LÓGICA MATEMÁTICA

CAPITULO 3
CONJUNTO
DR. JULIO ROMERO
 CONJUNTO
Los conjuntos están relacionados con el proceso de
contar y por tanto permiten resolver preguntas que
implican la noción de cantidad. Los conceptos geométricos
y aritméticos pueden ser formulados de una manera clara y
concisa en términos de conjunto. Desde que se introdujo
formalmente la teoría de conjuntos, se facilitó el desarrollo
de diversas ramas de la matemática como la geometría, la
aritmética, el análisis y la topología.

El concepto de conjunto no esta definido aún ya que el

concepto que se tenia sobre la colección de objetos no
satisface a todos los conjuntos. Sin embargo para denotar
los conjuntos se utilizan con frecuencia las letras
mayúsculas: A, B, C… y para denotar los elementos, letras
minúsculas: a, b, c, …, número, símbolos o variables
subindizadas.
 Ejemplo sobre conjuntos.
A={1, 3, 5, 7} significa que el conjunto A se compone de
los cuatro número impares.

B={a, b, c} los elementos del conjunto B son las tres

primeras letras del alfabeto.

C={x / x es una vocal} la notación x/x se lee “x tal que x”,

o sea que C es el conjunto de los “x tal que x es una vocal”.

D={x/x es un número natural par} el conjunto D consta de

todos los naturales pares.
 Relaciones entre conjuntos
SUBCONJUNTO: Un conjunto A es un subconjunto de un
conjunto B, lo cual se escribe A ⊂ B y se lee “A es
subconjunto de B”, si todo elemento de A es elemento de B.
esto es: x ∈ A → x ∈ B.

Ejemplo:
A. A={6, 9, 12} y B={x/x es múltiplo de 3} esto implica que:
A ⊂ B.
B. G={x/x es un número natural divisible por tres} y
H={x/x es un número natural} entonces : G ⊂ H
C. A={a, b, p} y B={a, b, p, m} entonces: A ⊂ B
IGUALDAD DE CONJUNTOS:
Dos A y B conjuntos son iguales si todos los elementos de A
pertenecen a B y todos los elementos de B pertenecen a A.
Esto es:

A = B ↔ (A ⊂ B) ^ (B ⊂ A )

Ejemplo: A = {1, 5, 7, 10} y B= {1, 5, 7, 10} son iguales es

decir: A = B.
 Conjuntos especiales
CONJUNTO VACÍO
Es el conjunto que carece de elementos, se simboliza por: { } o por
∅.

Ejemplo: El conjunto cuyos miembros son los hombres que viven

actualmente con más de 1000 años de edad. Es un conjunto vacío
porque no hay un hombre actualmente que tenga esa edad.

CONJUNTO UNIVERSAL
Es el conjunto de referencia, cuyos elementos son los todos los
elementos de los conjuntos que intervienen en una situación dada.
El conjunto se denota por: U.

Ejemplo: Si U = N, el conjunto de los números naturales con A={1,

2, 3, 4, 5}, B={x/x es un número primo}, C={x/x es un número
natural par}. Entonces A, B y C son subconjuntos de U.
Conjunto de Partes
Dado un conjunto A, el conjunto de partes de A, denotado por
P(A), es el conjunto cuyos elementos son todos los
subconjuntos de A.

En la lista de subconjuntos de A hay que tener en cuenta dos

subconjuntos especiales: el conjunto vacío ∅ y el mismo
conjunto A.

Ejemplo: si A={a, b, c}, entonces:

Como A tiene 3 (tres) elementos el conjunto parte tendrá:
23 = 8 subconjuntos.

P(A)={∅, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c} }
 Diagramas de Venn
Los diagramas de Venn o de Euler son una manera
esquemática de representar los conjuntos y los conceptos
de la teoría de conjuntos. Constituyen un auxiliar didáctico
valioso para visualizar las relaciones de pertenencia,
inclusión y las operaciones con conjunto. En la siguiente
figura se pueden apreciar unos diagramas de Venn.

U A B

C
 Operaciones Con Conjuntos
