Está en la página 1de 30

CICLO BASICO

2024-1

TEMA
CONJUNTOS
2
CONJUNTOS
Concepto: Un Conjunto es una agrupación de “cosas” que pueden tener o
no algo en común. A dichas cosas las llamaremos elementos
del conjunto

Se dice que un conjunto esta correctamente determinado al


conocerse los elementos que lo conforman

Ejemplo

A = {a;e;i;o;u} Determinación por extensión

A = {x / x es una vocal} Determinación por comprensión

Función Proposicional
Obs: Solo los elementos que hacen
verdadera la función proposicional son
elementos de A
2
RELACIONES DE PERTENENCIA E INCLUSIÓN. EL VACÍO Y EL UNIVERSO

RELACIÓN DE PERTENENCIA

Definición: Se dice que x pertenece al conjunto A (x ∈ A) si x es


elemento de A

Observación: x ∉ A ⟺ ~(x ∈ A)

Ejemplo Sean: A = {2; 5; 8} B = {3; 5; 6}


Señalemos el valor de verdad de:
2∈A (𝑉) 8 ∈ B (𝐹)
5∉A (𝐹) 4 ∉ B (𝑉)
3 ∉ A ∨ 7 ∈ B → 3 ∈ A (𝐹)

3
Conjunto vacío Conjunto Universo
Es aquel Conjunto que no Es aquel conjunto que tiene por
tiene elementos. elementos a todos aquellos presentes en
un estudio, fenómeno, análisis,…etc
Se denota: ∅ o { } Se denota: 𝐔
Formalmente Formalmente
𝐱 ∈ ∅ es siempre Falsa 𝐱 ∈ 𝐔 es siempre Verdadera

Conjunto Unitario Es aquel Conjunto que tiene un único elemento


Formalmente El conjunto A es unitario si
𝐱 ∈ 𝐀 es Verdadera solo para un único x

4
RELACIÓN DE INCLUSIÓN
Concepto: Se dice que el conjunto A esta incluido en el conjunto B (A ⊂ B)
si todo elemento de A es también elemento de B

Definición: A ⊂ B ⟺ (x ∈ A → x ∈ B) es siempre Verdadero

Observación: A ⊄ B ⟺ ~(A ⊂ B)

Ejemplo Sean: A = {2; 5; 8} B = {3; 5; 6}


Señalemos el valor de verdad de:
{2; 5} ⊂ A (𝑉) {2; 5} ⊂ B (𝐹)
{3; 5} ⊄ A (𝑉) {2; 8} ⊄ B (𝑉)

5
CONJUNTOS NUMÉRICOS

ℚ ℝ\ℚ

IMPORTANTE
PARA TODO A CONJUNTO: ∅⊂A
PARA TODO A CONJUNTO: 𝐴⊂U
PARA TODO A CONJUNTO: 𝐴⊂𝐀
6
IGUALDAD DE CONJUNTOS

Concepto: Se dice que el conjunto A es igual a B (A = B) si ambos


conjuntos tienen los mismos elementos

Definición: A = B ⟺ (x ∈ A ↔ x ∈ B) es siempre Verdadero

Ejemplo Sean: A = { x ∈ ℕ /𝑥 ≤ 4}
B = {1; 2; 3;4}
Se tiene que A=B

Teorema: A = B ⟺ A⊂B ∧ B⊂A


SUBCONJUNTOS

Definición: Se dice que el conjunto A es subconjunto de B si A ⊂ B

Observacion: Si A es subconjunto de B podría darse el caso de que A


sea igual a B

SUBCONJUNTO PROPIO
Definición: Se dice que el conjunto A es subconjunto propio de B si:
A⊂B∧A≠B
Ejemplo El conjunto A = {m; n; p} tiene 8 subconjuntos:

Subconjuntos propios: {m} {n} {p}
{m;n} {m;p} {n;p}
{m;n:p}

