29.10.2014 Views

Teoría de Conjuntos

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

10 CAPÍTULO 2. ÁLGEBRA DE CONJUNTOS<br />

2.2. Igualdad, inclusión y conjunto vacío<br />

Definiciones:<br />

A/∈ B es la abreviación <strong>de</strong> no pertenencia ¬(A ∈ B)<br />

Igualdad (Axioma <strong>de</strong> extensionalidad). ∀x(x ∈ A ↔ x ∈ B) → A = B<br />

“Si todo elemento lo es <strong>de</strong> A si y sólo si lo es también <strong>de</strong> B entonces A y<br />

B coinci<strong>de</strong>n”.<br />

Inclusión, subconjunto: A ⊆ B ”A está incluido en B” (A es subconjunto<br />

<strong>de</strong> B), es una abreviatura <strong>de</strong> ∀x(x ∈ A → x ∈ B)) (todo elemento <strong>de</strong> A<br />

es elemento <strong>de</strong> B).<br />

Inclusión estricta: A ⊂ B es una abreviatura <strong>de</strong> (A ⊆ B) ∧ (A 6= B).<br />

Conjunto vacío: ∅ es el único conjunto tal que ∀x(x /∈∅) ”para todo x,<br />

x no pertenece a ∅” (ningún elemento pertenece a ∅)’<br />

Teoremas: Los resultados siguientes son teoremas que se <strong>de</strong>ducen <strong>de</strong> manera<br />

directa <strong>de</strong> las <strong>de</strong>finiciones anteriores<br />

1. ∀A( ∅⊆A)<br />

2. ∀A (A ⊆ A)<br />

3. ∀AB ((A ⊆ B) ∧ (B ⊆ A) → (A = B))<br />

4. ∀ABC ((A ⊆ B) ∧ (B ⊆ C) → (A ⊆ C))<br />

2.3. Operaciones<br />

Definiciones<br />

Unión. A ∪ B = {x/ (x ∈ A) ∨ (x ∈ B))} A unión B está formado por<br />

los elementos que están en A oenB. Se verifica: ∀x(x ∈ A ∪ B ↔ (x ∈<br />

A) ∨ (x ∈ B))<br />

Intersección A ∩ B = {x/ (x ∈ A) ∧ (x ∈ B)} A intersección B está<br />

formado por los elementos que están en A y también en B. Se verifica:<br />

∀x(x ∈ A ∩ B ↔ (x ∈ A) ∧ (x ∈ B))<br />

Diferencia A−B = {x/ (x ∈ A) ∧ (x /∈ B)} A menos B está formado por<br />

los elementos que están en A pero no en B. Se verifica: ∀x(x ∈ A − B ↔<br />

(x ∈ A) ∧ ¬(x ∈ B))

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!