Profesor

Jhon Sanchez

ARITMÉTICA
 ARITMÉTICA

CAPITULO IX

LÓGICA PROPOSICIONAL
LÓGICA PROPOSICIONAL
LÓGICA PROPOSICIONAL
LÓGICA PROPOSICIONAL
LÓGICA PROPOSICIONAL
LÓGICA PROPOSICIONAL
LÓGICA PROPOSICIONAL
 LÓGICA PROPOSICIONAL
MOMENTO DE PRACTICAR

PROBLEMAS Y RESOLUCIÓN
 LÓGICA PROPOSICIONAL

𝑆𝑂𝐿𝑈𝐶𝐼Ó𝑁
𝑝: 𝑎𝑝𝑟𝑒𝑛𝑑𝑜 𝑞𝑢í𝑚𝑖𝑐𝑎
𝑞: 𝑎𝑝𝑟𝑒𝑛𝑑𝑜 𝑒𝑙𝑒𝑚𝑒𝑛𝑡𝑜𝑠 𝑞𝑢í𝑚𝑖𝑐𝑜𝑠

𝑝˅𝑞 → [𝑞 →∼ 𝑝]
𝑝˅𝑞 → (∼ 𝑞˅ ∼ 𝑝)
∼ 𝑝 ˄ ∼ 𝑞 ˅ ∼ 𝑞˅ ∼ 𝑝
∼ 𝑞˅ ∼ 𝑝
∼ 𝑝 ˄𝑞
 LÓGICA PROPOSICIONAL
𝑠𝑖𝑚𝑏𝑜𝑙𝑖𝑐𝑎𝑚𝑒𝑛𝑡𝑒:
[ 𝑝∆∼ 𝑞 → 𝑞˅ ∼ 𝑟 ] = 𝐹
𝐷𝑒 𝑑𝑜𝑛𝑑𝑒 𝑝∆∼ 𝑞 = 𝑉, 𝑞˅ ∼ 𝑟 = 𝐹
𝑃𝑜𝑟 𝑡𝑎𝑛𝑡𝑜, 𝑝 = 𝐹, 𝑞 = 𝐹, 𝑟 = 𝑉
𝐹𝑖𝑛𝑎𝑙𝑚𝑒𝑛𝑡𝑒, 𝐼)𝐹 𝐼𝐼)𝐹 𝐼𝐼𝐼)𝐹 𝐼𝑉)𝑉

𝑆𝑂𝐿𝑈𝐶𝐼Ó𝑁
𝑝: 𝑀𝑖𝑔𝑢𝑒𝑙 𝑒𝑠 𝑚𝑎𝑡𝑒𝑚á𝑡𝑖𝑐𝑜
𝑞: 𝑀𝑖𝑔𝑢𝑒𝑙 𝑒𝑠 𝑓í𝑠𝑖𝑐𝑜
𝑟: 𝑀𝑖𝑔𝑢𝑒𝑙 𝑒𝑠 𝑏𝑖ó𝑙𝑜𝑔𝑜
 LÓGICA PROPOSICIONAL
𝐼) ∼ 𝑝˄q
𝐼𝐼) 𝑝˄ ∼ q
𝐼𝐼𝐼) p˄q

𝑆𝑂𝐿𝑈𝐶𝐼Ó𝑁
𝑝: "𝑇𝑒𝑟𝑒𝑠𝑎 ℎ𝑎𝑐𝑒 𝑠𝑢 𝑡𝑎𝑟𝑒𝑎"
𝑞: "𝑇𝑒𝑟𝑒𝑠𝑎 𝑖𝑟á 𝑎𝑙 𝑐𝑖𝑛𝑒"
∼ 𝑝 →∼ 𝑞 ˄q
(𝑝˅ ∼ 𝑞)˄𝑞
𝑝˄𝑞
 LÓGICA PROPOSICIONAL
𝐼) ∼ 𝑝˄𝑞 =∼ 𝑝˅ ∼ 𝑞
𝐼𝐼) 𝑝 →∼ 𝑞=∼ 𝑝˅ ∼ 𝑞
𝐼𝐼𝐼) ∼ 𝑝 ∆ ∼ 𝑞
𝐼𝑉) ∼ 𝑝˄ ∼ 𝑞
𝑉) 𝑞 →∼ p= ∼ 𝑞˅ ∼ 𝑝

