Users' Mathboxes Mathbox for Thierry Arnoux < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  br2base Structured version   Visualization version   GIF version

Theorem br2base 34971
Description: The base set for the generator of the Borel sigma-algebra on (ℝ × ℝ) is indeed (ℝ × ℝ). (Contributed by Thierry Arnoux, 22-Sep-2017.)
Assertion
Ref Expression
br2base ∪ ran (𝑥 ∈ 𝔅ℝ, 𝑦 ∈ 𝔅ℝ ↦ (𝑥 × 𝑦)) = (ℝ × ℝ)
Distinct variable group:   𝑥,𝑦

Proof of Theorem br2base
StepHypRef Expression
1 brsigasspwrn 34888 . . . . . . . 8 𝔅ℝ ⊆ 𝒫 ℝ
21sseli 3909 . . . . . . 7 (𝑥 ∈ 𝔅ℝ → 𝑥 ∈ 𝒫 ℝ)
32elpwid 4569 . . . . . 6 (𝑥 ∈ 𝔅ℝ → 𝑥 ⊆ ℝ)
41sseli 3909 . . . . . . 7 (𝑦 ∈ 𝔅ℝ → 𝑦 ∈ 𝒫 ℝ)
54elpwid 4569 . . . . . 6 (𝑦 ∈ 𝔅ℝ → 𝑦 ⊆ ℝ)
6 xpss12 5670 . . . . . 6 ((𝑥 ⊆ ℝ ∧ 𝑦 ⊆ ℝ) → (𝑥 × 𝑦) ⊆ (ℝ × ℝ))
73, 5, 6syl2an 608 . . . . 5 ((𝑥 ∈ 𝔅ℝ ∧ 𝑦 ∈ 𝔅ℝ) → (𝑥 × 𝑦) ⊆ (ℝ × ℝ))
8 vex 3458 . . . . . . 7 𝑥 ∈ V
9 vex 3458 . . . . . . 7 𝑦 ∈ V
108, 9xpex 7791 . . . . . 6 (𝑥 × 𝑦) ∈ V
1110elpw 4564 . . . . 5 ((𝑥 × 𝑦) ∈ 𝒫 (ℝ × ℝ) ↔ (𝑥 × 𝑦) ⊆ (ℝ × ℝ))
127, 11sylibr 237 . . . 4 ((𝑥 ∈ 𝔅ℝ ∧ 𝑦 ∈ 𝔅ℝ) → (𝑥 × 𝑦) ∈ 𝒫 (ℝ × ℝ))
1312rgen2 3206 . . 3 ∀𝑥 ∈ 𝔅ℝ ∀𝑦 ∈ 𝔅ℝ (𝑥 × 𝑦) ∈ 𝒫 (ℝ × ℝ)
14 eqid 2763 . . . 4 (𝑥 ∈ 𝔅ℝ, 𝑦 ∈ 𝔅ℝ ↦ (𝑥 × 𝑦)) = (𝑥 ∈ 𝔅ℝ, 𝑦 ∈ 𝔅ℝ ↦ (𝑥 × 𝑦))
1514rnmposs 7578 . . 3 (∀𝑥 ∈ 𝔅ℝ ∀𝑦 ∈ 𝔅ℝ (𝑥 × 𝑦) ∈ 𝒫 (ℝ × ℝ) → ran (𝑥 ∈ 𝔅ℝ, 𝑦 ∈ 𝔅ℝ ↦ (𝑥 × 𝑦)) ⊆ 𝒫 (ℝ × ℝ))
1613, 15ax-mp 5 . 2 ran (𝑥 ∈ 𝔅ℝ, 𝑦 ∈ 𝔅ℝ ↦ (𝑥 × 𝑦)) ⊆ 𝒫 (ℝ × ℝ)
17 unibrsiga 34889 . . . . . 6 ∪ 𝔅ℝ = ℝ
18 brsigarn 34887 . . . . . . 7 𝔅ℝ ∈ (sigAlgebra‘ℝ)
19 elrnsiga 34828 . . . . . . 7 (𝔅ℝ ∈ (sigAlgebra‘ℝ) → 𝔅ℝ ∈ ∪ ran sigAlgebra)
20 unielsiga 34830 . . . . . . 7 (𝔅ℝ ∈ ∪ ran sigAlgebra → ∪ 𝔅ℝ ∈ 𝔅ℝ)
2118, 19, 20mp2b 10 . . . . . 6 ∪ 𝔅ℝ ∈ 𝔅ℝ
2217, 21eqeltrri 2861 . . . . 5 ℝ ∈ 𝔅ℝ
23 eqid 2763 . . . . 5 (ℝ × ℝ) = (ℝ × ℝ)
24 xpeq1 5669 . . . . . . 7 (𝑥 = ℝ → (𝑥 × 𝑦) = (ℝ × 𝑦))
2524eqeq2d 2774 . . . . . 6 (𝑥 = ℝ → ((ℝ × ℝ) = (𝑥 × 𝑦) ↔ (ℝ × ℝ) = (ℝ × 𝑦)))
26 xpeq2 5676 . . . . . . 7 (𝑦 = ℝ → (ℝ × 𝑦) = (ℝ × ℝ))
2726eqeq2d 2774 . . . . . 6 (𝑦 = ℝ → ((ℝ × ℝ) = (ℝ × 𝑦) ↔ (ℝ × ℝ) = (ℝ × ℝ)))
2825, 27rspc2ev 3592 . . . . 5 ((ℝ ∈ 𝔅ℝ ∧ ℝ ∈ 𝔅ℝ ∧ (ℝ × ℝ) = (ℝ × ℝ)) → ∃𝑥 ∈ 𝔅ℝ ∃𝑦 ∈ 𝔅ℝ (ℝ × ℝ) = (𝑥 × 𝑦))
2922, 22, 23, 28mp3an 1491 . . . 4 ∃𝑥 ∈ 𝔅ℝ ∃𝑦 ∈ 𝔅ℝ (ℝ × ℝ) = (𝑥 × 𝑦)
3014, 10elrnmpo 7580 . . . 4 ((ℝ × ℝ) ∈ ran (𝑥 ∈ 𝔅ℝ, 𝑦 ∈ 𝔅ℝ ↦ (𝑥 × 𝑦)) ↔ ∃𝑥 ∈ 𝔅ℝ ∃𝑦 ∈ 𝔅ℝ (ℝ × ℝ) = (𝑥 × 𝑦))
3129, 30mpbir 234 . . 3 (ℝ × ℝ) ∈ ran (𝑥 ∈ 𝔅ℝ, 𝑦 ∈ 𝔅ℝ ↦ (𝑥 × 𝑦))
32 elpwuni 5068 . . 3 ((ℝ × ℝ) ∈ ran (𝑥 ∈ 𝔅ℝ, 𝑦 ∈ 𝔅ℝ ↦ (𝑥 × 𝑦)) → (ran (𝑥 ∈ 𝔅ℝ, 𝑦 ∈ 𝔅ℝ ↦ (𝑥 × 𝑦)) ⊆ 𝒫 (ℝ × ℝ) ↔ ∪ ran (𝑥 ∈ 𝔅ℝ, 𝑦 ∈ 𝔅ℝ ↦ (𝑥 × 𝑦)) = (ℝ × ℝ)))
3331, 32ax-mp 5 . 2 (ran (𝑥 ∈ 𝔅ℝ, 𝑦 ∈ 𝔅ℝ ↦ (𝑥 × 𝑦)) ⊆ 𝒫 (ℝ × ℝ) ↔ ∪ ran (𝑥 ∈ 𝔅ℝ, 𝑦 ∈ 𝔅ℝ ↦ (𝑥 × 𝑦)) = (ℝ × ℝ))
3416, 33mpbi 233 1 ∪ ran (𝑥 ∈ 𝔅ℝ, 𝑦 ∈ 𝔅ℝ ↦ (𝑥 × 𝑦)) = (ℝ × ℝ)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   ↔ wb 209   ∧ wa 401   = wceq 1570   ∈ wcel 2147  ∀wral 3080  ∃wrex 3090   ⊆ wss 3900  𝒫 cpw 4560  ∪ cuni 4870   × cxp 5653  ran crn 5656  ‘cfv 6558   ∈ cmpo 7445  ℝcr 11226  sigAlgebracsiga 34810  𝔅ℝcbrsiga 34884
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-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735  ax-sep 5252  ax-nul 5263  ax-pow 5331  ax-pr 5395  ax-un 7775  ax-cnex 11283  ax-resscn 11284  ax-pre-lttri 11301  ax-pre-lttrn 11302
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 2102  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ne 2960  df-nel 3066  df-ral 3081  df-rex 3091  df-rab 3417  df-v 3456  df-sbc 3743  df-csb 3852  df-ss 3901  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-op 4839  df-uni 4871  df-int 4911  df-iun 4956  df-br 5107  df-opab 5171  df-mpt 5190  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 6512  df-fun 6560  df-fn 6561  df-f 6562  df-f1 6563  df-fo 6564  df-f1o 6565  df-fv 6566  df-ov 7446  df-oprab 7447  df-mpo 7448  df-1st 8025  df-2nd 8026  df-er 8745  df-en 9002  df-dom 9003  df-sdom 9004  df-pnf 11372  df-mnf 11373  df-xr 11374  df-ltxr 11375  df-le 11376  df-ioo 13507  df-topgen 17643  df-top 23242  df-bases 23294  df-siga 34811  df-sigagen 34842  df-brsiga 34885
This theorem is used by:  sxbrsigalem5  34990  sxbrsiga  34992
  Copyright terms: Public domain W3C validator