Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Clase #8

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 4

Clase Nº 8 Teoría de Conjuntos Ing.

Edgar Alberto Iriarte Mercado

3. Diagrama de Venn – Euler: A cada conjunto se le considera encerrado dentro


de una curva (plana). Los elementos del conjunto considerado pueden ser
específicamente dibujados o pueden quedar (implícitamente) sobreentendidos.
Los diagramas son empleados, para representar tanto a los conjuntos como a
sus operaciones, y constituyen una poderosa herramienta geométrica.

Ejemplos: Representa con diagramas de Venn – Euler los siguientes conjuntos

1) 𝐴 = {1,2,3} 2) 𝐵 = ℕ

3) 𝐿𝑜𝑠 𝑐𝑜𝑛𝑗𝑢𝑛𝑡𝑜𝑠 𝑛𝑢𝑚é𝑟𝑖𝑐𝑜𝑠

4) Conjuntos disjuntos Conjuntos no disjuntos


Clase Nº 8 Teoría de Conjuntos Ing. Edgar Alberto Iriarte Mercado

4. Relaciones entre conjuntos. Propiedades:

a) Igualdad de Conjuntos: Dos conjuntos y son iguales si constan de los


mismos elementos. Es decir, si y solo si todo elemento de está
contenido en y todo elemento de está también contenido en , el orden
de los elementos de cada conjunto no importa. En símbolos:

𝐴 = 𝐵 ⇔ ∀𝑥: 𝑥 ∈ 𝐴 ⇔ 𝑥 ∈ 𝐵

Ejemplos:

1) A = {1, 2, 3, 4} B = {3, 4, 1, 2} A=B


2) C = {1, 2, 3, 3, 4, 1} D = {1, 2, 2, 3, 4, 4} C=D
3) E = {vocal de la palabra mundo} F = {u, o} E=F

b) Conjuntos Disjuntos: Si dos conjuntos A y B no tienen ningún elemento


común entonces A y B son disjuntos.

Ejemplos de conjuntos disjuntos:

1) A = {2, 4, 6} B = {1, 3, 5}
2) C = {x/x es una letra del alfabeto} D = {x/x es un número}

Ejemplos de conjuntos no disjuntos

1) M = {o, p, q, r, s} N = {s, t, u, v}
2) P = {x/x es letra de aritmética} Q = {x/x es letra de álgebra}

c) Inclusión de Conjuntos, subconjuntos y superconjuntos: Un conjunto A


se dice que es subconjunto de otro B, si cada elemento de A es también
elemento de B, es decir, 𝑥 ∈ 𝐴 ⇒ 𝑥 ∈ 𝐵 sea cual sea el elemento x. En tal
caso, se escribe 𝐴 ⊂ 𝐵. Por definición, no se excluye la posibilidad de que
si 𝐴 ⊂ 𝐵 , se cumpla 𝐴 = 𝐵.

𝐴 ⊂ 𝐵 ⇔ ∀𝑥: 𝑥 ∈ 𝐴 ⇒ 𝑥 ∈ 𝐵

Si B tiene por lo menos un elemento que no pertenezca al conjunto A, pero si


todo elemento de A es elemento de B, entonces A es un subconjunto propio
Clase Nº 8 Teoría de Conjuntos Ing. Edgar Alberto Iriarte Mercado

de B, lo que se representa por 𝐴 ⊂ 𝐵. En otras palabras, 𝐴 ⊂ 𝐵 si y sólo si


𝐵 − 𝐴 ≠ ∅.
El conjunto vacío es subconjunto propio de todo conjunto ∅ ⊂ 𝐴 (excepto de
sí mismo ∅ ⊄ ∅ )
Todo conjunto A es subconjunto impropio de sí mismo 𝐴 ⊂ 𝐴.
Si A es subconjunto de B, entonces B es un superconjunto de A, Así pues
𝐵 ⊃ 𝐴 ⇔ 𝐴 ⊂ 𝐵, lo que significa que B es superconjunto propio de A.
Por el principio de identidad, todo conjunto es subconjunto y superconjunto
de sí mismo ∀𝑥: 𝑥 ∈ 𝐴 ⇒ 𝑥 ∈ 𝐴

Ejemplo:
1) 𝐴 = {1,2,3}; 𝐵 = {𝑥 ∈ ℕ ∕ 1 ≤ 𝑥 ≤ 3} ⟶ 𝐴 ⊂ 𝐵 ∧ 𝐵 ⊂ 𝐴 ∴ 𝐴 = 𝐵
Tanto A como B son subconjuntos y superconjuntos impropios de B y A.
2) 𝐴 = {1,2,3}; 𝐵 = {1,2,3,4} ⟶ 𝐴 ⊂ 𝐵
A es subconjunto propio de B; B es superconjunto propio de A