8
Ejercicio
Dado el siguiente conjunto A = { 2 ; 4 ; 5; 4 ; 2; 2; 4 }
Señale el valor de Verdad de las siguientes proposiciones
I. {4} ∈ A
II. {4} ⊂ A
III. {2; 5} ∈ A
IV. {2; 4} ∈ A
V. {2; 5} ⊂ A
VI. {2; {4}} ⊂ A
VII. {2; {5}} ⊂ A
VIII. { 2; 4 } ∈ A

9
OPERACIONES CON CONJUNTOS

UNIÓN INTERSECCIÓN
A ∪ B = {x ∈ U/ x ∈ A ∨ x ∈ B} A ∩ B = {x ∈ U/ x ∈ A ∧ x ∈ B}

x∈A∪B ⟺ x∈A∨x∈B x∈A∩B ⟺ x∈A ∧ x∈B

𝐔 𝐔
𝐀 𝐁 𝐀 𝐁

La Unión esta formada por los La Intersección esta formada por


elementos que pertenecen a uno o los elementos que pertenecen a
al otro conjunto ambos conjuntos a la vez
10
COMPLEMENTO DIFERENCIA
AC = {x ∈ U/ x ∉ A} A\B = {x ∈ U/ x ∈ A ∧ x ∉ B}

x ∈ AC ⟺ x ∉ A x ∈ A\B ⟺ x ∈ A ∧ x ∉ B

𝐔 𝐔
𝐀 𝐀 𝐁

El Complemento de un Conjunto esta Propiedad:


formado por los elementos del Del gráfico puede concluirse que
Universo que no están en dicho
Conjunto 𝐀\𝐁 = 𝐀 ∩ 𝐁𝑪

11
DIFERENCIA SIMÉTRICA
A △ B = {x ∈ U/ x ∈ A ∆ x ∈ B}

x∈A△B⟺x∈A∆x∈B
𝐔
𝐀 𝐁

Propiedad:
Del gráfico puede concluirse que

𝐀 △ 𝐁 = (𝐀\𝑩) ∪ (𝐁\𝑨)

12
CONJUNTOS DISJUNTOS Y PROPIEDADES DE LA INCLUSIÓN
CONJUNTOS DISJUNTOS
DEFINICIÓN A y B son Conjuntos Disjuntos si no tienen elementos
comunes, esto es , A y B son disjuntos si:
𝑨∩𝐁 = ∅

Son equivalentes las condiciones


Representación gráfica
𝑨∩𝐁 = ∅
𝐀 𝐁 𝐔
𝑨\𝐁 = 𝑨 𝑨 ⊂ 𝑩𝑪

𝑩\𝑨 = 𝑩 𝑩 ⊂ 𝑨𝑪

𝑨△𝐁=𝑨∪𝐁

13
Corolario
TEOREMA
Si 𝑨 ⊂ 𝑩 Para cualquier Conjunto A se cumple:

𝐔 ∅∩𝑨=∅
𝐁
∅∪𝑨= 𝑨
𝐀 ∅\𝑨 =∅

𝑨∩𝑼 = 𝑨
Se cumple que
𝑨∪𝑼= 𝑼
𝑩𝑪 ⊂ 𝑨𝑪
𝑨\𝑼 =∅
𝑨∩𝑩 = 𝑨
∅∩𝑼 =∅
𝑨∪𝑩= 𝑩
∅∪𝑼= 𝑼
𝑨\𝑩 =∅
∅\ 𝑼 = ∅
14
Ejercicio

Dados los conjuntos: 𝐴 = 1; 2; 3 𝐵 = 2; 3


Halle el conjunto (𝐴 ∖ 𝐵) ∩ 𝐵 ∪ (𝐵 ∖ 𝐴)

15 15
Ejercicio
Exprese la región sombreada mediante operaciones entre
conjuntos
A) A∩B
A U B) [A\ (A ∩ B)] ∪ (C ∖ B)
B C) (A ∪ B ∪ C) ∖ (A ∩ B)
D) (A △ B) ∖ C
C E) A∪B∪C ∖[ A∩B ∪ B∪C ]

