Autor Tema: Duda de cómo demostrar algo

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

14 Septiembre, 2023, 09:16 pm
Leído 1534 veces

Nub

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,458
  • País: 00
  • Karma: +0/-0
Hola, estaba haciendo esta demostración sencilla y me vino unas dudas mas de "demostraciónes"  ;D

1) Sea \( m \) dado y \( a\equiv{b} \) \( mod(m) \)

Probar que \( \alpha a \equiv{\alpha b} \) \( mod(m) \)

Antes que todo una miniduda, \( a\equiv{b} mod(m) \Longleftrightarrow{ m|a-b} \) o es \( a\equiv{b} ,mod(m) \Longrightarrow{m|a-b}
 \)

Bueno, lo que yo hacia siempre es ver que hipotesis tengo y la tesis

Primera forma: Si \( m \) fijo y \( a\equiv{}b ,mod(m) \) \( \Longrightarrow{ } \) \( \alpha a \equiv{\alpha b} \) \( mod(m) \)
Entonces \( a\equiv{}b ,mod(m) \) \( \Longrightarrow{ \exists{q} : a-b=mq} \) multiplo amobs lados y hago distributiva \( \alpha a- \alpha b=mq\alpha \)\( \Longrightarrow{\alpha a \equiv{\alpha b}} \) \( mod (m) \)

La cosa aquí es que al \( a\equiv{}b \), existe un \( q \) tal que \( a-b=mq \) este q esta fijo, o tiene un valor único por así decirlo

Segunda forma: Aca queria aplicarle la definición directamente a la tesis, cosa que no se si esta bien, pues creo que estaria asumiendo que \( \alpha a \equiv{\alpha b} \) \( mod(m) \), pero si lo hago con una cadena de si solo si creo que es valido no?
entonces \( \alpha a \equiv{\alpha b} \) \( mod(m) \) \( \Longleftrightarrow{} \) existe \( k \) tal que \( \alpha a - \alpha b =mk \) entonces aca cambiaría la idea no? es decir es congruente si solo si existe un k, en la primera forma directamente ese k (q era en la primera parte) existía, ahora básicamente estamos diciendo que si existe un k va ser cierto, por lo tanto debemos encontrar dicho k, ese k no esta dado

Siguiendo \( \alpha (a-b)=mk \) por hipotesis \( a-b=mq \) luego \( \alpha mk=mq \), ahora elejimos \( q=\alpha k \) y bueno la igualdad es cierta

14 Septiembre, 2023, 09:55 pm
Respuesta #1

ani_pascual

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,223
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • שמע ישראל יהוה אלהינו יהוה אחד
    • Kepler_Ck

Antes que todo una miniduda, \( a\equiv{b} mod(m) \Longleftrightarrow{ \textcolor{red}{n}|a-b} \) o es \( a\equiv{b} ,mod(m) \Longrightarrow{\textcolor{red}{n}|a-b}
 \)

Hola, yo diría que es la primera opción, es una equivalencia o definición, aunque la segunda no es falsa Eso sí, donde has puesto \( n \) es \( m \)
Saludos

14 Septiembre, 2023, 10:01 pm
Respuesta #2

Nub

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,458
  • País: 00
  • Karma: +0/-0

Antes que todo una miniduda, \( a\equiv{b} mod(m) \Longleftrightarrow{ \textcolor{red}{n}|a-b} \) o es \( a\equiv{b} ,mod(m) \Longrightarrow{\textcolor{red}{n}|a-b}
 \)

Hola, yo diría que es la primera opción, es una equivalencia o definición, aunque la segunda no es falsa Eso sí, donde has puesto \( n \) es \( m \)
Saludos
Si, me equivoque ahí, ya lo arreglé :laugh:

15 Septiembre, 2023, 12:00 am
Respuesta #3

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Hola, estaba haciendo esta demostración sencilla y me vino unas dudas mas de "demostraciónes"  ;D

1) Sea \( m \) dado y \( a\equiv{b} \) \( mod(m) \)

Probar que \( \alpha a \equiv{\alpha b} \) \( mod(m) \)

Puedes hacerlo así:

Que sean congruentes supone que sean equivalentes a un mismo resto, como veíamos el otro día.

Entonces puedes hacer

\( a\equiv cm+r\,(mod\,m) \)

\( b\equiv dm+r\,(mod\,m) \)

Ahora suponemos \( \alpha a\equiv\alpha b\,(mod\,m) \).

Luego se tiene que cumplir

\( \alpha cm+\alpha r\equiv\alpha dm+\alpha r\,(mod\,m) \)

y eso es lo mismo que

\( 0+\alpha r\equiv0+\alpha r\,(mod\,m) \)

\( \alpha r\equiv\alpha r\,(mod\,m) \)

y se cumple, porque esto último es cierto trivialmente.

...

Si se tiene \( a\equiv b\,(mod\,m) \), tan cierto es \( a-b\equiv0\,(mod\,m) \) como \( 0\equiv b-a\,(mod\,m) \), con que te pongas cualquier ejemplo lo ves:

\( 15\equiv3\,(mod\,4)\Rightarrow \)

\( 0\equiv-12\,(mod\,4) \).

Como 12 es múltiplo de cuatro, es resto 0 y da igual el signo que tenga.

Pero esto no es así en otros casos. Por ejemplo, si tienes -31 módulo 7, para saber a qué resto positivo equivale, tienes que sumar el módulo las veces que sea hasta que quede positivo: \( -31+7\cdot5=4 \) (es como dividir pero pasándote en vez de no llegando, \( 7\cdot5 \) es el primero más grande que |-31|, el primero que se pasa).

O sea, equivale a resto 4 módulo 7:

\( -31\equiv4\,(mod\,7) \) ó \( 4\equiv-31\,(mod\,7) \), lo mismo da el lado también en este caso.

Hay que hacerlo siempre así, porque no coincide con el signo positivo salvo en el caso del resto cero:

\( 31\equiv3\,(mod\,7) \)

con signo +, como ves, equivale a 3 módulo 7 en vez de a 4 módulo 7.

Saludos.

15 Septiembre, 2023, 01:02 am
Respuesta #4

Nub

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,458
  • País: 00
  • Karma: +0/-0
Hola, estaba haciendo esta demostración sencilla y me vino unas dudas mas de "demostraciónes"  ;D

1) Sea \( m \) dado y \( a\equiv{b} \) \( mod(m) \)

Probar que \( \alpha a \equiv{\alpha b} \) \( mod(m) \)

Puedes hacerlo así:

Que sean congruentes supone que sean equivalentes a un mismo resto, como veíamos el otro día.

Entonces puedes hacer

\( a\equiv cm+r\,(mod\,m) \)

\( b\equiv dm+r\,(mod\,m) \)

Ahora suponemos \( \alpha a\equiv\alpha b\,(mod\,m) \).

Luego se tiene que cumplir

\( \alpha cm+\alpha r\equiv\alpha dm+\alpha r\,(mod\,m) \)

y eso es lo mismo que

\( 0+\alpha r\equiv0+\alpha r\,(mod\,m) \)

\( \alpha r\equiv\alpha r\,(mod\,m) \)

y se cumple, porque esto último es cierto trivialmente.

...

Si se tiene \( a\equiv b\,(mod\,m) \), tan cierto es \( a-b\equiv0\,(mod\,m) \) como \( 0\equiv b-a\,(mod\,m) \), con que te pongas cualquier ejemplo lo ves:

\( 15\equiv3\,(mod\,4)\Rightarrow \)

\( 0\equiv-12\,(mod\,4) \).

Como 12 es múltiplo de cuatro, es resto 0 y da igual el signo que tenga.

Pero esto no es así en otros casos. Por ejemplo, si tienes -31 módulo 7, para saber a qué resto positivo equivale, tienes que sumar el módulo las veces que sea hasta que quede positivo: \( -31+7\cdot5=4 \) (es como dividir pero pasándote en vez de no llegando, \( 7\cdot5 \) es el primero más grande que |-31|, el primero que se pasa).

O sea, equivale a resto 4 módulo 7:

