Theorem sotric 5593

Description: A strict order relation satisfies strict trichotomy. (Contributed by NM, 19-Feb-1996.)

Assertion

Ref	Expression
sotric	⊢ ((𝑅 Or 𝐴 ∧ (𝐵 ∈ 𝐴 ∧ 𝐶 ∈ 𝐴)) → (𝐵𝑅𝐶 ↔ ¬ (𝐵 = 𝐶 ∨ 𝐶𝑅𝐵)))

Proof of Theorem sotric

Step	Hyp	Ref	Expression
1		sonr 5587	. . . . . 6 ⊢ ((𝑅 Or 𝐴 ∧ 𝐵 ∈ 𝐴) → ¬ 𝐵𝑅𝐵)
2		breq2 5110	. . . . . . 7 ⊢ (𝐵 = 𝐶 → (𝐵𝑅𝐵 ↔ 𝐵𝑅𝐶))
3	2	notbid 321	. . . . . 6 ⊢ (𝐵 = 𝐶 → (¬ 𝐵𝑅𝐵 ↔ ¬ 𝐵𝑅𝐶))
4	1, 3	syl5ibcom 248	. . . . 5 ⊢ ((𝑅 Or 𝐴 ∧ 𝐵 ∈ 𝐴) → (𝐵 = 𝐶 → ¬ 𝐵𝑅𝐶))
5	4	adantrr 730	. . . 4 ⊢ ((𝑅 Or 𝐴 ∧ (𝐵 ∈ 𝐴 ∧ 𝐶 ∈ 𝐴)) → (𝐵 = 𝐶 → ¬ 𝐵𝑅𝐶))
6		so2nr 5591	. . . . . 6 ⊢ ((𝑅 Or 𝐴 ∧ (𝐵 ∈ 𝐴 ∧ 𝐶 ∈ 𝐴)) → ¬ (𝐵𝑅𝐶 ∧ 𝐶𝑅𝐵))
7		imnan 405	. . . . . 6 ⊢ ((𝐵𝑅𝐶 → ¬ 𝐶𝑅𝐵) ↔ ¬ (𝐵𝑅𝐶 ∧ 𝐶𝑅𝐵))
8	6, 7	sylibr 237	. . . . 5 ⊢ ((𝑅 Or 𝐴 ∧ (𝐵 ∈ 𝐴 ∧ 𝐶 ∈ 𝐴)) → (𝐵𝑅𝐶 → ¬ 𝐶𝑅𝐵))
9	8	con2d 135	. . . 4 ⊢ ((𝑅 Or 𝐴 ∧ (𝐵 ∈ 𝐴 ∧ 𝐶 ∈ 𝐴)) → (𝐶𝑅𝐵 → ¬ 𝐵𝑅𝐶))
10	5, 9	jaod 873	. . 3 ⊢ ((𝑅 Or 𝐴 ∧ (𝐵 ∈ 𝐴 ∧ 𝐶 ∈ 𝐴)) → ((𝐵 = 𝐶 ∨ 𝐶𝑅𝐵) → ¬ 𝐵𝑅𝐶))
11		solin 5590	. . . . 5 ⊢ ((𝑅 Or 𝐴 ∧ (𝐵 ∈ 𝐴 ∧ 𝐶 ∈ 𝐴)) → (𝐵𝑅𝐶 ∨ 𝐵 = 𝐶 ∨ 𝐶𝑅𝐵))
12		3orass 1106	. . . . 5 ⊢ ((𝐵𝑅𝐶 ∨ 𝐵 = 𝐶 ∨ 𝐶𝑅𝐵) ↔ (𝐵𝑅𝐶 ∨ (𝐵 = 𝐶 ∨ 𝐶𝑅𝐵)))
13	11, 12	sylib 221	. . . 4 ⊢ ((𝑅 Or 𝐴 ∧ (𝐵 ∈ 𝐴 ∧ 𝐶 ∈ 𝐴)) → (𝐵𝑅𝐶 ∨ (𝐵 = 𝐶 ∨ 𝐶𝑅𝐵)))
14	13	ord 878	. . 3 ⊢ ((𝑅 Or 𝐴 ∧ (𝐵 ∈ 𝐴 ∧ 𝐶 ∈ 𝐴)) → (¬ 𝐵𝑅𝐶 → (𝐵 = 𝐶 ∨ 𝐶𝑅𝐵)))
15	10, 14	impbid 215	. 2 ⊢ ((𝑅 Or 𝐴 ∧ (𝐵 ∈ 𝐴 ∧ 𝐶 ∈ 𝐴)) → ((𝐵 = 𝐶 ∨ 𝐶𝑅𝐵) ↔ ¬ 𝐵𝑅𝐶))
16	15	con2bid 357	1 ⊢ ((𝑅 Or 𝐴 ∧ (𝐵 ∈ 𝐴 ∧ 𝐶 ∈ 𝐴)) → (𝐵𝑅𝐶 ↔ ¬ (𝐵 = 𝐶 ∨ 𝐶𝑅𝐵)))

This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 401   ∨ wo 861   ∨ w3o 1102   = wceq 1570   ∈ wcel 2147   class class class wbr 5106   Or wor 5562

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-ext 2735

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-sb 2102  df-clab 2742  df-cleq 2755  df-clel 2839  df-ral 3081  df-rab 3417  df-v 3456  df-ss 3901  df-dif 4050  df-un 4154  df-nul 4282  df-if 4486  df-sn 4589  df-pr 4591  df-op 4839  df-br 5107  df-po 5563  df-so 5564

This theorem is used by:  soasym  5596  sotr2  5597  sotr3  5604  sotri2  6134  sotri3  6135  somin1  6138  somincom  6139  soisores  7355  soisoi  7356  fimaxg  9303  suplub2  9477  supgtoreq  9487  fiming  9516  infsupprpr  9522  ordtypelem7  9542  fpwwe2  10752  indpi  11016  nqereu  11038  ltsonq  11078  prub  11103  ltapr  11154  suplem2pr  11162  ltsosr  11203  axpre-lttri  11274  noetasuplem4  28120  noetainflem4  28124  lesloe  28138  prproropf1olem4  48791