16 16
ÁLGEBRA DE CONJUNTOS
1a. A ∪ A = A 1b. A∩A=A
2a. A ∪ B = B ∪ A 2b. A ∩ B = B ∩ A
3a. A ∪ (B ∪ C) = (A ∪ B) ∪ C 3b. A ∩ (B ∩ C) = (A ∩ B) ∩ C
4a. A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C) 4b. A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)

5a. A ∪ 𝐴𝐶 = 𝐔 5b. A ∩ 𝐴𝐶 = ∅
6a. A∪𝐔=𝐔 6b. A∩𝐔=𝐀
7a. A∪∅=A 7b A∩∅=∅

Leyes de Morgan
8a. (A ∪ B)𝐶 = 𝐴𝐶 ∩ 𝐵𝐶 8b. (A ∩ B)𝐶 = 𝐴𝐶 ∪ 𝐵𝐶
Leyes de Absorción
9a. A ∪ (A ∩ B) = A 9b. A ∩ (A ∪ B) = A
17
Falsa Absorción
10a. A ∪ (𝐴𝐶 ∩ B) = A ∪ B 10b. A ∩ (𝐴𝐶 ∪ B) = A ∩ B

Negación
11. (𝐴𝐶 )𝐶 = A 12. 𝑼𝐶 = ∅ 13. ∅𝐶 = 𝐔

Diferencia
14. 𝐴\B = 𝐴 ∩ 𝐵𝐶 15. 𝐴\B = A ∪ B \ B 16. 𝐴\B = 𝐴 \ A ∩ B

Diferencia Simétrica
17. A △ B = (A\B) ∪ (B\A)
18. A△A=∅
19. A△B=B△A
20. 𝐴𝐶 △ 𝐵𝐶 = A △ B
18
Ejercicio
Sean A y B conjuntos contenidos en el universo U tal que: (A ∖ BC )C = U
Simplifique A ∩ BC ∪ (B ∩ AC )

19 19
CONJUNTO POTENCIA

DEFINICIÓN Dado un conjunto A ⊂ U, se define su conjunto potencia,


denotado por 𝑃(𝐴), como
𝐏 𝐀 = {𝐗 / 𝐗 ⊂ 𝐀}

Ejemplo 1 Para el conjunto 𝑨 = { 𝟏}


El conjunto Potencia de A esta formado por todos los
subconjuntos de A, esto es
𝑃(𝐴) = { ∅, 𝟏 }

20 20
Ejemplo 2 Para el conjunto B= { 𝟏, 𝟐}
El conjunto Potencia de B esta formado por todos
los subconjuntos de B, esto es
𝑷(𝑩) = { ∅, 𝟏 , 𝟐 , 𝟏; 𝟐 }

Ejemplo 3 Para el conjunto C= { 𝟏, 𝟐, 𝟑}


El conjunto Potencia de C esta formado por todos los subconjuntos
de C, esto es
𝑷(𝑪) = { ∅, 𝟏 , 𝟐 , 𝟑 , 𝟏; 𝟐 , 𝟏; 𝟑 , 𝟐; 𝟑 , 𝟏; 𝟐; 𝟑 }

Ejemplo 4 Para el conjunto D= ∅ = { }


El conjunto Potencia de D esta formado por todos los subconjuntos
de D, esto es
𝑷 𝑫 = 𝑷 ∅ = { ∅}

21 21
PROPIEDADES

1.- 𝐏 ∅ = {∅}

2.- Para todo A conjunto se cumple que: ∅ ∈ 𝐏 𝑨 ∧ 𝐀 ∈ 𝑷 𝑨


3.- El número de elementos de la potencia de A es igual a. 𝟐𝒏(𝑨)
4.- 𝑨 ⊂ 𝑩 ⟺ 𝑷(𝐀) ⊂ 𝑷 𝑩

5.- 𝑨 = 𝑩 ⟺ 𝑷(𝐀) = 𝑷 𝑩

22 22
CARDINAL DE UN CONJUNTO FINITO

