use euler's theorem to confirm that 51 | 10^(32n+9) - 7

[JennyJ]

Use Euler's Theorem to confirm that, for any integer n greater than equal to 0.

51 I 10[sup:2f6c8irr]32n+9[/sup:2f6c8irr] - 7

There is some info in my text that looks like it could be applied but it doesnt make sense to me. Any help?

 

[daon]

This might be able to help.. By Euler's Theorem:

\(\displaystyle 51|(10^{\phi{(51)}}-1)\)

And \(\displaystyle \phi(51)=32\).

edited to fix phi(51)

edited again: which text are you using, just curious.