Logica Cuantificacional
Logica Cuantificacional
Logica Cuantificacional
LOGICA CUANTIFICACIONAL
Introducción
La lógica de predicados es una extensión de la lógica de proposiciones, y a ella se extienden también los
conectivos y operadores de la lógica proposicional. La lógica de predicados descompone la proposición
en sus dos componentes básicas (sujeto y predicado) y cuantifica al sujeto, introduciendo símbolos para
el sujeto, para el predicado y para los cuantificadores "todos" y "alguno", además de un símbolo de
relación entre sujeto y predicado.
Desde la lógica de predicados, una proposición expresa relaciones entre objetos y/o atributos asignados a
los objetos. En la oración "Juan es hermano de Pedro" lo que realmente se está expresando es una
relación (de hermandad) entre Juan y Pedro. En la oración "Juan es estudiante de la universidad" se está
asignando un atributo a Juan.
Gottlob Frege (1848–1925), matemático, lógico y filósofo alemán es considerado como el fundador y el
creador de la Lógica Matemática Moderna. En 1879 publicó la obra “Escritura conceptual”, en la que le
dio naturaleza a la lógica matemática moderna mediante la introducción de una nueva sintaxis, en la que
destaca la inclusión de los llamados cuantificadores (universal y particular), siendo el primero en separar
la caracterización formal de las leyes lógicas de su contenido semántico.
Lógica cuantificacional
La lógica cuantificacional estudia las proposiciones categóricas, tomando como base de análisis la
cuantificación. Es decir, estudia las relaciones entre las clases (conjuntos) de las proposiciones categóricas
teniendo en cuenta su cantidad.
CUANTORES.
Los cuantores o cuantificadores, son términos que indican la cantidad de una proposición categórica.
Son de dos tipos:
1.1. Universalizador.
Designa a un enunciado universal, ya sea afirmativo o negativo. En función a sus
traducciones verbales se tienen 2 variantes:
a) Afirmativo: ∀𝑥( )
Todos, cada uno, quienquiera que sea, cualquiera que sea, los, las, el 100%, etc.
b) Negativo: ∀𝑥( − )
Ninguno, nadie, ni siquiera uno, ni al menos uno, nada, el 0%, etc.
PREDICADOS.
Son términos que designan a una categoría o a una clase. Ejemplos: médico, futbolista, mamífero,
jugar, bailar, etc.
2.1. Monádicos.
Son términos que solo se relacionan con otro predicado mediante un verbo copulativo. Se les
simboliza utilizando la primera letra al lado de una x. Ejemplos: Contador (Cx), Ser vivo (Sx),
Leche (Lx), etc.
2.2. Diádicos.
Son términos que relacionan a dos o más predicados. También son llamados términos
relacionantes. Se les simboliza utilizando la primera letra al lado de x, y (dependiendo de los
predicados que relaciona). Ejemplos: Jugar (Jxy), Bailar (Bxy), Compartir (Cxy), etc.
FORMALIZACIÓN.
Para formalizar un enunciado cuantificado se escribe el cuantificador correspondiente seguido del
predicado del enunciado cuantificado. El predicado previamente se escribe con letras mayúsculas, seguido
de dos puntos; entre comillas se agrega el enunciado afirmativo, utilizando el verbo principal en infinitivo.
Ejemplo: los enunciados
1. Algunos son vegetales
2. Hay flores
son existenciales o particulares. Para simbolizarlos lógicamente se determinan los predicados así:
V: “ser vegetal”
F: “ser flor”
A: “ser animal”
Simbólicamente los enunciados quedan como sigue:
∃𝑥(𝑉𝑥) se lee: “existe un 𝑥 tal que 𝑥 es un vegetal”, o “algún 𝑥 es un vegetal”.
∃𝑥(𝐹𝑥) se lee: “existe un 𝑥 tal que 𝑥 es una flor”, o “algún 𝑥 es una flor”.
Ejemplo.
Son enunciados universales
1) Todos son vegetales
2) Cualquier flor
3) Siempre son animales
Para simbolizarlos lógicamente se determinan los predicados así:
V: “ser vegetal”
3
F: “ser flor”
A: “ser animal”
Simbólicamente los enunciados se expresan:
∀𝑥(𝑉𝑥) y se lee: para todo 𝑥, 𝑥 es un vegetal; cualquier 𝑥, 𝑥 es un vegetal o, siempre 𝑥, es un vegetal.
∀𝑥(𝐹𝑥) y se lee: para todo 𝑥, 𝑥 es una flor; cualquier 𝑥, 𝑥 es una flor o, siempre 𝑥, es una flor.
Ejemplos
Los ejemplos d) y e) aparentemente son iguales, sin embargo, cuando la negación antecede al verbo
formalmente se debe simbolizar con el negador afuera del paréntesis y cuando la negación esta después
del verbo la negación va dentro del paréntesis.
q) Algunos policías son honestos solo si son responsables ∃𝑥[𝑃𝑥 ∧ (𝐻𝑥 → 𝑅𝑥)]
r) Todos los libros de mi estante están empastados o no están empastados
∀𝑥[𝐿𝑥 → (𝐸𝑥 ∨∼ 𝐸𝑥)]
Ejemplo.
Transcriba al lenguaje simbólico los enunciados
1 Hay flores rojas
2 Para toda flor roja
3 Algún hombre sin empleo es un delincuente en potencia
Los enunciados 1 y 2 tienen los siguientes predicados:
F:”ser flor”
R:”ser roja”
El numeral 1 se simboliza logicamente (∃𝑥)(𝐹𝑥 ∧ 𝑅𝑥)
Negación de cuantificadores
Para negar un enunciado cuantificado, basta con cambiar el cuantificador y negar la afirmación o
predicado. En la negación del predicado deberá utilizar las leyes del álgebra proposicional.
~(∀𝑥)(𝑃𝑥) ⇔ (∃𝑥)(~𝑃𝑥): algunos 𝑥 no cumplen 𝑃.
Ejemplo.
a) ~(∃𝑥)(𝐹𝑥 ∧ 𝑅𝑥) ⇔ (∀𝑥)(𝐹𝑥 → ~𝑅𝑥)
b) ~(∀𝑥)(𝐹𝑥 → 𝑅𝑥) ⇔ (∃𝑥)(𝐹𝑥 ∧ ~𝑅𝑥)
c) ~(∃𝑥)((𝐻𝑥 ∧ ~𝑇𝑥) ∧ 𝐷𝑥) ⇔ (∀𝑥)((𝐻𝑥 ∧ ~𝑇𝑥) → ~𝐷𝑥
En resumen
3.3. Un predicado.
Ejemplos:
Varios son artesanos ∃𝑥(𝐴𝑥)
Todos son académicos ∀𝑥(𝐴𝑥)
Ninguno es nihilista ∀𝑥(~𝐴𝑥)
Nota.
Todos los hombres y las mujeres son racionales ∀𝑥[(𝐻𝑥 ∨ 𝑀𝑥) → 𝑅𝑥]
EQUIVALENCIAS.
Son las mismas de la lógica proposicional con el adicional que si el negador cruza al cuantor, este
cambia.
Ejemplos:
∃𝑥(𝑃𝑥) ≡ ~∀𝑥~(𝑃𝑥)
∃𝑥~(𝑃𝑥) ≡ ~∀𝑥(𝑃𝑥)
~∃𝑥(𝑃𝑥) ≡ ∀𝑥~(𝑃𝑥)
~∃𝑥~(𝑃𝑥) ≡ ∀𝑥(𝑃𝑥)
~∀𝑥~(𝑃𝑥) ≡ ∃𝑥(𝑃𝑥)
∀𝑥~(𝑃𝑥) ≡ ~∃𝑥(𝑃𝑥)
∀𝑥(𝑃𝑥) ≡ ~∃𝑥~(𝑃𝑥)
Ejemplo.
INFERENCIAS.
Se basan en una interpretación en base a descomposición. La universal se
descompone con “∧” y la particular con “∨”
Ejemplos
Combinación de cuantificadores
Algunos enunciados cuantificados llevan combinación de cuantificadores que se diferencian por el orden
en que se disponen, con el fin de conformar una expresión. Con el propósito de aclarar el significado
mediante el simbolismo lógico de cada expresión, se recomienda poner paréntesis.
(∀𝑥)(∀𝑦)(afirmación)
(∀𝑥)(∃𝑦)(afirmación)
(∃𝑥)(∀𝑦)(afirmación)
(∃𝑥)(∃𝑦)(afirmación)
Observe que el orden del cuantificador en el enunciado es importante para determinar el valor de verdad.
¿Qué se puede decir del enunciado: “cualquier número natural se resta cualquiera otro número natural se
obtiene otro número natural”?
Este enunciado transcrito al lenguaje lógico es (∀𝑥𝜖ℕ)((∀𝑦𝜖ℕ)(𝑥 − 𝑦𝜖ℕ)). ¿Es equivalente
(∀𝑦𝜖ℕ)((∀𝑥𝜖ℕ)(𝑥 − 𝑦𝜖ℕ))?
Ejemplo.
Determine el valor de verdad de los siguientes enunciados:
a) Para todo número real se tiene otro número real que al sumarlos su resultado es cero.
b) Hay números reales que al sumarles cualquier número real resulta cero.
Solución
Tenga en cuenta que inicialmente debe transcribirlos al lenguaje simbólico. En efecto, la primera
expresión se simboliza (∀𝑥𝜖ℝ)(∃𝑦𝜖ℝ)(𝑥 + 𝑦 = 0) la cual es verdadera; basta con adicionarle el
inverso aditivo y se logra el resultado.
La segunda expresión se simboliza (∃𝑥𝜖ℝ)(∀𝑦𝜖ℝ)(𝑥 + 𝑦 = 0) la cual es falsa pues no existe un
número que al adicionarle cualquier otro número resulte cero.
Ejemplo.
Exprese en palabras y determine el valor de verdad de las siguientes proposiciones cuantificadas,
en donde 𝑥, 𝑦𝜖ℝ.
a) ∃𝑥∃𝑦(𝑥 + 𝑦 = 17)
b) ∀𝑥∃𝑦(𝑥 + 𝑦 = 17)
c) ∃𝑥∀𝑦(𝑥 + 𝑦 = 17)
d) ∀𝑥∀𝑦(𝑥 + 𝑦 = 17)
Solución.
9
a) En palabras: para algún 𝑥, existe un 𝑦 tal que 𝑥 + 𝑦 = 17. En este caso es posible hallar, al
menos, un par 𝑥, 𝑦 tal que 𝑥 + 𝑦 = 17 (por ejemplo el par 𝑥 = 7, 𝑦 = 10). Como ambos
cuantificadores son existenciales, un ejemplo es suficiente para concluir que el valor de verdad
de esta proposición es verdadero.
b) En palabras: para todo 𝑥, existe un 𝑦 tal que 𝑥 + 𝑦 = 17. En este caso también es posible
hallar, para cada 𝑥, un 𝑦 tal que satisfaga la propiedad, y que está dado por 𝑦 = 17 − 𝑥. Esto
es, cada x tiene asegurado un y (único en cada caso) y, por eso, el valor de verdad de esta
proposición es verdadero.
c) En palabras: para algún 𝑥, y para todo 𝑦, debe ser 𝑥 + 𝑦 = 17. Debería existir un 𝑥 tan
particular que sumándole cualquier 𝑦 diera siempre 17. Pero esto no es posible, por lo que el
valor de verdad de esta proposición es falsa.
d) En palabras: para todo 𝑥 debería ser posible sumarle cualquier 𝑦 siempre dar 17. Esto no es
posible, por lo que el valor de verdad de esta proposición es falso.
Observación. En general se tiene que
∃𝑥∃𝑦𝑃(𝑥, 𝑦) ≡ ∃𝑦∃𝑥𝑃(𝑥, 𝑦) conmutan
∀𝑥∀𝑦𝑃(𝑥, 𝑦) ≡ ∀𝑦∀𝑥𝑃(𝑥, 𝑦) conmutan
∀𝑥∃𝑦𝑃(𝑥, 𝑦) ≡ ∃𝑦∀𝑥𝑃(𝑥, 𝑦) no conmutan
Solución.
~(∃𝑥∀𝑦𝑃(𝑥, 𝑦))
≡ ∀𝑥~(∀𝑦𝑃(𝑥, 𝑦))
≡ ∀𝑥∃𝑦~𝑃(𝑥, 𝑦))
Para determinar si ∀𝑥∀𝑦𝑃(𝑥, 𝑦) es verdadera o falsa recorremos todos los valores 𝑥 e 𝑦 de la siguiente
manera. Para cada 𝑥 analizamos todos los valores de 𝑦. Si determinamos que 𝑃(𝑥, 𝑦) es verdadera en
todos los casos, la conclusión inevitable es que ∀𝑥∀𝑦𝑃(𝑥, 𝑦) es verdadera. Si por el contrario, cuando
encontramos el primer par de valores 𝑥 e 𝑦 tal que 𝑃(𝑥, 𝑦) es falsa, es suficiente para concluir que
∀𝑥∀𝑦𝑃(𝑥, 𝑦) es falsa.
10
Propiedades de los Cuantificadores
1) (∀𝑥)(𝑃𝑥 ∧ 𝑄𝑥) ⇔ (∀𝑥)(𝑃𝑥) ∧ (∀𝑥)(𝑄𝑥)
El cuantificador universal es distribuible por la conjunción de predicados.
2) (∀𝑥)(𝑃𝑥 → 𝑄𝑥) ⇒ (∀𝑥)(𝑃𝑥) → (∀𝑥)(𝑄𝑥)
El cuantificador universal es distribuible en el condicional de predicados.
3) (∀𝑥)(𝑃𝑥 ↔ 𝑄𝑥) ⇒ (∀𝑥)(𝑃𝑥) ↔ (∀𝑥)(𝑄𝑥)
El cuantificador universal es distribuible en el bicondicional de predicados.
4) (∀𝑥)(𝑃𝑥) ∨ (∀𝑥)(𝑄𝑥) ⇒ (∀𝑥)(𝑃𝑥 ∨ 𝑄𝑥)
Ley de distribución del cuantificador universal por la disyunción de predicados
5) (∃𝑥)(𝑃𝑥 ∧ 𝑄𝑥) ⇒ (∃𝑥)(𝑃𝑥) ∧ (∃𝑥)(𝑄𝑥)
Ley de distribución del cuantificador particular por la conjunción de predicados.
6) (∃𝑥)(𝑃𝑥 ∨ 𝑄𝑥) ⇔ (∃𝑥)(𝑃𝑥) ∨ (∃𝑥)(𝑄𝑥)
Ley de distribución del cuantificador particular por la disyunción de predicados.
Ejemplo.
Es decir, es equivalente a “Todos son postulantes al igual que todos son estudiantes”
Ejercicios de evaluación
1. La expresión: “Casi no hay deportistas” equivale a:
1) Varios son deportistas. 2) No ocurre que ninguno no sea no deportista.
3) No todos no son deportistas. 4) Es mentira que ninguno sea deportista.
5) Es innegable que al menos hay un deportista. Son ciertas:
A) Todas B) Solo 1, 3 y 4 C) Solo 2, 3 y 5 D) Solo 3, 4 y 5 E) Solo 1, 2 y 4
Pregunta 1 2 3 4 5 6 7 8 9 10
Clave A A A C B E B A D D
AUTOEVALUACION 6
En los ejercicios 1-6 seleccione la opción equivalente a la negación de los siguientes
enunciados:
1) Algunas circunferencias no tienen radio positivo
A) No es cierto que toda circunferencia tenga radio positivo
B) Toda circunferencia no tiene radio positivo
C) Una circunferencia siempre tiene radio positivo
D) Ninguna circunferencia tiene radio positivo
E) No hay circunferencias con radio positivo
Problema 2.
La negación del enunciado “el cuadrado de cualquier número primo es par” es:
1. Ningún número primo al cuadrado es par
2. Existen números primo al cuadrado que no son es pares
3. Siempre es par el cuadrado de un número primo
4. Algunos números primos al cuadrado son impares
Problema 3.
17
Problema 4.
La negación del enunciado “hay estudiantes irresponsables pero inteligentes que no son
buenos profesionales, pero desempeñan buenos cargos” es equivalente a:
1. Ningún estudiante irresponsable e inteligente desempeña buenos cargos sin ser buen
profesional
2. Ningún estudiante irresponsable e inteligente si no es buen profesional no desempeña
buenos cargos
3. Ningún estudiante irresponsable e inteligente, cuando no es buen profesional no
desempeña buenos cargos
4. Ningún estudiante irresponsable e inteligente si desempeña buenos cargos es buen
profesional.
Problema 5.
La negación de enunciado: “hay estudiantes irresponsables pero inteligentes que no son
buenos profesionales, pero desempeñan buenos cargos”, es equivalente a:
1. Ningún estudiante irresponsable e inteligente desempeña buenos cargos sin ser buen
profesional
2. Ningún estudiante irresponsable e inteligente si no es buen profesional desempeñará
buenos cargos
3. Cualquier estudiante irresponsable e inteligente si desempeña buenos cargos es buen
profesional
4. Ningún estudiante irresponsable e inteligente, si no es buen profesional, desempeñará
buenos cargos.
18
Problema 6.
La negación de enunciado: “hay estudiantes irresponsables pero inteligentes que no son
buenos profesionales, pero desempeñan buenos cargos”, es equivalente a:
1. Ningún estudiante irresponsable e inteligente, si desempeña buenos cargos será buen
profesional
2. Cualquier estudiante irresponsable e inteligente, si no es buen profesional no
desempeñará buenos cargos
3. Cualquier estudiante irresponsable e inteligente, si desempeña buenos cargos será
buen profesional
4. Ningún estudiante irresponsable e inteligente, si no es buen profesional no
desempeñará buenos cargos.
TALLER 6
1. Exprese en lenguaje simbólico los siguientes enunciados
a) Ningún triángulo equilátero puede ser isósceles
b) Los perros grandes que ladran no muerden
c) Los países violentos padecen de hambre y miseria
d) No todos los hombres y mujeres tienen la capacidad de abstraer
e) Cualquier ser humano que sea estudioso, amable, razonable e inteligente puede
llegar a ser un buen profesional y ocupar altos cargos
f) Un animal agresivo no puede servir de mascota de niños
g) Hay seres carnívoros que no son animales
h) Existen seres inteligentes que no son domésticos, pero sirven de mascota para los
invidentes.
i) Los estudiantes irresponsables si son inteligentes pueden ganar las materias y ser
promovidos al siguiente curso.
j) Existen perros criollos que ladran y no muerden, pero si son molestados pueden
morder ferozmente.
r) ( ) (∀𝑥𝜖ℝ)(∀𝑦𝜖ℝ)(∃𝑧𝜖ℝ)(𝑥 + 𝑦 = 𝑧)
s) ( ) (∃𝑥𝜖ℝ)(∀𝑦𝜖ℝ)(∀𝑧𝜖ℝ)(𝑥 + 𝑦 = 𝑧)
t) ( ) (∀𝑥𝜖ℝ)(∃𝑦𝜖ℝ)(∀𝑧𝜖ℝ)(𝑥 + 𝑦 = 𝑧)