Ask Uncle Colin: Remainders

Dear Uncle Colin,

I need to find four consecutive numbers such that the first is a multiple of 5, the second a multiple of 7, the third a multiple of 9 and the fourth a multiple of 11. Can you find such a number?

- Summing Up Needs Zero Intelligence

Hi, SUNZI, and thanks for your message! There are several ways to do this, including “write a computer script”. Instead, I’m going to use a theorem, and then show you my very clever friend Alison’s method.

The Chinese Remainder Theorem

I think it should be called Sunzi1’s Remainder Theorem, personally.

Whatever we call it, the upshot is that we can build our number up one piece at a time. Here’s how.

The first condition tells us we have a number that’s a multiple of 5 that is one less than a multiple of 7. A quick flick through the times tables gives 20 as an answer; any number that’s 20 more than a multiple of 35 will satisfy the first two conditions. (In fact, it’s a necessary condition, but I won’t prove that here.)

To find a number that’s congruent to 20, modulo 35 and to 7, modulo 9, we can think about adding on multiples of 35 to 20 until we get a number that works.

20 is congruent to 2, modulo 9; 35 is congruent to 8 (or rather, -1). If we add on four 35s, we’ll get something that’s congruent to 20, modulo 35 and to 7 (or -2) modulo 9. The number we get is 160; our answer needs to be congruent to 160, modulo 315.

Lastly, we need it to be congruent to 8, modulo 11. 160 is congruent to 6; 315 is congruent to 7. It turns out that $6 + 5 \times 7 \equiv 8 \pmod {11}$, so $160 + 5\times 315 = 1735$ satisfies all of the conditions. You can check it if you want to!

(Adding any multiple of 3465 will also work.)

Alison’s way

  • $3465 + 5$ is an even multiple of 5
  • $3465 + 7$ is an even multiple of 7
  • $3465 + 9$ is an even multiple of 9
  • $3645 + 11$ is an even multiple of 11

These four numbers are separated by a common difference of 2 - so $\frac{3470}{2} = 1735$ is a number that’s a multiple of 5 followed by a multiple of 7, then 9, then 11.

How nice is that?

I hope that helps!

- Uncle Colin

Colin

Colin is a Weymouth maths tutor, author of several Maths For Dummies books and A-level maths guides. He started Flying Colours Maths in 2008. He lives with an espresso pot and nothing to prove.

  1. hey! That’s your name! []

Share

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Sign up for the Sum Comfort newsletter and get a free e-book of mathematical quotations.

No spam ever, obviously.

Where do you teach?

I teach in my home in Abbotsbury Road, Weymouth.

It's a 15-minute walk from Weymouth station, and it's on bus routes 3, 8 and X53. On-road parking is available nearby.

On twitter