xrlttri - Metamath Proof Explorer

	Metamath Proof Explorer		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > xrlttri		Structured version Visualization version GIF version

Theorem xrlttri 13191

Description: Ordering on the extended reals satisfies strict trichotomy. New proofs should generally use this instead of ax-pre-lttri 11199 or axlttri 11306. (Contributed by NM, 14-Oct-2005.)

**Assertion**
Ref	Expression
xrlttri	⊢ ((𝐴 ∈ ℝ^* ∧ 𝐵 ∈ ℝ^*) → (𝐴 < 𝐵 ↔ ¬ (𝐴 = 𝐵 ∨ 𝐵 < 𝐴)))

**Proof of Theorem xrlttri**
Step	Hyp	Ref	Expression
1		xrltnr 13171	. . . . . . . 8 ⊢ (𝐴 ∈ ℝ^* → ¬ 𝐴 < 𝐴)
2	1	adantr 486	. . . . . . 7 ⊢ ((𝐴 ∈ ℝ^* ∧ 𝐴 = 𝐵) → ¬ 𝐴 < 𝐴)
3		breq2 5107	. . . . . . . 8 ⊢ (𝐴 = 𝐵 → (𝐴 < 𝐴 ↔ 𝐴 < 𝐵))
4	3	adantl 487	. . . . . . 7 ⊢ ((𝐴 ∈ ℝ^* ∧ 𝐴 = 𝐵) → (𝐴 < 𝐴 ↔ 𝐴 < 𝐵))
5	2, 4	mtbid 327	. . . . . 6 ⊢ ((𝐴 ∈ ℝ^* ∧ 𝐴 = 𝐵) → ¬ 𝐴 < 𝐵)
6	5	ex 418	. . . . 5 ⊢ (𝐴 ∈ ℝ^* → (𝐴 = 𝐵 → ¬ 𝐴 < 𝐵))
7	6	adantr 486	. . . 4 ⊢ ((𝐴 ∈ ℝ^* ∧ 𝐵 ∈ ℝ^*) → (𝐴 = 𝐵 → ¬ 𝐴 < 𝐵))
8		xrltnsym 13189	. . . . 5 ⊢ ((𝐵 ∈ ℝ^* ∧ 𝐴 ∈ ℝ^*) → (𝐵 < 𝐴 → ¬ 𝐴 < 𝐵))
9	8	ancoms 464	. . . 4 ⊢ ((𝐴 ∈ ℝ^* ∧ 𝐵 ∈ ℝ^*) → (𝐵 < 𝐴 → ¬ 𝐴 < 𝐵))
10	7, 9	jaod 873	. . 3 ⊢ ((𝐴 ∈ ℝ^* ∧ 𝐵 ∈ ℝ^*) → ((𝐴 = 𝐵 ∨ 𝐵 < 𝐴) → ¬ 𝐴 < 𝐵))
11		elxr 13168	. . . 4 ⊢ (𝐴 ∈ ℝ^* ↔ (𝐴 ∈ ℝ ∨ 𝐴 = +∞ ∨ 𝐴 = -∞))
12		elxr 13168	. . . 4 ⊢ (𝐵 ∈ ℝ^* ↔ (𝐵 ∈ ℝ ∨ 𝐵 = +∞ ∨ 𝐵 = -∞))
13		axlttri 11306	. . . . . . . 8 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → (𝐴 < 𝐵 ↔ ¬ (𝐴 = 𝐵 ∨ 𝐵 < 𝐴)))
14	13	biimprd 251	. . . . . . 7 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → (¬ (𝐴 = 𝐵 ∨ 𝐵 < 𝐴) → 𝐴 < 𝐵))
15	14	con1d 146	. . . . . 6 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → (¬ 𝐴 < 𝐵 → (𝐴 = 𝐵 ∨ 𝐵 < 𝐴)))
16		ltpnf 13172	. . . . . . . . 9 ⊢ (𝐴 ∈ ℝ → 𝐴 < +∞)
17	16	adantr 486	. . . . . . . 8 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 = +∞) → 𝐴 < +∞)
18		breq2 5107	. . . . . . . . 9 ⊢ (𝐵 = +∞ → (𝐴 < 𝐵 ↔ 𝐴 < +∞))
19	18	adantl 487	. . . . . . . 8 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 = +∞) → (𝐴 < 𝐵 ↔ 𝐴 < +∞))
20	17, 19	mpbird 260	. . . . . . 7 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 = +∞) → 𝐴 < 𝐵)
21	20	pm2.24d 152	. . . . . 6 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 = +∞) → (¬ 𝐴 < 𝐵 → (𝐴 = 𝐵 ∨ 𝐵 < 𝐴)))
22		mnflt 13175	. . . . . . . . . 10 ⊢ (𝐴 ∈ ℝ → -∞ < 𝐴)
23	22	adantr 486	. . . . . . . . 9 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 = -∞) → -∞ < 𝐴)
24		breq1 5106	. . . . . . . . . 10 ⊢ (𝐵 = -∞ → (𝐵 < 𝐴 ↔ -∞ < 𝐴))
25	24	adantl 487	. . . . . . . . 9 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 = -∞) → (𝐵 < 𝐴 ↔ -∞ < 𝐴))
26	23, 25	mpbird 260	. . . . . . . 8 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 = -∞) → 𝐵 < 𝐴)
27	26	olcd 888	. . . . . . 7 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 = -∞) → (𝐴 = 𝐵 ∨ 𝐵 < 𝐴))
28	27	a1d 26	. . . . . 6 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 = -∞) → (¬ 𝐴 < 𝐵 → (𝐴 = 𝐵 ∨ 𝐵 < 𝐴)))
29	15, 21, 28	3jaodan 1458	. . . . 5 ⊢ ((𝐴 ∈ ℝ ∧ (𝐵 ∈ ℝ ∨ 𝐵 = +∞ ∨ 𝐵 = -∞)) → (¬ 𝐴 < 𝐵 → (𝐴 = 𝐵 ∨ 𝐵 < 𝐴)))
30		ltpnf 13172	. . . . . . . . . 10 ⊢ (𝐵 ∈ ℝ → 𝐵 < +∞)
31	30	adantl 487	. . . . . . . . 9 ⊢ ((𝐴 = +∞ ∧ 𝐵 ∈ ℝ) → 𝐵 < +∞)
32		breq2 5107	. . . . . . . . . 10 ⊢ (𝐴 = +∞ → (𝐵 < 𝐴 ↔ 𝐵 < +∞))
33	32	adantr 486	. . . . . . . . 9 ⊢ ((𝐴 = +∞ ∧ 𝐵 ∈ ℝ) → (𝐵 < 𝐴 ↔ 𝐵 < +∞))
34	31, 33	mpbird 260	. . . . . . . 8 ⊢ ((𝐴 = +∞ ∧ 𝐵 ∈ ℝ) → 𝐵 < 𝐴)
35	34	olcd 888	. . . . . . 7 ⊢ ((𝐴 = +∞ ∧ 𝐵 ∈ ℝ) → (𝐴 = 𝐵 ∨ 𝐵 < 𝐴))
36	35	a1d 26	. . . . . 6 ⊢ ((𝐴 = +∞ ∧ 𝐵 ∈ ℝ) → (¬ 𝐴 < 𝐵 → (𝐴 = 𝐵 ∨ 𝐵 < 𝐴)))
37		eqtr3 2782	. . . . . . . 8 ⊢ ((𝐴 = +∞ ∧ 𝐵 = +∞) → 𝐴 = 𝐵)
38	37	orcd 887	. . . . . . 7 ⊢ ((𝐴 = +∞ ∧ 𝐵 = +∞) → (𝐴 = 𝐵 ∨ 𝐵 < 𝐴))
39	38	a1d 26	. . . . . 6 ⊢ ((𝐴 = +∞ ∧ 𝐵 = +∞) → (¬ 𝐴 < 𝐵 → (𝐴 = 𝐵 ∨ 𝐵 < 𝐴)))
40		mnfltpnf 13178	. . . . . . . . . 10 ⊢ -∞ < +∞
41		breq12 5108	. . . . . . . . . 10 ⊢ ((𝐵 = -∞ ∧ 𝐴 = +∞) → (𝐵 < 𝐴 ↔ -∞ < +∞))
42	40, 41	mpbiri 261	. . . . . . . . 9 ⊢ ((𝐵 = -∞ ∧ 𝐴 = +∞) → 𝐵 < 𝐴)
43	42	ancoms 464	. . . . . . . 8 ⊢ ((𝐴 = +∞ ∧ 𝐵 = -∞) → 𝐵 < 𝐴)
44	43	olcd 888	. . . . . . 7 ⊢ ((𝐴 = +∞ ∧ 𝐵 = -∞) → (𝐴 = 𝐵 ∨ 𝐵 < 𝐴))
45	44	a1d 26	. . . . . 6 ⊢ ((𝐴 = +∞ ∧ 𝐵 = -∞) → (¬ 𝐴 < 𝐵 → (𝐴 = 𝐵 ∨ 𝐵 < 𝐴)))
46	36, 39, 45	3jaodan 1458	. . . . 5 ⊢ ((𝐴 = +∞ ∧ (𝐵 ∈ ℝ ∨ 𝐵 = +∞ ∨ 𝐵 = -∞)) → (¬ 𝐴 < 𝐵 → (𝐴 = 𝐵 ∨ 𝐵 < 𝐴)))
47		mnflt 13175	. . . . . . . . 9 ⊢ (𝐵 ∈ ℝ → -∞ < 𝐵)
48	47	adantl 487	. . . . . . . 8 ⊢ ((𝐴 = -∞ ∧ 𝐵 ∈ ℝ) → -∞ < 𝐵)
49		breq1 5106	. . . . . . . . 9 ⊢ (𝐴 = -∞ → (𝐴 < 𝐵 ↔ -∞ < 𝐵))
50	49	adantr 486	. . . . . . . 8 ⊢ ((𝐴 = -∞ ∧ 𝐵 ∈ ℝ) → (𝐴 < 𝐵 ↔ -∞ < 𝐵))
51	48, 50	mpbird 260	. . . . . . 7 ⊢ ((𝐴 = -∞ ∧ 𝐵 ∈ ℝ) → 𝐴 < 𝐵)
52	51	pm2.24d 152	. . . . . 6 ⊢ ((𝐴 = -∞ ∧ 𝐵 ∈ ℝ) → (¬ 𝐴 < 𝐵 → (𝐴 = 𝐵 ∨ 𝐵 < 𝐴)))
53		breq12 5108	. . . . . . . 8 ⊢ ((𝐴 = -∞ ∧ 𝐵 = +∞) → (𝐴 < 𝐵 ↔ -∞ < +∞))
54	40, 53	mpbiri 261	. . . . . . 7 ⊢ ((𝐴 = -∞ ∧ 𝐵 = +∞) → 𝐴 < 𝐵)
55	54	pm2.24d 152	. . . . . 6 ⊢ ((𝐴 = -∞ ∧ 𝐵 = +∞) → (¬ 𝐴 < 𝐵 → (𝐴 = 𝐵 ∨ 𝐵 < 𝐴)))
56		eqtr3 2782	. . . . . . . 8 ⊢ ((𝐴 = -∞ ∧ 𝐵 = -∞) → 𝐴 = 𝐵)
57	56	orcd 887	. . . . . . 7 ⊢ ((𝐴 = -∞ ∧ 𝐵 = -∞) → (𝐴 = 𝐵 ∨ 𝐵 < 𝐴))
58	57	a1d 26	. . . . . 6 ⊢ ((𝐴 = -∞ ∧ 𝐵 = -∞) → (¬ 𝐴 < 𝐵 → (𝐴 = 𝐵 ∨ 𝐵 < 𝐴)))
59	52, 55, 58	3jaodan 1458	. . . . 5 ⊢ ((𝐴 = -∞ ∧ (𝐵 ∈ ℝ ∨ 𝐵 = +∞ ∨ 𝐵 = -∞)) → (¬ 𝐴 < 𝐵 → (𝐴 = 𝐵 ∨ 𝐵 < 𝐴)))
60	29, 46, 59	3jaoian 1457	. . . 4 ⊢ (((𝐴 ∈ ℝ ∨ 𝐴 = +∞ ∨ 𝐴 = -∞) ∧ (𝐵 ∈ ℝ ∨ 𝐵 = +∞ ∨ 𝐵 = -∞)) → (¬ 𝐴 < 𝐵 → (𝐴 = 𝐵 ∨ 𝐵 < 𝐴)))
61	11, 12, 60	syl2anb 610	. . 3 ⊢ ((𝐴 ∈ ℝ^* ∧ 𝐵 ∈ ℝ^*) → (¬ 𝐴 < 𝐵 → (𝐴 = 𝐵 ∨ 𝐵 < 𝐴)))
62	10, 61	impbid 215	. 2 ⊢ ((𝐴 ∈ ℝ^* ∧ 𝐵 ∈ ℝ^*) → ((𝐴 = 𝐵 ∨ 𝐵 < 𝐴) ↔ ¬ 𝐴 < 𝐵))
63	62	con2bid 357	1 ⊢ ((𝐴 ∈ ℝ^* ∧ 𝐵 ∈ ℝ^*) → (𝐴 < 𝐵 ↔ ¬ (𝐴 = 𝐵 ∨ 𝐵 < 𝐴)))

