Path: csiph.com!x330-a1.tempe.blueboxinc.net!feeder1.hal-mli.net!border3.nntp.dca.giganews.com!Xl.tags.giganews.com!border1.nntp.dca.giganews.com!nntp.giganews.com!local2.nntp.dca.giganews.com!nntp.earthlink.com!news.earthlink.com.POSTED!not-for-mail NNTP-Posting-Date: Tue, 17 May 2011 08:17:53 -0500 Message-ID: <4DD27582.5DF9@mindspring.com> Date: Tue, 17 May 2011 09:17:54 -0400 From: pete Reply-To: pfiland@mindspring.com Organization: PF X-Mailer: Mozilla 3.04Gold (WinNT; I) MIME-Version: 1.0 Newsgroups: comp.programming Subject: Re: Fourth root of integer References: <40fdbc1f-8ca8-47bf-b701-5ca18bb9c3c9@z13g2000prk.googlegroups.com> <4DD12AA2.2182@mindspring.com> Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit Lines: 32 X-Usenet-Provider: http://www.giganews.com NNTP-Posting-Host: 4.154.218.135 X-Trace: sv3-RvvOKSrEIDcwKP2QdKP6S6w5tFOHw7zQqfTacvIiqOid666uAm/ijyHtdRC5FimC6NIpllnNYD9eX5s!YhuHqTICUyw39w8SvHY6ygCW16F2MhtzhaXXPgcYBkt09rNjhBWvnmjnErTvgVpc/HQ9NZD64UxE!cdxJODPTD5c= X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly X-Postfilter: 1.3.40 X-Original-Bytes: 2145 Xref: x330-a1.tempe.blueboxinc.net comp.programming:321 Charles Richmond wrote: > > On 5/16/11 8:46 AM, pete wrote: > > Old Wolf wrote: > >> > >> Looking for an algorithm to find the fourth root of > >> a large integer (I have a multi-precision integer > >> library already). If there is no exact fourth root then > >> the floor or ceiling is OK, I don't need a 'remainder' > >> or anything. > >> > >> Any ideas? > > > > Why not just the square root of the square root? > > > > The fourth root of (2143/22) gives PI to about 8 decimal places. > (Using your hand calculator, take the square root twice.) The line in the original post which mentions "no exact fourth root then the floor or ceiling is OK", suugests that OP is talking about integer math. However, according to my calculator (2143/22) == 97.409090909090909090909090909091 square root(2143/22) == 9.8696043947612666756665932864345 square root(square root(2143/22))== 3.141592652582646125206037179644 So, I guess that I don't see your point. -- pete