Autor Tema: factores primos

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

21 Mayo, 2007, 05:28 pm
Leído 1593 veces

obelix

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 7
  • Karma: +0/-0
Hola al foro!
He intentado hacer un problema, pero no acabo de hallar el modo:
Dice así:
Hallar un número natural que sólo tiene dos factores primos en su descomposición y que la suma de sus 8 divisores es 60.

Yo he probado esto:
S(n) = (1+a+a2...+ aα) (1+b+b2...+ bα) = 60
N(n) = (α+1) (β+1)  = 8     
Descomponemos 8 en factores: 2x4, 4x2, 8x1, 1x8 
Si elegimos las dos primeras opciones, tenemos que:
N(n) = (1+1) (3+1) = 12, por tanto (1+a) (1+b+b2+b3) = 60
N(n) = (3+1) (1+1) = 12, por tanto (1+a+a2+a3) (1+b) = 60
¿Pero cómo se resuelve esto? ¿Alguien puede ayudarme?
Muchas gracias....

21 Mayo, 2007, 05:52 pm
Respuesta #1

teeteto

  • Lathi
  • Mensajes: 2,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • Dormirás por una eternidad ¡Despierta!
    • Oller Unizar
Yo haría lo siguiente:

\( n=p^aq^b \)

Nos dicen que tiene 8 divisores, así que, como pusiste tú, \( (a+1)(b+1)=8 \) y además \( a,b\geq 1 \) por lo que tiene que ser \( a=1 \) y \( b=3 \) (o viceversa, pero hay simetría).

Ahora, \( n=pq^3 \) y sus divisores son: \( 1, p, q, q^2, q^3, pq, pq^2, pq^3 \) y la suma de todos ellos es (también como tú dices) \( (1+p)(1+q+q^2+q^3)=60 \). Como p y q son primos mayores o iguales que 2, sólo consideramos las factorizaciones de 60 como 3.20, 4.15, 5.12 y 6.10

De aquí \( 1+q+q^2+q^3=10, 12, 15\ o\ 20  \); es decir, \( q(1+q+q^2)=9, 11, 14\ o\ 19 \). Como 11 y 19 son primos nos quedamos sólo con los casos \( q(1+q+q^2)=9\ o\ 14 \). El primer caso es claramente imposible y de \( q(1+q+q^2)=14 \) se obtiene \( q=2 \). Además en este caso \( 1+p=4 \), y \( p=3 \).

Y además de todo, la solución es única y es \( n=24 \).

Saludos.
Debemos saber...sabremos (David Hilbert)

21 Mayo, 2007, 07:26 pm
Respuesta #2

obelix

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 7
  • Karma: +0/-0
Muchas gracias por tu ayuda!!