MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  opnmblALT Structured version   Visualization version   GIF version

Theorem opnmblALT 25570
Description: All open sets are measurable. This alternative proof of opnmbl 25569 is significantly shorter, at the expense of invoking countable choice ax-cc 10357. (This was also the original proof before the current opnmbl 25569 was discovered.) (Contributed by Mario Carneiro, 17-Jun-2014.) (New usage is discouraged.) (Proof modification is discouraged.)
Assertion
Ref Expression
opnmblALT (𝐴 ∈ (topGen‘ran (,)) → 𝐴 ∈ dom vol)

Proof of Theorem opnmblALT
Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 qtopbas 24724 . . . 4 ((,) “ (ℚ × ℚ)) ∈ TopBases
2 eltg3 22927 . . . 4 (((,) “ (ℚ × ℚ)) ∈ TopBases → (𝐴 ∈ (topGen‘((,) “ (ℚ × ℚ))) ↔ ∃𝑥(𝑥 ⊆ ((,) “ (ℚ × ℚ)) ∧ 𝐴 = 𝑥)))
31, 2ax-mp 5 . . 3 (𝐴 ∈ (topGen‘((,) “ (ℚ × ℚ))) ↔ ∃𝑥(𝑥 ⊆ ((,) “ (ℚ × ℚ)) ∧ 𝐴 = 𝑥))
4 uniiun 5001 . . . . . . 7 𝑥 = 𝑦𝑥 𝑦
5 ssdomg 8947 . . . . . . . . . 10 (((,) “ (ℚ × ℚ)) ∈ TopBases → (𝑥 ⊆ ((,) “ (ℚ × ℚ)) → 𝑥 ≼ ((,) “ (ℚ × ℚ))))
61, 5ax-mp 5 . . . . . . . . 9 (𝑥 ⊆ ((,) “ (ℚ × ℚ)) → 𝑥 ≼ ((,) “ (ℚ × ℚ)))
7 omelon 9567 . . . . . . . . . . . 12 ω ∈ On
8 qnnen 16180 . . . . . . . . . . . . . . 15 ℚ ≈ ℕ
9 xpen 9078 . . . . . . . . . . . . . . 15 ((ℚ ≈ ℕ ∧ ℚ ≈ ℕ) → (ℚ × ℚ) ≈ (ℕ × ℕ))
108, 8, 9mp2an 693 . . . . . . . . . . . . . 14 (ℚ × ℚ) ≈ (ℕ × ℕ)
11 xpnnen 16178 . . . . . . . . . . . . . 14 (ℕ × ℕ) ≈ ℕ
1210, 11entri 8955 . . . . . . . . . . . . 13 (ℚ × ℚ) ≈ ℕ
13 nnenom 13942 . . . . . . . . . . . . 13 ℕ ≈ ω
1412, 13entr2i 8956 . . . . . . . . . . . 12 ω ≈ (ℚ × ℚ)
15 isnumi 9870 . . . . . . . . . . . 12 ((ω ∈ On ∧ ω ≈ (ℚ × ℚ)) → (ℚ × ℚ) ∈ dom card)
167, 14, 15mp2an 693 . . . . . . . . . . 11 (ℚ × ℚ) ∈ dom card
17 ioof 13400 . . . . . . . . . . . . 13 (,):(ℝ* × ℝ*)⟶𝒫 ℝ
18 ffun 6671 . . . . . . . . . . . . 13 ((,):(ℝ* × ℝ*)⟶𝒫 ℝ → Fun (,))
1917, 18ax-mp 5 . . . . . . . . . . . 12 Fun (,)
20 qssre 12909 . . . . . . . . . . . . . . 15 ℚ ⊆ ℝ
21 ressxr 11189 . . . . . . . . . . . . . . 15 ℝ ⊆ ℝ*
2220, 21sstri 3931 . . . . . . . . . . . . . 14 ℚ ⊆ ℝ*
23 xpss12 5646 . . . . . . . . . . . . . 14 ((ℚ ⊆ ℝ* ∧ ℚ ⊆ ℝ*) → (ℚ × ℚ) ⊆ (ℝ* × ℝ*))
2422, 22, 23mp2an 693 . . . . . . . . . . . . 13 (ℚ × ℚ) ⊆ (ℝ* × ℝ*)
2517fdmi 6679 . . . . . . . . . . . . 13 dom (,) = (ℝ* × ℝ*)
2624, 25sseqtrri 3971 . . . . . . . . . . . 12 (ℚ × ℚ) ⊆ dom (,)
27 fores 6762 . . . . . . . . . . . 12 ((Fun (,) ∧ (ℚ × ℚ) ⊆ dom (,)) → ((,) ↾ (ℚ × ℚ)):(ℚ × ℚ)–onto→((,) “ (ℚ × ℚ)))
2819, 26, 27mp2an 693 . . . . . . . . . . 11 ((,) ↾ (ℚ × ℚ)):(ℚ × ℚ)–onto→((,) “ (ℚ × ℚ))
29 fodomnum 9979 . . . . . . . . . . 11 ((ℚ × ℚ) ∈ dom card → (((,) ↾ (ℚ × ℚ)):(ℚ × ℚ)–onto→((,) “ (ℚ × ℚ)) → ((,) “ (ℚ × ℚ)) ≼ (ℚ × ℚ)))
3016, 28, 29mp2 9 . . . . . . . . . 10 ((,) “ (ℚ × ℚ)) ≼ (ℚ × ℚ)
31 domentr 8960 . . . . . . . . . 10 ((((,) “ (ℚ × ℚ)) ≼ (ℚ × ℚ) ∧ (ℚ × ℚ) ≈ ℕ) → ((,) “ (ℚ × ℚ)) ≼ ℕ)
3230, 12, 31mp2an 693 . . . . . . . . 9 ((,) “ (ℚ × ℚ)) ≼ ℕ
33 domtr 8954 . . . . . . . . 9 ((𝑥 ≼ ((,) “ (ℚ × ℚ)) ∧ ((,) “ (ℚ × ℚ)) ≼ ℕ) → 𝑥 ≼ ℕ)
346, 32, 33sylancl 587 . . . . . . . 8 (𝑥 ⊆ ((,) “ (ℚ × ℚ)) → 𝑥 ≼ ℕ)
35 imassrn 6036 . . . . . . . . . . 11 ((,) “ (ℚ × ℚ)) ⊆ ran (,)
36 ffn 6668 . . . . . . . . . . . . . 14 ((,):(ℝ* × ℝ*)⟶𝒫 ℝ → (,) Fn (ℝ* × ℝ*))
3717, 36ax-mp 5 . . . . . . . . . . . . 13 (,) Fn (ℝ* × ℝ*)
38 ioombl 25532 . . . . . . . . . . . . . 14 (𝑥(,)𝑦) ∈ dom vol
3938rgen2w 3056 . . . . . . . . . . . . 13 𝑥 ∈ ℝ*𝑦 ∈ ℝ* (𝑥(,)𝑦) ∈ dom vol
40 ffnov 7493 . . . . . . . . . . . . 13 ((,):(ℝ* × ℝ*)⟶dom vol ↔ ((,) Fn (ℝ* × ℝ*) ∧ ∀𝑥 ∈ ℝ*𝑦 ∈ ℝ* (𝑥(,)𝑦) ∈ dom vol))
4137, 39, 40mpbir2an 712 . . . . . . . . . . . 12 (,):(ℝ* × ℝ*)⟶dom vol
42 frn 6675 . . . . . . . . . . . 12 ((,):(ℝ* × ℝ*)⟶dom vol → ran (,) ⊆ dom vol)
4341, 42ax-mp 5 . . . . . . . . . . 11 ran (,) ⊆ dom vol
4435, 43sstri 3931 . . . . . . . . . 10 ((,) “ (ℚ × ℚ)) ⊆ dom vol
45 sstr 3930 . . . . . . . . . 10 ((𝑥 ⊆ ((,) “ (ℚ × ℚ)) ∧ ((,) “ (ℚ × ℚ)) ⊆ dom vol) → 𝑥 ⊆ dom vol)
4644, 45mpan2 692 . . . . . . . . 9 (𝑥 ⊆ ((,) “ (ℚ × ℚ)) → 𝑥 ⊆ dom vol)
47 dfss3 3910 . . . . . . . . 9 (𝑥 ⊆ dom vol ↔ ∀𝑦𝑥 𝑦 ∈ dom vol)
4846, 47sylib 218 . . . . . . . 8 (𝑥 ⊆ ((,) “ (ℚ × ℚ)) → ∀𝑦𝑥 𝑦 ∈ dom vol)
49 iunmbl2 25524 . . . . . . . 8 ((𝑥 ≼ ℕ ∧ ∀𝑦𝑥 𝑦 ∈ dom vol) → 𝑦𝑥 𝑦 ∈ dom vol)
5034, 48, 49syl2anc 585 . . . . . . 7 (𝑥 ⊆ ((,) “ (ℚ × ℚ)) → 𝑦𝑥 𝑦 ∈ dom vol)
514, 50eqeltrid 2840 . . . . . 6 (𝑥 ⊆ ((,) “ (ℚ × ℚ)) → 𝑥 ∈ dom vol)
52 eleq1 2824 . . . . . 6 (𝐴 = 𝑥 → (𝐴 ∈ dom vol ↔ 𝑥 ∈ dom vol))
5351, 52syl5ibrcom 247 . . . . 5 (𝑥 ⊆ ((,) “ (ℚ × ℚ)) → (𝐴 = 𝑥𝐴 ∈ dom vol))
5453imp 406 . . . 4 ((𝑥 ⊆ ((,) “ (ℚ × ℚ)) ∧ 𝐴 = 𝑥) → 𝐴 ∈ dom vol)
5554exlimiv 1932 . . 3 (∃𝑥(𝑥 ⊆ ((,) “ (ℚ × ℚ)) ∧ 𝐴 = 𝑥) → 𝐴 ∈ dom vol)
563, 55sylbi 217 . 2 (𝐴 ∈ (topGen‘((,) “ (ℚ × ℚ))) → 𝐴 ∈ dom vol)
57 eqid 2736 . . 3 (topGen‘((,) “ (ℚ × ℚ))) = (topGen‘((,) “ (ℚ × ℚ)))
5857tgqioo 24765 . 2 (topGen‘ran (,)) = (topGen‘((,) “ (ℚ × ℚ)))
5956, 58eleq2s 2854 1 (𝐴 ∈ (topGen‘ran (,)) → 𝐴 ∈ dom vol)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395   = wceq 1542  wex 1781  wcel 2114  wral 3051  wss 3889  𝒫 cpw 4541   cuni 4850   ciun 4933   class class class wbr 5085   × cxp 5629  dom cdm 5631  ran crn 5632  cres 5633  cima 5634  Oncon0 6323  Fun wfun 6492   Fn wfn 6493  wf 6494  ontowfo 6496  cfv 6498  (class class class)co 7367  ωcom 7817  cen 8890  cdom 8891  cardccrd 9859  cr 11037  *cxr 11178  cn 12174  cq 12898  (,)cioo 13298  topGenctg 17400  TopBasesctb 22910  volcvol 25430
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2185  ax-ext 2708  ax-rep 5212  ax-sep 5231  ax-nul 5241  ax-pow 5307  ax-pr 5375  ax-un 7689  ax-inf2 9562  ax-cc 10357  ax-cnex 11094  ax-resscn 11095  ax-1cn 11096  ax-icn 11097  ax-addcl 11098  ax-addrcl 11099  ax-mulcl 11100  ax-mulrcl 11101  ax-mulcom 11102  ax-addass 11103  ax-mulass 11104  ax-distr 11105  ax-i2m1 11106  ax-1ne0 11107  ax-1rid 11108  ax-rnegex 11109  ax-rrecex 11110  ax-cnre 11111  ax-pre-lttri 11112  ax-pre-lttrn 11113  ax-pre-ltadd 11114  ax-pre-mulgt0 11115  ax-pre-sup 11116
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2539  df-eu 2569  df-clab 2715  df-cleq 2728  df-clel 2811  df-nfc 2885  df-ne 2933  df-nel 3037  df-ral 3052  df-rex 3062  df-rmo 3342  df-reu 3343  df-rab 3390  df-v 3431  df-sbc 3729  df-csb 3838  df-dif 3892  df-un 3894  df-in 3896  df-ss 3906  df-pss 3909  df-nul 4274  df-if 4467  df-pw 4543  df-sn 4568  df-pr 4570  df-op 4574  df-uni 4851  df-int 4890  df-iun 4935  df-disj 5053  df-br 5086  df-opab 5148  df-mpt 5167  df-tr 5193  df-id 5526  df-eprel 5531  df-po 5539  df-so 5540  df-fr 5584  df-se 5585  df-we 5586  df-xp 5637  df-rel 5638  df-cnv 5639  df-co 5640  df-dm 5641  df-rn 5642  df-res 5643  df-ima 5644  df-pred 6265  df-ord 6326  df-on 6327  df-lim 6328  df-suc 6329  df-iota 6454  df-fun 6500  df-fn 6501  df-f 6502  df-f1 6503  df-fo 6504  df-f1o 6505  df-fv 6506  df-isom 6507  df-riota 7324  df-ov 7370  df-oprab 7371  df-mpo 7372  df-of 7631  df-om 7818  df-1st 7942  df-2nd 7943  df-frecs 8231  df-wrecs 8262  df-recs 8311  df-rdg 8349  df-1o 8405  df-2o 8406  df-oadd 8409  df-omul 8410  df-er 8643  df-map 8775  df-pm 8776  df-en 8894  df-dom 8895  df-sdom 8896  df-fin 8897  df-sup 9355  df-inf 9356  df-oi 9425  df-dju 9825  df-card 9863  df-acn 9866  df-pnf 11181  df-mnf 11182  df-xr 11183  df-ltxr 11184  df-le 11185  df-sub 11379  df-neg 11380  df-div 11808  df-nn 12175  df-2 12244  df-3 12245  df-n0 12438  df-z 12525  df-uz 12789  df-q 12899  df-rp 12943  df-xadd 13064  df-ioo 13302  df-ico 13304  df-icc 13305  df-fz 13462  df-fzo 13609  df-fl 13751  df-seq 13964  df-exp 14024  df-hash 14293  df-cj 15061  df-re 15062  df-im 15063  df-sqrt 15197  df-abs 15198  df-clim 15450  df-rlim 15451  df-sum 15649  df-topgen 17406  df-xmet 21345  df-met 21346  df-bases 22911  df-ovol 25431  df-vol 25432
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator