MathCastle
Number TheoryChallengeFermat, Euler and Wilson

Fermat, Euler and Wilson · Challenge problem

Euler says a8≡1(mod15)a^8 \equiv 1 \pmod{15} whenever gcd⁡(a,15)=1\gcd(a, 15) = 1. What is the smallest positive kk with ak≡1(mod15)a^k \equiv 1 \pmod{15} for every aa coprime to 1515?