BaCSImpCS

⊢ (f ⊃ g) ⊃ f∗ ⊃ g∗ BaCSImpCS

Proof:

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

qed

The following corollary can be readily verified:

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