Division
Martin Gardner presented a slightly easier to understand version of Napiers division method, which is what is shown here.
Division works pretty much the reverse of multiplication. Say we want to divide 485 by 13. First place counters for 485 (= 111100101) along the bottom edge and mark 13 (= 1101) along the right edge. To save space, we'll just look at a rectangular portion of the board because that's all we actually use.
| 1 | |||||||||
| 1 | |||||||||
| 0 | |||||||||
| 1 | |||||||||
Starting from the left, the game is to move counters diagonally into "columns of divisors" (that is, with one counter on each row marked with a 1 from the divisor.) Let's demonstrate this with the leftmost block of counters.
| 1 | |||||||||
| 1 | |||||||||
| 0 | |||||||||
| 1 | |||||||||
| ↑ |
Now the next block of counters we might try would begin with the leftmost counter on the bottom, and we might attempt something like
| 1 | |||||||||
| ? | 1 | ||||||||
| 0 | |||||||||
| ? | 1 | ||||||||
except that we don't have any counters that we can move diagonally from the bottom edge into squares that would form the rest of the "column of divisors."
In such cases, we instead "double down" the counter on the bottom row and form a column one over to the right. As you will soon see, it will always be possible to form a column this way. So first replace the counter on the bottom with two to its right.
| 1 | |||||||||
| 1 | |||||||||
| 0 | |||||||||
| 1 | |||||||||
| → |
and then move one diagonally to the top of the column, and move another counter located on the edge of the board into its spot.
| 1 | |||||||||
| ? | 1 | ||||||||
| 0 | |||||||||
| 1 | |||||||||
| ↑ |
It looks like we still don't have a counter on the bottom edge to move diagonally into the remaining square, but notice that we can instead double down the leftmost counter again and then move it into the desired square.
| 1 | |||||||||
| ? | 1 | ||||||||
| 0 | |||||||||
| 1 | |||||||||
| → |
and now move one counter diagonally to where we want it.
| 1 | |||||||||
| 1 | |||||||||
| 0 | |||||||||
| 1 | |||||||||
Let's proceed to build the next column. Once again, notice that moving the leftmost counter to the top of the column doesn't leave enough counters at the bottom to fill in the remaining squares.
| 1 | |||||||||
| ? | 1 | ||||||||
| 0 | |||||||||
| ? | 1 | ||||||||
So we double down the counter and move one diagonally into the next column over. Let's also move the rightmost counter into the column, and here's how it looks after these steps.
| 1 | |||||||||
| ? | 1 | ||||||||
| 0 | |||||||||
| 1 | |||||||||
| → | ↑ |
We still have a missing square, but we just double down again and move the counter into this spot and end up with
| 1 | 0 | 0 | 1 | 0 | 1 | ||||
| 1 | |||||||||
| 1 | |||||||||
| 0 | |||||||||
| 1 | |||||||||
| → |
At this point, the counter on the bottom edge is so far to the right that it cannot go diagonally to the top of any column, which signals that we are done.
The result is "read" off the columns—each column with counters is treated as a 1 and empty columns are 0. So the result is 100101 (= 37) and the remainder is the binary value of any counters still left along the bottom edge. There is one counter on the third column from the right, so we read it as 100 (= 4) and we get 485 ÷ 13 = 37 with a remainder 4.
Read more about this topic: Location Arithmetic
Famous quotes containing the word division:
“The glory of the farmer is that, in the division of labors, it is his part to create. All trade rests at last on his primitive activity.”
—Ralph Waldo Emerson (1803–1882)
“For in the division of the nations of the whole earth he set a ruler over every people; but Israel is the Lord’s portion: whom, being his firstborn, he nourisheth with discipline, and giving him the light of his love doth not forsake him. Therefore all their works are as the sun before him, and his eyes are continually upon their ways.”
—Apocrypha. Ecclesiasticus 17:17-9.
“For a small child there is no division between playing and learning; between the things he or she does “just for fun” and things that are “educational.” The child learns while living and any part of living that is enjoyable is also play.”
—Penelope Leach (20th century)