Está en la página 1de 1

UNIVERSIDAD CATÓLICA DE LA SANTÍSIMA CONCEPCIÓN

Departamento de Matemática y Fı́sica Aplicadas - UCSC 2015-1


FACULTAD DE INGENIERÍA
DEPARTAMENTO DE MATEMÁTICA Y FÍSICA APLICADAS

Resumen: Conjuntos
ÁLGEBRA (IN1001C)

• Definiciones • Distributividad

A ⊆ B ⇔ ∀x ∈ U : [x ∈ A ⇒ x ∈ B] A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
A = B ⇔ (A ⊆ B ∧ B ⊆ A) A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
A = B ⇔ ∀x ∈ U : [x ∈ A ⇔ x ∈ B] A ∩ (B△C) = (A△B) ∪ (A△C)
Resumen Conjuntos – Álgebra (IN1001C)

• Operaciones • Leyes de Morgan

Ac = {x ∈ U : x 6∈ A} (A ∪ B)c = Ac ∩ B c
A ∪ B = {x ∈ U : x ∈ A ∨ x ∈ B} (A ∩ B)c = Ac ∪ B c
A ∩ B = {x ∈ U : x ∈ A ∧ x ∈ B}
• Otras
A − B = {x ∈ U : x ∈ A ∧ x 6∈ B}
A ∪ Ac = U
A△B = {x ∈ U : x ∈ A ⊻ x ∈ B}
A × B = {(x, y) : x ∈ A ∧ y ∈ B} A ∩ Ac = ∅
A∪U =U
• Conjunto Potencia o Conjunto de las partes
A∩U =A
P (A) = {E : E ⊆ A} A∪∅=A

• Propiedades A∩∅=∅

(Ac )c = A A − B = A ∩ Bc
Ac = U − A A△B = (A ∪ B) − (A ∩ B)
Uc = ∅ A△B = (A − B) ∪ (B − A)
c
∅ =U A⊆B ⇒A∩B =A
• Idempotencia A⊆B ⇒A∪B =B
A ⊆ B ⇔ P (A) ⊆ P (B)
A∪A=A
A∩A=A A × (B ∩ C) = (A × B) ∩ (A × C)
A × (B ∪ C) = (A × B) ∪ (A × C)
• Conmutatividad
A × (B − C) = (A × B) − (A × C)
A∩B =B∩A
A∪B =B∪A • En general

A△B = B△A A − B 6= B − A
• Asociatividad A × B 6= B × A

(A ∩ B) ∩ C = A ∩ (B ∩ C) card(A ∪ B) = card(A) + card(B) − card(A ∩ B)


(A ∪ B) ∪ C = A ∪ (B ∪ C) card(A − B) = card(A) − card(A ∩ B)
(A△B)△C = A△(B△C) card(P (A)) = 2card(A)

También podría gustarte