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.


  • [Snapshot]
  • [Snapshot]
  • [Snapshot]


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.


    • Share:

Embed Interactive Demonstration New!

Just copy and paste this snippet of JavaScript code into your website or blog to put the live Demonstration on your site. More details »

Files require Wolfram CDF Player or Mathematica.