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

Theorem dya2icobrsiga 34679
Description: Dyadic intervals are Borel sets of . (Contributed by Thierry Arnoux, 22-Sep-2017.) (Revised by Thierry Arnoux, 13-Oct-2017.)
Hypotheses
Ref Expression
sxbrsiga.0 𝐽 = (topGen‘ran (,))
dya2ioc.1 𝐼 = (𝑥 ∈ ℤ, 𝑛 ∈ ℤ ↦ ((𝑥 / (2↑𝑛))[,)((𝑥 + 1) / (2↑𝑛))))
Assertion
Ref Expression
dya2icobrsiga ran 𝐼 ⊆ 𝔅
Distinct variable group:   𝑥,𝑛
Allowed substitution hints:   𝐼(𝑥, 𝑛)   𝐽(𝑥, 𝑛)

Proof of Theorem dya2icobrsiga
Dummy variable 𝑑 is distinct from all other variables.
StepHypRef Expression
1 dya2ioc.1 . . . 4 𝐼 = (𝑥 ∈ ℤ, 𝑛 ∈ ℤ ↦ ((𝑥 / (2↑𝑛))[,)((𝑥 + 1) / (2↑𝑛))))
2 ovex 7449 . . . 4 ((𝑥 / (2↑𝑛))[,)((𝑥 + 1) / (2↑𝑛))) ∈ V
31, 2elrnmpo 7552 . . 3 (𝑑 ∈ ran 𝐼 ↔ ∃𝑥 ∈ ℤ ∃𝑛 ∈ ℤ 𝑑 = ((𝑥 / (2↑𝑛))[,)((𝑥 + 1) / (2↑𝑛))))
4 simpr 490 . . . . . 6 (((𝑥 ∈ ℤ ∧ 𝑛 ∈ ℤ) ∧ 𝑑 = ((𝑥 / (2↑𝑛))[,)((𝑥 + 1) / (2↑𝑛)))) → 𝑑 = ((𝑥 / (2↑𝑛))[,)((𝑥 + 1) / (2↑𝑛))))
5 mnfxr 11276 . . . . . . . . . 10 -∞ ∈ ℝ*
65a1i 11 . . . . . . . . 9 ((𝑥 ∈ ℤ ∧ 𝑛 ∈ ℤ) → -∞ ∈ ℝ*)
7 simpl 488 . . . . . . . . . . . 12 ((𝑥 ∈ ℤ ∧ 𝑛 ∈ ℤ) → 𝑥 ∈ ℤ)
87zred 12710 . . . . . . . . . . 11 ((𝑥 ∈ ℤ ∧ 𝑛 ∈ ℤ) → 𝑥 ∈ ℝ)
9 2rp 13031 . . . . . . . . . . . . 13 2 ∈ ℝ+
109a1i 11 . . . . . . . . . . . 12 ((𝑥 ∈ ℤ ∧ 𝑛 ∈ ℤ) → 2 ∈ ℝ+)
11 simpr 490 . . . . . . . . . . . 12 ((𝑥 ∈ ℤ ∧ 𝑛 ∈ ℤ) → 𝑛 ∈ ℤ)
1210, 11rpexpcld 14294 . . . . . . . . . . 11 ((𝑥 ∈ ℤ ∧ 𝑛 ∈ ℤ) → (2↑𝑛) ∈ ℝ+)
138, 12rerpdivcld 13101 . . . . . . . . . 10 ((𝑥 ∈ ℤ ∧ 𝑛 ∈ ℤ) → (𝑥 / (2↑𝑛)) ∈ ℝ)
1413rexrd 11269 . . . . . . . . 9 ((𝑥 ∈ ℤ ∧ 𝑛 ∈ ℤ) → (𝑥 / (2↑𝑛)) ∈ ℝ*)
15 1red 11219 . . . . . . . . . . . 12 ((𝑥 ∈ ℤ ∧ 𝑛 ∈ ℤ) → 1 ∈ ℝ)
168, 15readdcld 11248 . . . . . . . . . . 11 ((𝑥 ∈ ℤ ∧ 𝑛 ∈ ℤ) → (𝑥 + 1) ∈ ℝ)
1716, 12rerpdivcld 13101 . . . . . . . . . 10 ((𝑥 ∈ ℤ ∧ 𝑛 ∈ ℤ) → ((𝑥 + 1) / (2↑𝑛)) ∈ ℝ)
1817rexrd 11269 . . . . . . . . 9 ((𝑥 ∈ ℤ ∧ 𝑛 ∈ ℤ) → ((𝑥 + 1) / (2↑𝑛)) ∈ ℝ*)
19 mnflt 13158 . . . . . . . . . 10 ((𝑥 / (2↑𝑛)) ∈ ℝ → -∞ < (𝑥 / (2↑𝑛)))
2013, 19syl 18 . . . . . . . . 9 ((𝑥 ∈ ℤ ∧ 𝑛 ∈ ℤ) → -∞ < (𝑥 / (2↑𝑛)))
21 difioo 33142 . . . . . . . . 9 (((-∞ ∈ ℝ* ∧ (𝑥 / (2↑𝑛)) ∈ ℝ* ∧ ((𝑥 + 1) / (2↑𝑛)) ∈ ℝ*) ∧ -∞ < (𝑥 / (2↑𝑛))) → ((-∞(,)((𝑥 + 1) / (2↑𝑛))) ∖ (-∞(,)(𝑥 / (2↑𝑛)))) = ((𝑥 / (2↑𝑛))[,)((𝑥 + 1) / (2↑𝑛))))
226, 14, 18, 20, 21syl31anc 1400 . . . . . . . 8 ((𝑥 ∈ ℤ ∧ 𝑛 ∈ ℤ) → ((-∞(,)((𝑥 + 1) / (2↑𝑛))) ∖ (-∞(,)(𝑥 / (2↑𝑛)))) = ((𝑥 / (2↑𝑛))[,)((𝑥 + 1) / (2↑𝑛))))
23 brsigarn 34587 . . . . . . . . . 10 𝔅 ∈ (sigAlgebra‘ℝ)
24 elrnsiga 34529 . . . . . . . . . 10 (𝔅 ∈ (sigAlgebra‘ℝ) → 𝔅 ran sigAlgebra)
2523, 24ax-mp 5 . . . . . . . . 9 𝔅 ran sigAlgebra
26 retop 24933 . . . . . . . . . . 11 (topGen‘ran (,)) ∈ Top
27 iooretop 24937 . . . . . . . . . . 11 (-∞(,)((𝑥 + 1) / (2↑𝑛))) ∈ (topGen‘ran (,))
28 elsigagen 34550 . . . . . . . . . . 11 (((topGen‘ran (,)) ∈ Top ∧ (-∞(,)((𝑥 + 1) / (2↑𝑛))) ∈ (topGen‘ran (,))) → (-∞(,)((𝑥 + 1) / (2↑𝑛))) ∈ (sigaGen‘(topGen‘ran (,))))
2926, 27, 28mp2an 705 . . . . . . . . . 10 (-∞(,)((𝑥 + 1) / (2↑𝑛))) ∈ (sigaGen‘(topGen‘ran (,)))
30 df-brsiga 34585 . . . . . . . . . 10 𝔅 = (sigaGen‘(topGen‘ran (,)))
3129, 30eleqtrri 2865 . . . . . . . . 9 (-∞(,)((𝑥 + 1) / (2↑𝑛))) ∈ 𝔅
32 iooretop 24937 . . . . . . . . . . 11 (-∞(,)(𝑥 / (2↑𝑛))) ∈ (topGen‘ran (,))
33 elsigagen 34550 . . . . . . . . . . 11 (((topGen‘ran (,)) ∈ Top ∧ (-∞(,)(𝑥 / (2↑𝑛))) ∈ (topGen‘ran (,))) → (-∞(,)(𝑥 / (2↑𝑛))) ∈ (sigaGen‘(topGen‘ran (,))))
3426, 32, 33mp2an 705 . . . . . . . . . 10 (-∞(,)(𝑥 / (2↑𝑛))) ∈ (sigaGen‘(topGen‘ran (,)))
3534, 30eleqtrri 2865 . . . . . . . . 9 (-∞(,)(𝑥 / (2↑𝑛))) ∈ 𝔅
36 difelsiga 34536 . . . . . . . . 9 ((𝔅 ran sigAlgebra ∧ (-∞(,)((𝑥 + 1) / (2↑𝑛))) ∈ 𝔅 ∧ (-∞(,)(𝑥 / (2↑𝑛))) ∈ 𝔅) → ((-∞(,)((𝑥 + 1) / (2↑𝑛))) ∖ (-∞(,)(𝑥 / (2↑𝑛)))) ∈ 𝔅)
3725, 31, 35, 36mp3an 1490 . . . . . . . 8 ((-∞(,)((𝑥 + 1) / (2↑𝑛))) ∖ (-∞(,)(𝑥 / (2↑𝑛)))) ∈ 𝔅
3822, 37eqeltrrdi 2875 . . . . . . 7 ((𝑥 ∈ ℤ ∧ 𝑛 ∈ ℤ) → ((𝑥 / (2↑𝑛))[,)((𝑥 + 1) / (2↑𝑛))) ∈ 𝔅)
3938adantr 486 . . . . . 6 (((𝑥 ∈ ℤ ∧ 𝑛 ∈ ℤ) ∧ 𝑑 = ((𝑥 / (2↑𝑛))[,)((𝑥 + 1) / (2↑𝑛)))) → ((𝑥 / (2↑𝑛))[,)((𝑥 + 1) / (2↑𝑛))) ∈ 𝔅)
404, 39eqeltrd 2866 . . . . 5 (((𝑥 ∈ ℤ ∧ 𝑛 ∈ ℤ) ∧ 𝑑 = ((𝑥 / (2↑𝑛))[,)((𝑥 + 1) / (2↑𝑛)))) → 𝑑 ∈ 𝔅)
4140ex 418 . . . 4 ((𝑥 ∈ ℤ ∧ 𝑛 ∈ ℤ) → (𝑑 = ((𝑥 / (2↑𝑛))[,)((𝑥 + 1) / (2↑𝑛))) → 𝑑 ∈ 𝔅))
4241rexlimivv 3210 . . 3 (∃𝑥 ∈ ℤ ∃𝑛 ∈ ℤ 𝑑 = ((𝑥 / (2↑𝑛))[,)((𝑥 + 1) / (2↑𝑛))) → 𝑑 ∈ 𝔅)
433, 42sylbi 220 . 2 (𝑑 ∈ ran 𝐼𝑑 ∈ 𝔅)
4443ssriv 3944 1 ran 𝐼 ⊆ 𝔅
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  wa 401   = wceq 1570  wcel 2146  wrex 3092  cdif 3905  wss 3908   cuni 4875   class class class wbr 5112  ran crn 5665  cfv 6540  (class class class)co 7416  cmpo 7418  cr 11109  1c1 11111   + caddc 11113  -∞cmnf 11251  *cxr 11252   < clt 11253   / cdiv 11881  2c2 12305  cz 12601  +crp 13026  (,)cioo 13382  [,)cico 13384  cexp 14108  topGenctg 17500  Topctop 23065  sigAlgebracsiga 34511  sigaGencsigagen 34541  𝔅cbrsiga 34584
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 2148  ax-9 2156  ax-10 2179  ax-11 2195  ax-12 2216  ax-ext 2738  ax-rep 5241  ax-sep 5260  ax-nul 5272  ax-pow 5339  ax-pr 5407  ax-un 7738  ax-inf2 9612  ax-ac2 10457  ax-cnex 11166  ax-resscn 11167  ax-1cn 11168  ax-icn 11169  ax-addcl 11170  ax-addrcl 11171  ax-mulcl 11172  ax-mulrcl 11173  ax-mulcom 11174  ax-addass 11175  ax-mulass 11176  ax-distr 11177  ax-i2m1 11178  ax-1ne0 11179  ax-1rid 11180  ax-rnegex 11181  ax-rrecex 11182  ax-cnre 11183  ax-pre-lttri 11184  ax-pre-lttrn 11185  ax-pre-ltadd 11186  ax-pre-mulgt0 11187  ax-pre-sup 11188
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 2570  df-eu 2600  df-clab 2745  df-cleq 2758  df-clel 2841  df-nfc 2915  df-ne 2962  df-nel 3068  df-ral 3083  df-rex 3093  df-rmo 3372  df-reu 3373  df-rab 3420  df-v 3460  df-sbc 3748  df-csb 3857  df-dif 3911  df-un 3913  df-in 3915  df-ss 3925  df-pss 3928  df-nul 4290  df-if 4491  df-pw 4567  df-sn 4593  df-pr 4595  df-op 4599  df-uni 4876  df-int 4916  df-iun 4961  df-iin 4962  df-br 5113  df-opab 5177  df-mpt 5196  df-tr 5222  df-id 5559  df-eprel 5564  df-po 5572  df-so 5573  df-fr 5617  df-se 5618  df-we 5619  df-xp 5670  df-rel 5671  df-cnv 5672  df-co 5673  df-dm 5674  df-rn 5675  df-res 5676  df-ima 5677  df-pred 6306  df-ord 6367  df-on 6368  df-lim 6369  df-suc 6370  df-iota 6496  df-fun 6542  df-fn 6543  df-f 6544  df-f1 6545  df-fo 6546  df-f1o 6547  df-fv 6548  df-isom 6549  df-riota 7373  df-ov 7419  df-oprab 7420  df-mpo 7421  df-om 7865  df-1st 7988  df-2nd 7989  df-frecs 8280  df-wrecs 8311  df-recs 8360  df-rdg 8399  df-1o 8455  df-2o 8456  df-er 8696  df-map 8828  df-en 8946  df-dom 8947  df-sdom 8948  df-fin 8949  df-sup 9404  df-inf 9405  df-oi 9474  df-dju 9898  df-card 9936  df-acn 9939  df-ac 10111  df-pnf 11255  df-mnf 11256  df-xr 11257  df-ltxr 11258  df-le 11259  df-sub 11453  df-neg 11454  df-div 11882  df-nn 12244  df-2 12313  df-n0 12515  df-z 12602  df-uz 12873  df-q 12983  df-rp 13027  df-ioo 13386  df-ico 13388  df-seq 14049  df-exp 14109  df-topgen 17506  df-top 23066  df-bases 23118  df-siga 34512  df-sigagen 34542  df-brsiga 34585
This theorem is used by:  sxbrsigalem2  34689  sxbrsigalem5  34691
  Copyright terms: Public domain W3C validator