5. Cuantificadores
Definición 3 — Cuantificadores.
Una expresión que depende de una variable no es una proposición hasta que se fija el valor de o se cuantifica. Con un universo :
El universal es verdadero si lo es para todos los elementos de , y basta un contraejemplo para refutarlo; el existencial es verdadero si lo es para al menos un elemento, y basta exhibir uno para probarlo. Las negaciones intercambian los cuantificadores:
Ejemplo4Valor de verdad y negación de un enunciado cuantificado
Consideremos, con universo , el enunciado .
- 1.
- Al estar cuantificado ya es una proposición: hay que decidir si es verdadera o falsa.
- 2.
- Se busca un contraejemplo, es decir, un que haga verdadera la hipótesis y falsa la conclusión. Con : es verdadero y es falso.
- 3.
- Basta ese contraejemplo para concluir que el enunciado es falso.
- 4.
- Su negación es , y como la negación de un condicional es , queda , que es verdadera: lo atestigua.
Ejercicio 6.1
Simbolice la proposición existencial o universal
- 1
- Algunas aves no pueden volar, donde y significa “ no puede volar”.
- 2
- Un día en cayó nieve en el Irazú., donde y significa “el día cayó nieve en el Irazú”.
- 3
- En todos los triángulos la suma de los ángulos es ., donde y es la suma de los ángulos de .
- 4
- Para cada existe un tal que ..
- 5
- Para cada número real existe un número real mayor que ..
- 6
- Existe un número real mayor que todos los números reales ..
Ejercicio 6.2
Determine si la implicación es verdadera o falsa, enuncie su recíproco y determine si es verdadero o
falso
- 1
- Si y entonces .V. El recíproco: “Si entonces y ”: F.
- 2
- Para que exista se necesita que .V. Recíproco: “Si , entonces existe ”: V.
- 3
- Si o entonces (donde es un número real).V. Recíproco: “Si , entonces o ”: V.
- 4
- Si todos los cuadrados son rectángulos, todos los triángulos son redondos.F. Recíproco: “Si todos los triángulos son redondos, todos los cuadrados son rectángulos”: V.
Ejercicio 6.3
Determine el valor lógico de las siguientes proposiciones,
- 1
- Falsa.
- 2
- .Falsa.
Ejercicio 6.4
De las siguientes proposiciones, hallar el valor de verdad.
- 1
- .Falsa.
- 2
- .Verdadera.
Ejercicio 6.5
Negar las siguientes proposiciones.
- 1
- .
- 2
- .
- 3
- .
- 4
- ..
- 5
- .
Ejercicio 6.6
Considere el siguiente razonamiento:
Utilice cuantificadores y el método de demostración directa para probar su validez.Para cada e , si es mayor que , entonces no ocurre que sea mayor que . Dos es mayor que uno. Por tanto, no ocurre que uno sea mayor que dos.
Sea
la proposición
“ es mayor
que ”. Las
premisas son y
. Por particularización
universal, ; por modus
ponens se obtiene .
Por tanto, el razonamiento es válido.