Theorem domsdomtr 9086

Description: Transitivity of dominance and strict dominance. Theorem 22(ii) of [Suppes] p. 97. (Contributed by NM, 10-Jun-1998.) (Revised by Mario Carneiro, 26-Apr-2015.)

Assertion

Ref	Expression
domsdomtr	⊢ ((𝐴 ≼ 𝐵 ∧ 𝐵 ≺ 𝐶) → 𝐴 ≺ 𝐶)

Proof of Theorem domsdomtr

Step	Hyp	Ref	Expression
1		sdomdom 8963	. . 3 ⊢ (𝐵 ≺ 𝐶 → 𝐵 ≼ 𝐶)
2		domtr 8990	. . 3 ⊢ ((𝐴 ≼ 𝐵 ∧ 𝐵 ≼ 𝐶) → 𝐴 ≼ 𝐶)
3	1, 2	sylan2 602	. 2 ⊢ ((𝐴 ≼ 𝐵 ∧ 𝐵 ≺ 𝐶) → 𝐴 ≼ 𝐶)
4		simpr 488	. . 3 ⊢ ((𝐴 ≼ 𝐵 ∧ 𝐵 ≺ 𝐶) → 𝐵 ≺ 𝐶)
5		ensym 8986	. . . . . 6 ⊢ (𝐴 ≈ 𝐶 → 𝐶 ≈ 𝐴)
6		simpl 486	. . . . . 6 ⊢ ((𝐴 ≼ 𝐵 ∧ 𝐵 ≺ 𝐶) → 𝐴 ≼ 𝐵)
7		endomtr 8995	. . . . . 6 ⊢ ((𝐶 ≈ 𝐴 ∧ 𝐴 ≼ 𝐵) → 𝐶 ≼ 𝐵)
8	5, 6, 7	syl2anr 606	. . . . 5 ⊢ (((𝐴 ≼ 𝐵 ∧ 𝐵 ≺ 𝐶) ∧ 𝐴 ≈ 𝐶) → 𝐶 ≼ 𝐵)
9		domnsym 9077	. . . . 5 ⊢ (𝐶 ≼ 𝐵 → ¬ 𝐵 ≺ 𝐶)
10	8, 9	syl 17	. . . 4 ⊢ (((𝐴 ≼ 𝐵 ∧ 𝐵 ≺ 𝐶) ∧ 𝐴 ≈ 𝐶) → ¬ 𝐵 ≺ 𝐶)
11	10	ex 416	. . 3 ⊢ ((𝐴 ≼ 𝐵 ∧ 𝐵 ≺ 𝐶) → (𝐴 ≈ 𝐶 → ¬ 𝐵 ≺ 𝐶))
12	4, 11	mt2d 136	. 2 ⊢ ((𝐴 ≼ 𝐵 ∧ 𝐵 ≺ 𝐶) → ¬ 𝐴 ≈ 𝐶)
13		brsdom 8957	. 2 ⊢ (𝐴 ≺ 𝐶 ↔ (𝐴 ≼ 𝐶 ∧ ¬ 𝐴 ≈ 𝐶))
14	3, 12, 13	sylanbrc 592	1 ⊢ ((𝐴 ≼ 𝐵 ∧ 𝐵 ≺ 𝐶) → 𝐴 ≺ 𝐶)

Syntax hints:  ¬ wn 3   → wi 4   ∧ wa 399   class class class wbr 5102   ≈ cen 8926   ≼ cdom 8927   ≺ csdm 8928

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1817  ax-4 1831  ax-5 1932  ax-6 1989  ax-7 2030  ax-8 2146  ax-9 2154  ax-10 2177  ax-11 2193  ax-12 2214  ax-ext 2736  ax-sep 5248  ax-pow 5324  ax-pr 5392  ax-un 7720

This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3an 1101  df-tru 1565  df-fal 1575  df-ex 1802  df-nf 1806  df-sb 2093  df-mo 2568  df-eu 2598  df-clab 2743  df-cleq 2756  df-clel 2839  df-nfc 2913  df-ral 3079  df-rex 3089  df-rab 3417  df-v 3458  df-dif 3909  df-un 3911  df-in 3913  df-ss 3923  df-nul 4288  df-if 4483  df-pw 4559  df-sn 4585  df-pr 4587  df-op 4591  df-uni 4868  df-br 5103  df-opab 5165  df-id 5544  df-xp 5655  df-rel 5656  df-cnv 5657  df-co 5658  df-dm 5659  df-rn 5660  df-res 5661  df-ima 5662  df-fun 6525  df-fn 6526  df-f 6527  df-f1 6528  df-fo 6529  df-f1o 6530  df-er 8680  df-en 8930  df-dom 8931  df-sdom 8932

This theorem is referenced by:  ensdomtr  9087  sdomtr  9089  2pwuninel  9106  card2on  9504  tskwe  9910  harval2  9957  prdom2  9964  infxpenlem  9971  alephsucdom  10037  pwsdompw  10161  infunsdom1  10170  fin34  10349  ondomon  10522  cardmin  10523  konigthlem  10528  gchpwdom  10630  gchina  10659  inar1  10735  tskord  10740  tskuni  10743  tskurn  10749  csdfil  23956  ctbssinf  37905  pibt2  37916