LÓGICA Y CONJUNTOS

NOTAS DE CLASE

GERARDO ALBERTO CAJAS GÓMEZ

POPAYÁN 2017
 CONTENIDO

1 LÓGICA
1.1 PROPOSICIONES LÓGICAS
1.2 TIPOS DE PROPOSICIONES
1.2.1 PROPOSICIONES SIMPLES
1.2.1.1 VALORES DE VERDAD
1.2.1.2 NEGACIÓN
1.2.2 PROPOSICIONES COMPUESTAS
1.2.2.1 CANTIDAD DE VALORES DE VERDAD
1.2.2.2 OPERACIONES LÓGICAS
1.2.2.2.1 CONJUNCIÓN
1.2.2.2.2 DISYUNCIÓN
1.2.2.2.3 DISYUNCIÓN EXCLUSIVA
1.2.2.2.4 CONDICIONAL
1.2.2.2.5 BICONDICIONAL
1.2.2.3 TABLAS DE VERDAD
1.3 CUANTIFICADORES
1.3.1 CUANTIFICADOR UNIVERSAL ∀
1.3.2 CUANTIFICADOR EXISTENCIAL Ǝ
2 CONJUNTOS
2.1 REPRESENTACIÓN DE UN CONJUNTO
2.2 DETERMINACIÓN DE UN CONJUNTO
2.3 TIPOS DE CONJUNTOS
2.4 RELACIONES ENTRE ELEMENTOS Y CONJUNTOS
2.5 RELACIONES ENTRE CONJUNTOS
2.6 OPERACIONES ENTRE CONJUNTOS
2.6.1 UNIÓN
2.6.2 INTERSECCIÓN
2.6.3 COMPLEMENTO
2.6.4 DIFERENCIA
2.6.5 DIFERENCIA SIMÉTRICA
2.6.6 PRODUCTO CARTESIANO
2.7 PROBLEMAS DE APLICACIÓN
 LÓGICA Y CONJUNTOS

LÓGICA

LÓGICA MATEMÁTICA

La lógica matemática es la disciplina que estudia los procedimientos para determinar

si un razonamiento es correcto o incorrecto.

La lógica analiza los tipos de razonamiento utilizando modelos matemáticos

apoyándose en proposiciones lógicas.

PROPOSICIONES LÓGICAS

Una proposición lógica es un enunciado del cual podemos afirmar que es verdadero (V)
o falso (F).

Ejemplos:

Bogotá es la capital de Colombia (proposición verdadera)

El cuerpo humano tiene 50 huesos (proposición falsa)

¿Quién faltó a clase? (No es proposición).

TIPOS DE PROPOSICIONES

Las proposiciones lógicas se clasifican en dos tipos:

 Proposiciones simples o atómicas

 Proposiciones compuestas o moleculares

PROPOSICIONES SIMPLES

Son aquellas que constan de enunciados simples, sin incluir referencias a otros
enunciados con palabras tales como y, o , si…entonces…, si y solo si, etc.

Una proposición simple se representa con las letras minúsculas p, q, r, etc.

Ejemplos:

Hoy es lunes.

Ella estudia matemáticas.

Gerardo A. Cajas G. 1
 LÓGICA Y CONJUNTOS

VALORES DE VERDAD

Una proposición simple p solamente puede tener uno de dos valores posibles: o es
verdadera o es falsa:

p
V
F

NEGACIÓN

Una proposición simple p se puede negar, de tal forma que si p es verdadera su negación
será falsa y si p es falsa entonces su negación será verdadera. La negación se representa
con el símbolo ~ (virgulilla).

p ~p
V F
F V

PROPOSICIONES COMPUESTAS

Son aquellas que se forman a partir de proposiciones simples unidas por palabras tales
como: o, y, si…entonces…si y solo si, etc.

Ejemplos:

Hoy estudio matemáticas y sociales.

Si hoy llueve entonces no puedo visitarte.

OPERACIONES LÓGICAS

Con las proposiciones es posible definir varias operaciones, entre las más utilizadas
están las siguientes:

OPERACIÓN LENGUAJE NATURAL LENGUAJE

SIMBÓLICO
Conjunción pyq pʌq
Disyunción poq pvq
Disyunción exclusiva p o q pero no ambos pvq
Condicional si p entonces q p→q
Bicondicional p si y solo si q p↔q

Gerardo A. Cajas G. 2
 LÓGICA Y CONJUNTOS

CANTIDAD DE VALORES DE VERDAD

Recordemos que para proposición simple se tiene dos valores de verdad: V o F.

p
V
F

Para una proposición compuesta que involucre dos proposiciones simples p, q se

tendrán 4 valores, teniendo en cuenta que mientras p sea V, entonces q puede ser V o F
y de la misma forma cuando p sea F.

V p q
V V V
F
V F
V F V
F
F F F

Para tres proposiciones p, q, r se tendrán 8 valores posibles, ya que mientras p sea V

entonces q puede ser V o F y en cada uno de estos casos r puede ser a su vez V o F y de
la misma forma cuando p sea F.

p q r
V V V
V V F
V F V
V F F
F V V
F V F
F F V
F F F

En general la cantidad de valores de verdad está dado por 2𝑛 , donde n es el número de

proposiciones simples.

Para 4 proposiciones se tiene n=4 y 2𝑛 = 16 casos posibles.

Para 5 proposiciones se tiene n=5 y 2𝑛 = 32 casos posibles, etc.

Gerardo A. Cajas G. 3
 LÓGICA Y CONJUNTOS

TABLAS DE VERDAD.

Entre dos proposiciones simples se aplican las operaciones teniendo en cuenta las
siguientes tablas de valores de verdad:

Conjunción:

En la conjunción se deben cumplir ambas proposiciones.

p q pʌq
V V V
V F F
F V F
F F F
Disyunción:

En la disyunción se debe cumplir por lo menos una de las dos proposiciones.

p q pvq
V V V
V F V
F V V
F F F

Disyunción exclusiva:

En la disyunción exclusiva se debe cumplir exactamente una de las dos proposiciones

p q pvq
V V F
V F V
F V V
F F F

Condicional:

En el condicional se obtiene F solo cuando p es V y q es F.

p q p→q
V V V
V F F
F V V
F F V

Gerardo A. Cajas G. 4
 LÓGICA Y CONJUNTOS

Bicondicional:

En el bicondicional se obtiene V solo cuando p y q tienen los mismos valores V o F.

Ejemplo: N es un número par si y solo si es divisible por 2.

p q p↔q
V V V
V F F
F V F
F F V

Resumen de tablas de verdad:

p q ~p pʌq pvq pvq p→q p↔q

V V F V V F V V
V F F F V V F F
F V V F V V V F
F F V F F F V V

EJERCICIOS

1. Sean p: ella es alta

q: ella es simpática.
Simbolizar:
a) Ella es alta y simpática.
b) Ella es alta pero no simpática.
c) Es falso que ella sea baja o simpática.
d) Ella es alta, o es baja y simpática.
e) No es cierto que ella sea baja y no sea simpática.

2. Sean p: Juan estudia

q: Juan trabaja
Expresar en lenguaje natural:
a) ~p v ~q
b) q ↔ ~(~p)
c) (~p ʌ q) v (p ʌ ~q)
d) (p ʌ q) → ~ (~p v ~q)
e) ~ (~p ʌ ~q) →(p v q)

Gerardo A. Cajas G. 5
 LÓGICA Y CONJUNTOS

CÁLCULO PROPOSICIONAL.

Haciendo uso de estas tablas de verdad es posible evaluar el valor de verdad de una
proposición compuesta.

Dependiendo de los valores obtenidos se pueden presentar 3 casos:

Tautología: cuando todos los valores obtenidos son V

Contradicción o falacia: cuando todos los valores obtenidos son F

Indeterminación: cuando se obtienen algunos valores V y otros valores F.

Ejemplos:

Determinar el valor de verdad para las siguientes proposiciones compuestas:

1) p v ~p

Solución:

p v ~ p
V V F V
F V V F

Se obtiene una TAUTOLOGÍA

2) q ↔ ~q
Solución:

q ↔ ~ q
V F F V
F F V F

Se obtiene una CONTRADICCIÓN

Gerardo A. Cajas G. 6
 LÓGICA Y CONJUNTOS

3) ~ (p ʌ q)

Solución:

~ (p ʌ q)
F V V V
V V F F
V F F V
V F F F

Se obtiene una INDETERMINACIÓN

EJERCICIOS

Construir las tablas de verdad de las siguientes proposiciones.

1) ~(p ʌ q) ↔ (~p v ~q) R/ Tautología
2) (p v q) ↔ (~p ʌ ~q) R/ Contradicción
3) ~[(~p) v (~q)] R/ Indeterminación
4) (p→q) ↔ (~p v q) R/ Tautología
5) ~[(~p) → (~q)] R/ Indeterminación
6) (p↔q) ↔ [(p→q) ʌ (q→p)] R/ Tautología
7) ~[(r v q) ʌ (~p)] R/ Indeterminación
8) [p v (~q)] ↔ (r ʌ p) R/ Indeterminación
9) (~p) ↔ [r → (~q)] R/ Indeterminación
10) (p v q) ↔ [(p ʌ ~q) v (~p ʌ q)] R/ Tautología
11) (p v q) ↔ [(p ʌ q) v (~p ʌ ~q)] R/ Contradicción
12) ~[p ʌ (~r)] R/ Indeterminación
13) (~p) → (q → p) R/ Indeterminación
14) [p → (q v r)] R/ Indeterminación
15) [(p→q) ʌ (q→r)] →(p→r) R/ Tautología

Simulador on line de tablas de verdad:

http://turner.faculty.swau.edu/mathematics/materialslibrary/truth/

Gerardo A. Cajas G. 7
 LÓGICA Y CONJUNTOS

CUANTIFICADORES

Un CUANTIFICADOR es una expresión que indica la cantidad de elementos que cumplen

una proposición. Se pueden presentar los siguientes casos:

CUANTIFICADOR UNIVERSAL ∀

Cuando todos los elementos cumplen una proposición p podemos expresarlo mediante
el cuantificador universal así:
∀𝑥(𝑝) Para todo x se cumple p

Ejemplo:

Todos los números naturales son enteros:

∀𝑥 ∈ ℕ, 𝑥∈ℤ

CUANTIFICADOR EXISTENCIAL Ǝ

Cuando existen algunos elementos que cumplen p podemos expresarlo mediante el

cuantificador existencial así:
Ǝ𝑥(𝑝) Existe algunos x que cumplen p

Ejemplo:

Algunos números reales no son racionales:

Ǝ𝑥 ∈ ℝ, 𝑥∉ℚ

CUANTIFICADOR EXISTENCIAL EXCLUSIVO O ÚNICO Ǝ!

Cuando existe un único elemento que cumple p podemos expresarlo mediante el

cuantificador existencial exclusivo o único así:

Ǝ! 𝑥(𝑝) Existe un solo un x que cumple p

Ejemplo:

Existe un solo número entero par y primo

Ǝ! 𝑥 ∈ ℤ, 𝑥 𝑒𝑠 𝑝𝑎𝑟 ʌ 𝑥 es primo

Gerardo A. Cajas G. 8
 LÓGICA Y CONJUNTOS

EQUIVALENCIA ENTRE CUANTIFICADORES

Un cuantificador universal es equivalente a la negación de un cuantificador existencial

con la negación de la proposición.
∀𝑥(𝑝) ⇔ ~ [∃𝑥(~𝑝)]

Ejemplo:

Afirmación: Todos los hombres son mortales V

Negación: No existen hombres inmortales V

Un cuantificador existencial es equivalente a la negación de un cuantificador universal

con la negación de la proposición.

∃𝑥(𝑝) ⇔ ~ [∀𝑥(~𝑝)]

Ejemplo:

Afirmación: Existen colombianos que no son narcotraficantes V

Negación: No todos los colombianos son narcotraficantes V

TEOREMAS DE DEMORGAN

Se obtienen a partir de la negación de las equivalencias anteriores así:

~∀𝑥(𝑝) ⇔ ∃𝑥(~𝑝)

~∃𝑥(𝑝) ⇔ ∀𝑥(~𝑝)

Ejemplo 1:

No todos los políticos son honestos

Existen políticos que no son honestos.

Ejemplo 2:

No existen algunas rectas paralelas que se unan

Todas las rectas paralelas no se unen.

Gerardo A. Cajas G. 9
 LÓGICA Y CONJUNTOS

CONJUNTOS

Conjunto es una reunión o colección de unidades con características bien definidas.

Elemento es cada una de las unidades que forma parte del conjunto.

El cardinal de un conjunto A es el número de elementos de A. Se representa n(A).

TIPOS DE CONJUNTOS

Existen diversos tipos de conjuntos, entre ellos:

 Conjunto vacío: es aquel que carece de elementos. Se representa por { } o 𝜙

 Conjunto unitario: es aquel que posee un solo elemento.
 Conjunto universal: es aquel que contiene todos los elementos que cumplen con
una característica determinada. Se representa por U.
 Conjunto finito: Es aquel cuyos elementos se pueden contar o enumerar.
 Conjunto infinito: es aquel cuyos elementos no se pueden contar o enumerar.

REPRESENTACIÓN DE UN CONJUNTO

Los conjuntos generalmente se nombran con letras mayúsculas y los elementos con
letras minúsculas, números o símbolos.

Un conjunto se puede representar de las siguientes formas:

1. Por medio de llaves

Ejemplo: V={a,e,i,o,u}

2. Por diagramas de Venn

En los diagramas de Venn un conjunto se representa por medio de un círculo o un óvalo,

un conjunto universal se representa por medio de un rectángulo y los elementos se
representan por medio de puntos.

Ejemplo:
U
V
a
e
i
o
u

U: Abecedario (conjunto universal)

Gerardo A. Cajas G. 10
 LÓGICA Y CONJUNTOS

Diagramas de Venn para dos y tres conjuntos:

DETERMINACIÓN DE UN CONJUNTO

Un conjunto se puede determinar de dos formas:

Por extensión: Nombrando todos sus elementos uno por uno.

Ejemplo: V={a,e,i,o,u}

Por comprensión: Enunciando una propiedad común a todos sus elementos.

Ejemplo:

V = {x|x es una vocal}

Se lee x tales que x es una vocal.

EJERCICIOS

Determinar por extensión los siguientes conjuntos:

A= {x∈ ℕ | 2≤ 𝑥 ≤ 5}
B= {x∈ ℤ | -4 < 𝑥 ≤ 3}

RELACIONES ENTRE ELEMENTOS Y CONJUNTOS

Pertenencia

Para indicar que un elemento x pertenece a un conjunto A se escribe: 𝑥 ∈ 𝐴

No pertenencia

Para indicar que un elemento x no pertenece a un conjunto A se escribe: 𝑥 ∉ 𝐴

Ejemplo: Si D={0,1,2,3,4,5,6,7,8,9} podemos afirmar que 5 ∈ 𝐷 y que 17 ∉ 𝐷

Gerardo A. Cajas G. 11
 LÓGICA Y CONJUNTOS

RELACIONES ENTRE CONJUNTOS

Inclusión

Para indicar que un conjunto A está incluido dentro de otro conjunto B, es decir que A
es subconjunto de B, se escribe: 𝐴 ⊂ 𝐵

No inclusión

Para indicar que un conjunto A está incluido dentro de otro conjunto B, es decir que A
es subconjunto de B, se escribe: 𝐴 ⊄ 𝐵

B B
A A

A⊂B A⊄B

Ejemplo: Si D={0,1,2,3,4,5,6,7,8,9}, A={0,2,4,6,8} y B={11,12,13} podemos afirmar

que A ⊂ 𝐷 y que B ⊄ D.

OPERACIONES ENTRE CONJUNTOS

UNIÓN

La Unión de dos conjuntos A y B es el conjunto de los elementos que pertenecen a A o a

B o a ambos.
A⋃𝐵 = {𝑥|𝑥 ∈ 𝐴 ⋁ 𝑥 ∈ 𝐵}

Ejemplo: Sean A = {0,1,2,3,4,5} y B={5,6,7,8,9}, hallar A⋃B.

A⋃𝐵={0,1,2,3,4,5,6,7,8,9} El elemento 5 aunque se repite, se escribe una sola vez.

Gerardo A. Cajas G. 12
 LÓGICA Y CONJUNTOS

INTERSECCIÓN

La Intersección de dos conjuntos A y B es el conjunto de los elementos que pertenecen

a A y a B simultáneamente.
A∩ 𝐵 = {𝑥|𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵}

Ejemplo: Sean A = {0,1,2,3,4,5} y B={5,6,7,8,9}, hallar A∩B.

A ∩ 𝐵 = {5}

COMPLEMENTO

El complemento de un conjunto A con respecto al conjunto universal U, es el conjunto

de los elementos que pertenecen a U y no pertenecen a A. Se representa como 𝐴̅, A’ o
𝐴𝐶 .

𝐴̅ = {𝑥|𝑥 ∈ 𝑈 ∧ 𝑥 ∉ 𝐴}

Ejemplo: Sean A = {0,2,4,6,8} y U={0,1,2,3,4,5,6,7,8,9}, hallar 𝐴̅.

𝐴̅ = {1,3,5,7,9}

EJERCICIOS

Sean A={0,1,2,4,5}, B={0,1,3,6,7}, C={0,2,3,8,9} y U={0,1,2,3,4,5,6,7,8,9,10}.

Hallar: 1)A⋃B 2) A∩B 3)B∩C 4) 𝐵̅ 5)A∩B∩C

Gerardo A. Cajas G. 13
 LÓGICA Y CONJUNTOS

DIFERENCIA

La diferencia entre un conjunto A y un conjunto B de la forma A-B es el conjunto de los

elementos que pertenecen a A y no pertenecen a B.
A−𝐵 = {𝑥|𝑥 ∈ 𝐴 ∧ 𝑥 ∉ 𝐵}

De forma similar la diferencia entre un conjunto B y un conjunto A de la forma B-A es el

conjunto de los elementos que pertenecen a B y no pertenecen a A.

B−𝐴 = {𝑥|𝑥 ∈ 𝐵 ∧ 𝑥 ∉ 𝐴}

Ejemplo: Sean A={0,1,2,3,4,5} y B={4,5,6,7,8,9}, hallar A-B y B-A

A-B={0,1,2,3} B-A={6,7,8,9}

DIFERENCIA SIMÉTRICA

La diferencia simétrica entre dos conjuntos A y B se define como el conjunto de los

elementos que pertenecen a A o a B pero no a ambos simultáneamente. En otras
palabras los elementos que pertenecen a la unión pero no a la intersección entre A y B.
A△ 𝐵 = {𝑥|𝑥 ∈ 𝐴 ∪ 𝐵 ∧ 𝑥 ∉ 𝐴 ∩ 𝐵}

Ejemplo: Sean A={0,2,4,6,8} y B={1,2,3,5,7,9}, hallar A△B

A△B ={0,1,3,4,5,6,7,8,9}

Gerardo A. Cajas G. 14
 LÓGICA Y CONJUNTOS

PRODUCTO CARTESIANO

El producto cartesiano entre dos conjuntos A y B se define como el conjunto AxB de

parejas ordenadas de la forma (x,y) en donde los elementos “x” pertenecen a A y los
elementos “y” pertenecen a B.
Ax𝐵 = {(𝑥, 𝑦)|𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵}

Las parejas ordenadas se pueden representar en un conjunto, en un diagrama sagital o

en el plano cartesiano.

Ejemplo: Sean A={1,3,5} y B={2,4} Hallar y representar AxB.

AxB ={(1,2),(1,4), (3,2),(3,4),(5,2),(5,4)}

A B

1
2
3
4
5

Diagrama sagital Plano cartesiano

EJERCICIOS:

1) Efectuar el producto BxA con los conjuntos del ejemplo anterior.

2) Una estudiante tiene tres blusas de color rojo, verde y amarillo y dos jeans de
color negro y azul. Hallar las posibles formas de combinación de ambas prendas.

Gerardo A. Cajas G. 15
 LÓGICA Y CONJUNTOS

PROBLEMAS DE APLICACIÓN SOBRE CONJUNTOS.

Ejemplo 1:

Se consultaron las actividades de entretenimiento preferidas por varios estudiantes y

