Description: Equality-like theorem for equinumerosity. (Contributed by NM, 18-Dec-2003)
| Ref | Expression | ||
|---|---|---|---|
| Assertion | enen1 | ⊢ ( 𝐴 ≈ 𝐵 → ( 𝐴 ≈ 𝐶 ↔ 𝐵 ≈ 𝐶 ) ) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | ensym | ⊢ ( 𝐴 ≈ 𝐵 → 𝐵 ≈ 𝐴 ) | |
| 2 | entr | ⊢ ( ( 𝐵 ≈ 𝐴 ∧ 𝐴 ≈ 𝐶 ) → 𝐵 ≈ 𝐶 ) | |
| 3 | 1 2 | sylan | ⊢ ( ( 𝐴 ≈ 𝐵 ∧ 𝐴 ≈ 𝐶 ) → 𝐵 ≈ 𝐶 ) |
| 4 | entr | ⊢ ( ( 𝐴 ≈ 𝐵 ∧ 𝐵 ≈ 𝐶 ) → 𝐴 ≈ 𝐶 ) | |
| 5 | 3 4 | impbida | ⊢ ( 𝐴 ≈ 𝐵 → ( 𝐴 ≈ 𝐶 ↔ 𝐵 ≈ 𝐶 ) ) |