Thursday, 18 February 2016

number theory - How to go from Fermat’s little theorem to Euler’s theorem thought Ivory’s demonstration?

Ivory’s demonstration of Fermat’s theorem exploit the fact that given a prime p, all the numbers from 1 to p1 are relatively prime to p (obvious since p is prime). Ivory multiply them by x and he gets:



(x)(2x)((p1)x)(1)(2)(p1)(modp)




which gives the theorem since I can cancel all the integers and leave:



xp11(modp).



To derive Euler’s theorem I should switch to modulus m non-prime and take the positive integers relatively prime to m and repeat the process. At this point I have ϕ(m) such numbers. How do I prove that they are all non congruent one another (to form a complete set of residues to the modulus ϕ(m)) so that I can multiply them by an x relatively prime to m and repeat the same steps to prove



xϕ(m)1(modm) ?

No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...