5 ms·
I'm a little confused by the description. He starts out saying: Let's compute the square root of 677329. We start by thinking of it as 67 x 10^4 + 7392. Tha
by jandrese 12y ago
I'm a little confused by the description. He starts out saying:
Let's compute the square root of 677329.
We start by thinking of it as 67 x 10^4 + 7392. That means the square root will be 800 and a bit (because the square root of 67 is 8 and a bit, and the square root of 10^4 is 100.)
How did he know to start with 67 x 10^4 + 7392 instead of 6 x 10^5 + 77392? The Square root of 6 is a bit over 2, but obviously starting with this digit doesn't get you the correct answer. In the next step he works with 3 digits instead of two. Knowing how many digits to work with at each step seems a little magical.
I guess you look for the biggest single digit square factor in the original number? So the biggest number < 81? Or am I thinking about this wrong?
This is one of those frustrating math examples where the author skips over a lot of the detail because it is "obvious".
Edit: I've really gotta learn how the markup works on this site.
- jonsen 12y agoYou should factorize as n*10^m where m is even. Then the square root of the 10^m factor will be 10^(m/2), which then gives the order of the full square root.
- mturmon 12y agoAnd one way to really internalize this is to start taking square roots (in your head, of course) of large numbers you see around you. Maybe license plate numbers if you're waiting in traffic. If you have extra time, you can do one step of refinement of your original guess, as done in the OP. ("Take the residual R, and the guessed-at factor p, and find the largest number N such that 2 * p * N <= R")
- deleted 12y ago[deleted]
- ColinWright 12y agoWe start by thinking of it as 67 x 10^4 + 7392. That means the square root will be 800 and a bit (because the square root of 67 is 8 and a bit, and the square root of 10^4 is 100.) You ask: 67 x 10^4 + 7392 instead of 6 x 10^5 + 77392? That's because you can take the square root of 10^4 easily, and you can't take the square root of 10^5. If you try using 6 x 10^5 + stuff then that doesn't work. You get that 2 is the square root of 6, but 316 is the square root of 10^5, so it all just goes wrong. We work with pairs of digits because sqrt(10^{2m}) is 10^m. You have a "remainder", and you tack the next two digits onto that, and that's why the next stage had three digits in it. This is one of those frustrating math examples where the author skips over a lot of the detail because it is "obvious". No. I put all the details down, and then realized no one in their right mind would read it all. And if they did, they wouldn't understand it. This is one of those cases where you need to work through what's there, and your own examples, and then you start to see what's going on. As happens with a lot of math, if you just read it you won't get it. You need to work on it, otherwise you gain nothing. I've tried here to get a good balance between those two requirements. WRT formatting, the FAQ link at the bottom of each page leads to a document specifying the formatting.