5. Cuantificadores

6.
Ejercicios: Cuantificadores

Ejercicio 6.1
Simbolice la proposición existencial o universal
1
Algunas aves no pueden volar
∃ ⁡x ∈ A : 𝑛𝑣(x), donde A = {aves} y 𝑛𝑣(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 1∕n se necesita que n≠0.
V. Recíproco: “Si n≠0, entonces existe 1∕n”: 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 + 1≮x).
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 ∈ ℤ : x2≠x
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 ∀ ⁡x∀ ⁡y[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