PARTICIONES
Consideremos el conjunto no vacío S, una partición de S es una colección {Ai} de subconjuntos no vacíos de S, tales que:
i) Cada a en S pertenece a uno de los Ai.
ii) Los conjuntos de {Ai} son mutuamente dijuntos: 𝐴𝑖 ∩ 𝐴𝑗 = ∅
Los subconjuntos de una partición se llaman células. Graficamente:
Ejemplos:
Considere el conjunto S = { a,b,c,d }
Las particiones son las siguientes:
[{a,b,c,d}]
[{a},{b,c,d}], [{b},{a,c,d}], [{c},{a,c,d}], [{d},{a,b,c}] [{a,b},{c,d}] [{a,c},{b,d}], [{a,d}, {b,c}]
[{a},{b}, {c,d}], [{a},{c}, {b,d}], [{a},{d}, {b,c}], [{b},{c}, {a,d}], [{b},{d}, {a,c}], [{c},{d}, {a,b}]
[{a},{b},{c},{d}] Hay quince particiones diferentes.
El número de particiones posibles para un conjunto finito solo depende de su cardinal n, y se llama el número de Bell Bn.
Los primeros números de Bell son B0 = 1, B1 = 1, B2 = 2, B3 = 5, B4 = 15, B5 = 52, B6 = 203, …….
CONSULTAR: Dualidad en los conjuntos
PAREJAS ORDENADAS - CONJUNTO PRODUCTO
Una pareja ordenada consiste en dos elementos de los cuales uno designa el primer elemento (a) y el otro el segundo
elemento (b). Se escribe (a,b). Dos parejas ordenadas (a,b) y (c,d) son iguales si y solamente si a = c y b =d . El conjunto
de todas las parejas ordenadas (a,b) dónde a ϵ A y b ϵ B con A y B conjuntos en ℝ. En forma simbolica:
𝐴 × 𝐵 = {(𝑎, 𝑏)/𝑎 ∈ 𝐴, 𝑏 ∈ 𝐵}
Frecuentemente se escribe A x A = 𝐴2 ; ℝ × ℝ = ℝ2 se llama Producto Cartesiano, ℝ × ℝ × ℝ = ℝ3 denota el
espacio tridimensional.
La representación geométrica de ℝ2 por medio de puntos en el plano, cada punto P representa una pareja ordenada
(a,b) de números reales y viceversa;” a en el ejehorizontal x “ y “b en el eje vertical y”. Por ejemplo la pareja (2,3) del
punto A.
Plano tridimensional
Además n(AxB) = n(a) . n(B) para conjuntos finitos A y B. Se A o B e vacío, entonces A x B es vacío.
EJEMPLOS
1) Con los conjuntos A={1,2,3} y B = {a,b} obtener los productos cartesianos AxB y BxA
n(AxB) = 3.2 = 6 parejas ordenadas
AxB={81,a), (1,b), (2,a), (2,b), (3,a), (3,b)} y AxB= {(a,1), (a,2), (a,3), (b,1), (b,2), (b,3)} observ que 𝐴 × 𝐵 ≠ 𝐵 × 𝐴, el
producto cartesiano NO es conmutativo.
2) Sean los intervalos abiertos A= ( 1,3) y B =(2,4) subconjuntos de ℝ, obtener los productos AxB y BxA.
A = (1,3) corresponde al intervalo abierto de todos los númerosreales comprendidos entre 1 y 3, el conjunto b = ( 2,4),
corresponde tambien al intervalo abierto de todos los números reales comprendidos entre 2 y 4. Por tanto AxB y BxA
tendrán un número infinito de elementos (parejas ordenadas) que sólo se representan graficamente, representando los
elementos del primer conjunto sobre el eje horizontal y los del segundo sobre el eje vertical.
BXA
Las lineas punteadas indica que no se incluye la frontera de la región que representa AxB y BxA por ser intervalos
abiertos de números reales.
Ejercicios
1) Sean A = [-2,3) y B = [ 2,4 ] subconjuntos de ℝ, obtener el producto cartesiano AxB y BxA.
2) Para A = { 𝑥 ∈ ℝ / 1<x<5} y B = { 𝑦 ∈ ℝ / -1<y ≤ 2} obtener el producto cartesiano AxB y BxA.
RELACIONES
Una relación binaria R, de A en B asigna a cada pareja ordenada (a,b) en AxBexactamente uno de los enunciados.
i) a está relacionado con B: a R b
ii) a no está relacionado con b: 𝑎 R 𝑏
Una relación R de A en B es un subconjunto de AxB.
El dominio de una relación R es el conjunto de todos los primeros elementosde las parejas ordenadas que pertenecen a
R y el recorrido de R es el conjunto de todos los segundos elementos.
Una relación se puede representar en el plano cartesiano, por medio de una matriz de la relación, una tabla de doble
entrada, diagrama sagital y medieante diagrama de Venn o Euler.
Ejemplos
1) Sea E = {3,5,7} y F = {1,3,11,17} Represente graficamente la relación x + y < 15 con x ϵ E y y ϵ F.
E x F = { (3,1), (3,3), (3,11), (3,17), (5,1), (5,3), (5,11), (5,17), (7,1), (7,3), (7,11), (7,17) }
R = { (3,1), (3,3),( 3,11), (5,1), (5,3), (7,1), (7,3)}
Representaciones:
E 3 5 7
1 x x x
3 x x x
11 x
17
Tabla de dos entradas
Ejemplos
Sea A, B, C, D, un cuadrado de centro O. En el conjunto de puntos E = { A, B, C, D, O } considere la relación:
m R n = m está sobre la misma diagonal que n.
ExE = { ( A ,A ), (A,B), ( A,C), (A, D), (A, O), ( B ,A ), (B,B), ( B,C), (B, D), (B, O), ( C ,A ), (C,B), ( C,C), (D, D), (C, O), ( D ,A ),
(D,B), ( D,C), (D, D), (D, O), ( O ,A ), (O,B), ( O,C), (O, D), (O, O) }
m R n = { ( A,C), ( C ,A ), ), (B, D), (D,B), (A, O), ( O ,A ), (B, O), (O,B), (C, O), ( O,C), (D, O), (O, D) }
Grafo de la relación
RELACIÓN DE EQUIVALENCIA
Consideremos el conjunto E ≠ ∅, una relación binaria R definida en E, es una relación de equivalencia si es reflexiva,
simétrica y transitiva.
i) R es reflexiva sii ∀𝑥 ∈ 𝐸, 𝑥 R 𝑥
ii) R es simétrica Si x R y entonces y R x , ∀𝑥, ∀𝑦
iii) R es transitiva Si x R y y y R z entonces x R z , ∀𝑥, ∀𝑦, ∀𝑧
Ejemplos
1)La relación de igualdad (=) en cualquier conjunto E, es una relación de equivalencia :
i) a = a para cada a en E ii) Si a = B entonces b = a iii) Si a = b y b=c entonces a = c
2) Relación de congruencia módulo m : sea m un número positivo fijo, dos enteros a y b se dice que son congruentes
módulo m, escrito :
• 𝒂 ≡ 𝒃(𝒎𝒐𝒅𝒎) , si a – b es divisible por m.
• 𝒂 ≡ 𝒃(𝒎𝒐𝒅𝒎) , si a – b = k.m con 𝑚 ∈ ℕ y 𝑘 ∈ ℤ.
Ejemplos:
• 3 ≡ 7 (mod 4) , si 3-7 = -4 es divisible por 4 y el residuo es 0
• -5 ≡ 9 (mod 7) , -5 -9 = -14 es divisible por 7 y el residuo es 0
• 66 ≡ 0 (mod 11) , 66 es divisible por 11 y el residuo es 0
• -1 ≡ 1 (mod 2), -1 – 1 = -2 es divisible entre 2 y el residuo es 0
• 11 ≡ 3(𝑚𝑜𝑑 4) ya que 4 divide a 11 – 3 y el residuo es 0.
Las congruencias modulo m definen una relación de equivalencia en ℤ.
1. a ≡ a (mod m) ya que a – a = 0 es divisible entre m para todo m en ℤ.
En particular: 6 ≡ 6 (mod 4) ya que 6-6 = 0 divisible entre 4
2. Si a ≡ b (mod m) entonces b ≡ a (mod m), ya que si a - b es divisible entre m entonces b - a = - (a-b) también es
divisible entre m.
En particular: Si 9 ≡ 13 (mod 4) entonces 13 ≡ 9 (mod 4), ya que si 9 - 13 = -4 es divisible entre 4 entonces 13 - 9 = 4
también es divisible entre 4.
3. Si a ≡ b (mod m) y b ≡ c (modm) entonces a ≡ c (mod m), ya que si a - b es divisible entre m y b-c es divisible entre m
entonces a - c = (a - b) + (b - c) también es divisible entre m.
En particular: Si 3 ≡ 7 (mod 4) y 7 ≡ 11(mod4) entonces 3 ≡ 11 (mod 4), ya que si 3 – 7= -4 es divisible entre 4 y 7-11 =-4
es divisible entre 4 entonces 3 - 11 = (3 - 7) + (7 - 11) también es divisible entre 4.
-8 = ( -4) + (-4) también es divisible entre 4.
OTROS EJEMPLOS
1) Hay 4 clases de equivalencia de enteros modulo 4, representadas por [0]4 , [1]4 , [2]4 , [3]4 , ya que todos los enteros
dejar residuo 0,1,2 o 3 al dividirse entre 4, por lo tanto son congruentes a alguno de estos números.
Las 4 clases de congruencia módulo 4 son:
[0]4 = {...,-12,-8, -4,0,4,8,12,...} Resto “0” al dividir entre 4
[1] en ℤ4 = [1]4 = {...,-11,-7,-3,1,5,9,13,...} Resto “1” al dividir entre 4
[2]4 = {...,-10,-6,-2,2,6,10,14,...} Resto “2” al dividir entre 4
[3]4 = {.. ,-9, -5, -1,3,7,11,15,...} Resto “3” al dividir entre 4
2) Sea ℤ = { …..-3,-2,-1, 0,1 ,2, 3 ….} la relación congruencia modulo 3, está formada por los subconjuntos, llamados
clases residuales:
[0]3 = { ….. -9,-6, -3, 0, 3, 6, 9,….} Resto “0” al dividir entre 3
[1]3 = {…….-5, -2, 1, 4, 7,…. } -2 = b (mod 3) ⇔ -2 - b = 3.k si b = 5 entonces -7 = 3.(-2) + 1
[2]3 = { …. -4, -1, 2, 5, 8, ….} ; -1 = 2 + (-3) y 5=2+3
En general [1] = { …., -2m +1, -m + 1, 1 , m +1, 2m + 1, …}
3) Una relación de orden definida en un conjunto E, es reflexiva, antisimétrica y transitiva.
Se representa “ < “ y se lee: “ antes que “ La pareja (x,y) verifica la relación de orden <, se escribe x < y se lee “x está
antes que y “
Sean x,y,z elementos de E, y “< “ es una relación de orden definida en E:
i) ∀x ϵ E, x< x es reflexiva
ii) Si (x< y entonces y< x ) entonces x = y antisimétrica
iii) Si (x< y entonces y< z ) entonces x < z Transitiva
La relación de congruencia modulo m es compatible con la suma en Z:
Si a ≡ b (mod m) y c ≡ d (mod m) entonces a+c ≡ b+d (mod m)
Si a ≡ b (mod m) y c≡d (mod m) entonces a-b es divisible entre m y c-d es divisible entre m, por lo tanto
(a-b)+(c-d)=(a+c)-(b+d) es divisible entre m, así que a+c ≡ b+d (mod m).
Ejemplos
1) Como 2≡7 (mod 5) y 4≡-6 (mod 5) entonces 2+4 ≡ 7 + (-6) (mod 5)= 6≡1 (mod 5) = 6-1 es divisible por 5
2) Si hoy es martes entonces en 30 días será jueves, ya que 30≡2 (mod 7) ; jueves es 4( Lunes:1, martes :2 ….Jueves :4..)
3) Consideremos ℤ5 = { [0],[1], [2], [3], {4]} (los residuos que se pueden obtener al dividir entre 5) vamos a completar
la tabla:
+ 0 1 2 3 4
0 0 1 2 3 4
1 1 2 3 4 0
2 2 3 4 0 1
3 3 4 0 1 2
4 4 0 1 2 3
4 + 4 = 8; 8 ÷ 5 = 1 y un residuo de 3.
EJERCICIOS
1) Si A = { 𝑥 ∈ ℝ / −3 ≤ 𝑥 < 1} y B = { 𝑦 ∈ ℝ / 1.5 < 𝑦 < 5.5} obtener el producto cartesiano AxB y BxA.
2) Liste 4 elementos en las siguientes clases residuales: a) [1] en ℤ7 b) [2] en ℤ11 c) [10] en ℤ17
3) Construya la tabla de ℤ7 y determine si se verifica la propiedad asociativa en la suma de clases residuales.
4) Sea A = {1,2,3}, B = {2,4 }, y C = { 3,4,5}. Halle AxBxC
5) Sea A = {a,b}, B = {2,3 }, y C = { 3,4}. Halle:
a) Ax (BUC) b) Ax (BՈC) c) (AxB) U (AxC) d) (AxB) Ո (AxC)
6)Pruebe que SxT = TxS sii S=T o uno de los dos es vacio.
Solución
Si S = T implica que SxT = T2 = TxS
Si S = Փ o T = Փ implica que SxT = Փ = TxS
Por tanto SxT = TxS cuándo S=T o cuándo S = Փ o T = Փ
Recíprocamente : suponga que SxT = TxS
Sea t ϵT y s ϵ S, ( se supone que los conjuntos son diferentes de vacío) entonces (s,t) ϵ SxT y cómo SxT = TxS, (s,t) ϵTxS.
Entonces de la definición de Txs se sigue que s ϵ T y t ϵ S. Por tanto 𝑇 ⊂ 𝑆 y 𝑆 ⊂ 𝑇, o sea T = S.
7) Sea E = { a,b,c,d} y R una relación en E, formada por las parejas que se muestran en el producto cartesiano ExE en la
figura:
a) Halle todos los elementos en E que estén relacionados con b, es decir {x/ (x,b) ϵ R }
b) Halle todos los elementos en E que estén relacionados con d en el conjunto de partida.
8) Halle la relación reciproca R –1
;R –1
se obtiene transponiendo la parejas de R.
9) Realice una gráfica en ℝ𝑥ℝ de las relaciones:
a) 𝑦 ≤ 𝑥 2 b) 𝑦 ≥ 𝑆𝑒𝑛𝑥
10) Si R es la relación R = { (1,5), (4,5), (1,4), (4,6), (3,7), (7,6)} Halle:
a) El dominio de R y el conjunto de valores de R.
11) Sea R = { (x,y) ϵ ℝ𝑥ℝ, 4𝑥 2 + 9𝑦 2 = 36 } construya una gráfica de R en ℝ𝑥ℝ y halle:
a) El dominio de R b) El conjunto de valores de R c) R –1
12) Sea la relación R = { (1,1), (1,3), (2,2), (3,1), (4,4)} de un conjunto E = { 1,2,3,4} es reflexiva?
Sol.
R no es reflexiva porque 3 ϵ E y ( 3, 3 ) ∉ R
13) Dado el conjunto A = { 2, 3, 4, 5, 6} describir utilizando pares ordenados de A2 las relaciones definidas pos las
siguientes funciones proposicionales:
a) 𝑅𝑥𝑦 : “ x es igual a y “ b) 𝑅𝑥𝑦 : “ x es múltiplo de y “ c) 𝑅𝑥𝑦 : “ x es factor de y “ d) 𝑅𝑥𝑦 : “ x es menor que y “
e) 𝑅𝑥𝑦 : “ x es diferente de y “ e) 𝑅𝑥𝑦 : “ 3 divide a x + y “ f) 𝑅𝑥𝑦 : “5 es mayor x - y “ g) 𝑅𝑥𝑦 : “ x es mayor o igual que y”
h) Determine cuáles de las relaciones son reflexivas, simétricas, transitivas o antisimétricas.
i) Hallar el Dominio y Recorrido de las relaciones: a) y c)
14) Dado que el vínculo corresponde al complemento cuales conjuntos lo representan: [(𝐴 ∪ 𝐵) ∩ 𝐶] ∪ (𝐴 ∩ 𝐵)
a) 𝐴 ∩ 𝐵 b) B – A c) 𝐴 ∪ 𝐵 d) 𝐴 − 𝐵
15) Escriba el conjunto correspondiente al área coloreada:
16)Dados los conjuntos A={ 1,3,5,a,b,d}, B = {2,5,6,a,e,f}, C = { 1,2,4,7,a,e,g} y U = { 1, 2, 3, 4, 5, 6, 7, 8, 9,a,b,c,d,e,f,g,h}
Halle y represente gráficamente los conjuntos: a) ( A – B ) Ո A´ b) ( C´- A ) U A c) B´ ∆ C
17) Sea U un conjunto universal, respecto a los conjuntos A y B, determine el conjunto (A´ ∆ B´) Ո ( A – B )´ por
extensión, si se da la siguiente situación:
AUB = { 1,2,3,5,7,9,6} , (AUB) – ( B ∆ A ) = { 3,6,9}, A´Ո B´ = {4} y A – B = { 7,2}
18) Se da la siguiente información referente al número de elementos de los subconjuntos A, B, C de cierto conjunto
universal U.
• 𝑛(𝐴 ∩ 𝐵 ∩ 𝐶) = 6
• 𝑛(𝐴 ∩ 𝐵 ∩ 𝐶) = 5
• 𝑛[𝐴 ∩ (𝐵 ∪ 𝐶)] = 7
• 𝑛[ (𝐵 ∩ 𝐶) − 𝐴 ] = 8
• 𝑛[𝐴 → (𝐵 → 𝐶)] = 15
• n(A) = 40
• 𝑛(𝐴 − 𝐵 − 𝐶 ) = 9
• 𝑛[ 𝐴 ∩ (𝐵 → 𝐶)] = 24
Determine el número de elementos de los conjuntos:
a) A lo sumo están en dos conjuntos. b) Mínimo están en dos conjuntos c) n (U)
19) Utilizando las leyes del álgebra de conjuntos demuestre las siguientes igualdades:
a) (A Ո B´) U (A Ո C ) U ( A Ո B ) = A b) (AUB´) Ո (BUC) Ո (BUC´) = A Ո B
DIAGRAMA EN BANDERA
El diagrama en bandera de un conjunto permite representar los conjuntos de partes de un conjunto E. Se representa
por medio de un cuadrado que contiene 2n cuadrados iguales en el que n, esel número de subconjuntos del
conjunto considerado E y todas las particiones deben ser distintas, se obtienen tantas banderas como
subconjuntos tenga E.
Por ejemplo si E está descompuesto en dos subconjuntos E1 y E2 el conjunto E, se puede descomponer así:
En particular, consideremos la siguiente diagrama:
Ejercicios
1) Para los votantes de una cierta comunidad de 300 personas se tiene que: 110 son mayores de 20 años, 120 son
mujeres y 50 mujeres son mayores de 20 años. Determine el número de votantes que:
a) Son hombres: 180 b) Son hombres mayores de 20 años: 60 c) Son mujeres con 20 o menos años: 70
d) Son hombres con 20 o menos años: 120 e) Tienen 20 o menos años: 190
2) En un salón de clases de primer semestre de ingeniería hay 40 estudiantes, de los cuales 18 son mujeres. Todos
tienen entre 17 y 18 años de edad. Si 25 tienen 18 años y 12 hombres tienen 17 años. Cuántos varones tienen 18 años
y cuántas mujeres 17 años?