Lógica

matemática
Delia Peña
Conjunto
Definición
Conjunto

• Un conjunto es una colección, reunión o agrupación

de objetos que poseen una característica o
propiedad común bien definida.
• Para establecer si un objeto pertenece o no a un
conjunto, debe verificarse que posea la
característica o propiedad declarada por el conjunto.
De aquí que es importante que esta característica
no sea ambigua.
• Los conjuntos usualmente se denotan con
letras mayúsculas del alfabeto español.
Descripción
de un
conjunto
Por comprensión

Para referirnos a alguna característica de los

elementos:

A = {x/x es consonante de la palabra amistad}

Por extensión o tabulación

Cuando se listan todos los elementos:

A = {d, m, s, t}
Por diagramas de Venn

Cuando se desea representarlo

gráficamente:

A t s
  md

 
Note que:
d∈A
b∉A
Cardinalidad
Es la cantidad de
elementos de un
conjunto A. Se denota
por el símbolo N(A).
Tipos de conjuntos

• A es VACÍO si no tiene elementos. El símbolo que se

utiliza para representar al conjunto vacío es ∅. N(A) = 0
• A es UNITARIO si tiene un único elemento. N(A) = 1
• A es FINITO si tiene una cantidad finita de elementos.
• A es INFINITO si no tiene una cantidad finita de
elementos.
• A es REFERENCIAL o UNIVERSO cuando contiene todos los
elementos que deseen considerarse en un problema,
discurso o tema, sin pretender contener todo lo que no
interesa al problema. El símbolo que se utiliza para
representar a este conjunto es Re o U.
Conjunto VACÍO
A = {x/x es un número par e impar a la vez}

Conjunto UNITARIO
A = {#}
Conjunto FINITO
A = {x/x es habitante de Paraguay}

Conjunto INFINITO
A = {x/x es número entero}
Conjunto REFERENCIAL o UNIVERSO
A = {x/x es una letra del alfabeto español}
Subconjunto
El conjunto A es subconjunto de B si
y sólo si los elementos de A están
contenidos en B. Simbólicamente,
este concepto se representa por:

(A ⊆ B)⇔∀x[(x ∈A)→(x ∈B)]

Si A es subconjunto de B (A ⊆ B) pero
B no es subconjunto de A (B A), se
dice que A es SUBCONJUNTO PROPIO
de B, lo cual se representa por:

(A ⊂ B)⇔[(A ⊆ B)∧¬(A = B)]

La proposición (x ∈ ∅) es falsa, porque no existen
elementos que pertenezcan al conjunto vacío.
Adicionalmente, la proposición 0→p es siempre
verdadera, sin importar el valor de verdad de la
proposición p, con lo que podemos concluir que:
[(x ∈ ∅)→(x ∈ A)] ≡ 1, es decir que ∅ ⊆ A.
El conjunto vacío es subconjunto de cualquier
conjunto. Si realizáramos un análisis similar,
podríamos concluir también que todo conjunto es
subconjunto de sí mismo: A ⊆ A.
Conjunto
potencia
Dado un conjunto A, su conjunto potencia es
aquel que está formado por todos los
subconjuntos posibles de A. El símbolo que se
utiliza para este conjunto es P(A).

P(A) ={B/B ⊆ A}

La cardinalidad del conjunto potencia de A

se denota como N(P(A)) y es igual a
Ejemplo #1

Si A = {*, +, a}, entonces P(A) = {∅, {*}, {+}, {a}, {*,

+}, {*, a},{+, a}, A}.

A partir de este resultado, las siguientes proposiciones son

verdaderas:
{*, +} ⊂ A
{*, +} ∈ P(A)
∅ ∈ P(A)

Observe que N(P(A)) = 2³ = 8.

Ejemplo #2

Dado el conjunto B = {1, {*, Ω}}, construya P(B).

Solución

Los subconjuntos posibles de B son: ∅, {1}, {{*, Ω}}, B

entonces P(B) = {∅, {1}, {{*, Ω}}, B}.

Observe que N(P(B)) = 2² = 4.