Deduction Rules I

Conjunction Introduction Conjunction Elimination

𝑖 𝒜
𝑖 𝒜∧ℬ 𝑖 𝒜∧ℬ
𝑗 ℬ
𝒜 ∧E 𝑖 ℬ ∧E 𝑖
𝒜∧ℬ ∧I 𝑖, 𝑗

Disjunction Introduction Disjunction Elimination

𝑖 𝒜∨ℬ 𝑖 𝒜∨ℬ
𝑖 𝒜 𝑖 𝒜
𝑗 ¬ℬ 𝑗 ¬𝒜
𝒜∨ℬ ∨I 𝑖 ℬ∨𝒜 ∨I 𝑗
𝒜 ∨E 𝑖, 𝑗 ℬ ∨E 𝑖, 𝑗

Conditional Introduction Conditional Elimination

𝑖 𝒜 𝑖 𝒜→ℬ

𝑗
⋮
ℬ
→I 𝑗 𝒜
ℬ →E 𝑖, 𝑗
𝒜→ℬ →I 𝑖-𝑗
Deduction Rules II
Biconditional Elimination DN Elimination
𝑖 𝒜↔ℬ 𝑖 𝒜↔ℬ
𝑖 ¬¬𝒜
𝑗 𝒜 𝑗 ℬ
𝒜 ¬¬E, 𝑖
ℬ ↔E 𝑖, 𝑗 𝒜 ↔E 𝑖, 𝑗

Biconditional Introduction Negation Introduction

𝑖 𝒜 𝑖 𝒜
⋮ ⋮
𝑗 ℬ 𝑗 ℬ
𝑘 ℬ ⋮
⋮ 𝑘 ¬ℬ
𝑙 𝒜 ¬𝒜 ¬I 𝑖-𝑗, 𝑖-𝑘
𝒜↔ℬ ↔I 𝑖-𝑗, 𝑘-𝑙