Lógica
Lógica
Lógica
1 Introducción
La lógica formal, al nivel de la lógica de enunciados, sólo puede analizar formalmente aquellos
razonamientos en cuya validez no desempeña ningún papel la estructura interna de las proposiciones
que los componen.
Hay razonamientos formalmente válidos que no lo son simplemente en virtud de las conexiones
externas entre los enunciados. Es decir, su forma no puede exhibirse tan solo mediante letras y
conectivos, sino que es preciso penetrar en la estructura interna del enunciado, para buscar la
validez de la inferencia en cuestión.
Ejemplo:
Luego,
R: Juan no es un árbol.
Se trata entonces de construir a partir del cálculo proposicional, nuevos elementos de análisis para
poder tener un instrumento adicional de deducción.
Ejemplo:
En las tres proposiciones anteriores los individuos son: "Lina", "Jardín" y "El Atrato". Las propiedades
atribuidas a dichos individuos son las frases: "estudia mucho", "es un municipio muy próspero" y "es
muy caudaloso".
Este tipo de proposiciones en donde se atribuye una propiedad a un individuo determinado son las
llamadas proposiciones monódicas. Los nombres propios hacen referencia a cualquier tipo de
individuos determinados: personas, animales, países, ríos, etc. Se simbolizarán con letras minúsculas
a, b, c... y se llamarán constantes individuales o términos. Se llamará predicado a la propiedad
que se afirma acerca del sujeto o término, y se simbolizará con letras mayúsculas: A, B, C...
Pl
Rj
Ta.
Las proposiciones simples pueden combinarse mediante conectivos lógicos para formar proposiciones
compuestas tales como:
Gustavo es médico.
Álvaro es médico.
Enrique es médico.
Estas proposiciones tienen algo en común, y es la propiedad de "ser médico". Esto puede formularse
recurriendo a la expresión "x es médico" en donde x es una variable individual, la cual indica que el
sujeto o término que tiene la propiedad de ser médico es indeterminada. La expresión "x es médico"
no puede considerarse como una proposición ya que no es en cuanto tal ni verdadera ni falsa. Aquí x
es una variable que toma valores dentro de un conjunto, llamado conjunto de referencia.
Expresiones de esta forma, dadas en términos de una o varias variables, reciben el nombre
de funciones proposicionales.
Cuando en una función proposicional se sustituyen las variables por constantes individuales o términos
específicos, se convierte en proposición. Comúnmente se usarán las letras x, y, z, w para denotar las
variables. Las funciones proposicionales pueden negarse y también combinarse con otras funciones
proposicionales o proposiciones simples por medio de los conectivos.
Ejemplo:
Si en una forma compuesta hay por lo menos una función proposicional como componente, entonces
toda la forma compuesta es una función proposicional.
Ejemplo:
• x es par y 6 también.
• x e y son impares.
3) Dadas las siguientes funciones proposicionales, individualizar las variables para obtener
proposiciones verdaderas.
x es un nevado colombiano.
x divide a z y w.
4.3 Cuantificadores
Las expresiones:
Todo x
cualquiera x
cada x
Hay x
Algún x
Algunos x
Existen tres formas de convertir una función proposicional en una proposición a saber:
Una proposición de la forma es verdadera cuando todas las sustituciones de la variable x
por términos específicos del conjunto de referencia, convierten a en enunciado verdadero.
Las proposiciones universales pueden aparecer negadas, como en el enunciado: "No todos son
Las palabras "ningún", "ninguno", "nada", "nadie" corresponden también a enunciados universales con
negaciones, pero de una manera distinta a las proposiciones anteriores. La proposición "ninguno es
mecánico" no equivale a la proposición "no todos son mecánicos" sino a la expresión "para todo x, x no
Las proposiciones existenciales pueden estar negadas, como por ejemplo "no es cierto que hay
Observación.
Notas:
1. Diremos que una fórmula P no está cuantificada bajo el término x , si en P no figura
o .
2. En adelante, cuando una expresión figure cuantificada, se sobreentiende que se satisfacen las
condiciones requeridas.
Convenciones.
Ejemplo:
Si , ; entonces
; .
Regla Axiomática.
2. Indicar, con base en las reglas formativas establecidas en el cálculo de proposiciones y la última
regla anotada para el cálculo de cuantificadores, cuáles de los siguientes expresiones son fórmulas:
2.1
2.2
2.3
2.4
2.5
2.6
2.7
3. Sean:
Determinar:
3.4
3.1
3.5
3.2
3.3 3.6
4.4 Cuantificación restringida
Los enunciados cuantificados que tienen importancia en la matemática, tienen una característica
común que los identifica y es precisamente que están señalando propiedades muy específicas que les
permiten, en esta forma, cumplir con sus objetivos.
Ilustración 1.
El enunciado: “Existe al menos un x tal que x >0”, tiene sentido cuando especificamos el universo de
validez de x ; esto es cuando restringimos a los x dentro de un universo más concreto, así, el
enunciado anterior adquiere pleno significado cuando lo precisamos en los siguientes
términos: . De la función proposicional diremos que es una
restricción.
Ilustración 2.
El enunciado: “Todos los x son positivos, negativos o cero” tiene sentido cuando nos ubicamos por
ejemplo en el contexto de los números reales, pero no tendría absolutamente ningún significado en
muchos otros contextos; por ejemplo: conjunto de los animales, seres vivos, hombres o cosas en
general. En este caso la función proposicional recibe el nombre de restricción y el enunciado
se estructuraría así: .
Observaciones.
• Como puede concluirse de los ejemplos anotados, la restricción se articula en forma diferente
según el enunciado corresponda a una expresión cuantificada existencialmente o universalmente.
Notación.
Dado el uso continuo que presenta la cuantificación restringida, utilizaremos las siguientes
convenciones para designarla:
Ilustración 3.
Simbolización:
Cuantificación restringida:
A x : x es equiángulo.
Simbolización:
Cuantificación restringida:
Simbolización:
Cuantificación restringida:
• Existe un número real; que sumado con cualquier número real, da por resultado este último.
Simbolización:
Cuantificación restringida:
2.5 Existe un número natural menor o igual que cualquier número natural.
2.6 Para todo número real, existe un número real tal que su suma es igual a cero.
2.8 Para todo número entero existe otro número entero mayor que él.
2.11 Existe c , c número real tal que para todo real x mayor que c , f(x) es real.
2.12 Dado cualquier E real, existe un real D de tal forma que para todo real mayor que D ; su imagen
bajo la función f , es mayor que E .
3.1
3.2
3.3
3.4
3.5
3.6
3.7
3.8
•
•
También, decir que ( " x)(P x ) es falsa significa entonces que Ø ( " x)(P x ) es verdadera y por lo tanto
lo es ( $ x )( Ø P x ). Este resultado es la base de una regla lógica útil para demostrar que un
enunciado es falso. Esta regla se llama regla del contraejemplo y dice así: Si ( $ x)( Ø P x ) es
verdadera, entonces ( " x)(P x ) es falso. El método de demostración que origina esta regla se
fundamentará más adelante.
Ejemplo: La afirmación "todos los números primos son impares" es falsa porque, "existe un número
primo que no es impar". A dicho número, el dos, se le llama un contraejemplo.
Ilustración 4.
Determinar la negación para cada una de las fórmulas siguientes, utilizando al máximo las
equivalencias establecidas.
•
Negación:
•
Negación:
•
Negación:
Esquema Operativo.
• Por lo anterior debe verificarse que para un objeto concreto a , es verdadera. En este
caso de a decimos que es un contraejemplo con relación a la fórmula .
Ilustración 5.
Dar contraejemplos para mostrar que las siguientes proposiciones son falsas.
Enunciado simbólico:
• Para a , b , c enteros.
“Si a |( b + c ) entonces a | b ó a | c ”
• “Todo entero que se puede expresar en la forma 3 k +2, se puede expresar en la forma 6 n +5”.
Enunciado simbólico:
Designando por P x :
Nota.
Con este método hemos completado la fundamentación de los métodos de demostración, uno de
nuestros objetivos principales en este trabajo. Nos queda por analizar el método de Inducción
matemática, que corresponde a propiedades derivadas del conjunto de números enteros y en
consecuencia se desarrollará como un apéndice de este texto.
•
•
•
•
•
•
•
• ( " x)(C x Þ D x ).
• ( $ x)(P x Q x ).
• ( " x)(P x M x ).
• ( $ x)(A x Þ B x ).
•
•
• Determinar la negación para cada una de las fórmulas simbolizadas en el ejercicio 4.4 numeral 2,
utilizando al máximo las equivalencias establecidas. Exprese finalmente las proposiciones negadas en
términos de cuantificadores restringidos.
• Utilice contraejemplos para mostrar que los recíprocos de los siguientes teoremas no son teoremas.
• Utilizar las equivalencias correspondientes para probar que los siguientes pares de fórmulas son
equivalentes.
• ,
• ,
• ,
• ,
4.6.2 Generalización Universal (G.U). Si una función proposicional tiene todos sus casos de
sustitución por constantes de su conjunto de referencia verdaderos, se infiere la verdad del
enunciado ( " x)(P x ).
"Pedro es un hombre"
• Hp
• ( $ x)(H x S x )
• Sp por simplificación en 2.
4.6.4 Generalización Existencial (G.E). Si una función proposicional tiene por lo menos uno de sus
casos de sustitución por constantes de su conjunto de referencia verdadero, se infiere la verdad del
enunciado ( $ x)(P x ).
Nota: Cuando en una demostración haya que aplicar la E.E y P.U como en el ejemplo siguiente, es
necesario aplicar en primer término E.E que es la regla que tiene restricciones y luego la P.U puede
hacerse en la misma constante sin ningún problema.
Luego,
1. ( " x)(P x Þ V x M x ).
2. ( $ x)(P x G x ) / \ ( $ x)(V x G x ).
4. P w Þ V w M w P.U en 1.
5. V w M w Simplificación en 3 y RV2.
6. V w simplificación en 5.
7. G w simplificación en 3.
8. G w V w conjunción 6 y 7.
9. ( $ x) (G x V x ) G. E en 8.
Esta regla tiene un esquema operativo que podemos resumir así:
1. Premisa
__________
__________
n. Q
• Observaciones Generales.
• Pruebas de existencia:
El axioma 5 permite establecer un procedimiento para demostrar que una fórmula específica de la
forma es teorema.
• . Axioma 5.
Ilustración 5.
Demostrar que es teorema.
Designamos por P x :
es verdadera.
Luego es teorema.
Ilustración 6.
Enunciado simbólico:
Supongamos: Hipótesis 1.
por tanto
como , podemos designarlo por n y se tiene así
Método directo
G.U.
Como ya se presentó el esquema operativo general de esta regla, observemos una aplicación.
Ilustración 7.
1) Premisa
• Premisa
•
1. Por medio de las reglas de particularización y generalización, y las reglas necesarias del
cálculo proposicional, demostrar la validez de los siguientes razonamientos.
o Si todo es espacial o temporal, entonces la tierra está en movimiento. Todo es
temporal. Luego, la tierra está en movimiento.
o Hernández es estudiante y empleado. Todos los empleados cobrarán su sueldo y su
aguinaldo. Luego, Hernández cobrará su sueldo.
o Las serpientes son reptiles. Los reptiles no son animales mamíferos. Por lo tanto, las
serpientes no son animales mamíferos.
“Algunos gansos son animales; algunos perros son animales; en consecuencia, algunos gansos son
perros”.
Deducción:
• ( $ x)(G x A x ).
• ( $ x)(P x A x ) / \ ( $ x)(G x P x ).
• G w A w E.E en 1
• P w A w E.E en 2.
• G w simplificación en 3.
• P w simplificación en 4.
• G w P w conjunción en 5 y 6.
• ( $ x)(G x P x ) G. E en 7.
“Todos los animales racionales tienen lenguaje oral o escrito. Existen animales racionales. Todo aquel
que tenga un lenguaje oral o escrito está en la escala máxima de evolución”. Conclusión: todos los
animales están en la escala máxima de evolución.
Deducción:
• Premisa
• Premisa
• Utilizar las reglas necesarias del cálculo proposicional y cuantificacional, para escribir cada uno de
los pasos requeridos en las demostraciones que se proponen a continuación.
• Simbolizar los siguientes razonamientos y demostrar la conclusión dada a partir de las respectivas
premisas.
Ocho es la suma de dos números pares. Doce es la suma de dos números pares.
5.4 Para cada x , no ocurre que x sea a la vez un número positivo y x sea un número negativo.
Todos los estudiantes de la U de A que ingresan por examen de admisión superan un puntaje mínimo.
Todos los estudiantes que ingresan por transferencia a la U de A deben acreditar estudios superiores
previos.
5.7 Cualquiera que ocupe un cargo público no puede participar en política. Cada uno de los asistentes
al banquete ocupa un cargo público o es candidato a la presidencia.
5.8 Ningún estudiante que no dedica mucho tiempo a su labor, obtiene un título bien respaldado. Hay
estudiantes que obtienen un titulo bien respaldado.
Todo estudiante que dedica mucho tiempo a su labor amerita la institución que lo certifica.
Conclusión : Hay estudiantes que ameritan la institución que los certifica.
4.7 Existencia única
Observaciones.
• En esta fórmula se conjugan dos elementos importantes que caracterizan algunos teoremas
fundamentales de la matemática; por una parte la existencia establecida en la primera fórmula.
• La segunda fórmula que conforma la conjunción principal, aporta la unicidad . Observemos que una
prueba de unicidad parte del supuesto de que hay dos objetos que verifican una propiedad P y se
concluye finalmente que son el mismo objeto.
• Las características anteriores le asignan a esta fórmula el nombre de “existencia única de un x que
verifica a P ”.
Ilustración 8.
Enunciado simbólico:
designemos por:
• Probemos existencia:
En particular es verdadero.
luego: es verdadero.
• Probemos unicidad.
esto es:
Simplificación
Transitividad en la igualdad
Método directo
G.U
G.U
Demostrar que:
4.8 Silogismos categóricos
4.8.1 Proposiciones categóricas.
El diagrama representa la oposición de proposiciones de las cuatro formas. Dos proposiciones que
tienen términos idénticos se dice que son opuestas entre sí, si difieren en cantidad, o en calidad, o en
cantidad y calidad a la vez.
A y E son contrarias, y las proposiciones contrarias se definen como aquellos pares de proposiciones
universales que difieren en la cualidad. I y O son subcontrarias, son proposiciones existenciales que
difieren en cualidad. A y E son, respectivamente, las contradictorias de O e I, difiriendo tanto en
cantidad como en cualidad.
Ilustración 9.
Tomemos las siguientes proposiciones para ilustrar las formas categóricas vistas:
A. Todos los estudiantes presentaron el examen de lógica.
A. ó también
E. ó también
I. , ó también
O. ó también .
En este caso particular podemos también interpretar las proposiciones anteriores así:
A. Todo E es P .
E. Todo E es no P .
Ilustración 10.
Consideremos el silogismo.
Designaciones y convenciones.
• La premisa donde figura el término mayor, se denomina premisa - mayor , en nuestro ejemplo
corresponde a la premisa 2).
• La premisa donde figura el término menor, se denomina premisa menor , en nuestro ejemplo
corresponde a la premisa 1).
• El término “anfibio” que no figura en la conclusión pero que aparece en cada premisa se denomina
término medio , pues su función es servir de nexo entre el término mayor y el menor.
Conclusión Todo C es T.
Conclusión Todo C es T.
La localización del término medio en las premisas es llamado la figura del silogismo . Puesto que hay
dos premisas y dos posibles posiciones en cada premisa, se generan por lo tanto cuatro figuras que se
identifican en general con los siguientes números:
1 2 3 4
P mayor M P P M M P P M
P menor S M S M M S M S
Conclusión S P S P S P S P
Como en cada figura las premisas y la conclusión pueden corresponder a una cualquiera de las cuatro
formas categóricas, se hace necesario para identificar completamente un silogismo indicar tanto el
modo de las proposiciones , como la figura . Para ello indicaremos inicialmente la secuencia de letras
correspondientes al modo de cada una de las proposiciones categóricas y al final, el número asociado
a la figura . En el ejemplo que hemos ilustrado su designación corresponde a AAA - 1.
Ilustración 11.
Para los silogismos que se enuncian a continuación, presentar su estructura simbólica y establecer su
código de clasificación.
Estructura simbólica.
P mayor. Ningún O es R
P menor. Todo C es O
Estructura simbólica.
P mayor. Ningún M es P
P menor. Todo C es P
Ejercicios propuestos 4.8.2
• Para cada código de clasificación que se indica, escriba un silogismo que lo ilustre.
• AII - 1
• EIO - 3
• AEE - 2
• AAI - 4
• IEO - 2
• AIE - 3
• EEO - 4
• AEO - 3
• AOE - 2
• AIA - 1
• Presentar cada uno de los siguientes silogismos en la forma estándar; indicando su código.
• Ningún poeta griego fue un genio, porque ningún poeta griego fue excéntrico, y los genios son
excéntricos.
• Algunos burócratas no son elegidos con base en su habilidad y todos los burócratas son servidores
civiles, por eso algunos servidores civiles no han sido elegidos con base en su habilidad.
• Ninguna máquina es capaz de mantener un movimiento perpetuo; porque toda máquina está sujeta
a fricción, y nada que esté sujeto a fricción es capaz de mantener un movimiento perpetuo.
• Todo buen poema merece leerse pero algunos poemas buenos son difíciles. Por lo tanto algunas
cosas que merecen leerse son difíciles.
• Todas las personas inteligentes pueden aprender lógica, cualquiera que lea este texto es
inteligente. Por tanto cualquiera que lea este texto puede aprender lógica.
Podemos observar que, puesto que cada premisa puede ser de cualquiera de las cuatro formas
categóricas, A, E, I, O, para cada figura pueden construirse 4 x 4 x 4 = 64 posibles esquemas,
llamados modos del silogismo. Por tanto el número total de modos posibles para las cuatro figuras es
de 64 x 4 = 256. Pero de ellas solamente 24 son válidas. A continuación entraremos a diferenciar las
formas válidas de las no válidas; sin embargo antes debemos aclarar que si dos silogismos tienen la
misma forma ellos son ambos válidos o inválidos, independientemente de que en un caso las premisas
sean verdaderas y en el otro falsas.
Ilustración 12.
Consideremos el silogismo.
Podemos observar que su estructura es análoga a la de nuestro primer ejemplo y el único cambio
introducido es “anfibio” por “flor”. Sus códigos son idénticos AAA - 1, y como veremos, este
corresponde a un silogismo válido en todos los casos así en el primer ejemplo las premisas sean
verdaderas y en el segundo falsas.
• Si una de las premisas es negativa, la conclusión debe ser negativa; y si la conclusión es negativa
una premisa debe ser negativa.
Ilustremos dos situaciones específicas. Considérense las formas simbólicas de los silogismos:
• Todo M es V
• Todo A es V
• Todo A es M
En este caso podemos observar que el término medio V es consecuente en ambas premisas, y por esta
razón se dice que viola la regla 1 y en consecuencia este silogismo (AAA - 2) es inválido . Un ejemplo
de esta estructura es: