just expand it and u will get the ans Assume P(k) is true i.e. k(k+1)(k+2)=3m for some +ve integer m When n=k+1, (k+1)(k+2)(k+3) =k^3+6k^2+11k+6 =k^3+3k^2+2k+3k^2+9k+6 =k(k+1)(k+2)+3(k^2+3k+2) =3m+3(k+1)(k+2) (by the assumption) =3[m+(k+1)(k+2)] which is divisible by 3 becoz [m+(k+1)(k+2)] must be a +ve integer By M.I., P(k) is true for n=1,2,3..... [ 本帖最後由 sapphire 於 16/9/2007 07:22 PM 編輯 ] |