29 Apr
2017
29 Apr
'17
3:12 p.m.
See https://math.stackexchange.com/questions/375270/size-of-largest-prime-factor http://mathworld.wolfram.com/GreatestPrimeFactor.html Apparently, expected size of (max factor of n ) equals x^(log 2) ; also probability that (max factor of n ) exceeds sqrt x equals log 2 [credited to R. Schroeppel] . I find this coincidence a little strange ... WFL On 4/29/17, David Wilson <davidwwilson@comcast.net> wrote:
As n grows, what is the limiting probability that n has a prime divisor >= sqrt(n)?
_______________________________________________ math-fun mailing list math-fun@mailman.xmission.com https://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun