Semana 7
Razonamiento Matemático
Polonio
Radio
semana
Academia CÉSAR VALLEJO Material Didáctico
07
Lógica proposicional I
CONECTIVOS LÓGICOS
Conectivo Palabras clave Condición
De aplicarse a una con-
Negación No, no es cierto, nin- dición, negará lo que
(~, –) gún, entre otros. se afirme y se tomará lo
contrario.
Y, además, también,
Al ser una condición y
Conjunción pero, sin embargo,
otra, se deberán cumplir
(∧) aunque, asimismo, en-
ambas necesariamente.
tre otros.
En este caso se pueden
Disyunción cumplir ambas condicio-
inclusiva O nes o solo una de ellas,
¡Tenga en cuenta que...! (∨) pero al menos se debe
cumplir una.
En caso se aplique negación a una con-
junción, esto afectará a solo una de las Si se menciona o y o,
Disyunción
condiciones, es decir solo una de ellas entonces solo se deberá
no se cumplirá, en último caso no se
exclusiva O...o
cumplir una y no la otra
cumplirán ambas. (∨)
o viceversa.
~(p ∧ q) ≡ ~p ∨ ~q
Si...entonces; si...; en
En la negación de una disyunción se nie- En estos casos es secuen-
consecuencia, por lo
ga ambas necesariamente. cial, pues primero se debe
Condicional tanto, por tanto, en
~(p ∨ q) ≡ ~p ∧ ~q cumplir una para que se
(→) conclusión, luego,
cumpla la otra pero en un
implica, finalmente,
solo sentido.
entre otras.
Si y solo si, si y sola- Se deben cumplir ambas
mente si, únicamente necesariamente y en caso
Bicondicional
si, siempre y cuando, contrario ninguna de las
(↔)
cuando y solo cuando, dos, es decir o ambas o
entre otros. ninguna.
Anual Virtual UNI Razonamiento Matemático
Ejemplo
Datos Se interpreta
No es cierto que María Como se niega que halla desaproba-
haya desaprobado. do, entonces, María aprobó.
Miguel compró la cartera Miguel compró la cartera y también Lui-
y Luisa, el libro. sa compró el libro. Sucedieron ambos.
Puede que ambos hallan llegado tarde,
José o Luis llegaron tarde. como que también solo uno de ellos,
pero al menos uno de ellos lo hizo.
O Raúl o Andrés es el cul- El culpable es Raúl y Andrés no lo es o
pable. viceversa pero no ambos.
Con la condición de que logre el in- ¡Tenga en cuenta que...!
greso a la UNI, se tendrá seguro que
será profesional. Pero no se interpreta Si se tiene como dato una condicional, se
puede tener estas dos equivalentes:
lo contrario, es decir, puede lograr lo
Si ingreso a la UNI, enton- p → q ≡ q ∨ ~p
segundo sin haber ingresado a la UNI
ces seré un profesional.
(como por ejemplo ir a otra universi-
p → q ≡ ~q → ~p
dad). En caso no sea un profesional
se afirmará que no logro ingresar a la
forma práctica
UNI pues esto lo garantizaba.
Ejemplo
Una condición llevará necesariamen-
• Si José sale el domingo, entonces se
te a la otra, es decir, es culpable si co-
Él es culpable si y solo si divertirá.
metió el delito y si cometió el delito
cometió el delito.
entonces es culpable, en ambos senti- Equivalentes a poder usarse:
dos se cumple.
• José se divierte o no salió el domingo.
• Si José no se divierte entonces José no
TABLA DE VERDAD DE LAS PROPOSICIONES salió el domingo.
COMPUESTAS BÁSICAS
p q ∼ p p ∧ q p ∨ q p → q p ↔ q p ∆ q
V V F V V V V F
V F F F V F F V
F V V F V V F V
F F V F F V V F
Nota
La jerarquía de las proposiciones es negación, conjunción, disyun-
ción, condicional y bicondicional; pero tienen mayor jerarquía los
signos de agrupación.
Academia CÉSAR VALLEJO Material Didáctico
Ejercicios de aplicación
1. Si la proposición ( p ∨ ∼ q) → (r → ∼ s) es falsa, indique el valor de verdad de p, q, r, s, respectivamente.
A)
FFVV B)
FVVF C)
VFVF D)
VVFF E)
FVFF
Resolución
( p ∨ ∼ q) → (r → ∼ s) = F
V F
V F
Existen varias → r = V; s = V
posibilidades
p = V, q = V
p = V, q = F
p = F, q = F
Por lo tanto, la única correspondencia que se coteja en las alternativas es p = F, q = F, r = V, s = V.
Rpta.: A
2. Indique la conclusión de los argumentos lógicos Si los alumnos realizan preguntas, entonces com-
prenderán bastante y Si los alumnos leen a menudo, ellos realizarán preguntas.
A) Si los alumnos aprenden, entonces realizan preguntas.
B) Si los alumnos realizan preguntas, entonces leen a menudo.
C) Si los alumnos aprenden bastante, entonces leen a menudo.
D) Los alumnos no leen a menudo.
E) Si los alumnos leen a menudo, entonces aprenderán bastante.
Resolución
Sabemos que
p → q
argumentos
q ⇒ r
∴ p → r conclusión
• Si los alumnos realizan preguntas, entonces aprenderán bastante.
q → r
• Si los alumnos leen a menudo , ellos realizarán preguntas.
p → q
Por lo tanto, la conclusión es
• Si los alumnos leen a menudo entonces aprenderán bastante.
p → r
Rpta.: E
Anual Virtual UNI Razonamiento Matemático
6. Si viene en tren, llegará antes de las 6. Si viene
Práctica dirigida en coche, llegará antes de las 6. Luego, tanto si
viene en tren como si viene en coche, llegará
1. Si la proposición p → (r ∨ s) es falsa, ¿cuántas de antes de las 6 equivale a
las siguientes proposiciones son verdaderas?
I. (∼ s ∨ t) ∨ ∼ p A) [ p ∧ (r → q)] → [( p ∨ r) → q]
II. r ↔ p B) [( p → q) → (r → q)] → [( p ∨ r) → q]
III. t → ∼ r
C) [( p → q) ∧ (r → q)] → [( p ∨ r) ∧ q]
IV. (r → p) ∨ (s → t)
D) [( p ∧ q) ∧ (r → q)] → [( p ∨ r) → p]
E) [( p → q) ∧ (r → q)] → [( p ∨ r) → q]
A) ninguna B) 1 C) 2
D) 3 E) 4
7. Si t es falsa y la proposición
2. Si la proposición ∼{(r ∨ s) → [( p ∧ ∼ s) → ( p ∧ ∼ q)]} ∨ (t ∧ q)
[∼ ( p → q) ∧ (∼ r ∨ s)] → r es verdadera, halle los valores de verdad de p,
es falsa, halle los valores de verdad de p, q y r, s, q y r.
respectivamente.
A) VFFV B) VFVV C) FFFF
A) VFF B) VFV C) FFF D) FVVF E) VVVV
D) FVV E) VVV
8. Si la proposición
3. Si se sabe que ( p ∨ q) es verdadera y que ∼ q ( p ∧ q) → (q → r)
también lo es, determine el valor de verdad de
es falsa, halle el valor de verdad de las siguien-
[( p ∧ q) ∨ ∼ q] → q
tes fórmulas:
I. ∼ ( p ∨ r) → ( p ∨ q)
A) V
II. ( p ∨ ∼ q) → (∼ r ∧ q)
B) F
C) indeterminado III. [( p ∧ q) ∨ (q ∨ ∼ r)] ↔ ( p ∨ ∼ r)
D) No se puede saber.
E) Falta información. A) VVF B) VFV C) VVV
D) VFF E) FVV
4. Si se sabe que la proposición ( p → ∼ p) es ver-
dadera, ¿en cuál de los siguientes casos es su- 9. Dadas las proposiciones
ficiente dicha información para determinar el p: Coral aprueba sus cursos.
valor de verdad de las proposiciones? q: Coral va a la fiesta.
I. ∼ p ∨ [(q → s) ∧ r] r: Coral estudia para su examen.
II. ∼ ( p ∧ ∼ q) → ( p ∨ r) simbolice
III. (q ∨ ∼ q) → p Si Coral va a la fiesta, entonces no estudiará
para su examen, pero no es el caso que vaya a
A) I y II B) solo III C) I y III
la fiesta y apruebe sus cursos. De ahí que Coral
D) II y III E) solo I
estudie para su examen.
5. Se define p # q ≡ ∼( p → q). Además, la proposi-
ción ∼{[∼ p # (∼ p ↔ q)] # (r ∨ q)} es falsa. Halle A) [(q → ∼ r) ∧ ∼ (q ∧ p)] → ∼ r
los valores de verdad de p, q y r, respectivamente. B) [(∼ q → r) ∧ ∼ (q ∧ p)] → ∼ r
C) [(∼ q → ∼ r) ∧ ∼ (q ∧ p)] → r
A) VFF B) VFV C) FFF D) [(q → ∼ r) ∧ ∼ (q ∧ p)] → r
D) FVV E) VVV E) [(q → r) ∧ (∼ q ∧ p)] → r
Academia CÉSAR VALLEJO Material Didáctico
10. Si 4. Los valores de verdad de las proposiciones p,
p: Juan compra pan. q, r y s son, respectivamente, V, F, F y V. Ob-
q: Juan ingresa a la academia. tenga los valores de verdad de las siguientes
r: Juan se levanta temprano. proposiciones:
simbolice I. r → (s ∧ p)
Si Juan se levanta temprano y no compra pan, II. [( p ∨ r) ↔ r] ∧ ∼ s
no podrá ingresar a la academia, pero que haya
comprado el pan es condición necesaria y sufi- A) VF
ciente para que se haya levantado temprano. B) VV
C) FV
A) [(r ∧ p) → q] ∧ [ p ↔ r] D) FF
B) [(r ∧ ∼ p) → ∼ q] ∧ [ p ↔ r] E) indeterminado
C) [(r ∧ ∼ p) → q] ∧ [∼ p ↔ r]
D) [(r ∧ ∼ p) → ∼ q] ∧ [ p → r] 5. Si s es verdadera y la proposición
E) [(r ∧ ∼ p) → ∼ q] ∧ [r → p] [(s → p) → ( p ↔ q)] ∨ ( p ∧ r) es falsa, halle los
valores de verdad de p, q y r, respectivamente.
Práctica domiciliaria
A) VFF B) VFV C) FFF
D) FVV E) VVV
1. Confeccionar la tabla de verdad de la proposi-
ción ∼ ( p ∨ q) ↔ ∼ p ∧ q. 6. Si r es V; p es V y s es V, determine el valor de
verdad de las siguientes proposiciones:
A) VFFV B) VFVF C) FFFF I. [( p ↔ ∼ s) → r]
D) FVVF E) VVFF II. ( p → ∼ s) ∨ (r ∨ s)
III. [∼ r ∧ ∼ (s ↔ ∼ p)]
2. Determine, en cada caso, si la información
que se brinda es suficiente para conocer el va- A) VVV B) VVF C) FFF
lor de verdad de las siguientes proposiciones D) VFV E) FFV
compuestas:
I. ( p → q) → r; r es V. 7. Se define la proposición
II. ( p ∨ q) ↔ (∼ p ∧ ∼ q); q es V. p # q = ∼ p ∨ q
Halle cuántas V y F tiene la matriz principal de
A) Sí, V; Sí, F ( p # ∼ q) → (∼ p # q)
B) Sí, F; Sí, F
C) Sí, V; Sí, V A) 2V y 2F B) 1V y 3F C) 4V
D) Sí, F; Sí, V D) 3V y 1F E) 4F
E) Sí, V; No
8. Si la proposición
3. Si la proposición (
p → ∼ q) ∨ (∼ r → s) es falsa, deduzca el valor
{[(r → s) ∨ p] → ∼ ( p ∨ q)} de verdad de (∼ p ∧ ∼ q) ∨ ∼ p.
es verdadera, además ( p ↔ q) es falsa,
halle los valores de verdad de p, q, r y s, A) V
respectivamente. B) F
C) V o F.
A) VFFV B) VFVF C) FFFF D) No se puede determinar.
D) FVVF E) VVVV E) Es V si p es F.
Anual Virtual UNI Razonamiento Matemático
9. La negación de la proposición Si Julio no pinta 10. Los valores de verdad de las proposiciones p,
el cuarto de María, María no está contenta o q, r y s son, respectivamente, V, F, F y V.
María compra la ropa de Julio equivale a Obtenga los valores de verdad de
I. [(
p ∨ q) ∨ r] ∧ s
A) Julio pinta el cuarto de María o María no está
contenta o María compra la ropa de Julio. II. r → (s ∧ p)
B) Julio pinta el cuarto de María, pero María no III. ( p ∨ r) → (r ∧ ∼ s)
está contenta y no compra la ropa de Julio.
C) Julio no pinta el cuarto de María y María no está A) VFF
contenta, por eso, no compra la ropa de Julio.
B) FVV
D) Julio no pinta el cuarto de María y María está
C) VVV
contenta y no compra la ropa de Julio.
E) María está contenta y compra la ropa de Ju- D) VVF
lio, pero Julio no pinta el cuarto de María. E) FFF
01 - E 03 - D 05 - A 07 - D 09 - D
02 - A 04 - A 06 - B 08 - B 10 - D