LÓGICA

MATEMÁTICA

Departamento de Matemáticas
Facultad de Ciencias Básicas
CONCEPTO DE LÓGICA MATEMÁTICA.
La Lógica estudia la forma del razonamiento.
El razonamiento lógico se emplea en Matemáticas para
demostrar teoremas, sin embargo, se usa en forma constante
para realizar cualquier actividad en la vida
En un nivel elemental, la Lógica proporciona reglas y técnicas
para determinar si es o no valido un argumento dado.

CLASES DE PROPOSICIONES
Una proposición o enunciado es una oración que puede ser
falsa F o verdadera V , pero no ambas a la vez.

Ejemplos.
p: Chile se encuentra en Europa
𝑞: 15 − 6 = 9
 𝒓 ∶ 2𝑥 − 3 > 7
s : Los precios de los teléfonos celulares bajarán a fin de año.
t : Hola ¿cómo estás?
w : ¡Cómete esa fruta!

• Los enunciados 𝒑 y 𝒒 pueden tomar un valor de falso o

verdadero, por lo tanto, son proposiciones válidas.
• El enunciado 𝒓 también es una proposición válida, aunque el
valor de falso o verdadero depende del valor asignado a la
variable 𝑥 en determinado momento.
• La proposición del enunciado s , también está perfectamente
expresada aunque para decir si es falsa o verdadera se
tendría que esperar a que terminara el año.
• Sin embargo, los enunciados t y w no son válidos, ya que no
pueden tomar un valor de falso o verdadero, uno de ellos es
un saludo y el otro es una orden.
Las proposiciones pueden ser:

• 𝑺𝒊𝒎𝒑𝒍𝒆𝒔 si sólo tienen un sujeto, un verbo y un

complemento. En caso contrario, son proposiciones
𝑪𝒐𝒎𝒑𝒖𝒆𝒔𝒕𝒂𝒔.

• 𝑪𝒆𝒓𝒓𝒂𝒅𝒂𝒔 si tienen determinado el sujeto. Abiertas si

no lo tienen determinado.

• 𝑨𝒇𝒊𝒓𝒎𝒂𝒕𝒊𝒗𝒂𝒔 𝒐 𝑵𝒆𝒈𝒂𝒕𝒊𝒗𝒂𝒔 . Según lo afirmen o

nieguen.

• 𝑉𝒆𝒓𝒅𝒂𝒅𝒆𝒓𝒂𝒔 𝒐 𝑭𝒂𝒍𝒔𝒂𝒔, según correspondan o no a la

realidad.
Observación: no son proposiciones los interrogativos y los
imperativos.
Ejemplos.
▪ 𝒉: "𝐴𝑛𝑎 𝑐𝑜𝑚𝑒 𝑝𝑖𝑧𝑧𝑎 𝑦 𝑏𝑒𝑏𝑒 𝑟𝑒𝑓𝑟𝑒𝑠𝑐𝑜",
es 𝒖𝒏𝒂 𝒑𝒓𝒐𝒑𝒐𝒔𝒊𝒄𝒊ó𝒏 𝒄𝒐𝒎𝒑𝒖𝒆𝒔𝒕𝒂, 𝒄𝒆𝒓𝒓𝒂𝒅𝒂 𝒚 𝒂𝒇𝒊𝒓𝒎𝒂𝒕𝒊𝒗𝒂.

▪ 𝒋: "𝐸𝑙𝑙𝑎 𝑛𝑜 𝑛𝑎𝑑𝑎 𝑚𝑢𝑦 𝑟á𝑝𝑖𝑑𝑜",

es 𝒖𝒏𝒂 𝒑𝒓𝒐𝒑𝒐𝒔𝒊𝒄𝒊ó𝒏 𝒔𝒊𝒎𝒑𝒍𝒆, 𝒂𝒃𝒊𝒆𝒓𝒕𝒂 𝒚 𝒏𝒆𝒈𝒂𝒕𝒊𝒗𝒂.
▪ 𝒌: “𝐿𝑎 𝑐𝑖𝑢𝑑𝑎𝑑 𝑑𝑒 𝐴𝑛𝑡𝑜𝑓𝑎𝑔𝑎𝑠𝑡𝑎 𝑛𝑜 𝑒𝑠𝑡á 𝑎𝑙 𝑛𝑜𝑟𝑡𝑒 𝑑𝑒 𝑆𝑎𝑛𝑡𝑖𝑎𝑔𝑜
𝑦 𝑛𝑜 𝑒𝑠 𝑙𝑙𝑢𝑣𝑖𝑜𝑠𝑎"
es 𝒖𝒏𝒂 𝒑𝒓𝒐𝒑𝒐𝒔𝒊𝒄𝒊ó𝒏 𝒄𝒐𝒎𝒑𝒖𝒆𝒔𝒕𝒂, 𝒄𝒆𝒓𝒓𝒂𝒅𝒂, 𝒏𝒆𝒈𝒂𝒕𝒊𝒗𝒂 𝒚 𝒗𝒆𝒓𝒅𝒂𝒅𝒆𝒓𝒂.

▪ l ∶ 7 + 3 = 10 ,
es 𝒖𝒏𝒂 𝒑𝒓𝒐𝒑𝒐𝒔𝒊𝒄𝒊ó𝒏 𝒔𝒊𝒎𝒑𝒍𝒆, 𝒄𝒆𝒓𝒓𝒂𝒅𝒂, 𝒂𝒇𝒊𝒓𝒎𝒂𝒕𝒊𝒗𝒂 𝒚 𝒗𝒆𝒓𝒅𝒂𝒅𝒆𝒓𝒂.

▪ 𝒎: 𝒙𝟐 ≠ 𝒙 − 𝟐 ,
es 𝒖𝒏𝒂 𝒑𝒓𝒐𝒑𝒐𝒔𝒊𝒄𝒊ó𝒏 𝒔𝒊𝒎𝒑𝒍𝒆, 𝒂𝒃𝒊𝒆𝒓𝒕𝒂 𝒚 𝒏𝒆𝒈𝒂𝒕𝒊𝒗𝒂.

▪ 𝒏: 𝑎 + 𝑏 = 6 ,
es 𝒖𝒏𝒂 𝒑𝒓𝒐𝒑𝒐𝒔𝒊𝒄𝒊ó𝒏 𝒄𝒐𝒎𝒑𝒖𝒆𝒔𝒕𝒂, 𝒂𝒃𝒊𝒆𝒓𝒕𝒂 𝒚 𝒂𝒇𝒊𝒓𝒎𝒂𝒕𝒊𝒗𝒂.
CONECTIVOS LÓGICOS EN PROPOSICIONES
COMPUESTAS
Existen conectivos u operadores lógicos que permiten formar
proposiciones compuestas, es decir, formadas por varias
proposiciones.

Los operadores o conectores básicos son:

∼ : se lee “no”
∧ ∶ se lee “y”
∨ ∶ se lee “y/o”
⇒ ∶ se lee “ …implica …” ó “ sí, … entonces, …”
⇔ ∶ se lee “… equivalente con …” ó “… sí y solo sí…”

Observación : el conectivo “ ∼ ” se usa antes de una

proposición y los restantes conectivos se usan entre dos
proposiciones
Negación ⇒ ∼ 𝒑

Dado un enunciado 𝒑 , se puede formar otro enunciado que se llama

𝒏𝒆𝒈𝒂𝒄𝒊ó𝒏 𝒅𝒆 𝒑 . Al escribir el símbolo ∼ antes de 𝒑, significa
decir “Es falso que …” , refiriéndose al enunciado 𝒑. Esto es antes
o, cuando es posible, se encuentre inserta la palabra no.

Simbólicamente se denota la negación de 𝒑 , por ∼ 𝒑 .

Ejemplo.

Considere los tres enunciados que siguen:

1 París está en Francia.

2 Es falso que París está en Francia.

3 París no está en Francia.

Entonces (2) y (3) son negación de (1).

El valor de verdad de la negación de un enunciado

depende de la siguiente condición:

𝑽 ∶ 𝒔𝒊 𝒑 𝒆𝒔 𝒗𝒆𝒓𝒅𝒂𝒅𝒆𝒓𝒐, 𝒆𝒏𝒕𝒐𝒏𝒄𝒆𝒔 ∼ 𝒑 𝒆𝒔 𝒇𝒂𝒍𝒔𝒐 ;

𝒔𝒊 𝒑 𝒆𝒔 𝒇𝒂𝒍𝒔𝒐, 𝒆𝒏𝒕𝒐𝒏𝒄𝒆𝒔 ∼ 𝒑 𝒆𝒔 𝒗𝒆𝒓𝒅𝒂𝒅𝒆𝒓𝒐;

𝑬𝒔 𝒅𝒆𝒄𝒊𝒓, 𝒆𝒍 𝒗𝒂𝒍𝒐𝒓 𝒅𝒆 𝒗𝒆𝒓𝒅𝒂𝒅 𝒅𝒆 𝒍𝒂 𝒏𝒆𝒈𝒂𝒄𝒊ó𝒏 𝒅𝒆

𝒖𝒏 𝒆𝒏𝒖𝒏𝒄𝒊𝒂𝒅𝒐, 𝒆𝒔 𝒔𝒊𝒆𝒎𝒑𝒓𝒆 𝒆𝒍 𝒐𝒑𝒖𝒆𝒔𝒕𝒐 𝒅𝒆𝒍 𝒗𝒂𝒍𝒐𝒓
𝒅𝒆 𝒗𝒆𝒓𝒅𝒂𝒅 𝒅𝒆𝒍 𝒆𝒏𝒖𝒏𝒄𝒊𝒂𝒅𝒐.

𝒑 ∼𝒑
V F
F V
• Conjunción (operador y) ⇒ 𝒑 ∧ 𝒒

Se utiliza para conectar dos proposiciones que se deben

cumplir para que se pueda obtener un resultado
verdadero.

Dos enunciados cualesquiera se pueden combinar por

medio de la palabra “ y ” para formar un nuevo
enunciado compuesto, que se llama conjunción.
Simbólicamente la conjunción de p y q se denota por
Se le conoce como multiplicación lógica y su símbolo es

𝒑 ∧ 𝒒
Ejemplo.
En el siguiente enunciado:
Sea 𝒑: “está lloviendo” y sea 𝒒: “El sol brilla” .
Entonces 𝒑 ∧ 𝒒 denota el enunciado:
“Está lloviendo y el sol brilla”

El valor de verdad 𝑽 del enunciado compuesto 𝒑 ∧ 𝒒

satisfacen la condición siguiente:

𝑽: si 𝑝 es verdadero y 𝑞 es verdadero, entonces 𝒑 ∧ 𝒒 es

verdadero. En otro caso 𝒑 ∧ 𝒒 es falso.

Es decir, la conjunción de dos enunciados es verdadera

solamente si cada componente es verdadero.
El valor de verdad 𝑽 , se puede expresar de una
manera conveniente, por medio de una tabla como la
siguiente

𝒑 𝒒 𝒑 ∧ 𝒒
V V V
V F F
F V F
F F F

En la tabla podemos observar que:

Si 𝒑 es verdadero y 𝒒 es verdadero, entonces 𝒑 ∧ 𝒒
es verdadero.
Ejemplo.

Sean los cuatro enunciados siguientes:

1 Paris está en Francia y 2 + 2 = 5

2 Paris está en Inglaterra y 2 + 2 = 4

3 Paris está en Inglaterra y 2 + 2 = 5

4 Paris está en Francia y 2 + 2 = 4

Según lo anterior, el enunciado 4 es verdadero y todos los

demás enunciados son falsos.
Disyunción (operador o) ⇒ 𝒑 ∨ 𝒒
Con este operador se obtiene un resultado verdadero
cuando alguna de las proposiciones es verdadera.
Dos enunciados cualesquiera se pueden combinar por
medio de la palabra << o >> ( en el sentido << y/o >>) para
formar un nuevo enunciado que se llama 𝒅𝒊𝒔𝒚𝒖𝒏𝒄𝒊ó𝒏.
Simbólicamente se denota la disyunción de 𝑝 y 𝑞 por:

𝒑 ∨ 𝒒
Ejemplo.
En el siguiente enunciado:
Sea 𝑝 : “Él estudió francés en la universidad” y
𝑞 ∶ “El vivió en Francia” . Entonces, 𝑝 ∨ 𝑞 es el
enunciado:

“Él estudió francés en la universidad o él vivió en Francia”

El valor de verdad 𝑽 del enunciado compuesto 𝒑 ∨ 𝒒,
cumple la condición siguiente:

𝑽 : si 𝒑 es verdadero o 𝒒 es verdadero, o si ambos

𝒑 𝒚 𝒒 son verdaderos, entonces 𝒑 ∨ 𝒒 es verdadero.

En otro caso 𝒑 ∨ 𝒒 es falso.

Es decir, la disyunción de dos enunciados es falsa solamente si

cada componente es falso.

El valor de verdad 𝑽 , se puede expresar por medio de

una tabla como la siguiente:
𝒑 𝒒 𝒑 ⋁ 𝒒
V V V
V F V
F V V
F F F
Observación:
1. La conjunción es verdadera siempre, menos cuando las
proposiciones que la componen lo son ambas falsas.

2. La disyunción presentada es incluyente, es decir, admite como

verdadera a la proposición 𝑝 ∨ 𝑞 cuando ambas proposiciones
lo son, sin embargo, si deseamos la disyunción excluyente, la
denotamos 𝒑 ∨ 𝒒 , en este caso , si las proposiciones “𝒑” , “𝒒”,
son ambas verdaderas entonces 𝒑 ∨ 𝒒 es falsa.

𝑝 𝑞 𝑝∨𝑞
𝑝 : Hace frio ; 𝑞: Está lloviendo,
V V F
V F V 𝑝 ∨ 𝑞: o Hace frio o está lloviendo.
F V V
F F F
Condicional, 𝒑 → 𝒒

Muchos enunciados, especialmente en matemática, son de la

forma: “Si 𝒑 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝒒" , estos enunciados se llaman
condicionales . Simbólicamente se les denota por :
𝒑→𝒒

El condicional 𝒑 → 𝒒 se puede también leer:

▪ 𝒑 implica 𝒒
▪ 𝒑 solamente si 𝒒
▪ 𝒑 es suficiente para 𝒒
▪ 𝒒 es necesario para 𝒑
El valor de verdad 𝑽 del enunciado condicional 𝒑 → 𝒒,
resulta de la condición siguiente:

𝑽 : el condicional 𝒑 → 𝒒 es verdadero a menos

que 𝒑 es verdadero 𝑦 𝒒 falso.

Es decir 𝑽 afirma que un enunciado verdadero , no

puede implicar uno falso.

𝑽 escrito en una tabla resulta: resulta

𝒑 𝒒 𝒑 → 𝒒
V V V
V F F
F V V
F F V
Ejemplo.

Sean los enunciados siguientes:

1 Si Paris está en Francia , entonce𝑠 2 + 2 = 5

2 Si Paris está en Inglaterra , entonces 2 + 2 = 4

3 Si Paris está en Francia, entonces 2 + 2 = 4

4 Si Paris está en Inglaterra , entonces y 2 + 2 = 5

Según 𝑽 solamente 1 es un enunciado falso,

los otros son verdaderos.
Bicondicional, 𝒑 ↔ 𝒒

Otro enunciado corriente es el de la forma:

“𝒑 𝑠𝑖, 𝑦 𝑠𝑜𝑙𝑎𝑚𝑒𝑛𝑡𝑒 𝑠𝑖, 𝒒" , o abreviadamente, “𝒑 𝑠𝑠𝑖 𝒒".

Estos enunciados se llaman bicondicionales . Simbólicamente se

les denota por :
𝒑↔𝒒

El valor de verdad 𝑽 de los enunciados bicondicionales 𝒑 ↔ 𝒒,

obedece a la condición siguiente:

𝑽 : si 𝒑 y 𝒒 tienen el mismo valor de verdad, entonces 𝒑 ↔ 𝒒 es

verdadero;
si 𝒑 y 𝒒 tienen valor de verdad opuestos, entonces 𝒑 ↔ 𝒒 es
falso.
Ejemplo
Sean los enunciados siguientes:
1 Paris está en Francia , 𝑠í 𝑦 𝑠𝑜𝑙𝑚𝑒𝑛𝑡𝑒 𝑠í, 2 + 2 = 5

2 Paris está en Inglaterra , 𝑠í 𝑦 𝑠𝑜𝑙𝑚𝑒𝑛𝑡𝑒 𝑠í, 2 + 2 = 4

3 Paris está en Francia, Francia , 𝑠í 𝑦 𝑠𝑜𝑙𝑚𝑒𝑛𝑡𝑒 𝑠í, 2 + 2 = 4

4 Paris está en Inglaterra , Francia , 𝑠í 𝑦 𝑠𝑜𝑙𝑚𝑒𝑛𝑡𝑒 𝑠í, 2 + 2 = 5

Según 𝑽 3 y 4 son enunciados verdaderos 1 y 2 son

enunciados falsos

𝑽 escrito en una tabla resulta: resulta 𝒑 𝒒 𝒑 ↔ 𝒒

V V V
V F F
F V F
F F V
Ejemplo.
Si 𝑝, 𝑞, 𝑟 son proposiciones, entonces también son
proposiciones:
1. ∼ 𝑝 ∧ 𝑞
2. 𝑝 ∨ 𝑞
3. 𝑝 ⇒ 𝑞
4. 𝑝 ⇔ 𝑞
5. 𝑝 ∧ (𝑞 ∨ 𝑟)
6. [(∼ 𝑝) ∧ (𝑞 ∨ 𝑟)] ⇒ 𝑞
7. [(∼ 𝑝) ∧ (𝑞 ∨ 𝑟)] ⇒ 𝑞
Si 𝑝 , 𝑞 son proposiciones tal que:
𝑝 ∶ ℎ𝑎𝑐𝑒 𝑓𝑟𝑖𝑜 𝑞 ∶ 𝑒𝑠𝑡á 𝑙𝑙𝑜𝑣𝑖𝑒𝑛𝑑𝑜

