No está seguro de las relaciones creadas por $LCM(1, 2,..., n)$

Question

Hoy estaba investigando los mínimos comunes múltiplos hasta algún número entero $n$ . Hice un programa sencillo para crear un gráfico de $\frac{LCM(1, 2,..., n)}{n}$ y notó un parecido con un $\frac{1}{n}$ gráfico, aunque es bastante caótico.

Luego cambié la función a $\sum_{1}^n\left(\frac{LCM(1, 2,..., n)}{n}\right)$ que salió mucho más suave, ya que es acumulativo, sin embargo la escala está muy lejos (en los miles de millones), y no pude encontrar una base que produjera una relación lineal, por lo que no estaba seguro si era logarítmica.

Algo que me pareció bastante interesante fue que al trazar $\frac{LCM(1, 2,..., n)}{LCM(1, 2,..., (n-1))}$ Todos los picos (valores enteros en la línea y = x) eran primos o muy cercanos a los primos (normalmente ±1, el máximo que encontré fue una diferencia de 3).

Mi pregunta es por qué surgen estas relaciones: ¿están vinculadas a los primos (como la PNT)?

Gracias.

EDITAR: Gráfico de $\frac{log\left(LCM(1, 2,..., n)\right)}{n}$ por encargo:

Answer 1

Hay algo extraño en sus gráficos. A saber, $LCM(1, \dotsc, n)$ no es menor que el producto de todos los primos entre $2$ y $n,$ que, según el teorema de los números primos, se comporta como $e^n.$ Ahora, debido a las potencias mayores de los primos, el LCM se comporta aproximadamente como $e^n e^{n^{(1/2)}} e^{n^{(1/3)}} \dots \ll \exp((2+ \epsilon) n),$ para cualquier $\epsilon.$ Entonces, ¿de qué son los gráficos? Si, como sugiere Aaron, estás dividiendo por $n!,$ que tienen un poco más de sentido, pero entonces el decaimiento debe ser mucho más rápido que $1/n$

Answer 2

Cuando se traza $\frac{LCM(1, 2,..., n)}{LCM(1, 2,..., (n-1))}$ siempre hay que conseguir $1$ a menos que $n$ es primo, en cuyo caso la relación debe ser $n$ o $n$ es la potencia de un primo, cuando el cociente debería ser ese primo. En todos los demás casos se puede descomponer $n$ en factores coprimos menores que $n$ . Esos factores ya estarán incluidos en $LCM(1, 2,..., (n-1))$ . Su gráfico no puede ser correcto ya que faltan picos en muchos primos.

Answer 3

Como señaló Ross, su LCM aumenta sólo cuando $n$ es un primo o una potencia de primo, por lo que imprimí sólo aquellos $n.$ Obsérvese la similitud del logaritmo con $n$ mismo. El "logaritmo natural de lcm" es la segunda función de Chebyshev aplicada a esta $n,$ en símbolos $\psi(n).$ El teorema de los números primos es que $\psi(n) \approx n,$ y el límite de su relación es $1$ como $n$ aumenta sin límites.

 n 2 =  2    natural log of LCM  0.693147   lcm  2
 n 3 =  3    natural log of LCM  1.79176   lcm  6
 n 4 =  2^2    natural log of LCM  2.48491   lcm  12
 n 5 =  5    natural log of LCM  4.09434   lcm  60
 n 7 =  7    natural log of LCM  6.04025   lcm  420
 n 8 =  2^3    natural log of LCM  6.7334   lcm  840
 n 9 =  3^2    natural log of LCM  7.83201   lcm  2520
 n 11 =  11    natural log of LCM  10.2299   lcm  27720
 n 13 =  13    natural log of LCM  12.7949   lcm  360360
 n 16 =  2^4    natural log of LCM  13.488   lcm  720720
 n 17 =  17    natural log of LCM  16.3212   lcm  12252240
 n 19 =  19    natural log of LCM  19.2657   lcm  232792560
 n 23 =  23    natural log of LCM  22.4012   lcm  5354228880
 n 25 =  5^2    natural log of LCM  24.0106   lcm  26771144400
 n 27 =  3^3    natural log of LCM  25.1092   lcm  80313433200
 n 29 =  29    natural log of LCM  28.4765   lcm  2329089562800
 n 31 =  31    natural log of LCM  31.9105   lcm  72201776446800
 n 32 =  2^5    natural log of LCM  32.6036   lcm  144403552893600
 n 37 =  37    natural log of LCM  36.2146   lcm  5342931457063200
 n 41 =  41    natural log of LCM  39.9281   lcm  219060189739591200
 n 43 =  43    natural log of LCM  43.6893   lcm  9419588158802421600
 n 47 =  47    natural log of LCM  47.5395   lcm  442720643463713815200
 n 49 =  7^2    natural log of LCM  49.4854   lcm  3099044504245996706400
 n 53 =  53    natural log of LCM  53.4557   lcm  164249358725037825439200
 n 59 =  59    natural log of LCM  57.5332   lcm  9690712164777231700912800
 n 61 =  61    natural log of LCM  61.6441   lcm  591133442051411133755680800
 n 64 =  2^6    natural log of LCM  62.3372   lcm  1182266884102822267511361600
 n 67 =  67    natural log of LCM  66.5419   lcm  79211881234889091923261227200
 n 71 =  71    natural log of LCM  70.8046   lcm  5624043567677125526551547131200
 n 73 =  73    natural log of LCM  75.0951   lcm  410555180440430163438262940577600
 n 79 =  79    natural log of LCM  79.4645   lcm  32433859254793982911622772305630400
 n 81 =  3^4    natural log of LCM  80.5631   lcm  97301577764381948734868316916891200
 n 83 =  83    natural log of LCM  84.982   lcm  8076030954443701744994070304101969600
 n 89 =  89    natural log of LCM  89.4706   lcm  718766754945489455304472257065075294400
 n 97 =  97    natural log of LCM  94.0453   lcm  69720375229712477164533808935312303556800

\=================================================