\( -31\equiv4\,(mod\,7) \) ó \( 4\equiv-31\,(mod\,7) \), lo mismo da el lado también en este caso.

Hay que hacerlo siempre así, porque no coincide con el signo positivo salvo en el caso del resto cero:

\( 31\equiv3\,(mod\,7) \)

con signo +, como ves, equivale a 3 módulo 7 en vez de a 4 módulo 7.

Saludos.
Hola feriva, entiendo, pero igual la gran duda era que tipo la "idea" de la demostracion de la primera parte y la 2da son diferentes y basicamente mi duda era si era correcto que habria que probar que existe un k pues no esta dado, por eso lo puse en este subforo

15 Septiembre, 2023, 08:37 am
Respuesta #5

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino

Hola feriva, entiendo, pero igual la gran duda era que tipo la "idea" de la demostracion de la primera parte y la 2da son diferentes y basicamente mi duda era si era correcto que habria que probar que existe un k pues no esta dado, por eso lo puse en este subforo

Ah, perdóname, que es que era bastante de noche y no me enteraba bien de lo que leía.

...

Sí que existe siempre ese “k” tal que \( \alpha a-\alpha b=mk \) (siempre que la congruencia sea cierta con “a,b”, porque, como pasa con una igualdad, podemos escribir algo falso a propositio o por despiste).

No creo que haya que demostrar que existe, tienes que “k”, como poco, será cero. No obstante, te doy una idea por si se te ocurre alguna demostración formal con ella.

La idea es muy visualizable si escribes los números enteros y te sitúas en el cero:

\( ...-7,-6,-5,-4,-3,-2,-1,0,1,2,3,4,5,6,7... \)

Si eliges cualquier módulo, por ejemplo 5, y cuentas desde cero incluido hacia derecha o izquierda, tienes los restos módulo 5, todos: 0,1,2,3,4 en uno u otro orden. Y después de 4 ya sigue otra vez el \( 5\equiv0 \); si continúas contando desde él otros cinco números llegas a 9, y el siguiente ya es otra vez \( 10\equiv0 \)...

Así, los restos son las distancias a los ceros.

El cero propiamente dicho, el número cero, es múltiplo de todos los módulos posibles. Es decir, eso mismo se puede hacer con el 5 o con cualquiera: si contamos tres números así, 0,1,2, llegamos a resto 2, si volvemos a contar tres (considerando módulo tres ahora) lo mismo, llegamos a resto dos también, \( 3k+2 \); sólo que aquí k=1 y antes era k=0; antes \( 3*0+2=2 \), ahora \( 3*1+2=5\equiv2 \).

Y así, si seguimos contando tres números desde los ceros incluidos, tenemos los números de la forma 3k+2.

Hacia la izquierda es igual pero hay un matiz. Para buscar los restos, tomamos de referencia el siguiente múltiplo del módulo siempre a la derecha, como antes.
Módulo 5, por ejemplo: si contamos 2 desde cero hacia a la izquierda llegamos a “-2”: \( ...-7,-6,{\color{blue}-5},-4,-3,{\color{green}(-2)},-1,{\color{blue}0},1,2,3,4,{\color{blue}{\color{blue}(5)}},6,7... \)

pero nos quedamos a distancia de 8 números (incluido el -2) del cinco positivo (siempre buscamos la distancia a la derecha) luego -2 módulo cinco equivale a 8, que es 5+3=3 (mod 5) ; entonces -2=3 módulo 5. Y fíjate que funciona al despejar a cualquier lado: quedará 5 ó -5, equivalente a cero.

Spoiler

En cambio, si consideráramos como “resto” la distancia al múltiplo de la izquierda, la distancia de -2 hasta -5, contaríamos -2, -3, -4, -5, cuatro números, pero el resto -2 no equivale a resto 4 modulo 5, pues 4 módulo 5 es resto 4 directamente por ser menor que el módulo.

[cerrar]

Yendo a la cuestión:

-2 es \( 5k-2 \) con k=0, pero equivale a \( 5k+3 \) con k=1.

