Re: [math-fun] Asymptotic formula for LCM{1,2,3,...,n} ?
Minor bug in the comments for A003418: In the Maple section, there seems to be an implicit claim that the LCM is the same as seq (denom(sum((-1)^i/i, i = 1..n)), n=0..30); - Zerinvary Lajos However, the sum - 1 + 1/2 - 1/3 + 1/4 - ... - 1/15 is -52279/72072, while LCM(1...15) is 360360. The reason for the missing factor of 5: Only the fractions - 1/5 + 1/10 - 1/15 matter, and they total -1/5 * (1 - 1/2 + 1/3) = -1/5 * 5/6. It looks like this scheme should find other exceptions: Just examine the numerators of partial sums of 1 - 1/2 + 1/3 - ... +-1/n for prime divisors p larger than n; then the sum out to +-1/pn will be missing the factor of p in the denominator. Rich ----- Quoting "N. J. A. Sloane" <njas@research.att.com>:
Does anyone know of an asymptotic formula for LCM{1,2,3,...,n} ?
See A003418 !
_______________________________________________ math-fun mailing list math-fun@mailman.xmission.com http://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun
participants (2)
-
N. J. A. Sloane -
rcs@xmission.com