CSEqv

⊢ f∗≡empty ∨ (f ∧more) ; f∗ CSEqv

Proof:

1
⊢ f+ ≡ f ∨ (f ∧more) ; f+
2
⊢ empty ≡¬more
3
⊢ empty ∨ f+ ≡empty ∨ (f ∧more) ∨ (f ∧more) ; f+
1, 2,Prop
4
⊢ (f ∧more) ; empty ≡ f ∧more
5
⊢ (f ∧more) ; (empty ∨ f+) ≡
(f ∧more) ; empty ∨ (f ∧more) ; f+
6
⊢ empty ∨ f+ ≡empty ∨ ((f ∧more) ; (empty ∨ f+))
3, 4, 5,Prop
7
⊢ f∗≡empty ∨ (f ∧more) ; f∗
6, def. of ∗

qed

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