Theorem pm5.75 903

Description: Theorem *5.75 of [WhiteheadRussell] p. 126. (Contributed by NM, 3-Jan-2005.) (Proof shortened by Andrew Salmon, 7-May-2011.) (Proof shortened by Wolf Lammen, 23-Dec-2012.)

Assertion

Ref	Expression
pm5.75	⊢ (((𝜒 → ¬ 𝜓) ∧ (𝜑 ↔ (𝜓 ∨ 𝜒))) → ((𝜑 ∧ ¬ 𝜓) ↔ 𝜒))

Proof of Theorem pm5.75

Step	Hyp	Ref	Expression
1		anbi1 453	. . 3 ⊢ ((𝜑 ↔ (𝜓 ∨ 𝜒)) → ((𝜑 ∧ ¬ 𝜓) ↔ ((𝜓 ∨ 𝜒) ∧ ¬ 𝜓)))
2		orcom 679	. . . . 5 ⊢ ((𝜓 ∨ 𝜒) ↔ (𝜒 ∨ 𝜓))
3	2	anbi1i 445	. . . 4 ⊢ (((𝜓 ∨ 𝜒) ∧ ¬ 𝜓) ↔ ((𝜒 ∨ 𝜓) ∧ ¬ 𝜓))
4		pm5.61 740	. . . 4 ⊢ (((𝜒 ∨ 𝜓) ∧ ¬ 𝜓) ↔ (𝜒 ∧ ¬ 𝜓))
5	3, 4	bitri 182	. . 3 ⊢ (((𝜓 ∨ 𝜒) ∧ ¬ 𝜓) ↔ (𝜒 ∧ ¬ 𝜓))
6	1, 5	syl6bb 194	. 2 ⊢ ((𝜑 ↔ (𝜓 ∨ 𝜒)) → ((𝜑 ∧ ¬ 𝜓) ↔ (𝜒 ∧ ¬ 𝜓)))
7		pm4.71 381	. . . 4 ⊢ ((𝜒 → ¬ 𝜓) ↔ (𝜒 ↔ (𝜒 ∧ ¬ 𝜓)))
8	7	biimpi 118	. . 3 ⊢ ((𝜒 → ¬ 𝜓) → (𝜒 ↔ (𝜒 ∧ ¬ 𝜓)))
9	8	bicomd 139	. 2 ⊢ ((𝜒 → ¬ 𝜓) → ((𝜒 ∧ ¬ 𝜓) ↔ 𝜒))
10	6, 9	sylan9bbr 450	1 ⊢ (((𝜒 → ¬ 𝜓) ∧ (𝜑 ↔ (𝜓 ∨ 𝜒))) → ((𝜑 ∧ ¬ 𝜓) ↔ 𝜒))

Syntax hints:  ¬ wn 3   → wi 4   ∧ wa 102   ↔ wb 103   ∨ wo 661

This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-mp 7  ax-ia1 104  ax-ia2 105  ax-ia3 106  ax-in2 577  ax-io 662

This theorem depends on definitions:  df-bi 115

This theorem is referenced by: (None)