relacion de equivalencia

Relación de Equivalencia
[a] ={ x ∈ 𝑨 / 𝒂 = 𝒙}
Una relación binaria es una relación de
equivalencia si y solo si es reflexiva,
simétrica y transitiva.
En otras palabras, si R es una relación de
equivalencia, debe cumplir las siguientes
propiedades:
• Es reflexiva: ∀x∈A,(x,x)∈R∀x∈A,(x,x)∈R.
• Es simétrica: (x,y)∈R→(y,x)∈R(x,y)∈R→(y,x)∈R
• Es transitiva:
[(x,y)∈R∧(y,z)∈R]→(x,z)∈R[(x,y)∈R∧(y,z)∈R]→(x,z)
∈R.
Ejemplos.
Por su reflexividad, implica que el dominio de R es
el mismo conjunto A lo que implica que la relación
de equivalencia tenga como dominio al
conjunto A.
Sea el conjunto A y sea la siguiente relación:
R={(a,b)∈A×A|a es hermano de b}
A es hermano consigo mismo, es reflexiva: (a,a)∈R.
Si a es hermano con b,
entonces b es hermano con a,
es simétrico: (a,b)∈R(a,b)∈R,
entonces (b,a)∈R(b,a)∈R.
Si a es hermano con b y b es hermano con c,
entonces a es hermano con c, esto
es transitivo: (a,b) y (b,c) pertenecen a R, implica
que (a,c) pertenece a R.
Relación de Equivalencia
Gráfica de la Relación de Equivalencia
Las flechas de color verde indica que la relación es reflexivo,
es decir, se relaciona con su reflejo, consigo mismo.
La flecha de color rosa indican que la relación es simétrico
Y las flechas de color celeste indican que la relación
es transitiva. Que le transfiere las propiedades de una cosa
a la otra.
Sea el conjunto A={1,2,3,4}A={1,2,3,4} y una relación dada:
R={(1,1),(1,4),(4,1),(4,4),(2,2),(2,3),(3,2),(3,3)}
Observemos que es una relación de
Equivalencia.
• Cumple la propiedad reflexiva: Los
pares (1,1), (2,2), (3,3) y (4,4) pertenecen
a R para todos los elementos de A.
• Cumple la propiedad simétrica: Los
pares (1,4), (4,1) pertenecen a R, estos
otros (2,3), (3,2) pertenecen a R y el resto de los
pares son simétricas consigo mismos.
• Cumple la propiedad transitiva:
Si (1,4) y (4,4) pertenecen a R,
entonces (1,4) pertenece a R. El resto de los pares de
la relación cumplen esta propiedad.
Si tomamos todas las primeras componentes
de R lo cual resulta el origen de R o dominio
simbolizado por D(R), resulta:
• D(R)={1,2,3,4}
• Resulta ser igual al conjunto A como habíamos indicado
anteriormente
La relación de equivalencia sirve para indicar que los
elementos de un conjunto compartan las mismas
características o propiedades con otros elementos del
mismo conjunto. Esto ayuda a clasificar los elementos de
una relación que esta sujeto a ciertas propiedades
especificas.
Por ejemplo, el concepto de paralela || es
una propiedad de las rectas o segmentos y
es una relación de equivalencia. Si décimos
que la recta L1 es paralela con L1, esta
afirmación cumple la propiedad reflexiva ya
que una recta es paralela consigo misma.
Si decimos que L1 es paralela con L2,
entonces L2 es paralela con L1, esta afirmación
es simétrica, por último, si decimos
que L1 es paralela con L2 y L2 es paralela con L3
, entonces L1 es paralela con L3, esto
es transitivo.
Entonces la relación de equivalencia clasifica y
selecciona aquellas elementos que tengan
una misma propiedad o propiedad en común.
Definición de equivalente
Si R∈A×A es una relación de
equivalencia, entonces decimos
que el par (a,b)∈R tiene
componentes equivalentes y se
simboliza por a≈b, decimos
entonces que a es equivalente a b.
Ejemplos:
Del ejemplo 2, donde definimos el conjunto A={1,2,3,4} y su relación dada:
R={(1,1),(1,4),(4,1),(4,4),(2,2),(2,3),(3,2),(3,3)}
Donde probamos que es una relación equivalente, lo que
implica que sus elementos son equivalentes,
simbólicamente escribimos para cada par así:
1≈1 1≈4 4≈1 4≈4
2≈2 2≈3 3≈2 3≈3
Definición de clase de equivalencia
Sea R⊆A×A una relación de
equivalencia y un elemento a∈A,
llamaremos clase de
equivalencia al subconjunto de
elementos que son equivalentes (o
relacionados) a los elementos
de A con a, es decir:
[a]R={x∈A|a≈x}
Ejemplos:
Sea el conjunto formada por algunas letras del alfabeto B={ a,b,c,d,e,f,g } y la relación:
R= (c,c)(a,b)(b,b)(e,f)(g,g)(b,a)(f,f)(f,e)(a,a)(e,e)(d,d)
[a]R={a,b}
Ahora busquemos todas las clases de
equivalencia en la relación R con el resto de las letras
de B, tenemos:
• [b]R={a,b}
• [c]R={c}
• [d]R={d}
• [e]R={e,f}
• [f]R={e,f}
• [g]R={g}
Todos estos conjuntos son la clase de equivalencia de R,
notamos también que [a]R=[b]R y [e]R= [f]R, sin tomar
en cuenta las clases repetidas, vemos que son disjuntos
entre ellas.
Teorema 1: Sea R⊆A×A una relación de
equivalencia para dos elementos a,b∈A, se
cumple solo una de estas dos posibles
situaciones:
1.Si a≈b, entonces [a]R=[b]R.
2.Si a≉b , entonces [a]R∩[b]R=ϕ
CONJUNTO COCIENTE Y CLASES DE EQUIVALENCIA
Como podemos deducir a partir de la definición,
una relación de equivalencia determina una
partición de un conjunto (todos los elementos de
un conjunto que estén relacionados pertenecen a
la misma parte o subconjunto); análogamente,
toda partición de un conjunto permite establecer
una relación de equivalencia.
Es decir, una relación de equivalencia divide al
conjunto en subconjuntos (o partes) disjuntos los
cuales se denominan clases de equivalencia.
Es decir, una relación de equivalencia divide al
conjunto en subconjuntos (o partes) disjuntos
los cuales se denominan clases de equivalencia.
Llamamos representante de la clase de equivalencia a
cualquier elemento que forme para de la clase [a]={b/aRb}.
El conjunto formado por todas las clases de equivalencia, se
denomina conjunto cociente, y se denota por M/R (donde
M es el conjunto, y R la relación de equivalencia.
1 de 7

Recomendados

Tema 4 Relaciones por
Tema 4   RelacionesTema 4   Relaciones
Tema 4 RelacionesGuadalupe Robles Calderón
16.6K vistas26 diapositivas
relaciones y funciones por
relaciones y funcionesrelaciones y funciones
relaciones y funcionespmadridclaretiano
9.4K vistas24 diapositivas
Presentacion sistemas de ecuaciones por
Presentacion sistemas de ecuacionesPresentacion sistemas de ecuaciones
Presentacion sistemas de ecuacionesBeatriz Fernández
34K vistas12 diapositivas
Formula General Cuadrática por
Formula General CuadráticaFormula General Cuadrática
Formula General CuadráticaKatherineAguilar15
3.6K vistas12 diapositivas
Conjuntos y subconjuntos por
Conjuntos y subconjuntosConjuntos y subconjuntos
Conjuntos y subconjuntosSergio Coz
873 vistas25 diapositivas
Inecuaciones Racionales - Matemática por
Inecuaciones Racionales - Matemática  Inecuaciones Racionales - Matemática
Inecuaciones Racionales - Matemática Matemática Básica
2.4K vistas6 diapositivas

Más contenido relacionado

La actualidad más candente

Relaciones binarias por
Relaciones binariasRelaciones binarias
Relaciones binariasRaul Corilla Melchor
581 vistas25 diapositivas
Axioma del supremo por
Axioma del supremoAxioma del supremo
Axioma del supremoMargarita Prasca
1.9K vistas15 diapositivas
ECUACIONES DE SEGUNDO GRADO por
ECUACIONES DE SEGUNDO GRADOECUACIONES DE SEGUNDO GRADO
ECUACIONES DE SEGUNDO GRADOmatematicasec29
20K vistas17 diapositivas
Función Valor Absoluto por
Función Valor AbsolutoFunción Valor Absoluto
Función Valor AbsolutoColegio Parroquial Padre Negro
72K vistas21 diapositivas
Matrices por
MatricesMatrices
MatricesMyriam Chavez
25.9K vistas16 diapositivas
Funciones Lineales Y Cuadraticas por
Funciones Lineales Y CuadraticasFunciones Lineales Y Cuadraticas
Funciones Lineales Y CuadraticasANA SANCHEZ
542 vistas13 diapositivas

La actualidad más candente(20)

Funciones Lineales Y Cuadraticas por ANA SANCHEZ
Funciones Lineales Y CuadraticasFunciones Lineales Y Cuadraticas
Funciones Lineales Y Cuadraticas
ANA SANCHEZ542 vistas
Ejercicios resueltos de conjuntos por Maribel Duque
Ejercicios resueltos de conjuntosEjercicios resueltos de conjuntos
Ejercicios resueltos de conjuntos
Maribel Duque3.7K vistas
Funciones trascendentes por jc-alfa
Funciones trascendentesFunciones trascendentes
Funciones trascendentes
jc-alfa4.2K vistas
Ecuaciones de segundo grado por Michel Lizarazo
Ecuaciones de segundo gradoEcuaciones de segundo grado
Ecuaciones de segundo grado
Michel Lizarazo22.8K vistas
Relaciones binarias por David Duarte
Relaciones binariasRelaciones binarias
Relaciones binarias
David Duarte8.2K vistas
Fun. inyectivas, sobreyectivas, biyectivas, identidad y constante por ana_delmy
Fun. inyectivas, sobreyectivas, biyectivas, identidad  y constanteFun. inyectivas, sobreyectivas, biyectivas, identidad  y constante
Fun. inyectivas, sobreyectivas, biyectivas, identidad y constante
ana_delmy97.1K vistas
Factorizacion de trinomios de la forma ax2+bx+c por santyecca
Factorizacion de trinomios  de la forma ax2+bx+cFactorizacion de trinomios  de la forma ax2+bx+c
Factorizacion de trinomios de la forma ax2+bx+c
santyecca637.9K vistas
Valor absoluto por jazz089
Valor absolutoValor absoluto
Valor absoluto
jazz08928.7K vistas

Similar a relacion de equivalencia

Tema 4 algebra por
Tema 4 algebraTema 4 algebra
Tema 4 algebrajose-luis-mogollon
384 vistas8 diapositivas
Relaciones binarias power point por
Relaciones binarias power pointRelaciones binarias power point
Relaciones binarias power pointraymel-2411
6.8K vistas10 diapositivas
Relacion-Conjunto.pptx por
Relacion-Conjunto.pptxRelacion-Conjunto.pptx
Relacion-Conjunto.pptxAlejandroToscano16
3 vistas23 diapositivas
Relaciones y Grafos por
Relaciones y GrafosRelaciones y Grafos
Relaciones y GrafosJuan Andrés Chacón Díaz
30 vistas22 diapositivas
Lisbeth Dias relaciones de orden y de equivalencias por
Lisbeth Dias relaciones de orden y de equivalenciasLisbeth Dias relaciones de orden y de equivalencias
Lisbeth Dias relaciones de orden y de equivalenciaslisbethdias
37 vistas7 diapositivas
La Evolución de la Matemática Hasta la Actualidad por
La Evolución de la Matemática Hasta la ActualidadLa Evolución de la Matemática Hasta la Actualidad
La Evolución de la Matemática Hasta la Actualidadslaterken
102 vistas21 diapositivas

Similar a relacion de equivalencia (20)

Relaciones binarias power point por raymel-2411
Relaciones binarias power pointRelaciones binarias power point
Relaciones binarias power point
raymel-24116.8K vistas
Lisbeth Dias relaciones de orden y de equivalencias por lisbethdias
Lisbeth Dias relaciones de orden y de equivalenciasLisbeth Dias relaciones de orden y de equivalencias
Lisbeth Dias relaciones de orden y de equivalencias
lisbethdias37 vistas
La Evolución de la Matemática Hasta la Actualidad por slaterken
La Evolución de la Matemática Hasta la ActualidadLa Evolución de la Matemática Hasta la Actualidad
La Evolución de la Matemática Hasta la Actualidad
slaterken102 vistas
Relaciones Generales por nerdito
Relaciones GeneralesRelaciones Generales
Relaciones Generales
nerdito1.4K vistas
Logica... por nerdito
Logica...Logica...
Logica...
nerdito210 vistas
Relaciones Y Funciones por guestee24d3
Relaciones Y FuncionesRelaciones Y Funciones
Relaciones Y Funciones
guestee24d38.5K vistas
Relaciones y Grafos por LisandroAray
Relaciones y GrafosRelaciones y Grafos
Relaciones y Grafos
LisandroAray164 vistas
República bolivariana de venezuel1 por kristoperez
República bolivariana de venezuel1República bolivariana de venezuel1
República bolivariana de venezuel1
kristoperez149 vistas
Relaciones en algebra por raymel-2411
Relaciones en algebraRelaciones en algebra
Relaciones en algebra
raymel-24111.1K vistas
Instituto universitario de tecnologí1 por Keiber Herrera
Instituto universitario de tecnologí1Instituto universitario de tecnologí1
Instituto universitario de tecnologí1
Keiber Herrera157 vistas

Último

Imagen de exito.pptx por
Imagen de exito.pptxImagen de exito.pptx
Imagen de exito.pptxLorenaCovarrubias12
46 vistas1 diapositiva
Sesión: Misión en favor de los poderosos por
Sesión: Misión en favor de los poderososSesión: Misión en favor de los poderosos
Sesión: Misión en favor de los poderososhttps://gramadal.wordpress.com/
223 vistas4 diapositivas
Semana 4.pptx por
Semana 4.pptxSemana 4.pptx
Semana 4.pptxValdezsalvadorMayleM
61 vistas9 diapositivas
Tema 3-El átomo.pptx por
Tema 3-El átomo.pptxTema 3-El átomo.pptx
Tema 3-El átomo.pptxfatimasilvacabral
34 vistas16 diapositivas
Misión en favor de los poderosos por
Misión en favor de los poderososMisión en favor de los poderosos
Misión en favor de los poderososhttps://gramadal.wordpress.com/
230 vistas16 diapositivas
Mujeres privadas de libertad en Bolivia 2022 por
Mujeres privadas de libertad en Bolivia 2022Mujeres privadas de libertad en Bolivia 2022
Mujeres privadas de libertad en Bolivia 2022LuisFernando672460
119 vistas170 diapositivas

Último(20)

Mujeres privadas de libertad en Bolivia 2022 por LuisFernando672460
Mujeres privadas de libertad en Bolivia 2022Mujeres privadas de libertad en Bolivia 2022
Mujeres privadas de libertad en Bolivia 2022
LuisFernando672460119 vistas
Castelo de San Diego (A Coruña) por Agrela Elvixeo
Castelo de San Diego (A Coruña)Castelo de San Diego (A Coruña)
Castelo de San Diego (A Coruña)
Agrela Elvixeo175 vistas
Meta 1.1 Identificar el contenido històrico de la Lengua de Señas. por IvanLechuga
Meta 1.1 Identificar el contenido històrico de la Lengua de Señas.Meta 1.1 Identificar el contenido històrico de la Lengua de Señas.
Meta 1.1 Identificar el contenido històrico de la Lengua de Señas.
IvanLechuga61 vistas
1ER TRABAJO DEL ESEQUIBO.docx por palaciosodis
1ER TRABAJO DEL ESEQUIBO.docx1ER TRABAJO DEL ESEQUIBO.docx
1ER TRABAJO DEL ESEQUIBO.docx
palaciosodis26 vistas
Perennials, Bulbs, Grasses and Ferns of Poland, Spain and Portugal.pptx por e-twinning
Perennials, Bulbs, Grasses and Ferns of Poland, Spain and Portugal.pptxPerennials, Bulbs, Grasses and Ferns of Poland, Spain and Portugal.pptx
Perennials, Bulbs, Grasses and Ferns of Poland, Spain and Portugal.pptx
e-twinning42 vistas
Perspectivas teóricas y modelos por darianavalera54
Perspectivas teóricas y modelos Perspectivas teóricas y modelos
Perspectivas teóricas y modelos
darianavalera5438 vistas
Concepto de determinación de necesidades.pdf por LauraJuarez87
Concepto de determinación de necesidades.pdfConcepto de determinación de necesidades.pdf
Concepto de determinación de necesidades.pdf
LauraJuarez8772 vistas

relacion de equivalencia

  • 1. Relación de Equivalencia [a] ={ x ∈ 𝑨 / 𝒂 = 𝒙} Una relación binaria es una relación de equivalencia si y solo si es reflexiva, simétrica y transitiva. En otras palabras, si R es una relación de equivalencia, debe cumplir las siguientes propiedades: • Es reflexiva: ∀x∈A,(x,x)∈R∀x∈A,(x,x)∈R. • Es simétrica: (x,y)∈R→(y,x)∈R(x,y)∈R→(y,x)∈R • Es transitiva: [(x,y)∈R∧(y,z)∈R]→(x,z)∈R[(x,y)∈R∧(y,z)∈R]→(x,z) ∈R. Ejemplos. Por su reflexividad, implica que el dominio de R es el mismo conjunto A lo que implica que la relación de equivalencia tenga como dominio al conjunto A. Sea el conjunto A y sea la siguiente relación: R={(a,b)∈A×A|a es hermano de b} A es hermano consigo mismo, es reflexiva: (a,a)∈R. Si a es hermano con b, entonces b es hermano con a, es simétrico: (a,b)∈R(a,b)∈R, entonces (b,a)∈R(b,a)∈R. Si a es hermano con b y b es hermano con c, entonces a es hermano con c, esto es transitivo: (a,b) y (b,c) pertenecen a R, implica que (a,c) pertenece a R.
  • 2. Relación de Equivalencia Gráfica de la Relación de Equivalencia Las flechas de color verde indica que la relación es reflexivo, es decir, se relaciona con su reflejo, consigo mismo. La flecha de color rosa indican que la relación es simétrico Y las flechas de color celeste indican que la relación es transitiva. Que le transfiere las propiedades de una cosa a la otra.
  • 3. Sea el conjunto A={1,2,3,4}A={1,2,3,4} y una relación dada: R={(1,1),(1,4),(4,1),(4,4),(2,2),(2,3),(3,2),(3,3)} Observemos que es una relación de Equivalencia. • Cumple la propiedad reflexiva: Los pares (1,1), (2,2), (3,3) y (4,4) pertenecen a R para todos los elementos de A. • Cumple la propiedad simétrica: Los pares (1,4), (4,1) pertenecen a R, estos otros (2,3), (3,2) pertenecen a R y el resto de los pares son simétricas consigo mismos. • Cumple la propiedad transitiva: Si (1,4) y (4,4) pertenecen a R, entonces (1,4) pertenece a R. El resto de los pares de la relación cumplen esta propiedad. Si tomamos todas las primeras componentes de R lo cual resulta el origen de R o dominio simbolizado por D(R), resulta: • D(R)={1,2,3,4} • Resulta ser igual al conjunto A como habíamos indicado anteriormente La relación de equivalencia sirve para indicar que los elementos de un conjunto compartan las mismas características o propiedades con otros elementos del mismo conjunto. Esto ayuda a clasificar los elementos de una relación que esta sujeto a ciertas propiedades especificas.
  • 4. Por ejemplo, el concepto de paralela || es una propiedad de las rectas o segmentos y es una relación de equivalencia. Si décimos que la recta L1 es paralela con L1, esta afirmación cumple la propiedad reflexiva ya que una recta es paralela consigo misma. Si decimos que L1 es paralela con L2, entonces L2 es paralela con L1, esta afirmación es simétrica, por último, si decimos que L1 es paralela con L2 y L2 es paralela con L3 , entonces L1 es paralela con L3, esto es transitivo. Entonces la relación de equivalencia clasifica y selecciona aquellas elementos que tengan una misma propiedad o propiedad en común. Definición de equivalente Si R∈A×A es una relación de equivalencia, entonces decimos que el par (a,b)∈R tiene componentes equivalentes y se simboliza por a≈b, decimos entonces que a es equivalente a b.
  • 5. Ejemplos: Del ejemplo 2, donde definimos el conjunto A={1,2,3,4} y su relación dada: R={(1,1),(1,4),(4,1),(4,4),(2,2),(2,3),(3,2),(3,3)} Donde probamos que es una relación equivalente, lo que implica que sus elementos son equivalentes, simbólicamente escribimos para cada par así: 1≈1 1≈4 4≈1 4≈4 2≈2 2≈3 3≈2 3≈3 Definición de clase de equivalencia Sea R⊆A×A una relación de equivalencia y un elemento a∈A, llamaremos clase de equivalencia al subconjunto de elementos que son equivalentes (o relacionados) a los elementos de A con a, es decir: [a]R={x∈A|a≈x}
  • 6. Ejemplos: Sea el conjunto formada por algunas letras del alfabeto B={ a,b,c,d,e,f,g } y la relación: R= (c,c)(a,b)(b,b)(e,f)(g,g)(b,a)(f,f)(f,e)(a,a)(e,e)(d,d) [a]R={a,b} Ahora busquemos todas las clases de equivalencia en la relación R con el resto de las letras de B, tenemos: • [b]R={a,b} • [c]R={c} • [d]R={d} • [e]R={e,f} • [f]R={e,f} • [g]R={g} Todos estos conjuntos son la clase de equivalencia de R, notamos también que [a]R=[b]R y [e]R= [f]R, sin tomar en cuenta las clases repetidas, vemos que son disjuntos entre ellas. Teorema 1: Sea R⊆A×A una relación de equivalencia para dos elementos a,b∈A, se cumple solo una de estas dos posibles situaciones: 1.Si a≈b, entonces [a]R=[b]R. 2.Si a≉b , entonces [a]R∩[b]R=ϕ
  • 7. CONJUNTO COCIENTE Y CLASES DE EQUIVALENCIA Como podemos deducir a partir de la definición, una relación de equivalencia determina una partición de un conjunto (todos los elementos de un conjunto que estén relacionados pertenecen a la misma parte o subconjunto); análogamente, toda partición de un conjunto permite establecer una relación de equivalencia. Es decir, una relación de equivalencia divide al conjunto en subconjuntos (o partes) disjuntos los cuales se denominan clases de equivalencia. Es decir, una relación de equivalencia divide al conjunto en subconjuntos (o partes) disjuntos los cuales se denominan clases de equivalencia. Llamamos representante de la clase de equivalencia a cualquier elemento que forme para de la clase [a]={b/aRb}. El conjunto formado por todas las clases de equivalencia, se denomina conjunto cociente, y se denota por M/R (donde M es el conjunto, y R la relación de equivalencia.