Professional Documents
Culture Documents
5 Introduction - 21 - Aug - 18
5 Introduction - 21 - Aug - 18
𝜙
• ∨ 𝑖1
𝜙∨𝜓
• Similarly we have
𝜓
• ∨ 𝑖2
𝜙∨𝜓
𝜙 𝜓
. .
𝜙∨𝜓 . .
. .
𝜒 𝜒
∨𝑒
𝜒
• 𝑞 ⟶𝑟 ⊢𝑝∨𝑞 ⟶𝑝∨𝑟
• Proof
• 1. 𝑞 ⟶ 𝑟 Premise
• 2. 𝑝 ∨ 𝑞 Assumption
• 3. 𝑝 Assumption
• 4. 𝑝 ∨ 𝑟 ∨ 𝑖1 3
• 5. 𝑞 Assumption
• 6. 𝑟 ⟶ 𝑒 1,5
• 7. 𝑝 ∨ 𝑟 ∨ 𝑖2 6
• 8. 𝑝 ∨ 𝑟 ∨ 𝑒 2,3-4, 5-7
• 9. 𝑝 ∨ 𝑞 ⟶ 𝑝 ∨ 𝑟 ⟶𝑖2−8
𝑝 ∧ (𝑞 ∨ 𝑟) ⊢ (𝑝 ∧ 𝑞) ∨ (𝑝 ∧ 𝑟)
Proof
1. 𝑝 ∧ (𝑞 ∨ 𝑟) Premise
2. 𝑝 ∧ e1 1
3. 𝑞 ∨ 𝑟 ∧ 𝑒2 1
4. 𝑞 Assumption
5. 𝑝 ∧ 𝑞 ∧ i 2,4
6. 𝑝 ∧ 𝑞 ∨ 𝑝 ∧ 𝑟 ∨ 𝑖1 5
7. 𝑟 Assumption
8. 𝑝 ∧ r ∧ i 2,7
9. 𝑝 ∧ 𝑞 ∨ 𝑝 ∧ 𝑟 ∨ 𝑖2 8
10. 𝑝 ∧ 𝑞 ∨ 𝑝 ∧ 𝑟 ∨ e 3, 4 − 6, 7 − 9
• 1. 𝑝 Assumption
• 2. 𝑞 Assumption
• 3. 𝑝 Copy 1
• 4. 𝑞⟶𝑝 ⟶𝑖2−3
• 5. 𝑝⟶ 𝑞⟶𝑝 ⟶𝑖1−4