Theorem sxbrsigalem0 31808

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 4830	. . 3 ⊢ (∪ (ran (𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ)) ∪ ran (𝑓 ∈ ℝ ↦ (ℝ × (𝑓[,)+∞)))) ⊆ (ℝ × ℝ) ↔ ∀𝑧 ∈ (ran (𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ)) ∪ ran (𝑓 ∈ ℝ ↦ (ℝ × (𝑓[,)+∞))))𝑧 ⊆ (ℝ × ℝ))
2		elun 4039	. . . 4 ⊢ (𝑧 ∈ (ran (𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ)) ∪ ran (𝑓 ∈ ℝ ↦ (ℝ × (𝑓[,)+∞)))) ↔ (𝑧 ∈ ran (𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ)) ∨ 𝑧 ∈ ran (𝑓 ∈ ℝ ↦ (ℝ × (𝑓[,)+∞)))))
3		eqid 2738	. . . . . . . . 9 ⊢ (𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ)) = (𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ))
4	3	rnmptss 6896	. . . . . . . 8 ⊢ (∀𝑒 ∈ ℝ ((𝑒[,)+∞) × ℝ) ∈ 𝒫 (ℝ × ℝ) → ran (𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ)) ⊆ 𝒫 (ℝ × ℝ))
5		pnfxr 10773	. . . . . . . . . . 11 ⊢ +∞ ∈ ℝ*
6		icossre 12902	. . . . . . . . . . 11 ⊢ ((𝑒 ∈ ℝ ∧ +∞ ∈ ℝ*) → (𝑒[,)+∞) ⊆ ℝ)
7	5, 6	mpan2 691	. . . . . . . . . 10 ⊢ (𝑒 ∈ ℝ → (𝑒[,)+∞) ⊆ ℝ)
8		xpss1 5544	. . . . . . . . . 10 ⊢ ((𝑒[,)+∞) ⊆ ℝ → ((𝑒[,)+∞) × ℝ) ⊆ (ℝ × ℝ))
9	7, 8	syl 17	. . . . . . . . 9 ⊢ (𝑒 ∈ ℝ → ((𝑒[,)+∞) × ℝ) ⊆ (ℝ × ℝ))
10		ovex 7203	. . . . . . . . . . 11 ⊢ (𝑒[,)+∞) ∈ V
11		reex 10706	. . . . . . . . . . 11 ⊢ ℝ ∈ V
12	10, 11	xpex 7494	. . . . . . . . . 10 ⊢ ((𝑒[,)+∞) × ℝ) ∈ V
13	12	elpw 4492	. . . . . . . . 9 ⊢ (((𝑒[,)+∞) × ℝ) ∈ 𝒫 (ℝ × ℝ) ↔ ((𝑒[,)+∞) × ℝ) ⊆ (ℝ × ℝ))
14	9, 13	sylibr 237	. . . . . . . 8 ⊢ (𝑒 ∈ ℝ → ((𝑒[,)+∞) × ℝ) ∈ 𝒫 (ℝ × ℝ))
15	4, 14	mprg 3067	. . . . . . 7 ⊢ ran (𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ)) ⊆ 𝒫 (ℝ × ℝ)
16	15	sseli 3873	. . . . . 6 ⊢ (𝑧 ∈ ran (𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ)) → 𝑧 ∈ 𝒫 (ℝ × ℝ))
17	16	elpwid 4499	. . . . 5 ⊢ (𝑧 ∈ ran (𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ)) → 𝑧 ⊆ (ℝ × ℝ))
18		eqid 2738	. . . . . . . . 9 ⊢ (𝑓 ∈ ℝ ↦ (ℝ × (𝑓[,)+∞))) = (𝑓 ∈ ℝ ↦ (ℝ × (𝑓[,)+∞)))
19	18	rnmptss 6896	. . . . . . . 8 ⊢ (∀𝑓 ∈ ℝ (ℝ × (𝑓[,)+∞)) ∈ 𝒫 (ℝ × ℝ) → ran (𝑓 ∈ ℝ ↦ (ℝ × (𝑓[,)+∞))) ⊆ 𝒫 (ℝ × ℝ))
20		icossre 12902	. . . . . . . . . . 11 ⊢ ((𝑓 ∈ ℝ ∧ +∞ ∈ ℝ*) → (𝑓[,)+∞) ⊆ ℝ)
21	5, 20	mpan2 691	. . . . . . . . . 10 ⊢ (𝑓 ∈ ℝ → (𝑓[,)+∞) ⊆ ℝ)
22		xpss2 5545	. . . . . . . . . 10 ⊢ ((𝑓[,)+∞) ⊆ ℝ → (ℝ × (𝑓[,)+∞)) ⊆ (ℝ × ℝ))
23	21, 22	syl 17	. . . . . . . . 9 ⊢ (𝑓 ∈ ℝ → (ℝ × (𝑓[,)+∞)) ⊆ (ℝ × ℝ))
24		ovex 7203	. . . . . . . . . . 11 ⊢ (𝑓[,)+∞) ∈ V
25	11, 24	xpex 7494	. . . . . . . . . 10 ⊢ (ℝ × (𝑓[,)+∞)) ∈ V
26	25	elpw 4492	. . . . . . . . 9 ⊢ ((ℝ × (𝑓[,)+∞)) ∈ 𝒫 (ℝ × ℝ) ↔ (ℝ × (𝑓[,)+∞)) ⊆ (ℝ × ℝ))
27	23, 26	sylibr 237	. . . . . . . 8 ⊢ (𝑓 ∈ ℝ → (ℝ × (𝑓[,)+∞)) ∈ 𝒫 (ℝ × ℝ))
28	19, 27	mprg 3067	. . . . . . 7 ⊢ ran (𝑓 ∈ ℝ ↦ (ℝ × (𝑓[,)+∞))) ⊆ 𝒫 (ℝ × ℝ)
29	28	sseli 3873	. . . . . 6 ⊢ (𝑧 ∈ ran (𝑓 ∈ ℝ ↦ (ℝ × (𝑓[,)+∞))) → 𝑧 ∈ 𝒫 (ℝ × ℝ))
30	29	elpwid 4499	. . . . 5 ⊢ (𝑧 ∈ ran (𝑓 ∈ ℝ ↦ (ℝ × (𝑓[,)+∞))) → 𝑧 ⊆ (ℝ × ℝ))
31	17, 30	jaoi 856	. . . 4 ⊢ ((𝑧 ∈ ran (𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ)) ∨ 𝑧 ∈ ran (𝑓 ∈ ℝ ↦ (ℝ × (𝑓[,)+∞)))) → 𝑧 ⊆ (ℝ × ℝ))
32	2, 31	sylbi 220	. . 3 ⊢ (𝑧 ∈ (ran (𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ)) ∪ ran (𝑓 ∈ ℝ ↦ (ℝ × (𝑓[,)+∞)))) → 𝑧 ⊆ (ℝ × ℝ))
33	1, 32	mprgbir 3068	. 2 ⊢ ∪ (ran (𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ)) ∪ ran (𝑓 ∈ ℝ ↦ (ℝ × (𝑓[,)+∞)))) ⊆ (ℝ × ℝ)
34		funmpt 6377	. . . . . 6 ⊢ Fun (𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ))
35		rexr 10765	. . . . . . . . . . 11 ⊢ ((1st ‘𝑧) ∈ ℝ → (1st ‘𝑧) ∈ ℝ*)
36	5	a1i 11	. . . . . . . . . . 11 ⊢ ((1st ‘𝑧) ∈ ℝ → +∞ ∈ ℝ*)
37		ltpnf 12598	. . . . . . . . . . 11 ⊢ ((1st ‘𝑧) ∈ ℝ → (1st ‘𝑧) < +∞)
38		lbico1 12875	. . . . . . . . . . 11 ⊢ (((1st ‘𝑧) ∈ ℝ* ∧ +∞ ∈ ℝ* ∧ (1st ‘𝑧) < +∞) → (1st ‘𝑧) ∈ ((1st ‘𝑧)[,)+∞))
39	35, 36, 37, 38	syl3anc 1372	. . . . . . . . . 10 ⊢ ((1st ‘𝑧) ∈ ℝ → (1st ‘𝑧) ∈ ((1st ‘𝑧)[,)+∞))
40	39	anim1i 618	. . . . . . . . 9 ⊢ (((1st ‘𝑧) ∈ ℝ ∧ (2nd ‘𝑧) ∈ ℝ) → ((1st ‘𝑧) ∈ ((1st ‘𝑧)[,)+∞) ∧ (2nd ‘𝑧) ∈ ℝ))
41	40	anim2i 620	. . . . . . . 8 ⊢ ((𝑧 ∈ (V × V) ∧ ((1st ‘𝑧) ∈ ℝ ∧ (2nd ‘𝑧) ∈ ℝ)) → (𝑧 ∈ (V × V) ∧ ((1st ‘𝑧) ∈ ((1st ‘𝑧)[,)+∞) ∧ (2nd ‘𝑧) ∈ ℝ)))
42		elxp7 7749	. . . . . . . 8 ⊢ (𝑧 ∈ (ℝ × ℝ) ↔ (𝑧 ∈ (V × V) ∧ ((1st ‘𝑧) ∈ ℝ ∧ (2nd ‘𝑧) ∈ ℝ)))
43		elxp7 7749	. . . . . . . 8 ⊢ (𝑧 ∈ (((1st ‘𝑧)[,)+∞) × ℝ) ↔ (𝑧 ∈ (V × V) ∧ ((1st ‘𝑧) ∈ ((1st ‘𝑧)[,)+∞) ∧ (2nd ‘𝑧) ∈ ℝ)))
44	41, 42, 43	3imtr4i 295	. . . . . . 7 ⊢ (𝑧 ∈ (ℝ × ℝ) → 𝑧 ∈ (((1st ‘𝑧)[,)+∞) × ℝ))
45		xp1st 7746	. . . . . . . 8 ⊢ (𝑧 ∈ (ℝ × ℝ) → (1st ‘𝑧) ∈ ℝ)
46		oveq1 7177	. . . . . . . . . 10 ⊢ (𝑒 = (1st ‘𝑧) → (𝑒[,)+∞) = ((1st ‘𝑧)[,)+∞))
47	46	xpeq1d 5554	. . . . . . . . 9 ⊢ (𝑒 = (1st ‘𝑧) → ((𝑒[,)+∞) × ℝ) = (((1st ‘𝑧)[,)+∞) × ℝ))
48		ovex 7203	. . . . . . . . . 10 ⊢ ((1st ‘𝑧)[,)+∞) ∈ V
49	48, 11	xpex 7494	. . . . . . . . 9 ⊢ (((1st ‘𝑧)[,)+∞) × ℝ) ∈ V
50	47, 3, 49	fvmpt 6775	. . . . . . . 8 ⊢ ((1st ‘𝑧) ∈ ℝ → ((𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ))‘(1st ‘𝑧)) = (((1st ‘𝑧)[,)+∞) × ℝ))
51	45, 50	syl 17	. . . . . . 7 ⊢ (𝑧 ∈ (ℝ × ℝ) → ((𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ))‘(1st ‘𝑧)) = (((1st ‘𝑧)[,)+∞) × ℝ))
52	44, 51	eleqtrrd 2836	. . . . . 6 ⊢ (𝑧 ∈ (ℝ × ℝ) → 𝑧 ∈ ((𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ))‘(1st ‘𝑧)))
53		elunirn2 30563	. . . . . 6 ⊢ ((Fun (𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ)) ∧ 𝑧 ∈ ((𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ))‘(1st ‘𝑧))) → 𝑧 ∈ ∪ ran (𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ)))
54	34, 52, 53	sylancr 590	. . . . 5 ⊢ (𝑧 ∈ (ℝ × ℝ) → 𝑧 ∈ ∪ ran (𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ)))
55	54	ssriv 3881	. . . 4 ⊢ (ℝ × ℝ) ⊆ ∪ ran (𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ))
56		ssun3 4064	. . . 4 ⊢ ((ℝ × ℝ) ⊆ ∪ ran (𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ)) → (ℝ × ℝ) ⊆ (∪ ran (𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ)) ∪ ∪ ran (𝑓 ∈ ℝ ↦ (ℝ × (𝑓[,)+∞)))))
57	55, 56	ax-mp 5	. . 3 ⊢ (ℝ × ℝ) ⊆ (∪ ran (𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ)) ∪ ∪ ran (𝑓 ∈ ℝ ↦ (ℝ × (𝑓[,)+∞))))
58		uniun 4821	. . 3 ⊢ ∪ (ran (𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ)) ∪ ran (𝑓 ∈ ℝ ↦ (ℝ × (𝑓[,)+∞)))) = (∪ ran (𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ)) ∪ ∪ ran (𝑓 ∈ ℝ ↦ (ℝ × (𝑓[,)+∞))))
59	57, 58	sseqtrri 3914	. 2 ⊢ (ℝ × ℝ) ⊆ ∪ (ran (𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ)) ∪ ran (𝑓 ∈ ℝ ↦ (ℝ × (𝑓[,)+∞))))
60	33, 59	eqssi 3893	1 ⊢ ∪ (ran (𝑒 ∈ ℝ ↦ ((𝑒[,)+∞) × ℝ)) ∪ ran (𝑓 ∈ ℝ ↦ (ℝ × (𝑓[,)+∞)))) = (ℝ × ℝ)

