Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Location arithmetic
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
==Division== [[Martin Gardner]] presented a slightly easier to understand version {{ref|Gardner-86}} of Napier's 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. {| border="0" cellpadding="0" cellspacing="1" style="text-align:center; background-color: white; color: black;" |+'''485 ÷ 13''' |- style="height:30px; background-color: silver;" | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="background-color: white;" | '''1''' |- style="height:30px; background-color: silver;" | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="background-color: white;" | '''1''' |- style="height:30px; background-color: silver;" | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="background-color: white;" | '''0''' |- style="height:30px; background-color: silver;" | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="background-color: white;" | '''1''' |- style="height:30px; background-color:white; color: black;" | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] |} 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. {| border="0" cellpadding="0" cellspacing="1" style="text-align:center; background-color: white; color: black;" |- style="height:30px; background-color: silver;" | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px; background-color:gray;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="background-color: white;" | '''1''' |- style="height:30px; background-color: silver;" | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic diagonal.svg]] | style="width:30px; background-color:gray;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="background-color: white;" | '''1''' |- style="height:30px; background-color: silver;" | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic diagonal.svg]] | style="width:30px;"|[[Image:Location arithmetic diagonal.svg]] | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="background-color: white;" | '''0''' |- style="height:30px; background-color: silver;" | style="width:30px;"|[[Image:Location arithmetic bent.svg]] | style="width:30px;"|[[Image:Location arithmetic bent.svg]] | style="width:30px;"| | style="width:30px; background-color:gray;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="background-color: white;" | '''1''' |- style="height:30px; background-color:white; color: black;" | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"|'''↑''' | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] |} Now the next block of counters we might try would begin with the leftmost counter on the bottom, and we might attempt something like {| border="0" cellpadding="0" cellspacing="1" style="text-align:center; background-color: white; color: black;" |- style="height:30px; background-color: silver;" | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"| | style="width:30px; background-color:gray;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="background-color: white;" | '''1''' |- style="height:30px; background-color: silver;" | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"|[[Image:Location arithmetic diagonal.svg]] | style="width:30px;"|'''?''' | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="background-color: white;" | '''1''' |- style="height:30px; background-color: silver;" | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic diagonal.svg]] | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="background-color: white;" | '''0''' |- style="height:30px; background-color: silver;" | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic bent.svg]] | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"| | style="width:30px;"|'''?''' | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="background-color: white;" | '''1''' |- style="height:30px; background-color:white; color: black;" | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] |} except that we do not 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. {| border="0" cellpadding="0" cellspacing="1" style="text-align:center; background-color: white; color: black;" |- style="height:30px; background-color: silver;" | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="background-color: white;" | '''1''' |- style="height:30px; background-color: silver;" | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="background-color: white;" | '''1''' |- style="height:30px; background-color: silver;" | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="background-color: white;" | '''0''' |- style="height:30px; background-color: silver;" | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="background-color: white;" | '''1''' |- style="height:30px; background-color:white; color: black;" | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|→ | style="width:30px;"|[[Image:Location arithmetic two counters.svg]] | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] |} 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. {| border="0" cellpadding="0" cellspacing="1" style="text-align:center; background-color: white; color: black;" |- style="height:30px; background-color: silver;" | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"| | style="width:30px;"| | style="width:30px; background-color:gray;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"| | style="width:30px;"| | style="background-color: white;" | '''1''' |- style="height:30px; background-color: silver;" | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic diagonal.svg]] | style="width:30px;"|'''?''' | style="width:30px;"| | style="width:30px;"| | style="background-color: white;" | '''1''' |- style="height:30px; background-color: silver;" | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic diagonal.svg]] | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="background-color: white;" | '''0''' |- style="height:30px; background-color: silver;" | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"| | style="width:30px;"| | style="width:30px; background-color:gray;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"| | style="width:30px;"| | style="background-color: white;" | '''1''' |- style="height:30px; background-color:white; color: black;" | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|↑ | style="width:30px;"| | style="width:30px;"| |} It looks like we still do not 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. {| border="0" cellpadding="0" cellspacing="1" style="text-align:center; background-color: white; color: black;" |- style="height:30px; background-color: silver;" | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"| | style="width:30px;"| | style="background-color: white;" | '''1''' |- style="height:30px; background-color: silver;" | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|'''?''' | style="width:30px;"| | style="width:30px;"| | style="background-color: white;" | '''1''' |- style="height:30px; background-color: silver;" | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="background-color: white;" | '''0''' |- style="height:30px; background-color: silver;" | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"| | style="width:30px;"| | style="background-color: white;" | '''1''' |- style="height:30px; background-color:white; color: black;" | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|→ | style="width:30px;"|[[Image:Location arithmetic two counters.svg]] | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] |} and now move one counter diagonally to where we want it. {| border="0" cellpadding="0" cellspacing="1" style="text-align:center; background-color: white; color: black;" |- style="height:30px; background-color: silver;" | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"| | style="width:30px;"| | style="background-color: white;" | '''1''' |- style="height:30px; background-color: silver;" | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"| | style="width:30px;"| | style="width:30px; background-color:gray;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"| | style="width:30px;"| | style="background-color: white;" | '''1''' |- style="height:30px; background-color: silver;" | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic diagonal.svg]] | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="background-color: white;" | '''0''' |- style="height:30px; background-color: silver;" | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"|[[Image:Location arithmetic bent.svg]] | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"| | style="width:30px;"| | style="background-color: white;" | '''1''' |- style="height:30px; background-color:white; color: black;" | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] |} Let's proceed to build the next column. Once again, notice that moving the leftmost counter to the top of the column does not leave enough counters at the bottom to fill in the remaining squares. {| border="0" cellpadding="0" cellspacing="1" style="text-align:center; background-color: white; color: black;" |- style="height:30px; background-color: silver;" | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px; background-color:gray;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"| | style="background-color: white;" | '''1''' |- style="height:30px; background-color: silver;" | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"|'''?''' | style="width:30px;"| | style="background-color: white;" | '''1''' |- style="height:30px; background-color: silver;" | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic diagonal.svg]] | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="background-color: white;" | '''0''' |- style="height:30px; background-color: silver;" | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"|[[Image:Location arithmetic bent.svg]] | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"|'''?''' | style="width:30px;"| | style="background-color: white;" | '''1''' |- style="height:30px; background-color:white; color: black;" | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] |} 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 is how it looks after these steps. {| border="0" cellpadding="0" cellspacing="1" style="text-align:center; background-color: white; color: black;" |- style="height:30px; background-color: silver;" | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"| | style="width:30px; background-color:gray;"|[[Image:Location arithmetic one counter.svg]] | style="background-color: white;" | '''1''' |- style="height:30px; background-color: silver;" | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"|[[Image:Location arithmetic diagonal.svg]] | style="width:30px;"|'''?''' | style="background-color: white;" | '''1''' |- style="height:30px; background-color: silver;" | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic diagonal.svg]] | style="width:30px;"| | style="width:30px;"| | style="background-color: white;" | '''0''' |- style="height:30px; background-color: silver;" | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic bent.svg]] | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"| | style="width:30px; background-color:gray;"|[[Image:Location arithmetic one counter.svg]] | style="background-color: white;" | '''1''' |- style="height:30px; background-color:white; color: black;" | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|→ | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|↑ |} We still have a missing square, but we just double down again and move the counter into this spot and end up with {| border="0" cellpadding="0" cellspacing="1" style="text-align:center; background-color: white; color: black;" |- style="height:30px; background-color:white; color: black;" | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|'''1''' | style="width:30px;"|'''0''' | style="width:30px;"|'''0''' | style="width:30px;"|'''1''' | style="width:30px;"|'''0''' | style="width:30px;"|'''1''' |- style="height:30px; background-color: silver;" | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] | style="background-color: white;" | '''1''' |- style="height:30px; background-color: silver;" | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"| | style="width:30px; background-color: gray;"|[[Image:Location arithmetic one counter.svg]] | style="background-color: white;" | '''1''' |- style="height:30px; background-color: silver;" | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic diagonal.svg]] | style="width:30px;"| | style="background-color: white;" | '''0''' |- style="height:30px; background-color: silver;" | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"| | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] | style="background-color: white;" | '''1''' |- style="height:30px; background-color:white; color: black;" | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"| | style="width:30px;"|→ | style="width:30px;"|[[Image:Location arithmetic one counter.svg]] | style="width:30px;"| | style="width:30px;"| |} 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.
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)