Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Precalc problem (mathmetical induction)
#2
I haven't done this for years, but I can give it a shot.

Prove true for n = 1, ie prove 1^3 + 2^3 + 3^3 is divisible by 9.
Proof
= 1^3 + 2^3+ 3^3
= 1 + 8 + 27
= 36
= 4*9
Therefore it's true for n = 1

Assume true for n = k, ie assume k^3 + (k+1)^3 + (k+2)^3 = 9M where M in an integer.

Prove true for n = k+1, ie prove (k+1)^3 + (k+2)^3 + (k+3)^3 is divisible by 9.
Proof:
= (k+1)^3 + (k+2)^3 + (k+3)^3
= (k+1)^3 + (k+2)^3 + k^3 + 9k^2 + 27k + 27
= 9M + 9k^2 + 27k + 27
= 9(M+ k^2 + 3k+ 9)

Therefore it's true for n = k+1

Since it's true for n = 1 and it's true for n = k+1, blah blah blah, true for all n.
Reply


Messages In This Thread
Precalc problem (mathmetical induction) - by Kashimiya - 2011-04-19, 12:47 AM
Precalc problem (mathmetical induction) - by Noah - 2011-04-25, 05:43 PM

Forum Jump:


Users browsing this thread: 1 Guest(s)