YieldsAndYieldsEqvYieldsAnd

(f g) (f g1) f (g g1) YieldsAndYieldsEqvYieldsAnd

Proof:

1
f ; (¬g ∨¬g1) (f ; ¬g) (f ; ¬g1)
2
(f ; ¬g) (f ; ¬g1) f ; (¬g ∨¬g1)
1,Prop
3
⊢ ¬g ∨¬g1 ≡¬(g g1)
4
f ; (¬g ∨¬g1) f ; ¬(g g1)
5
(f ; ¬g) (f ; ¬g1) f ; ¬(g g1)
2, 4,ImpChain
6
⊢ ¬(f ; ¬g) ∧¬(f ; ¬g1) ≡¬(f ; ¬(g g1))
5,Prop
7
(f g) (f g1) f (g g1)
6, def. of 

qed

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