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

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