Syntax hints:   ∧ wa 399   ∨ wo 846   = wceq 1542   ∈ wcel 2114  Vcvv 3398   ∪ cun 3841   ⊆ wss 3843  𝒫 cpw 4488  ∪ cuni 4796   class class class wbr 5030   ↦ cmpt 5110   × cxp 5523  ran crn 5526  Fun wfun 6333  ‘cfv 6339  (class class class)co 7170  1^st c1st 7712  2^nd c2nd 7713  ℝcr 10614  +∞cpnf 10750  ℝ^*cxr 10752   < clt 10753  [,)cico 12823

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 1975  ax-7 2020  ax-8 2116  ax-9 2124  ax-10 2145  ax-11 2162  ax-12 2179  ax-ext 2710  ax-sep 5167  ax-nul 5174  ax-pow 5232  ax-pr 5296  ax-un 7479  ax-cnex 10671  ax-resscn 10672  ax-pre-lttri 10689  ax-pre-lttrn 10690

This theorem depends on definitions:  df-bi 210  df-an 400  df-or 847  df-3or 1089  df-3an 1090  df-tru 1545  df-fal 1555  df-ex 1787  df-nf 1791  df-sb 2075  df-mo 2540  df-eu 2570  df-clab 2717  df-cleq 2730  df-clel 2811  df-nfc 2881  df-ne 2935  df-nel 3039  df-ral 3058  df-rex 3059  df-rab 3062  df-v 3400  df-sbc 3681  df-csb 3791  df-dif 3846  df-un 3848  df-in 3850  df-ss 3860  df-nul 4212  df-if 4415  df-pw 4490  df-sn 4517  df-pr 4519  df-op 4523  df-uni 4797  df-br 5031  df-opab 5093  df-mpt 5111  df-id 5429  df-po 5442  df-so 5443  df-xp 5531  df-rel 5532  df-cnv 5533  df-co 5534  df-dm 5535  df-rn 5536  df-res 5537  df-ima 5538  df-iota 6297  df-fun 6341  df-fn 6342  df-f 6343  df-f1 6344  df-fo 6345  df-f1o 6346  df-fv 6347  df-ov 7173  df-oprab 7174  df-mpo 7175  df-1st 7714  df-2nd 7715  df-er 8320  df-en 8556  df-dom 8557  df-sdom 8558  df-pnf 10755  df-mnf 10756  df-xr 10757  df-ltxr 10758  df-le 10759  df-ico 12827

This theorem is referenced by:  sxbrsigalem3  31809  sxbrsigalem2  31823