Autor Tema: Aritmética modular

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

26 Abril, 2015, 10:59 am
Leído 6178 veces

daniiy

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

Piden demostrar que \( 6 | a(a+1)(2a+1) \) para todo \( a\in{\mathbb{Z}} \)
No entiendo por qué se trata , si llamo \( f(a) = a(a+1)(2a+1) \) de comprobar que si \( a\equiv{0}(mód 6)\Rightarrow{f(a)\equiv{0}(mod 6)} \), así con todos los casos entre 0 y 5. Puedo intuir que pueda ser porque los posibles restos de dividir entre 6 son justamente esos, pero no le veo lógica, no acabo de verlo por más que le doy vueltas.

En una ecuación de congruencia \( 8x\equiv{2}(mod 10) \) paso a \( 2x\equiv{1}(mod 5) \), por lo que sí, sé que luego habría que hacer una "transformación para que la solución fuera mód 10.
Por lo que nos queda \( 4x + 5k = 1 \). En la solución llego sin problemas a que \( x \equiv{-1}(mód 5) \), y aquí es donde me pierdo. El profesor pone que eso es equivalente a \( 4\equiv{mód 5} \), ¿cómo saca esa equivalencia? He visto además que este tipo de equivalencias se usan bastante y no sé cómo sacarlas.
Sin embargo, mi duda no acaba aquí, ya que luego, no entiendo por qué pasa de \( 4\equiv{mod 5} \) a \( x = 4 + 5k \) ya que siguiendo el  modelo de arriba, el \( +5k \) debería estar al otro lado de la igualdad, ¿no?
Y por último, una vez construida esta ecuación, que ya digo, no comprendo, distingue entre k par y k impar para sacar las soluciones con módulo 10, ¿por qué?

Luego en otra ecuación de congruencia: \( 3x\equiv{9} (mod 15) \) simplificando pasa de \( x+5k = 3 \) (que entiendo) a \( x=3+5k \), que no entiendo, que es exactamente lo de mi duda anterior.
Pero tampoco entiendo por qué luego, para pasar las soluciones de nuevo a su módulo correspondiente (en este caso, 15), ahora distingue entre k=3p, k=3p+1, k=3p+2.

Otra duda, que supongo que cuando me resolváis una de las de arriba, sabré hacerla, es la siguiente (la pongo por si acaso): ¿por qué \( 16\equiv{-3}(mod 19) \)?, ¿por qué \( 18\equiv{-1}(mod 19) \)? 


26 Abril, 2015, 11:19 am
Respuesta #1

Luis Fuentes

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

 En general si trabajas módulo \( n \) quiere que decir que estás identificando (considerando como "iguales" como "equivalentes") los números  cuya diferencia es múltiplo de \( n \).

 Por ejemplo si trabajas módulo \( 6 \) son equivalentes:

 \( 0\equiv 0+6=6\equiv 0+6+6=12\equiv 0-6=-6\equiv 0-6-6=-12 \) etcétera

 \( 1\equiv 1+6=7\equiv 1+6+6=13\equiv 0-6=-5\equiv 0-6-6=-11 \) etcétera

 \( 2\equiv 2+6=6\equiv 2+6+6=14\equiv 2-6=-6\equiv 2-6-6=-10 \) etcétera

 y así sucesivamente...

 Fíjate que la conclusión es que (en el ejemplo) cualquier número es equivalente a uno entre \( 0 \) y \( 5 \) (incluidos). En general cuando uno trabaja módulo \( n \), por tanto, trabaja con representantes de los números entre \( 0 \) y \( n-1 \) incluidos.
 
 
Piden demostrar que \( 6 | a(a+1)(2a+1) \) para todo \( a\in{\mathbb{Z}} \)
No entiendo por qué se trata , si llamo \( f(a) = a(a+1)(2a+1) \) de comprobar que si \( a\equiv{0}(mód 6)\Rightarrow{f(a)\equiv{0}(mod 6)} \), así con todos los casos entre 0 y 5. Puedo intuir que pueda ser porque los posibles restos de dividir entre 6 son justamente esos, pero no le veo lógica, no acabo de verlo por más que le doy vueltas.

 Esto debería de estar respondido con mi introducción.

