Theorem letsr 18557

Description: The "less than or equal to" relationship on the extended reals is a toset. (Contributed by FL, 2-Aug-2009.) (Revised by Mario Carneiro, 3-Sep-2015.)

Assertion

Ref	Expression
letsr	⊢ ≤ ∈ TosetRel

Proof of Theorem letsr

Dummy variables 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		lerel 11207	. . 3 ⊢ Rel ≤
2		lerelxr 11206	. . . . . . . . . . 11 ⊢ ≤ ⊆ (ℝ* × ℝ*)
3	2	brel 5690	. . . . . . . . . 10 ⊢ (𝑥 ≤ 𝑦 → (𝑥 ∈ ℝ* ∧ 𝑦 ∈ ℝ*))
4	3	adantr 481	. . . . . . . . 9 ⊢ ((𝑥 ≤ 𝑦 ∧ 𝑦 ≤ 𝑧) → (𝑥 ∈ ℝ* ∧ 𝑦 ∈ ℝ*))
5	4	simpld 495	. . . . . . . 8 ⊢ ((𝑥 ≤ 𝑦 ∧ 𝑦 ≤ 𝑧) → 𝑥 ∈ ℝ*)
6	4	simprd 496	. . . . . . . 8 ⊢ ((𝑥 ≤ 𝑦 ∧ 𝑦 ≤ 𝑧) → 𝑦 ∈ ℝ*)
7	2	brel 5690	. . . . . . . . . 10 ⊢ (𝑦 ≤ 𝑧 → (𝑦 ∈ ℝ* ∧ 𝑧 ∈ ℝ*))
8	7	simprd 496	. . . . . . . . 9 ⊢ (𝑦 ≤ 𝑧 → 𝑧 ∈ ℝ*)
9	8	adantl 482	. . . . . . . 8 ⊢ ((𝑥 ≤ 𝑦 ∧ 𝑦 ≤ 𝑧) → 𝑧 ∈ ℝ*)
10	5, 6, 9	3jca 1134	. . . . . . 7 ⊢ ((𝑥 ≤ 𝑦 ∧ 𝑦 ≤ 𝑧) → (𝑥 ∈ ℝ* ∧ 𝑦 ∈ ℝ* ∧ 𝑧 ∈ ℝ*))
11		xrletr 13107	. . . . . . 7 ⊢ ((𝑥 ∈ ℝ* ∧ 𝑦 ∈ ℝ* ∧ 𝑧 ∈ ℝ*) → ((𝑥 ≤ 𝑦 ∧ 𝑦 ≤ 𝑧) → 𝑥 ≤ 𝑧))
12	10, 11	mpcom 38	. . . . . 6 ⊢ ((𝑥 ≤ 𝑦 ∧ 𝑦 ≤ 𝑧) → 𝑥 ≤ 𝑧)
13	12	ax-gen 1802	. . . . 5 ⊢ ∀𝑧((𝑥 ≤ 𝑦 ∧ 𝑦 ≤ 𝑧) → 𝑥 ≤ 𝑧)
14	13	gen2 1803	. . . 4 ⊢ ∀𝑥∀𝑦∀𝑧((𝑥 ≤ 𝑦 ∧ 𝑦 ≤ 𝑧) → 𝑥 ≤ 𝑧)
15		cotr 6069	. . . 4 ⊢ (( ≤ ∘ ≤ ) ⊆ ≤ ↔ ∀𝑥∀𝑦∀𝑧((𝑥 ≤ 𝑦 ∧ 𝑦 ≤ 𝑧) → 𝑥 ≤ 𝑧))
16	14, 15	mpbir 232	. . 3 ⊢ ( ≤ ∘ ≤ ) ⊆ ≤
17		asymref 6073	. . . 4 ⊢ (( ≤ ∩ ◡ ≤ ) = ( I ↾ ∪ ∪ ≤ ) ↔ ∀𝑥 ∈ ∪ ∪ ≤ ∀𝑦((𝑥 ≤ 𝑦 ∧ 𝑦 ≤ 𝑥) ↔ 𝑥 = 𝑦))
18		simpr 485	. . . . . . . . 9 ⊢ ((𝑥 ∈ ℝ* ∧ (𝑥 ≤ 𝑦 ∧ 𝑦 ≤ 𝑥)) → (𝑥 ≤ 𝑦 ∧ 𝑦 ≤ 𝑥))
19	2	brel 5690	. . . . . . . . . . . 12 ⊢ (𝑦 ≤ 𝑥 → (𝑦 ∈ ℝ* ∧ 𝑥 ∈ ℝ*))
20	19	simpld 495	. . . . . . . . . . 11 ⊢ (𝑦 ≤ 𝑥 → 𝑦 ∈ ℝ*)
21	20	adantl 482	. . . . . . . . . 10 ⊢ ((𝑥 ≤ 𝑦 ∧ 𝑦 ≤ 𝑥) → 𝑦 ∈ ℝ*)
22		xrletri3 13103	. . . . . . . . . 10 ⊢ ((𝑥 ∈ ℝ* ∧ 𝑦 ∈ ℝ*) → (𝑥 = 𝑦 ↔ (𝑥 ≤ 𝑦 ∧ 𝑦 ≤ 𝑥)))
23	21, 22	sylan2 599	. . . . . . . . 9 ⊢ ((𝑥 ∈ ℝ* ∧ (𝑥 ≤ 𝑦 ∧ 𝑦 ≤ 𝑥)) → (𝑥 = 𝑦 ↔ (𝑥 ≤ 𝑦 ∧ 𝑦 ≤ 𝑥)))
24	18, 23	mpbird 258	. . . . . . . 8 ⊢ ((𝑥 ∈ ℝ* ∧ (𝑥 ≤ 𝑦 ∧ 𝑦 ≤ 𝑥)) → 𝑥 = 𝑦)
25	24	ex 413	. . . . . . 7 ⊢ (𝑥 ∈ ℝ* → ((𝑥 ≤ 𝑦 ∧ 𝑦 ≤ 𝑥) → 𝑥 = 𝑦))
26		xrleid 13100	. . . . . . . . 9 ⊢ (𝑥 ∈ ℝ* → 𝑥 ≤ 𝑥)
27	26, 26	jca 516	. . . . . . . 8 ⊢ (𝑥 ∈ ℝ* → (𝑥 ≤ 𝑥 ∧ 𝑥 ≤ 𝑥))
28		breq2 5083	. . . . . . . . 9 ⊢ (𝑥 = 𝑦 → (𝑥 ≤ 𝑥 ↔ 𝑥 ≤ 𝑦))
29		breq1 5082	. . . . . . . . 9 ⊢ (𝑥 = 𝑦 → (𝑥 ≤ 𝑥 ↔ 𝑦 ≤ 𝑥))
30	28, 29	anbi12d 638	. . . . . . . 8 ⊢ (𝑥 = 𝑦 → ((𝑥 ≤ 𝑥 ∧ 𝑥 ≤ 𝑥) ↔ (𝑥 ≤ 𝑦 ∧ 𝑦 ≤ 𝑥)))
31	27, 30	syl5ibcom 246	. . . . . . 7 ⊢ (𝑥 ∈ ℝ* → (𝑥 = 𝑦 → (𝑥 ≤ 𝑦 ∧ 𝑦 ≤ 𝑥)))
32	25, 31	impbid 213	. . . . . 6 ⊢ (𝑥 ∈ ℝ* → ((𝑥 ≤ 𝑦 ∧ 𝑦 ≤ 𝑥) ↔ 𝑥 = 𝑦))
33	32	alrimiv 1934	. . . . 5 ⊢ (𝑥 ∈ ℝ* → ∀𝑦((𝑥 ≤ 𝑦 ∧ 𝑦 ≤ 𝑥) ↔ 𝑥 = 𝑦))
34		lefld 18556	. . . . . 6 ⊢ ℝ* = ∪ ∪ ≤
35	34	eqcomi 2749	. . . . 5 ⊢ ∪ ∪ ≤ = ℝ*
36	33, 35	eleq2s 2858	. . . 4 ⊢ (𝑥 ∈ ∪ ∪ ≤ → ∀𝑦((𝑥 ≤ 𝑦 ∧ 𝑦 ≤ 𝑥) ↔ 𝑥 = 𝑦))
37	17, 36	mprgbir 3061	. . 3 ⊢ ( ≤ ∩ ◡ ≤ ) = ( I ↾ ∪ ∪ ≤ )
38		xrex 12935	. . . . . 6 ⊢ ℝ* ∈ V
39	38, 38	xpex 7703	. . . . 5 ⊢ (ℝ* × ℝ*) ∈ V
40	39, 2	ssexi 5257	. . . 4 ⊢ ≤ ∈ V
41		isps 18532	. . . 4 ⊢ ( ≤ ∈ V → ( ≤ ∈ PosetRel ↔ (Rel ≤ ∧ ( ≤ ∘ ≤ ) ⊆ ≤ ∧ ( ≤ ∩ ◡ ≤ ) = ( I ↾ ∪ ∪ ≤ ))))
42	40, 41	ax-mp 5	. . 3 ⊢ ( ≤ ∈ PosetRel ↔ (Rel ≤ ∧ ( ≤ ∘ ≤ ) ⊆ ≤ ∧ ( ≤ ∩ ◡ ≤ ) = ( I ↾ ∪ ∪ ≤ )))
43	1, 16, 37, 42	mpbir3an 1348	. 2 ⊢ ≤ ∈ PosetRel
44		xrletri 13102	. . . 4 ⊢ ((𝑥 ∈ ℝ* ∧ 𝑦 ∈ ℝ*) → (𝑥 ≤ 𝑦 ∨ 𝑦 ≤ 𝑥))
45	44	rgen2 3180	. . 3 ⊢ ∀𝑥 ∈ ℝ* ∀𝑦 ∈ ℝ* (𝑥 ≤ 𝑦 ∨ 𝑦 ≤ 𝑥)
46		qfto 6078	. . 3 ⊢ ((ℝ* × ℝ*) ⊆ ( ≤ ∪ ◡ ≤ ) ↔ ∀𝑥 ∈ ℝ* ∀𝑦 ∈ ℝ* (𝑥 ≤ 𝑦 ∨ 𝑦 ≤ 𝑥))
47	45, 46	mpbir 232	. 2 ⊢ (ℝ* × ℝ*) ⊆ ( ≤ ∪ ◡ ≤ )
48		ledm 18554	. . 3 ⊢ ℝ* = dom ≤
49	48	istsr 18547	. 2 ⊢ ( ≤ ∈ TosetRel ↔ ( ≤ ∈ PosetRel ∧ (ℝ* × ℝ*) ⊆ ( ≤ ∪ ◡ ≤ )))
50	43, 47, 49	mpbir2an 717	1 ⊢ ≤ ∈ TosetRel

