Modular Arithmetic: In Motion

Topics Covered (18 minutes 47 seconds):

  • How to draw a dynamical portrait of the addition or multiplication by one element modulo n.
  • That the portrait for “+1” always looks like one big cycle.
  • The general description of portraits for “+2”.
  • The general fact that the portrait of a function will consist of cycles if and only if the function is bijective, with proof.
  • A brief look at a few multiplicative portraits.

Background needed:

Materials and links: