Haga preguntas sobre programación matemática
Usa v(p, n) para representar el número de factores primos p entre los factores del entero positivo n.
Usa d(n) para representar el número de divisores de n , entonces d (n) =?∏(v(p,n) 1).
Considere dentro de 10^12, el valor positivo que satisface d(n) gt max{d(k): k lt; n} Propiedades de los números enteros n.
En primer lugar, para números primos p lt q, debería haber v(p, n)?≥ v(q, n).
De lo contrario, para m = n ·(p/q)^(v(q,n)-v(p,n)) lt, existe d(m) = d(n).
Entonces, si v(37 , n)?≥ 1, entonces v(2,n)?≥ v(3,n)?≥...≥ v(37,n)?≥ 1, p>
Podemos obtener n?≥ 2×3×...×31×37 gt; 10^12, lo cual no está dentro del alcance de la discusión.
Por lo tanto, para p?≥ ?37, v(p,n) = 0.
p>Si v(31, n) = 1, de 10^12/5 lt; 10^12/4,
n sólo es posible. Es 2×3×...×31 y sus 2, 3 y 4 veces.
El máximo d(n ) es (3 1)×(1 1)×...×(1 1) = 4096.
Solo necesitamos considerar el caso de v(31, n) = 0 a continuación. p>
De 2^5 gt; 31, si v(2, n) ≥ 9, y v(31, n) = 0.
Se puede ver que el número entero m = 31n /2^5 lt; n, y d(m) ≥ d(n).
Por lo tanto v (2, n) ≤?8.
De la misma manera, de 3^4 gt; 31, podemos obtener v(3, n)?≤ 6.
De manera similar, tenemos v(5,n)?≤ 4, v(7,n)?≤ 2 , v(11,n)?≤ 2,...
Si v(19,n)?≥ 2 , entonces v(2,n)?≥ v(3,n)?≥. ..≥ v(19,n)?≥ 2,
Podemos obtener n?≥ (2×3×...×19)^2 gt 10^12, que no está dentro del alcance; de discusión.
Por lo tanto, para p?≥ 19, v(p, n) ≤?1.
En este punto, el rango del índice se limita a 9×7×5 ×3^4×2^3 = 204120 situaciones.
Ya está dentro del rango de capacidades informáticas, por lo que no se ha considerado ningún algoritmo para evitar problemas.
p>Utilice Mathematica directamente:
6720 gt; 4096, por lo que es el valor máximo de d(n) dentro de 10^12.
La estimación anterior también se aplica a menos de 10^ El límite superior de 12.
Sin embargo, es más problemático enumerar completamente los números enteros con un divisor dado en el rango.
Después de pasos triviales:
Sí n lt ; 10^5, el máximo d(n) es 128, correspondiente a n = 83160, 98280;
Para n lt 10^6, el máximo ?d(n) es 240, correspondiente a n; =? 720720, 831600, 942480, 982800, 997920;
Para n lt; 10^7, el valor máximo de ?d(n) es 448, correspondiente a n =?8648640;
Para n lt ; 10^12, el valor máximo de ?d(n) es 6720 y ? corresponde a n =?963761198400.