Theory canonContext

Parents

Contents

Type operators

(none)

Constants

(none)

Definitions

(none)

Theorems

EXISTS_UNIQUE_THM2LOCAL_COND_ELIM_THM1LOCAL_COND_ELIM_THM2app_conv_thcnf_th1cnf_th2disj_aci_leftdisj_aci_negdisj_aci_pthdisj_aci_rightdnf_th1dnf_th2eq_abs_pthpth1pth2pth_nandpth_ncond1pth_ncond2pth_neq1pth_neq2pth_nimppth_nnotpth_norpth_pcond1pth_pcond2pth_peq1pth_peq2pth_pimprefute_pthrefute_pth_dunlamb_pth

Theorems

⊢ ∀P. (∃!x. P x) ⇔ ∃x. P x ∧ ∀y. P y ⇒ y = x
⊢ ∀P. P (if a then b else c) ⇔ (¬a ∨ P b) ∧ (a ∨ P c)
⊢ ∀P. P (if a then b else c) ⇔ a ∧ P b ∨ ¬a ∧ P c
⊢ ∀f x. f x = I f x
⊢ a ∨ b ∧ c ⇔ (a ∨ b) ∧ (a ∨ c)
⊢ a ∧ b ∨ c ⇔ (a ∨ c) ∧ (b ∨ c)
⊢ ¬(a ∨ b) ⇒ ¬a
⊢ (¬a ⇔ ¬b) ⇒ (a ⇔ b)
⊢ ¬a ⇒ ¬b ⇒ ¬(a ∨ b)
⊢ ¬(a ∨ b) ⇒ ¬b
⊢ a ∧ (b ∨ c) ⇔ a ∧ b ∨ a ∧ c
⊢ (a ∨ b) ∧ c ⇔ a ∧ c ∨ b ∧ c
⊢ f = (λx. t x) ⇔ ∀x. f x = t x
⊢ (∃x. P) ⇔ P
⊢ z = $@ P ⇒ ($? P ⇔ P z)
⊢ ¬(p ∧ q) ⇔ ¬p ∨ ¬q
⊢ ¬(if p then q else q') ⇔ (p ∨ ¬q') ∧ (¬p ∨ ¬q)
⊢ ¬(if p then q else q') ⇔ p ∧ ¬q ∨ ¬p ∧ ¬q'
⊢ (p ⇎ q) ⇔ (p ∨ q) ∧ (¬p ∨ ¬q)
⊢ (p ⇎ q) ⇔ p ∧ ¬q ∨ ¬p ∧ q
⊢ ¬(p ⇒ q) ⇔ ¬q ∧ p
⊢ ¬¬p ⇔ p
⊢ ¬(p ∨ q) ⇔ ¬p ∧ ¬q
⊢ (if p then q else q') ⇔ (p ∨ q') ∧ (¬p ∨ q)
⊢ (if p then q else q') ⇔ p ∧ q ∨ ¬p ∧ q'
⊢ (p ⇔ q) ⇔ (p ∨ ¬q) ∧ (¬p ∨ q)
⊢ (p ⇔ q) ⇔ p ∧ q ∨ ¬p ∧ ¬q
⊢ p ⇒ q ⇔ q ∨ ¬p
⊢ (¬p ⇒ F) ⇒ p
⊢ (a ∨ b) ∧ c ⇔ a ∧ c ∨ b ∧ c
⊢ P t ⇔ ∀x. x = t ⇒ P x