12 votos

Encontrar el entero $\le n$ con mayor número de divisores

Como se mencionó en la respuesta a esta pregunta es un entero menor que $n$ con mayor número de divisores se pueden encontrar explorando los números de $x$ de la forma $$ x = 2^{a_1} 3^{a_2} \dots p_k^{a_k} \dots $$ (donde $p_k$ $k$- ésimo número primo) con las condiciones $$ x \le n < 2x \quad \text{and}\quad a_1 \ge a_2 \ge \dots \ge a_k \ge \dots$$ para determinar la complejidad de este algoritmo, me gustaría saber el asintótica número de tuplas $(a_1, a_2, \dots)$ la verificación de estas condiciones como $n\to \infty$. Sospecho que este número es $\gg_l \log^l n$ por cada $l$ $\ll_\epsilon n^\epsilon$ por cada $\epsilon > 0$, pero no sé cómo demostrarlo.

Gracias por tu ayuda.

-2voto

Moti Puntos 518

Como se plantea la pregunta, es el mayor de los m que 2^m es menor que n. m es la respuesta. En la discusión de la cuestión, no hay ninguna mención a la devisors son diferentes el uno del otro. Si es que existe tal requisito de que la solución es el más grande 2*3*5*7... todos los números primos que mantener un valor menor que n.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X