Autor Tema: Demasiado fácil para ser cierto

0 Usuarios y 1 Visitante están viendo este tema.

22 Mayo, 2007, 10:05 am
Leído 1527 veces

Bones

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 14
  • Karma: +0/-0
Hola a todos.

Se me pide hallar el menor número natural con 12 divisores. Para ello he decidido tomar el menor número primo (excepto el 1) y calcular el exponenete a partir de la fórmula para averiguar la cantidad de divisores de un número.

Esto me lleva a que si n=2^a entonces (a+1) = 12, y por tanto estamos hablando de

2^11 = 2048

¿Sería esta la solución al problema? Me parece demasiado facil para ser cierto. :-\

22 Mayo, 2007, 10:40 am
Respuesta #1

teeteto

  • Lathi
  • Mensajes: 2,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • Dormirás por una eternidad ¡Despierta!
    • Oller Unizar
La fórmula para el número de divisores de \( n=p_1^{a_1}\dots p_k^{a_k} \) es \( N(n)=(a_1+1)\dots(a_k+1) \). Quieres que \( N(n) \) sea 12 y que n sea lo menor posible; por tanto tienes que hacer:

\( 12=(a_1+1)(a_2+1)\dots (a_k+1) \)

y para que n sea lo menor posible quieres que los exponentes sean lo más pequeños posible. Esto lo tienes para \( a_1=2 \), \( a_2=a_3=1 \). Pero tambiés hemos de tener en cuenta que los primos cuyos exponentes son esos sean lo más pequeños posible. En concreto puedes hacer \( p_1=2 \), \( p_2=3 \), \( p_3=5 \).

Esto te da \( n=2^2\cdot 3\cdot 5=60  \) que es considerablemente más pequeño que tu propuesta...
Debemos saber...sabremos (David Hilbert)