De una manera u otra siempre existe k. Es como una rueda, como el reloj, hay movimiento “horario” y “antihorario”, y el resto cero siempre se suma según las vueltas, ya sea hacia izquierda o derecha, siempre está ahí, por lo que siempre podemos sumar un “módulo*k” al resto que sea y éste será equivalente.

Saludos.

15 Septiembre, 2023, 08:38 am
Respuesta #6

ani_pascual

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,223
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • שמע ישראל יהוה אלהינו יהוה אחד
    • Kepler_Ck

Segunda forma: Aca queria aplicarle la definición directamente a la tesis, cosa que no se si esta bien, pues creo que estaria asumiendo que \( \alpha a \equiv{\alpha b} \) \( mod(m) \), pero si lo hago con una cadena de si solo si creo que es valido no?
entonces \( \alpha a \equiv{\alpha b} \) \( mod(m) \) \( \Longleftrightarrow{} \) existe \( k \) tal que \( \alpha a - \alpha b =mk \) entonces aca cambiaría la idea no? es decir es congruente si solo si existe un k, en la primera forma directamente ese k (q era en la primera parte) existía, ahora básicamente estamos diciendo que si existe un k va ser cierto, por lo tanto debemos encontrar dicho k, ese k no esta dado

Siguiendo \( \alpha (a-b)=mk \) por hipotesis \( a-b=mq \) luego \( \alpha mk=mq \), ahora elejimos \( q=\alpha k \) y bueno la igualdad es cierta
Hola:
Lo que llamas "segunda forma" de demostración es correcta, ya que si existe \( q\in\mathbb{Z} \) tal que \( a-b=mq \) entonces existe \( k=\alpha q\in\mathbb{Z} \) tal que \( \alpha a-\alpha b=mk \) lo cual equivale a que \( \alpha a\equiv \alpha b \,\,mod(m) \)
Saludos

PD: Ten en cuenta que lo que tienes que probar es solo una implicación, NO el recíproco, porque éste es falso.
Te piden probar que \( a\equiv b\,\,mod(m) \Longrightarrow \alpha a\equiv \alpha b \,\,mod(m) \)
El recíproco es falso, por ejemplo
\( 8\equiv 6\,\,mod(2) \) pero \( 4\not\equiv 3\,\,mod(2) \)

15 Septiembre, 2023, 06:39 pm
Respuesta #7

Nub

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,458
  • País: 00
  • Karma: +0/-0
Gracias a los dos, creo que lo que decia estaba bien :laugh:

15 Septiembre, 2023, 07:21 pm
Respuesta #8

Masacroso

  • “Lo que oigo, lo olvido; lo que veo, lo recuerdo; lo que hago, lo aprendo” (antiguo proverbio chino)
  • Moderador Global
  • Mensajes: 5,485
  • País: es
  • Karma: +0/-0
Hola, estaba haciendo esta demostración sencilla y me vino unas dudas mas de "demostraciónes"  ;D

1) Sea \( m \) dado y \( a\equiv{b} \) \( mod(m) \)

Probar que \( \alpha a \equiv{\alpha b} \) \( mod(m) \)

Antes que todo una miniduda, \( a\equiv{b} mod(m) \Longleftrightarrow{ m|a-b} \) o es \( a\equiv{b} ,mod(m) \Longrightarrow{m|a-b}
 \)

Por añadir algo al tema: una demostración es una sucesión (finita) de deducciones. Partimos de un conjunto de definiciones, axiomas y teoremas y, a partir de esos tres elementos junto con unas reglas deductivas, debemos probar que una proposición que nos dan es verdadera.

Por eso la demostración que hagas dependerá de las definiciones, axiomas y teoremas que te haya expuesto el libro que estés siguiendo, y las reglas deducciones (o esquemas de demostración) que conozcas. Como no conozco ese contexto de definiciones, axiomas y teoremas del libro que sigues entonces no te puedo decir cómo podrías hacer tal demostración.

