Results 1 to 3 of 3
Like Tree1Thanks
  • 1 Post By HallsofIvy

Thread: I need help to prove 2 Induction

  1. #1
    Newbie
    Joined
    Mar 2018
    From
    LA
    Posts
    12

    I need help to prove 2 Induction

    Hi,

    I need to prove for any Natural "n" :
    1)
    I need help to prove 2 Induction-.jpg

    2)
    I need help to prove 2 Induction-b.jpg

    Thanks very much for help .
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Nov 2010
    Posts
    3,316
    Thanks
    1284

    Re: I need help to prove 2 Induction

    No problem, we are glad to help!

    Induction has three main parts.
    Part 1: Prove a base of induction. Choose a base case and prove that the hypothesis holds true for that base case.
    Part 2: Induction step. Assume that the induction hypothesis holds true for some natural number $n$.
    Part 3: Using the assumption that the induction hypothesis holds true, prove that the hypothesis holds true for $n+1$.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor

    Joined
    Apr 2005
    Posts
    19,714
    Thanks
    3002

    Re: I need help to prove 2 Induction

    When the problem itself involves "n" I prefer to use "it is true for n= k" and then prove "it is true for k+1", using "k" rather than "n". That way people do not confuse the "induction hypothesis" with the proposition to be proved.
    Thanks from topsquark
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Prove by Induction
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: Nov 28th 2012, 04:08 PM
  2. Prove by induction
    Posted in the Discrete Math Forum
    Replies: 8
    Last Post: Nov 21st 2012, 10:19 AM
  3. Prove by induction....
    Posted in the Number Theory Forum
    Replies: 5
    Last Post: Sep 5th 2012, 11:46 PM
  4. Replies: 10
    Last Post: Jun 29th 2010, 12:10 PM
  5. Prove by induction that (3^n + 5^n)/2 >> 4^n
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: Apr 10th 2010, 09:22 AM

/mathhelpforum @mathhelpforum