Modular Arithmetic

Karl Friedrich Gauss, 1801.

Modular Arithmetic = "Wrap-around" computations

Example:  start at 12 o'clock.  5 hours plus 8 hours equals 1 o'clock

[Graphics:Images/rsa2_gr_1.gif]
[Graphics:Images/rsa2_gr_2.gif]
[Graphics:Images/rsa2_gr_3.gif]

Example: start at 12 o'clock.  11 hours times 5 equals 7 o'clock.

[Graphics:Images/rsa2_gr_4.gif]
[Graphics:Images/rsa2_gr_5.gif]
[Graphics:Images/rsa2_gr_6.gif]

Next Section


Converted by Mathematica      February 7, 2001