Tarea No 14

Andrés Camilo Oñate Quimbayo

Abril 2021

Escuela Colombiana de Ingeniería Julio Garavito

Lógica Calculatoria
Tabla de contenido
1. Sección 7.3 ............................................................................................................ 3

1.1 Ejercicio 1 .......................................................................................................... 3

1.2 Ejercicio 2 .......................................................................................................... 3

1.3 Ejercicio 3 .......................................................................................................... 4

1.4 Ejercicio 4 .......................................................................................................... 4

1.5 Ejercicio 5 .......................................................................................................... 6

1.6 Ejercicio 6 .......................................................................................................... 7

1.7 Ejercicio 7 .......................................................................................................... 7

1.8 Ejercicio 8 .......................................................................................................... 7

1.9 Ejercicio 9 .......................................................................................................... 8

2. Ejercicio 10 ........................................................................................................ 9

2.1 Ejercicio 12 ........................................................................................................ 9

2.2 Ejercicio 13 ...................................................................................................... 10

2.3 Ejercicio 16 ...................................................................................................... 11

2.4 Ejercicio 17 ...................................................................................................... 12

1. Sección 7.3

1.1 Ejercicio 1
Demuestre el Teorema 7.14.1.

⊢𝐷𝑆(𝐿) ∃𝑥 𝑡𝑟𝑢𝑒 ≡ 𝑡𝑟𝑢𝑒

∃𝑥 𝑡𝑟𝑢𝑒
≡ 〈𝐵𝑥5, 𝑃ℎ𝑖 𝑝𝑜𝑟 𝑡𝑟𝑢𝑒〉
¬∀𝑥 ¬𝑡𝑟𝑢𝑒
≡ 〈𝑇 4.15.1, 𝑟𝑒𝑔𝑙𝑎 𝑑𝑒 𝑙𝑒𝑖𝑏𝑛𝑖𝑧 𝜙 = (¬∀𝑥𝑝), 𝑟𝑒𝑔𝑙𝑎 𝑑𝑒 𝑐𝑜𝑛𝑚𝑢𝑡𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑〉
¬∀𝑥 𝑓𝑎𝑙𝑠𝑒
≡ 〈𝑇 4.8.2 , 𝑟𝑒𝑔𝑙𝑎 𝑑𝑒 𝑙𝑒𝑖𝑏𝑛𝑖𝑧 𝜙 = (¬𝑝) 〉
¬𝑓𝑎𝑙𝑠𝑒
≡ 〈𝑇 4.15.2〉
𝑡𝑟𝑢𝑒

Por el Metateorema 4.21 se obtiene:

⊢𝐷𝑆(𝐿) ∃𝑥 𝑡𝑟𝑢𝑒 ≡ 𝑡𝑟𝑢𝑒

1.2 Ejercicio 2
Demuestre el Teorema 7.14.2.

⊢𝐷𝑆(𝐿) ∃𝑥 𝑓𝑎𝑙𝑠𝑒 ≡ 𝑓𝑎𝑙𝑠𝑒

∃𝑥 𝑓𝑎𝑙𝑠𝑒
≡ 〈𝐵𝑥5, 𝑃ℎ𝑖 𝑝𝑜𝑟 𝑓𝑎𝑙𝑠𝑒〉
¬∀𝑥 ¬𝑓𝑎𝑙𝑠𝑒
≡ 〈𝑇 4.15.2, 𝑟𝑒𝑔𝑙𝑎 𝑑𝑒 𝑙𝑒𝑖𝑏𝑛𝑖𝑧 𝜙 = (¬∀𝑥𝑝)〉
¬∀𝑥 𝑡𝑟𝑢𝑒
≡ 〈𝑇 4.8.1 , 𝑟𝑒𝑔𝑙𝑎 𝑑𝑒 𝑙𝑒𝑖𝑏𝑛𝑖𝑧 𝜙 = (¬𝑝) 〉
 ¬𝑡𝑟𝑢𝑒
≡ 〈𝑇 4.15.1, 𝑟𝑒𝑔𝑙𝑎 𝑑𝑒 𝑐𝑜𝑛𝑚𝑢𝑡𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑〉
𝑓𝑎𝑙𝑠𝑒

Por el Metateorema 4.21 se obtiene:

⊢𝐷𝑆(𝐿) ∃𝑥 𝑓𝑎𝑙𝑠𝑒 ≡ 𝑓𝑎𝑙𝑠𝑒

1.3 Ejercicio 3
Demuestre el Teorema 7.14.3.

⊢𝐷𝑆(𝐿) ∃𝑥 ∃𝑥 𝜙 ≡ ∃𝑥𝜙

