BaCSImpCS

(f g) f g BaCSImpCS

Proof:

1
fempty (f more) ; f
2
gempty (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:

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