Fermat's little theorem states that for prime , we have Here is a proof:
However, when we are talking about a composite number , we have for coprime integers and instead, from Euler's theorem .
If I use the above proof flow for the Euler's theorem, in which step do I first make a mistake?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
In the 4th point we divide both part by 1 , 2 , . . . ( p − 1 ) and this is ok seen that they are coprime with p. But when we work with n they are not coprime so I can't divide.