I’ve figured out how to do square-roots in binary on Napier’s Checkerboard!

I’ve learned how to do addition, subtraction, multiplication and division from James Tanton’s vids. I’ve shown how to do addition, subtraction and multiplication before, so now I’ll show division:

## Division

Let’s do 250 / 13 on Napier’s Checkerboard.

Division is just reverse-engineering multiplication, so we’ll treat this as an answer to a multiplication problem. Now we need to work out the picture from it.

So, what’s the structure of the board in a multiplication problem? It’s one where some of the rows are matching, and some of the columns are also matching. The rest of the rows/columns are empty. The ones that match represent the factors of the multiplication problem.

So our goal is to get the 8, 4 and 1 rows matching, and the rest empty. How can we do that?

Wait…what? We’re still on division? Here’s how to do square-roots.

## Square-roots

Let’s do

√121 on Napier’s Checkerboard. This is similar to division, because we need to reverse engineer squaring. So, ok, thats’ cool: all we need to do is divide where we don’t know what the divisor is! 😉

Now, the problem is: how do we even start? We don’t know what to divide by! But I do know one thing:

The “resulting picture” must be symmetric about the diagonal.

Like, ok, look at 11

²:

The only other thing we know is that the picture must have the “multiplication structure” I outlined earlier. This is what makes it “square-looking”. The corner of the square represents the biggest value, so…wait, we can do something now!

Ok, so that counter is now done, which I’ll mark in the next picture. Now we can do the same with 32, right?

Well, no. If we try to slide the 32 counter up to the diagonal, it will just “skip over” it. So, ok, can we just let it skip over? No, then it’s not symmetrical. So, here’s what I’ll do:

Ok, 2 more counters are now done, but now look what happened. The 8 and the 2 rows aren’t the same anymore! We can fix this by adding another counter to the (2,2) spot:

Ok, so that’s one more counter done. Now we can just repeat what we have done! Take the 16 counter, and turn it into two 8 counters. Then slide them up so that out rules are not broken:

If you are wondering why I slid one up 3 positions, and not one 1 position and the other 2 positions, it’s because that will break our “multiplication structure” rule. Don’t get me wrong, this also does, but we can fix it: we do the same as before! We take the 4 counter, and split it up into two 2 counters. Then we slide one up…

Now we can just read straight off that the square root of 121 (which was the number we began with) is 11!

Thanks for posting…

LikeLiked by 1 person