State Transition Diagrams for Modular Powers
Each point represents an integer, joined to the point representing the result of the modular power. The structure of the final "state transition diagram" varies greatly with both the multiplier and modulus.
Mouse over points to see the integers to which they correspond. A number pointing to means the number has no root for the given .
Fermat's little theorem, Euler's theorem, quadratic residues and nonresidues, and other number theoretic phenomena are visible.