Reasoning · Grade 5-1 Divisibility Tests

Problem

Test for 11 by alternating digit sum

Five numbers are listed, one of them eleven digits long. From the right, add the digits in odd places and those in even places. If the two sums differ by a multiple of 11, so is the number. Pick out every multiple of 11.
Your answer
How to solve
Strategy Make a Systematic List — There are exactly five candidates and one fixed procedure, so the safe way through is a list: for each number write the digits out from the right, mark which position each one sits in, total the odd-position digits, total the even-position digits, subtract. Almost every mistake in this kind of question is a mis-labelled position — reading from the left instead of the right, or losing track in the eleven-digit number — so writing the positions down beats doing it in my head. Before running the list I check the rule on a two-digit and a three-digit multiple of 11, which both shows me why the rule works and gives me the confidence to trust it on a number I could never divide by hand.
1STEP 1

Set up the positions, counting from the right

Number the places from the right-hand end.

5283: 5₄ 2₃ 8₂ 3₁
2STEP 2

See why the alternating sum works, on small numbers first

Small cases show the places alternate in sign.

10=11-1, 100=9 × 11+1, 1000=91 × 11-1, 10000=909 × 11+1
3STEP 3

(A) 5283

5283 differs by 8, so no.

(3+2)=5, (8+5)=13, 13-5=8 → not a multiple of 11
4STEP 4

(B) 40964 — passes

40964 differs by 11, so yes.

(4+9+4)=17, (6+0)=6, 17-6=11 → multiple of 11
5STEP 5

(C) 176234

176234 differs by 3, so no.

(4+2+7)=13, (3+6+1)=10, 13-10=3 → not a multiple of 11
6STEP 6

(D) 649325

649325 differs by 5, so no.

(5+3+4)=12, (2+9+6)=17, 17-12=5 → not a multiple of 11
7STEP 7

(E) 86629574592 — passes

86629574592 differs by 11, so yes.

(2+5+7+9+6+8)=37, (9+4+5+2+6)=26, 37-26=11 → multiple of 11
8STEP 8

Confirm the two winners by actually dividing

Dividing confirms only those two come out exactly.

11 × 3724=40964, 11 × 7875415872=86629574592
Answer
40964, 86629574592
17 − 6 = 11, 37 − 26 = 11
Two out of five candidates passing is a believable hit rate for a hand-picked list — a random collection would be expected to yield about one in eleven, so the problem clearly seeded a couple of multiples on purpose. Both passing numbers gave a difference of exactly 11, not 0 and not 22, which is what you would expect from digits of this size: with five or six digits per group the two sums cannot differ by very much. Every alternating-sum verdict was confirmed by direct division: 40964 and 86629574592 divide by 11 exactly, while 5283, 176234 and 649325 leave remainders 3, 3 and 6 — and each of those remainders is exactly the signed alternating sum (-8, 3, -5) adjusted by a multiple of 11, so the three rejections are not just 'not multiples' but correctly rejected for the right amount.
Takeaway

Every place value is only one step away from a multiple of 11, so the digits alternately add and subtract — and an eleven-digit number becomes eleven easy additions.

  • Set up the positions, counting from the right
  • See why the alternating sum works, on small numbers first
  • (A) 5283
  • (B) 40964 — passes
  • (C) 176234
  • (D) 649325
  • (E) 86629574592 — passes
  • Confirm the two winners by actually dividing