Euler's theorem

GPTKB entity

Statements (5)
Predicate Object
gptkbp:bfsLayer 4
gptkbp:bfsParent gptkb:Leonhard_Euler
https://www.w3.org/2000/01/rdf-schema#label Euler's theorem
gptkbp:state a^φ(n) ≡ 1 (mod n) for a coprime to n
If a and n are coprime, then a^(φ(n)) ≡ 1 (mod n).