Author Topic: Help! cannot solve P4 problem  (Read 1404 times)

Offline tantrik

  • Newbie
  • *
  • Posts: 8
  • Reputation: 7577
Help! cannot solve P4 problem
« on: December 18, 2010, 03:06:38 pm »
Hi friends,

I got in to this problem from Jan 2002 P4 question paper. The problem is that I need to deduce n(n-1)(2n+5) is divisible by 6 for all n>1. How do I deduce this without induction? This question has only 2 marks.

Thanks in advance.

Alpha

  • Guest
Re: Help! cannot solve P4 problem
« Reply #1 on: December 18, 2010, 03:36:35 pm »
I wish I could help... :(

Try Yahoo Answers?

elemis

  • Guest
Re: Help! cannot solve P4 problem
« Reply #2 on: December 18, 2010, 03:41:57 pm »
Let f(n) = n(n-1)(2n+5)

f(1) = 1(1-1)(2+5) = 0  Since zero is divisible by 6 the statement is proven to be divisible for n = 1

Assuming f(k) is divisible by 6 for all k which are positive integers greater than 1.

Therefore, f(k+1) = (k+1)(k)[2(k+1)+5]

f(k+1) - f(k) = (k+1)(k)[2(k+1)+5] - [k(k-1)(2k+5)]

                  = 2k3 +9k2 +7k - 2k3 -3k2 +5k
              
                  =6k2 + 12
 
                  = 6(k2 +2)

Hence,         f(k+1) = 6(k2 +2) + f(k)  is proven to be divisible when n=k+1

If f(n) is divisible when n=k it is shown to be divisible when n=k+1 where k is any positive integer greater than 1.
          
« Last Edit: December 19, 2010, 04:39:00 am by Ari Ben Canaan »

elemis

  • Guest
Re: Help! cannot solve P4 problem
« Reply #3 on: December 18, 2010, 03:42:18 pm »
I wish I could help... :(

Try Yahoo Answers?

No need... Ari is here 8)

Alpha

  • Guest
Re: Help! cannot solve P4 problem
« Reply #4 on: December 19, 2010, 02:26:20 am »

Offline tantrik

  • Newbie
  • *
  • Posts: 8
  • Reputation: 7577
Re: Help! cannot solve P4 problem
« Reply #5 on: December 19, 2010, 08:47:32 am »
Thanks Ari. Highly appreciated. :)

elemis

  • Guest
Re: Help! cannot solve P4 problem
« Reply #6 on: December 19, 2010, 09:07:34 am »
Thanks Ari. Highly appreciated. :)

No worries.