Citar
En una ecuación de congruencia \( 8x\equiv{2}(mod 10) \) paso a \( 2x\equiv{1}(mod 5) \), por lo que sí, sé que luego habría que hacer una "transformación para que la solución fuera mód 10.
Por lo que nos queda \( 4x + 5k = 1 \). En la solución llego sin problemas a que \( x \equiv{-1}(mód 5) \), y aquí es donde me pierdo. El profesor pone que eso es equivalente a \( 4\equiv{mód 5} \), ¿cómo saca esa equivalencia? He visto además que este tipo de equivalencias se usan bastante y no sé cómo sacarlas.

 Me resulta surrealista que de todo esto tu única duda sea porque\(  x\equiv -1 \) mod \( 5 \) es lo mismo que \( x\equiv 4 \) mod \( 5 \). Porque eso es lo más elemental de aritmética modular. Para resolver el ejercicio sin embargo ha tenido que usar cosas un poco más avanzadas. Sea como sea de nuevo está respondido con mi introducción.
 
Citar
Sin embargo, mi duda no acaba aquí, ya que luego, no entiendo por qué pasa de \( 4\equiv{mod 5} \) a \( x = 4 + 5k \) ya que siguiendo el  modelo de arriba, el \( +5k \) debería estar al otro lado de la igualdad, ¿no?

Si \( x\equiv 4 \) mod \( 5  \) quiere decir que x es un número cuya diferencia con \( 4 \) es un múltiplo de \( 5 \), es decir, \( x=4+5k \).
 
Citar
Y por último, una vez construida esta ecuación, que ya digo, no comprendo, distingue entre k par y k impar para sacar las soluciones con módulo 10, ¿por qué?

Ahora tiene que saber cual es resto de dividir \( x=4+5k  \) por \( 10 \) (esas son las soluciones módulo \( 10 \)). Si \( k=2n \) ó \( k=2n+1 \) podrá expresar \( x \) como un múltilpo de 10 más el resto.

Citar
Luego en otra ecuación de congruencia: \( 3x\equiv{9} (mod 15) \) simplificando pasa de \( x+5k = 3 \) (que entiendo) a \( x=3+5k \), que no entiendo, que es exactamente lo de mi duda anterior.
Pero tampoco entiendo por qué luego, para pasar las soluciones de nuevo a su módulo correspondiente (en este caso, 15),  ahora distingue entre k=3p, k=3p+1, k=3p+2.

Otra duda, que supongo que cuando me resolváis una de las de arriba, sabré hacerla, es la siguiente (la pongo por si acaso): ¿por qué \( 16\equiv{-3}(mod 19) \)?, ¿por qué \( 18\equiv{-1}(mod 19) \)? 

Creo que con todo lo dicho estas otras dudas deberían de estar resueltas.

Saludos.

P.D. De nuevo planteas muchos ejercicios y dudas distintas en un sólo hilo. Por favor evita hacerlo. Si consideras que son dudas relacionadas pregunta primero por una de ellas: probablemente la respuesta te resuelva el resto. Si no es así, quiere decir que no estaban tan relacionadas; entonces una vez resuelta la duda original, pregunta por las otras en un nuevo hilo.

26 Abril, 2015, 04:32 pm
Respuesta #2

daniiy

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

He entendido la idea de que \(  a \equiv b (mod\hspace{1mm}c) \) significa que la diferencia entre a y b es múltiplo de c. Sin embargo, sigo sin entender el primer problema. Lo siento, seré muy tonto, pero no logro relacionar esta idea en el problema...

Respecto a lo segundo. Sí es cierto que comprendo esto:
Citar
Si \( x\equiv 4 \) mod \( 5  \) quiere decir que x es un número cuya diferencia con \( 4 \) es un múltiplo de \( 5 \), es decir, \( x=4+5k \).
Pero, si eso es cierto, por qué  \( 4x\equiv{1}(mod 5) \) mi profesor lo pone como \( 4x + 5k = 1 \) y no como \( 4x = 1 + 5k \) ?

Citar
Citar
Y por último, una vez construida esta ecuación, que ya digo, no comprendo, distingue entre k par y k impar para sacar las soluciones con módulo 10, ¿por qué?