Syntax hints:   → wi 4   ↔ wb 207   ∧ wa 396   ∨ wo 853   ∧ w3a 1092  ∀wal 1545   = wceq 1547   ∈ wcel 2119  ∀wral 3054  Vcvv 3432   ∪ cun 3888   ∩ cin 3889   ⊆ wss 3890  ∪ cuni 4845   class class class wbr 5079   I cid 5519   × cxp 5623  ^◡ccnv 5624   ↾ cres 5627   ∘ ccom 5629  Rel wrel 5630  ℝ^*cxr 11176   ≤ cle 11178  PosetRelcps 18528   TosetRel ctsr 18529

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1974  ax-7 2015  ax-8 2121  ax-9 2129  ax-10 2152  ax-11 2168  ax-12 2189  ax-ext 2712  ax-sep 5225  ax-nul 5235  ax-pow 5301  ax-pr 5369  ax-un 7685  ax-cnex 11092  ax-resscn 11093  ax-pre-lttri 11110  ax-pre-lttrn 11111

This theorem depends on definitions:  df-bi 208  df-an 397  df-or 854  df-3or 1093  df-3an 1094  df-tru 1550  df-fal 1560  df-ex 1787  df-nf 1791  df-sb 2074  df-mo 2543  df-eu 2573  df-clab 2719  df-cleq 2732  df-clel 2815  df-nfc 2889  df-ne 2936  df-nel 3040  df-ral 3055  df-rex 3065  df-rab 3393  df-v 3434  df-sbc 3731  df-csb 3839  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-nul 4269  df-if 4462  df-pw 4538  df-sn 4563  df-pr 4565  df-op 4569  df-uni 4846  df-br 5080  df-opab 5142  df-mpt 5161  df-id 5520  df-po 5533  df-so 5534  df-xp 5631  df-rel 5632  df-cnv 5633  df-co 5634  df-dm 5635  df-rn 5636  df-res 5637  df-ima 5638  df-iota 6448  df-fun 6494  df-fn 6495  df-f 6496  df-f1 6497  df-fo 6498  df-f1o 6499  df-fv 6500  df-er 8640  df-en 8891  df-dom 8892  df-sdom 8893  df-pnf 11179  df-mnf 11180  df-xr 11181  df-ltxr 11182  df-le 11183  df-ps 18530  df-tsr 18531

This theorem is referenced by:  cnfldle  21365  cnfldfun  21368  cnfldfunALT  21369  letopon  23195  leordtval2  23202  leordtval  23203  iccordt  23204  ordtrestixx  23212  xrhaus  23375  xrge0tsms  24825  icopnfhmeo  24935  iccpnfhmeo  24937  xrhmeo  24938  xrge0tsmsd  33161  cnvordtrestixx  34104  xrmulc1cn  34121  xrge0iifhmeo  34127  poimir  38027