Skip to main content
OlympiadHQ

Browse · MathNet

Print

Bulgarian Spring Tournament

Bulgaria number theory

Problem

.

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