Browse · MathNet
PrintBulgarian Spring Tournament
Bulgaria number theory
Problem
.
Are there different odd numbers and such that ?
Are there different odd numbers and such that ?
Solution
No! There exists a natural number such that (for example from Euler's theorem or because the power series of modulo is periodic). We have and so , but is not in . Also, if is of , then is also. Therefore, the smallest natural number such that and , is . Since this number is different for different , we get what we asked for.
Final answer
No
Techniques
Inverses mod nFermat / Euler / Wilson theoremsMultiplicative order