RAZONAMIENTO

“UNIVERSIDAD NACIONAL “JORGE BASADRE GROHMANN” MATEMÁTICO

CENTRO PREUNIVERSITARIO
Lógica Proposicional
CICLO INVIERNO 2018-II

EJERCICIOS RESUELTOS II.- ( s ↔ ~w ) → ( r  ~p )

( V ↔ ~F ) → ( V  ~F )
1) De las expresiones siguientes, indicar cuántas (V↔V) →(V V)
son proposiciones: V → V
I. Piura es una ciudad hermosa V
II. 3 es divisor de 12
III.- [ t → ( w v ~p) ]  ~ ( p → r)
III. ¿Qué fecha es hoy?
IV. La semana tiene 5 días y el año 14 meses
[ t → ( F v ~F) ]  ~ ( F → V)
V. “Quisiera ser millonario” [ t → ( F v V ) ]  ~ ( V)
VI. ¡Qué sorpresa! [t→ V ]  F
VII. Si: 2x3 = 7 entonces 12 : 4 = 3 V  F
F
a)1 b)2 c)3 d)4e)5 VVF
Rpta c)
Solución 4) Simplifique: ~ ( q v ~r) → ( p v ~ p)
a) p b) q c) p  q
Son proposiciones: I, II, IV, VII d) F e) V
Rpta d)
Solución
2) Si la proposición compuesta: ~ ( q v ~r) → ( p v ~ p)
( p  q ) → ( r v s ) es falsa
Indique las proposiciones que son verdaderas.
~ ( q v ~r) No se conoce
a) p y r b) p y q c) r y s
d) q y s e) p y s
En: ( p v ~ p)
Solución Si: F v V= V
Si: (pq)→ (r v s)=F Si: V v F = V
V F
pq=V r v s = F ~ ( q v ~r) → ( p v ~ p)
V V F F ~ ( q v ~r) → V
V
Las únicas verdaderas: p y q Rpta: e)
Rpta: b)
5) El contrarrecíproco de la siguiente proposición:
3) Si la proposición (p v ~r) ↔ (s → w) es “si x es un cuadrilátero, entonces no es un
verdadera y (~w) → (~s) es falsa, hallar el triángulo y tiene 4 lados” es:
a) Si x es un triángulo y no tiene 4 lados,
valor de verdad de las proposiciones.
entonces no es un cuadrilátero.
I. ( p  q ) v ( r v s ) b) Si x no es un triángulo o no tiene 4 lados,
II. ( s ↔ ~w ) → ( r  ~p ) entonces es un cuadrilátero.
III. [ t → ( w v ~p) ]  ~ ( p → r) c) Si x no es un triángulo o tiene 4 lados,
entonces es un cuadrilátero.
a) VVV b) FFF c) VVF d) Si x no es un triángulo o no tiene 4 lados,
d) VFF e) FFV entonces no es un cuadrilátero.
e) Si x es un triángulo o no tiene 4 lados,
Solución entonces no es un cuadrilátero.
(~w) → (~s) = F
Solución:
V F luego: w = F , s = V
Si: “x” es un cuadrilátero, entonces no es un
(p v ~r) ↔ ( s → w ) = V triángulo y tiene 4 lados
V→ F p : “x” es un cuadrilátero
F q : “x” es un triángulo
(F v ~V) ↔ F r : “x” tiene 4 lados
(F v F ) ↔ F
F ↔ F = V luego: p = F , r = V Simbolizando: p→(~q r)
Contrarrecíproco
I.- ( p  q ) v ( r v s ) ~(~q r) →~p
(Fq)v(VvV) ~~q v~r →~p
F v V (q v ~ r) → ~ p
V

1
 RAZONAMIENTO MATEMÁTICO Práctica 01

Si “x” es un triángulo o no tiene 4 lados, 8) Si: p ↓ q se define como ~q  ~p,

