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

2024-08-03
Contact | Home | ITL home | Course | Proofs | Algebra | FL
© 1996-2024