Re: Mersenne: Size of largest prime factor

[Lucas Wiman]

> 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!  :)

No, that's not correct.  If n is composite, then it *must have* a prime
factor <n^.5, but it can (though not always) have one larger
e.g. 217=7*31
sqrt(217)~=14.73>7, but 31>14.73.

-Lucas Wiman
_________________________________________________________________
Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm
Mersenne Prime FAQ      -- http://www.tasam.com/~lrwiman/FAQ-mers