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

Theorem elptr2 23898
Description: A basic open set in the product topology. (Contributed by Mario Carneiro, 3-Feb-2015.)
Hypotheses
Ref Expression
ptbas.1 𝐵 = {𝑥 ∣ ∃𝑔((𝑔 Fn 𝐴 ∧ ∀𝑦 ∈ 𝐴 (𝑔‘𝑦) ∈ (𝐹‘𝑦) ∧ ∃𝑧 ∈ Fin ∀𝑦 ∈ (𝐴 ∖ 𝑧)(𝑔‘𝑦) = ∪ (𝐹‘𝑦)) ∧ 𝑥 = X𝑦 ∈ 𝐴 (𝑔‘𝑦))}
elptr2.1 (𝜑 → 𝐴 ∈ 𝑉)
elptr2.2 (𝜑 → 𝑊 ∈ Fin)
elptr2.3 ((𝜑 ∧ 𝑘 ∈ 𝐴) → 𝑆 ∈ (𝐹‘𝑘))
elptr2.4 ((𝜑 ∧ 𝑘 ∈ (𝐴 ∖ 𝑊)) → 𝑆 = ∪ (𝐹‘𝑘))
Assertion
Ref Expression
elptr2 (𝜑 → X𝑘 ∈ 𝐴 𝑆 ∈ 𝐵)
Distinct variable groups:   𝐵,𝑘   𝑥,𝑔,𝑦   𝜑,𝑘   𝑔,𝑘,𝑧,𝐴,𝑥,𝑦   𝑔,𝐹,𝑘,𝑥,𝑦,𝑧   𝑆,𝑔,𝑥   𝑔,𝑉,𝑘,𝑥,𝑦,𝑧   𝑘,𝑊,𝑦   𝑦,𝑆
Allowed substitution hints:   𝜑(𝑥, 𝑦, 𝑧, 𝑔)   𝐵(𝑥, 𝑦, 𝑧, 𝑔)   𝑆(𝑧, 𝑘)   𝑊(𝑥, 𝑧, 𝑔)

