5. Cuantificadores

6.
Ejercicios: Cuantificadores

Ejercicio 6.1
Simbolice la proposición existencial o universal
1
Algunas aves no pueden volar
x A : nv(x), donde A = {aves} y nv(x) significa “x no puede volar”.
2
Un día en 1998 cayó nieve en el Irazú.
d A1998 : n(d), donde A1998 = {días de 1998} y n(d) significa “el día d cayó nieve en el Irazú”.
3
En todos los triángulos la suma de los ángulos es 180.
t T : s(t) = 180, donde T = {triángulos} y s(t) es la suma de los ángulos de t.
4
Para cada y existe un r tal que r2 = y.
y ,r ,r2 = y.
5
Para cada número real x existe un número real y mayor que x.
x ,y ,y > x.
6
Existe un número real y mayor que todos los números reales x.
y ,x ,y > x.

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 x y x > 0 entonces x2 > 0.
V. El recíproco: “Si x2 > 0 entonces x y x > 0”: F.
2
Para que exista 1n se necesita que n0.
V. Recíproco: “Si n0, entonces existe 1n”: V.
3
Si t = 3 o t = 3 entonces t2 = 9 (donde t es un número real).
V. Recíproco: “Si t2 = 9, entonces t = 3 o t = 3”: 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
x x2 + 1 = 0
Falsa.
2
(x )(y ) [x + y = 7].
Falsa.

Ejercicio 6.4
De las siguientes proposiciones, hallar el valor de verdad.
1
(x : |x| = x) (x : x + 1x).
Falsa.
2
(x : x3 = x) (x : 2x = x).
Verdadera.

Ejercicio 6.5
Negar las siguientes proposiciones.
1
x : x + 7 < y.
x : x + 7 y
2
x : p(x) y : q(y).
x : ¬p (x) y : ¬q(y)
3
x : x2 = x.
x : x2x
4
(y)p(y) (x)¬q(x).
(y)p(y) (x)q(x).
5
(x) [¬p(x)] (x) [q(x)].
(x) (p (x)) (x) (¬q (x))

Ejercicio 6.6
Considere el siguiente razonamiento:

Para cada x e y, si x es mayor que y, entonces no ocurre que y sea mayor que x. Dos es mayor que uno. Por tanto, no ocurre que uno sea mayor que dos.

Utilice cuantificadores y el método de demostración directa para probar su validez.
Sea M(x,y) la proposición “x es mayor que y”. Las premisas son xy[M(x,y) ¬M(y,x)] y M(2,1). Por particularización universal, M(2,1) ¬M(1,2); por modus ponens se obtiene ¬M(1,2). Por tanto, el razonamiento es válido.

Siguiente →← Anterior⌂ Inicio