NextImpDist

(f g) f g NextImpDist

Proof:

1
⊢ ¬(f g) f ∧¬g
2
skip ; ¬(f g) skip ; (f ∧¬g)
3
f g (f ∧¬g)
4
skip ; f (skip ; g) (skip ; (f ∧¬g))
5
⊢ ¬(skip ; (f ∧¬g)) (skip ; f) (skip ; g)
4,Prop
6
⊢ ¬(skip ; ¬(f g)) (skip ; f) (skip ; g)
2, 5,Prop
7
⊢ ¬¬(f g) f g
6, def. of 
8
(f g) ⊃¬¬(f g)
9
(f g) f g
7, 8,Prop

qed

2023-09-12
Contact | Home | ITL home | Course | Proofs | Algebra | FL
© 1996-2023