DEFINICIÓN El Cardinal de un conjunto finito A denotado Card(A) o n(A)


es el número de elementos del Conjunto A

Ejemplo Para el conjunto 𝑨 = { 𝒎, 𝒏, 𝒑}


Se tiene que: 𝐧 𝐀 = 𝟑

DEFINICIÓN El Cardinal de el conjunto vacío es Cero 𝐧 ∅ =𝟎

Ejemplo Para el conjunto 𝑴=𝐴△A


Se tiene que: 𝐧 𝐌 =𝟎

23 23
PROPIEDADES

1.- n ∅ = 0
2.- 𝑛 𝐴 = 0 ⟺ A = ∅
3.- Si 𝐴 ⊂ 𝐵 ⟹ 𝑛(A) ≤ 𝑛 𝐵
4.- 𝑛 𝐴 ∪ B = 𝑛 𝐴 + 𝑛 𝐵 − n(A ∩ 𝐵)

24 24
Ejercicio
Sean A y B conjuntos no disjuntos, que satisfacen las
Condiciones n(A  B) =13 n(A  B) =17 n(A \ B) = 5
Halle el valor de T = n(A) + n(B)

A) 17 B) 21 C) 28 D) 35 E) 42

25 25
Ejercicio

2. Si n P(A) = 128; n P(B) = 16, y n P(A ∩ B) = 8, Halle n P(A ∪ B)

26 26
FUNCIÓN PROPOSICIONAL. CUANTIFICADORES
FUNCIÓN PROPOSICIONAL
Definición: 1. Tiene un sujeto no conocido (variable)
2. Se transforma en proposición al asignársele
una particularidad a la variable

Ejemplos p(x): Ella es Peruana

q(x): Él es ingeniero
r(x): x es el planeta mas grande del sistema solar
s(x): x + 5 = 12
t(x): 2x + 3 < 15

27 27
CUANTIFICADORES

Definición: Una Cuantificador es un símbolo que relacionado a un Conjunto, nos permite


convertir una función proposicional en Proposición
Cuantificador universal: ∀ (para todo)
Cuantificador existencial: ∃ (existe al menos un)

Ejemplos
1. Sea la función proposicional: p(x): x+5 > 8
Tenemos las proposiciones
∀x ∈ ℕ: x+5 > 8 (F)
∃x ∈ ℕ: x+5 > 8 (V)

2.Sea la función proposicional: q(x): x+ 5 = 3


Tenemos las proposiciones
∀ x ∈ ℚ: x+ 5 = 3 (F)
∃x ∈ ℚ: x+ 5 = 3 (F)
28 28
NEGACIÓN DE PROPOSICIONES CON CUANTIFICADORES
Para negar una proposición con cuantificadores:
1. Se “niegan” los cuantificadores. Para ello se cambia ∀ por ∃
y ∃ por ∀ .
2. Se niega la función proposicional.

Ejemplo 1 ∀𝑥 ∈ ℕ ∶ 𝑥 2 > 10 → 𝑥 > 3

Su negación: ∃𝑥 ∈ ℕ ∕ ~(𝑥 2 > 10 → 𝑥 > 3)


∃𝑥 ∈ ℕ ∕ 𝑥 2 > 10 ∧ 𝑥 ≤ 3

Ejemplo 2 ∃𝑥 ∈ ℤ ∶ 𝑥 𝑥 − 3 < 0 ∧ 𝑥 > 2

Su negación: ∀𝑥 ∈ ℤ ∶ ~ ( 𝑥 𝑥 − 3 < 0 ∧ 𝑥 > 2)


∀𝑥 ∈ ℤ ∶ 𝑥 𝑥 − 3 ≥ 0 ∨ 𝑥 ≤ 2

29 29
Ejercicio

Dado el conjunto A = {1; 2; 3; 4; 5}, indique el valor de verdad de


las siguientes proposiciones
I.  x  A / x2 = 16
II.  x  A / x2 + x < 3
III.  x  A : x2 – 3x + 3 > 0

30 30

También podría gustarte