1/13
Looks like no tags are added yet.
Modus Tollens (MT)
P ⊃ Q, ~Q --> ~P
Hypothetical Syllogism (HS)
P ⊃ Q, Q ⊃ R --> P ⊃ R
Disjunctive Syllogism (DS)
P ∨ Q, ~P --> Q, or P ∨ Q, ~Q --> P
Commutation (Com)
P & Q <--> Q & P or P ∨ Q <--> Q ∨ P
Association (Assoc)
P & (Q & R) <--> (P & Q) & R or P ∨ (Q ∨ R) <--> (P ∨ Q) ∨ R
Implication (Impl)
P ⊃ Q <--> ~P ∨ Q
Double Negation (DN)
P <--> ~~P
De Morgan (DeM)
~(P & Q) <--> ~P ∨ ~Q or ~(P ∨ Q) <--> ~P & ~Q
Idempotence (Idem)
P <--> P & P or P <--> P ∨ P
Transposition (Trans)
P ⊃ Q <--> ~Q ⊃ ~P
Exportation (Exp)
P ⊃ (Q ⊃ R) <--> (P & Q) ⊃ R
Distribution (Dist)
P & (Q ∨ R) <--> (P & Q) ∨ (P & R) or P ∨ (Q & R) <--> (P ∨ Q) & (P ∨ R)
Equivalence (Equiv)
P ≡ Q <--> (P ⊃ Q) & (Q ⊃ P) or P ≡ Q <--> (P & Q) ∨ (~P & ~Q)
Quantifier Negation (QN)
~(∀x)P <--> (∃x)~P or ~(∃x)P <--> (∀x)~P