entonces no es un cuadrilátero entonces el equivalente de p ↔ q es:
Rpta: e) I. ( ~ p ↓ q ) v ( q ↓ p)
II. ( ~ p ↓ q ) v ( ~q ↓ p)
6) Si las proposiciones:
III. ( ~ p ↓ ~q ) v ( p ↓ q)
a) ~ p v q
b) r → q a) Solo I b) Solo II c) Solo III
Son ambas falsas; entonces en relación con las d) I y II e) II y III
proposiciones:
I. p es verdadera Solución
II. p  ~r es falsa
III. q es verdadera I. ( ~ p ↓ q ) v ( q ↓ p)
( ~q  p) v ( ~p  ~q )
¿Cuáles son correctas? [( ~q  p) v ~p ]  [( ~q  p) v ~q ]
( ~p v ~ q)  ~q
a) Solo I b) Solo II c) I y II ~q
d) II y III e) I, II y III

Solución:
II. ( ~ p ↓ q ) v ( ~q ↓ p)
( ~q  p) v ( ~p  q )
a) ~ p v q = F [( ~q  p) v ~p ]  [( ~q  p) v q ]
F F=F p=V , q=F ( ~p v ~ q)  ( q v p )
b) r → q = F ~ (p  q)  ( p v q )
V F r=V , q=F pΔq

I. p es verdadera (Verdadero) III. (~ p ↓ ~q ) v ( p ↓ q)

II. p  ~ r es falsa ( q  p) v ( ~q  ~p )
V  ~V [( q  p) v ~q ]  [( q  p) v ~p ]
VF ( ~q v p)  ( ~p v q )
F (Verdadero) (q → p)  ( p → q )
III. q es verdadera ( Falso) p↔q

I y II Solo III
Rpta: c) Rpta c)

9) Determine el valor de verdad ( V: verdadero, F:

7) Indique la secuencia correcta luego de
determinar si las proposiciones son verdaderas falso) de cada una de las siguientes proposiciones
y señale la alternativa que presente la secuencia
(F) o falsas (F)
correcta.
I. ( p  ~ q) es lógicamente equivalente
a ~ (~ p v q ) I. Si 8 es un número par, entonces 32 es un
II. ( ~ p  r ) → q equivale lógicamente a número par.
pv~rvq 3
II. Es cierto que, |√4| = 8 si y solo si
III. p → q equivale a ~ p  q
2 + 3 = 2 (3 ) – 1
III. No es cierto que los triángulos tengan
a) VVV b) VVF c) FFV cuatro vértices.
d) FVF e) VFV a) VVV b) VVF c) FFF
d) FFV e) FVV
Solución:
Solución:
I. ~ (~ p v q )
~~p~q I. Si 8 es un número par, entonces 32 es un
p~q (Verdadero) número par.
II. (~pr)→q V→F=F
3
Por propiedad: II. Es cierto que, √4| = 8 si y solo si
|
~ (~ p  r ) v q 2 + 3 = 2 (3 ) – 1
~ ~ p v ~r v q V↔V=V
p v ~r v q (Verdadero) III. No es cierto que los triángulos tengan
III. p→q= ~pq (Falso) cuatro vértices.
Porque: p → q = ~ p v q ~F=V
VVF FVV
Rpta: b) Rpta: e)

2
 RAZONAMIENTO MATEMÁTICO Práctica 01

10) La negación de la proposición “Pedro no irá a Solución:

ver la Copa América y no estudiará Haciendo:
Ingeniería” es: p : viajas a Lima
a) Pedro no irá a ver la Copa América y q : vayas a Huancayo
estudiará Ingeniería. Luego: “viajas a Lima a menos que no vayas a
b) Pedro irá a ver la Copa América o no Huancayo” p v~q=F
estudiará Ingeniería. Se debe concluir algo verdadero, entonces la
c) Pedro no irá a ver la Copa América o no conclusión será la negación de ( p v ~ q):
estudiará Ingeniería. ~(p v ~ q) = ~ p  q
d) Pedro irá a ver la Copa América o estudiará “No viajas a Lima y sí a Huancayo”
Ingeniería. Rpta: d)
e) Pedro irá a ver la Copa América y estudiará
Ingeniería 14) Si: p: “Miguel es bueno” y q: “Miguel es alto” la
representación simbólica de la proposición
Solución: compuesta “No es verdad que Miguel no es
p : Pedro irá a ver la Copa América bueno o que no es alto” es:
q : estudiará Ingeniería. a) ~ ( p v q) b) ~ p v ~ q
c) p v ~q d) ~ ( ~ p v ~ q)
Pedro no irá a ver la Copa América y no
e) p ↔ ~ q
estudiará Ingeniería: ~ p  ~ q
La negación:
Solución:
~ ( ~ p  ~ q ) = ~ ~ p v ~~ q
No es verdad que, Miguel no es bueno o
pvq
~ ( ~p v
Pedro irá a ver la Copa América o estudiará
que no es alto
Ingeniería
Rpta: d)
~q )
11) Si se sabe que: ~ ( ~ p v ~ q)
p  ~ r es falsa Rpta: d)
r→q es verdadera
15) Simbolizar correctamente: “No estudié para el
qvs es falsa
examen del CEPU, porque revisé mi whatsapp,
Determine los valores de verdad de: p, q, r y s ya que llegaron muchos mensajes”
a) VVVV b) VVFF c) VFVF a) p → ( ~ q → r) b) ~ p → ( q  r)
d) FVFF e) FFFF c) p → ( q → ~ r ) d) r → ( q → ~ p )
e) p → ( ~q Δ ~ r )
Solución:
qvs=F r→q=V qvs=F
Solución:
F F F F F F
p : estudié para el examen
FFFF
q : revisé mi whatsapp
Rpta: e)
r : llegaron muchos mensajes
12) Si la proposición “no es cierto que, estudiemos
No p porque q ; ya que r
y no aprobemos”, es verdadera, entonces
podemos afirmar que:
~p
a) Aprobamos y no estudiamos ( q → ~ p)
b) Estudiamos y aprobamos
c) Estudiamos y no aprobamos r → ( q → ~ p)
d) Aprobamos o no estudiamos Rpta: d)
e) Estudiamos y aprobamos
EJERCICIOS PROPUESTOS
Solución:
p : estudiamos 1) Analice el valor de verdad de las
q : aprobamos proposiciones:
~ ( p  ~ q)
~ p v ~~ q I. Si todas las aves vuelan, entonces algunas
~ pv q=qv~p aves vuelan.
Aprobamos o no estudiamos II. Si todas las aves vuelan, entonces la luna
Rpta: d) es un planeta.
13) La proposición “viajas a Lima a menos que no III. Si llueve entonces 3 < 5
vayas a Huancayo” es falsa si: a) Las tres son verdaderas
a) No viajas ni a Lima ni a Huancayo b) Solo I y III son verdaderas
b) Viajas a Lima y a Huancayo c) Solo I y III son verdaderas
c) Viajas a Lima y no a Huancayo d) Solo I y II son verdaderas
d) No viajas a Lima y sí a Huancayo e) Solo I es verdadera
e) No se puede precisar

3
 RAZONAMIENTO MATEMÁTICO Práctica 01

2) Si la proposición “9 es primo” se representa por 10) En las siguientes proposiciones:

