| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > sotric | Structured version Visualization version GIF version | ||
| Description: A strict order relation satisfies strict trichotomy. (Contributed by NM, 19-Feb-1996.) |
| Ref | Expression |
|---|---|
| sotric | ⊢ ((𝑅 Or 𝐴 ∧ (𝐵 ∈ 𝐴 ∧ 𝐶 ∈ 𝐴)) → (𝐵𝑅𝐶 ↔ ¬ (𝐵 = 𝐶 ∨ 𝐶𝑅𝐵))) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | sonr 5557 | . . . . . 6 ⊢ ((𝑅 Or 𝐴 ∧ 𝐵 ∈ 𝐴) → ¬ 𝐵𝑅𝐵) | |
| 2 | breq2 5103 | . . . . . . 7 ⊢ (𝐵 = 𝐶 → (𝐵𝑅𝐵 ↔ 𝐵𝑅𝐶)) | |
| 3 | 2 | notbid 318 | . . . . . 6 ⊢ (𝐵 = 𝐶 → (¬ 𝐵𝑅𝐵 ↔ ¬ 𝐵𝑅𝐶)) |
| 4 | 1, 3 | syl5ibcom 245 | . . . . 5 ⊢ ((𝑅 Or 𝐴 ∧ 𝐵 ∈ 𝐴) → (𝐵 = 𝐶 → ¬ 𝐵𝑅𝐶)) |
| 5 | 4 | adantrr 718 | . . . 4 ⊢ ((𝑅 Or 𝐴 ∧ (𝐵 ∈ 𝐴 ∧ 𝐶 ∈ 𝐴)) → (𝐵 = 𝐶 → ¬ 𝐵𝑅𝐶)) |
| 6 | so2nr 5561 | . . . . . 6 ⊢ ((𝑅 Or 𝐴 ∧ (𝐵 ∈ 𝐴 ∧ 𝐶 ∈ 𝐴)) → ¬ (𝐵𝑅𝐶 ∧ 𝐶𝑅𝐵)) | |
| 7 | imnan 399 | . . . . . 6 ⊢ ((𝐵𝑅𝐶 → ¬ 𝐶𝑅𝐵) ↔ ¬ (𝐵𝑅𝐶 ∧ 𝐶𝑅𝐵)) | |
| 8 | 6, 7 | sylibr 234 | . . . . 5 ⊢ ((𝑅 Or 𝐴 ∧ (𝐵 ∈ 𝐴 ∧ 𝐶 ∈ 𝐴)) → (𝐵𝑅𝐶 → ¬ 𝐶𝑅𝐵)) |
| 9 | 8 | con2d 134 | . . . 4 ⊢ ((𝑅 Or 𝐴 ∧ (𝐵 ∈ 𝐴 ∧ 𝐶 ∈ 𝐴)) → (𝐶𝑅𝐵 → ¬ 𝐵𝑅𝐶)) |
| 10 | 5, 9 | jaod 860 | . . 3 ⊢ ((𝑅 Or 𝐴 ∧ (𝐵 ∈ 𝐴 ∧ 𝐶 ∈ 𝐴)) → ((𝐵 = 𝐶 ∨ 𝐶𝑅𝐵) → ¬ 𝐵𝑅𝐶)) |
| 11 | solin 5560 | . . . . 5 ⊢ ((𝑅 Or 𝐴 ∧ (𝐵 ∈ 𝐴 ∧ 𝐶 ∈ 𝐴)) → (𝐵𝑅𝐶 ∨ 𝐵 = 𝐶 ∨ 𝐶𝑅𝐵)) | |
| 12 | 3orass 1090 | . . . . 5 ⊢ ((𝐵𝑅𝐶 ∨ 𝐵 = 𝐶 ∨ 𝐶𝑅𝐵) ↔ (𝐵𝑅𝐶 ∨ (𝐵 = 𝐶 ∨ 𝐶𝑅𝐵))) | |
| 13 | 11, 12 | sylib 218 | . . . 4 ⊢ ((𝑅 Or 𝐴 ∧ (𝐵 ∈ 𝐴 ∧ 𝐶 ∈ 𝐴)) → (𝐵𝑅𝐶 ∨ (𝐵 = 𝐶 ∨ 𝐶𝑅𝐵))) |
| 14 | 13 | ord 865 | . . 3 ⊢ ((𝑅 Or 𝐴 ∧ (𝐵 ∈ 𝐴 ∧ 𝐶 ∈ 𝐴)) → (¬ 𝐵𝑅𝐶 → (𝐵 = 𝐶 ∨ 𝐶𝑅𝐵))) |
| 15 | 10, 14 | impbid 212 | . 2 ⊢ ((𝑅 Or 𝐴 ∧ (𝐵 ∈ 𝐴 ∧ 𝐶 ∈ 𝐴)) → ((𝐵 = 𝐶 ∨ 𝐶𝑅𝐵) ↔ ¬ 𝐵𝑅𝐶)) |
| 16 | 15 | con2bid 354 | 1 ⊢ ((𝑅 Or 𝐴 ∧ (𝐵 ∈ 𝐴 ∧ 𝐶 ∈ 𝐴)) → (𝐵𝑅𝐶 ↔ ¬ (𝐵 = 𝐶 ∨ 𝐶𝑅𝐵))) |
| Colors of variables: wff setvar class |
| Syntax hints: ¬ wn 3 → wi 4 ↔ wb 206 ∧ wa 395 ∨ wo 848 ∨ w3o 1086 = wceq 1542 ∈ wcel 2114 class class class wbr 5099 Or wor 5532 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1797 ax-4 1811 ax-5 1912 ax-6 1969 ax-7 2010 ax-8 2116 ax-9 2124 ax-ext 2709 |
| This theorem depends on definitions: df-bi 207 df-an 396 df-or 849 df-3or 1088 df-3an 1089 df-tru 1545 df-fal 1555 df-ex 1782 df-sb 2069 df-clab 2716 df-cleq 2729 df-clel 2812 df-ral 3053 df-rab 3401 df-v 3443 df-dif 3905 df-un 3907 df-ss 3919 df-nul 4287 df-if 4481 df-sn 4582 df-pr 4584 df-op 4588 df-br 5100 df-po 5533 df-so 5534 |
| This theorem is referenced by: soasym 5566 sotr2 5567 sotr3 5574 sotri2 6087 sotri3 6088 somin1 6091 somincom 6092 soisores 7275 soisoi 7276 fimaxg 9191 suplub2 9368 supgtoreq 9378 fiming 9407 infsupprpr 9413 ordtypelem7 9433 fpwwe2 10558 indpi 10822 nqereu 10844 ltsonq 10884 prub 10909 ltapr 10960 suplem2pr 10968 ltsosr 11009 axpre-lttri 11080 noetasuplem4 27708 noetainflem4 27712 lesloe 27726 prproropf1olem4 47819 |
| Copyright terms: Public domain | W3C validator |