Patterns & Reasoning

Depth · one concept from first principles · step 2 of 4

Equal remainders: divisor divides every difference

When each of the four numbers 26132613, 22432243, 15031503, and 985985 is divided by the same natural number, all four remainders are equal. Find every possible divisor, together with the remainder for that divisor. (The remainder is not 00.)

Number systemExpressions
Your answer
How to solve
Strategy Change Focus / Count the Complement — The unknown remainder is the obstacle. Subtracting two of the numbers makes it cancel, so the divisor must divide every difference. Find the common divisors of the differences, then compute the remainder for each and drop any that give 0.
1STEP 1

Subtract to cancel the remainder

If the divisor is G and the common remainder is r, each number is a multiple of G plus r. The difference of two numbers loses the r.

(Ga + r) - (Gb + r) = G(a - b)
2STEP 2

Compute the differences

Subtract neighboring numbers. Every other difference is a sum of these, so these three are enough.

2613 - 2243 = 370, 2243 - 1503 = 740, 1503 - 985 = 518
3STEP 3

Find the common divisors

Factor each difference. The greatest common factor is 2 × 37 = 74, so the common divisors are the divisors of 74.

370 = 2 × 5 × 37, 740 = 2² × 5 × 37, 518 = 2 × 7 × 37
4STEP 4

Find each remainder

Divide 985 by each candidate. Dividing by 1 always leaves 0, which is not allowed.

985 = 74 × 13 + 23, 985 = 37 × 26 + 23, 985 = 2 × 492 + 1
Answer
divisor 74, remainder 23; divisor 37, remainder 23; divisor 2, remainder 1
Check 74 on the largest number: 2613 = 74 × 35 + 23, and 2243 = 74 × 30 + 23, 1503 = 74 × 20 + 23. All four numbers are odd, so dividing by 2 leaves 1 each time.
Takeaway

When remainders are equal, subtract -- the remainder vanishes and the divisor is left in every difference.

  • Subtract to cancel the remainder
  • Compute the differences
  • Find the common divisors
  • Find each remainder
Where next?
Another one like thissuggested

A parent dashboard for the family lives at sensimlab.com.

▶ Practice — 12 problems

The same shape shows up later on the AMC, as Small-Domain Constrained Search. Why the shapes repeat →