RE: Mersenne: pi
I have a circle with a area of 5 square inches drawn on my pad. 5 inches is precise. You do?? How did you do that? Did you set your compass so that the points were exactly sqrt (5/pi) inches apart? What you probably have really is a circle that approximates 5 sq inches enough to suit YOU. Kyle Evans. _ Unsubscribe list info -- http://www.scruz.net/~luke/signup.htm Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers _ Unsubscribe list info -- http://www.scruz.net/~luke/signup.htm Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers
RE: Mersenne: Size of largest prime factor
But (assuming n is composite) no prime factor of n can be greater than n^0.5. So how can n^0.6065 be the average? (I hope I'm not showing my idiocy here! :) Kyle Evans (newbie on this list) -Original Message- From: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED]]On Behalf Of Jud McCranie Sent: Sunday, January 23, 2000 4:00 PM To: Pierre Abbat Cc: [EMAIL PROTECTED] Subject: Re: Mersenne: Size of largest prime factor At 03:48 PM 1/23/00 -0500, Pierre Abbat wrote: If I pick a huge number n at random, how much smaller than n, on average, is its largest prime factor? On the average, the largest prime factor of n is n^0.6065, and the second largest is n^0.2117. Reference: Knuth, the Art of Computer Programming, vol 2, section 4.5.4. ++ | Jud McCranie | || | 137*2^197783+1 is prime! (59,541 digits, 11/11/99)| | 137*2^224879+1 is prime! (67,687 digits, 1/00)| ++ _ Unsubscribe list info -- http://www.scruz.net/~luke/signup.htm Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers _ Unsubscribe list info -- http://www.scruz.net/~luke/signup.htm Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers
RE: Mersenne: Size of largest prime factor
Never mind. My idiocy is admitted. :) It's the LOWEST prime factor that can't exceed n^0.5. Sorry for the trouble. Kyle E. -Original Message- From: Kyle Evans [mailto:[EMAIL PROTECTED]] Sent: Sunday, January 23, 2000 4:51 PM To: Jud McCranie; Pierre Abbat Cc: [EMAIL PROTECTED] Subject: RE: Mersenne: Size of largest prime factor But (assuming n is composite) no prime factor of n can be greater than n^0.5. So how can n^0.6065 be the average? (I hope I'm not showing my idiocy here! :) Kyle Evans (newbie on this list) -Original Message- From: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED]]On Behalf Of Jud McCranie Sent: Sunday, January 23, 2000 4:00 PM To: Pierre Abbat Cc: [EMAIL PROTECTED] Subject: Re: Mersenne: Size of largest prime factor At 03:48 PM 1/23/00 -0500, Pierre Abbat wrote: If I pick a huge number n at random, how much smaller than n, on average, is its largest prime factor? On the average, the largest prime factor of n is n^0.6065, and the second largest is n^0.2117. Reference: Knuth, the Art of Computer Programming, vol 2, section 4.5.4. ++ | Jud McCranie | || | 137*2^197783+1 is prime! (59,541 digits, 11/11/99)| | 137*2^224879+1 is prime! (67,687 digits, 1/00)| ++ _ Unsubscribe list info -- http://www.scruz.net/~luke/signup.htm Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers _ Unsubscribe list info -- http://www.scruz.net/~luke/signup.htm Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers
