Conjuntos y Relaciones (Cátedra Álgebra FCE 2020)
Conjuntos y Relaciones (Cátedra Álgebra FCE 2020)
Conjuntos y Relaciones (Cátedra Álgebra FCE 2020)
CONJUNTOS
Se llama conjunto a toda agrupación, colección o reunión de individuos (cosas, animales,
personas o números) bien definidos que cumplen una propiedad determinada. A los objetos del
conjunto se los denomina “elementos”.
Los conjuntos se denotan con letras mayúsculas y sus elementos se escriben dentro de llaves
separados por comas.
Un conjunto se determina por extensión cuando se enumeran o se nombran los elementos del
conjunto. Cuando el conjunto es finito sus elementos se escriben separados por comas.
Cuando el conjunto es infinito se escriben algunos elementos y se ponen puntos suspensivos.
• B= {m, u, r, c, i, e, l, a, g, o}
• C={3,4,5,9,2,8}, no se repiten elementos
• D={1, 2, 3, 4, 5, 6, 7, 8, 9}
• E={1, 2, 3, 5, 7, 11, 13, 17, 19}
Matemática II Página 1
Matemática 2 – 2020
Relación de pertenencia
Sea A un conjunto cualquiera y x un elemento, para indicar que x es elemento de A o
simplemente que x está en A, se simboliza : x ∈ A .
1) Intersección de conjuntos
La intersección de dos conjuntos A y B es el conjunto formado por todos los elementos
comunes de ambos conjuntos (sin repetir elementos), y se denota 𝐀 ∩ 𝐁 , es decir:
Ejemplo . Siendo :
D={1, 2, 3, 4, 5, 6, 7, 8, 9}
E={1, 2, 3, 5, 7, 11, 13, 17, 19}
D∩E ={1,2,3,5,7}
Matemática II Página 2
Matemática 2 – 2020
2) Unión de conjuntos
La unión de dos conjuntos A y B es el conjunto formado por los
elementos que están en A o en B (donde se está considerando un “o”
inclusivo, es decir, los elementos comunes de ambos conjuntos
están también en la unión), y se denota AU B , es decir:
𝐀𝐔𝐁 = { 𝐱 ∶ 𝐱 𝛜 𝐀 𝐯 𝐱 𝛜 𝐁 }
Ejemplo. Siendo :
A ={3,4,5,9,2,8,0}
B ={1, 2, 3, 4, 5, 6,9}
AUB = {1,2,3,4,5,6,9,8,0}
Dados dos conjuntos cualesquiera A y B, a partir de ellos formamos un nuevo conjunto que
llamamos “producto cartesiano de A y B” (en ese orden), lo indicamos AxB, y sus
elementos son todos los pares ordenados cuya primera componente es un elemento de A y su
segunda componente es un elemento de B.
A x B = {(x,y) / x ∈ A ∧ y ∈ B}
Consecuencias:
Ejemplo:
Solución:
A x B = { (a ,1) , (a , 2) , ( b , 1) , (b , 2) , ( c, 1) , ( c , 2) }
Matemática II Página 3
Matemática 2 – 2020
distinto de y, entonces:
En cambio:
A x B = B x A = ∅ ⇔ A = ∅ ∨ B = ∅,
A x B = B x A ⇔ (A = ∅ ∨ B = ∅) ∨ A = B
Ejemplo:
Ejemplo:
Solución:
Observación
Ejemplo
Matemática II Página 4
Matemática 2 – 2020
gráfico cartesiano.
Ejemplo:
Matemática II Página 5
Matemática 2 – 2020
RELACIONES
Una relación matemática es un vínculo o una correspondencia que existe entre dos conjuntos
(a cada elemento del primer conjunto le corresponde al menos un elemento del segundo
conjunto). Las aplicaciones de las relaciones matemáticas trascienden los límites de la ciencia,
ya que en nuestra vida cotidiana solemos hacer uso de sus principios, estableciendo relaciones
entre diferentes conjuntos para organizarnos y desarrollar distintas actividades (cada
artículo que adquirimos está relacionado con su precio, a cada ser humano le corresponde un
número de documento, cada vivienda está vinculada a una numeración, etc.).
El siguiente diagrama nos sugiere la idea de que a algunos elementos de A se les ha asignado
elementos de B, estableciéndose una relación que vincula elementos de A con elementos de B.
Matemática II Página 6
Matemática 2 – 2020
relacionado con b. El elemento 3 está relacionado con dos elementos del conjunto B (c y d), los
elementos a y e del conjunto B no es correspondiente de ninguno de los elementos de A. Para
enunciar una relación basta especificar los pares ordenados que pertenecen a la misma. De
esta manera, la misma relación entre A y B establecida a través del diagrama, puede
expresarse por medio de un conjunto de pares ordenados : {(1,b), (2,b), (3,c), (3,d)}
Definiciones
Ejemplo
Si A = {2, 3} y B = {1, 4, 5}, encontrar tres relaciones definidas de A en B y darlas por extensión.
Solución:
El producto cartesiano de A x B está conformado por las siguientes parejas o pares ordenados:
A x B = {(2, 1), (2, 4), (2, 5), (3, 1), (3, 4), (3, 5)}
Matemática II Página 7
Matemática 2 – 2020
Solución: El producto cartesiano de C x D está formado por los siguientes pares ordenados:
C x D = {(1, 2), (1, 3), (1, 6), (–3, 2), (–3, 3), (–3, 6)}
Los pares ordenados que satisfacen que la suma de sus componentes sea igual a 3 son:
Ejemplo:
Im (R) = {4, 6, 8}
Ejemplo
Sean A = {2, 3, 4} y B = {3, 4, 5, 6, 7}
Matemática II Página 8
Matemática 2 – 2020
Cuando los conjuntos de partida y de llegada de una relación R son el mismo conjunto A,
decimos que R es una relación definida en A, o, simplemente, una relación en A. Una relación
R en A es entonces un subconjunto de A2 = A x A.
Si A, por ejemplo, es el conjunto de todos los números reales, hay muchas relaciones que se
usan comúnmente de A en A (“menor que”, “mayor o igual que”, “igual a”, “distinto de”, etc.).
Ejemplo
Sea A = {1, 2, 3, 4, 5} y sea R la relación definida por: xRy⇔x<y
Definir R por extensión y encontrar dominio e imagen de la relación.
Solución:
R = {(1,2), (1,3), (1,4), (1,5), (2, 3), (2,4), (2,5), (3,4), (3, 5), (4,5)}
Matemática II Página 9
Matemática 2 – 2020
Ejemplo
Sea A = {1, 2, 3} y sea R una relación definida en A, dada por: R = {(1,1), (2,2), (3,3)}
Analizar si la relación dada cumple con las propiedades reflexiva, simétrica y transitiva.
Solución:
2 ∈ A ⇒ (2,2) ∈ R
Transitiva: ∀x, ∀y, ∀z, [(x, y) ∈ R ∧ (y, z) ∈ R ⇒ (x ,z) ∈ R ] ; por lo tanto R es transitiva.
Ejemplo
Solución:
Relación de Equivalencia
Matemática II Página 10
Matemática 2 – 2020
Observación:
i) cada clase de equivalencia tiene al menos un elemento (a pertenece a la clase de a por ser R
reflexiva).
ii) si x e y no están relacionados por R, sus clases de equivalencia son disjuntas (no tienen
elementos en común).
iii) A es igual a la unión de todas las clases de equivalencia de elementos de A.
A / R = { Ca / a ∈ A }
Por cumplirse i), ii) y iii), decimos que A/R es una partición del conjunto A.
Ejemplo
x R y ⇔ x - y es múltiplo de 4
Reflexiva: ∀ x ∈ Z, x R x o sea que x-x = 4.k = 0, pues existe k=0 ∈ Z que hace válida la
Si x-y = 4.k, multiplico ambos miembros por -1 y resulta y-x = -(4.k) = 4(-k), llamo –k = s y
Matemática II Página 11
Matemática 2 – 2020
Transitiva: ∀ x, y, z ∈ Z, [ (x R y ∧ y R z) ⇒ x R z]
Parto de la verdad del antecedente para llegar a demostrar la verdad del consecuente:
Resto miembro a miembro y obtengo x-z = 4(k-s) = 4 m donde m es el entero k-s, luego R es
transitiva.
Clases de equivalencia
representante de la clase
x-a = 4(c1 - c2) + ( r1- r2) , por * x-a =4k, con k ∈ Z, para lograr eso hago r1- r2 = 0 ,
Es interesante observar que, dado un número entero (cualquiera), si interesara detectar a qué
clase pertenece, es suficiente con dividir dicho número por 4 (división entera) y notar que el
x R a ↔ x - a = 4k , k ε Z → x = a + 4k
Esta relación tiene 4 clases: C0, C1, C2, C3 y cada una de ellas tiene infinitos elementos.
Matemática II Página 12
Matemática 2 – 2020
No es posible obtener otras clases distintas de estas, ya que son los posibles restos de la
11 ∈ C3 11 = 4.2 + 3
Relación de Orden
Una relación R definida en un conjunto A se dice que es una Relación de orden si verifica
Definiciones
Una relación de orden en A se llama de orden total si:
Ejemplo
∀x,y ∈ N ( x R y ⇔ x divide a y)
∀ x, y ε N ,( x R y ↔ y = kx , k ε N)
Reflexiva: ∀ x ε N , (x R x)
Matemática II Página 13
Matemática 2 – 2020
∀ x,y ε N, x R y ↔ y = kx , k ε N (1)
Reemplazando (2) en (1) : y = k.k´y → k.k´=1 por lo tanto k= k´=1 (pues k,k´ ε N)
Matemática II Página 14