YieldsYieldsEqvChopYields

⊢ f (g h) ≡ (f ; g) h YieldsYieldsEqvChopYields

Proof:

1
⊢ (f ; g) ; ¬h ≡ f ; (g ; ¬h)
2
⊢ f ; (g ; ¬h) ≡ (f ; g) ; ¬h
1,Prop
3
⊢ g ; ¬h ≡¬¬(g ; ¬h)
4
⊢ f ; (g ; ¬h) ≡ f ; ¬¬(g ; ¬h)
5
⊢ f ; ¬¬(g ; ¬h) ≡ (f ; g) ; ¬h
2, 4,Prop
6
⊢ f ; ¬(g h) ≡ (f ; g) ; ¬h
5, def. of 
7
⊢ ¬(f ; ¬(g h)) ≡¬((f ; g) ; ¬h)
6,Prop
8
⊢ f (g h) ≡ (f ; g) h
7, def. of 

qed

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