generalization of Fermat's little theorem, that given coprime positive integers 𝑛 and 𝑎, then the φ(𝑛)-th power of 𝑎 is congruent to 1 modulo 𝑛, where φ is Euler’s totient function
In number theory, Euler's theorem (also known as the Fermat–Euler theorem or Euler's totient theorem) states that, if n and a are coprime positive integers, then
a
Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).