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

Theorem trlsegvdeglem7 30316
Description: Lemma for trlsegvdeg 30317. (Contributed by AV, 21-Feb-2021.)
Hypotheses
Ref Expression
trlsegvdeg.v 𝑉 = (Vtx‘𝐺)
trlsegvdeg.i 𝐼 = (iEdg‘𝐺)
trlsegvdeg.f (𝜑 → Fun 𝐼)
trlsegvdeg.n (𝜑𝑁 ∈ (0..^(♯‘𝐹)))
trlsegvdeg.u (𝜑𝑈𝑉)
trlsegvdeg.w (𝜑𝐹(Trails‘𝐺)𝑃)
trlsegvdeg.vx (𝜑 → (Vtx‘𝑋) = 𝑉)
trlsegvdeg.vy (𝜑 → (Vtx‘𝑌) = 𝑉)
trlsegvdeg.vz (𝜑 → (Vtx‘𝑍) = 𝑉)
trlsegvdeg.ix (𝜑 → (iEdg‘𝑋) = (𝐼 ↾ (𝐹 “ (0..^𝑁))))
trlsegvdeg.iy (𝜑 → (iEdg‘𝑌) = {⟨(𝐹𝑁), (𝐼‘(𝐹𝑁))⟩})
trlsegvdeg.iz (𝜑 → (iEdg‘𝑍) = (𝐼 ↾ (𝐹 “ (0...𝑁))))
Assertion
Ref Expression
trlsegvdeglem7 (𝜑 → dom (iEdg‘𝑌) ∈ Fin)

Proof of Theorem trlsegvdeglem7
StepHypRef Expression
1 trlsegvdeg.v . . 3 𝑉 = (Vtx‘𝐺)
2 trlsegvdeg.i . . 3 𝐼 = (iEdg‘𝐺)
3 trlsegvdeg.f . . 3 (𝜑 → Fun 𝐼)
4 trlsegvdeg.n . . 3 (𝜑𝑁 ∈ (0..^(♯‘𝐹)))
5 trlsegvdeg.u . . 3 (𝜑𝑈𝑉)
6 trlsegvdeg.w . . 3 (𝜑𝐹(Trails‘𝐺)𝑃)
7 trlsegvdeg.vx . . 3 (𝜑 → (Vtx‘𝑋) = 𝑉)
8 trlsegvdeg.vy . . 3 (𝜑 → (Vtx‘𝑌) = 𝑉)
9 trlsegvdeg.vz . . 3 (𝜑 → (Vtx‘𝑍) = 𝑉)
10 trlsegvdeg.ix . . 3 (𝜑 → (iEdg‘𝑋) = (𝐼 ↾ (𝐹 “ (0..^𝑁))))
11 trlsegvdeg.iy . . 3 (𝜑 → (iEdg‘𝑌) = {⟨(𝐹𝑁), (𝐼‘(𝐹𝑁))⟩})
12 trlsegvdeg.iz . . 3 (𝜑 → (iEdg‘𝑍) = (𝐼 ↾ (𝐹 “ (0...𝑁))))
131, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12trlsegvdeglem5 30314 . 2 (𝜑 → dom (iEdg‘𝑌) = {(𝐹𝑁)})
14 snfi 8984 . 2 {(𝐹𝑁)} ∈ Fin
1513, 14eqeltrdi 2849 1 (𝜑 → dom (iEdg‘𝑌) ∈ Fin)
Colors of variables: wff setvar class
Syntax hints:  wi 4   = wceq 1548  wcel 2121  {csn 4557  cop 4563   class class class wbr 5074  dom cdm 5620  cres 5622  cima 5623  Fun wfun 6482  cfv 6488  (class class class)co 7359  Fincfn 8887  0cc0 11034  ...cfz 13456  ..^cfzo 13603  chash 14287  Vtxcvtx 29085  iEdgciedg 29086  Trailsctrls 29777
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1803  ax-4 1817  ax-5 1918  ax-6 1975  ax-7 2016  ax-8 2123  ax-9 2131  ax-ext 2713  ax-sep 5220  ax-nul 5230  ax-pr 5364
This theorem depends on definitions:  df-bi 209  df-an 398  df-or 855  df-3or 1094  df-3an 1095  df-tru 1551  df-fal 1561  df-ex 1788  df-sb 2075  df-mo 2545  df-clab 2720  df-cleq 2733  df-clel 2816  df-ne 2937  df-ral 3056  df-rex 3066  df-rab 3394  df-v 3435  df-dif 3887  df-un 3889  df-in 3891  df-ss 3901  df-pss 3904  df-nul 4264  df-if 4457  df-pw 4533  df-sn 4558  df-pr 4560  df-op 4564  df-uni 4841  df-br 5075  df-opab 5137  df-tr 5182  df-id 5515  df-eprel 5520  df-po 5528  df-so 5529  df-fr 5573  df-we 5575  df-xp 5626  df-rel 5627  df-cnv 5628  df-co 5629  df-dm 5630  df-rn 5631  df-ord 6316  df-on 6317  df-lim 6318  df-suc 6319  df-iota 6444  df-fun 6490  df-fn 6491  df-f 6492  df-f1 6493  df-fo 6494  df-f1o 6495  df-fv 6496  df-om 7810  df-1o 8399  df-en 8888  df-fin 8891
This theorem is referenced by:  trlsegvdeg  30317  eupth2lem3lem2  30319
  Copyright terms: Public domain W3C validator