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

Theorem fmucnd 24155
Description: The image of a Cauchy filter base by an uniformly continuous function is a Cauchy filter base. Deduction form. Proposition 3 of [BourbakiTop1] p. II.13. (Contributed by Thierry Arnoux, 18-Nov-2017.)
Hypotheses
Ref Expression
fmucnd.1 (𝜑𝑈 ∈ (UnifOn‘𝑋))
fmucnd.2 (𝜑𝑉 ∈ (UnifOn‘𝑌))
fmucnd.3 (𝜑𝐹 ∈ (𝑈 Cnu𝑉))
fmucnd.4 (𝜑𝐶 ∈ (CauFilu𝑈))
fmucnd.5 𝐷 = ran (𝑎𝐶 ↦ (𝐹𝑎))
Assertion
Ref Expression
fmucnd (𝜑𝐷 ∈ (CauFilu𝑉))
Distinct variable groups:   𝐶,𝑎   𝐷,𝑎   𝐹,𝑎   𝑉,𝑎   𝑋,𝑎   𝑌,𝑎   𝜑,𝑎
Allowed substitution hint:   𝑈(𝑎)

Proof of Theorem fmucnd
Dummy variables 𝑐 𝑏 𝑣 𝑟 𝑠 𝑡 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 fmucnd.1 . . . 4 (𝜑𝑈 ∈ (UnifOn‘𝑋))
2 fmucnd.4 . . . 4 (𝜑𝐶 ∈ (CauFilu𝑈))
3 cfilufbas 24152 . . . 4 ((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝐶 ∈ (CauFilu𝑈)) → 𝐶 ∈ (fBas‘𝑋))
41, 2, 3syl2anc 584 . . 3 (𝜑𝐶 ∈ (fBas‘𝑋))
5 fmucnd.2 . . . 4 (𝜑𝑉 ∈ (UnifOn‘𝑌))
6 fmucnd.3 . . . 4 (𝜑𝐹 ∈ (𝑈 Cnu𝑉))
7 isucn 24141 . . . . 5 ((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑉 ∈ (UnifOn‘𝑌)) → (𝐹 ∈ (𝑈 Cnu𝑉) ↔ (𝐹:𝑋𝑌 ∧ ∀𝑣𝑉𝑟𝑈𝑥𝑋𝑦𝑋 (𝑥𝑟𝑦 → (𝐹𝑥)𝑣(𝐹𝑦)))))
87simprbda 498 . . . 4 (((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑉 ∈ (UnifOn‘𝑌)) ∧ 𝐹 ∈ (𝑈 Cnu𝑉)) → 𝐹:𝑋𝑌)
91, 5, 6, 8syl21anc 837 . . 3 (𝜑𝐹:𝑋𝑌)
105elfvexd 6879 . . 3 (𝜑𝑌 ∈ V)
11 fmucnd.5 . . . 4 𝐷 = ran (𝑎𝐶 ↦ (𝐹𝑎))
1211fbasrn 23747 . . 3 ((𝐶 ∈ (fBas‘𝑋) ∧ 𝐹:𝑋𝑌𝑌 ∈ V) → 𝐷 ∈ (fBas‘𝑌))
134, 9, 10, 12syl3anc 1373 . 2 (𝜑𝐷 ∈ (fBas‘𝑌))
14 simplr 768 . . . . . . . 8 ((((𝜑𝑣𝑉) ∧ 𝑎𝐶) ∧ (𝑎 × 𝑎) ⊆ ((𝑥𝑋, 𝑦𝑋 ↦ ⟨(𝐹𝑥), (𝐹𝑦)⟩) “ 𝑣)) → 𝑎𝐶)
15 eqid 2729 . . . . . . . 8 (𝐹𝑎) = (𝐹𝑎)
16 imaeq2 6016 . . . . . . . . 9 (𝑐 = 𝑎 → (𝐹𝑐) = (𝐹𝑎))
1716rspceeqv 3608 . . . . . . . 8 ((𝑎𝐶 ∧ (𝐹𝑎) = (𝐹𝑎)) → ∃𝑐𝐶 (𝐹𝑎) = (𝐹𝑐))
1814, 15, 17sylancl 586 . . . . . . 7 ((((𝜑𝑣𝑉) ∧ 𝑎𝐶) ∧ (𝑎 × 𝑎) ⊆ ((𝑥𝑋, 𝑦𝑋 ↦ ⟨(𝐹𝑥), (𝐹𝑦)⟩) “ 𝑣)) → ∃𝑐𝐶 (𝐹𝑎) = (𝐹𝑐))
19 imaexg 7869 . . . . . . . . 9 (𝐹 ∈ (𝑈 Cnu𝑉) → (𝐹𝑎) ∈ V)
20 eqid 2729 . . . . . . . . . 10 (𝑐𝐶 ↦ (𝐹𝑐)) = (𝑐𝐶 ↦ (𝐹𝑐))
2120elrnmpt 5911 . . . . . . . . 9 ((𝐹𝑎) ∈ V → ((𝐹𝑎) ∈ ran (𝑐𝐶 ↦ (𝐹𝑐)) ↔ ∃𝑐𝐶 (𝐹𝑎) = (𝐹𝑐)))
226, 19, 213syl 18 . . . . . . . 8 (𝜑 → ((𝐹𝑎) ∈ ran (𝑐𝐶 ↦ (𝐹𝑐)) ↔ ∃𝑐𝐶 (𝐹𝑎) = (𝐹𝑐)))
2322ad3antrrr 730 . . . . . . 7 ((((𝜑𝑣𝑉) ∧ 𝑎𝐶) ∧ (𝑎 × 𝑎) ⊆ ((𝑥𝑋, 𝑦𝑋 ↦ ⟨(𝐹𝑥), (𝐹𝑦)⟩) “ 𝑣)) → ((𝐹𝑎) ∈ ran (𝑐𝐶 ↦ (𝐹𝑐)) ↔ ∃𝑐𝐶 (𝐹𝑎) = (𝐹𝑐)))
2418, 23mpbird 257 . . . . . 6 ((((𝜑𝑣𝑉) ∧ 𝑎𝐶) ∧ (𝑎 × 𝑎) ⊆ ((𝑥𝑋, 𝑦𝑋 ↦ ⟨(𝐹𝑥), (𝐹𝑦)⟩) “ 𝑣)) → (𝐹𝑎) ∈ ran (𝑐𝐶 ↦ (𝐹𝑐)))
25 imaeq2 6016 . . . . . . . . 9 (𝑎 = 𝑐 → (𝐹𝑎) = (𝐹𝑐))
2625cbvmptv 5206 . . . . . . . 8 (𝑎𝐶 ↦ (𝐹𝑎)) = (𝑐𝐶 ↦ (𝐹𝑐))
2726rneqi 5890 . . . . . . 7 ran (𝑎𝐶 ↦ (𝐹𝑎)) = ran (𝑐𝐶 ↦ (𝐹𝑐))
2811, 27eqtri 2752 . . . . . 6 𝐷 = ran (𝑐𝐶 ↦ (𝐹𝑐))
2924, 28eleqtrrdi 2839 . . . . 5 ((((𝜑𝑣𝑉) ∧ 𝑎𝐶) ∧ (𝑎 × 𝑎) ⊆ ((𝑥𝑋, 𝑦𝑋 ↦ ⟨(𝐹𝑥), (𝐹𝑦)⟩) “ 𝑣)) → (𝐹𝑎) ∈ 𝐷)
309ffnd 6671 . . . . . . . 8 (𝜑𝐹 Fn 𝑋)
3130ad3antrrr 730 . . . . . . 7 ((((𝜑𝑣𝑉) ∧ 𝑎𝐶) ∧ (𝑎 × 𝑎) ⊆ ((𝑥𝑋, 𝑦𝑋 ↦ ⟨(𝐹𝑥), (𝐹𝑦)⟩) “ 𝑣)) → 𝐹 Fn 𝑋)
32 fbelss 23696 . . . . . . . . 9 ((𝐶 ∈ (fBas‘𝑋) ∧ 𝑎𝐶) → 𝑎𝑋)
334, 32sylan 580 . . . . . . . 8 ((𝜑𝑎𝐶) → 𝑎𝑋)
3433ad4ant13 751 . . . . . . 7 ((((𝜑𝑣𝑉) ∧ 𝑎𝐶) ∧ (𝑎 × 𝑎) ⊆ ((𝑥𝑋, 𝑦𝑋 ↦ ⟨(𝐹𝑥), (𝐹𝑦)⟩) “ 𝑣)) → 𝑎𝑋)
35 fmucndlem 24154 . . . . . . 7 ((𝐹 Fn 𝑋𝑎𝑋) → ((𝑥𝑋, 𝑦𝑋 ↦ ⟨(𝐹𝑥), (𝐹𝑦)⟩) “ (𝑎 × 𝑎)) = ((𝐹𝑎) × (𝐹𝑎)))
3631, 34, 35syl2anc 584 . . . . . 6 ((((𝜑𝑣𝑉) ∧ 𝑎𝐶) ∧ (𝑎 × 𝑎) ⊆ ((𝑥𝑋, 𝑦𝑋 ↦ ⟨(𝐹𝑥), (𝐹𝑦)⟩) “ 𝑣)) → ((𝑥𝑋, 𝑦𝑋 ↦ ⟨(𝐹𝑥), (𝐹𝑦)⟩) “ (𝑎 × 𝑎)) = ((𝐹𝑎) × (𝐹𝑎)))
37 eqid 2729 . . . . . . . . 9 (𝑥𝑋, 𝑦𝑋 ↦ ⟨(𝐹𝑥), (𝐹𝑦)⟩) = (𝑥𝑋, 𝑦𝑋 ↦ ⟨(𝐹𝑥), (𝐹𝑦)⟩)
3837mpofun 7493 . . . . . . . 8 Fun (𝑥𝑋, 𝑦𝑋 ↦ ⟨(𝐹𝑥), (𝐹𝑦)⟩)
39 funimass2 6583 . . . . . . . 8 ((Fun (𝑥𝑋, 𝑦𝑋 ↦ ⟨(𝐹𝑥), (𝐹𝑦)⟩) ∧ (𝑎 × 𝑎) ⊆ ((𝑥𝑋, 𝑦𝑋 ↦ ⟨(𝐹𝑥), (𝐹𝑦)⟩) “ 𝑣)) → ((𝑥𝑋, 𝑦𝑋 ↦ ⟨(𝐹𝑥), (𝐹𝑦)⟩) “ (𝑎 × 𝑎)) ⊆ 𝑣)
4038, 39mpan 690 . . . . . . 7 ((𝑎 × 𝑎) ⊆ ((𝑥𝑋, 𝑦𝑋 ↦ ⟨(𝐹𝑥), (𝐹𝑦)⟩) “ 𝑣) → ((𝑥𝑋, 𝑦𝑋 ↦ ⟨(𝐹𝑥), (𝐹𝑦)⟩) “ (𝑎 × 𝑎)) ⊆ 𝑣)
4140adantl 481 . . . . . 6 ((((𝜑𝑣𝑉) ∧ 𝑎𝐶) ∧ (𝑎 × 𝑎) ⊆ ((𝑥𝑋, 𝑦𝑋 ↦ ⟨(𝐹𝑥), (𝐹𝑦)⟩) “ 𝑣)) → ((𝑥𝑋, 𝑦𝑋 ↦ ⟨(𝐹𝑥), (𝐹𝑦)⟩) “ (𝑎 × 𝑎)) ⊆ 𝑣)
4236, 41eqsstrrd 3979 . . . . 5 ((((𝜑𝑣𝑉) ∧ 𝑎𝐶) ∧ (𝑎 × 𝑎) ⊆ ((𝑥𝑋, 𝑦𝑋 ↦ ⟨(𝐹𝑥), (𝐹𝑦)⟩) “ 𝑣)) → ((𝐹𝑎) × (𝐹𝑎)) ⊆ 𝑣)
43 id 22 . . . . . . . 8 (𝑏 = (𝐹𝑎) → 𝑏 = (𝐹𝑎))
4443sqxpeqd 5663 . . . . . . 7 (𝑏 = (𝐹𝑎) → (𝑏 × 𝑏) = ((𝐹𝑎) × (𝐹𝑎)))
4544sseq1d 3975 . . . . . 6 (𝑏 = (𝐹𝑎) → ((𝑏 × 𝑏) ⊆ 𝑣 ↔ ((𝐹𝑎) × (𝐹𝑎)) ⊆ 𝑣))
4645rspcev 3585 . . . . 5 (((𝐹𝑎) ∈ 𝐷 ∧ ((𝐹𝑎) × (𝐹𝑎)) ⊆ 𝑣) → ∃𝑏𝐷 (𝑏 × 𝑏) ⊆ 𝑣)
4729, 42, 46syl2anc 584 . . . 4 ((((𝜑𝑣𝑉) ∧ 𝑎𝐶) ∧ (𝑎 × 𝑎) ⊆ ((𝑥𝑋, 𝑦𝑋 ↦ ⟨(𝐹𝑥), (𝐹𝑦)⟩) “ 𝑣)) → ∃𝑏𝐷 (𝑏 × 𝑏) ⊆ 𝑣)
481adantr 480 . . . . 5 ((𝜑𝑣𝑉) → 𝑈 ∈ (UnifOn‘𝑋))
492adantr 480 . . . . 5 ((𝜑𝑣𝑉) → 𝐶 ∈ (CauFilu𝑈))
505adantr 480 . . . . . 6 ((𝜑𝑣𝑉) → 𝑉 ∈ (UnifOn‘𝑌))
516adantr 480 . . . . . 6 ((𝜑𝑣𝑉) → 𝐹 ∈ (𝑈 Cnu𝑉))
52 simpr 484 . . . . . 6 ((𝜑𝑣𝑉) → 𝑣𝑉)
53 nfcv 2891 . . . . . . 7 𝑠⟨(𝐹𝑥), (𝐹𝑦)⟩
54 nfcv 2891 . . . . . . 7 𝑡⟨(𝐹𝑥), (𝐹𝑦)⟩
55 nfcv 2891 . . . . . . 7 𝑥⟨(𝐹𝑠), (𝐹𝑡)⟩
56 nfcv 2891 . . . . . . 7 𝑦⟨(𝐹𝑠), (𝐹𝑡)⟩
57 simpl 482 . . . . . . . . 9 ((𝑥 = 𝑠𝑦 = 𝑡) → 𝑥 = 𝑠)
5857fveq2d 6844 . . . . . . . 8 ((𝑥 = 𝑠𝑦 = 𝑡) → (𝐹𝑥) = (𝐹𝑠))
59 simpr 484 . . . . . . . . 9 ((𝑥 = 𝑠𝑦 = 𝑡) → 𝑦 = 𝑡)
6059fveq2d 6844 . . . . . . . 8 ((𝑥 = 𝑠𝑦 = 𝑡) → (𝐹𝑦) = (𝐹𝑡))
6158, 60opeq12d 4841 . . . . . . 7 ((𝑥 = 𝑠𝑦 = 𝑡) → ⟨(𝐹𝑥), (𝐹𝑦)⟩ = ⟨(𝐹𝑠), (𝐹𝑡)⟩)
6253, 54, 55, 56, 61cbvmpo 7463 . . . . . 6 (𝑥𝑋, 𝑦𝑋 ↦ ⟨(𝐹𝑥), (𝐹𝑦)⟩) = (𝑠𝑋, 𝑡𝑋 ↦ ⟨(𝐹𝑠), (𝐹𝑡)⟩)
6348, 50, 51, 52, 62ucnprima 24145 . . . . 5 ((𝜑𝑣𝑉) → ((𝑥𝑋, 𝑦𝑋 ↦ ⟨(𝐹𝑥), (𝐹𝑦)⟩) “ 𝑣) ∈ 𝑈)
64 cfiluexsm 24153 . . . . 5 ((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝐶 ∈ (CauFilu𝑈) ∧ ((𝑥𝑋, 𝑦𝑋 ↦ ⟨(𝐹𝑥), (𝐹𝑦)⟩) “ 𝑣) ∈ 𝑈) → ∃𝑎𝐶 (𝑎 × 𝑎) ⊆ ((𝑥𝑋, 𝑦𝑋 ↦ ⟨(𝐹𝑥), (𝐹𝑦)⟩) “ 𝑣))
6548, 49, 63, 64syl3anc 1373 . . . 4 ((𝜑𝑣𝑉) → ∃𝑎𝐶 (𝑎 × 𝑎) ⊆ ((𝑥𝑋, 𝑦𝑋 ↦ ⟨(𝐹𝑥), (𝐹𝑦)⟩) “ 𝑣))
6647, 65r19.29a 3141 . . 3 ((𝜑𝑣𝑉) → ∃𝑏𝐷 (𝑏 × 𝑏) ⊆ 𝑣)
6766ralrimiva 3125 . 2 (𝜑 → ∀𝑣𝑉𝑏𝐷 (𝑏 × 𝑏) ⊆ 𝑣)
68 iscfilu 24151 . . 3 (𝑉 ∈ (UnifOn‘𝑌) → (𝐷 ∈ (CauFilu𝑉) ↔ (𝐷 ∈ (fBas‘𝑌) ∧ ∀𝑣𝑉𝑏𝐷 (𝑏 × 𝑏) ⊆ 𝑣)))
695, 68syl 17 . 2 (𝜑 → (𝐷 ∈ (CauFilu𝑉) ↔ (𝐷 ∈ (fBas‘𝑌) ∧ ∀𝑣𝑉𝑏𝐷 (𝑏 × 𝑏) ⊆ 𝑣)))
7013, 67, 69mpbir2and 713 1 (𝜑𝐷 ∈ (CauFilu𝑉))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395   = wceq 1540  wcel 2109  wral 3044  wrex 3053  Vcvv 3444  wss 3911  cop 4591   class class class wbr 5102  cmpt 5183   × cxp 5629  ccnv 5630  ran crn 5632  cima 5634  Fun wfun 6493   Fn wfn 6494  wf 6495  cfv 6499  (class class class)co 7369  cmpo 7371  fBascfbas 21228  UnifOncust 24063   Cnucucn 24138  CauFiluccfilu 24149
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2008  ax-8 2111  ax-9 2119  ax-10 2142  ax-11 2158  ax-12 2178  ax-ext 2701  ax-rep 5229  ax-sep 5246  ax-nul 5256  ax-pow 5315  ax-pr 5382  ax-un 7691
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2533  df-eu 2562  df-clab 2708  df-cleq 2721  df-clel 2803  df-nfc 2878  df-ne 2926  df-nel 3030  df-ral 3045  df-rex 3054  df-rab 3403  df-v 3446  df-sbc 3751  df-csb 3860  df-dif 3914  df-un 3916  df-in 3918  df-ss 3928  df-nul 4293  df-if 4485  df-pw 4561  df-sn 4586  df-pr 4588  df-op 4592  df-uni 4868  df-iun 4953  df-br 5103  df-opab 5165  df-mpt 5184  df-id 5526  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-iota 6452  df-fun 6501  df-fn 6502  df-f 6503  df-fv 6507  df-ov 7372  df-oprab 7373  df-mpo 7374  df-1st 7947  df-2nd 7948  df-map 8778  df-fbas 21237  df-ust 24064  df-ucn 24139  df-cfilu 24150
This theorem is referenced by:  ucnextcn  24167
  Copyright terms: Public domain W3C validator