Así como los números se combinan mediante operaciones
de adición, sustracción y multiplicación, los conjuntos se
pueden combinar para obtener otros conjuntos con ciertas
operaciones como son:
Unión de conjuntos.
Intersección de conjuntos.
Diferencia de conjuntos.
diferencia simétrica de conjuntos.
Complemento de un conjunto.
 Unión de conjuntos
La unión de dos conjuntos A y B, denotados por A u B (que
se lee “A unión B”) es el nuevo conjunto formado por los
elementos que pertenecen a A o a B o a ambos conjuntos.
Simbólicamente es:

A u B={x/ x ∈ A v x ∈ B }

Ejemplo: Si A={a, b, c, d}, B={c, d, e, f} entonces A u B = {a,

b, c, d, e, f}
 Intersección de conjuntos
La intersección de dos conjuntos A y B, denotada por A ∩ B
(que se lee “A intersección B”) es el nuevo conjunto
formado por los elementos que pertenecen a A y a B, es
decir, por los elementos comunes. Simbólicamente es:

A ∩ B={x/ x ∈ A л x ∈ B }

Ejemplo: Si A={a, b, c, d}, B={c, d, e, f} entonces A ∩ B = {c,

d}
 Diferencia de conjuntos
La diferencia de dos conjuntos A y B, denotada por A - B
(que se lee “A menos B”) es el nuevo conjunto formado por
los elementos que pertenecen a A y no pertenecen a B.
Simbólicamente es:

A - B={x/ x ∈ A л x ∉ B }

Ejemplo: Si A={a, b, c, d}, B={c, d, e, f} entonces A - B = {a,

b}
 Diferencia Simétrica de conjuntos
La diferencia de dos conjuntos A y B, denotada por A ⨁ B
(que se lee “A diferencia simétrica B”) es el nuevo conjunto
formado por los elementos que pertenecen a A o B, pero
no pertenecen a su intersección . Simbólicamente es:

A ⨁ B={x/ x ∈ A v x ∈ B л x ∉ (A ∩ B) }

Ejemplo: Si A={a, b, c, d}, B={c, d, e, f} entonces A ⨁ B = {a,

b, e, f}
 Complemento de un conjuntos
El complemento de un conjunto A con respecto al conjunto
universal U, denotado por A’ (que se lee “el complemento
de A”) es el nuevo conjunto formado por los elementos que
pertenecen a al Universo U y que no pertenecen a A.
Simbólicamente es:

A’ ={x/ x ∈ U л x ∉ A } = U - A

Ejemplo: Si A={a, b, c, d}, U={a, b, c, d, e, f} entonces A’ =

{e, f}
 Número de elementos de un conjunto
Se puede establecer cuántos elementos tiene un conjunto A
finito. Es decir, que al conjunto A se le puede asignar un
número natural, denotado por n(A) que también se llama la
cardinalidad de A y que es igual al número de elementos de
A.

Ejemplo: Si A={a, b, c, d}, U={a, b, c, d, e, f} entonces n(A) =

4 y n(U) = 6
 Propiedades de las operaciones entre conjuntos
Las siguientes cuatro propiedades son válidas para las operaciones de
unión e intersección:

Leyes de Idempotencia
AUA=A
A∩A=A
Leyes asociativas
(A U B) U C = A U (B U C)
(A ∩ B) ∩ C = A ∩ (B ∩ C)
Leyes conmutativas
AUB=BUA
A∩B=B∩A
Leyes distributivas
A U (B ∩ C)= (A U B) ∩ (A U C)
A ∩ (B U C)= (A ∩ B) U (A ∩ C)
Propiedades relacionadas con los conjuntos Universal y
Vacío:

Leyes de identidad

AuU=U A ∩U=A

Au∅=A A ∩∅=∅
Propiedades relacionadas con respecto al complemento:

Leyes del complemento

A u A’ = U A ∩ A’ = ∅
(A’)’ = A U’ = ∅ ∅′ = U

Leyes de D’Morgan
(A u B)’ = A’ ∩ B’
(A ∩ B)’= A’ u B’
 Relación entre la lógica y los conjuntos
Todas las leyes del álgebra de conjuntos se apoyan en el análisis lógico.
p = ser un elemento de A
Q = ser un elemento de B

Conjuntos Proposiciones Se lee

AuB pvq Ser de A o B
A∩B p лq Ser de A y B
A’ ~p No ser de A
(A u B)’ ~(p v q) No ser de A ni ser de B
A’ ∩ B’ ~p л ~q No ser de A ni ser de B
(A ∩ B)’ ~(p л q) No ser de A y B
A’ u B’ ~p v ~q No ser de A y B
A⊂B p→q Si es de A entonces es de B
A∩B≠∅ pлq≠F Algunos elementos de A son elementos de B
A∩B=∅ pлq=F Ningún elemento de A es elemento de B
 Producto cartesiano
Pares ordenados: Intuitivamente un par ordenado (a, b) es un par de
objetos en el cual el orden en el que estos se consideran debe ser:
primero a y después b. Las letras a y b se llaman la primera y la
segunda componentes, respectivamente, de la pareja ordenada.

Producto cartesiano: Dados dos conjuntos A y B, se llama producto

cartesiano (o conjunto producto) de A y B, al conjunto de todos los
pares ordenados (a, b) de tal forma que la primera componente a
pertenece al conjunto A y la segunda componente b es elemento del
conjunto B. Este conjunto se denomina A x B y se lee “A cruz B”,
simbólicamente es:
A x B = { (a, b)/ a ∈ A л b ∈ B }

Ejemplo: A={a, b, c}, B={x, y} entonces:

A x B = { (a, x), (a, y), (b, x), (b, y), (c, x), (c, y)
 SISTEMAS NUMÉRICOS
EL CONJUNTO DE LOS NÚMEROS NATURALES (N)
Es el conjunto de los números que sirven para contar, como son: 1, 2, 3, 4... a
este conjunto de números los denotaremos con N. Los elementos de N se
caracterizan por:

Poseer un primer elemento natural. (Que puede ser el 0 ó el 1).

Y ser un conjunto ordenado, ya que dado un número natural cualquiera
podemos hallar el siguiente, n < n + 1 con n∈.

La representación de los conjuntos de números se hace utilizando una recta

numérica, la cual contiene un punto llamado origen (el cero); está dividida en
semirrectas iguales y se aplica la correspondencia biunívoca entre cada punto y
sus respectivos números.

Nota: Actualmente existen dos teorías de los números N, una afirma que el
cero (0) no es un natural y otra que afirma que el cero (0) es un natural.
EL CONJUNTO DE LOS NÚMEROS ENTEROS (Ζ)
Es el conjunto que está constituido por los  y los números
enteros negativos.

Ζ = {...-3, -2, -1, 0, 1, 2, 3...}

Analizando la definición de los enteros podemos concluir

que los N⊂Ζ.

En los enteros podemos definir las operaciones: suma,

multiplicación y diferencia.
EL CONJUNTO DE LOS NÚMEROS RACIONALES (Q)
Es un conjunto formado por elementos que son el cociente entre
dos enteros pero el divisor debe ser diferente de cero (0).

Q = { x/x=p/q con p ∧ q ∈Ζ pero con q≠0}

Notaciones:

Q+ = Racionales positivos (el numerador y el denominador del

mismo signo).

Q- = Racionales negativos (el numerador y el denominador de

diferente signo).
 CLASES DE FRACCIONES
Fraccionario puro: Es aquel fraccionario que se presenta en su forma p/q, p∧q ∈Ζ pero
con q≠0.

Fraccionario decimal: Es aquel fraccionario que se obtiene al efectuar la división entre el

numerador y el denominador, ejemplos: 0.5, 0.75, 1.5, 0.333..., etc. Dentro de los
fraccionarios decimales encontramos:

A los fraccionarios decimales periódicos: que es aquel decimal cuyas cifras decimales se
repiten por periodos, ejemplo:
0.2525 fraccionario periódico cuyo período es 25
0.3333 fraccionario periódico cuyo período es 3

Fraccionario decimal no periódico: es aquel fraccionario cuyas cifras decimales no se

repiten, ejemplo:
3.1415926535 = pi
2.7182 = e
Analizando la definición de los racionales podemos establecer que: Ν⊂Ζ⊂Q. Las
operaciones definidas en los racionales son: la suma, multiplicación, diferencia y división.
EL CONJUNTO DE LOS IRRACIONALES (I)
Es el conjunto de números que se caracteriza por estar formado
por fraccionarios decimales no periódicos, ejemplo: pi, e, raíz
cuadrada de 2, etc.

EL CONJUNTO DE LOS NÚMEROS REALES (R)

R=Ν∪Ζ∪Q∪I=QuI

Es decir que los, Ν, Ζ, Q y los Ι están contenidos en los R

En los R están definidas todas las operaciones existentes en los

otros conjuntos numéricos.
 Variables y constantes booleanas
La variables y constantes del álgebra booleana sólo
pueden tener dos valores posibles: cero (0) o uno (1). Una
variables booleana, denominada también variable lógica,
puede en diferentes ocasiones, ser igual a 0 ó a 1. Las
variables booleanas se emplean para representar el nivel de
voltaje presente en los terminales de entrada y salida de un
circuito.
 Operaciones del álgebra booleana
Adición o suma lógica:
También llamada operador OR, corresponde a la disyunción
de proposiciones lógicas y a la unión de conjuntos; su
símbolo es ( + ). El dispositivo electrónico que ejecuta esta
operación se denomina compuerta OR. Su representación
es:
Multiplicación o producto lógico:
Llamada También operación AND, corresponde a la
conjunción de proposiciones en lógica y a la intersección de
conjuntos; su símbolo es el punto ( . ). El dispositivo
electrónico que ejecuta esta operación se llama compuerta
AND. Su representación es:
Complementación o inversión lógica:
Denominada También operación NOT, corresponde a la
negación de una proposición en lógica o a la operación de
complementación en conjuntos; su símbolo es el apóstrofe
en la variable complementada. El dispositivo electrónico
que ejecuta esta operación es un inversor. Su
representación es:
Álgebra de Boole
Postulados y teoremas
Dentro de las álgebras de Boole, es de utilidad definir la
bivalente, es decir compuesta por sólo dos elementos. Así,
el álgebra es un conjunto de elementos binarios
relacionados entre sí mediante las operaciones lógicas
producto [.] y suma [+], que cumplen con los siguientes
postulados (las letras a, b, c, etc., indican variables binarias):
Existe el elemento identidad

a+0=a
a.1=a

Las dos operaciones cumplen con la propiedad conmutativa

a+b=b+a
a.b=b.a

Propiedad distributiva

a . (b + c) = (a . b) + (a . c)
a + (b . c) = (a + b) . (a + c)

Complementación o inversión lógica

a + a’ = 1
a . a’ = 0
Algunos teoremas importantes son:

Dualidad: Toda igualdad lógica sigue siendo válida si se

intercambian los operadores (+ y .) y los elementos de
identidad (0 y 1). La simetría de los postulados demuestra
este teorema.

El álgebra es un conjunto cerrado; es decir, los resultados

de aplicar las operaciones lógicas a las variables,
pertenecen al álgebra.

En el álgebra se cumple que

a+1=1
a.0=0
Ley de Idempotencia
a+a=a
a.a=a

Ley de involución
(a’)’ = a

Las operaciones lógicas son asociativas

a + (b + a) = (a + b) + c
a . (b . c) = a . (b . c)

Absorción:
a = a + (a . b)
a = a . (a + b)

Leyes de D’Morgan
(a + b + c + d + .......+ n)’ = a’ . b’ . c’ . d’ ...........n’
(a . b . c . d .........n)’ = a’ + b’ + c’ + d’ + ..........+ n’
 Funciones lógicas
Una función lógica es una variable binaria que depende
de otras variables binarias relacionadas entre sí por las
operaciones lógicas. Una función lógica se nota de la
siguiente manera:

f(a ,b ,c ,......., n) = {expresión lógica que involucra a las

variables a ,b ,c , d,......, n}

La función adoptará el valor 0 o 1 de acuerdo a la

expresión y al valor determinado de las variables.
Por ejemplo:

f(a ,b, c) = a b’ + a c

Se trata de una función de tres variables a la cual le

corresponde la siguiente Tabla de Verdad. Puede decirse que la
tabla de verdad es otra forma de expresar una función lógica.

C B A F(a, b, c)
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1
Compuertas lógicas