Metamath Proof Explorer


Theorem enen1

Description: Equality-like theorem for equinumerosity. (Contributed by NM, 18-Dec-2003)

Ref Expression
Assertion enen1 ( 𝐴 ≈ 𝐵 → ( 𝐴 ≈ 𝐶 ↔ 𝐵 ≈ 𝐶 ) )

Proof

Step Hyp Ref Expression
1 ensym ⊢ ( 𝐴 ≈ 𝐵 → 𝐵 ≈ 𝐴 )
2 entr ⊢ ( ( 𝐵 ≈ 𝐴 ∧ 𝐴 ≈ 𝐶 ) → 𝐵 ≈ 𝐶 )
3 1 2 sylan ⊢ ( ( 𝐴 ≈ 𝐵 ∧ 𝐴 ≈ 𝐶 ) → 𝐵 ≈ 𝐶 )
4 entr ⊢ ( ( 𝐴 ≈ 𝐵 ∧ 𝐵 ≈ 𝐶 ) → 𝐴 ≈ 𝐶 )
5 3 4 impbida ⊢ ( 𝐴 ≈ 𝐵 → ( 𝐴 ≈ 𝐶 ↔ 𝐵 ≈ 𝐶 ) )