TALLER DE CUANTIFICADORES Y PREDICADOS

PROGRAMA DE INGENIERIA INFORMÁTICA

POLITÉCNICO COLOMBIANO JAIME ISAZA CADAVID

1. Sea A = {1, 2, 3, 4, 5}. Determine el valor de verdad de cada uno de los enunciados
siguientes. Justifique su respuesta.

 (∋X E A) (X/2+9=10)
R/ta: Es cierto el enunciado ya que cuando X vale 2, esta se cumple
 (∋X E A) (2/2+9=10)
 (∋X E A) (1+9=10)
 (∋X E A) (10=10)
Por lo tanto, sería VERDADERO ya que, con al menos un valor del conjunto A se cumple
dicho enunciado.

 ( ∀ XEA) (X+3 <10)

R/ta: Este enunciado es cierto ya que, con todos los valores del conjunto A se cumple
dicho enunciado

 ( ∀ XEA) (1+3 <10)
 ( ∀ XEA) (4 <10) Esto sería VERDADERO porque 4 es menor que 10

 ( ∀ XEA) (2+3 <10)
 ( ∀ XEA) (5 <10) Esto sería VERDADERO porque 5 es menor que 10

 ( ∀ XEA) (3+3 <10)
 ( ∀ XEA) (6 <10) Esto sería VERDADERO porque 6 es menor que 10

 ( ∀ XEA) (4+3 <10)
 ( ∀ XEA) (7 <10) Esto sería VERDADERO porque 7 es menor que 10

 ( ∀ XEA) (5+3 <10)
 ( ∀ XEA) (8 <10) Esto sería VERDADERO porque 8 es menor que 10
Por lo tanto, el enunciado es VERDADERO porque con todos los valores del conjunto A se
cumple el enunciado.

2. Dado los siguientes predicados, ¿qué valores de las variables los hacen ciertos?

a) P(x): x > 3. ¿Cuál es el valor de verdad de P (4) y P (2)?

b) Q(x, y): X = y + 3. ¿Cuál es el valor de verdad de Q (1, 2) , Q (3,0) y Q(2, 1) ?
c) R(x, y, z): X + y = z. ¿Cuál es el valor de verdad de R(1, 2, 3) y R (0, 0, 0) ?

3. Diga si las siguientes proposiciones son ciertas para el dominio especificado. (Si no
se especifica entonces el dominio es todo número entero)

a) x + 1 > x para toda x real. ( ∀x P(x))

R/ta: Es una proposición FALSA ya que cuando x vale 4 esto no se cumple

4+1>4
5 > 4, esto es falso

También cuando x valga 8, no se cumple

8+1>8
9 > 8, esto es falso

Y así con todos los números, pero como el cuantificador dice que se cumple para
todas las x que pertenecen al conjunto de los reales, entonces con tan solo 2 que no
se cumplan ya pasaría a ser una proposición FALSA.

b) “x < 2”, ∀ x P(x)

R/ta: Es una proposición FALSA ya que cuando x vale 5 esto no se cumple

5 < 2, esto es falso

También cuando x valga 12, no se cumple

12 < 2, esto es falso

Como el cuantificador dice que se cumple para todas las x que pertenecen al
conjunto de los números enteros, entonces como en estos no se cumple la
proposición, se dice que es FALSA.
 c) ∀x (x > 0 V x < 0)

La proposición es FALSA porque dice que se debe cumplir la proposición para todas
las x que pertenecen al conjunto de los números enteros y entonces cuando x vale 0
esta proposición no se cumple

∀x (0 > 0 V 0 < 0) Esto es FALSO.

d) ∀x ( x 2 ≥ x )

La proposición es VERDADERA ya que con todos los números enteros se cumple

dicha proposición

Ejemplo

∀x ( 02 ≥ 0 )
∀x ( 0 ≥ 0 )

∀x ( 12 ≥ 1 )
∀x ( 1 ≥1 )

∀x ( 22 ≥2 )
∀x ( 4 ≥2 )

Todas estas proposiciones son VERDADERAS y así seguirían siendo con los
demás números enteros

4. Mencione si son ciertas o falsas las siguientes proposiciones: (Si no se especifica

entonces el dominio es todo número entero).

a. “x > 3 “ ∃ xP( x)
b. “ x = x + 1 “ ∃ xP( x)
c. “ x 2 > 10 “ ∃ xP( x) dominio = { 1, 2, 3, 4}
d. ∃ x ( x 2=2)
 5. Determine el valor de verdad de cada afirmación. El dominio de discurso es el
conjunto de números reales. Justifique sus respuestas

R/ta:

a) ∀x ( x 2> x )
Esto es FALSO ya que cuando x toma el valor de 0 la afirmación no se cumple
∀x ( 02 >0 )
∀x ( 0> 0 )

b) ∃ x ( x 2> x)
Esto es VERDADERO ya que, para algunos números reales sí se cumple la
proposición.

Por ejemplo:
∃ x (22 >2)
∃ x (4 >2)

∃ x (32 >3)
∃ x (9>3)

c) ∀x ( x >1→ x 2> x )
Esto es VERDADERA ya que la proposición cuando toma todos los valores por el
condicional tiende a ser VERDADEROS
Por ejemplo: cuando x vale -1

∀x ( −1>1 → (−1 )2 >−1)

∀x ( −1>1 →1>−1 ¿
∀x (F → V ¿
∀x ( V ¿

Cuando x toma el valor de 2

∀x ( 2>1 →(2)2 >2 ¿

∀x ( 2>1 → 4>2)
∀x ( V →V ¿
∀x ( V ¿

d) ∃ x ( x >1→ x 2> x )
Es verdadero porque con al menos uno se cumple la afirmación

Po ejemplo: Cuando x toma el valor de 8

∃x ( 8>1 →(8)2 >8 )

∃x ( 8>1 → 64>8 )
∃x ( V →V )
∃x (V )

e) ∀x ( x >1→ x /¿ ¿ ) < 1/3

Es FALSA porque no con todos se cumple la afirmación

Por ejemplo: cuando x vale 2

∀x ( 2>1 →2/¿ ¿ ) < 1/3

∀x ( 2>1 →2/¿ ) < 1/3
∀x ( 2>1 →2/¿ ) < 1/3
∀x ( 2>1 → 0.4 < 1/3)
∀x ( V → F)
∀x ( F)
 ∃ x ( x >1→ x /¿ ¿ ) < 1/3

Es VERDADERA porque con al menos uno se cumple la proposición

Por ejemplo: cuando x vale 5

∃x ( 5>1 →5 /¿ ¿ ) < 1/3

∃x ( 5>1 →5 /¿ ) < 1/3
∃x ( 5>1 →5 /¿ ) < 1/3
∃x ( 5>1 → 0.19 < 1/3
∃x (V →V )
∃x (V ¿

6. Escriba la negación de cada proposición en los ejercicios del numeral 5. en

símbolos y en palabras.