𝑆𝑂𝐿𝑈𝐶𝐼Ó𝑁
𝑝: 𝑅𝑎𝑞𝑢𝑒𝑙 𝑒𝑠𝑡𝑢𝑑𝑖𝑎 𝑒𝑛 𝑠𝑢 𝑐𝑎𝑠𝑎
𝑞: 𝐿𝑢𝑖𝑠 𝑒𝑠𝑡𝑢𝑑𝑖𝑎 𝑒𝑛 𝑙𝑎 𝐵𝑖𝑏𝑙𝑖𝑜𝑡𝑒𝑐𝑎
 LÓGICA PROPOSICIONAL
𝐸𝑥𝑖𝑠𝑡𝑒𝑛 𝑑𝑜𝑠 𝑣𝑎𝑙𝑜𝑟𝑒𝑠 𝑑𝑒 𝑣𝑒𝑟𝑑𝑎𝑑

𝑆𝑂𝐿𝑈𝐶𝐼Ó𝑁
𝑆𝑒𝑎 𝑝: 𝑅𝑖𝑒𝑔𝑎𝑠 𝑒𝑙 𝑗𝑎𝑟𝑑𝑖𝑛
𝑞: 𝐿𝑖𝑚𝑝𝑖𝑎𝑠 𝑒𝑙 𝑔𝑎𝑟𝑎𝑗𝑒

𝑝˅𝑞 ↔∼ 𝑞˄ ∼ 𝑝 = 𝑝˅𝑞 ↔ 𝑝˅ ∼ 𝑞

𝑝˅𝑞 ↔ 𝑝˅ ∼ 𝑞
V V V
V V V
V F F
F F V
 LÓGICA PROPOSICIONAL
𝐼) ~𝑝 ∧ ~𝑞

𝐼𝐼) 𝑝 ∧ 𝑞

𝐼𝐼𝐼) 𝑝 ∧ ~𝑞

𝑆𝑜𝑙𝑜 𝐼𝐼𝐼 𝑒𝑠 𝑒𝑞𝑢𝑖𝑣𝑎𝑙𝑒𝑛𝑡𝑒

𝑆𝑜𝑙𝑢𝑐𝑖ó𝑛
𝑝 ∶ "𝐽𝑎𝑐𝑖𝑛𝑡𝑎 𝑙𝑎𝑣𝑎 𝑙𝑎 𝑟𝑜𝑝𝑎"
𝑞: "𝐽𝑎𝑐𝑖𝑛𝑡𝑎 𝑟𝑒𝑎𝑙𝑖𝑧𝑎 𝑙𝑎𝑠 𝑐𝑜𝑚𝑝𝑟𝑎𝑠 𝑑𝑒𝑙 𝑚𝑒𝑟𝑐𝑎𝑑𝑜"
~𝑝 → 𝑞 ∧ ~q ≡ 𝑝 v 𝑞 ∧ ~q ≡ 𝑝 ∧ ~𝑞
 LÓGICA PROPOSICIONAL
𝑝 → ~𝑞 ∧ 𝑟 v ~ 𝑝 ∧ 𝑞

~𝑝 v ~𝑞 ∧ 𝑟 v ~𝑝 v ~𝑞 ≡ ~𝑝 v ~𝑞 ≡ 𝐹

(𝑝 ≡ 𝑉 ; 𝑞 ≡ 𝑉)
𝐼) 𝑝 ∧ ~𝑞 ≡ 𝑉 ∧ F ≡ 𝐹
𝐼𝐼) ~𝑝 → r ≡ 𝐹 → r ≡ 𝑉
𝐼𝐼𝐼) 𝑞 Δ 𝑝 ≡ 𝑉 Δ 𝑉 ≡ 𝐹

𝑆𝑜𝑙𝑜 𝐼𝐼
𝑆𝑜𝑙𝑢𝑐𝑖ó𝑛
𝑝: 𝑀𝑎𝑟í𝑎 𝑒𝑠 𝑚𝑒𝑛𝑜𝑟 𝑑𝑒 𝑒𝑑𝑎𝑑
𝑞: 𝑀𝑎𝑟í𝑎 𝑣𝑎 𝑎𝑙 𝑐𝑖𝑛𝑒
𝑟: 𝑀𝑎𝑟í𝑎 𝑣𝑎 𝑎 𝑙𝑎 𝑝𝑙𝑎𝑦𝑎
 LÓGICA PROPOSICIONAL
𝐶𝑜𝑚𝑜
p ∧ ~𝑟 → 𝑟 Δ ~𝑞 ≡ 𝐹 𝑠𝑒 𝑡𝑖𝑒𝑛𝑒 𝑞𝑢𝑒
p ∧ ~𝑟 = 𝑉 𝑦 𝑟 Δ ~𝑞 ≡ 𝐹
𝐷𝑒 𝑑𝑜𝑛𝑑𝑒 𝑜𝑏𝑡𝑒𝑛𝑒𝑚𝑜𝑠;
𝑝 ≡ 𝑉 ,𝑟 ≡ 𝐹 𝑦 𝑞 ≡ 𝑉
𝐼) 𝑉 , 𝐼𝐼) 𝑉 , 𝐼𝐼𝐼) 𝐹 ; 𝐼𝑉) 𝑉

𝑆𝑜𝑙𝑢𝑐𝑖ó𝑛
𝑆𝑒𝑎
𝑝: 𝑅𝑜𝑑𝑟𝑖𝑔𝑜 𝑒𝑠 𝑚é𝑑𝑖𝑐𝑜
𝑟: 𝑀𝑎𝑟𝑐𝑒𝑙𝑜 𝑒𝑠 𝑎𝑏𝑜𝑔𝑎𝑑𝑜

𝑞: 𝐽𝑢𝑎𝑛 𝑒𝑠 𝑖𝑛𝑔𝑒𝑛𝑖𝑒𝑟𝑜
 LÓGICA PROPOSICIONAL
𝐼) 𝑞 → ~𝑝 ≡ ~𝑞 v ~𝑝

𝐼𝐼) 𝑝 → ~𝑞 = ~𝑝 v ~𝑞

𝐼𝐼𝐼) 𝑝 v ~𝑞 = 𝑝 v ~𝑞

𝐼𝑉) ~ 𝑝 𝛬 𝑞 ≡ ~𝑝 v ~𝑞

𝑃𝑜𝑑𝑒𝑚𝑜𝑠 𝑐𝑜𝑛𝑐𝑙𝑢𝑖𝑟 𝑞𝑢𝑒

𝐼) = 𝐼𝐼) = 𝐼𝑉).

𝑆𝑜𝑙𝑢𝑐𝑖ó𝑛
𝑆𝑒𝑎𝑛
𝑝 = 𝑈𝑛 𝑐𝑒𝑙𝑢𝑙𝑎𝑟 𝑒𝑠 𝑏𝑢𝑒𝑛𝑜
𝑞 = 𝑈𝑛 𝑐𝑒𝑙𝑢𝑙𝑎𝑟 𝑒𝑠 𝑏𝑎𝑟𝑎𝑡𝑜
 LÓGICA PROPOSICIONAL

𝑆𝑜𝑙𝑢𝑐𝑖ó𝑛
𝑆𝑒𝑎𝑛
𝑝 = 𝐿𝑎𝑠 𝑐𝑙𝑎𝑠𝑒𝑠 𝑠𝑒 𝑠𝑢𝑠𝑝𝑒𝑛𝑑𝑒𝑛,
𝑞 = 𝑙𝑎 𝑎𝑐𝑎𝑑𝑒𝑚𝑖𝑎 𝑠𝑒 𝑐𝑖𝑒𝑟𝑟𝑒
𝑟 = 𝑠𝑒 𝑖𝑛𝑖𝑐𝑖𝑎𝑛 𝑙𝑎𝑠 𝑣𝑎𝑐𝑎𝑐𝑖𝑜𝑛𝑒𝑠
𝑟 →~ 𝑝v𝑞 ∧ ~ ~𝑝 ∧ ~𝑞
≡ ~𝑟 → ~ 𝑝 v 𝑞 ∧ 𝑝v𝑞
≡ ~𝑟 ∧ (p v q)

𝑃𝑜𝑟 𝑙𝑜 𝑡𝑎𝑛𝑡𝑜 𝑒𝑠 𝑒𝑞𝑢𝑖𝑣𝑎𝑙𝑒𝑛𝑡𝑒 𝑎 𝐼)

 LÓGICA PROPOSICIONAL
𝑎 + 𝑥 + 𝑏 = 14
𝑎 + 𝑥 + 𝑦 = 10
𝑏−𝑦=4
𝑏 =𝑦+4

𝑆𝑖 ∶ 𝑦 = 0 , 𝑏 = 4

𝑚í𝑛𝑖𝑚𝑜 𝑏 + 6 = 10
𝑆𝑜𝑙𝑢𝑐𝑖ó𝑛

22 𝐹 𝑉
𝑉𝑎𝑟𝑜𝑛𝑒𝑠
(20) 12 𝑦 6 2−𝑦
𝑎 𝑥 𝑏 4
𝑀𝑢𝑗𝑒𝑟𝑒𝑠
 LÓGICA PROPOSICIONAL