∃𝑥 ∃𝑥 𝜙
≡ 〈𝐵𝑥5, 𝑃ℎ𝑖 𝑝𝑜𝑟 ∃𝑥 𝜙 〉
¬∀𝑥 ¬∃𝑥 𝜙
≡ 〈𝐵𝑥1, 𝑥 𝑛𝑜 𝑎𝑝𝑎𝑟𝑒𝑐𝑒 𝑙𝑖𝑏𝑟𝑒 𝑒𝑛 𝜙, 𝑟𝑒𝑔𝑙𝑎 𝑑𝑒 𝑙𝑒𝑖𝑏𝑛𝑖𝑥 𝜙 = (¬𝑝)〉
¬(¬∃𝑥 𝜙)
≡ 〈𝑇 4.15.6, 𝑝ℎ𝑖 𝑝𝑜𝑟 ∃𝑥 𝜙 〉
∃𝑥 𝜙

Por el Metateorema 4.21 se obtiene:

⊢𝐷𝑆(𝐿) ∃𝑥 ∃𝑥 𝜙 ≡ ∃𝑥𝜙

1.4 Ejercicio 4
Demuestre el Teorema 7.15. Si t es libre para x en 𝜙:

⊢𝐷𝑆(𝐿) 𝜙[𝑥 ∶= 𝑡] → ∃𝑥 𝜙
1. (∀𝑥¬𝜙) → ¬𝜙[𝑥 ∶= 𝑡] (𝐵𝑥4 𝑝ℎ𝑖 𝑝𝑜𝑟 ¬𝜙 , 𝑡 𝑒𝑠 𝑙𝑖𝑏𝑟𝑒 𝑝𝑎𝑟𝑎 𝑥 𝑒𝑛 𝑝ℎ𝑖)
2. (¬(¬𝜙[𝑥 ∶= 𝑡]) → ¬∀𝑥 ¬𝜙)) ≡ (∀𝑥 ¬𝜙 → ¬𝜙[𝑥 ∶= 𝑡]) (𝑇 4.31.1 𝑝ℎ𝑖 ¬𝜙[𝑥 ∶= 𝑡], 𝑝𝑠𝑖 𝑝𝑜𝑟 ¬∀𝑥 ¬𝜙 )
3. (¬(¬𝜙[𝑥 ∶= 𝑡]) → ¬∀𝑥 ¬𝜙)) (1,2 𝐸𝑐𝑢𝑎𝑛𝑖𝑚𝑖𝑑𝑎𝑑 ∗)
4. ∃𝑥 𝜙 ≡ ¬∀𝑥 ¬𝜙 (𝐵𝑥5)
5. (¬¬𝜙[𝑥 ∶= 𝑡] → ∃𝑥 𝜙) ≡ (¬¬𝜙[𝑥 ∶= 𝑡] → ¬∀𝑥 ¬𝜙) (5, 𝑟 𝑑𝑒 𝑙𝑒𝑖𝑏𝑛𝑖𝑧 𝜙 = (¬¬𝜙[𝑥 ∶= 𝑡] → 𝑝)
6. (¬(¬𝜙[𝑥 ∶= 𝑡]) → ∃𝑥 𝜙) (3,5 𝐸𝑐𝑢𝑎𝑛𝑖𝑚𝑖𝑑𝑎𝑑)
7. ((¬(¬𝜙[𝑥 ∶= 𝑡])) ≡ 𝜙[𝑥 ∶= 𝑡]) (𝑇 4.15.6 𝑝ℎ𝑖 𝑝𝑜𝑟𝜙[𝑥 ∶= 𝑡])
8. (¬(¬𝜙[𝑥 ∶= 𝑡]) → ∃𝑥 𝜙) ≡ (𝜙[𝑥 ∶= 𝑡] → ∃𝑥 𝜙) (7, 𝑟 𝑑𝑒 𝑙𝑒𝑖𝑏𝑛𝑖𝑧 𝜙 = (𝑝 → ∃𝑥 𝜙))
9. (𝜙[𝑥 ∶= 𝑡] → ∃𝑥 𝜙) (6,8 𝐸𝑢𝑎𝑛𝑖𝑚𝑖𝑑𝑎𝑑)

Pode definición de demostración Nota 4.5:

⊢𝐷𝑆(𝐿) 𝜙[𝑥 ∶= 𝑡] → ∃𝑥 𝜙

𝜙[𝑥 ∶= 𝑡] → ∃𝑥 𝜙
≡ 〈𝐵𝑥5, 𝑟𝑒𝑔𝑙𝑎 𝑑𝑒 𝑙𝑒𝑖𝑏𝑛𝑖𝑧 𝜙 = (𝜙[𝑥 ∶= 𝑡] → 𝑝) 〉
𝜙[𝑥 ∶= 𝑡] → ¬∀𝑥 ¬𝜙
≡ 〈𝑇 4.15.6, 𝑟𝑒𝑔𝑙𝑎 𝑑𝑒 𝑐𝑜𝑛𝑚𝑢𝑡𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑, 𝑟 𝑑𝑒 𝑙𝑒𝑖𝑏𝑛𝑖𝑧𝜙 = (𝑝[𝑥 ∶= 𝑡] → ¬∀𝑥 ¬𝜙) 〉
¬¬𝜙[𝑥 ∶= 𝑡] → ¬∀𝑥 ¬𝜙
≡ 〈𝑇 4.31.1 〉
∀𝑥 ¬𝜙 → ¬𝜙[𝑥 ∶= 𝑡]
≡ 〈𝐵𝑥4, 𝑡 𝑒𝑠 𝑙𝑖𝑏𝑟𝑒 𝑝𝑎𝑟𝑎 𝑥 𝑒𝑛 ¬𝜙〉
𝑡𝑟𝑢𝑒

Por el Metateorema 4.21 y axioma de identidad se obtiene:

⊢𝐷𝑆(𝐿) 𝜙[𝑥 ∶= 𝑡] → ∃𝑥 𝜙
1.5 Ejercicio 5
Demuestre el Teorema 7.16.1.

⊢𝐷𝑆(𝐿) ∃𝑥 (𝜓 → 𝜙) → (∃𝑥 𝜓 → ∃𝑥𝜙)

∃𝑥 (𝜓 → 𝜙)
≡ 〈𝐵𝑥5, 𝑝ℎ𝑖 𝑝𝑜𝑟 (𝜓 → 𝜙) 〉
¬∀𝑥 ¬(𝜓 → 𝜙)
≡ 〈𝑇 4.28.1 𝑟𝑒𝑔𝑙𝑎 𝑑𝑒 𝑙𝑒𝑖𝑏𝑛𝑖𝑧 𝜙 = (¬∀𝑥 ¬𝑝) 〉
¬∀𝑥 ¬(¬𝜓 ∨ 𝜙)
≡ 〈𝑇 4.25.3 𝑟𝑒𝑔𝑙𝑎 𝑑𝑒 𝑙𝑒𝑖𝑏𝑛𝑖𝑧 𝜙 = (¬∀𝑥 𝑝) 〉
¬∀𝑥 (¬¬𝜓 ∧ ¬𝜙)
≡ 〈𝑇 4.15.6 𝑟𝑒𝑔𝑙𝑎 𝑑𝑒 𝑙𝑒𝑖𝑏𝑛𝑖𝑧 𝜙 = (¬∀𝑥 (𝑝 ∧ ¬𝜙)) 〉
¬∀𝑥 (𝜓 ∧ ¬𝜙)
≡ 〈𝐵𝑥3 𝑟𝑒𝑔𝑙𝑎 𝑑𝑒 𝑙𝑒𝑖𝑏𝑛𝑖𝑧 𝜙 = (¬𝑝) 〉
¬(∀𝑥 𝜓 ∧ ∀𝑥¬𝜙)
≡ 〈𝑇 4.25.2 〉
(¬∀𝑥 𝜓 ∨ ¬∀𝑥¬𝜙)
≡ 〈𝐵𝑥5, 𝑟 𝑑𝑒 𝑐𝑜𝑛𝑚𝑢𝑡𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑, 𝑟𝑒𝑔𝑙𝑎 𝑑𝑒 𝑙𝑒𝑖𝑏𝑛𝑖𝑧 𝜙 = (¬∀𝑥 𝜓 ∨ 𝑝) 〉
(¬∀𝑥 𝜓 ∨ ∃𝑥𝜙)
→ 〈𝑇 4.35.1, 𝑝𝑠𝑖 𝑝𝑜𝑟 ∀𝑥 𝜓 ∨ ¬∃𝑥𝜓 〉
(¬∀𝑥 𝜓 ∨ ∃𝑥𝜙) ∨ (∀𝑥 𝜓 ∨ ¬∃𝑥𝜓)
≡ 〈𝐴𝑥5 〉
(∀𝑥 𝜓 ∨ ¬∃𝑥𝜓) ∨ (¬∀𝑥 𝜓 ∨ ∃𝑥𝜙)
≡ 〈𝐴𝑥4 〉
((∀𝑥 𝜓 ∨ ¬∃𝑥𝜓) ∨ ¬∀𝑥 𝜓) ∨ ∃𝑥𝜙)
≡ 〈𝐴𝑥5, 𝑟𝑒𝑔𝑙𝑎 𝑑𝑒 𝑙𝑒𝑖𝑏𝑛𝑖𝑧 𝜙 = (𝑝 ∨ ∃𝑥𝜙)) 〉
((¬∀𝑥 𝜓 ∨ (∀𝑥 𝜓 ∨ ¬∃𝑥𝜓)) ∨ ∃𝑥𝜙)
≡ 〈𝐴𝑥4, 𝑟𝑒𝑔𝑙𝑎 𝑑𝑒 𝑙𝑒𝑖𝑏𝑛𝑖𝑧 𝜙 = (𝑝 ∨ ∃𝑥𝜙)) 〉
((¬∀𝑥 𝜓 ∨ ∀𝑥 𝜓) ∨ ¬∃𝑥𝜓) ∨ ∃𝑥𝜙)
≡ 〈𝐴𝑥5, 𝑟𝑒𝑔𝑙𝑎 𝑑𝑒 𝑙𝑒𝑖𝑏𝑛𝑖𝑧 𝜙 = (𝑝 ∨ ∃𝑥𝜙)) 〉
(¬∃𝑥𝜓 ∨ (¬∀𝑥 𝜓 ∨ ∀𝑥 𝜓)) ∨ ∃𝑥𝜙)
≡ 〈𝐴𝑥5 〉
(∃𝑥𝜙 ∨ (¬∃𝑥𝜓 ∨ (¬∀𝑥 𝜓 ∨ ∀𝑥 𝜓)))
≡ 〈𝐴𝑥4 〉
(∃𝑥𝜙 ∨ ¬∃𝑥𝜓) ∨ (¬∀𝑥 𝜓 ∨ ∀𝑥 𝜓)))
≡ 〈𝑇 4.19.1, 𝑟𝑒𝑔𝑙𝑎 𝑑𝑒 𝑙𝑒𝑖𝑏𝑛𝑖𝑧 𝜙 = (𝑝 ∨ (¬∀𝑥 𝜓 ∨ ∀𝑥 𝜓))) 〉
(∃𝑥𝜙 ∨ ¬∃𝑥𝜓) ∨ 𝑡𝑟𝑢𝑒)

