CSImpBox

⊢ f ⊃ empty ∨ ( w ∧more) ; f ⇒ ⊢ w ∧ f ⊃ w CSImpBox

Proof:

1
⊢ f ⊃empty ∨ ( w ∧more) ; f
given
2
⊢ w ∧¬ w ⊃¬empty
3
⊢ w ∧ f ∧¬ w ⊃ ( w ∧more) ; f
1, 2,Prop
4
⊢ w ∧more ⊃ ( w ∧more) ∧fin w
5
⊢ ( w ∧more) ; f ⊃ (( w ∧more) ∧fin w) ; f
6
⊢ (( w ∧more) ∧fin w) ; f ≡ ( w ∧more) ; (w ∧ f)
7
⊢ ¬ w ⊃ ( w) ¬ w
8
⊢ ( w) ¬ w ⊃ ( w ∧more) ¬ w
9
⊢ ( w ∧more) ; (w ∧ f) ∧ ( w ∧more) ¬ w ⊃
( w ∧more) ; ((w ∧ f) ∧¬ w)
10
⊢ (w ∧ f) ∧¬ w ⊃ ( w ∧more) ; ((w ∧ f) ∧¬ w)
3, 5, 6, 7, 8, 9,Prop
11
⊢ ( w ∧more) ; ((w ∧ f) ∧¬ w) ⊃more ; ((w ∧ f) ∧¬ w)
12
⊢ (w ∧ f) ∧¬ w ⊃more ; ((w ∧ f) ∧¬ w)
10, 11,ImpChain
13
⊢ w ∧ f ⊃ w

qed

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