L.E.D.
RESOLUCIÓN PRIMER PARCIAL
12/07/2024
K1025
Ejercicio 1 a-
Dadas las proposiciones: e:” estudio lógica”; h:” hago los ejercicios”; b:” me va
bien en el examen”; p: “paso a segundo año”. Escriba simbólicamente y
analice si es válido el siguiente razonamiento (si lo es use el método
demostrativo utilizando reglas de inferencia): Si estudio lógica o hago los
ejercicios entonces me irá bien en el examen. Si me va bien en el examen
podré pasar a segundo año. Por lo tanto, si no paso a segundo año entonces
no hago los ejercicios.
El razonamiento NO es válido
𝑒∨ℎ ⇒𝑏 e h 𝑏 𝑝 𝑒∨ℎ ⇒𝑏 𝑏⇒𝑝 ∴ 𝑝 ⇒∼ ℎ
𝑏⇒𝑝 V V V V V V F
∴ 𝑝 ⇒∼ ℎ Para estos valores de verdad de las
proposiciones simples las premisas son
verdaderas pero la conclusión falsa
Ejercicio 1
a- Dado el siguiente razonamiento: “Si resuelvo ejercicios o estudio,
entonces estaré preparado. Si estoy preparado aprobaré el parcial. Por lo
tanto, si no puedo aprobar el parcial entonces no estudio”. Pruebe la
validez del razonamiento por método demostrativo utilizando reglas de
inferencia. r:“resuelvo ejercicios” e:” estudio”
𝑟 ∨ 𝑒 ⇒ 𝑝 1) premisa p: “estaré preparado a: “aprobaré el parcial”
𝑝⇒𝑎 2) premisa
∴∼ 𝑎 ⇒∼ 𝑒
3) SH(1;2) 𝑟∨𝑒 ⇒𝑎 ∗ 𝑐𝑎:
4) equivalencia(3) ∗ 𝑟 ⇒ 𝑎 ∧ 𝑒 ⇒ 𝑎 𝑟 ∨ 𝑒 ⇒ 𝑎 ≡∼ (𝑟 ∨ 𝑒) ∨ 𝑎 ≡
5) LS(4) 𝑟⇒𝑎 ≡ (∼ 𝑟 ∧∼ 𝑒) ∨ 𝑎
6) Contrarrecíproco (5) ∼ 𝑎 ⇒∼ 𝑒 ≡ (∼ 𝑟 ∨ 𝑎) ∧ (∼ 𝑒 ∨ 𝑎) ≡
≡ (∼ 𝑟 ⇒ 𝑎) ∧ (∼ 𝑒 ⇒ 𝑎)
El razonamiento es válido
Ejercicio 1 a-
b- Negar y simplificar (justifique su respuesta): 𝑟 ∨ ~(~𝑞 ⇒∼ 𝑟) ∧ 𝑝
De Morgan
∼ {𝑟 ∨ ~(~𝑞 ⇒∼ 𝑟) ∧ 𝑝 } ≡ ∼ 𝑟 ∧∼ ~(~ ∼ 𝑞 ∨∼ 𝑟) ∧ 𝑝 Equivalencia del condicional
≡ ∼ 𝑟 ∧∼ ~(𝑞 ∨∼ 𝑟) ∧ 𝑝 Involución
≡ ∼ 𝑟 ∧ ∼ ~(𝑞 ∨∼ 𝑟) ∨∼ 𝑝 De Morgan
≡ ∼ 𝑟 ∧ ∼ 𝑟 ∨ (𝑞 ∨∼ 𝑝) Involución
Conmutatividad y asociatividad de ∨
≡∼𝑟 Absorción
Ejercicio 2
a- Demuestre que dados los conjuntos A y B: 𝐴 ⊆ 𝐵 ⇒ 𝐴 ∩ 𝐵 = ∅
∀𝑥 ∈ 𝐴 ∩ 𝐵 ⇒ 𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵 ⇒ 𝑥 ∈ 𝐴 ∧ 𝑥 ∉ 𝐵 ⇒ 𝑥 ∈ 𝐵 ∧ 𝑥 ∉ 𝐵 𝑒𝑠 𝑢𝑛𝑎 𝑐𝑜𝑛𝑡𝑟𝑎𝑑𝑖𝑐𝑐𝑖ó𝑛
Def. intersección Def. complemento Por hipótesis
⇒𝐴∩𝐵 =∅
Ejercicio 2
a- Demuestre que dados los conjuntos A y B: 𝐴 − 𝐵 = 𝐴 ⇒ 𝐴 ∩ 𝐵 = ∅
𝐴−𝐵 =𝐴 ⇒A∩𝐵 =𝐴 Por hipótesis Def. diferencia
⇒A∩𝐵∩𝐵 =𝐴∩𝐵 ∩𝐵 asociatividad
⇒A∩ 𝐵∩𝐵 =𝐴∩𝐵
⇒A∩ ∅ =𝐴∩𝐵
⇒∅=𝐴∩𝐵
Ejercicio 2
b-Demuestre por inducción completa: ∀𝑛 ∈ ℕ: σ𝑛𝑖=1 𝑖2𝑖+1 = 𝑛 − 1 2𝑛+2 + 4
1
𝑛=1 𝑖2𝑖+1 = 1. 21+1 = 4 𝑦 1 − 1 21+2 + 4 = 4 𝑠𝑒 𝑣𝑒𝑟𝑖𝑓𝑖𝑐𝑎
𝑖=1
𝑖2𝑖+1 = ℎ − 1 2ℎ+2 + 4
𝑛=ℎ
𝑖=1
ℎ+1
𝑖2𝑖+1 = ℎ. 2(ℎ+1)+2 + 4
𝑛 =ℎ+1
𝑖=1
ℎ+1 ℎ
Demostración 𝑖2𝑖+1 = 𝑖2𝑖+1 + (ℎ + 1). 2(ℎ+1)+1 = ℎ − 1 2ℎ+2 + 4 + (ℎ + 1). 2(ℎ+1)+1
𝑖=1 𝑖=1
= ℎ − 1 2ℎ+2 + 4 + (ℎ + 1). 2ℎ+2 = 2ℎ+2 ℎ − 1 + ℎ + 1 + 4 = 2ℎ. 2ℎ+2 + 4 = ℎ. 2ℎ+1+2 + 4
Ejercicio 3
a-¿De cuántas maneras podemos ordenar las letras de la palabra IMPRIMIR?
3I
IMPRIMIR 2M 8!
1P = 𝟏𝟔𝟖𝟎 MANERAS
3!2!1!2!
2R
b-¿Cuántas cadenas de 9 bits comienzan con 101 o con 11?
1 01 2 2 2 2 2 2
o
26 + 27 = 64 + 128 =
11 2 2 2 2 2 2 2 𝟏𝟗𝟐 CADENAS
Ejercicio 3
a-¿De cuántas maneras se pueden sentar 10 personas en una mesa circular si
Luis y Cata quieren sentarse juntos?
Luis-Cata Las maneras de sentar 8 + 1(pareja) = 2!x8!
2 maneras x en una mesa circular =2. 40320
Cata-Luis 8! =80640
maneras
Ejercicio 4
i-Sean 𝑎, 𝑏, 𝑐 enteros con 𝑐 no nulo. Demostrar: 𝑚. 𝑐. 𝑑(𝑎, 𝑏) = 1 ∧
𝑎|𝑐 ∧ 𝑏|𝑐 ⇒ 𝑎𝑏|𝑐
𝑚. 𝑐. 𝑑 𝑎, 𝑏 = 1 ∧ 𝑎 𝑐 ∧ 𝑏 𝑐 ⇒
⇒ 1 = 𝛼𝑎 + 𝛽𝑏 ∧ 𝑐 = 𝑎. 𝑘 ∧ 𝑐 = 𝑏. 𝑡 𝑐𝑜𝑛 𝛼, 𝛽, 𝑘 𝑦 𝑡𝜖ℤ
Multiplico por c Reemplazo:
⇒ 𝑐 = 𝛼𝑎𝑐 + 𝛽𝑏𝑐 ⇒ 𝑐 = 𝛼𝑎𝑏𝑡 + 𝛽𝑏𝑎𝑘 ⇒ 𝑐 = 𝑎𝑏(𝛼𝑡 + 𝛽𝑘)
⇒ 𝑐 = 𝑎𝑏 𝑄 𝑐𝑜𝑛 𝑄 = (𝛼𝑡 + 𝛽𝑘) ∈ ℤ ⇒ 𝑎𝑏|𝑐
Ejercicio 4
ii-Un entero positivo al ser dividido entre 6 tiene resto 2 y al ser
dividido entre 5 tiene resto 4. Dar el resto de dividir dicho
número por 30. Justifique su respuesta.
∀𝑥, 𝑘, 𝑡 ∈ ℤ
𝑥 = 6𝑘 + 2 ×5→ 5𝑥 = 30𝑘 + 10
𝑟𝑒𝑠𝑡𝑎𝑚𝑜𝑠 𝑚. 𝑎. 𝑚.
𝑥 = 5𝑡 + 4 ×6→ 6𝑥 = 30𝑡 + 24
𝑥 = 30(𝑡 − 𝑘) + 14 → 𝒆𝒍 𝒓𝒆𝒔𝒕𝒐 𝒆𝒔 𝟏𝟒
Ejercicio 4
ii-Un entero positivo al ser dividido entre 15 tiene resto 5 y al ser
dividido entre 25 tiene resto 10. Dar el resto de dividir dicho
número por 75. Justifique su respuesta.
∀𝑥, 𝑘, 𝑡 ∈ ℤ
𝑥 = 15𝑘 + 5 ×5→ 5𝑥 = 75𝑘 + 25 5𝑥 = 75𝑘 + 25
𝑥 = 25𝑡 + 10 ×3→ 3𝑥 = 75𝑡 + 30 ×2→ 6𝑥 = 75.2. 𝑡 + 60
𝑟𝑒𝑠𝑡𝑎𝑚𝑜𝑠 𝑚. 𝑎. 𝑚. 𝑥 = 75 2. 𝑡 − 𝑘 + 60 − 25
𝑥 = 75 2. 𝑡 − 𝑘 + 35
𝑥 = 75 2. 𝑡 − 𝑘 + 35 → 𝒆𝒍 𝒓𝒆𝒔𝒕𝒐 𝒆𝒔 𝟑𝟓
Ejercicio 5
i- En el conjunto 𝐴, 𝑐𝑜𝑛 𝐴 = 4 se define la siguiente relación
𝑅= 𝑏; 𝑎 ; 𝑏; 𝑐 ; 𝑎; 𝑎 ; 𝑏; 𝑏 .
Determinar matricialmente las propiedades de la relación (reflexiva, simétrica,
asimétrica, antisimétrica y transitiva). Justifique su respuesta.
1 0 0 0 1 1 0 0
𝑀 𝑅 = 1 1 1 0 𝑀 𝑅
𝑇
= 0 1 0 0
0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 0
𝐼 ≰ 𝑀 𝑅 ⇒ 𝑅 𝑛𝑜 𝑒𝑠 𝑟𝑒𝑓𝑙𝑒𝑥𝑖𝑣𝑎 𝑒𝑛 𝑃(𝐴)
𝑇
𝑀 𝑅 ≠ 𝑀 𝑅 ⇒ 𝑅 𝑛𝑜 𝑒𝑠 𝑠𝑖𝑚é𝑡𝑟𝑖𝑐𝑎 𝑒𝑛 𝑃(𝐴)
Ejercicio 5
1 0 0 0
𝑇
𝑀 𝑅 ∧ 𝑀 𝑅 = 0 1 0 0 ≠ 𝑁 ⇒ 𝑅 𝑛𝑜 𝑒𝑠 𝑎𝑠𝑖𝑚é𝑡𝑟𝑖𝑐𝑎 𝑒𝑛 𝑃(𝐴)
0 0 0 0
0 0 0 0
𝑇
𝑀 𝑅 ∧ 𝑀 𝑅 < 𝐼 ⇒ 𝑅 𝑒𝑠 𝑎𝑛𝑡𝑖𝑠𝑖𝑚é𝑡𝑟𝑖𝑐𝑎 𝑒𝑛 𝑃(𝐴)
1 0 0 0 1 0 0 0 1 0 0 0
𝑀 𝑅 ⨂𝑀 𝑅 = 1 1 1 0 ⨂ 1 1 1 0 = 1 1 1 0 =𝑀 𝑅 ⇒
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
𝑅 𝑒𝑠 𝑡𝑟𝑎𝑛𝑠𝑖𝑡𝑖𝑣𝑎 𝑒𝑛 𝑃(𝐴)
Ejercicio 5
ii- En ℝ se define la siguiente relación de equivalencia 𝑎𝑅𝑏 ⇔ 𝑎 − 2 =
2 − 𝑏 . Explicitar las clases de equivalencia, graficar las clases y dar la
partición que genera en ℝ.
y
𝑥𝑅𝑦 ⇔ 𝑥 − 2 = 2 − 𝑦 𝑦 =4−𝑥
4 𝑦=𝑥
𝑥−2=2−𝑦 𝑥−2=𝑦−2
4−𝑥 =𝑦 𝑥=𝑦 x
2
𝐶𝑙 𝑥 = 𝑥; 4 − 𝑥
ℝΤ𝑅 = 𝐶𝑙 𝑥 𝑐𝑜𝑛 𝑥 ∈ [2; +∞)
¿cómo te
fue?
