Users' Mathboxes Mathbox for Mario Carneiro < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  cvmliftlem4 Structured version   Visualization version   GIF version

Theorem cvmliftlem4 35234
Description: Lemma for cvmlift 35245. The function 𝑄 will be our lifted path, defined piecewise on each section [(𝑀 − 1) / 𝑁, 𝑀 / 𝑁] for 𝑀 ∈ (1...𝑁). For 𝑀 = 0, it is a "seed" value which makes the rest of the recursion work, a singleton function mapping 0 to 𝑃. (Contributed by Mario Carneiro, 15-Feb-2015.)
Hypotheses
Ref Expression
cvmliftlem.1 𝑆 = (𝑘𝐽 ↦ {𝑠 ∈ (𝒫 𝐶 ∖ {∅}) ∣ ( 𝑠 = (𝐹𝑘) ∧ ∀𝑢𝑠 (∀𝑣 ∈ (𝑠 ∖ {𝑢})(𝑢𝑣) = ∅ ∧ (𝐹𝑢) ∈ ((𝐶t 𝑢)Homeo(𝐽t 𝑘))))})
cvmliftlem.b 𝐵 = 𝐶
cvmliftlem.x 𝑋 = 𝐽
cvmliftlem.f (𝜑𝐹 ∈ (𝐶 CovMap 𝐽))
cvmliftlem.g (𝜑𝐺 ∈ (II Cn 𝐽))
cvmliftlem.p (𝜑𝑃𝐵)
cvmliftlem.e (𝜑 → (𝐹𝑃) = (𝐺‘0))
cvmliftlem.n (𝜑𝑁 ∈ ℕ)
cvmliftlem.t (𝜑𝑇:(1...𝑁)⟶ 𝑗𝐽 ({𝑗} × (𝑆𝑗)))
cvmliftlem.a (𝜑 → ∀𝑘 ∈ (1...𝑁)(𝐺 “ (((𝑘 − 1) / 𝑁)[,](𝑘 / 𝑁))) ⊆ (1st ‘(𝑇𝑘)))
cvmliftlem.l 𝐿 = (topGen‘ran (,))
cvmliftlem.q 𝑄 = seq0((𝑥 ∈ V, 𝑚 ∈ ℕ ↦ (𝑧 ∈ (((𝑚 − 1) / 𝑁)[,](𝑚 / 𝑁)) ↦ ((𝐹 ↾ (𝑏 ∈ (2nd ‘(𝑇𝑚))(𝑥‘((𝑚 − 1) / 𝑁)) ∈ 𝑏))‘(𝐺𝑧)))), (( I ↾ ℕ) ∪ {⟨0, {⟨0, 𝑃⟩}⟩}))
Assertion
Ref Expression
cvmliftlem4 (𝑄‘0) = {⟨0, 𝑃⟩}
Distinct variable groups:   𝑣,𝑏,𝑧,𝐵   𝑗,𝑏,𝑘,𝑚,𝑠,𝑢,𝑥,𝐹,𝑣,𝑧   𝑧,𝐿   𝑃,𝑏,𝑘,𝑚,𝑢,𝑣,𝑥,𝑧   𝐶,𝑏,𝑗,𝑘,𝑠,𝑢,𝑣,𝑧   𝜑,𝑗,𝑠,𝑥,𝑧   𝑁,𝑏,𝑘,𝑚,𝑢,𝑣,𝑥,𝑧   𝑆,𝑏,𝑗,𝑘,𝑠,𝑢,𝑣,𝑥,𝑧   𝑗,𝑋   𝐺,𝑏,𝑗,𝑘,𝑚,𝑠,𝑢,𝑣,𝑥,𝑧   𝑇,𝑏,𝑗,𝑘,𝑚,𝑠,𝑢,𝑣,𝑥,𝑧   𝐽,𝑏,𝑗,𝑘,𝑠,𝑢,𝑣,𝑥,𝑧   𝑄,𝑏,𝑘,𝑚,𝑢,𝑣,𝑥,𝑧
Allowed substitution hints:   𝜑(𝑣,𝑢,𝑘,𝑚,𝑏)   𝐵(𝑥,𝑢,𝑗,𝑘,𝑚,𝑠)   𝐶(𝑥,𝑚)   𝑃(𝑗,𝑠)   𝑄(𝑗,𝑠)   𝑆(𝑚)   𝐽(𝑚)   𝐿(𝑥,𝑣,𝑢,𝑗,𝑘,𝑚,𝑠,𝑏)   𝑁(𝑗,𝑠)   𝑋(𝑥,𝑧,𝑣,𝑢,𝑘,𝑚,𝑠,𝑏)

