home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / sci / math / 15338 < prev    next >
Encoding:
Internet Message Format  |  1992-11-21  |  1.0 KB

  1. Path: sparky!uunet!dtix!darwin.sura.net!ukma!cyeomans
  2. From: cyeomans@ms.uky.edu (Charles Yeomans)
  3. Newsgroups: sci.math
  4. Subject: Re: Square root
  5. Message-ID: <1992Nov21.110607.27232@ms.uky.edu>
  6. Date: 21 Nov 92 16:06:07 GMT
  7. References: <n9146070.722056383@waldorf> 
  8.     <By1A7t.3o@undergrad.math.waterloo.edu>
  9. Organization: University Of Kentucky, Dept. of Math Sciences
  10. Lines: 14
  11.  
  12. In article <By1A7t.3o@undergrad.math.waterloo.edu> kekamins@zeno26.math.UWaterloo.ca (kekaminsky) writes:
  13. >In article <n9146070.722056383@waldorf> n9146070@waldorf.cc.wwu.edu (Jacob C Kesinger) writes:
  14. >>There was a previous post about ways to find the square root of a number...
  15. >>
  16. The following technique is, I imagine, well-known. I like it because I 
  17. found it for myself in 9th grade or so.
  18.  
  19. Define two sequences a(k) and b(k) as follows:  Set a(1) = a, b(1) = 1.
  20. Then define a(k) = [a(k-1) + b(k-1)])/2, b(k) = a/a(k).  Then one checks
  21. that the two sequences a(k) and b(k) converge to sqrt(a).
  22.  
  23. Charles Yeomans
  24. cyeomans@ms.uky.edu
  25. yeomans@austin.onu.edu
  26.