Autor Tema: Demostrar que n^5-n es múltiplo de 5

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

23 Marzo, 2010, 05:22 pm
Leído 3411 veces

evoj2

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 584
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

Me piden demostrar que \( n^5-n  \)es múltiplo de 5.

Por inducción no tengo problema, pero me advierten de que no se me permite utilizar ese esquema de demostración.

En primer lugar, he descompuesto \( n^5-n \) de la siguiente forma:
\( n^5-n = n(n-1)(n+1)(n^2+1). \)

Seguidamente,
\( n\equiv{0}\;(mod\;5) \Leftrightarrow{5 | n} \)
\( n\equiv{1}\;(mod\;5) \Leftrightarrow{5 | n-1} \)
\( n\equiv{4}\;(mod\;5) \Leftrightarrow{5 | n+1} \)

Sin embargo, no veo qué relación existe entre:
\( n\equiv{2}\;(mod\;5) \) y \( n^2+1 \)
\( n\equiv{3}\;(mod\;5) \) y \( n^2+1 \)

Asimismo, tampoco sé como continuar, aunque hubiese encontrado una doble implicación entre los casos que me faltan (módulos 2 y 3) y \( n^2+1 \).

Ignoro también si es desde este punto de vista desde donde se debe acometer la resolución de este problema.

Muchas gracias.

Un saludo.

23 Marzo, 2010, 05:50 pm
Respuesta #1

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
No está mal lo que haces (de hecho, nada mal).
Lo que sucede es más bien el orden.  Estás analizando primero los factores y luego ves qué pasa con los módulos.
Deberías hacerlo al revés: primero los módulos y luego los factores.

Es decir, cada caso:
a) Para \( n\equiv{0}mod(5) \)
b) Para \( n\equiv{1}mod(5) \)
c) Para \( n\equiv{2}mod(5) \)
d) Para \( n\equiv{3}mod(5) \)
e) Para \( n\equiv{4}mod(5) \)

Ahora sí.  Podemos pensar que ya has pensado los casos (a), (b) y (e)

Supongamos ahora el caso (c).  Entonces \( n^2\equiv{4}(mod5) \) y por tanto \( n^2+1\equiv{0(mod5)} \).
Te toca hacer el (d)

Saludos

23 Marzo, 2010, 06:28 pm
Respuesta #2

evoj2

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 584
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

Muchas gracias.

El caso (d) creo que ser resolvería así:
\( n \equiv{3}\;(mod\;5) \Leftrightarrow{n^2 \equiv{9}\;(mod\;5)} \Leftrightarrow{n \equiv{-1}\;(mod\;5)} \Leftrightarrow{n^2+1 \equiv{0}\;(mod\;5)} \Leftrightarrow{5|n^2+1}. \)

Por tanto, 5 divide a cada uno de los factores que conforman \( n^5-n \) y, en consecuencia, se tiene que \( n^5-n \) es múltiplo de 5.

Lo que sucede es más bien el orden.  Estás analizando primero los factores y luego ves qué pasa con los módulos.
Deberías hacerlo al revés: primero los módulos y luego los factores.
Lo que no entiendo bien es qué quieres decir con eso del orden. ¿No debo "buscar" los factores que forman \( n^5-n \) a partir de las congruencias?

Un saludo.

23 Marzo, 2010, 06:41 pm
Respuesta #3

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
Me refiero a que una vez que hayas factorizado la expresión (tal como lo has hecho) a sus mínimos factores, entonces analices los casos para \( n \), no para los factores.

Saludos

24 Marzo, 2010, 12:05 pm
Respuesta #4

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.
Una forma sencilla de verlo, es la siguiente
en
\( p(n)=n(n-1)(n+1)(n^2+1) \)
Las raíces de \( p(n)\mod 5\mbox{ son }\{0,\pm 1,\pm 2\} \), pero estos son todos los restos módulo 5.

Saludos.
Eram quod es, eris quod sum.

24 Marzo, 2010, 05:53 pm
Respuesta #5

Macrocéfalo

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 23
  • Karma: +0/-0
  • Sexo: Masculino
Me vais a permitir el atrevimiento de demostrarlo por la vieja escuela de lógica. Ya sabemos que el problema de centra en encontrar en el número el factor cinco, pongamos en principio la expresión en la forma \(  n(n^4-1)  \forall \in \mathds{N} \), observamos inmediatamente que si n es múltiplo de 5 (n=5k con k cualquier natural) el problema está inmediatamente resuelto.

\(  5k(lo que salga)= multiplo de 5 \)

No se me ha olvidado cubrir el resto de los naturales y lo vamos a considerar diciendo que los que no son múltiplos de 5 son:
5k+1, 5k+2, 5k+3 y 5k+4, escrito de forma abreviada \(  5k+p \) con \( p=1,2,3,4  \). No consideramos  p=0 ni p=5 ya que sería un múltiplo de 5 del grupo anterior, ni p>5 ya que sería incrementar en uno a k.
Por tanto nuestro nuevo número sería \(  (5k+p)((5k+p)^4-1)  \), está claro que el primer paréntesis no nos lleva a ningún lado, así que desarrollamos el segundo.
Si desarrollamos \(  (5k+p)^4=625k^4 + 500k^3 p+150k^2 p^2+20kp^3+p^4=5(125k^4+100k^3p+30k^2p+4kp^3)+p^4=5(loquede)+p^4=5\gamma+p^4  \)

podemos comprobar que el paréntesis:

\(  (n^4-1)=(5\gamma+p^4-1) \) con \(  p=1,2,3,4  \), así el término en discordia es \(  p^4-1 \) con \( p=1,2,3,4  \).

Podemos comprobar que:

para p=1  \(  p^4-1 =0  \). Con lo cual queda el múltiplo de 5   \( 5\gamma \).
para p=2  \(  p^4-1 =2^4-1=16-1=15=3*5   \). Con lo cual sacamos como factor común 5.
para p=3  \(  p^4-1 =3^4-1=81-1=80=16*5   \). Con lo cual sacamos como factor común 5.
para p=4  \(  p^4-1 =4^4-1=256-1=255=51*5   \). Con lo cual sacamos como factor común 5.

Lo que quiere decir que el segundo paréntesis se vuelve múltiplo de 5 cuando n no es múltiplo de 5 c.q.d.

La demostración puede que no sea tan elegante, pero es válida.

Saludos.

26 Marzo, 2010, 10:40 pm
Respuesta #6

bepro

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 331
  • Karma: +0/-0
  • Sexo: Masculino
    • GENERALIZACION DE LA REGLA DE RUFFINI
Siguiendo el analisis correcto que has hecho, sería útil hacer la siguiente descomposición \( n^5-n=(n-2)\cdot{(n-1)}\cdot{n}\cdot{(n+1)}\cdot{(n+2)}+5n(n^2-1) \)
Saludos

27 Marzo, 2010, 12:40 am
Respuesta #7

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
La solución que da Bepro, si es que no tiene errores en las cuentas, me parece más bonita que las otras que hemos dado.
Bien por esa solución.

Saludos