Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
Mirrors > Home > MPE Home > Th. List > domsdomtr | Structured version Visualization version GIF version |
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.) |
Ref | Expression |
---|---|
domsdomtr | ⊢ ((𝐴 ≼ 𝐵 ∧ 𝐵 ≺ 𝐶) → 𝐴 ≺ 𝐶) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | sdomdom 8634 | . . 3 ⊢ (𝐵 ≺ 𝐶 → 𝐵 ≼ 𝐶) | |
2 | domtr 8659 | . . 3 ⊢ ((𝐴 ≼ 𝐵 ∧ 𝐵 ≼ 𝐶) → 𝐴 ≼ 𝐶) | |
3 | 1, 2 | sylan2 596 | . 2 ⊢ ((𝐴 ≼ 𝐵 ∧ 𝐵 ≺ 𝐶) → 𝐴 ≼ 𝐶) |
4 | simpr 488 | . . 3 ⊢ ((𝐴 ≼ 𝐵 ∧ 𝐵 ≺ 𝐶) → 𝐵 ≺ 𝐶) | |
5 | ensym 8655 | . . . . . 6 ⊢ (𝐴 ≈ 𝐶 → 𝐶 ≈ 𝐴) | |
6 | simpl 486 | . . . . . 6 ⊢ ((𝐴 ≼ 𝐵 ∧ 𝐵 ≺ 𝐶) → 𝐴 ≼ 𝐵) | |
7 | endomtr 8664 | . . . . . 6 ⊢ ((𝐶 ≈ 𝐴 ∧ 𝐴 ≼ 𝐵) → 𝐶 ≼ 𝐵) | |
8 | 5, 6, 7 | syl2anr 600 | . . . . 5 ⊢ (((𝐴 ≼ 𝐵 ∧ 𝐵 ≺ 𝐶) ∧ 𝐴 ≈ 𝐶) → 𝐶 ≼ 𝐵) |
9 | domnsym 8750 | . . . . 5 ⊢ (𝐶 ≼ 𝐵 → ¬ 𝐵 ≺ 𝐶) | |
10 | 8, 9 | syl 17 | . . . 4 ⊢ (((𝐴 ≼ 𝐵 ∧ 𝐵 ≺ 𝐶) ∧ 𝐴 ≈ 𝐶) → ¬ 𝐵 ≺ 𝐶) |
11 | 10 | ex 416 | . . 3 ⊢ ((𝐴 ≼ 𝐵 ∧ 𝐵 ≺ 𝐶) → (𝐴 ≈ 𝐶 → ¬ 𝐵 ≺ 𝐶)) |
12 | 4, 11 | mt2d 138 | . 2 ⊢ ((𝐴 ≼ 𝐵 ∧ 𝐵 ≺ 𝐶) → ¬ 𝐴 ≈ 𝐶) |
13 | brsdom 8629 | . 2 ⊢ (𝐴 ≺ 𝐶 ↔ (𝐴 ≼ 𝐶 ∧ ¬ 𝐴 ≈ 𝐶)) | |
14 | 3, 12, 13 | sylanbrc 586 | 1 ⊢ ((𝐴 ≼ 𝐵 ∧ 𝐵 ≺ 𝐶) → 𝐴 ≺ 𝐶) |
Colors of variables: wff setvar class |
Syntax hints: ¬ wn 3 → wi 4 ∧ wa 399 class class class wbr 5039 ≈ cen 8601 ≼ cdom 8602 ≺ csdm 8603 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1803 ax-4 1817 ax-5 1918 ax-6 1976 ax-7 2018 ax-8 2114 ax-9 2122 ax-10 2143 ax-11 2160 ax-12 2177 ax-ext 2708 ax-sep 5177 ax-nul 5184 ax-pow 5243 ax-pr 5307 ax-un 7501 |
This theorem depends on definitions: df-bi 210 df-an 400 df-or 848 df-3an 1091 df-tru 1546 df-fal 1556 df-ex 1788 df-nf 1792 df-sb 2073 df-mo 2539 df-eu 2568 df-clab 2715 df-cleq 2728 df-clel 2809 df-nfc 2879 df-ral 3056 df-rex 3057 df-rab 3060 df-v 3400 df-dif 3856 df-un 3858 df-in 3860 df-ss 3870 df-nul 4224 df-if 4426 df-pw 4501 df-sn 4528 df-pr 4530 df-op 4534 df-uni 4806 df-br 5040 df-opab 5102 df-id 5440 df-xp 5542 df-rel 5543 df-cnv 5544 df-co 5545 df-dm 5546 df-rn 5547 df-res 5548 df-ima 5549 df-fun 6360 df-fn 6361 df-f 6362 df-f1 6363 df-fo 6364 df-f1o 6365 df-er 8369 df-en 8605 df-dom 8606 df-sdom 8607 |
This theorem is referenced by: ensdomtr 8760 sdomtr 8762 2pwuninel 8779 card2on 9148 tskwe 9531 harval2 9578 prdom2 9585 infxpenlem 9592 alephsucdom 9658 pwsdompw 9783 infunsdom1 9792 fin34 9969 ondomon 10142 cardmin 10143 konigthlem 10147 gchpwdom 10249 gchina 10278 inar1 10354 tskord 10359 tskuni 10362 tskurn 10368 csdfil 22745 ctbssinf 35263 pibt2 35274 |
Copyright terms: Public domain | W3C validator |