d) Propiedades:
𝐴 ⊂ 𝐵 ⇔ ∀𝑥: 𝑥 ∈ 𝐴 ⇒ 𝑥 ∈ 𝐵
𝐴 = 𝐵 ⇔ ∀𝑥: 𝑥 ∈ 𝐴 ⇔ 𝑥 ∈ 𝐵 Aplicamos (𝑝 ⇔ 𝑞) ≡ (𝑝 ⇒ 𝑞) ∧ (𝑞 ⇒ 𝑝)
𝐴 = 𝐵 ⇔ ∀𝑥: [(𝑥 ∈ 𝐴 ⇒ 𝑥 ∈ 𝐵) ∧ (𝑥 ∈ 𝐵 ⇒ 𝑥 ∈ 𝐴)] Negando 𝐴 ≠ 𝐵
𝐴=𝐵 ⇔𝐴⊂𝐵∧𝐵⊂𝐴 Aplicamos ~(𝑝 ⇒ 𝑞) ≡ 𝑝 ∧ ~𝑞
𝐴 ≠ 𝐵 ⇔ ∃𝑥 ∕ [(𝑥 ∈ 𝐴 ∧ 𝑥 ∉ 𝐵) ∨ (𝑥 ∈ 𝐵 ∧ 𝑥 ∉ 𝐴)]

Reflexiva: Todo conjunto es subconjunto de sí mismo. A  A


Antisimétrica: 𝐴 ⊂ 𝐵 ∧ 𝐵 ⊂ 𝐴 ⇒ 𝐴 = 𝐵
Transitiva: 𝐴 ⊂ 𝐵 ∧ 𝐵 ⊂ 𝐶 ⇒ 𝐴 ⊂ 𝐶
Clase Nº 8 Teoría de Conjuntos Ing. Edgar Alberto Iriarte Mercado

Ejemplos: “” relaciona elementos con conjuntos. “” relaciona conjuntos


a) Determina las relaciones de inclusión que existen entre los conjuntos.
1) 𝐴 = {𝑥 ∕ 𝑥 𝑒𝑠 𝑝𝑎𝑟} 𝐵 = {2,4,6,8}
𝐵 ⊂ 𝐴 (B es subconjunto propio de A); 𝐴 ⊄ 𝐵
2) 𝐶 = {𝑎, 𝑢} 𝐷 = {𝑎, 𝑒, 𝑖, 𝑜, 𝑢}
𝐶 ⊂ 𝐷: 𝐶 ≠ 𝐷 (C es subconjunto propio de D)
3) 𝐸 = {𝑝, 𝑞, 𝑟. 𝑠} 𝐹 = {𝑠, 𝑟, 𝑞, 𝑝}
𝐸 ⊂𝐹∧𝐹 ⊂ 𝐸 ⇒ 𝐸 = 𝐹
b) Determina cuales de las siguientes proposiciones son V o F.
𝐴 = {𝑎, 𝑏, 𝑐 } 𝐵 = {𝑏, 𝑐 }
1) 𝑎 ∈ 𝐴 (𝑉) 2) 𝑎 ⊂ 𝐴 (𝐹) 3) {𝑎} ∈ 𝐴 (𝐹) 4) {𝑎} ⊂ 𝐴 (𝑉)
5) 𝐴 ∈ 𝐵 (𝐹 ) 6) 𝐴 ⊂ 𝐵 (𝐹) 7) 𝐵 ∈ 𝐴 (𝐹) 8) 𝐵 ⊂ 𝐴 (𝑉)

5. Conjunto de Partes o Conjunto Potencia: La familia de todos los subconjuntos


de un conjunto A se llama Conjunto Potencia de A. Se le denota como P (A) = {x/x
 A} y tiene 2n elementos donde n es el número de elementos del conjunto A.
Todo conjunto tiene un conjunto potencia que contiene al menos el conjunto vacío
o el mismo conjunto.
Ejemplos:
a) Determina el conjunto potencia del conjunto A: 𝐴 = {1.2.3}
A tiene 3 elementos n = 3; P(A) tendrá 23 = 8
𝑃(𝐴) = {∅, {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2,3}}
𝑃(𝐴) = {∅, {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, 𝐴}

b) Halla el conjunto potencia del conjunto potencia de A = { }


n = 0; P(A) tendrá 20 = 1; como n de P(A) es 1; 𝑃[𝑃𝐴 ] tendrá 21 = 2
𝑃(𝐴) = {∅} = {{ }} = {𝐴}; 𝑃[𝑃𝐴 ] = {∅, {∅}} = {{ }, {{ }}} = {∅, 𝑃(𝐴) }

También podría gustarte