Topic 1 - Modular Arithmetic
Topic 1 - Modular Arithmetic
MODU L AR A RI TH MET I C
OBJECTIVES
• INSTEAD,
WITHOUT EVEN THINKING ABOUT IT, YOU SIMPLY
OBSERVED THAT 25=212+1, AND YOU ADDED 1 MONTH TO
SEPTEMBER
FOR EXAMPLE
• a=qn+r 0 r<n; q = a / n