“p” y “64 es cuadrado perfecto” se representa I.- ∀ n ∈ N, 2n + 1 es impar
por “q”, expresar la representación: II.- ∃ x ∈ H / 6x – 1 > 53; H = { 2 ; 4 ; 6 ; 8 }
~(pv~q) III.- ∀ x ∈ Z , |x| ≥ 0
a) No es cierto que 9 es primo o 64 no es ¿Cuántas son verdaderas?
cuadrado perfecto. a) 0 b) 1 c) 2
b) 9 no es primo o 64 no es cuadrado perfecto. d) 3 e) No son proposiciones
c) 9 no es primo y 84 es cuadrado perfecto
d) 9 es cuadrado perfecto y 64 es cuadrado 11) Considerar las funciones proposicionales
perfecto siguientes:
e) Hay 2 respuestas correctas P(x) : x es un número racional
Q(x) : x es un divisor de 21
3) Si: ( p → ~ q) v r es falsa, los valores de R(x) : x es número primo
verdad de p, q y r, respectivamente, son: Hallar el valor de verdad de:
a) VFF b) FVF c) FFV [ ~ P(4) → Q(9)] v R(7)
d) VFV e) VVF a) V b) F c) V o F
d) Es una fórmula mal planteada
4) Si: p↔~q es falsa e) No son funciones proposicionales
q Δ r es verdadera
r  t es verdadera 12) Considerando A = { 1 ; 3 ; 5 ; 7 } determine el
Deducir los valores de verdad de p, q, r y t valor de verdad de las proposiciones
a) FFVV b) FVFV c) VFVF siguientes:
d) FFFV e) VVVF I. ∀ x ∈ A, x + 1 = 8 ↔ x – 1 = 6
II. ∃ x ∈ A / x + 7 < 12 v x>5
5) Si se conoce que: ( q  ~ r) → p es falsa, III. ∀ x ∈ A, x > 1 → x < 7
hallar el valor de verdad de: a) VVV b) VVF c) VFF
( ~ r v ~ p ) → ( p  ~q ) d) FFF e) VFV
a) V b) F c) V o F
d) Falta conocer el valor de q 13) Considerando las proposiciones siguientes:
e) Falta conocer el valor de r p : ∀ x ∈ R, x2 – 10x + 28 > 0
q : ∃ x ∈ Q, 3x2 – 15 = 0
6) Se define un nuevo conectivo “  “ tal que: 1 1
pq=~pq (9 𝑥 )252 𝑥 )273
r : ∃ x ∈ N, = 3 . (27
¿ En qué caso resulta verdadera “p  q” ? Hallar el valor de verdad de:
a) VV b) FF c) VF [ p  (~ q v r ) ] → (~ r Δ q )
d) FV e) No se puede determinar
a) V b) F c) V o F
7) Se define un nuevo conectivo “” tal que d) Son fórmulas mal planteadas
p q=pv~q e) No son proposiciones
¿Cuál de las fórmulas siguientes es equivalente
a: 14) En base a las funciones proposicionales siguientes:
p (p→q)? P(x) : x es un número racional
I.- ~ p v ( q ↔ p) Q(x) : x es divisible por 3
x +1
II.- ( p → ~q ) ↔ ~ p R(x) : es un número entero
III.- p x−1
Hallar el valor de verdad de:
a) I b) II c) III [ P(√2) v ~ Q(13)] → ~ R(3)
d) I o II e) II o III a) V b) F c) V o F
d) Es una fórmula mal planteada
e) No son funciones proposicionales
8) Si la proposición “p” es falsa y “q” es
verdadera en la fórmula proposicional
15) Dada la proposición:
(~ p Δ ~ r ) → (~ r v ~q )
q: ∀ x ∈ U, x+4>6 v x + 4 < 6;
¿Para qué valores de “r” es falsa dicha fórmula?
a) V b) F c) V o F U = { 3, 4; 5; 6; 7 }
d) Ninguno ¿Cuál es su negación?
e) La fórmula no puede ser falsa
a) ∀ x ∈ U, x + 4 ≯ 6 v x+4≮6
9) Simplificar: b) ∃ x ∈ U, x + 4 ≤ 6  x+ 4 ≱6
~ [~ (~p v ~q ) → ~p]  ( q  p ) c) ∃ x ∈ U, x + 4 ≤ 6 v x+4≥6
d) ∃ x ∈ U, x + 4 ≤ 6  x+4≥6
a) p → q b) p v q c) p  q e) ∀ x ∈ U, x + 4 ≤ 6  x+4≥6
d) q → p e) p ↔ q