Metamath Proof Explorer
Description: Distribution of implication with conjunction. (Contributed by NM, 31-May-1999) (Proof shortened by Wolf Lammen, 6-Dec-2012)
|
|
Ref |
Expression |
|
Assertion |
imdistan |
⊢ ( ( 𝜑 → ( 𝜓 → 𝜒 ) ) ↔ ( ( 𝜑 ∧ 𝜓 ) → ( 𝜑 ∧ 𝜒 ) ) ) |
Proof
| Step |
Hyp |
Ref |
Expression |
| 1 |
|
pm5.42 |
⊢ ( ( 𝜑 → ( 𝜓 → 𝜒 ) ) ↔ ( 𝜑 → ( 𝜓 → ( 𝜑 ∧ 𝜒 ) ) ) ) |
| 2 |
|
impexp |
⊢ ( ( ( 𝜑 ∧ 𝜓 ) → ( 𝜑 ∧ 𝜒 ) ) ↔ ( 𝜑 → ( 𝜓 → ( 𝜑 ∧ 𝜒 ) ) ) ) |
| 3 |
1 2
|
bitr4i |
⊢ ( ( 𝜑 → ( 𝜓 → 𝜒 ) ) ↔ ( ( 𝜑 ∧ 𝜓 ) → ( 𝜑 ∧ 𝜒 ) ) ) |