𝐸𝑛𝑡𝑜𝑛𝑐𝑒𝑠, 𝑒𝑙 𝑒𝑛𝑢𝑛𝑐𝑖𝑎𝑑𝑜 𝑑𝑒 𝑙𝑎𝑠 𝑝𝑟𝑜𝑝𝑜𝑠𝑖𝑐𝑖𝑜𝑛𝑒𝑠 𝑠𝑖𝑔𝑢𝑖𝑒𝑛𝑡𝑒𝑠

1. ∼ 𝑝
2. 𝑝 ∧ 𝑞
3. 𝑝 ∨ 𝑞
4. 𝑞 ⇔ 𝑝
5. 𝑝 ⇒ ∼ 𝑞
6. 𝑞 ∨ ∼ 𝑝
7. ∼ 𝑝 ∧ ∼ 𝑞
8. 𝑝⇔∼𝑞
9. ∼ ∼ 𝑞
10. ( 𝑝 ∧ ∼ 𝑞 ) ⇒ 𝑝
TABLAS DE VERDAD

Las tablas de verdad representan todas las posibles

interpretaciones de las variables proposicionales que
constituyen la fórmula y el valor de verdad de la fórmula
completa para cada interpretación.

Se componen de columnas y filas.

Cada proposición puede tener tan sólo dos valores:

verdadero o falso.

El número de las combinaciones de valores está dada por

𝟐𝒏 , en donde 𝒏 es el número de proposiciones o variables.
Resumen de tablas de verdad de
cada proposición:

𝒑 𝒒 𝒑∨𝒒 𝒑∨𝒒 𝒑∧𝒒 𝒑⇒𝒒 𝒑⇔𝒒

V V V F V V V
V F V V F F F
F V V V F V F
F F F F F V V
Observación:
Llamamos proposiciones compuestas a aquellas que se forman
combinando un número finito de proposiciones mediante los
conectivos lógicos. Las combinaciones de valores de verdad de
tres proposiciones 𝑝, 𝑞, 𝑟, se registran en la siguiente tabla de
verdad:

𝑝 𝑞 𝑟
V V V
V V F
V F V
V F F
F V V
F V F
F F V
F F F
 Ejemplo

Determine la tabla de verdad para: ~ 𝑝 ∧ 𝑞 ⇔ ∼ 𝑝 ∨ ∼ 𝑞

p q 𝑝∧𝑞 ∼ 𝑝∧𝑞 ∼𝑝 ∼𝑞 ∼𝑝 ∨ ∼𝑞 ~ 𝑝∧𝑞 ⇔ ∼𝑝 ∨ ∼𝑞

V V V F F F F V
V F F V F V V V
F V F V V F V V
F F F V V V V V
Tautología, contradicción y contingencia.
Se llama tautología a toda proposición que es siempre
verdadera para cualquier combinación de valores de verdad de
sus componentes. Se denota por V.

La proposición que es siempre falsa, para todas las

combinaciones de valores de verdad de sus componentes, se
llama contradicción. Se denota por F.

Una proposición que no es tautología ni contradicción se

denomina contingencia

OBSERVACIÓN: En el ejemplo anterior , la fórmula dada

~ 𝑝∧𝑞 ⇔ ∼𝑝 ∨ ∼𝑞
Es tautología
 Ejemplo
Determine el valor veritativo : 𝑝∧ 𝑞∨𝑟 ⇒𝑟

𝒑 𝒒 𝒓 𝒒∨𝒓 𝑝∧ 𝑞∨𝑟 𝑝∧ 𝑞∨𝑟 ⇒𝑟

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

El ejemplo es contingencia
 Ejemplo
Determine el valor veritativo : 𝑝 ∧ (∼ 𝑝) ∧ ∼ 𝑞

𝒑 𝒒 ∼𝑝 ∼𝑞 (∼ 𝑝) ∧ ∼ 𝑞 𝑝 ∧ (∼ 𝑝) ∧ ∼ 𝑞
V V F F F F
V F F V F F
F V V F F F
F F V V V F

El ejemplo es contradicción.