Theorem sxbrsigalem0 31529

Description: The closed half-spaces of (ℝ × ℝ) cover (ℝ × ℝ). (Contributed by Thierry Arnoux, 11-Oct-2017.)

Assertion

Ref	Expression
sxbrsigalem0	⊢ ∪ (ran (𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ)) ∪ ran (𝑓 ∈ ℝ ↦ (ℝ × (𝑓[,)+∞)))) = (ℝ × ℝ)

Distinct variable group:   𝑒,𝑓

Proof of Theorem sxbrsigalem0

Dummy variable 𝑧 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		unissb 4869	. . 3 ⊢ (∪ (ran (𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ)) ∪ ran (𝑓 ∈ ℝ ↦ (ℝ × (𝑓[,)+∞)))) ⊆ (ℝ × ℝ) ↔ ∀𝑧 ∈ (ran (𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ)) ∪ ran (𝑓 ∈ ℝ ↦ (ℝ × (𝑓[,)+∞))))𝑧 ⊆ (ℝ × ℝ))
2		elun 4124	. . . 4 ⊢ (𝑧 ∈ (ran (𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ)) ∪ ran (𝑓 ∈ ℝ ↦ (ℝ × (𝑓[,)+∞)))) ↔ (𝑧 ∈ ran (𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ)) ∨ 𝑧 ∈ ran (𝑓 ∈ ℝ ↦ (ℝ × (𝑓[,)+∞)))))
3		eqid 2821	. . . . . . . . 9 ⊢ (𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ)) = (𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ))
4	3	rnmptss 6885	. . . . . . . 8 ⊢ (∀𝑒 ∈ ℝ ((𝑒[,)+∞) × ℝ) ∈ 𝒫 (ℝ × ℝ) → ran (𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ)) ⊆ 𝒫 (ℝ × ℝ))
5		pnfxr 10694	. . . . . . . . . . 11 ⊢ +∞ ∈ ℝ*
6		icossre 12816	. . . . . . . . . . 11 ⊢ ((𝑒 ∈ ℝ ∧ +∞ ∈ ℝ*) → (𝑒[,)+∞) ⊆ ℝ)
7	5, 6	mpan2 689	. . . . . . . . . 10 ⊢ (𝑒 ∈ ℝ → (𝑒[,)+∞) ⊆ ℝ)
8		xpss1 5573	. . . . . . . . . 10 ⊢ ((𝑒[,)+∞) ⊆ ℝ → ((𝑒[,)+∞) × ℝ) ⊆ (ℝ × ℝ))
9	7, 8	syl 17	. . . . . . . . 9 ⊢ (𝑒 ∈ ℝ → ((𝑒[,)+∞) × ℝ) ⊆ (ℝ × ℝ))
10		ovex 7188	. . . . . . . . . . 11 ⊢ (𝑒[,)+∞) ∈ V
11		reex 10627	. . . . . . . . . . 11 ⊢ ℝ ∈ V
12	10, 11	xpex 7475	. . . . . . . . . 10 ⊢ ((𝑒[,)+∞) × ℝ) ∈ V
13	12	elpw 4542	. . . . . . . . 9 ⊢ (((𝑒[,)+∞) × ℝ) ∈ 𝒫 (ℝ × ℝ) ↔ ((𝑒[,)+∞) × ℝ) ⊆ (ℝ × ℝ))
14	9, 13	sylibr 236	. . . . . . . 8 ⊢ (𝑒 ∈ ℝ → ((𝑒[,)+∞) × ℝ) ∈ 𝒫 (ℝ × ℝ))
15	4, 14	mprg 3152	. . . . . . 7 ⊢ ran (𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ)) ⊆ 𝒫 (ℝ × ℝ)
16	15	sseli 3962	. . . . . 6 ⊢ (𝑧 ∈ ran (𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ)) → 𝑧 ∈ 𝒫 (ℝ × ℝ))
17	16	elpwid 4549	. . . . 5 ⊢ (𝑧 ∈ ran (𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ)) → 𝑧 ⊆ (ℝ × ℝ))
18		eqid 2821	. . . . . . . . 9 ⊢ (𝑓 ∈ ℝ ↦ (ℝ × (𝑓[,)+∞))) = (𝑓 ∈ ℝ ↦ (ℝ × (𝑓[,)+∞)))
19	18	rnmptss 6885	. . . . . . . 8 ⊢ (∀𝑓 ∈ ℝ (ℝ × (𝑓[,)+∞)) ∈ 𝒫 (ℝ × ℝ) → ran (𝑓 ∈ ℝ ↦ (ℝ × (𝑓[,)+∞))) ⊆ 𝒫 (ℝ × ℝ))
20		icossre 12816	. . . . . . . . . . 11 ⊢ ((𝑓 ∈ ℝ ∧ +∞ ∈ ℝ*) → (𝑓[,)+∞) ⊆ ℝ)
21	5, 20	mpan2 689	. . . . . . . . . 10 ⊢ (𝑓 ∈ ℝ → (𝑓[,)+∞) ⊆ ℝ)
22		xpss2 5574	. . . . . . . . . 10 ⊢ ((𝑓[,)+∞) ⊆ ℝ → (ℝ × (𝑓[,)+∞)) ⊆ (ℝ × ℝ))
23	21, 22	syl 17	. . . . . . . . 9 ⊢ (𝑓 ∈ ℝ → (ℝ × (𝑓[,)+∞)) ⊆ (ℝ × ℝ))
24		ovex 7188	. . . . . . . . . . 11 ⊢ (𝑓[,)+∞) ∈ V
25	11, 24	xpex 7475	. . . . . . . . . 10 ⊢ (ℝ × (𝑓[,)+∞)) ∈ V
26	25	elpw 4542	. . . . . . . . 9 ⊢ ((ℝ × (𝑓[,)+∞)) ∈ 𝒫 (ℝ × ℝ) ↔ (ℝ × (𝑓[,)+∞)) ⊆ (ℝ × ℝ))
27	23, 26	sylibr 236	. . . . . . . 8 ⊢ (𝑓 ∈ ℝ → (ℝ × (𝑓[,)+∞)) ∈ 𝒫 (ℝ × ℝ))
28	19, 27	mprg 3152	. . . . . . 7 ⊢ ran (𝑓 ∈ ℝ ↦ (ℝ × (𝑓[,)+∞))) ⊆ 𝒫 (ℝ × ℝ)
29	28	sseli 3962	. . . . . 6 ⊢ (𝑧 ∈ ran (𝑓 ∈ ℝ ↦ (ℝ × (𝑓[,)+∞))) → 𝑧 ∈ 𝒫 (ℝ × ℝ))
30	29	elpwid 4549	. . . . 5 ⊢ (𝑧 ∈ ran (𝑓 ∈ ℝ ↦ (ℝ × (𝑓[,)+∞))) → 𝑧 ⊆ (ℝ × ℝ))
31	17, 30	jaoi 853	. . . 4 ⊢ ((𝑧 ∈ ran (𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ)) ∨ 𝑧 ∈ ran (𝑓 ∈ ℝ ↦ (ℝ × (𝑓[,)+∞)))) → 𝑧 ⊆ (ℝ × ℝ))
32	2, 31	sylbi 219	. . 3 ⊢ (𝑧 ∈ (ran (𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ)) ∪ ran (𝑓 ∈ ℝ ↦ (ℝ × (𝑓[,)+∞)))) → 𝑧 ⊆ (ℝ × ℝ))
33	1, 32	mprgbir 3153	. 2 ⊢ ∪ (ran (𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ)) ∪ ran (𝑓 ∈ ℝ ↦ (ℝ × (𝑓[,)+∞)))) ⊆ (ℝ × ℝ)
34		funmpt 6392	. . . . . 6 ⊢ Fun (𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ))
35		rexr 10686	. . . . . . . . . . 11 ⊢ ((1st ‘𝑧) ∈ ℝ → (1st ‘𝑧) ∈ ℝ*)
36	5	a1i 11	. . . . . . . . . . 11 ⊢ ((1st ‘𝑧) ∈ ℝ → +∞ ∈ ℝ*)
37		ltpnf 12514	. . . . . . . . . . 11 ⊢ ((1st ‘𝑧) ∈ ℝ → (1st ‘𝑧) < +∞)
38		lbico1 12790	. . . . . . . . . . 11 ⊢ (((1st ‘𝑧) ∈ ℝ* ∧ +∞ ∈ ℝ* ∧ (1st ‘𝑧) < +∞) → (1st ‘𝑧) ∈ ((1st ‘𝑧)[,)+∞))
39	35, 36, 37, 38	syl3anc 1367	. . . . . . . . . 10 ⊢ ((1st ‘𝑧) ∈ ℝ → (1st ‘𝑧) ∈ ((1st ‘𝑧)[,)+∞))
40	39	anim1i 616	. . . . . . . . 9 ⊢ (((1st ‘𝑧) ∈ ℝ ∧ (2nd ‘𝑧) ∈ ℝ) → ((1st ‘𝑧) ∈ ((1st ‘𝑧)[,)+∞) ∧ (2nd ‘𝑧) ∈ ℝ))
41	40	anim2i 618	. . . . . . . 8 ⊢ ((𝑧 ∈ (V × V) ∧ ((1st ‘𝑧) ∈ ℝ ∧ (2nd ‘𝑧) ∈ ℝ)) → (𝑧 ∈ (V × V) ∧ ((1st ‘𝑧) ∈ ((1st ‘𝑧)[,)+∞) ∧ (2nd ‘𝑧) ∈ ℝ)))
42		elxp7 7723	. . . . . . . 8 ⊢ (𝑧 ∈ (ℝ × ℝ) ↔ (𝑧 ∈ (V × V) ∧ ((1st ‘𝑧) ∈ ℝ ∧ (2nd ‘𝑧) ∈ ℝ)))
43		elxp7 7723	. . . . . . . 8 ⊢ (𝑧 ∈ (((1st ‘𝑧)[,)+∞) × ℝ) ↔ (𝑧 ∈ (V × V) ∧ ((1st ‘𝑧) ∈ ((1st ‘𝑧)[,)+∞) ∧ (2nd ‘𝑧) ∈ ℝ)))
44	41, 42, 43	3imtr4i 294	. . . . . . 7 ⊢ (𝑧 ∈ (ℝ × ℝ) → 𝑧 ∈ (((1st ‘𝑧)[,)+∞) × ℝ))
45		xp1st 7720	. . . . . . . 8 ⊢ (𝑧 ∈ (ℝ × ℝ) → (1st ‘𝑧) ∈ ℝ)
46		oveq1 7162	. . . . . . . . . 10 ⊢ (𝑒 = (1st ‘𝑧) → (𝑒[,)+∞) = ((1st ‘𝑧)[,)+∞))
47	46	xpeq1d 5583	. . . . . . . . 9 ⊢ (𝑒 = (1st ‘𝑧) → ((𝑒[,)+∞) × ℝ) = (((1st ‘𝑧)[,)+∞) × ℝ))
48		ovex 7188	. . . . . . . . . 10 ⊢ ((1st ‘𝑧)[,)+∞) ∈ V
49	48, 11	xpex 7475	. . . . . . . . 9 ⊢ (((1st ‘𝑧)[,)+∞) × ℝ) ∈ V
50	47, 3, 49	fvmpt 6767	. . . . . . . 8 ⊢ ((1st ‘𝑧) ∈ ℝ → ((𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ))‘(1st ‘𝑧)) = (((1st ‘𝑧)[,)+∞) × ℝ))
51	45, 50	syl 17	. . . . . . 7 ⊢ (𝑧 ∈ (ℝ × ℝ) → ((𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ))‘(1st ‘𝑧)) = (((1st ‘𝑧)[,)+∞) × ℝ))
52	44, 51	eleqtrrd 2916	. . . . . 6 ⊢ (𝑧 ∈ (ℝ × ℝ) → 𝑧 ∈ ((𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ))‘(1st ‘𝑧)))
53		elunirn2 30395	. . . . . 6 ⊢ ((Fun (𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ)) ∧ 𝑧 ∈ ((𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ))‘(1st ‘𝑧))) → 𝑧 ∈ ∪ ran (𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ)))
54	34, 52, 53	sylancr 589	. . . . 5 ⊢ (𝑧 ∈ (ℝ × ℝ) → 𝑧 ∈ ∪ ran (𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ)))
55	54	ssriv 3970	. . . 4 ⊢ (ℝ × ℝ) ⊆ ∪ ran (𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ))
56		ssun3 4149	. . . 4 ⊢ ((ℝ × ℝ) ⊆ ∪ ran (𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ)) → (ℝ × ℝ) ⊆ (∪ ran (𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ)) ∪ ∪ ran (𝑓 ∈ ℝ ↦ (ℝ × (𝑓[,)+∞)))))
57	55, 56	ax-mp 5	. . 3 ⊢ (ℝ × ℝ) ⊆ (∪ ran (𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ)) ∪ ∪ ran (𝑓 ∈ ℝ ↦ (ℝ × (𝑓[,)+∞))))
58		uniun 4860	. . 3 ⊢ ∪ (ran (𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ)) ∪ ran (𝑓 ∈ ℝ ↦ (ℝ × (𝑓[,)+∞)))) = (∪ ran (𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ)) ∪ ∪ ran (𝑓 ∈ ℝ ↦ (ℝ × (𝑓[,)+∞))))
59	57, 58	sseqtrri 4003	. 2 ⊢ (ℝ × ℝ) ⊆ ∪ (ran (𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ)) ∪ ran (𝑓 ∈ ℝ ↦ (ℝ × (𝑓[,)+∞))))
60	33, 59	eqssi 3982	1 ⊢ ∪ (ran (𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ)) ∪ ran (𝑓 ∈ ℝ ↦ (ℝ × (𝑓[,)+∞)))) = (ℝ × ℝ)

Syntax hints:   ∧ wa 398   ∨ wo 843   = wceq 1533   ∈ wcel 2110  Vcvv 3494   ∪ cun 3933   ⊆ wss 3935  𝒫 cpw 4538  ∪ cuni 4837   class class class wbr 5065   ↦ cmpt 5145   × cxp 5552  ran crn 5555  Fun wfun 6348  ‘cfv 6354  (class class class)co 7155  1^st c1st 7686  2^nd c2nd 7687  ℝcr 10535  +∞cpnf 10671  ℝ^*cxr 10673   < clt 10674  [,)cico 12739

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1792  ax-4 1806  ax-5 1907  ax-6 1966  ax-7 2011  ax-8 2112  ax-9 2120  ax-10 2141  ax-11 2157  ax-12 2173  ax-ext 2793  ax-sep 5202  ax-nul 5209  ax-pow 5265  ax-pr 5329  ax-un 7460  ax-cnex 10592  ax-resscn 10593  ax-pre-lttri 10610  ax-pre-lttrn 10611

This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3or 1084  df-3an 1085  df-tru 1536  df-ex 1777  df-nf 1781  df-sb 2066  df-mo 2618  df-eu 2650  df-clab 2800  df-cleq 2814  df-clel 2893  df-nfc 2963  df-ne 3017  df-nel 3124  df-ral 3143  df-rex 3144  df-rab 3147  df-v 3496  df-sbc 3772  df-csb 3883  df-dif 3938  df-un 3940  df-in 3942  df-ss 3951  df-nul 4291  df-if 4467  df-pw 4540  df-sn 4567  df-pr 4569  df-op 4573  df-uni 4838  df-br 5066  df-opab 5128  df-mpt 5146  df-id 5459  df-po 5473  df-so 5474  df-xp 5560  df-rel 5561  df-cnv 5562  df-co 5563  df-dm 5564  df-rn 5565  df-res 5566  df-ima 5567  df-iota 6313  df-fun 6356  df-fn 6357  df-f 6358  df-f1 6359  df-fo 6360  df-f1o 6361  df-fv 6362  df-ov 7158  df-oprab 7159  df-mpo 7160  df-1st 7688  df-2nd 7689  df-er 8288  df-en 8509  df-dom 8510  df-sdom 8511  df-pnf 10676  df-mnf 10677  df-xr 10678  df-ltxr 10679  df-le 10680  df-ico 12743

This theorem is referenced by:  sxbrsigalem3  31530  sxbrsigalem2  31544