Back To Course

TExES Physics/Mathematics 7-12 (243): Practice & Study Guide62 chapters | 688 lessons | 60 flashcard sets

Instructor:
*Michael Gundlach*

Modular arithmetic revolves around remainders; we'll explore what this means in greater detail and learn how to recognize congruence classes. We'll also learn how to add, subtract, and multiply in modular arithmetic.

Have you ever struggled to convert between 12 hour and 24 hour time? Then you're struggling with modular arithmetic. Oftentimes, the trick you'll hear people use to convert from 24 hour time to 12 hour time is to subtract 12 from the time. That is, if the current time is something like 14:23, we subtract 12 from the hour (14) to find that the time is 2:23 pm. We're going to talk about how this works, and how we can both add and multiply numbers using modular arithmetic.

Modular arithmetic is used to measure the distance from an integer to the closest multiple of a particular number, called the **modulus**. Do you remember the grade school problems where you had to find the remainder after doing a division problem? The remainder is the distance from the dividend (the number being divided) to the divisor (the number we're dividing by). Thus, when doing modular arithmetic, we can add, subtract, and multiply remainders.

To do modular arithmetic, we first need to pick a modulus. For example, we could pick a modulus of 12, which is what we use to tell time. When we divide an integer by this modulus, its remainder is always non-negative and less than the modulus.

For example, when I divide any number by 12, the only possible remainders are the integers 0-11. Because of this, we can represent every integer by its remainder after it's divided by the modulus. This divides the integers into **congruence classes**, or sets of integers that all have the same remainder when divided by a particular modulus. For example, 1, 13, 25, and 37 all have a remainder of 1 when divided by 12. They are all in the same congruence class when working with a modulus of 12.

When two integers are in the same congruence class for a modulus *n*, we say they are **equivalent modulo n** or sometimes just

We use ≡ rather than = to show that, while the numbers may not be equal on their own, the numbers share an important characteristic; they're equivalent mod *n*.

Every congruence class has infinitely many members. For example, if it's noon right now, 1 hour from now it'll be 1 o'clock. 13 hours from now, it will also be 1 o'clock. In 25 hours, it will be 1 o'clock again, and so on. Since each congruence class has an infinite number of members, we use the remainder that determines the class to represent the class, just like how all of the times mentioned above were 1 o'clock.

To put it in the language of modular arithmetic, 1, 13, and 25 are all in the same congruence class modulo 12, since they all have a remainder of 1 when divided by 12. We say they are in the congruence class of 1 mod 12. Notice that this means that each congruence class is represented by an integer less than the modulus, since remainders are always less than the modulus.

When given an integer, reducing that integer modulo *n* means we find the congruence class to which it belongs. For example, if we were to reduce 37 mod 12, we could use long division to determine that the remainder when dividing by 12 is 1.

However, there's often an easier way. We can subtract multiples of the modulus from the given integer until we reach a number less than the modulus, which must be the remainder when dividing by the modulus. To do this, let's reduce 97 mod 15. I know that 60 is a multiple of 15, so I subtract 60 from 97, giving 37. The number 37 is still greater than 15, so I subtract 30, another known multiple of 15, leaving 7. Thus, we have the following:

As mentioned before, we can add, subtract, and multiply with modular arithmetic. Division, however, only works in select cases that are beyond the scope of this lesson. We actually do modular arithmetic whenever we do arithmetic with time. Say, for example, it's 8 pm now, and we want to know what time it's going to be 7 hours from now. To do this, we add 8 + 7 = 15, and then subtract 12, which tells us it'll be 3 am 7 hours from now. Modular arithmetic works in the same way. In the language of modular arithmetic, in finding out what time is 7 hours after 8 pm, we did the following:

Let's try a more difficult example. Say we were trying to figure out this problem:

46 + 25 ≡ _____ mod 7

Instead of adding these numbers, we can reduce them modulo 7 first, and then add them; we get the same answer either way. Check it out:

We can do the same thing with multiplication and subtraction.

Modular arithmetic always comes back to remainders; we look at a number and try to determine its remainder when dividing by the **modulus**. Remember that the modulus can be any integer. In this lesson, we worked with relatively small integers, but any integer can be used. Numbers that are **equivalent modulo n** have the same remainder when divided by

To unlock this lesson you must be a Study.com Member.

Create your account

Are you a student or a teacher?

Already a member? Log In

BackWhat teachers are saying about Study.com

Already registered? Login here for access

Did you know… We have over 160 college courses that prepare you to earn credit by exam that is accepted by over 1,500 colleges and universities. You can test out of the first two years of college and save thousands off your degree. Anyone can earn credit-by-exam regardless of age or education level.

To learn more, visit our Earning Credit Page

Not sure what college you want to attend yet? Study.com has thousands of articles about every imaginable degree, area of study and career path that can help you find the school that's right for you.

You are viewing lesson
Lesson
8 in chapter 11 of the course:

Back To Course

TExES Physics/Mathematics 7-12 (243): Practice & Study Guide62 chapters | 688 lessons | 60 flashcard sets

- What Are Prime Numbers? - Definition & Examples 5:03
- What Are Composite Numbers? - Definition & Examples 4:38
- What Are Odd & Even Numbers? - Definition & Examples 6:38
- How to Find the Prime Factorization of a Number 5:36
- Finding the Prime Factorization with Exponents 4:44
- Using Prime Factorizations to Find the Least Common Multiples 7:28
- Word Problems: Greatest Common Factor & Least Common Multiple 4:34
- Modular Arithmetic & Congruence Classes
- Fermat's Last Theorem: Definition & Example 5:10
- Fundamental Theorem of Algebra: Explanation and Example 7:39
- The Fundamental Theorem of Calculus 7:52
- Euclidean Algorithm & Diophantine Equation: Examples & Solutions 7:01
- Go to TExES Physics/Math 7-12: Number Theory

- AFOQT Information Guide
- ACT Information Guide
- Computer Science 335: Mobile Forensics
- Electricity, Physics & Engineering Lesson Plans
- Teaching Economics Lesson Plans
- FTCE Middle Grades Math: Connecting Math Concepts
- Social Justice Goals in Social Work
- Developmental Abnormalities
- Overview of Human Growth & Development
- ACT Informational Resources
- AFOQT Prep Product Comparison
- ACT Prep Product Comparison
- CGAP Prep Product Comparison
- CPCE Prep Product Comparison
- CCXP Prep Product Comparison
- CNE Prep Product Comparison
- IAAP CAP Prep Product Comparison

- Cognition: Theory, Overview
- History of Sparta
- Realistic vs Optimistic Thinking
- How Language Reflects Culture & Affects Meaning
- Overview of Data Types in Java
- Managing Keys in Mobile Ad-Hoc Networks
- Using OpenStack for Building & Managing Clouds
- Quiz & Worksheet - Frontalis Muscle
- Octopus Diet: Quiz & Worksheet for Kids
- Logical Thinking & Reasoning Queries: Quiz & Worksheet for Kids
- Quiz & Worksheet - Fezziwig in A Christmas Carol
- Analytical & Non-Euclidean Geometry Flashcards
- Flashcards - Measurement & Experimental Design
- What is Inquiry-Based Learning? | Definition & Resources for Teachers
- Social Awareness Teaching Resources

- Geometry Proofs: Help & Tutorials
- ILTS School Psychologist (237): Test Practice and Study Guide
- Business Law: Help and Review
- Earth Science 101: Earth Science
- Prentice Hall Pre-Algebra: Online Textbook Help
- Matrices in Linear Algebra: Tutoring Solution
- GACE History: The Rise of the Roman Republic
- Quiz & Worksheet - Convergent Thinking
- Quiz & Worksheet - The Morality of Deterrence
- Quiz & Worksheet - The UN Universal Declaration of Human Rights
- Quiz & Worksheet - Extrinsic Rewards for Students
- Quiz & Worksheet - Handling Difficult Parents as a Teacher

- Social Studies Presentation Rubric Examples
- Alphonse Mucha: Biography & Art
- Halloween Math Games
- How to Prep for the NYS ELA Regents Exam
- Science Topics for Middle School Students
- Math Activities for Kids
- FTCE Math 5-9: Passing Score
- 2nd Grade Reading List
- How to Pass Trigonometry
- 100th Day of School Project Ideas
- Brain Breaks for Kids in the Classroom
- What are the NBPTS Core Propositions?

- Tech and Engineering - Videos
- Tech and Engineering - Quizzes
- Tech and Engineering - Questions & Answers

Browse by subject