Explora Libros electrónicos
Categorías
Explora Audiolibros
Categorías
Explora Revistas
Categorías
Explora Documentos
Categorías
htm
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:
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
Las proposiciones existenciales pueden estar negadas, como por ejemplo "no es cierto que hay
Observación.
Notas:
Convenciones.
Ejemplo:
Si , ; entonces
; .
Regla Axiomática.
2.1
2.2
2.3
2.4
2.5
2.6
2.7
3. Sean:
Determinar:
3.1 3.4
3.2 3.5
3.3 3.6
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:
Designemos: P x : x es un paralelogramo.
E x : x es equilátero.
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.7 Si x , y son enteros positivos, existe un entero positivo n tal que nx > y .
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 .
M x : x es un mamífero V x : x es un vertebrado
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.
Objetivo. Demostrar que una fórmula específica del tipo es teorema, o también que
es falsa.
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 ”
Contraejemplo: Tomemos a =2, b =3, c =1; puede observarse que para estos valores la
implicación es falsa.
• “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 ).
• 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.1 Particularización Universal (P.U). Dado un enunciado verdadero de la forma ( " x)(P x ),
todo caso de sustitución de la variable x por constantes de su conjunto de referencia, da lugar a
un enunciado verdadero.
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 Sx)
• 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 ).
3. P w G w E.E en 2 (W es una constante determinada pero no especificada).
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.
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.
• . Regla de validez 2.
Ilustración 5.
Designamos por P x :
es verdadera.
Luego es teorema.
Ilustración 6.
Enunciado simbólico:
Supongamos: Hipótesis 1.
por tanto
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
• Equivalencia en (1)
• Simplificación en (4)
• P.U. en (2)
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 ).
• Gw A w E.E en 1
• Pw A w E.E en 2.
• G w simplificación en 3.
• P w simplificación en 4.
• Gw 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
• ( $ x )( A x R x ) Premisa
• Premisa
• P.U. en (1)
• P.U. en (3)
• Simplificación en (4)
• Implicación de (8)
• G.U. en (10).
• 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.
x es un número par
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.
5.6 Todos los estudiantes de la U de A. ingresan por examen de admisión o por transferencia.
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.
Todo estudiante que dedica mucho tiempo a su labor amerita la institución que lo certifica.
5.9 Quien quiera que compuso la Obertura 1.812, murió en plena madurez.
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.
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:
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.
Ilustración 9.
Tomemos las siguientes proposiciones para ilustrar las formas categóricas vistas:
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 .
I. Algún E es P .
O. Algún E no es P .