1.6 Ejercicio 6
Demuestre el Teorema 7.16.2

⊢𝐷𝑆(𝐿) ∃𝑥 (𝜓 ≡ 𝜙) → (∃𝑥 𝜓 ≡ ∃𝑥𝜙)

∃𝑥 (𝜓 ≡ 𝜙)
≡ 〈〉

1.7 Ejercicio 7
Demuestre el Teorema 7.16.3.

⊢𝐷𝑆(𝐿) (∃𝑥 | 𝜏 ∶ 𝜓 → 𝜙) → ((∃𝑥 | 𝜏 ∶ 𝜓) → (∃𝑥 | 𝜏 ∶ 𝜙))

(∃𝑥 | 𝜏 ∶ 𝜓 → 𝜙)
≡ 〈〉

1.8 Ejercicio 8
Demuestre el Teorema 7.16.4.
 ⊢𝐷𝑆(𝐿) (∃𝑥 | 𝜏 ∶ 𝜓 ≡ 𝜙) → ((∃𝑥 | 𝜏 ∶ 𝜓) ≡ (∃𝑥 | 𝜏
∶ 𝜙))

(∃𝑥 | 𝜏 ∶ 𝜓 ≡ 𝜙)
≡ 〈〉

1.9 Ejercicio 9
Demuestre el Teorema 7.17.1. Si x no aparece libre en 𝜓:

