The Corner

Casting Out Nines

A bazillion emails on the dog puzzle. It’s just a slightly dressed-up version of the old “casting out nines” technique.

THEOREM. Take any number X; jumble up its digits to get Y; subtract the lesser from the greater of X and Y; the answer is bound to be divisible by 9.

PROOF. Suppose the digits of the original number, in order, are A, B, C, D,… That means that the number is A times some power of ten, plus B times the next-lower power of ten, plus C times the next-lower power of ten, and so on. When you jumble up the digits to make a new number, this new number will **still** be A times some power of ten, plus B times some power of ten, plus… Only the powers are different! Subtracting gives you A times (some power of ten minus some other power of ten) plus B times (some power of ten minus some other power of ten) plus… But any power of ten minus any other power of ten gives you a number divisible by nine. ( E.g. 10,000 minus 10 gives you 9,990.) So the result of your subtraction must divide by 9.

So that 4-digit difference — the result of your subtraction in step 2 of the dog puzzle — is bound to be some multiple of 9. For illustration, I’ll suppose it’s 7524, which does indeed divide by 9.

Instead of removing your chosen digit D (I’ll choose D=5) from that difference, just imagine replacing the digit D by a zero. Call the resulting 4-digit number N. In my example, N=7024.

Now, treat that final step — jumbling the three remaining digits — as jumbling up the **four** digits of N, but making sure the zero ends up at far left. (E.g. treat jumbling up 724 to get 247 as jumbling up N=7024 to get 0247.)

By my theorem, the 3-digit (ignoring the leading zero now) result of this jumble differs from N by some multiple of 9. (Yes it does: 7024 minus 247 equals 6777, which is 9 times 753.)

AND, it also differs by some multiple of 9 from the number you get if you jumble up N’s digits to put the zero — the one that replaced the mystery digit — at the far right, units, position. So 247 doesn’t just differ from 7024 by some multiple of 9, but also from 7420 likewise… which is some multiple of 9, minus D! (Yep: 247 differs from 7420 by 7173, which is 9 times 797. and 7420 is 9 times 825, minus 5.)

Armed with this understanding, divide that final, jumbled, 3-digit number by 9 and note the remainder R. R, plus the mystery digit D, must equal 9. So D is 9 minus R. (247 is 9 times 27, remainder 4. 4 plus 5 is 9.)

So all the dog program does is look at your final, jumbled-up three digits, divide by 9 to get the remainder, and subtract that remainder form 9. Note that the final, jumbled-up three digits can’t divide EXACTLY by 9 (giving remainder zero), because then so would my “N,” which would mean you hadn’t removed a digit….

Most Popular


Ilhan Omar’s Big Lie

In a viral exchange at a congressional hearing last week, the new congresswoman from Minnesota, Ilhan Omar, who is quickly establishing herself as the most reprehensible member of the House Democratic freshman class despite stiff competition, launched into Elliott Abrams. She accused the former Reagan official ... Read More

Questions for Those Who Believed Jussie Smollett

The “we reported the Jussie Smollett case responsibly” contention has been blasted to smithereens. Twitter accounts and headlines in the Washington Post, the New York Times, and the Los Angeles Times reported as fact Jussie Smollett’s wildly implausible allegations, and many other journalists did so as ... Read More
PC Culture

Fake Newspeople

This week, the story of the Jussie Smollett hoax gripped the national media. The story, for those who missed it, went something like this: The Empire actor, who is both black and gay, stated that on a freezing January night in Chicago, in the middle of the polar vortex, he went to a local Subway store to buy a ... Read More

White Progressives Are Polarizing America

To understand how far left (and how quickly) the Democratic party has moved, let’s cycle back a very short 20 years. If 1998 Bill Clinton ran in the Democratic primary today, he’d be instantaneously labeled a far-right bigot. His support for the Religious Freedom Restoration Act, the Defense of Marriage Act, ... Read More