Metamath Proof Explorer


Theorem trlsegvdeglem3

Description: Lemma for trlsegvdeg . (Contributed by AV, 20-Feb-2021)

Ref Expression
Hypotheses trlsegvdeg.v ⊢ V = Vtx ⁡ G
trlsegvdeg.i ⊢ I = iEdg ⁡ G
trlsegvdeg.f ⊢ φ → Fun ⁡ I
trlsegvdeg.n ⊢ φ → N ∈ 0 ..^ F
trlsegvdeg.u ⊢ φ → U ∈ V
trlsegvdeg.w ⊢ φ → F Trails ⁡ G P
trlsegvdeg.vx ⊢ φ → Vtx ⁡ X = V
trlsegvdeg.vy ⊢ φ → Vtx ⁡ Y = V
trlsegvdeg.vz ⊢ φ → Vtx ⁡ Z = V
trlsegvdeg.ix ⊢ φ → iEdg ⁡ X = I ↾ F 0 ..^ N
trlsegvdeg.iy ⊢ φ → iEdg ⁡ Y = F ⁡ N I ⁡ F ⁡ N
trlsegvdeg.iz ⊢ φ → iEdg ⁡ Z = I ↾ F 0 … N
Assertion trlsegvdeglem3 ⊢ φ → Fun ⁡ iEdg ⁡ Y

Proof

Step Hyp Ref Expression
1 trlsegvdeg.v ⊢ V = Vtx ⁡ G
2 trlsegvdeg.i ⊢ I = iEdg ⁡ G
3 trlsegvdeg.f ⊢ φ → Fun ⁡ I
4 trlsegvdeg.n ⊢ φ → N ∈ 0 ..^ F
5 trlsegvdeg.u ⊢ φ → U ∈ V
6 trlsegvdeg.w ⊢ φ → F Trails ⁡ G P
7 trlsegvdeg.vx ⊢ φ → Vtx ⁡ X = V
8 trlsegvdeg.vy ⊢ φ → Vtx ⁡ Y = V
9 trlsegvdeg.vz ⊢ φ → Vtx ⁡ Z = V
10 trlsegvdeg.ix ⊢ φ → iEdg ⁡ X = I ↾ F 0 ..^ N
11 trlsegvdeg.iy ⊢ φ → iEdg ⁡ Y = F ⁡ N I ⁡ F ⁡ N
12 trlsegvdeg.iz ⊢ φ → iEdg ⁡ Z = I ↾ F 0 … N
13 fvex ⊢ F ⁡ N ∈ V
14 fvex ⊢ I ⁡ F ⁡ N ∈ V
15 13 14 pm3.2i ⊢ F ⁡ N ∈ V ∧ I ⁡ F ⁡ N ∈ V
16 funsng ⊢ F ⁡ N ∈ V ∧ I ⁡ F ⁡ N ∈ V → Fun ⁡ F ⁡ N I ⁡ F ⁡ N
17 15 16 mp1i ⊢ φ → Fun ⁡ F ⁡ N I ⁡ F ⁡ N
18 11 funeqd ⊢ φ → Fun ⁡ iEdg ⁡ Y ↔ Fun ⁡ F ⁡ N I ⁡ F ⁡ N
19 17 18 mpbird ⊢ φ → Fun ⁡ iEdg ⁡ Y