Autor Tema: Probar que relación sea de equivalencia

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

07 Junio, 2016, 09:44 am
Leído 1709 veces

andres_z

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 84
  • Karma: +0/-0
  • Sexo: Masculino
Hola, para que una relación sea de equivalencia tiene que ser reflexiva, simétrica y transitiva.

Citar
Sea \( n \) un entero positivo. Definamos la relación \( \equiv{} \) en \( \mathbb{Z} \), llamada congruencia módulo \( n \), en la forma:
\( a\equiv{b} \) si \( a-b \) es divisible por \( n \)

Es reflexiva porque \( a\equiv{a} : a-a=0 \); y \( 0 \) es divisible por cualquier \( n\neq{0} \)
Es simétrica porque \( a\equiv{b} \) (por definicion) y \( b\equiv{a} \) es divisible por el divisor negativo de \( a\equiv{b} \) (¿esta bien escrito esto?)
Para que sea transitiva tiene que estar definido \( a\equiv{b} \), \( b\equiv{c} \) y \( a\equiv{c} \).

¿Como podría demostrar la última?

Gracias!

07 Junio, 2016, 10:27 am
Respuesta #1

Luis Fuentes

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

Hola, para que una relación sea de equivalencia tiene que ser reflexiva, simétrica y transitiva.

Citar
Sea \( n \) un entero positivo. Definamos la relación \( \equiv{} \) en \( \mathbb{Z} \), llamada congruencia módulo \( n \), en la forma:
\( a\equiv{b} \) si \( a-b \) es divisible por \( n \)

Es reflexiva porque \( a\equiv{a} : a-a=0 \); y \( 0 \) es divisible por cualquier \( n\neq{0} \)
Es simétrica porque \( a\equiv{b} \) (por definicion) y \( b\equiv{a} \) es divisible por el divisor negativo de \( a\equiv{b} \) (¿esta bien escrito esto?)

No muy bien, la verdad. Lo que tienes que probar es que si \( a\equiv b \) entonces \( b\equiv a \); y se puede hacer una demostración muy clara con una cadena de implicaciones:

\( a\equiv b\quad \Rightarrow{} \) \( a-b \) divisible por \( n\quad \Rightarrow{} \) \( -(a-b)=b-a \) divisible por \( n\quad  \Rightarrow{} \quad b\equiv a \)


Citar
Para que sea transitiva tiene que estar definido \( a\equiv{b} \), \( b\equiv{c} \) y \( a\equiv{c} \).

Ojo; lo que tienes que probar es que si \( a\equiv b \) y \( b\equiv c \) entonces \( a\equiv c \).

Entonces:

- Escribe que significa que \( a\equiv b \) y que \( b\equiv c \).
- Utilizando lo anterior muestra que \( a\equiv c \), es decir que \( a-c \) es múltiplo de \( n \).

Saludos.

07 Junio, 2016, 04:14 pm
Respuesta #2

andres_z

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

Citar
Para que sea transitiva tiene que estar definido \( a\equiv{b} \), \( b\equiv{c} \) y \( a\equiv{c} \).

Ojo; lo que tienes que probar es que si \( a\equiv b \) y \( b\equiv c \) entonces \( a\equiv c \).

Entonces:

- Escribe que significa que \( a\equiv b \) y que \( b\equiv c \).
- Utilizando lo anterior muestra que \( a\equiv c \), es decir que \( a-c \) es múltiplo de \( n \).

Saludos.

\( a\equiv{b}\Rightarrow{} a-b  \) divisible por \( n \)
\( b\equiv{c}\Rightarrow{} b-c  \) divisible por \( n \)
(¿alguien sabe como agrupar esto y dibujar una flecha que siga a lo siguiente en latex?)
\( \Rightarrow{} (a-b)+(b-c)=a-c \Rightarrow{} a-c \) divisible por \( n = a\equiv{c} \)

¿esta bien?

Gracias!

08 Junio, 2016, 10:23 am
Respuesta #3

Luis Fuentes

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

\( a\equiv{b}\Rightarrow{} a-b  \) divisible por \( n \)
\( b\equiv{c}\Rightarrow{} b-c  \) divisible por \( n \)
(¿alguien sabe como agrupar esto y dibujar una flecha que siga a lo siguiente en latex?)
\( \Rightarrow{} (a-b)+(b-c)=a-c \Rightarrow{} a-c \) divisible por \( n = a\equiv{c} \)

¿esta bien?

Correcto.

Saludos.

P.D. En cuanto al LaTeX:

\( \left.\begin{matrix}{a\equiv{b}\Rightarrow{} a-b\textsf{ divisible por }n}\\{b\equiv{c}\Rightarrow{} b-c\textsf{ divisible por }n}\\\end{matrix}\right\}\Rightarrow{} (a-b)+(b-c)=a-c \Rightarrow{} a-c \) divisible por \( n = a\equiv{c} \)

que se obtuvo escribiendo:

[tex]\left.\begin{matrix}{a\equiv{b}\Rightarrow{} a-b\textsf{ divisible por }n}\\{b\equiv{c}\Rightarrow{} b-c\textsf{ divisible por }n}\\\end{matrix}\right\}\Rightarrow{} (a-b)+(b-c)=a-c \Rightarrow{} a-c[/tex] divisible por [tex]n = a\equiv{c}[/tex]

08 Junio, 2016, 12:46 pm
Respuesta #4

andres_z

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

\( a\equiv{b}\Rightarrow{} a-b  \) divisible por \( n \)
\( b\equiv{c}\Rightarrow{} b-c  \) divisible por \( n \)
(¿alguien sabe como agrupar esto y dibujar una flecha que siga a lo siguiente en latex?)
\( \Rightarrow{} (a-b)+(b-c)=a-c \Rightarrow{} a-c \) divisible por \( n = a\equiv{c} \)

¿esta bien?

Correcto.

Saludos.

P.D. En cuanto al LaTeX:

\( \left.\begin{matrix}{a\equiv{b}\Rightarrow{} a-b\textsf{ divisible por }n}\\{b\equiv{c}\Rightarrow{} b-c\textsf{ divisible por }n}\\\end{matrix}\right\}\Rightarrow{} (a-b)+(b-c)=a-c \Rightarrow{} a-c \) divisible por \( n = a\equiv{c} \)

que se obtuvo escribiendo:

[tex]\left.\begin{matrix}{a\equiv{b}\Rightarrow{} a-b\textsf{ divisible por }n}\\{b\equiv{c}\Rightarrow{} b-c\textsf{ divisible por }n}\\\end{matrix}\right\}\Rightarrow{} (a-b)+(b-c)=a-c \Rightarrow{} a-c[/tex] divisible por [tex]n = a\equiv{c}[/tex]


¡Gracias!