Go back to previous page
Forum URL: http://www.cut-the-knot.org/cgi-bin/dcforum/forumctk.cgi
Forum Name: College math
Topic ID: 296
Message ID: 0
#0, Mathematical Induction and powers
Posted by math_freak on Sep-13-02 at 05:41 AM
Hi,

I have to prove by MI that,x^5-1 is a multiple of 5.
My analysis is as follows:

1.If some no say x has to be a muliple of 5, then x/5 = n where n=1,2,3 etc.
2.In the prob above mentioned. while following the first step of MI,and substituing x with 1,we get the answer as 0.
Now,0 cannot be effectively called a "multiple" of 5.

Please send in suggestions tht wud help me in analysing ths problem.
Thanks.