se encontró que: 30 prefieren juegos de video e Internet, 90 usan juegos de video, 100
usan Internet y 150 prefieren actividades distintas a estas dos.

a) ¿Cuántos estudiantes prefieren solo juegos de video?

b) ¿Cuántos estudiantes prefieren solo Internet?
c) ¿Cuántos estudiantes prefieren solo una de las dos actividades?
d) ¿Cuántos estudiantes fueron consultados?

Solución:

Se construye el diagrama de Venn correspondiente con los datos suministrados:

Sean J: Juegos de video I: Internet

n(I∩J) = 30 n(J)=90 n(I)=100 ̅̅̅̅̅)=150

n(𝐼⋃𝐽

J I

60 30 70
0

150

a) 60 estudiantes prefieren solo juegos de video

b) 70 estudiantes prefieren solo Internet
c) 130 estudiantes prefieren una de las dos actividades
d) Fueron consultados 310 estudiantes

EJERCICIOS:

1. En un zoológico hay 45 aves que son a la vez de corral y ornamentales, hay 70 aves
de corral y 130 aves ornamentales; también hay 310 aves que no son de corral ni
ornamentales. ¿Cuántas aves hay en el zoológico?

2. En un club de 50 miembros, todo miembro practica un deporte y lo hace en

baloncesto o en fútbol. 30 practican baloncesto y 25 practican fútbol. ¿Cuál es el
número de miembros que practican ambos deportes?

Gerardo A. Cajas G. 16
 LÓGICA Y CONJUNTOS

Ejemplo 2:

En el siguiente diagrama de Venn se registró la información sobre el número de

estudiantes que aprobaron las evaluaciones de matemáticas, español y biología.

M E
3 4
2
4 5

1
2
B

a) ¿Cuántos estudiantes aprobaron las tres materias? R/2

b) ¿Cuántos estudiantes aprobaron una de las tres materias? R/5
c) ¿Cuántos estudiantes aprobaron dos de las tres materias? R/12
d) ¿Cuántos estudiantes aprobaron matemáticas? R/9
e) ¿Qué representa la operación ̅̅̅̅̅̅̅
𝑀⋃𝐵?

R/Los estudiantes que no aprobaron ni matemáticas ni biología ni ambas.

EJERCICIOS

1. En una investigación se encontró que el 2% de la población colombiana no habla

ningún idioma extranjero, el 6% solo habla inglés, el 10% solo habla francés, el 8% solo
habla alemán, el 38% habla inglés y francés, el 14% alemán e inglés y el 28% francés y
alemán. ¿Qué porcentaje de la población colombiana habla los 3 idiomas?
2. En una ciudad se publican dos periódicos, llamemos a estos periódicos A y B. Para
determinar la popularidad de estos periódicos se encuesta a 1000 personas de la ciudad
y se obtienen los siguientes resultados:

400 personas leen A y B

700 personas en total leen A
600 personas en total leen B.
Determinar:
a) ¿Cuántas personas leen A, pero no leen B?
b) ¿Cuántas personas leen B, pero no leen A?
c) ¿Cuántas personas no leen A ni B?

Gerardo A. Cajas G. 17
 LÓGICA Y CONJUNTOS

SÍMBOLOS MATEMÁTICOS

Operaciones lógicas:

SÍMBOLO SIGNIFICADO
~ Negación
ʌ Conjunción
v Disyunción
v Disyunción exclusiva
→ Condicional
↔ Bicondicional

Cuantificadores

SÍMBOLO SIGNIFICADO
∀ Cuantificador Universal
∃ Cuantificador Existencial
∃! Cuantificador Existencial exclusivo o único

Operaciones entre conjuntos:

SÍMBOLO SIGNIFICADO
⋃ Unión
∩ Intersección
̅ Complemento
- Diferencia
△ Diferencia simétrica
x Producto cartesiano

Conjuntos numéricos:

SÍMBOLO SIGNIFICADO
ℂ Números complejos
ℕ Números naturales
𝕀 Números imaginarios
ℕ𝟎 Números cardinales (naturales y 0)
ℚ Números racionales
ℚ′ Números irracionales
ℝ Números reales
ℤ Números enteros

Gerardo A. Cajas G. 18