Proof of Theorem elptr2
StepHypRef Expression
1 nffvmpt1 6896 . . . 4 Ⅎ𝑘((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑦)
2 nfcv 2922 . . . 4 Ⅎ𝑦((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑘)
3 fveq2 6885 . . . 4 (𝑦 = 𝑘 → ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑦) = ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑘))
41, 2, 3cbvixp 8945 . . 3 X𝑦 ∈ 𝐴 ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑦) = X𝑘 ∈ 𝐴 ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑘)
5 simpr 490 . . . . 5 ((𝜑 ∧ 𝑘 ∈ 𝐴) → 𝑘 ∈ 𝐴)
6 elptr2.3 . . . . 5 ((𝜑 ∧ 𝑘 ∈ 𝐴) → 𝑆 ∈ (𝐹‘𝑘))
7 eqid 2760 . . . . . 6 (𝑘 ∈ 𝐴 ↦ 𝑆) = (𝑘 ∈ 𝐴 ↦ 𝑆)
87fvmpt2 7005 . . . . 5 ((𝑘 ∈ 𝐴 ∧ 𝑆 ∈ (𝐹‘𝑘)) → ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑘) = 𝑆)
95, 6, 8syl2anc 596 . . . 4 ((𝜑 ∧ 𝑘 ∈ 𝐴) → ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑘) = 𝑆)
109ixpeq2dva 8943 . . 3 (𝜑 → X𝑘 ∈ 𝐴 ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑘) = X𝑘 ∈ 𝐴 𝑆)
114, 10eqtrid 2807 . 2 (𝜑 → X𝑦 ∈ 𝐴 ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑦) = X𝑘 ∈ 𝐴 𝑆)
12 elptr2.1 . . 3 (𝜑 → 𝐴 ∈ 𝑉)
136ralrimiva 3154 . . . 4 (𝜑 → ∀𝑘 ∈ 𝐴 𝑆 ∈ (𝐹‘𝑘))
147fnmpt 6679 . . . 4 (∀𝑘 ∈ 𝐴 𝑆 ∈ (𝐹‘𝑘) → (𝑘 ∈ 𝐴 ↦ 𝑆) Fn 𝐴)
1513, 14syl 18 . . 3 (𝜑 → (𝑘 ∈ 𝐴 ↦ 𝑆) Fn 𝐴)
169, 6eqeltrd 2860 . . . . 5 ((𝜑 ∧ 𝑘 ∈ 𝐴) → ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑘) ∈ (𝐹‘𝑘))
1716ralrimiva 3154 . . . 4 (𝜑 → ∀𝑘 ∈ 𝐴 ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑘) ∈ (𝐹‘𝑘))
181nfel1 2938 . . . . 5 Ⅎ𝑘((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑦) ∈ (𝐹‘𝑦)
19 nfv 1946 . . . . 5 Ⅎ𝑦((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑘) ∈ (𝐹‘𝑘)
20 fveq2 6885 . . . . . 6 (𝑦 = 𝑘 → (𝐹‘𝑦) = (𝐹‘𝑘))
213, 20eleq12d 2854 . . . . 5 (𝑦 = 𝑘 → (((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑦) ∈ (𝐹‘𝑦) ↔ ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑘) ∈ (𝐹‘𝑘)))
2218, 19, 21cbvralw 3304 . . . 4 (∀𝑦 ∈ 𝐴 ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑦) ∈ (𝐹‘𝑦) ↔ ∀𝑘 ∈ 𝐴 ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑘) ∈ (𝐹‘𝑘))
2317, 22sylibr 237 . . 3 (𝜑 → ∀𝑦 ∈ 𝐴 ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑦) ∈ (𝐹‘𝑦))
24 elptr2.2 . . 3 (𝜑 → 𝑊 ∈ Fin)
25 eldifi 4067 . . . . . . 7 (𝑘 ∈ (𝐴 ∖ 𝑊) → 𝑘 ∈ 𝐴)
2625, 9sylan2 605 . . . . . 6 ((𝜑 ∧ 𝑘 ∈ (𝐴 ∖ 𝑊)) → ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑘) = 𝑆)
27 elptr2.4 . . . . . 6 ((𝜑 ∧ 𝑘 ∈ (𝐴 ∖ 𝑊)) → 𝑆 = ∪ (𝐹‘𝑘))
2826, 27eqtrd 2795 . . . . 5 ((𝜑 ∧ 𝑘 ∈ (𝐴 ∖ 𝑊)) → ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑘) = ∪ (𝐹‘𝑘))
2928ralrimiva 3154 . . . 4 (𝜑 → ∀𝑘 ∈ (𝐴 ∖ 𝑊)((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑘) = ∪ (𝐹‘𝑘))
301nfeq1 2937 . . . . 5 Ⅎ𝑘((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑦) = ∪ (𝐹‘𝑦)
31 nfv 1946 . . . . 5 Ⅎ𝑦((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑘) = ∪ (𝐹‘𝑘)
3220unieqd 4879 . . . . . 6 (𝑦 = 𝑘 → ∪ (𝐹‘𝑦) = ∪ (𝐹‘𝑘))
333, 32eqeq12d 2776 . . . . 5 (𝑦 = 𝑘 → (((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑦) = ∪ (𝐹‘𝑦) ↔ ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑘) = ∪ (𝐹‘𝑘)))
3430, 31, 33cbvralw 3304 . . . 4 (∀𝑦 ∈ (𝐴 ∖ 𝑊)((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑦) = ∪ (𝐹‘𝑦) ↔ ∀𝑘 ∈ (𝐴 ∖ 𝑊)((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑘) = ∪ (𝐹‘𝑘))
3529, 34sylibr 237 . . 3 (𝜑 → ∀𝑦 ∈ (𝐴 ∖ 𝑊)((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑦) = ∪ (𝐹‘𝑦))
36 ptbas.1 . . . 4 𝐵 = {𝑥 ∣ ∃𝑔((𝑔 Fn 𝐴 ∧ ∀𝑦 ∈ 𝐴 (𝑔‘𝑦) ∈ (𝐹‘𝑦) ∧ ∃𝑧 ∈ Fin ∀𝑦 ∈ (𝐴 ∖ 𝑧)(𝑔‘𝑦) = ∪ (𝐹‘𝑦)) ∧ 𝑥 = X𝑦 ∈ 𝐴 (𝑔‘𝑦))}
3736elptr 23897 . . 3 ((𝐴 ∈ 𝑉 ∧ ((𝑘 ∈ 𝐴 ↦ 𝑆) Fn 𝐴 ∧ ∀𝑦 ∈ 𝐴 ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑦) ∈ (𝐹‘𝑦)) ∧ (𝑊 ∈ Fin ∧ ∀𝑦 ∈ (𝐴 ∖ 𝑊)((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑦) = ∪ (𝐹‘𝑦))) → X𝑦 ∈ 𝐴 ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑦) ∈ 𝐵)
3812, 15, 23, 24, 35, 37syl122anc 1406 . 2 (𝜑 → X𝑦 ∈ 𝐴 ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑦) ∈ 𝐵)
3911, 38eqeltrrd 2861 1 (𝜑 → X𝑘 ∈ 𝐴 𝑆 ∈ 𝐵)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ∧ wa 401   ∧ w3a 1103   = wceq 1569  ∃wex 1811   ∈ wcel 2144  {cab 2738  ∀wral 3076  ∃wrex 3086   ∖ cdif 4045  ∪ cuni 4866   ↦ cmpt 5185   Fn wfn 6533  ‘cfv 6538  Xcixp 8928  Fincfn 8976
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 5326  ax-pr 5390  ax-un 7751
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  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-ral 3077  df-rex 3087  df-reu 3366  df-rab 3413  df-v 3452  df-sbc 3739  df-csb 3847  df-ss 3896  df-dif 4047  df-in 4091  df-un 4151  df-nul 4279  df-if 4482  df-pw 4558  df-sn 4585  df-pr 4587  df-op 4835  df-uni 4867  df-iun 4952  df-br 5103  df-opab 5167  df-mpt 5186  df-id 5545  df-xp 5656  df-rel 5657  df-cnv 5658  df-co 5659  df-dm 5660  df-rn 5661  df-res 5662  df-ima 5663  df-iota 6494  df-fun 6540  df-fn 6541  df-f 6542  df-f1 6543  df-fo 6544  df-f1o 6545  df-fv 6546  df-ixp 8929
This theorem is used by:  ptbasid  23899  ptbasin  23901  ptpjpre2  23904  ptopn  23907
  Copyright terms: Public domain W3C validator