Users' Mathboxes Mathbox for Glauco Siliprandi < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  smfpimbor1lem1 Structured version   Visualization version   GIF version

Theorem smfpimbor1lem1 46757
Description: Every open set belongs to 𝑇. This is the second step in the proof of Proposition 121E (f) of [Fremlin1] p. 38 . (Contributed by Glauco Siliprandi, 26-Jun-2021.)
Hypotheses
Ref Expression
smfpimbor1lem1.s (𝜑𝑆 ∈ SAlg)
smfpimbor1lem1.f (𝜑𝐹 ∈ (SMblFn‘𝑆))
smfpimbor1lem1.a 𝐷 = dom 𝐹
smfpimbor1lem1.j 𝐽 = (topGen‘ran (,))
smfpimbor1lem1.8 (𝜑𝐺𝐽)
smfpimbor1lem1.t 𝑇 = {𝑒 ∈ 𝒫 ℝ ∣ (𝐹𝑒) ∈ (𝑆t 𝐷)}
Assertion
Ref Expression
smfpimbor1lem1 (𝜑𝐺𝑇)
Distinct variable groups:   𝐷,𝑒   𝑒,𝐹   𝑆,𝑒   𝜑,𝑒
Allowed substitution hints:   𝑇(𝑒)   𝐺(𝑒)   𝐽(𝑒)