𝑆𝑜𝑙𝑢𝑐𝑖ó𝑛
𝑆𝑒𝑎 ∶
𝐴: 𝐸𝑙 𝑐𝑜𝑛𝑗𝑢𝑛𝑡𝑜 𝑑𝑒 𝑎𝑙𝑢𝑚𝑛𝑜𝑠 #(𝐴) = 𝑛
𝑛 𝑛−1
𝑁° 𝑠𝑢𝑏𝑐𝑜𝑛𝑗 . 𝑏𝑖𝑛á𝑟𝑖𝑜𝑠 𝐴 = = 190
2

𝑛 = 20
𝑃𝑜𝑟 𝑙𝑜 𝑡𝑎𝑛𝑡𝑜:
#ℎ𝑜𝑚𝑏𝑟𝑒𝑠 = 8
#𝑚𝑢𝑗𝑒𝑟𝑒𝑠 = 12
 LÓGICA PROPOSICIONAL

𝑆𝑜𝑙𝑢𝑐𝑖ó𝑛
4𝑎 + 1 = 𝑎 + 2𝑏 − 2 = 3𝑎 + 4
𝑎 = 3 ;𝑏 = 6
𝐿𝑢𝑒𝑔𝑜:
𝑆 = 6; 6; 3; 3 = {3; 6}
𝐴𝑠í ∶
𝑛 𝑆 =2
𝑃𝑜𝑟 𝑙𝑜 𝑡𝑎𝑛𝑡𝑜:
#𝑆𝑢𝑏𝑐𝑜𝑛𝑗𝑢𝑛𝑡𝑜𝑠 𝑛𝑜 𝑢𝑛𝑖𝑡𝑎𝑟𝑖𝑜𝑠 𝑑𝑒:

𝑆 = 22 − 2 = 2
 LÓGICA PROPOSICIONAL

𝑆𝑜𝑙𝑢𝑐𝑖ó𝑛
𝐼. 𝑉 𝑝𝑜𝑟 𝑞𝑢𝑒 5 𝑠𝑖 𝑒𝑠 𝑒𝑙𝑒𝑚𝑒𝑛𝑡𝑜 𝑑𝑒 𝐴
𝐼𝐼. 𝐹 𝑝𝑜𝑟 𝑞𝑢𝑒 𝑛𝑖 3 𝑛𝑖 4 𝑠𝑜𝑛 𝑒𝑙𝑒𝑚𝑒𝑛𝑡𝑜𝑠 𝑑𝑒 𝐴
𝐼𝐼𝐼. 𝑉 𝑝𝑜𝑟 𝑞𝑢𝑒 𝑒𝑙 7 𝑠𝑖 𝑒𝑠 𝑒𝑙𝑒𝑚𝑒𝑛𝑡𝑜 𝑑𝑒 𝐴
𝐼𝑉. 𝑉 𝑝𝑜𝑟 𝑞𝑢𝑒 𝑒𝑙 𝑞𝑢𝑒 𝑒𝑠 𝑒𝑙𝑒𝑚𝑒𝑛𝑡𝑜 𝑒𝑠 { 6 }
𝑉. 𝑉 𝑝𝑜𝑟 𝑞𝑢𝑒 3 𝑛𝑜 𝑒𝑠 𝑒𝑙𝑒𝑚𝑒𝑛𝑡𝑜 𝑑𝑒 𝐴
𝑉𝐼. 𝐹 𝑝𝑜𝑟 𝑞𝑢𝑒 4 ∉ A y 5 ∉ A
𝐶𝑜𝑚𝑜 ℎ𝑎𝑦 4 𝑣𝑎𝑙𝑜𝑟𝑒𝑠 𝑉, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠:
4 4 = 16 𝑑𝑒 𝑛𝑜𝑡𝑎 𝑑𝑒𝑏𝑒 𝑜𝑏𝑡𝑒𝑛𝑒𝑟
 LÓGICA PROPOSICIONAL

𝑆𝑜𝑙𝑢𝑐𝑖ó𝑛
# 𝑑𝑒 𝑡𝑒𝑚𝑝𝑒𝑟𝑎𝑠 𝑞𝑢𝑒 𝑐𝑜𝑚𝑝𝑟ó ∶ 𝑥
# 𝑑𝑒 𝑐𝑜𝑙𝑜𝑟𝑒𝑠 = 2𝑥 − 1 − 𝑥 = 502
𝑃𝑜𝑟 𝑙𝑜 𝑡𝑎𝑛𝑡𝑜:
𝑥=9
 LÓGICA PROPOSICIONAL

CLAVES

16.- A 17.- B 18.- A 19.- D 20.- A

21.- D 22.- C 23.- D 24.- D 25.- B