4 ms·
Square Root by Long Division
- jonsen 12y agoMaybe too OT, but here is another proof P = n * (n+1) * (n+2) * (n+3) = n*(n+3) * (n+1)*(n+2) = (n*n + 3n) * (n*n + 3n + 2) = m * (m+2) If P has an integer square root, it must be (m+1) Trying (m+1) * (m+1) we get m*m + 2m + 1 = m * (m+2) + 1 = P + 1
- arh68 12y agoI like your proof better! Much simpler to read. The if part confused me a bit, though k = m + 1 P = m * (m + 2) = (k-1) * (k+1) = k^2 - 1
- jonsen 12y agoThe if part is meant to illustrate the idea, that if P is not a perfect square, then (m+1)^2 will give the nearest perfect square.
- ColinWright 12y agoOr recognize that M x (M+2) is the difference between two squares.
- jonsen 12y agoI "see" that m^2 + 2m is almost a square. Just one unit square missing: ---------------- |< m >| | ---------------- | |^| | | | | m*m |m| | | | | |v| ---------------- Is that what you mean?
- ColinWright 12y agoIndeed. As taught, children get shown that a^2-b^2=(a+b)(a-b). This is extremely useful in all sorts of factorizations and calculations. That means that when you see two numbers that are close together you can think of them as (a+b) and (a-b) where b is small, and a is their average. The challenge is to see this in all its variations. We can see that 53^2 - 3^2 = (53-3)(53+3), hence 53^2 = 50x56 + 9 which in turn is 100x28 + 9 which is 2809. So 53^2 is 2809, something I needed a short time ago. It would've taken longer to get a phone, calculator, or computer, than it did to just do it in my head. So (m)(m+2) is the product of two numbers close to each other, hence it's (a+b)(a-b) where a is the average, and b is small. In this case a=m+1 and b=1, so (m)(m+2)=(m+1)^2-1. This is also related to the usual quadratic formula, which is done by completing the square. Same ideas, different disguise.
- jonsen 12y agoThe danish minister of finance once impressed the audience at a tv show by multiplying two big numbers in his head very fast. He then explained that this was the method he used.
- jandrese 12y agoI'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.