⊢𝐷𝑆(𝐿) 𝜓 ∨ ∃𝑥 𝜙 ≡ ∃𝑥 (𝜓 ∨ 𝜙)

∃𝑥 (𝜓 ∨ 𝜙)
≡ 〈𝐵𝑥5, 𝑃ℎ𝑖 𝑝𝑜𝑟 (𝜓 ∨ 𝜙)〉
¬∀𝑥 ¬(𝜓 ∨ 𝜙)
≡ 〈𝑇 4.25.3, 𝑟𝑒𝑔𝑙𝑎 𝑑𝑒 𝑙𝑒𝑖𝑏𝑛𝑖𝑧 𝜙 = (¬∀𝑥𝑝)〉
¬∀𝑥 (¬𝜓 ∧ ¬𝜙)
≡ 〈𝐵𝑥3, 𝑟𝑒𝑔𝑙𝑎 𝑑𝑒 𝑐𝑜𝑛𝑚𝑢𝑡𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑, 𝑟𝑒𝑔𝑙𝑎 𝑑𝑒 𝑙𝑒𝑖𝑏𝑛𝑖𝑧 𝜙 = (¬ 𝑝) 〉
¬(∀𝑥 ¬𝜓 ∧ ∀𝑥¬𝜙)
≡ 〈𝑇 4.25.2〉
¬∀𝑥 ¬𝜓 ∨ ¬∀𝑥¬𝜙
≡ 〈𝐵𝑥1, 𝑥 𝑛𝑜 𝑎𝑝𝑎𝑟𝑒𝑐𝑒 𝑙𝑖𝑏𝑟𝑒 ¬𝜓, 𝑟𝑒𝑔𝑙𝑎 𝑑𝑒 𝑙𝑒𝑖𝑏𝑛𝑖𝑧 𝜙 = (¬𝑝 ∨ ¬∀𝑥 ¬𝜙 )〉
¬¬𝜓 ∨ ¬∀𝑥 ¬𝜙
≡ 〈𝑇 4.15.6, 𝑟𝑒𝑔𝑙𝑎 𝑑𝑒 𝑙𝑒𝑖𝑏𝑛𝑖𝑧 𝜙 = ( 𝑝 ∨ ¬∀𝑥 ¬𝜙)〉
𝜓 ∨ ¬∀𝑥 ¬𝜙
≡ 〈𝐵𝑥5, 𝑟𝑒𝑔𝑙𝑎 𝑑𝑒 𝑙𝑒𝑖𝑏𝑛𝑖𝑧 𝜙 = (𝜓 ∨ 𝑝)〉
𝜓 ∨ ∃𝑥 𝜙

Por el Metateorema 4.21 y regla de conmutatividad se obtiene:

⊢𝐷𝑆(𝐿) 𝜓 ∨ ∃𝑥 𝜙 ≡ ∃𝑥 (𝜓 ∨ 𝜙)
 2. Ejercicio 10
Demuestre el Teorema 7.17.2. Si x no aparece libre en 𝜓

⊢𝐷𝑆(𝐿) 𝜓 → ∃𝑥 𝜙 ≡ ∃𝑥 (𝜓 → 𝜙)

∃𝑥 (𝜓 → 𝜙)
≡ 〈𝐵𝑥5, 𝑃ℎ𝑖 𝑝𝑜𝑟 (𝜓 → 𝜙) 〉
¬∀𝑥 ¬(𝜓 → 𝜙)
≡ 〈𝑇 4.31.2, 𝑟𝑒𝑔𝑙𝑎 𝑑𝑒 𝑙𝑒𝑖𝑏𝑛𝑖𝑧 𝜙 = (¬∀𝑥𝑝)〉
¬∀𝑥 (𝜓 ∧ ¬𝜙)
≡ 〈𝐵𝑥3, 𝑟𝑒𝑔𝑙𝑎 𝑑𝑒 𝑐𝑜𝑛𝑚𝑢𝑡𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑, 𝑟𝑒𝑔𝑙𝑎 𝑑𝑒 𝑙𝑒𝑖𝑏𝑛𝑖𝑧 𝜙 = (¬ 𝑝) 〉
¬(∀𝑥 𝜓 ∧ ∀𝑥¬𝜙)
≡ 〈𝑇 4.25.2〉
(¬∀𝑥 𝜓 ∨ ¬∀𝑥¬𝜙)
≡ 〈𝐵𝑥5, 𝑟𝑒𝑔𝑙𝑎 𝑑𝑒 𝑙𝑒𝑖𝑏𝑛𝑖𝑧 𝜙 = (¬∀𝑥 𝜓 ∨ 𝑝)〉
(¬∀𝑥 𝜓 ∨ ∃𝑥 𝜙)
≡ 〈𝐵𝑥1, 𝑥 𝑛𝑜 𝑎𝑝𝑎𝑟𝑒𝑐𝑒 𝑙𝑖𝑏𝑟𝑒 𝜓, 𝑟𝑒𝑔𝑙𝑎 𝑑𝑒 𝑙𝑒𝑖𝑏𝑛𝑖𝑧 𝜙 = (¬𝑝 ∨ ∃𝑥 𝜙 )〉
¬𝜓 ∨ ∃𝑥 𝜙
≡ 〈𝑇 4.28.1〉
(𝜓 → ∃𝑥 𝜙)

Por el Metateorema 4.21 y regla de conmutatividad se obtiene:

⊢𝐷𝑆(𝐿) 𝜓 → ∃𝑥 𝜙 ≡ ∃𝑥 (𝜓 → 𝜙)

2.1 Ejercicio 12
Demuestre el Teorema 7.18.1.

⊢𝐷𝑆(𝐿) (∃𝑥 | 𝑓𝑎𝑙𝑠𝑒 ∶ 𝜙) ≡ 𝑓𝑎𝑙𝑠𝑒

 (∃𝑥 | 𝑓𝑎𝑙𝑠𝑒 ∶ 𝜙)
≡ 〈𝐴𝑧𝑢𝑐𝑎𝑟 𝑠𝑖𝑛𝑡𝑎𝑐𝑡𝑖𝑐𝑜 〉
∃𝑥 (𝑓𝑎𝑙𝑠𝑒 ∧ 𝜙)
≡ 〈𝑇 4.24.2, 𝑝ℎ𝑖 𝑝𝑜𝑟 𝑓𝑎𝑙𝑠𝑒, 𝑝𝑠𝑖 𝑝𝑜𝑟 𝜙 , 𝑟𝑒𝑔𝑙𝑎 𝑑𝑒 𝑙𝑒𝑖𝑏𝑛𝑖𝑧 𝜙 = (∃𝑥𝑝) 〉
∃𝑥 ( 𝜙 ∧ 𝑓𝑎𝑙𝑠𝑒)
≡ 〈𝑇 4.24.4, 𝑟𝑒𝑔𝑙𝑎 𝑑𝑒 𝑙𝑒𝑖𝑏𝑛𝑖𝑧 𝜙 = (∃𝑥𝑝) 〉
∃𝑥 𝑓𝑎𝑙𝑠𝑒
≡ 〈𝑇 7.14.2 〉
𝑓𝑎𝑙𝑠𝑒

Por el Metateorema 4.21 se obtiene:

⊢𝐷𝑆(𝐿) (∃𝑥 | 𝑓𝑎𝑙𝑠𝑒 ∶ 𝜙) ≡ 𝑓𝑎𝑙𝑠𝑒

2.2 Ejercicio 13
Demuestre el Teorema 7.18.2.

⊢𝐷𝑆(𝐿) (∃𝑥 | 𝜓 ∨ 𝜏 ∶ 𝜙) ≡ (∃𝑥 | 𝜓 ∶ 𝜙) ∨ (∃𝑥 | 𝜏 ∶ 𝜙)

(∃𝑥 | 𝜓 ∨ 𝜏 ∶ 𝜙)
≡ 〈𝐴𝑧𝑢𝑐𝑎𝑟 𝑠𝑖𝑛𝑡𝑎𝑐𝑡𝑖𝑐𝑜 〉
∃𝑥 ((𝜓 ∨ 𝜏) ∧ 𝜙)
≡ 〈𝑇 4.24.2, 𝑝ℎ𝑖 𝑝𝑜𝑟 (𝜓 ∨ 𝜏, 𝑝𝑠𝑖 𝑝𝑜𝑟 𝜙, 〉
∃𝑥 (𝜙 ∧ (𝜓 ∨ 𝜏))
≡ 〈𝑇 4.25.6 𝑟𝑒𝑔𝑙𝑎 𝑑𝑒 𝑙𝑒𝑖𝑏𝑛𝑖𝑧 𝜙 = (∃𝑥𝑝) 〉
∃𝑥 ((𝜙 ∧ 𝜓) ∨ (𝜙 ∧ 𝜏 ))
≡ 〈𝑇 4.24.2, 𝑝ℎ𝑖 𝑝𝑜𝑟 𝜙, 𝑝𝑠𝑖 𝑝𝑜𝑟 𝜓, 𝑟𝑒𝑔𝑙𝑎 𝑑𝑒 𝑙𝑒𝑖𝑏𝑛𝑖𝑧 𝜙 = (∃𝑥 (𝑝 ∨ (𝜙 ∧ 𝜏 ))) 〉
∃𝑥 (( 𝜓 ∧ 𝜙) ∨ (𝜙 ∧ 𝜏 ))
≡ 〈𝑇 4.24.2, 𝑝ℎ𝑖 𝑝𝑜𝑟 𝜙, 𝑝𝑠𝑖 𝑝𝑜𝑟 𝜓, 𝑟𝑒𝑔𝑙𝑎 𝑑𝑒 𝑙𝑒𝑖𝑏𝑛𝑖𝑧 𝜙 = (∃𝑥 (( 𝜓 ∧ 𝜙) ∨ 𝑝)) 〉
∃𝑥 (( 𝜓 ∧ 𝜙) ∨ (𝜏 ∧ 𝜙))
≡ 〈𝐵𝑥5, 𝑃ℎ𝑖 𝑝𝑜𝑟 (( 𝜓 ∧ 𝜙) ∨ (𝜏 ∧ 𝜙)) 〉
 ¬∀𝑥 ¬(( 𝜓 ∧ 𝜙) ∨ (𝜏 ∧ 𝜙))
≡ 〈𝑇 4.25.3 𝑝ℎ𝑖 𝑝𝑜𝑟 ( 𝜓 ∧ 𝜙), 𝑝𝑠𝑖 𝑝𝑜𝑟 (𝜏 ∧ 𝜙), 𝑙𝑒𝑏𝑛𝑖𝑧 𝜙 = ¬∀𝑥𝑝 〉
¬∀𝑥 (¬( 𝜓 ∧ 𝜙) ∧ ¬(𝜏 ∧ 𝜙))
≡ 〈𝐵𝑥3, 𝑟𝑒𝑔𝑙𝑎 𝑑𝑒 𝑐𝑜𝑛𝑚𝑢𝑡𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑, 𝑙𝑒𝑖𝑏𝑛𝑖𝑧 𝜙 = (¬𝑝) 〉
¬ (∀𝑥¬( 𝜓 ∧ 𝜙) ∧ ∀𝑥¬(𝜏 ∧ 𝜙))
≡ 〈𝑇 4.25.2, 𝑝ℎ𝑖 𝑝𝑜𝑟 ∀𝑥¬( 𝜓 ∧ 𝜙), 𝑝𝑠𝑖 𝑝𝑜𝑟 ∀𝑥¬(𝜏 ∧ 𝜙) 〉
(¬∀𝑥¬( 𝜓 ∧ 𝜙) ∨ ¬∀𝑥¬(𝜏 ∧ 𝜙))
≡ 〈𝐵𝑥5, 𝑟𝑒𝑔𝑙𝑎 𝑑𝑒 𝑐𝑜𝑛𝑚𝑢𝑡𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑, 𝑙𝑒𝑖𝑏𝑛𝑖𝑧 𝜙 = ((𝑝 ∨ ¬∀𝑥¬(𝜏 ∧ 𝜙))) 〉
(∃𝑥( 𝜓 ∧ 𝜙) ∨ ¬∀𝑥¬(𝜏 ∧ 𝜙))
≡ 〈𝐵𝑥5, 𝑟𝑒𝑔𝑙𝑎 𝑑𝑒 𝑐𝑜𝑛𝑚𝑢𝑡𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑, 𝑙𝑒𝑖𝑏𝑛𝑖𝑧 𝜙 = ((∃𝑥( 𝜓 ∧ 𝜙) ∨ 𝑝)) 〉
(∃𝑥( 𝜓 ∧ 𝜙) ∨ ∃𝑥(𝜏 ∧ 𝜙))
≡ 〈𝐴𝑧𝑢𝑐𝑎𝑟 𝑠𝑖𝑛𝑡𝑎𝑐𝑡𝑖𝑐𝑜 〉
(∃𝑥 | 𝜓 ∶ 𝜙) ∨ (∃𝑥 | 𝜏 ∶ 𝜙)

Por el Metateorema 4.21 se obtiene:

⊢𝐷𝑆(𝐿) (∃𝑥 | 𝜓 ∨ 𝜏 ∶ 𝜙) ≡ (∃𝑥 | 𝜓 ∶ 𝜙) ∨ (∃𝑥 | 𝜏 ∶ 𝜙)

2.3 Ejercicio 16
Demuestre el Teorema 7.19.1. Si x no aparece libre en 𝜙

⊢𝐷𝑆(𝐿) ∀𝑥 𝜓 → 𝜙 ≡ ∃𝑥 (𝜓 → 𝜙)

∃𝑥 (𝜓 → 𝜙)
≡ 〈𝐵𝑥5, 𝑝ℎ𝑖 𝑝𝑜𝑟 (𝜓 → 𝜙) 〉
¬∀𝑥 ¬(𝜓 → 𝜙)
≡ 〈𝑇 4.31.2, 𝑟𝑒𝑔𝑙𝑎 𝑑𝑒 𝑙𝑒𝑖𝑏𝑛𝑖𝑧 𝜙 = ¬∀𝑥𝑝 〉
¬∀𝑥 (𝜓 ∧ ¬𝜙)
≡ 〈𝐵𝑥3, 𝑟𝑒𝑔𝑙𝑎 𝑑𝑒 𝑙𝑒𝑖𝑏𝑛𝑖𝑧 𝜙 = (¬𝑝) 〉
¬(∀𝑥 𝜓 ∧ ∀𝑥 ¬𝜙)
≡ 〈𝐵𝑥1 𝑥 𝑛𝑜 𝑎𝑝𝑎𝑟𝑒𝑐𝑒 𝑙𝑖𝑏𝑟𝑒 𝑒𝑛 ¬𝜙, 𝑙𝑒𝑖𝑏𝑛𝑖𝑧 𝜙 = (¬(∀𝑥 𝜓 ∧ 𝑝)) 〉
 ¬(∀𝑥 𝜓 ∧ ¬𝜙)
≡ 〈 𝑇 4.25.2, 𝑝ℎ𝑖 𝑝𝑜𝑟 ∀𝑥 𝜓, 𝑝𝑠𝑖 𝑝𝑜𝑟¬𝜙 〉
(¬∀𝑥 𝜓 ∨ ¬¬𝜙)
≡ 〈 𝑇 4.15.6, 𝑟𝑒𝑔𝑙𝑎 𝑑𝑒 𝑙𝑒𝑖𝑏𝑛𝑖𝑧 𝜙 = (¬∀𝑥 𝜓 ∨ 𝑝) 〉
(¬∀𝑥 𝜓 ∨ 𝜙)
≡ 〈 𝑇 4.28.1𝑝ℎ𝑖 𝑝𝑜𝑟 ¬∀𝑥 𝜓 𝑝𝑠𝑖 𝑝𝑜𝑟 𝜙 , 𝑟𝑒𝑔𝑙𝑎 𝑑𝑒 𝑐𝑜𝑛𝑚𝑢𝑡𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑 〉
∀𝑥 𝜓 → 𝜙

Por el Metateorema 4.21 y regla de conmutatividad se obtiene:

⊢𝐷𝑆(𝐿) ∀𝑥 𝜓 → 𝜙 ≡ ∃𝑥 (𝜓 → 𝜙)

2.4 Ejercicio 17
Demuestre el Teorema 7.19.2. Si x no aparece libre en 𝜙

⊢𝐷𝑆(𝐿) ∃𝑥 𝜓 → 𝜙 ≡ ∀𝑥 (𝜓 → 𝜙)

∀𝑥 (𝜓 → 𝜙)
≡ 〈𝑇 4.31.1, 𝑟𝑒𝑔𝑙𝑎 𝑑𝑒 𝑐𝑜𝑛𝑚𝑢𝑡𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑, 𝑙𝑒𝑖𝑏𝑛𝑖𝑧 𝜙 = (∀𝑥𝑝) 〉
∀𝑥(¬𝜙 → ¬𝜓)
≡ 〈 𝑇 7.11.2, 𝑥 𝑛𝑜 𝑎𝑝𝑎𝑟𝑒𝑐𝑒 𝑙𝑖𝑏𝑟𝑒 𝑒𝑛 ¬𝜙, 𝑟𝑒𝑔𝑙𝑎 𝑑𝑒 𝑐𝑜𝑛𝑚𝑢𝑡𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑 〉
¬𝜙 → ∀𝑥¬𝜓
≡ 〈 𝑇 4.31.1 , 𝑝𝑠𝑖 𝑝𝑜𝑟¬𝜙, 𝑝ℎ𝑖 𝑝𝑜𝑟 ∀𝑥¬𝜓 〉
¬∀𝑥¬𝜓 → ¬¬𝜙
≡ 〈 𝐵𝑥5, 𝑝ℎ𝑖 𝑝𝑜𝑟 𝜓, 𝑟𝑒𝑔𝑙𝑎 𝑑𝑒 𝑐𝑜𝑛𝑚𝑢𝑡𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑, 𝑟𝑒𝑔𝑙𝑎 𝑑𝑒 𝑙𝑒𝑖𝑏𝑛𝑖𝑧 𝜙 = (𝑝 → ¬¬𝜙) 〉
∃𝑥 𝜓 → ¬¬𝜙
≡ 〈 𝑇 4.15.6, 𝑟𝑒𝑔𝑙𝑎 𝑑𝑒 𝑙𝑒𝑖𝑏𝑛𝑖𝑧 𝜙 = (∃𝑥 𝜓 → 𝑝) 〉
∃𝑥 𝜓 → 𝜙
 Por el Metateorema 4.21 y regla de conmutatividad se obtiene:

⊢𝐷𝑆(𝐿) ∃𝑥 𝜓 → 𝜙 ≡ ∀𝑥 (𝜓 → 𝜙)