Autor Tema: Demuestra que es compuesto el siguiente número

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

14 Febrero, 2007, 03:49 am
Leído 3242 veces

Omega-3

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 10
  • Karma: +0/-0
Problema:

Demuestra que \(  \displaystyle\frac{5 ^ {125} - 1}{5 ^ {25} - 1}  \) es un número compuesto.

¿Podrían ayudarme? Gracias.

05 Marzo, 2007, 04:28 am
Respuesta #1

Rogelio Yoyontzin

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 874
  • País: mx
  • Karma: +1/-0
  • Sexo: Masculino
    • web
La idea básica en todo esto de la Aurifeullian factorization es descomponer a tu número como la diferencia de dos cuadrados, y entonces lo podrás factorizar usando productos notables.
 
Esto es en particular interesante para los números que son la evaluación en un polinomio ciclotómico \( \Phi_n(x)  \).  Estos polinomios se pueden factorizar en general conociendo los divisores de \( n \), no es algo difícil de ver.
 
El punto está en que si \( n \) es un número primo, entonces \( \Phi_n \) no se factoriza como producto de polinomios con coeficientes racionales, (este es un resultado muy conocido de la teoría de galois).
 
En nuestro caso tenemos \(  \Phi_5(x)= x^4+x^3+x^2+x+1 = (x^5-1)/(x-1) \)
 
Bien, pues como dije al principio, esto de la Factorización de Aurifeuillian primero trata de expresarlo como diferencia de dos cuadrados, desafortunadamente para \( \phi_5 \) no se puede, pero  Un resultado de Luca y Aurifeulle dice que todo polinomio cyclotomico \( \Phi_p \) se puede escribir así:
 
\( \Phi_p(x) = f(x)^2 +- (px) g(x)^2  \)

que es casi una diferencia de cuadraros:  En nuestro caso particular tenemos que:
 
1)       
\(  (x^5-1)/(x-1) = (x^2+3x+1)^2 - 5x(x+1)^2 \)

Que es casi una diferencia de cuadrados....
 
aquí el punto interesante es que en realidad nosotros queremos la factorización para \( x= 5^{25} \)
 
Qué pasa cuando en vez de escribir \( x, \) escribo \( 5^{25} \) en la "casi diferencia de cuadrados"  ecuación 1) ?    pues que en particular el  \( 5x  \) se convierte en \( 5^{26} = (5^{13})^2  \)   y entonces felizmente tenemos una diferencia de cuadrados....
 
Factorizo usando mis productos notables y listo!!!
Yoyontzin.

31 Mayo, 2007, 12:25 am
Respuesta #2

Omega-3

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 10
  • Karma: +0/-0
Tienes razon. Muchas gracias por tu ayuda  ;D !!!

10 Octubre, 2007, 09:01 pm
Respuesta #3

almendra

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 614
  • Karma: +0/-0
  • Sexo: Femenino
Para Ruben Rosas:

En realidad

\( C =  \displaystyle \frac{( 5^{25}   - 1)( 5^{100} + 5^{75} + 5^{50} +5^{25} + 1)}{ 5^{25}-1}   =   5^ {100} + 5^{75} + 5^{50} +5^{25} + 1      \)
 

12 Octubre, 2007, 07:07 pm
Respuesta #4

Ruben Rosas

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 551
  • Karma: +0/-0
 Para Almendra: es cierto, se me mezclaron los cables y pido

 disculpas.

26 Agosto, 2008, 12:44 pm
Respuesta #5

bepro

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 331
  • Karma: +0/-0
  • Sexo: Masculino
    • GENERALIZACION DE LA REGLA DE RUFFINI
En efecto tenemos la siguiente implicación \( a^n-1|a^m-1 \Longleftrightarrow{n|m} \) en nuestro caso a=5, n=25 y m=125, y como 125|25=5 tenemos que el número es compuesto.
Saludos