Autor Tema: Divisibilidad de expresiones por números

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

02 Junio, 2010, 02:47 pm
Leído 3252 veces

algebraico

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 204
  • Karma: +0/-0
  • Sexo: Masculino
Hola, divide 4 a \( (n^4-n) \), no sé por dónde empezar, cualquier n´º puede ser escrito como 3k+r, con r=0,1,2, pero sale una expresión del tipo \(  81k^4+54k^2r^2+27k^3r+12kr^3+54k^3r \),  ¿hay alguna forma más potable de hacer estos ejercicios?

02 Junio, 2010, 05:17 pm
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Lo más rápido es, si la conoces, la aritmética modular para comprobar la divsibilidad por \( d \) es trabajar módulo \( d \). Básicamente la idea es que sólo nos interesa de cada número su resto de dividir por \( d \). Es decir:

\(  1\equiv 1+2d\equiv 1+3d\equiv 1-d\equiv \ldots \)
\(  2\equiv 2+d\equiv 2+2d\equiv 2+3d\equiv \ldots \)

 y esto se comporta bien con las operaciones, es decir, si sumamos dos números su resto módulo \( d \) es el mismo que el de sumar los restos de cada un de ellos; e idem con la multiplicación.

 Entonces si quieres probar que determinada función \( f(n) \) es mútiplo de \( d \) sólo tienes que hacerlo trabajando módulo \( d \) para \( n=0,1,2,\ldots,d-1 \).

 Lo que no me queda claro es exactamente que quieres probar en tu caso: es falso que \( n^4-n \) siempre sea múltiplo de cuatro.

Saludos.

02 Junio, 2010, 05:48 pm
Respuesta #2

algebraico

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 204
  • Karma: +0/-0
  • Sexo: Masculino
Pues sí era eso, como resolver este tipo de ejercicios del mismo molde, si 5 divide a \( (n^5-n) \), si 4 divide a \( (n^4-n) \), si 6 divide a \( (n^6-n) \)....

02 Junio, 2010, 05:50 pm
Respuesta #3

algebraico

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 204
  • Karma: +0/-0
  • Sexo: Masculino
Vamos algún método sistemático, que no implique golpe de ingenio, un segurito vamos para zanjar estos ejercicios desconcertantes.

02 Junio, 2010, 05:54 pm
Respuesta #4

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Ya te di el método ¿te convenció?. ¿Qué no entiendes?.

Saludos.

02 Junio, 2010, 06:01 pm
Respuesta #5

algebraico

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 204
  • Karma: +0/-0
  • Sexo: Masculino
Por tu método entiendo que para hallar si 6 divide a \( (n^6-n) \), habría que trabajar en módulos pero de qué forma, como sé el resto de dividir un número indefinido "n" por 6¿¿?? Y aún menos n^6 por 6???

02 Junio, 2010, 06:08 pm
Respuesta #6

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Insisto en que la clave es que sólo tienes que trabajar con \( n=0,1,2,3,4,5 \).

 \( 0^6-0=0 \)
 \( 1^6-\color{red}1\color{black}=1 \)
 \( 2^6-\color{red}2=8^2-2\equiv 2^2-2\equiv 1\color{black} \)

 (aquí he utilizado que \( 8 \) y \( 2 \) tienen el mismo resto módulo \( 6 \))

 \( 3^6-\color{red}3\color{black}=9^3-3\equiv 3^3-3=24\equiv 0 \)
 \( 4^6-\color{red}4\color{black}=16^3-4\equiv 4^3-4=60\equiv 0 \)
 \( 5^6-\color{red}5\color{black}=(-1)^6+1\equiv 2 \)

 Por cierto si estás interesado precisamente en la divisibilidad de \( n^p-n \) te puede interesar también el pequeño teorema de Fermat:

http://es.wikipedia.org/wiki/Peque%C3%B1o_teorema_de_Fermat

Saludos.

P.D. Si sigues teniendo dudas ponme un problema concreto que quieres aprender a resolver y lo vemos.

CORREGIDO

02 Junio, 2010, 07:35 pm
Respuesta #7

bepro

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 331
  • Karma: +0/-0
  • Sexo: Masculino
    • GENERALIZACION DE LA REGLA DE RUFFINI
En primer lugar suponemos que \( n\equiv{1} \) mod 2 y sacamos factor comun a n quedando \( n\cdot{(n^3-1)} \).
Ahora sabemos que: \( n^3-1=(n-1)\cdot{\displaystyle\sum_{k=0}^2{n^k\cdot{1}}} \)y como \( n\equiv{1} \) mod 2 la sumatoria no puede ser divisible por 4. Si n está e levado a n entonces \( n^n-1=(n-1)\cdot{\displaystyle\sum_{k=0}^{n-1}{n^k\cdot{1}}} \). Por ese método en el caso \( n^6-n=n\cdot{(n^5-1)} \), contando el 1 final obtenemos que la sumatoria es divisible por 6.

02 Junio, 2010, 09:41 pm
Respuesta #8

algebraico

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 204
  • Karma: +0/-0
  • Sexo: Masculino
Hola, pero hay que empezar suponiendo que \( n\equiv{1}mod(2) \),y desarrollando la expresión\( n^4-n=n(n^3-1)=(n-1)\cdot{\displaystyle\sum_{k=0}^3{n^k\cdot{1}}} \),entiendo que es \( (n^0+n^1+n^2+n^3)\equiv{1+1+1+1}=4*(n-1) \), sería divisible por 4?

03 Junio, 2010, 07:17 am
Respuesta #9

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

Algebraico: ¿exactamente qué problema quieres resolver?.

 \( n^4-n \) no es divisible por cuatro en genera porque:

 \( 2^4-2=14 \) que no es divisible por cuatro.

Saludos.