Scribd
Upload
236 views4 pages

Activity - Modular Arithmetic

This document contains a student's work on an activity involving modular arithmetic. The student verified several congruences as true or false, solved for the least residue of divisions, and solved modular arithmetic problems. For each problem, the student showed the step-by-step work and solution. Overall, the document demonstrates the student's ability to perform various operations involving modular arithmetic, such as verifying congruences, finding least residues, and solving problems involving addition, subtraction, multiplication, and division modulo various numbers.

Uploaded by

kyle padilla
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
236 views4 pages

Activity - Modular Arithmetic

This document contains a student's work on an activity involving modular arithmetic. The student verified several congruences as true or false, solved for the least residue of divisions, and solved modular arithmetic problems. For each problem, the student showed the step-by-step work and solution. Overall, the document demonstrates the student's ability to perform various operations involving modular arithmetic, such as verifying congruences, finding least residues, and solving problems involving addition, subtraction, multiplication, and division modulo various numbers.

Uploaded by

kyle padilla
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 4

Name: _Padilla, Kyle Simon D.

_________________________________ Score: _______


Section: _BSIHM 1-y1-3__________ Instructor: _Marino Nipas_____________ Date: ________

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

You might also like