home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / sci / math / 9620 < prev    next >
Encoding:
Text File  |  1992-07-29  |  1.7 KB  |  45 lines
  1. Newsgroups: sci.math
  2. Path: sparky!uunet!darwin.sura.net!Sirius.dfn.de!Urmel.Informatik.RWTH-Aachen.DE!kaa!dak
  3. From: dak@kaa.informatik.rwth-aachen.de (David Kastrup)
  4. Subject: Re: Square roots
  5. Message-ID: <dak.712407301@kaa>
  6. Sender: news@Urmel.Informatik.RWTH-Aachen.DE (Newsfiles Owner)
  7. Nntp-Posting-Host: kaa
  8. Organization: Rechnerbetrieb Informatik  /  RWTH Aachen
  9. References: <Bs4HD3.ID5@usenet.ucs.indiana.edu>
  10. Date: 29 Jul 92 10:55:01 GMT
  11. Lines: 32
  12.  
  13. hpassaue@silver.ucs.indiana.edu (Billy Passauer) writes:
  14.  
  15. >I ran across this algorithm for finding the square root of a number a
  16. >long time ago.  I was wondering if someone could tell me where I could
  17. >find more information about it.
  18.  
  19. >To find the INTEGER portion of a square root:
  20. >  Take the number you want the square root of, and successively
  21. >subtract the odd numbers (starting with 1.)  Each time the result is
  22. >positive, add 1 to a counter.  Repeat with the new number.  When the
  23. >subtraction yields an odd number, the counter contains the answer.
  24.  
  25. Well, for natural number freaks negative numbers may seem odd, but
  26. usually an odd number is one not dividable by 2. So say, until
  27. subtraction yields a negative number (as shown by the example).
  28. Now (n+1)^2= n^2 + (2n + 1), meaning we get successive square numbers
  29. by successively adding odd numbers. All clear?
  30. >(integer only)  For instance the square root of 24:
  31.  
  32. >                  Counter
  33. >    24 - 1 = 23  :   1
  34. >    23 - 3 = 20  :   2
  35. >    20 - 5 = 15  :   3
  36. >    15 - 7 =  8  :   4
  37. >     8 - 9 = <0 
  38.  
  39. >Any information about this would be greatly appreciated.
  40. >-- 
  41. >  _
  42. > /_)  *  /    /    /  /     hpassaue@silver.ucs.indiana.edu
  43. >/__) /  (__  (__  (__/      hpassaue@ucs.indiana.edu
  44. >     Passauer    ___/
  45.