On Feb 24, 1:09 pm, Lie <[EMAIL PROTECTED]> wrote:
> And this limit is much lower than n!. I think it's sum(primes(n)), but
> I've got no proof for this one yet.

It's the least common multiple of the integers 1 through n, or
equivalently the product over all primes p <= n of the highest power
of p not exceeding n.  So for n = 100, it's:

64 * 81 * 25 * 49 * 11 * 13 * 17 * ... rest of primes up to 100.

For general n, this number is of roughly the same order of magnitude
as e**n.

See

http://www.research.att.com/~njas/sequences/A003418

for more.

Mark
-- 
http://mail.python.org/mailman/listinfo/python-list

Reply via email to