Por mi parte yo entiendo que la expresión \( a\equiv b\bmod m \) se define como equivalente a esta otra expresión \( m\mid a-b \), y esta última expresión a su vez se define como equivalente a decir que existe un \( k\in \mathbb{Z} \) tal que \( mk=a-b \). Es decir, dados \( a,b,m\in \mathbb{Z} \) la siguiente proposición sería cierta por definición

\( \displaystyle{
a\equiv b\bmod m\iff \exists k\in \mathbb{Z}: mk=a-b\tag1
} \)

Entonces, dados \( a,b,m\in \mathbb{Z} \), te piden demostrar la proposición \( a\equiv b\bmod m\implies \forall \alpha \in \mathbb{Z}:\alpha a\equiv \alpha b\bmod m \). Por (1) y una regla deductiva que nos permite cambiar una proposición lógica por una equivalente sabemos que la anterior proposición se puede escribir como

\( \displaystyle{
\exists k\in \mathbb{Z}:km=a-b\implies {\color{red}{\forall \alpha \in \mathbb{Z}},\,}\exists j\in \mathbb{Z}: jm=\alpha a-\alpha b\tag2
} \)

Si el antecedente es cierto, entonces tenemos que \( km=a-b \) para un determinado \( k\in \mathbb{Z} \), por tanto \( \alpha a-\alpha b=\alpha (a-b)=\alpha km \). Por tanto si tomamos \( j=\alpha k \) vemos que el consecuente se cumple, lo cual finaliza la demostración.

Corregido.

15 Septiembre, 2023, 07:41 pm
Respuesta #9

Nub

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,458
  • País: 00
  • Karma: +0/-0
Hola, estaba haciendo esta demostración sencilla y me vino unas dudas mas de "demostraciónes"  ;D

1) Sea \( m \) dado y \( a\equiv{b} \) \( mod(m) \)

Probar que \( \alpha a \equiv{\alpha b} \) \( mod(m) \)

Antes que todo una miniduda, \( a\equiv{b} mod(m) \Longleftrightarrow{ m|a-b} \) o es \( a\equiv{b} ,mod(m) \Longrightarrow{m|a-b}
 \)

Por añadir algo al tema: una demostración es una sucesión (finita) de deducciones. Partimos de un conjunto de definiciones, axiomas y teoremas y, a partir de esos tres elementos junto con unas reglas deductivas, debemos probar que una proposición que nos dan es verdadera.

Por eso la demostración que hagas dependerá de las definiciones, axiomas y teoremas que te haya expuesto el libro que estés siguiendo, y las reglas deducciones (o esquemas de demostración) que conozcas. Como no conozco ese contexto de definiciones, axiomas y teoremas del libro que sigues entonces no te puedo decir cómo podrías hacer tal demostración.

Por mi parte yo entiendo que la expresión \( a\equiv b\bmod m \) se define como equivalente a esta otra expresión \( m\mid a-b \), y esta última expresión a su vez se define como equivalente a decir que existe un \( k\in \mathbb{Z} \) tal que \( mk=a-b \). Es decir, dados \( a,b,m\in \mathbb{Z} \) la siguiente proposición sería cierta por definición

\( \displaystyle{
a\equiv b\bmod m\iff \exists k\in \mathbb{Z}: mk=a-b\tag1
} \)

Entonces, dados \( a,b,m\in \mathbb{Z} \), te piden demostrar la proposición \( a\equiv b\bmod m\implies \forall \alpha \in \mathbb{Z}:\alpha a\equiv \alpha b\bmod m \). Por (1) y una regla deductiva que nos permite cambiar una proposición lógica por una equivalente sabemos que la anterior proposición se puede escribir como

\( \displaystyle{
\exists k\in \mathbb{Z}:km=a-b\implies \exists j\in \mathbb{Z}: jm=\alpha a-\alpha b\tag2
} \)

Si el antecedente es cierto, entonces tenemos que \( km=a-b \) para un determinado \( k\in \mathbb{Z} \), por tanto \( \alpha a-\alpha b=\alpha (a-b)=\alpha km \). Por tanto si tomamos \( j=\alpha k \) vemos que el consecuente se cumple, lo cual finaliza la demostración.
Si, esa es lo que yo llame "primera forma" como seria la "segunda forma"