1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Induction help

  1. Apr 6, 2010 #1
    1. The problem statement, all variables and given/known data
    I understand the process of induction and how it works, but when it wittles down I have a hard time, as my teacher says "making the problem look like you want it to." It's just algebraic stuff showing P(k+1) is true


    2. Relevant equations
    1. (4 k+1-1) + 4k+1 is equivalent to: 4(4K+1-16) over 3

    2. (1 over 2k+3) x (1 over 2k+4) is equivalent to: 1 over (2k+4)!


    3. The attempt at a solution
    This is after I have plugged in k+1 for n and simplified as best I could.

    For 2. I work the factorial on the right side and have a (2k+2) x (2k+1) remaining after the 2k+3 and 2k+4 have cancelled out.
    1. The problem statement, all variables and given/known data



    2. Relevant equations



    3. The attempt at a solution
     
  2. jcsd
  3. Apr 6, 2010 #2

    Mark44

    Staff: Mentor

    For each of these problems you need to do three things:
    1. Establish that the statement is true for some starting point (typically n = 1 - the "base case").
    2. Assume that the statement is true for n = k.
    3. Show that if the statement is true for n = k, then the statement must also be true for n = k + 1.
     
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook