Proof by Induction

Maths and statistics discussion, revision, exam and homework help.

Announcements Posted on
Enter our travel-writing competition for the chance to win a Nikon 1 J3 camera 21-05-2013
IMPORTANT: You must wait until midnight (morning exams)/4.30AM (afternoon exams) to discuss Edexcel exams and until 1pm/6pm the following day for STEP and IB exams. Please read before posting, including for rules for practical and oral exams. 28-04-2013
Sign in to Reply
  1. bong's Avatar
    • Respected Member
    • Posts: 194
    Re: Proof by Induction
    Yes ive got it now its quite a nice question once you complete it
  2. nuodai's Avatar
    • PS Helper
    • TSR Legend
    Re: Proof by Induction
    (Original post by Mr M)
    I suggested expanding it all for a reason, students with less ability than you struggle with anything but the simplest factorisation.
    I hadn't noticed you'd suggested that. The reason I wasn't keen to suggest expanding everything is that (as in raheem94's post) you get a lot of terms, and I'm not convinced that manipulating those would be easier than keeping it 'as factorized as possible' whilst doing the working.

    I could perhaps have been clearer about the +1 not being included in the common factor, though. (But I did mention it in a previous post.)
  3. Mr M's Avatar
    • Community Assistant
    • TSR Royalty
    • Location: Suffolk
    • Posts: 18,162
    Re: Proof by Induction
    (Original post by nuodai)
    I hadn't noticed you'd suggested that. The reason I wasn't keen to suggest expanding everything is that (as in raheem94's post) you get a lot of terms, and I'm not convinced that manipulating those would be easier than keeping it 'as factorized as possible' whilst doing the working.
    You only get 5 terms?!
    Last edited by Mr M; 07-05-2012 at 17:11.
  4. raheem94's Avatar
    • TSR Demigod
    • Posts: 5,512
    Re: Proof by Induction
    (Original post by nuodai)
    I hadn't noticed you'd suggested that. The reason I wasn't keen to suggest expanding everything is that (as in raheem94's post) you get a lot of terms, and I'm not convinced that manipulating those would be easier than keeping it 'as factorized as possible' whilst doing the working.

    I could perhaps have been clearer about the +1 not being included in the common factor, though. (But I did mention it in a previous post.)
    I like to look at the final answer i should get, and try to expand it, to see which steps i need to do to get the answer.
  5. Mr M's Avatar
    • Community Assistant
    • TSR Royalty
    • Location: Suffolk
    • Posts: 18,162
    Re: Proof by Induction
    \frac{1}{4}(3^k (2k-1) + 1 + 4(k+1)3^k)

    \frac{1}{4}(3^k \times 2k - 3^k + 1 + 4k \times 3^k + 4 \times 3^k)

    \frac{1}{4}(3^k \times 6k + 1 +  3 \times 3^k)

    \frac{1}{4}(3^k ( 6k + 3)+ 1)

    and home.
  6. nuodai's Avatar
    • PS Helper
    • TSR Legend
    Re: Proof by Induction
    (Original post by Mr M)
    You only get 5 terms?!
    I think this must be a matter of style that varies from person to person. I find it much easier to make mistakes when I have a collection of terms that look similar (owing, for example, to having common factors) than I do by keeping the common factors out of the manipulation as much as possible. I suppose others might find it hard to look at an expression with lots of brackets and separate in their minds what stays the same and what doesn't.

    (Original post by Mr M)
    \frac{1}{4}(3^k (2k-1) + 1 + 4(k+1)3^k)

    \frac{1}{4}(3^k \times 2k - 3^k + 1 + 4k \times 3^k + 4 \times 3^k)

    \frac{1}{4}(3^k \times 6k + 1 +  3 \times 3^k)

    \frac{1}{4}(3^k ( 6k + 3)+ 1)

    and home.
    \dfrac{1}{4}(3^k (2k-1) + 1 + 4(k+1)3^k)

    =\dfrac{1}{4}( 3^k(2k-1+4(k+1)) + 1)

    =\dfrac{1}{4}( 3^k(2k-1+4k+4) + 1)

    =\dfrac{1}{4}( 3^k(6k+3) + 1)

    Like I say, matter of style.
    Last edited by nuodai; 07-05-2012 at 17:18.
  7. Mr M's Avatar
    • Community Assistant
    • TSR Royalty
    • Location: Suffolk
    • Posts: 18,162
    Re: Proof by Induction
    (Original post by nuodai)
    I think this must be a matter of style that varies from person to person. I find it much easier to make mistakes when I have a collection of terms that look similar (owing, for example, to having common factors) than I do by keeping the common factors out of the manipulation as much as possible. I suppose others might find it hard to look at an expression with lots of brackets and separate in their minds what stays the same and what doesn't.
    Common factors is by far the best method. Weaker students are unable to do it though but they often can experience success by expanding, collecting like terms and then factorising.
  8. nuodai's Avatar
    • PS Helper
    • TSR Legend
    Re: Proof by Induction
    (Original post by Mr M)
    Common factors is by far the best method. Weaker students are unable to do it though but they often can experience success by expanding, collecting like terms and then factorising.
    I think I'll have to bow to your superior experience on this one. I suppose it can't hurt for the OP to see two equivalent methods.
Sign in to Reply
Share this discussion:  
Article updates
Moderators

We have a brilliant team of more than 60 volunteers looking after discussions on The Student Room, helping to make it a fun, safe and useful place to hang out.

Reputation gems:
The Reputation gems seen here indicate how well reputed the user is, red gem indicate negative reputation and green indicates a good rep.
Post rating score:
These scores show if a post has been positively or negatively rated by our members.