Re:Techniques for Factoring Numbers in Your Head
by userbinator on Wednesday January 03, 2018 @11:50PM
(#16068121)
The "square root by subtraction" seems like the same algorithm that can be "implemented" by hand relatively easily on early mechanical calculators:
Re:Techniques for Factoring Numbers in Your Head
by dahart on Thursday January 04, 2018 @12:02AM
(#16068173)
What is this thing?? I totally have no use for it, and still I want one.
I'm very not sure what it's doing, but it looks like a different algorithm to me; there are a surprising number of square root techniques. https://en.m.wikipedia.org/wiki/Methods_of_computing_square_...
Re:Techniques for Factoring Numbers in Your Head
by j_s on Thursday January 04, 2018 @12:21AM
(#16068245)
ReCurta: Our goal is to build the first Curta calculator since 1972 | https://news.ycombinator.com/item?id=16035091
Re:Techniques for Factoring Numbers in Your Head
by userbinator on Thursday January 04, 2018 @12:09AM
(#16068196)
It's a Curta: https://en.wikipedia.org/wiki/Curta
The division by subtraction is fairly well known, of course, but it reminds me of the surprising square root by subtraction that I only learned about recently. It's probably too much to do mentally, but easy with pencil & paper.
To compute the digits of the square root of n, set a = 5n, b = 5. Repeat: if a≥b, set a=a-b, add 10 to b. Then if a<b, add two zeroes to a, and add a zero to b just before the final digit (which will always be ‘5’).
I had to code it up myself just to believe it would work. http://www.afjarvis.staff.shef.ac.uk/maths/jarvisspec02.pdf