BaImpDist

(f g) f g BaImpDist

Proof:

1
(f g) ( f g)
2
( (f g) ( f g))
3
( (f g) ( f g))
( (f g) ( f g))
4
(f g) ( f g)
2, 3,MP
5
(f g) (f g)
6
f f
7
g g
8
(f g) ( f g)
4, 5, 6, 7,Prop

qed

Here are some easy corollaries:

(f g) f g BaImpBaEqvBa

f g f g BaImpBa

f g f g BaEqvBa

f g f g DaImpDa

f g f g DaEqvDa

(f g) f g BaAndEqv

(f1 fn) f1 fn BaAndGroupEqv

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