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

Theorem opnmblALT 25933
Description: All open sets are measurable. This alternative proof of opnmbl 25932 is significantly shorter, at the expense of invoking countable choice ax-cc 10520. (This was also the original proof before the current opnmbl 25932 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 25087 . . . 4 ((,) “ (ℚ × ℚ)) ∈ TopBases
2 eltg3 23289 . . . 4 (((,) “ (ℚ × ℚ)) ∈ TopBases → (𝐴 ∈ (topGen‘((,) “ (ℚ × ℚ))) ↔ ∃𝑥(𝑥 ⊆ ((,) “ (ℚ × ℚ)) ∧ 𝐴 = ∪ 𝑥)))
31, 2ax-mp 5 . . 3 (𝐴 ∈ (topGen‘((,) “ (ℚ × ℚ))) ↔ ∃𝑥(𝑥 ⊆ ((,) “ (ℚ × ℚ)) ∧ 𝐴 = ∪ 𝑥))
4 uniiun 5016 . . . . . . 7 ∪ 𝑥 = ∪ 𝑦 ∈ 𝑥 𝑦
5 ssdomg 9035 . . . . . . . . . 10 (((,) “ (ℚ × ℚ)) ∈ TopBases → (𝑥 ⊆ ((,) “ (ℚ × ℚ)) → 𝑥 ≼ ((,) “ (ℚ × ℚ))))
61, 5ax-mp 5 . . . . . . . . 9 (𝑥 ⊆ ((,) “ (ℚ × ℚ)) → 𝑥 ≼ ((,) “ (ℚ × ℚ)))
7 omelon 9654 . . . . . . . . . . . 12 ω ∈ On
8 qnnen 16390 . . . . . . . . . . . . . . 15 ℚ ≈ ℕ
9 xpen 9167 . . . . . . . . . . . . . . 15 ((ℚ ≈ ℕ ∧ ℚ ≈ ℕ) → (ℚ × ℚ) ≈ (ℕ × ℕ))
108, 8, 9mp2an 705 . . . . . . . . . . . . . 14 (ℚ × ℚ) ≈ (ℕ × ℕ)
11 xpnnen 16388 . . . . . . . . . . . . . 14 (ℕ × ℕ) ≈ ℕ
1210, 11entri 9043 . . . . . . . . . . . . 13 (ℚ × ℚ) ≈ ℕ
13 nnenom 14130 . . . . . . . . . . . . 13 ℕ ≈ ω
1412, 13entr2i 9044 . . . . . . . . . . . 12 ω ≈ (ℚ × ℚ)
15 isnumi 10034 . . . . . . . . . . . 12 ((ω ∈ On ∧ ω ≈ (ℚ × ℚ)) → (ℚ × ℚ) ∈ dom card)
167, 14, 15mp2an 705 . . . . . . . . . . 11 (ℚ × ℚ) ∈ dom card
17 ioof 13585 . . . . . . . . . . . . 13 (,):(ℝ* × ℝ*)⟶𝒫 ℝ
18 ffun 6717 . . . . . . . . . . . . 13 ((,):(ℝ* × ℝ*)⟶𝒫 ℝ → Fun (,))
1917, 18ax-mp 5 . . . . . . . . . . . 12 Fun (,)
20 qssre 13093 . . . . . . . . . . . . . . 15 ℚ ⊆ ℝ
21 ressxr 11360 . . . . . . . . . . . . . . 15 ℝ ⊆ ℝ*
2220, 21sstri 3918 . . . . . . . . . . . . . 14 ℚ ⊆ ℝ*
23 xpss12 5666 . . . . . . . . . . . . . 14 ((ℚ ⊆ ℝ* ∧ ℚ ⊆ ℝ*) → (ℚ × ℚ) ⊆ (ℝ* × ℝ*))
2422, 22, 23mp2an 705 . . . . . . . . . . . . 13 (ℚ × ℚ) ⊆ (ℝ* × ℝ*)
2517fdmi 6726 . . . . . . . . . . . . 13 dom (,) = (ℝ* × ℝ*)
2624, 25sseqtrri 3958 . . . . . . . . . . . 12 (ℚ × ℚ) ⊆ dom (,)
27 fores 6811 . . . . . . . . . . . 12 ((Fun (,) ∧ (ℚ × ℚ) ⊆ dom (,)) → ((,) ↾ (ℚ × ℚ)):(ℚ × ℚ)–onto→((,) “ (ℚ × ℚ)))
2819, 26, 27mp2an 705 . . . . . . . . . . 11 ((,) ↾ (ℚ × ℚ)):(ℚ × ℚ)–onto→((,) “ (ℚ × ℚ))
29 fodomnum 10143 . . . . . . . . . . 11 ((ℚ × ℚ) ∈ dom card → (((,) ↾ (ℚ × ℚ)):(ℚ × ℚ)–onto→((,) “ (ℚ × ℚ)) → ((,) “ (ℚ × ℚ)) ≼ (ℚ × ℚ)))
3016, 28, 29mp2 9 . . . . . . . . . 10 ((,) “ (ℚ × ℚ)) ≼ (ℚ × ℚ)
31 domentr 9048 . . . . . . . . . 10 ((((,) “ (ℚ × ℚ)) ≼ (ℚ × ℚ) ∧ (ℚ × ℚ) ≈ ℕ) → ((,) “ (ℚ × ℚ)) ≼ ℕ)
3230, 12, 31mp2an 705 . . . . . . . . 9 ((,) “ (ℚ × ℚ)) ≼ ℕ
33 domtr 9042 . . . . . . . . 9 ((𝑥 ≼ ((,) “ (ℚ × ℚ)) ∧ ((,) “ (ℚ × ℚ)) ≼ ℕ) → 𝑥 ≼ ℕ)
346, 32, 33sylancl 598 . . . . . . . 8 (𝑥 ⊆ ((,) “ (ℚ × ℚ)) → 𝑥 ≼ ℕ)
35 imassrn 6200 . . . . . . . . . . 11 ((,) “ (ℚ × ℚ)) ⊆ ran (,)
36 ffn 6714 . . . . . . . . . . . . . 14 ((,):(ℝ* × ℝ*)⟶𝒫 ℝ → (,) Fn (ℝ* × ℝ*))
3717, 36ax-mp 5 . . . . . . . . . . . . 13 (,) Fn (ℝ* × ℝ*)
38 ioombl 25895 . . . . . . . . . . . . . 14 (𝑥(,)𝑦) ∈ dom vol
3938rgen2w 3081 . . . . . . . . . . . . 13 ∀𝑥 ∈ ℝ* ∀𝑦 ∈ ℝ* (𝑥(,)𝑦) ∈ dom vol
40 ffnov 7550 . . . . . . . . . . . . 13 ((,):(ℝ* × ℝ*)⟶dom vol ↔ ((,) Fn (ℝ* × ℝ*) ∧ ∀𝑥 ∈ ℝ* ∀𝑦 ∈ ℝ* (𝑥(,)𝑦) ∈ dom vol))
4137, 39, 40mpbir2an 724 . . . . . . . . . . . 12 (,):(ℝ* × ℝ*)⟶dom vol
42 frn 6722 . . . . . . . . . . . 12 ((,):(ℝ* × ℝ*)⟶dom vol → ran (,) ⊆ dom vol)
4341, 42ax-mp 5 . . . . . . . . . . 11 ran (,) ⊆ dom vol
4435, 43sstri 3918 . . . . . . . . . 10 ((,) “ (ℚ × ℚ)) ⊆ dom vol
45 sstr 3917 . . . . . . . . . 10 ((𝑥 ⊆ ((,) “ (ℚ × ℚ)) ∧ ((,) “ (ℚ × ℚ)) ⊆ dom vol) → 𝑥 ⊆ dom vol)
4644, 45mpan2 704 . . . . . . . . 9 (𝑥 ⊆ ((,) “ (ℚ × ℚ)) → 𝑥 ⊆ dom vol)
47 dfss3 3898 . . . . . . . . 9 (𝑥 ⊆ dom vol ↔ ∀𝑦 ∈ 𝑥 𝑦 ∈ dom vol)
4846, 47sylib 221 . . . . . . . 8 (𝑥 ⊆ ((,) “ (ℚ × ℚ)) → ∀𝑦 ∈ 𝑥 𝑦 ∈ dom vol)
49 iunmbl2 25887 . . . . . . . 8 ((𝑥 ≼ ℕ ∧ ∀𝑦 ∈ 𝑥 𝑦 ∈ dom vol) → ∪ 𝑦 ∈ 𝑥 𝑦 ∈ dom vol)
5034, 48, 49syl2anc 596 . . . . . . 7 (𝑥 ⊆ ((,) “ (ℚ × ℚ)) → ∪ 𝑦 ∈ 𝑥 𝑦 ∈ dom vol)
514, 50eqeltrid 2864 . . . . . 6 (𝑥 ⊆ ((,) “ (ℚ × ℚ)) → ∪ 𝑥 ∈ dom vol)
52 eleq1 2848 . . . . . 6 (𝐴 = ∪ 𝑥 → (𝐴 ∈ dom vol ↔ ∪ 𝑥 ∈ dom vol))
5351, 52syl5ibrcom 250 . . . . 5 (𝑥 ⊆ ((,) “ (ℚ × ℚ)) → (𝐴 = ∪ 𝑥 → 𝐴 ∈ dom vol))
5453imp 412 . . . 4 ((𝑥 ⊆ ((,) “ (ℚ × ℚ)) ∧ 𝐴 = ∪ 𝑥) → 𝐴 ∈ dom vol)
5554exlimiv 1962 . . 3 (∃𝑥(𝑥 ⊆ ((,) “ (ℚ × ℚ)) ∧ 𝐴 = ∪ 𝑥) → 𝐴 ∈ dom vol)
563, 55sylbi 220 . 2 (𝐴 ∈ (topGen‘((,) “ (ℚ × ℚ))) → 𝐴 ∈ dom vol)
57 eqid 2760 . . 3 (topGen‘((,) “ (ℚ × ℚ))) = (topGen‘((,) “ (ℚ × ℚ)))
5857tgqioo 25128 . 2 (topGen‘ran (,)) = (topGen‘((,) “ (ℚ × ℚ)))
5956, 58eleq2s 2878 1 (𝐴 ∈ (topGen‘ran (,)) → 𝐴 ∈ dom vol)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   = wceq 1569  ∃wex 1811   ∈ wcel 2144  ∀wral 3076   ⊆ wss 3896  𝒫 cpw 4556  ∪ cuni 4866  ∪ ciun 4950   class class class wbr 5102   × cxp 5649  dom cdm 5651  ran crn 5652   ↾ cres 5653   “ cima 5654  Oncon0 6365  Fun wfun 6537   Fn wfn 6538  ⟶wf 6539  –onto→wfo 6541  ‘cfv 6543  (class class class)co 7424  ωcom 7881   ≈ cen 8978   ≼ cdom 8979  cardccrd 10023  ℝcr 11206  ℝ*cxr 11349  ℕcn 12342  ℚcq 13082  (,)cioo 13483  topGenctg 17617  TopBasesctb 23272  volcvol 25793
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1942  ax-6 1999  ax-7 2040  ax-8 2146  ax-9 2154  ax-10 2177  ax-11 2193  ax-12 2212  ax-ext 2732  ax-rep 5231  ax-sep 5248  ax-nul 5259  ax-pow 5327  ax-pr 5391  ax-un 7755  ax-inf2 9649  ax-cc 10520  ax-cnex 11263  ax-resscn 11264  ax-1cn 11265  ax-icn 11266  ax-addcl 11267  ax-addrcl 11268  ax-mulcl 11269  ax-mulrcl 11270  ax-mulcom 11271  ax-addass 11272  ax-mulass 11273  ax-distr 11274  ax-i2m1 11275  ax-1ne0 11276  ax-1rid 11277  ax-rnegex 11278  ax-rrecex 11279  ax-cnre 11280  ax-pre-lttri 11281  ax-pre-lttrn 11282  ax-pre-ltadd 11283  ax-pre-mulgt0 11284  ax-pre-sup 11285
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-nf 1816  df-sb 2099  df-mo 2564  df-eu 2594  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ne 2956  df-nel 3062  df-ral 3077  df-rex 3087  df-rmo 3365  df-reu 3366  df-rab 3413  df-v 3452  df-sbc 3739  df-csb 3848  df-ss 3897  df-pss 4013  df-dif 4046  df-in 4090  df-un 4150  df-nul 4278  df-if 4482  df-pw 4558  df-sn 4585  df-pr 4587  df-op 4835  df-uni 4867  df-int 4907  df-iun 4952  df-disj 5070  df-br 5103  df-opab 5167  df-mpt 5186  df-tr 5212  df-id 5546  df-eprel 5551  df-po 5559  df-so 5560  df-fr 5604  df-se 5605  df-we 5606  df-xp 5657  df-rel 5658  df-cnv 5659  df-co 5660  df-dm 5661  df-rn 5662  df-res 5663  df-ima 5664  df-pred 6307  df-ord 6368  df-on 6369  df-lim 6370  df-suc 6371  df-iota 6497  df-fun 6545  df-fn 6546  df-f 6547  df-f1 6548  df-fo 6549  df-f1o 6550  df-fv 6551  df-isom 6552  df-riota 7381  df-ov 7427  df-oprab 7428  df-mpo 7429  df-of 7697  df-om 7882  df-1st 8005  df-2nd 8006  df-frecs 8307  df-wrecs 8338  df-recs 8387  df-rdg 8426  df-1o 8484  df-2o 8485  df-oadd 8488  df-omul 8489  df-er 8725  df-map 8857  df-pm 8858  df-en 8982  df-dom 8983  df-sdom 8984  df-fin 8985  df-sup 9441  df-inf 9442  df-oi 9511  df-dju 9989  df-card 10027  df-acn 10030  df-pnf 11352  df-mnf 11353  df-xr 11354  df-ltxr 11355  df-le 11356  df-sub 11550  df-neg 11551  df-div 11981  df-nn 12343  df-2 12412  df-3 12413  df-n0 12614  df-z 12701  df-uz 12973  df-q 13083  df-rp 13128  df-xadd 13249  df-ioo 13487  df-ico 13489  df-icc 13490  df-fz 13647  df-fzo 13796  df-fl 13939  df-seq 14152  df-exp 14212  df-hash 14482  df-cj 15275  df-re 15276  df-im 15277  df-sqrt 15411  df-abs 15412  df-clim 15664  df-rlim 15665  df-sum 15863  df-topgen 17623  df-xmet 21680  df-met 21681  df-bases 23273  df-ovol 25794  df-vol 25795
This theorem is used by: (None)
  Copyright terms: Public domain W3C validator