How about adding rational fraction to Python?

Mark Dickinson dickinsm at gmail.com
Sun Feb 24 19:21:44 CET 2008


On Feb 24, 1:09 pm, Lie <Lie.1... at gmail.com> 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



More information about the Python-list mailing list