Proof of Theorem cvmliftlem4
StepHypRef Expression
1 cvmliftlem.q . . . . 5 𝑄 = seq0((𝑥 ∈ V, 𝑚 ∈ ℕ ↦ (𝑧 ∈ (((𝑚 − 1) / 𝑁)[,](𝑚 / 𝑁)) ↦ ((𝐹 ↾ (𝑏 ∈ (2nd ‘(𝑇𝑚))(𝑥‘((𝑚 − 1) / 𝑁)) ∈ 𝑏))‘(𝐺𝑧)))), (( I ↾ ℕ) ∪ {⟨0, {⟨0, 𝑃⟩}⟩}))
21fveq1i 6888 . . . 4 (𝑄‘0) = (seq0((𝑥 ∈ V, 𝑚 ∈ ℕ ↦ (𝑧 ∈ (((𝑚 − 1) / 𝑁)[,](𝑚 / 𝑁)) ↦ ((𝐹 ↾ (𝑏 ∈ (2nd ‘(𝑇𝑚))(𝑥‘((𝑚 − 1) / 𝑁)) ∈ 𝑏))‘(𝐺𝑧)))), (( I ↾ ℕ) ∪ {⟨0, {⟨0, 𝑃⟩}⟩}))‘0)
3 0z 12608 . . . . 5 0 ∈ ℤ
4 seq1 14038 . . . . 5 (0 ∈ ℤ → (seq0((𝑥 ∈ V, 𝑚 ∈ ℕ ↦ (𝑧 ∈ (((𝑚 − 1) / 𝑁)[,](𝑚 / 𝑁)) ↦ ((𝐹 ↾ (𝑏 ∈ (2nd ‘(𝑇𝑚))(𝑥‘((𝑚 − 1) / 𝑁)) ∈ 𝑏))‘(𝐺𝑧)))), (( I ↾ ℕ) ∪ {⟨0, {⟨0, 𝑃⟩}⟩}))‘0) = ((( I ↾ ℕ) ∪ {⟨0, {⟨0, 𝑃⟩}⟩})‘0))
53, 4ax-mp 5 . . . 4 (seq0((𝑥 ∈ V, 𝑚 ∈ ℕ ↦ (𝑧 ∈ (((𝑚 − 1) / 𝑁)[,](𝑚 / 𝑁)) ↦ ((𝐹 ↾ (𝑏 ∈ (2nd ‘(𝑇𝑚))(𝑥‘((𝑚 − 1) / 𝑁)) ∈ 𝑏))‘(𝐺𝑧)))), (( I ↾ ℕ) ∪ {⟨0, {⟨0, 𝑃⟩}⟩}))‘0) = ((( I ↾ ℕ) ∪ {⟨0, {⟨0, 𝑃⟩}⟩})‘0)
62, 5eqtri 2757 . . 3 (𝑄‘0) = ((( I ↾ ℕ) ∪ {⟨0, {⟨0, 𝑃⟩}⟩})‘0)
7 fnresi 6678 . . . 4 ( I ↾ ℕ) Fn ℕ
8 c0ex 11238 . . . . 5 0 ∈ V
9 snex 5418 . . . . 5 {⟨0, 𝑃⟩} ∈ V
108, 9fnsn 6605 . . . 4 {⟨0, {⟨0, 𝑃⟩}⟩} Fn {0}
11 0nnn 12285 . . . . . 6 ¬ 0 ∈ ℕ
12 disjsn 4693 . . . . . 6 ((ℕ ∩ {0}) = ∅ ↔ ¬ 0 ∈ ℕ)
1311, 12mpbir 231 . . . . 5 (ℕ ∩ {0}) = ∅
148snid 4644 . . . . 5 0 ∈ {0}
1513, 14pm3.2i 470 . . . 4 ((ℕ ∩ {0}) = ∅ ∧ 0 ∈ {0})
16 fvun2 6982 . . . 4 ((( I ↾ ℕ) Fn ℕ ∧ {⟨0, {⟨0, 𝑃⟩}⟩} Fn {0} ∧ ((ℕ ∩ {0}) = ∅ ∧ 0 ∈ {0})) → ((( I ↾ ℕ) ∪ {⟨0, {⟨0, 𝑃⟩}⟩})‘0) = ({⟨0, {⟨0, 𝑃⟩}⟩}‘0))
177, 10, 15, 16mp3an 1462 . . 3 ((( I ↾ ℕ) ∪ {⟨0, {⟨0, 𝑃⟩}⟩})‘0) = ({⟨0, {⟨0, 𝑃⟩}⟩}‘0)
186, 17eqtri 2757 . 2 (𝑄‘0) = ({⟨0, {⟨0, 𝑃⟩}⟩}‘0)
198, 9fvsn 7184 . 2 ({⟨0, {⟨0, 𝑃⟩}⟩}‘0) = {⟨0, 𝑃⟩}
2018, 19eqtri 2757 1 (𝑄‘0) = {⟨0, 𝑃⟩}
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wa 395   = wceq 1539  wcel 2107  wral 3050  {crab 3420  Vcvv 3464  cdif 3930  cun 3931  cin 3932  wss 3933  c0 4315  𝒫 cpw 4582  {csn 4608  cop 4614   cuni 4889   ciun 4973  cmpt 5207   I cid 5559   × cxp 5665  ccnv 5666  ran crn 5668  cres 5669  cima 5670   Fn wfn 6537  wf 6538  cfv 6542  crio 7370  (class class class)co 7414  cmpo 7416  1st c1st 7995  2nd c2nd 7996  0cc0 11138  1c1 11139  cmin 11475   / cdiv 11903  cn 12249  cz 12597  (,)cioo 13370  [,]cicc 13373  ...cfz 13530  seqcseq 14025  t crest 17441  topGenctg 17458   Cn ccn 23197  Homeochmeo 23726  IIcii 24856   CovMap ccvm 35201
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-sep 5278  ax-nul 5288  ax-pow 5347  ax-pr 5414  ax-un 7738  ax-cnex 11194  ax-resscn 11195  ax-1cn 11196  ax-icn 11197  ax-addcl 11198  ax-addrcl 11199  ax-mulcl 11200  ax-mulrcl 11201  ax-mulcom 11202  ax-addass 11203  ax-mulass 11204  ax-distr 11205  ax-i2m1 11206  ax-1ne0 11207  ax-1rid 11208  ax-rnegex 11209  ax-rrecex 11210  ax-cnre 11211  ax-pre-lttri 11212  ax-pre-lttrn 11213  ax-pre-ltadd 11214  ax-pre-mulgt0 11215
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-reu 3365  df-rab 3421  df-v 3466  df-sbc 3773  df-csb 3882  df-dif 3936  df-un 3938  df-in 3940  df-ss 3950  df-pss 3953  df-nul 4316  df-if 4508  df-pw 4584  df-sn 4609  df-pr 4611  df-op 4615  df-uni 4890  df-iun 4975  df-br 5126  df-opab 5188  df-mpt 5208  df-tr 5242  df-id 5560  df-eprel 5566  df-po 5574  df-so 5575  df-fr 5619  df-we 5621  df-xp 5673  df-rel 5674  df-cnv 5675  df-co 5676  df-dm 5677  df-rn 5678  df-res 5679  df-ima 5680  df-pred 6303  df-ord 6368  df-on 6369  df-lim 6370  df-suc 6371  df-iota 6495  df-fun 6544  df-fn 6545  df-f 6546  df-f1 6547  df-fo 6548  df-f1o 6549  df-fv 6550  df-riota 7371  df-ov 7417  df-oprab 7418  df-mpo 7419  df-om 7871  df-2nd 7998  df-frecs 8289  df-wrecs 8320  df-recs 8394  df-rdg 8433  df-er 8728  df-en 8969  df-dom 8970  df-sdom 8971  df-pnf 11280  df-mnf 11281  df-xr 11282  df-ltxr 11283  df-le 11284  df-sub 11477  df-neg 11478  df-nn 12250  df-n0 12511  df-z 12598  df-uz 12862  df-seq 14026
This theorem is referenced by:  cvmliftlem7  35237  cvmliftlem13  35242
  Copyright terms: Public domain W3C validator