Modular Arithmetic: Under the Hood

Topics Covered (17 minutes 26 seconds):

• how to define the elements of the integers modulo n as equivalence classes
• how to define addition and multiplication by reference to these operations for the integers
• proof that these operations are well-defined

Background Needed:

• the ability to use modular arithmetic in practice (See Modular Arithmetic: User’s Manual)
• basic familiarity with mathematical proof

Materials & Links:

• none yet