Proof of Theorem smfpimbor1lem1
Dummy variables 𝑞 𝑝 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 smfpimbor1lem1.j . . 3 𝐽 = (topGen‘ran (,))
2 smfpimbor1lem1.8 . . 3 (𝜑𝐺𝐽)
31, 2tgqioo2 45504 . 2 (𝜑 → ∃𝑞(𝑞 ⊆ ((,) “ (ℚ × ℚ)) ∧ 𝐺 = 𝑞))
4 simprr 772 . . . . 5 ((𝜑 ∧ (𝑞 ⊆ ((,) “ (ℚ × ℚ)) ∧ 𝐺 = 𝑞)) → 𝐺 = 𝑞)
5 smfpimbor1lem1.s . . . . . . . . 9 (𝜑𝑆 ∈ SAlg)
6 smfpimbor1lem1.f . . . . . . . . 9 (𝜑𝐹 ∈ (SMblFn‘𝑆))
7 smfpimbor1lem1.a . . . . . . . . 9 𝐷 = dom 𝐹
8 smfpimbor1lem1.t . . . . . . . . 9 𝑇 = {𝑒 ∈ 𝒫 ℝ ∣ (𝐹𝑒) ∈ (𝑆t 𝐷)}
95, 6, 7, 8smfresal 46747 . . . . . . . 8 (𝜑𝑇 ∈ SAlg)
109adantr 480 . . . . . . 7 ((𝜑𝑞 ⊆ ((,) “ (ℚ × ℚ))) → 𝑇 ∈ SAlg)
11 iooex 13376 . . . . . . . . . . . 12 (,) ∈ V
1211imaexi 45172 . . . . . . . . . . 11 ((,) “ (ℚ × ℚ)) ∈ V
1312a1i 11 . . . . . . . . . 10 (𝑞 ⊆ ((,) “ (ℚ × ℚ)) → ((,) “ (ℚ × ℚ)) ∈ V)
14 id 22 . . . . . . . . . 10 (𝑞 ⊆ ((,) “ (ℚ × ℚ)) → 𝑞 ⊆ ((,) “ (ℚ × ℚ)))
1513, 14ssexd 5291 . . . . . . . . 9 (𝑞 ⊆ ((,) “ (ℚ × ℚ)) → 𝑞 ∈ V)
1615adantl 481 . . . . . . . 8 ((𝜑𝑞 ⊆ ((,) “ (ℚ × ℚ))) → 𝑞 ∈ V)
17 simpr 484 . . . . . . . . 9 ((𝜑𝑞 ⊆ ((,) “ (ℚ × ℚ))) → 𝑞 ⊆ ((,) “ (ℚ × ℚ)))
18 ioofun 45508 . . . . . . . . . . . . . . 15 Fun (,)
1918a1i 11 . . . . . . . . . . . . . 14 (𝑞 ∈ ((,) “ (ℚ × ℚ)) → Fun (,))
20 id 22 . . . . . . . . . . . . . 14 (𝑞 ∈ ((,) “ (ℚ × ℚ)) → 𝑞 ∈ ((,) “ (ℚ × ℚ)))
21 fvelima 6940 . . . . . . . . . . . . . 14 ((Fun (,) ∧ 𝑞 ∈ ((,) “ (ℚ × ℚ))) → ∃𝑝 ∈ (ℚ × ℚ)((,)‘𝑝) = 𝑞)
2219, 20, 21syl2anc 584 . . . . . . . . . . . . 13 (𝑞 ∈ ((,) “ (ℚ × ℚ)) → ∃𝑝 ∈ (ℚ × ℚ)((,)‘𝑝) = 𝑞)
2322adantl 481 . . . . . . . . . . . 12 ((𝜑𝑞 ∈ ((,) “ (ℚ × ℚ))) → ∃𝑝 ∈ (ℚ × ℚ)((,)‘𝑝) = 𝑞)
24 id 22 . . . . . . . . . . . . . . . . . . . 20 (((,)‘𝑝) = 𝑞 → ((,)‘𝑝) = 𝑞)
2524eqcomd 2740 . . . . . . . . . . . . . . . . . . 19 (((,)‘𝑝) = 𝑞𝑞 = ((,)‘𝑝))
2625adantl 481 . . . . . . . . . . . . . . . . . 18 ((𝑝 ∈ (ℚ × ℚ) ∧ ((,)‘𝑝) = 𝑞) → 𝑞 = ((,)‘𝑝))
27 1st2nd2 8021 . . . . . . . . . . . . . . . . . . . . 21 (𝑝 ∈ (ℚ × ℚ) → 𝑝 = ⟨(1st𝑝), (2nd𝑝)⟩)
2827fveq2d 6876 . . . . . . . . . . . . . . . . . . . 20 (𝑝 ∈ (ℚ × ℚ) → ((,)‘𝑝) = ((,)‘⟨(1st𝑝), (2nd𝑝)⟩))
29 df-ov 7402 . . . . . . . . . . . . . . . . . . . . . 22 ((1st𝑝)(,)(2nd𝑝)) = ((,)‘⟨(1st𝑝), (2nd𝑝)⟩)
3029eqcomi 2743 . . . . . . . . . . . . . . . . . . . . 21 ((,)‘⟨(1st𝑝), (2nd𝑝)⟩) = ((1st𝑝)(,)(2nd𝑝))
3130a1i 11 . . . . . . . . . . . . . . . . . . . 20 (𝑝 ∈ (ℚ × ℚ) → ((,)‘⟨(1st𝑝), (2nd𝑝)⟩) = ((1st𝑝)(,)(2nd𝑝)))
3228, 31eqtrd 2769 . . . . . . . . . . . . . . . . . . 19 (𝑝 ∈ (ℚ × ℚ) → ((,)‘𝑝) = ((1st𝑝)(,)(2nd𝑝)))
3332adantr 480 . . . . . . . . . . . . . . . . . 18 ((𝑝 ∈ (ℚ × ℚ) ∧ ((,)‘𝑝) = 𝑞) → ((,)‘𝑝) = ((1st𝑝)(,)(2nd𝑝)))
3426, 33eqtrd 2769 . . . . . . . . . . . . . . . . 17 ((𝑝 ∈ (ℚ × ℚ) ∧ ((,)‘𝑝) = 𝑞) → 𝑞 = ((1st𝑝)(,)(2nd𝑝)))
35343adant1 1130 . . . . . . . . . . . . . . . 16 ((𝜑𝑝 ∈ (ℚ × ℚ) ∧ ((,)‘𝑝) = 𝑞) → 𝑞 = ((1st𝑝)(,)(2nd𝑝)))
36 ioossre 13414 . . . . . . . . . . . . . . . . . . . . 21 ((1st𝑝)(,)(2nd𝑝)) ⊆ ℝ
37 ovex 7432 . . . . . . . . . . . . . . . . . . . . . 22 ((1st𝑝)(,)(2nd𝑝)) ∈ V
3837elpw 4577 . . . . . . . . . . . . . . . . . . . . 21 (((1st𝑝)(,)(2nd𝑝)) ∈ 𝒫 ℝ ↔ ((1st𝑝)(,)(2nd𝑝)) ⊆ ℝ)
3936, 38mpbir 231 . . . . . . . . . . . . . . . . . . . 20 ((1st𝑝)(,)(2nd𝑝)) ∈ 𝒫 ℝ
4039a1i 11 . . . . . . . . . . . . . . . . . . 19 ((𝜑𝑝 ∈ (ℚ × ℚ)) → ((1st𝑝)(,)(2nd𝑝)) ∈ 𝒫 ℝ)
415adantr 480 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑝 ∈ (ℚ × ℚ)) → 𝑆 ∈ SAlg)
426adantr 480 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑝 ∈ (ℚ × ℚ)) → 𝐹 ∈ (SMblFn‘𝑆))
43 xp1st 8014 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑝 ∈ (ℚ × ℚ) → (1st𝑝) ∈ ℚ)
4443qred 12963 . . . . . . . . . . . . . . . . . . . . . 22 (𝑝 ∈ (ℚ × ℚ) → (1st𝑝) ∈ ℝ)
4544rexrd 11277 . . . . . . . . . . . . . . . . . . . . 21 (𝑝 ∈ (ℚ × ℚ) → (1st𝑝) ∈ ℝ*)
4645adantl 481 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑝 ∈ (ℚ × ℚ)) → (1st𝑝) ∈ ℝ*)
47 xp2nd 8015 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑝 ∈ (ℚ × ℚ) → (2nd𝑝) ∈ ℚ)
4847qred 12963 . . . . . . . . . . . . . . . . . . . . . 22 (𝑝 ∈ (ℚ × ℚ) → (2nd𝑝) ∈ ℝ)
4948rexrd 11277 . . . . . . . . . . . . . . . . . . . . 21 (𝑝 ∈ (ℚ × ℚ) → (2nd𝑝) ∈ ℝ*)
5049adantl 481 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑝 ∈ (ℚ × ℚ)) → (2nd𝑝) ∈ ℝ*)
5141, 42, 7, 46, 50smfpimioo 46746 . . . . . . . . . . . . . . . . . . 19 ((𝜑𝑝 ∈ (ℚ × ℚ)) → (𝐹 “ ((1st𝑝)(,)(2nd𝑝))) ∈ (𝑆t 𝐷))
5240, 51jca 511 . . . . . . . . . . . . . . . . . 18 ((𝜑𝑝 ∈ (ℚ × ℚ)) → (((1st𝑝)(,)(2nd𝑝)) ∈ 𝒫 ℝ ∧ (𝐹 “ ((1st𝑝)(,)(2nd𝑝))) ∈ (𝑆t 𝐷)))
53 imaeq2 6040 . . . . . . . . . . . . . . . . . . . 20 (𝑒 = ((1st𝑝)(,)(2nd𝑝)) → (𝐹𝑒) = (𝐹 “ ((1st𝑝)(,)(2nd𝑝))))
5453eleq1d 2818 . . . . . . . . . . . . . . . . . . 19 (𝑒 = ((1st𝑝)(,)(2nd𝑝)) → ((𝐹𝑒) ∈ (𝑆t 𝐷) ↔ (𝐹 “ ((1st𝑝)(,)(2nd𝑝))) ∈ (𝑆t 𝐷)))
5554, 8elrab2 3672 . . . . . . . . . . . . . . . . . 18 (((1st𝑝)(,)(2nd𝑝)) ∈ 𝑇 ↔ (((1st𝑝)(,)(2nd𝑝)) ∈ 𝒫 ℝ ∧ (𝐹 “ ((1st𝑝)(,)(2nd𝑝))) ∈ (𝑆t 𝐷)))
5652, 55sylibr 234 . . . . . . . . . . . . . . . . 17 ((𝜑𝑝 ∈ (ℚ × ℚ)) → ((1st𝑝)(,)(2nd𝑝)) ∈ 𝑇)
57563adant3 1132 . . . . . . . . . . . . . . . 16 ((𝜑𝑝 ∈ (ℚ × ℚ) ∧ ((,)‘𝑝) = 𝑞) → ((1st𝑝)(,)(2nd𝑝)) ∈ 𝑇)
5835, 57eqeltrd 2833 . . . . . . . . . . . . . . 15 ((𝜑𝑝 ∈ (ℚ × ℚ) ∧ ((,)‘𝑝) = 𝑞) → 𝑞𝑇)
59583exp 1119 . . . . . . . . . . . . . 14 (𝜑 → (𝑝 ∈ (ℚ × ℚ) → (((,)‘𝑝) = 𝑞𝑞𝑇)))
6059rexlimdv 3137 . . . . . . . . . . . . 13 (𝜑 → (∃𝑝 ∈ (ℚ × ℚ)((,)‘𝑝) = 𝑞𝑞𝑇))
6160adantr 480 . . . . . . . . . . . 12 ((𝜑𝑞 ∈ ((,) “ (ℚ × ℚ))) → (∃𝑝 ∈ (ℚ × ℚ)((,)‘𝑝) = 𝑞𝑞𝑇))
6223, 61mpd 15 . . . . . . . . . . 11 ((𝜑𝑞 ∈ ((,) “ (ℚ × ℚ))) → 𝑞𝑇)
6362ssd 45031 . . . . . . . . . 10 (𝜑 → ((,) “ (ℚ × ℚ)) ⊆ 𝑇)
6463adantr 480 . . . . . . . . 9 ((𝜑𝑞 ⊆ ((,) “ (ℚ × ℚ))) → ((,) “ (ℚ × ℚ)) ⊆ 𝑇)
6517, 64sstrd 3967 . . . . . . . 8 ((𝜑𝑞 ⊆ ((,) “ (ℚ × ℚ))) → 𝑞𝑇)
6616, 65elpwd 4579 . . . . . . 7 ((𝜑𝑞 ⊆ ((,) “ (ℚ × ℚ))) → 𝑞 ∈ 𝒫 𝑇)
67 ssdomg 9008 . . . . . . . . . 10 (((,) “ (ℚ × ℚ)) ∈ V → (𝑞 ⊆ ((,) “ (ℚ × ℚ)) → 𝑞 ≼ ((,) “ (ℚ × ℚ))))
6812, 67ax-mp 5 . . . . . . . . 9 (𝑞 ⊆ ((,) “ (ℚ × ℚ)) → 𝑞 ≼ ((,) “ (ℚ × ℚ)))
69 qct 45317 . . . . . . . . . . . . 13 ℚ ≼ ω
7069, 69pm3.2i 470 . . . . . . . . . . . 12 (ℚ ≼ ω ∧ ℚ ≼ ω)
71 xpct 10022 . . . . . . . . . . . 12 ((ℚ ≼ ω ∧ ℚ ≼ ω) → (ℚ × ℚ) ≼ ω)
7270, 71ax-mp 5 . . . . . . . . . . 11 (ℚ × ℚ) ≼ ω
73 fimact 10541 . . . . . . . . . . 11 (((ℚ × ℚ) ≼ ω ∧ Fun (,)) → ((,) “ (ℚ × ℚ)) ≼ ω)
7472, 18, 73mp2an 692 . . . . . . . . . 10 ((,) “ (ℚ × ℚ)) ≼ ω
7574a1i 11 . . . . . . . . 9 (𝑞 ⊆ ((,) “ (ℚ × ℚ)) → ((,) “ (ℚ × ℚ)) ≼ ω)
76 domtr 9015 . . . . . . . . 9 ((𝑞 ≼ ((,) “ (ℚ × ℚ)) ∧ ((,) “ (ℚ × ℚ)) ≼ ω) → 𝑞 ≼ ω)
7768, 75, 76syl2anc 584 . . . . . . . 8 (𝑞 ⊆ ((,) “ (ℚ × ℚ)) → 𝑞 ≼ ω)
7877adantl 481 . . . . . . 7 ((𝜑𝑞 ⊆ ((,) “ (ℚ × ℚ))) → 𝑞 ≼ ω)
7910, 66, 78salunicl 46275 . . . . . 6 ((𝜑𝑞 ⊆ ((,) “ (ℚ × ℚ))) → 𝑞𝑇)
8079adantrr 717 . . . . 5 ((𝜑 ∧ (𝑞 ⊆ ((,) “ (ℚ × ℚ)) ∧ 𝐺 = 𝑞)) → 𝑞𝑇)
814, 80eqeltrd 2833 . . . 4 ((𝜑 ∧ (𝑞 ⊆ ((,) “ (ℚ × ℚ)) ∧ 𝐺 = 𝑞)) → 𝐺𝑇)
8281ex 412 . . 3 (𝜑 → ((𝑞 ⊆ ((,) “ (ℚ × ℚ)) ∧ 𝐺 = 𝑞) → 𝐺𝑇))
8382exlimdv 1932 . 2 (𝜑 → (∃𝑞(𝑞 ⊆ ((,) “ (ℚ × ℚ)) ∧ 𝐺 = 𝑞) → 𝐺𝑇))
843, 83mpd 15 1 (𝜑𝐺𝑇)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 395  w3a 1086   = wceq 1539  wex 1778  wcel 2107  wrex 3059  {crab 3413  Vcvv 3457  wss 3924  𝒫 cpw 4573  cop 4605   cuni 4880   class class class wbr 5116   × cxp 5649  ccnv 5650  dom cdm 5651  ran crn 5652  cima 5654  Fun wfun 6521  cfv 6527  (class class class)co 7399  ωcom 7855  1st c1st 7980  2nd c2nd 7981  cdom 8951  cr 11120  *cxr 11260  cq 12956  (,)cioo 13353  t crest 17419  topGenctg 17436  SAlgcsalg 46267  SMblFncsmblfn 46654
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1794  ax-4 1808  ax-5 1909  ax-6 1966  ax-7 2006  ax-8 2109  ax-9 2117  ax-10 2140  ax-11 2156  ax-12 2176  ax-ext 2706  ax-rep 5246  ax-sep 5263  ax-nul 5273  ax-pow 5332  ax-pr 5399  ax-un 7723  ax-inf2 9647  ax-cc 10441  ax-ac2 10469  ax-cnex 11177  ax-resscn 11178  ax-1cn 11179  ax-icn 11180  ax-addcl 11181  ax-addrcl 11182  ax-mulcl 11183  ax-mulrcl 11184  ax-mulcom 11185  ax-addass 11186  ax-mulass 11187  ax-distr 11188  ax-i2m1 11189  ax-1ne0 11190  ax-1rid 11191  ax-rnegex 11192  ax-rrecex 11193  ax-cnre 11194  ax-pre-lttri 11195  ax-pre-lttrn 11196  ax-pre-ltadd 11197  ax-pre-mulgt0 11198  ax-pre-sup 11199
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1542  df-fal 1552  df-ex 1779  df-nf 1783  df-sb 2064  df-mo 2538  df-eu 2567  df-clab 2713  df-cleq 2726  df-clel 2808  df-nfc 2884  df-ne 2932  df-nel 3036  df-ral 3051  df-rex 3060  df-rmo 3357  df-reu 3358  df-rab 3414  df-v 3459  df-sbc 3764  df-csb 3873  df-dif 3927  df-un 3929  df-in 3931  df-ss 3941  df-pss 3944  df-nul 4307  df-if 4499  df-pw 4575  df-sn 4600  df-pr 4602  df-op 4606  df-uni 4881  df-int 4920  df-iun 4966  df-iin 4967  df-br 5117  df-opab 5179  df-mpt 5199  df-tr 5227  df-id 5545  df-eprel 5550  df-po 5558  df-so 5559  df-fr 5603  df-se 5604  df-we 5605  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 6287  df-ord 6352  df-on 6353  df-lim 6354  df-suc 6355  df-iota 6480  df-fun 6529  df-fn 6530  df-f 6531  df-f1 6532  df-fo 6533  df-f1o 6534  df-fv 6535  df-isom 6536  df-riota 7356  df-ov 7402  df-oprab 7403  df-mpo 7404  df-om 7856  df-1st 7982  df-2nd 7983  df-frecs 8274  df-wrecs 8305  df-recs 8379  df-rdg 8418  df-1o 8474  df-2o 8475  df-oadd 8478  df-omul 8479  df-er 8713  df-map 8836  df-pm 8837  df-en 8954  df-dom 8955  df-sdom 8956  df-fin 8957  df-sup 9448  df-inf 9449  df-oi 9516  df-card 9945  df-acn 9948  df-ac 10122  df-pnf 11263  df-mnf 11264  df-xr 11265  df-ltxr 11266  df-le 11267  df-sub 11460  df-neg 11461  df-div 11887  df-nn 12233  df-n0 12494  df-z 12581  df-uz 12845  df-q 12957  df-rp 13001  df-ioo 13357  df-ico 13359  df-fl 13798  df-rest 17421  df-topgen 17442  df-bases 22869  df-salg 46268  df-smblfn 46655
This theorem is referenced by:  smfpimbor1lem2  46758
  Copyright terms: Public domain W3C validator