What is “Casting Out Nines”? Part 3
Learn the magic behind this amazing mathematical tool.
Page 1 of 2
In the past few articles, we’ve learned all about an amazing technique called “casting out nines” that you can use to check whether or not you’ve made errors in your arithmetic. So far we’ve learned what check digits are, how they’re used with casting out nines to check addition problems, and how casting out nines can be used to check subtraction, multiplication, and division problems, too.
But up until now we’ve sidestepped the question of why this seemingly magical trick works—it’s got to be something complicated, right? Well, as you’ll see today, casting out nines is indeed a great magic trick. But, like all magic tricks, it isn’t actually magic. In this case, it’s some fantastic math. And, just like all good magic tricks, once the trick is revealed, the idea behind casting out nines is simple enough that everybody can understand and appreciate it—which is exactly what we’re going to do today.
Why Does Casting Out Nines Work?
Without a doubt, the most important thing to know about casting out nines is how to use it. So if any of the things I mentioned earlier—stuff like check digits and using casting out nines to check addition, subtraction, multiplication, and division—are unfamiliar to you, I encourage you to go back and take a look at the two earlier articles in this series.
Once you know how to use casting out nines, it’s hard not to be left a little dumbfounded by the fact that it works. It’s weird, right? We just add up all the digits in numbers and compare them and somehow that tells us if the answer can be correct…kind of crazy! Which inevitably leads us wonder: Why does casting out nines work?
Sum of Remainders = Remainder of Sum
To find out, let’s start by thinking about adding two numbers: 10+11. For reasons that will become clear in a minute, let’s now divide both of these numbers by some number—let’s say 9—and find the two remainders. Well, 10÷9 is equal to 1 with a remainder of 1 and 11÷9 is equal to 1 with a remainder of 2. If we add up those two remainders—does anything seem familiar yet?—we get 1+2=3. Okay, now let’s take a look at what we know to be the answer to 10+11…namely 21. If we divide 21 by 9 like we did to the numbers before, we get 21÷9 is equal to 2 remainder 3 (since 2 x 9 is equal to 18…which is 3 less than 21). Interestingly, you’ll notice that the remainder here, 3, is the same as the sum of the remainders from before. Again, does anything seem familiar about this?
So what have we found? Well, we’ve discovered that the sum of a group of remainders must equal the remainder of the sum (this is really just the distributive property that we’ve talked about before in action). We’ve seen that this is true when we use 9 as the number we divide by, but it doesn’t actually matter what number we divide by to find our remainders. For example, let’s take the same problem from before—10+11=21—but this time let’s divide by 8. So 10÷8 is equal to 1 remainder 2, 11÷8 is equal to 1 remainder 3, and 21÷8 is equal to 2 remainder 5. Which means that the sum of the remainders of the numbers we’re adding—that is 2+3=5—is equal the remainder of the sum!
Web Bonus Tip: Is This Always True?
If you’re curious and decide to see if this also works when dividing by 7, you’ll find that 10÷7 is equal to 1 remainder 3, 11÷7 is equal to 1 remainder 4, and 21÷7 is equal to 3 remainder 0. So, in this case, the sum of the remainders—3+4=7—is not equal to the remainder of the sum. What happened?! Well, actually, nothing happened and everything still works out just fine…once you know that 7 is the same as 0 when you’re dividing by 7, 8 is the same as 0 when you’re dividing by 8, 9 is the same as 0 when you’re dividing by 9, and so on. The reason is that we aren’t actually doing normal remainder division here, we’re actually doing modular arithmetic and, as you’ll see if you look back at the earlier articles on modular arithmetic, that’s how things work. But for our purposes of understanding how casting out nines works, thinking about things in the simpler terms of normal remainder division works just fine—so we’ll stick to that.