Re: New integer multiplication algorithm

From: Oscar Lanzi III (ol3_at_webtv.net)
Date: 02/18/05 

Date: Thu, 17 Feb 2005 18:04:39 -0600

On a totally different note, this algorithm could be used to test
whether a number is a square. If a coded string square root can be
found which has all even digits, then replacing the 2's by 1's in that
string gives the binary representation for the square root. That should
be easy to do with only two choices for each digit. It comes from the
fact that the half-difference associated with teh factorizaiton N*N is
zero. Try it with 9, then with something les obvious like 28,561.

--OL

Relevant Pages

  • Re: rapidly converging rational sqrt
    ... Note that after iteration 6 we have ... > more than 100 significant digits. ... I don't wish to denigrate your algorithm unduly, but square root algorithms ...
    (sci.math.research)
  • Re: Not Just the US With Education Problems
    ... to compute a square root decide that they will never ... The algorithm for the computation isn't important. ... wanted into pairs of digits, ... actually is a longhand method of completing the square. ...
    (talk.origins)
  • Re: Square root algorithms and complexity
    ... > I developed an algorithm which includes multiplications,addistions, ... > and the computation of a square root. ... > number of multiplications that the algorithm performs, ... >> computing the square root using a specified algorithm? ...
    (sci.math)
  • Re: Decimals
    ... initially the left-hand part of the real dividend. ... finding a square root on paper works almost the same way. ... square root you want to find the "pseudo-dividend". ... into pairs of digits leftward and rightward from the decimal point. ...
    (alt.usage.english)
  • Re: irrational number continuum
    ... do not prove the existence of denumerable sequences. ... square root od 2 in order to do useful calculations with that "notion" ... in a finite number of digits" (either in the case of dec. rep. of 1/3 ... I don't always compute with only approximations. ...
    (sci.logic)