Metamath Proof Explorer


Theorem domen1

Description: Equality-like theorem for equinumerosity and dominance. (Contributed by NM, 8-Nov-2003)

Ref Expression
Assertion domen1 ( 𝐴 ≈ 𝐵 → ( 𝐴 ≼ 𝐶 ↔ 𝐵 ≼ 𝐶 ) )

Proof

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