Scribd
Upload
396 views2 pages

Modular Arithmetic Practice

This document contains two parts of a modular arithmetic practice problem set. Part I contains 11 questions asking users to find results of expressions modulo given numbers. Part II contains 4 multi-step word problems involving modular arithmetic, with solutions provided for each. The document encourages the user to try more questions from their textbook and past exams to further practice modular arithmetic.

Uploaded by

Otk Manuscript
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
396 views2 pages

Modular Arithmetic Practice

This document contains two parts of a modular arithmetic practice problem set. Part I contains 11 questions asking users to find results of expressions modulo given numbers. Part II contains 4 multi-step word problems involving modular arithmetic, with solutions provided for each. The document encourages the user to try more questions from their textbook and past exams to further practice modular arithmetic.

Uploaded by

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

Modular Arithmetic Practice

Part I

1. What is 14 mod 12?


2. What is 5 mod 4?
3. What is 3 mod 12?
4. What is 100 mod 100?
5. What is 18 mod 4?
6. What is 12 mod 12?
7. What's 4 + 5 (mod 7)?
8. What's 13 + 30 (mod 4)?
9. What's 10 - 31 (mod 7)?
10. What's 14 * 2 (modulo 5)?
11. What's 3 * 7 (mod 5)?

Part II

Modular Arithmetic Practice

1. Given that 5x ≡ 6 (mod 8), find x


2. 2. Find the last digit of 7100
3. In year N, the 300th day of the year is a Tuesday. In year N +1, the 200th day is also a
Tuesday. On what day of the week did the 100th day of the year N −1 occur?
4. Mrs. Walter gave an exam in a mathematics class of five students. She entered the scores
in random order into a spreadsheet, which recalculated the class average after each score
was entered. Mrs. Walter noticed that after each score was entered, the average was
always an integer. The scores (listed in ascending order) were 71,76,80,82, and 91. What
was the last score Mrs. Walter entered.
Solution

1. [Solution: 6]
2. [Solution: 1] 7100 ≡ (72)50 ≡ 4950 ≡ (−1)50 ≡ 1 mod 10.
3. [Solution: Thursday] There are either 65+200 = 265 or 66+200 = 266 days between the
first two dates depending upon whether or not year N is a leap year. Since 7 divides into
266, then it is possible for both dates to Tuesday; hence year N + 1 is a leap year and N
−1 is not a leap year. There are 265 + 300 = 565 days between the date in years N, N −1,
which leaves a remainder of 5 upon division by 7. Since we are subtracting days, we
count 5 days before Tuesday, which gives us Thursday.
4. [Solution: 80] The sum of the first three numbers is divisible by 3. The sum of the first
four numbers is divisible by 4. If we write out all 5 numbers in mod 3, we get 2,1,2,1,1,
respectively. Clearly the only way to get a number divisible by 3 by adding three of these
is 1 + 1 + 1, so those scores must be entered first. Now we have an odd sum, so we must
add 71 in order for the sum to be divisible by 4. That leaves 80 for the last score entered.

Continue with more questions in your textbooks. Don’t forget to try some past questions
too

All the best!!!!

You might also like