Professional Documents
Culture Documents
Modular Arithmetic
Modular Arithmetic
Modular Arithmetic
ARITHMETIC
CARL FRIEDRICH GAUSS
• He developed Modular Arithmetic and
introduced the modern approach in his
book "Disquisitiones Arithmeticae",
which was published in 1801.
WHAT DOES MODULAR ARITHMETIC MEAN?
• Arithmetic of congruence.
• Modular Arithmetic is usually associated with
prime numbers divided by the unique is equal.
USES OF MODULAR ARITHMETIC:
JAN FEB MAR APR MAY JUN JUL AUG SEP OCT NOV DEC
1 2 3 4 5 6 7 8 9 10 11 12
MODULO ARITHMETIC IN NAMING THE DAYS IN
A WEEK
• Naming of Days in a Week
MON TUE WED THU FRI SAT SUN MON TUE WED
1 2 3 4 5 6 7 1 2 3
SET OF POSITIVE INTEGERS
AND THE ELEMENT
0 1 2 3 4 5 6 7 8 9 10 11
0 1 0 1 0 1 0 1 0 1 0 1
0 1 2 0 1 2 0 1 2 0 1 2
0 1 2 3 0 1 2 3 0 1 2 3
MODULAR ARITHMETIC
•
Evaluate 8 (mod 4) 0
mod 4=?
8 (mod 4)
• With a modulus of 4 we make a clock with
8 mod = 0
numbers 0, 1, 2, 3. 3 1
We start at 0 and go through 8 numbers in a
2
clockwise sequence 1, 2, 3, 0, 1, 2, 3, 0.
• We ended up at 0 so 8 (mod 4) = 0
• 8 4)
INTRODUCTION GROUP THEORY
• Modulo 12
1.Evaluate 13 Modulo 12
2. Evaluate 16 modulo 12
3. Evaluate 28 modulo 12