What is Multiplication reveals periodicity in modular arithmetic?

Multiplication can show us repeating patterns when we work with remainders, it’s like noticing that your favorite toy appears every few steps in a long line of toys.

Imagine you have 7 candies, and you want to share them equally among 3 friends. If you give each friend as many candies as possible, there will be some left over, this is called the remainder. In math terms, we say that 7 \div 3 = 2 with a remainder of 1, or 7 \mod 3 = 1.

Now let's try multiplying numbers and seeing what happens to these remainders. Let’s take multiplication modulo 3, this means after every multiplication, we only care about the remainder when divided by 3.

  • 2 × 1 = 2 → remainder is 2
  • 2 × 2 = 4 → remainder is 1 (since 4 ÷ 3 leaves a remainder of 1)
  • 2 × 3 = 6 → remainder is 0
  • 2 × 4 = 8 → remainder is 2 (since 8 ÷ 3 leaves a remainder of 2)

You can see the remainders: 2, 1, 0, 2, 1, 0..., they repeat in a cycle! This is periodicity, and it shows up every time you use multiplication with remainders. It’s like stepping through a pattern on the floor, each step shows a new part of the same rhythm. Multiplication can show us repeating patterns when we work with remainders, it’s like noticing that your favorite toy appears every few steps in a long line of toys.

Imagine you have 7 candies, and you want to share them equally among 3 friends. If you give each friend as many candies as possible, there will be some left over, this is called the remainder. In math terms, we say that 7 \div 3 = 2 with a remainder of 1, or 7 \mod 3 = 1.

Now let's try multiplying numbers and seeing what happens to these remainders. Let’s take multiplication modulo 3, this means after every multiplication, we only care about the remainder when divided by 3.

  • 2 × 1 = 2 → remainder is 2
  • 2 × 2 = 4 → remainder is 1 (since 4 ÷ 3 leaves a remainder of 1)
  • 2 × 3 = 6 → remainder is 0
  • 2 × 4 = 8 → remainder is 2 (since 8 ÷ 3 leaves a remainder of 2)

You can see the remainders: 2, 1, 0, 2, 1, 0..., they repeat in a cycle! This is periodicity, and it shows up every time you use multiplication with remainders. It’s like stepping through a pattern on the floor, each step shows a new part of the same rhythm.

Take the quiz →

Examples

  1. Multiplying numbers by 2 and dividing by 7 gives a repeating sequence of remainders: 2, 4, 6, 1, 3, 5, 0.
  2. When you multiply 3 repeatedly and divide by 4, the remainders cycle through 3, 1, 3, 1.
  3. Multiplying numbers modulo 5 shows the pattern 1, 2, 3, 4, 0, 1, 2.

Ask a question

See also

Discussion

Recent activity