Ahora tiene que saber cual es resto de dividir \( x=4+5k  \) por \( 10 \) (esas son las soluciones módulo \( 10 \)). Si \( k=2n \) ó \( k=2n+1 \) podrá expresar \( x \) como un múltilpo de 10 más el resto.
Aquí sigo sin entender por qué distingue entre k par y k impar... Aunque haya que buscar el resto de dividir entre 10, sigo sin comprender por qué razón se hace...

La duda última la he entendido ahora.

26 Abril, 2015, 06:01 pm
Respuesta #3

robinlambada

  • Moderador Global
  • Mensajes: 4,129
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola:

Pero, si eso es cierto, por qué  \( 4x\equiv{1}(mod 5) \) mi profesor lo pone como \( 4x + 5k = 1 \) y no como \( 4x = 1 + 5k \) ?


como el parámetro K es un número entero, la diferencia es que los parámetros usados, son libres, es decir El manco usa el parámetro k'=-k

\( 4x = 1 + 5k'=1 - 5k\Longleftrightarrow{}4x+5k = 1  \) , es lo mismo.

Citar
Y por último, una vez construida esta ecuación, que ya digo, no comprendo, distingue entre k par y k impar para sacar las soluciones con módulo 10, ¿por qué?

Es facíl ver que de la división euclídea entre 10  \( Divdendo=10\cdot{}divisor + resto \)

Todo  numero entero es par ó impar, además toda expresión de esta forma contiene un factor 2 multiplicando que multiplicado por 5 , nos da 10 , que es lo que nos interesa.

Es decir:

Si \( k=2n \)   ,  \( x=4+5k=4+10n\equiv{4} \,\, (mod10) \)

Si \( k=2n+1 \)   ,  \( x=4+5k=4+10n+5\equiv{9} \,\, (mod10) \)

Saludos.
Envejecer es como escalar una gran montaña: mientras se sube las fuerzas disminuyen, pero la mirada es más libre, la vista más amplia y serena.

La verdadera juventud una vez alcanzada, nunca se pierde.

26 Abril, 2015, 07:01 pm
Respuesta #4

daniiy

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

Respecto a lo primero, lo he entendido.
En cuanto a lo segundo, sigo sin verlo, hay algo que se me escapa.... Porque sí, entiendo que haya que multiplicar n por un factor 2 para que nos quede 10n, que es lo que estamos buscando. Sin embargo, lo que no entiendo es que ponga 2n y 2n+1.

También pregunté
Citar
He entendido la idea de que \(  a \equiv b (mod\hspace{1mm}c) \) significa que la diferencia entre a y b es múltiplo de c. Sin embargo, sigo sin entender el primer problema. Lo siento, seré muy tonto, pero no logro relacionar esta idea en el problema...
en referencia a
Citar
Piden demostrar que \( 6 | a(a+1)(2a+1) \) para todo \( a\in{\mathbb{Z}} \)
No entiendo por qué se trata , si llamo \( f(a) = a(a+1)(2a+1) \) de comprobar que si \( a\equiv{0}(mód 6)\Rightarrow{f(a)\equiv{0}(mod 6)} \), así con todos los casos entre 0 y 5. Puedo intuir que pueda ser porque los posibles restos de dividir entre 6 son justamente esos, pero no le veo lógica, no acabo de verlo por más que le doy vueltas.

26 Abril, 2015, 09:06 pm
Respuesta #5

robinlambada

  • Moderador Global
  • Mensajes: 4,129
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola.
En cuanto a lo segundo, sigo sin verlo, hay algo que se me escapa.... Porque sí, entiendo que haya que multiplicar n por un factor 2 para que nos quede 10n, que es lo que estamos buscando. Sin embargo, lo que no entiendo es que ponga 2n y 2n+1.
Repito, cualquier número es par o impar, hay que ver el resto de x al dividirlo entre 10, ha demostrado que según sea par ó impar el resto e 4 ó es 9. Y ya no hay más posibilidades.

Citar
También pregunté
Citar
He entendido la idea de que \(  a \equiv b (mod\hspace{1mm}c) \) significa que la diferencia entre a y b es múltiplo de c. Sin embargo, sigo sin entender el primer problema. Lo siento, seré muy tonto, pero no logro relacionar esta idea en el problema...
en referencia a
Citar
Piden demostrar que \( 6 | a(a+1)(2a+1) \) para todo \( a\in{\mathbb{Z}} \)
No entiendo por qué se trata , si llamo \( f(a) = a(a+1)(2a+1) \) de comprobar que si \( a\equiv{0}(mód 6)\Rightarrow{f(a)\equiv{0}(mod 6)} \), así con todos los casos entre 0 y 5. Puedo intuir que pueda ser porque los posibles restos de dividir entre 6 son justamente esos, pero no le veo lógica, no acabo de verlo por más que le doy vueltas.

Fijate en la fórmula de la suma de los n primeros cuadrados, mira este enlace y te lo solucionara:

Está en la portada del foro

http://rinconmatematico.com/bunge/sumacuadrados/sumacuadrados.pdf

o en este otro:

http://lasmatematicas.eu/algebra/algebra/suma-de-los-cuadrados-de-los-n-primeros-numeros-naturales

P.D.: Te ruego que estudies detenidamente el enlace antes de preguntar una duda, de hecho no es necesario que entiendas la demostración, solo basta con que te creas la fórmula.
Envejecer es como escalar una gran montaña: mientras se sube las fuerzas disminuyen, pero la mirada es más libre, la vista más amplia y serena.

La verdadera juventud una vez alcanzada, nunca se pierde.

27 Abril, 2015, 12:15 am
Respuesta #6

daniiy

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

Hola.
En cuanto a lo segundo, sigo sin verlo, hay algo que se me escapa.... Porque sí, entiendo que haya que multiplicar n por un factor 2 para que nos quede 10n, que es lo que estamos buscando. Sin embargo, lo que no entiendo es que ponga 2n y 2n+1.
Repito, cualquier número es par o impar, hay que ver el resto de x al dividirlo entre 10, ha demostrado que según sea par ó impar el resto e 4 ó es 9. Y ya no hay más posibilidades.
Sigo sin verlo. Yo no sé si es por que no entiendo la definición completa de \( 4x\equiv{1}(mod 5) \) o yo que se. Pero no lo veo, sigo sin ver por qué distingues cuando es par, no lo entiendo. Lo unico que entiendo es que multipliques la k por un factor 2 para que te quede 10k y puedas "relacionarlo" con el modulo 10 que es lo que buscas.....
Lo siento por ser tan inútil, es que no lo veo, y te lo digo cuando llevo todo el maldito fin de semana con esto, no es algo que pregunte sin pensar...
A mí lo único que me han explicado de \( 4x\equiv{1}(mod 5) \), es que 4x-1 es múltiplo de 5, y eso es lo que entiendo.

Citar
Citar
También pregunté
Citar
He entendido la idea de que \(  a \equiv b (mod\hspace{1mm}c) \) significa que la diferencia entre a y b es múltiplo de c. Sin embargo, sigo sin entender el primer problema. Lo siento, seré muy tonto, pero no logro relacionar esta idea en el problema...
en referencia a
Citar
Piden demostrar que \( 6 | a(a+1)(2a+1) \) para todo \( a\in{\mathbb{Z}} \)
No entiendo por qué se trata , si llamo \( f(a) = a(a+1)(2a+1) \) de comprobar que si \( a\equiv{0}(mód 6)\Rightarrow{f(a)\equiv{0}(mod 6)} \), así con todos los casos entre 0 y 5. Puedo intuir que pueda ser porque los posibles restos de dividir entre 6 son justamente esos, pero no le veo lógica, no acabo de verlo por más que le doy vueltas.

Fijate en la fórmula de la suma de los n primeros cuadrados, mira este enlace y te lo solucionara:

Está en la portada del foro

http://rinconmatematico.com/bunge/sumacuadrados/sumacuadrados.pdf

o en este otro:

http://lasmatematicas.eu/algebra/algebra/suma-de-los-cuadrados-de-los-n-primeros-numeros-naturales

P.D.: Te ruego que estudies detenidamente el enlace antes de preguntar una duda, de hecho no es necesario que entiendas la demostración, solo basta con que te creas la fórmula.
No me sirve lo que me has pasado. Necesito demostrarlo utilizando técnicas de la aritmética modular, tal y como planteé en mi primer mensaje.. Aunque igual me estoy columpiando y lo que me has pasado esta relacionado con este tema, pero si lo está, no me he dado cuenta de ello.

Saludos

27 Abril, 2015, 11:24 am
Respuesta #7

Luis Fuentes

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

Sigo sin verlo. Yo no sé si es por que no entiendo la definición completa de \( 4x\equiv{1}(mod 5) \) o yo que se. Pero no lo veo, sigo sin ver por qué distingues cuando es par, no lo entiendo. Lo unico que entiendo es que multipliques la k por un factor 2 para que te quede 10k y puedas "relacionarlo" con el modulo 10 que es lo que buscas.....
Lo siento por ser tan inútil, es que no lo veo, y te lo digo cuando llevo todo el maldito fin de semana con esto, no es algo que pregunte sin pensar...
A mí lo único que me han explicado de \( 4x\equiv{1}(mod 5) \), es que 4x-1 es múltiplo de 5, y eso es lo que entiendo.

Distingamos dos cosas para centrar la cuestión:

1- Una cosa es que no entiendas porque se hace eso en el sentido de que piensas que a ti no se te ocurriría; pero sin embargo comprendas que haciendo eso se soluciona el problema.
2- Cosa diferente es que ni siquiera comprendas que haciendo eso se soluciona el problema.

Entonces me interesa sobre todo que si estás en la situación (2), sepas salir de ella. Centro ahí mis aclaraciones (la (1) es harina de otro costal).

Leyendo veo que ya te lo ha explicado robinlambda, pero lo intente de nuevo. Has llegado a:

\( x=4+5k \) donde \( k \) es un número entero cualqueira (es decir para cada entero \( k \) tenemos un distinto valor de \( x \)).

Nos interesa sólo el valor de \( x \) módulo \( 10 \) (su resto al dividirlo por \( 10 \)).

Entonces todo entero \( k \) o es par o es impar y por tanto distinguimos dos casos:

- Si \( k \) es par, entonces \( k=2n \) para \( n \) entero. De ahí: \( x=4+10n \) y por tanto \( x\equiv 4  \) mod \( 10 \)

- Si \( k \) es impar, entonces \( k=2n+1 \) para \( n \) entero. De ahí: \( x=4+10n+9 \) y por tanto \( x\equiv 9  \) mod \( 10 \)

 ¿Exactamente de toda esta explicación que es lo que no entiendes?.


Citar
También pregunté
Citar
He entendido la idea de que \(  a \equiv b (mod\hspace{1mm}c) \) significa que la diferencia entre a y b es múltiplo de c. Sin embargo, sigo sin entender el primer problema. Lo siento, seré muy tonto, pero no logro relacionar esta idea en el problema...
en referencia a
Citar
Piden demostrar que \( 6 | a(a+1)(2a+1) \) para todo \( a\in{\mathbb{Z}} \)
No entiendo por qué se trata , si llamo \( f(a) = a(a+1)(2a+1) \) de comprobar que si \( a\equiv{0}(mód 6)\Rightarrow{f(a)\equiv{0}(mod 6)} \), así con todos los casos entre 0 y 5. Puedo intuir que pueda ser porque los posibles restos de dividir entre 6 son justamente esos, pero no le veo lógica, no acabo de verlo por más que le doy vueltas.

De nuevo se está usando algo básico de aritmética modular. Si \( x\equiv x'  \) mod \( n \) e \( y\equiv y' \) mod \( n \) entonces:

\( x+x\equiv y+y' \) mod \( n \)
\( xx\equiv yy' \) mod \( n \)

Estas propiedades te las tienen que haber probado (son muy directas). Esencialmente nos dicen que si trabajamos por ejemplo módulo \( 6 \), es decir sólo nos interesan los restos de los números al dividir por seis, cuando sumamos o multiplicamos dos números el resultado módulo \( 6 \) (el resto del resultado al dividir por \( 6 \)) sólo depende de los restos módulo 6 de los números iniciales. Es decir, por ejemplo si queremos hallar \( 9\cdot 7 \) mod \( 6 \), podemos hacer \( 3\mod 1=3 \) ya que \( 9=3+6\equiv 3 \) mod \( 6 \) y \( 7=1+6\equiv 1 \) mod \( 6 \).

Trasladado a tu problema si yo quiero saber los posibles resultados de \( a(a+1)(2a+1) \) módulo \( 6 \) no necesito probar con todos los infinitos valores que puede tomar a; basta trabajar con los posibles restos módulo \( 6 \) que puede tomar \( a \), que como dije en mi primer mensaje, son \( 0,1,2,3,4,5 \), porque va a ser lo mismo \( f(a) \) que \( f(a+6) \) que \( f(a+6+6) \) etcétera...

Saludos.

27 Abril, 2015, 04:18 pm
Respuesta #8

daniiy

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 858
  • Karma: +0/-0
  • Sexo: Masculino
Hola
Citar
Sigo sin verlo. Yo no sé si es por que no entiendo la definición completa de \( 4x\equiv{1}(mod 5) \) o yo que se. Pero no lo veo, sigo sin ver por qué distingues cuando es par, no lo entiendo. Lo unico que entiendo es que multipliques la k por un factor 2 para que te quede 10k y puedas "relacionarlo" con el modulo 10 que es lo que buscas.....
Lo siento por ser tan inútil, es que no lo veo, y te lo digo cuando llevo todo el maldito fin de semana con esto, no es algo que pregunte sin pensar...
A mí lo único que me han explicado de \( 4x\equiv{1}(mod 5) \), es que 4x-1 es múltiplo de 5, y eso es lo que entiendo.

Distingamos dos cosas para centrar la cuestión:

1- Una cosa es que no entiendas porque se hace eso en el sentido de que piensas que a ti no se te ocurriría; pero sin embargo comprendas que haciendo eso se soluciona el problema.
2- Cosa diferente es que ni siquiera comprendas que haciendo eso se soluciona el problema.

Entonces me interesa sobre todo que si estás en la situación (2), sepas salir de ella. Centro ahí mis aclaraciones (la (1) es harina de otro costal).

Leyendo veo que ya te lo ha explicado robinlambda, pero lo intente de nuevo. Has llegado a:

\( x=4+5k \) donde \( k \) es un número entero cualqueira (es decir para cada entero \( k \) tenemos un distinto valor de \( x \)).

Nos interesa sólo el valor de \( x \) módulo \( 10 \) (su resto al dividirlo por \( 10 \)).

Entonces todo entero \( k \) o es par o es impar y por tanto distinguimos dos casos:

- Si \( k \) es par, entonces \( k=2n \) para \( n \) entero. De ahí: \( x=4+10n \) y por tanto \( x\equiv 4  \) mod \( 10 \)

- Si \( k \) es impar, entonces \( k=2n+1 \) para \( n \) entero. De ahí: \( x=4+10n+9 \) y por tanto \( x\equiv 9  \) mod \( 10 \)

 ¿Exactamente de toda esta explicación que es lo que no entiendes?.
En primer lugar, creo que me estoy perdiendo algo.  \( x=4+5k \), esto, ¿qué relación tiene con el residuo (o resto) ? Es que, haber,
\( 4x\equiv{1}(mod 5) \), esto, aparte de que 4x-1 sea multiplo de 5, también significa que dividir 4x entre 5, da el mismo resto que dividir 1 entre 5?
Y respecto a lo de impar, sigo sin entenderlo. No sé por qué ahí hay que tener en cuenta si es par o impar, y luego, por ejemplo, en otro problema que pregunté:
Citar
Luego en otra ecuación de congruencia: 3x\equiv{9} (mod 15) simplificando pasa de x+5k = 3 (que entiendo) a x=3+5k, que no entiendo, que es exactamente lo de mi duda anterior.
Pero tampoco entiendo por qué luego, para pasar las soluciones de nuevo a su módulo correspondiente (en este caso, 15), ahora distingue entre k=3p, k=3p+1, k=3p+2.
Es de esta manera.

Citar
Citar
También pregunté
Citar
He entendido la idea de que \(  a \equiv b (mod\hspace{1mm}c) \) significa que la diferencia entre a y b es múltiplo de c. Sin embargo, sigo sin entender el primer problema. Lo siento, seré muy tonto, pero no logro relacionar esta idea en el problema...
en referencia a
Citar
Piden demostrar que \( 6 | a(a+1)(2a+1) \) para todo \( a\in{\mathbb{Z}} \)
No entiendo por qué se trata , si llamo \( f(a) = a(a+1)(2a+1) \) de comprobar que si \( a\equiv{0}(mód 6)\Rightarrow{f(a)\equiv{0}(mod 6)} \), así con todos los casos entre 0 y 5. Puedo intuir que pueda ser porque los posibles restos de dividir entre 6 son justamente esos, pero no le veo lógica, no acabo de verlo por más que le doy vueltas.

De nuevo se está usando algo básico de aritmética modular. Si \( x\equiv x'  \) mod \( n \) e \( y\equiv y' \) mod \( n \) entonces:

\( x+x\equiv y+y' \) mod \( n \)
\( xx\equiv yy' \) mod \( n \)

Estas propiedades te las tienen que haber probado (son muy directas). Esencialmente nos dicen que si trabajamos por ejemplo módulo \( 6 \), es decir sólo nos interesan los restos de los números al dividir por seis, cuando sumamos o multiplicamos dos números el resultado módulo \( 6 \) (el resto del resultado al dividir por \( 6 \)) sólo depende de los restos módulo 6 de los números iniciales. Es decir, por ejemplo si queremos hallar \( 9\cdot 7 \) mod \( 6 \), podemos hacer \( 3\mod 1=3 \) ya que \( 9=3+6\equiv 3 \) mod \( 6 \) y \( 7=1+6\equiv 1 \) mod \( 6 \).

Trasladado a tu problema si yo quiero saber los posibles resultados de \( a(a+1)(2a+1) \) módulo \( 6 \) no necesito probar con todos los infinitos valores que puede tomar a; basta trabajar con los posibles restos módulo \( 6 \) que puede tomar \( a \), que como dije en mi primer mensaje, son \( 0,1,2,3,4,5 \), porque va a ser lo mismo \( f(a) \) que \( f(a+6) \) que \( f(a+6+6) \) etcétera...
Respecto a esto... Creo que me sigue fallando el concepto de congruencia...No lo entiendo este con su relacion sobre restos y eso.... Porque todo lo que me dices, no le veo ninguna lógica, cuando supongo que la tendrá, y clara además...

Saludos.....

27 Abril, 2015, 04:45 pm
Respuesta #9

Luis Fuentes

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

 danniiy, así no hay manera. Pretendo avanzar y vuelves a plantear dudas de cosa que creía entendidas.

 Mi conclusión es que no tienes la más remota idea de la teoría de congruencias. No es una acusación. Es un diagnóstico. Y es necesario diagnosticar bien para realmente intentar ayudarte.

 Mi consejo es que te busques unos apuntes o libro de referencia sobre el cuál estudiar (con papel y boli) teoría de congruencias y tomándolo como base preguntar las dudas.

 Por ejemplo aquí:

http://ma1.eii.us.es/material/IMD_ii_Ap.pdf

 en el Tema 2 a partir de la página 55. Lee con calma las notas y reproduce las demostraciones y los ejemplos. Pregunta (tomando como referencia esas notas) las dudas que te surjan.

Saludos.



P.D. Para ser sincero pienso que no trabajas suficientemente alguna de las cuestiones sobre las cuales preguntas. Por ejemplo:

Citar
En primer lugar, creo que me estoy perdiendo algo.  \( x=4+5k \), esto, ¿qué relación tiene con el residuo (o resto) ? Es que, haber,
\( 4x\equiv{1}(mod 5) \), esto, aparte de que 4x-1 sea multiplo de 5, también significa que dividir 4x entre 5, da el mismo resto que dividir 1 entre 5?

Sinceramente yo creo que tu mismo podrías responderte a esto si reflexionases sobre los conceptos implicados en tu pregunta.

¿Qué significa de manera precisa que un número divido por \( 5 \) tenga resto \( r \)?. ¿Qué ocurre si restas dos números que tienen el mismo resto al ser dividos por \( 5 \)?.

Por otra parte en mi último mensaje hice una exposición e insisití en que indicases exactamente qué no entiendes; en mi opinión no lo has hecho. No me vale que para decirme que no entiendes lo de par/impar me remitas a que luego en otro ejercicio hace otra cosa; eso iría más en la línea de que a ti no se te ocurriría en un caso seguir un camino y en el segundo otro diferente; pero eso es distinto a una vez visto el camino, entender o no porque funciona que es lo primero que se debe de aclarar.