Theorem ensdomtr 9157

Description: Transitivity of equinumerosity and strict dominance. (Contributed by NM, 26-Oct-2003.) (Revised by Mario Carneiro, 26-Apr-2015.)

Assertion

Ref	Expression
ensdomtr	⊢ ((𝐴 ≈ 𝐵 ∧ 𝐵 ≺ 𝐶) → 𝐴 ≺ 𝐶)

Proof of Theorem ensdomtr

Step	Hyp	Ref	Expression
1		endom 9016	. 2 ⊢ (𝐴 ≈ 𝐵 → 𝐴 ≼ 𝐵)
2		domsdomtr 9156	. 2 ⊢ ((𝐴 ≼ 𝐵 ∧ 𝐵 ≺ 𝐶) → 𝐴 ≺ 𝐶)
3	1, 2	sylan 578	1 ⊢ ((𝐴 ≈ 𝐵 ∧ 𝐵 ≺ 𝐶) → 𝐴 ≺ 𝐶)

Syntax hints:   → wi 4   ∧ wa 394   class class class wbr 5154   ≈ cen 8977   ≼ cdom 8978   ≺ csdm 8979

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1790  ax-4 1804  ax-5 1906  ax-6 1964  ax-7 2004  ax-8 2102  ax-9 2110  ax-10 2133  ax-11 2150  ax-12 2170  ax-ext 2700  ax-sep 5305  ax-nul 5312  ax-pow 5371  ax-pr 5435  ax-un 7749

This theorem depends on definitions:  df-bi 206  df-an 395  df-or 846  df-3an 1086  df-tru 1537  df-fal 1547  df-ex 1775  df-nf 1779  df-sb 2062  df-mo 2532  df-eu 2561  df-clab 2707  df-cleq 2721  df-clel 2806  df-nfc 2881  df-ral 3055  df-rex 3064  df-rab 3429  df-v 3474  df-dif 3960  df-un 3962  df-in 3964  df-ss 3974  df-nul 4334  df-if 4535  df-pw 4610  df-sn 4635  df-pr 4637  df-op 4641  df-uni 4917  df-br 5155  df-opab 5217  df-id 5582  df-xp 5690  df-rel 5691  df-cnv 5692  df-co 5693  df-dm 5694  df-rn 5695  df-res 5696  df-ima 5697  df-fun 6558  df-fn 6559  df-f 6560  df-f1 6561  df-fo 6562  df-f1o 6563  df-er 8740  df-en 8981  df-dom 8982  df-sdom 8983

This theorem is referenced by:  sdomen1  9165  sucxpdom  9296  f1finf1oOLD  9313  findcard3OLD  9327  isfinite2  9342  pm54.43  10051  infxpenlem  10063  alephnbtwn2  10122  alephordi  10124  alephsucdom  10129  pwsdompw  10253  infunsdom1  10262  cflim2  10313  fin23lem27  10378  cfpwsdom  10634  inawinalem  10739  inar1  10825  tskcard  10831  tskuni  10833  rpnnen  16250  resdomq  16267  aleph1re  16268  aleph1irr  16269  1nprm  16701  ensucne0OLD  43258