Results 1 to 9 of 9

Math Help - BASIC: How to Simpliy Powers for Induction

  1. #1
    Newbie
    Joined
    Nov 2008
    Posts
    12

    BASIC: How to Simpliy Powers for Induction

    Hey guys, I'm just a bit unsure how to simplify numbers so that this induction can be proved. Any help would be appreciated.
    2\frac{{[k(k+1)}]^{ 4} }{ 16} + {(k+1)}^{5 }+ {(k+1)}^{7 }= 2\frac{{[(k+1)(k+2)]}^{4 } }{ 16}

    Thanks. Hope the latex came out alright.
    Last edited by stormerze; May 30th 2011 at 10:14 PM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Prove It's Avatar
    Joined
    Aug 2008
    Posts
    10,964
    Thanks
    1008
    Start by getting a common denominator, then looking for common factors in the numerator.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Nov 2008
    Posts
    12
    Quote Originally Posted by Prove It View Post
    Start by getting a common denominator, then looking for common factors in the numerator.
    I'm only allowed to work with one side though. Are you suggesting I get everything divisible by 16?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor
    Prove It's Avatar
    Joined
    Aug 2008
    Posts
    10,964
    Thanks
    1008
    Quote Originally Posted by stormerze View Post
    I'm only allowed to work with one side though. Are you suggesting I get everything divisible by 16?
    Exactly, on the LHS get a common denominator, then in the numerator, look for common factors. See if you can work on the LHS to get the stuff on the RHS.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Newbie
    Joined
    Nov 2008
    Posts
    12
    I'm mainly confused with simplifying with powers and thus don't know how to simplify the top after converting it with a base of 16.
    Follow Math Help Forum on Facebook and Google+

  6. #6
    MHF Contributor
    Prove It's Avatar
    Joined
    Aug 2008
    Posts
    10,964
    Thanks
    1008
    Why don't you show what you have done, then I will be able to help you further.
    Follow Math Help Forum on Facebook and Google+

  7. #7
    Newbie
    Joined
    Nov 2008
    Posts
    12
    Not 100% sure whether this is right or not but I simplified it to:
    \frac{{k}^{ 4}{(k+1)}^{ 4} +8[(k+1)+{(k+1)}^{ 3}]{(k+1)}^{4 }   }{ 8}
    Follow Math Help Forum on Facebook and Google+

  8. #8
    Newbie
    Joined
    Nov 2008
    Posts
    12
    Nevermind, I managed to expand it and it managed to work out. Thanks for the help.
    Follow Math Help Forum on Facebook and Google+

  9. #9
    MHF Contributor
    Prove It's Avatar
    Joined
    Aug 2008
    Posts
    10,964
    Thanks
    1008
    Quote Originally Posted by stormerze View Post
    Not 100% sure whether this is right or not but I simplified it to:
    \frac{{k}^{ 4}{(k+1)}^{ 4} +8[(k+1)+{(k+1)}^{ 3}]{(k+1)}^{4 }   }{ 8}
    There's nothing wrong with expanding everything out and then factorising, but it is nearly always easier if you look for common factors first.

    \displaystyle \begin{align*}\frac{k^4(k + 1)^4 + 8[(k + 1) + (k + 1)^3](k + 1)^4}{8} &= \frac{(k+ 1)^4\{k^4 + 8[(k + 1) + (k + 1)^3]\}}{8} \\ &= \frac{(k + 1)^4\{k^4 + 8(k + 1) + 8(k + 1)^3\}}{8} \\ &= \frac{(k + 1)^4[k^4 + 8k + 8 + 8(k^3 + 3k^2 + 3k + 1)]}{8} \\ &= \frac{(k + 1)^4(k^4 + 8k + 8 + 8k^3 + 24k^2 + 24k + 8)}{8} \\ &= \frac{(k + 1)^4(k^4 + 8k^3 + 24k^2 + 32k + 16)}{8} \\ &= \frac{(k + 1)^4(1\cdot 2^0 \cdot k^4 + 4\cdot 2^1 \cdot k^3 + 6\cdot 2^2 \cdot k^2 + 4\cdot 2^3 \cdot k^1 + 1\cdot 2^4 \cdot k^0)}{8} \\ &= \frac{(k + 1)^4(k + 2)^4}{8}\end{align*}

    Alternatively you can apply the factor theorem to factorise the quartic.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Basic Proof by Induction
    Posted in the Algebra Forum
    Replies: 5
    Last Post: December 5th 2011, 04:17 PM
  2. Replies: 3
    Last Post: November 24th 2011, 04:05 PM
  3. Replies: 8
    Last Post: March 4th 2010, 11:09 AM
  4. Induction proof involving sums of consecutive powers
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: September 2nd 2009, 06:01 AM
  5. Replies: 6
    Last Post: April 25th 2008, 08:23 AM

Search Tags


/mathhelpforum @mathhelpforum