Colors of variables: wff setvar class

This proof depends on syntax axioms: ¬ wn 3 → wi 4 ↔ wb 209 ∧ wa 401 ∨ wo 861 ∨ w3o 1102 = wceq 1570 ∈ wcel 2145 class class class wbr 5103 ℝcr 11124 +∞cpnf 11265 -∞cmnf 11266 ℝ^*cxr 11267 < clt 11268

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 1943 ax-6 2000 ax-7 2041 ax-8 2147 ax-9 2155 ax-10 2178 ax-11 2194 ax-12 2213 ax-ext 2732 ax-sep 5251 ax-nul 5263 ax-pow 5330 ax-pr 5398 ax-un 7737 ax-cnex 11181 ax-resscn 11182 ax-pre-lttri 11199 ax-pre-lttrn 11200

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-nf 1817 df-sb 2100 df-mo 2564 df-eu 2594 df-clab 2739 df-cleq 2752 df-clel 2835 df-nfc 2909 df-ne 2956 df-nel 3062 df-ral 3077 df-rex 3087 df-rab 3413 df-v 3452 df-sbc 3740 df-csb 3848 df-dif 3902 df-un 3904 df-in 3906 df-ss 3916 df-nul 4280 df-if 4483 df-pw 4559 df-sn 4585 df-pr 4587 df-op 4591 df-uni 4868 df-br 5104 df-opab 5168 df-mpt 5187 df-id 5550 df-po 5563 df-so 5564 df-xp 5661 df-rel 5662 df-cnv 5663 df-co 5664 df-dm 5665 df-rn 5666 df-res 5667 df-ima 5668 df-iota 6489 df-fun 6535 df-fn 6536 df-f 6537 df-f1 6538 df-fo 6539 df-f1o 6540 df-fv 6541 df-er 8697 df-en 8954 df-dom 8955 df-sdom 8956 df-pnf 11270 df-mnf 11271 df-xr 11272 df-ltxr 11273

This theorem is used by: xrltso 13193 xrleloe 13196 xrltlen 13198

W3C validator