Teoría de Conjuntos

UNIVERSIDAD DE SAN CARLOS DE GUATEMALA
FACULTAD DE INGENIERIA
MATEMATICA DE CÓMPUTO 1 SECCION A
1er. Semestre/junio de 2024
Catedrático: Lic. Carlos Augusto Morales Santacruz

2565172740101@ingenieria.usac.edu.gt
TEORIA DE CONJUNTOS (3)
Recordemos que hemos estudiado las particiones P de un conjunto A , ahora

vamos a estudiar el concepto de relaciones de equivalencia.
Propiedades de las Relaciones: consideremos a una relación R de un conjunto A

en si mismo, es decir que R está contenido en el producto Cartesiano A × A ,
vamos a escribir las tres propiedades mas importantes de estas relaciones
Reflexividad
La reflexividad de la relación R consiste en que cada elemento x perteneciente a A
, se relaciona consigo mismo, en términos matemáticos:
R es reflexiva si y sólo si para todo x ∈ A , la pareja (x , x ) pertenece a la relación R
gráficamente, la reflexividad es así:
R es simétrica, cuando dos elementos están relacionados en ambos sentidos, en

términos matemáticos:
R es simétrica si para todos los elementos x , y pertenecientes al conjunto A ,

cuando (x , y ) pertenece a la relación R implica que ( y , x) también pertenece a la
relación R
gráficamente, la simetría es así:
R es transitiva cuando un elemento inicial está relacionado con un elemento

intermedio, y este elemento intermedio también está relacionado con un elemento
final, entonces también el elemento inicial está relacionado con el elemento final,
en términos matemáticos,
R es transitiva, cuando para todos los x , y , z pertenecientes a A , si (x , y ) y ( y , z)

pertenecen a la relación R, entonces (x , z ) pertenece a la relación R
gráficamente la transitividad es así
Ahora tenemos la definición de relación de equivalencia en términos de estas

propiedades: Una relación R de A en A es una relación de equivalencia cuando R
es reflexiva, simétrica y transitiva.
Ejemplos de relaciones de equivalencia
ejemplo 1. La relación R de los enteros Z en los enteros Z , es decir, R está

contenida en Z × Z es definida así
R={( a , b ) ∈ Z × Z ∕ b−a es un múltiplo de 3 }
es una relación de equivalencia
ejemplo 2. La relación R de los naturales N en los naturales N , es decir, R está

contenida en N × N es definida así
R={( a , b ) ∈ N × N /a+b es par }
ejemplo 3. La relación R de los enteros Z en los enteros Z , es decir, R está

contenida en Z × Z es definida así
2 2
R={( a , b ) ∈ Z × Z /a−b=a −b }
Veamos la demostración directa del ejemplo 2
Demostrar que R={( a , b ) ∈ N × N /a+b es par } es una relación de equivalencia
reflexividad: el objetivo aquí es demostrar que cualquier entero a está relacionado

consigo mismo, la proposición abierta a+ b es par define a la relación R, haciendo
b=a y sustituyendo se tiene a+ b=a+a=2 a que es par, es decir (a ,a) pertenece a
R, R es reflexiva
simetría Si a+ b es par, entonces b+ a también es par, por lo tanto (b , a) pertenece

a la relación R, R es simétrica
Transitividad
si un elemento inicial a está relacionado con un elemento intermedio b , así (a ,b), y
este elemento intermedio b también está relacionado con un elemento final c , así
(b , c ), entonces el elemento inicial también está relacionado con el elemento final
así (a ,c ), en términos matemáticos la demostración es así
a+ b es par implica que a+ b=2 k

b+ c es par implica que b+ c=2 n
sumando ambas ecuaciones, se tiene a+ b+b+ c=2 k +2 n
despejando el termino a+ c , a+ c=2(k+ n−b) que es par, por lo tanto la pareja (a ,c )

pertenece a R, R es transitiva
conclusión R es una relación de equivalencia.
Vamos a estudiar la demostración directa del ejemplo 1
R={( a , b ) ∈ Z × Z ∕ b−a es un múltiplo de 3 }
reflexividad: el objetivo es demostrar que cada elemento a está relacionado

consigo mismo. sea b=a , entonces b−a=a−a=0 que es un multiplo de 3, por lo
tanto la pareja (a ,a) pertenece a la relación R, R es reflexiva
Simetría Si b−a es un multiplo de 3, significa que b−a=3 k , multiplicando por−¿1

a ambos lados, obtenemos
−1(b−a)=−3 k
es decir a−b=3 (−k ) que también es un múltiplo de 3,
por lo tanto, la pareja (b , a) pertenece a R, R es simétrica
transitividad: el objetivo es demostrar que si un elemento inicial a está relacionado

con un elemento intermedio b y b está relacionado con un elemento final c
entonces también el elemento inicial a está relacionado con el elemento final c
Si la pareja (a ,b) pertenece a la relación R, entonces b−a=3 n

si la pareja (b , c ) pertenece a la relación R, entonces c−b=3 m
sumando ambas ecuaciones, es eliminado el término b así
b−a+ c−b=3 n+3 m, de donde c−a=3 (n+m) siendo un multiplo de 3, por lo tanto la
pareja (a ,c ) pertenece a la relación R, R es transitiva.
Conclusión: R={( a , b ) ∈ Z × Z ∕ b−a es un múltiplo de 3 }
vamos a aprovechar este ejemplo para estudiar el concepto de clases de

equivalencia.
Pregunta: Cuáles son todos los enteros que están relacionados con el numero 0
cuando la relación es: R={( a , b ) ∈ Z × Z ∕ b−a es un múltiplo de 3 }
Respuesta: en la ecuación b−a=3 k es sustituida a por 0 y obtenemos b=3 k ,

ahora vamos a escribir en forma enumerativa, todos estos números b de la forma
b=3 k que son los enteros que están relacionados con 0
{…,-9,-6,-3,0,3,6,9,…}
este conjunto es llamado la clase de equivalencia del 0, y se escribe así [ 0 ]
Pregunta: Cuáles son todos los enteros que están relacionados con el numero 1
Respuesta: en la ecuación b−a=3 k es sustituida la a por 1 y obtenemos

b=3 k +1 ,ahora vamos a escribir en forma enumerativa, todos estos números de la
forma b=3 k +1 que son los que están relacionados con 1
{…,-8,-5,-2,1,4,7,10,…}
Pregunta: Cuáles son todos los enteros que están relacionados con el número 2
Respuesta: en la ecuación b−a=3 k es sustituida a por 2 y obtenemos

b=3 k +2, ahora vamos a escribir en forma enumerativa, todos estos números de la
forma b=3 k +2 que son los que están relacionados con 2
{…,-7,-4,-1,2,5,8,11,…}

todos los números que están relacionados con 3 coinciden con los números que
están relacionados con 0, es decir [ 0 ] =[ 3 ]
El concepto general de clase equivalencia es:

Si R es una relación de equivalencia de A en A , la clase de equivalencia del
elemento  perteneciente a A , escrita así [ ]es el conjunto de todos los elementos
pertenecientes al conjunto A que están relacionados con , en términos
matemáticos:
[ ]={x ∈ A / ( x , ) ∈ R }
el concepto de clase de equivalencia gráficamente es así:
observando las clases de equivalencia [ 0 ] , [ 1 ] , [ 2 ] , resulta que son una partición P

del conjunto de números enteros, es decir:
[0]∩[1]=Ø, [0]∩ [2]=Ø, [1]∩ [2]=Ø (la intersección de dos subconjuntos diferentes
pertenecientes a P es vacia)
[ 0 ] ≠ ∅, [ 1 ] ≠ ∅ , [ 2 ] ≠ ∅ (cada subconjunto perteneciente a P es no vacio)
[ 0 ] ∪ [ 1 ] ∪ [ 2 ] =Z ( la unión de todos los subconjuntos pertenecientes a P es el

conjunto Z ¿
En otras palabras, los subconjuntos de A que pertenecen a la partición P son

justamente las clases de equivalencia de la relación de equivalencia R
El estudio de este enriquecedor ejemplo 1, conduce al siguiente Teorema que

muestra que el concepto de Partición, es el mismo concepto de una relación de
equivalencia
Teorema
i) una relación R de equivalencia de A en A , define a una partición P de A
ii) una partición P de A , define a una relación R de equivalencia de A en A

ejemplo de la parte i) del teorema: vamos a estudiar a la partición P definida por la
relación de equivalencia
R={( a , b ) ∈ N × N /a+b es par }
si a+ b es par , significa que a y b ambos son pares ó a y b ambos son impares
si a y b ambos son pares signigica que los números pares solamente se relacionan
entre si, entonces podemos escribir la clase de equivalencia de los números pares
así
{0, 2, 4, 6, 8, … }
si a y b ambos son impares significa que los números impares solamente se

relacionan entre si, entonces podemos escribir la clase de equivalencia de los
números impares así
{1, 3, 5, 7, 9, … }
estas clases de equivalencia son justamente los subconjuntos pertenecientes a la

partición P definida por la relación
R={( a , b ) ∈ N × N /a+b es par }
es decir P={{0,2,4,6,8,…}, {1,3,5,7,9,…}} ,gráficamente esta partición es así:
N
PARES
IMPARES
ejemplo de la parte ii) una partición P de A , define a una relación R de

equivalencia de A en A
Aquí vamos a construir un relación de equivalencia R a partir de una partición P
Sea P={ { 1 }, {2 , 3 }{4 , 5 , 6 } } una partición del conjunto A={1 , 2, 3 , 4 ,5 , 6 }
qué nos dice el subconjunto {1}, nos dice que la clase de equivalencia del 1 es
{1}, es decir el 1 solamente se relaciona consigo mismo, así (1,1) pertenece a la
relación de equivalencia R.
de igual manera, el subconjunto {2,3} es la clase del 2, para escribir las parejas
ordenadas pertenecientes a la relación de equivalencia R se realiza el producto
Cartesiano de {2,3} consigo mismo, es decir
{2,3}×{2,3} = {(2,2),(2,3),(3,3),(3,2)}
y para la clase del 4, [ 4 ] ={4,5,6}, también es realizado el producto Cartesiano así:
{4 , 5 , 6 }×{4 ,5 , 6 }={(4 , 4),(4 , 5),(4 , 6),(5 , 5),(5 , 4),(5 ,6),(6 ,6),(6 ,5),(6 , 4 )}
finalmente, la relación de equivalencia definida por P es

R ={1}×{1}∪ {2 , 3 }×{2 ,3 }∪ {4 , 5 , 6 }×{4 ,5 , 6 }
R={(1,1), (2,2),(2,3),(3,3),(3,2), (4,4),(4,5),(4,6), (5,5),(5,4),(5,6),(6,6),(6,5),(6,4)}
En el próximo documento serán estudiados los conceptos de funciones y

funciones inversas.

Teoría de Conjuntos

Cargado por

Copyright:

Formatos disponibles

Teoría de Conjuntos

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Teoría de Conjuntos

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD DE SAN CARLOS DE GUATEMALA

Catedrático: Lic. Carlos Augusto Morales Santacruz

TEORIA DE CONJUNTOS (3)

Recordemos que hemos estudiado las particiones P de un conjunto A , ahora

Propiedades de las Relaciones: consideremos a una relación R de un conjunto A

R es reflexiva si y sólo si para todo x ∈ A , la pareja (x , x ) pertenece a la relación R

gráficamente, la reflexividad es así:

R es simétrica, cuando dos elementos están relacionados en ambos sentidos, en

R es simétrica si para todos los elementos x , y pertenecientes al conjunto A ,

gráficamente, la simetría es así:

R es transitiva cuando un elemento inicial está relacionado con un elemento

R es transitiva, cuando para todos los x , y , z pertenecientes a A , si (x , y ) y ( y , z)

gráficamente la transitividad es así

Ahora tenemos la definición de relación de equivalencia en términos de estas

Ejemplos de relaciones de equivalencia

ejemplo 1. La relación R de los enteros Z en los enteros Z , es decir, R está

R={( a , b ) ∈ Z × Z ∕ b−a es un múltiplo de 3 }

es una relación de equivalencia

ejemplo 2. La relación R de los naturales N en los naturales N , es decir, R está

R={( a , b ) ∈ N × N /a+b es par }

es una relación de equivalencia

ejemplo 3. La relación R de los enteros Z en los enteros Z , es decir, R está

es una relación de equivalencia

Veamos la demostración directa del ejemplo 2

Demostrar que R={( a , b ) ∈ N × N /a+b es par } es una relación de equivalencia

reflexividad: el objetivo aquí es demostrar que cualquier entero a está relacionado

simetría Si a+ b es par, entonces b+ a también es par, por lo tanto (b , a) pertenece

a+ b es par implica que a+ b=2 k

sumando ambas ecuaciones, se tiene a+ b+b+ c=2 k +2 n

despejando el termino a+ c , a+ c=2(k+ n−b) que es par, por lo tanto la pareja (a ,c )

conclusión R es una relación de equivalencia.

Vamos a estudiar la demostración directa del ejemplo 1

R={( a , b ) ∈ Z × Z ∕ b−a es un múltiplo de 3 }

reflexividad: el objetivo es demostrar que cada elemento a está relacionado

Simetría Si b−a es un multiplo de 3, significa que b−a=3 k , multiplicando por−¿1

por lo tanto, la pareja (b , a) pertenece a R, R es simétrica

transitividad: el objetivo es demostrar que si un elemento inicial a está relacionado

Si la pareja (a ,b) pertenece a la relación R, entonces b−a=3 n

Conclusión: R={( a , b ) ∈ Z × Z ∕ b−a es un múltiplo de 3 }

es una relación de equivalencia

vamos a aprovechar este ejemplo para estudiar el concepto de clases de

Respuesta: en la ecuación b−a=3 k es sustituida a por 0 y obtenemos b=3 k ,

este conjunto es llamado la clase de equivalencia del 0, y se escribe así [ 0 ]

Respuesta: en la ecuación b−a=3 k es sustituida la a por 1 y obtenemos

este conjunto es llamado la clase de equivalencia del 1, y se escribe así [ 1 ]

Respuesta: en la ecuación b−a=3 k es sustituida a por 2 y obtenemos

este conjunto es llamado la clase de equivalencia del 2, y se escribe así [ 2 ]

El concepto general de clase equivalencia es:

el concepto de clase de equivalencia gráficamente es así:

observando las clases de equivalencia [ 0 ] , [ 1 ] , [ 2 ] , resulta que son una partición P

[ 0 ] ≠ ∅, [ 1 ] ≠ ∅ , [ 2 ] ≠ ∅ (cada subconjunto perteneciente a P es no vacio)

[ 0 ] ∪ [ 1 ] ∪ [ 2 ] =Z ( la unión de todos los subconjuntos pertenecientes a P es el

En otras palabras, los subconjuntos de A que pertenecen a la partición P son

El estudio de este enriquecedor ejemplo 1, conduce al siguiente Teorema que

i) una relación R de equivalencia de A en A , define a una partición P de A

ii) una partición P de A , define a una relación R de equivalencia de A en A

R={( a , b ) ∈ N × N /a+b es par }

si a+ b es par , significa que a y b ambos son pares ó a y b ambos son impares

si a y b ambos son impares significa que los números impares solamente se