Professional Documents
Culture Documents
Activity - Modular Arithmetic
Activity - Modular Arithmetic
Activity
Modular Arithmetic
I. Verify if the following congruence are true. Show your solution in the space provided.
=19 – 4 = 15
=15 (mod 3)
=15/3 = 5.0
=TRUE CONGRUENCE
=20 – 3 = 17
=17 (mod 3)
=17/3 = 5.2
=FALSE CONGRUENCE
=33 – 9 = 24
=24 (mod 4)
=24/4 = 6
=TRUE CONGRUENCE
=20 – 5 = 15
=15 (mod 4)
=15/4 = 3.7
=FALSE CONGRUENCE
=30 – 11 = 19
=19 (mod 5)
=19/5 = 3.8
=FALSE CONGRUENCE
II. Solve the least residue of the following. Show your Solution in the space provided.
=50/3 = 6.2
=2
=50/4 = 12.2
=2
=55/7 = 7.6
=6
=34/4 =8.2
=2
=75/5 = 15.0
=0
III. Solve the following modular arithmetic. Show your solution in trhe space provided.
1. (20 -4 ) mod 3
=20 – 4 = 16
=16 (mod 3)
=16/3 = 5.1
=1
2. ( 9 + 5 ) mod 8
=9 + 5 = 14
=14 (mod 8)
=14/8 = 1.6
=6
3. (28 * 7 ) mod 15
=28 x 7 = 196
=196 (mod 15)
=196/15 = 13.1
=1
4. ( 30/7 ) mod 6
=30/7 =4.2
=4.2 (mod 6)
=4.2/6 = 0.7
=7
5. (6 – 131 ) mod 7
=6 – 131 = -125
=-125 (mod 7)
=-125/7 = - 17.6
=6