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.
Materials and links: