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

Theorem clwwlknonex2 29786
Description: Extending a closed walk 𝑊 on vertex 𝑋 by an additional edge (forth and back) results in a closed walk. (Contributed by AV, 22-Sep-2018.) (Revised by AV, 25-Feb-2022.) (Proof shortened by AV, 28-Mar-2022.)
Hypotheses
Ref Expression
clwwlknonex2.v 𝑉 = (Vtx‘𝐺)
clwwlknonex2.e 𝐸 = (Edg‘𝐺)
Assertion
Ref Expression
clwwlknonex2 (((𝑋𝑉𝑌𝑉𝑁 ∈ (ℤ‘3)) ∧ {𝑋, 𝑌} ∈ 𝐸𝑊 ∈ (𝑋(ClWWalksNOn‘𝐺)(𝑁 − 2))) → ((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩) ∈ (𝑁 ClWWalksN 𝐺))

Proof of Theorem clwwlknonex2
Dummy variable 𝑖 is distinct from all other variables.
StepHypRef Expression
1 uz3m2nn 12871 . . . . . . . 8 (𝑁 ∈ (ℤ‘3) → (𝑁 − 2) ∈ ℕ)
21nnne0d 12258 . . . . . . 7 (𝑁 ∈ (ℤ‘3) → (𝑁 − 2) ≠ 0)
323ad2ant3 1132 . . . . . 6 ((𝑋𝑉𝑌𝑉𝑁 ∈ (ℤ‘3)) → (𝑁 − 2) ≠ 0)
4 clwwlknonex2.v . . . . . . 7 𝑉 = (Vtx‘𝐺)
5 clwwlknonex2.e . . . . . . 7 𝐸 = (Edg‘𝐺)
64, 5clwwlknonel 29772 . . . . . 6 ((𝑁 − 2) ≠ 0 → (𝑊 ∈ (𝑋(ClWWalksNOn‘𝐺)(𝑁 − 2)) ↔ ((𝑊 ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊𝑖), (𝑊‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘𝑊), (𝑊‘0)} ∈ 𝐸) ∧ (♯‘𝑊) = (𝑁 − 2) ∧ (𝑊‘0) = 𝑋)))
73, 6syl 17 . . . . 5 ((𝑋𝑉𝑌𝑉𝑁 ∈ (ℤ‘3)) → (𝑊 ∈ (𝑋(ClWWalksNOn‘𝐺)(𝑁 − 2)) ↔ ((𝑊 ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊𝑖), (𝑊‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘𝑊), (𝑊‘0)} ∈ 𝐸) ∧ (♯‘𝑊) = (𝑁 − 2) ∧ (𝑊‘0) = 𝑋)))
8 simpr11 1254 . . . . . . . . . 10 (((𝑋𝑉𝑌𝑉𝑁 ∈ (ℤ‘3)) ∧ ((𝑊 ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊𝑖), (𝑊‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘𝑊), (𝑊‘0)} ∈ 𝐸) ∧ (♯‘𝑊) = (𝑁 − 2) ∧ (𝑊‘0) = 𝑋)) → 𝑊 ∈ Word 𝑉)
98adantr 480 . . . . . . . . 9 ((((𝑋𝑉𝑌𝑉𝑁 ∈ (ℤ‘3)) ∧ ((𝑊 ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊𝑖), (𝑊‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘𝑊), (𝑊‘0)} ∈ 𝐸) ∧ (♯‘𝑊) = (𝑁 − 2) ∧ (𝑊‘0) = 𝑋)) ∧ {𝑋, 𝑌} ∈ 𝐸) → 𝑊 ∈ Word 𝑉)
10 simpll1 1209 . . . . . . . . 9 ((((𝑋𝑉𝑌𝑉𝑁 ∈ (ℤ‘3)) ∧ ((𝑊 ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊𝑖), (𝑊‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘𝑊), (𝑊‘0)} ∈ 𝐸) ∧ (♯‘𝑊) = (𝑁 − 2) ∧ (𝑊‘0) = 𝑋)) ∧ {𝑋, 𝑌} ∈ 𝐸) → 𝑋𝑉)
11 simpll2 1210 . . . . . . . . 9 ((((𝑋𝑉𝑌𝑉𝑁 ∈ (ℤ‘3)) ∧ ((𝑊 ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊𝑖), (𝑊‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘𝑊), (𝑊‘0)} ∈ 𝐸) ∧ (♯‘𝑊) = (𝑁 − 2) ∧ (𝑊‘0) = 𝑋)) ∧ {𝑋, 𝑌} ∈ 𝐸) → 𝑌𝑉)
12 ccatw2s1cl 14570 . . . . . . . . 9 ((𝑊 ∈ Word 𝑉𝑋𝑉𝑌𝑉) → ((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩) ∈ Word 𝑉)
139, 10, 11, 12syl3anc 1368 . . . . . . . 8 ((((𝑋𝑉𝑌𝑉𝑁 ∈ (ℤ‘3)) ∧ ((𝑊 ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊𝑖), (𝑊‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘𝑊), (𝑊‘0)} ∈ 𝐸) ∧ (♯‘𝑊) = (𝑁 − 2) ∧ (𝑊‘0) = 𝑋)) ∧ {𝑋, 𝑌} ∈ 𝐸) → ((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩) ∈ Word 𝑉)
144, 5clwwlknonex2lem2 29785 . . . . . . . . 9 ((((𝑋𝑉𝑌𝑉𝑁 ∈ (ℤ‘3)) ∧ ((𝑊 ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊𝑖), (𝑊‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘𝑊), (𝑊‘0)} ∈ 𝐸) ∧ (♯‘𝑊) = (𝑁 − 2) ∧ (𝑊‘0) = 𝑋)) ∧ {𝑋, 𝑌} ∈ 𝐸) → ∀𝑖 ∈ ((0..^((♯‘𝑊) − 1)) ∪ {((♯‘𝑊) − 1), (♯‘𝑊)}){(((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)‘𝑖), (((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)‘(𝑖 + 1))} ∈ 𝐸)
15 simp11 1200 . . . . . . . . . . . . . . 15 (((𝑊 ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊𝑖), (𝑊‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘𝑊), (𝑊‘0)} ∈ 𝐸) ∧ (♯‘𝑊) = (𝑁 − 2) ∧ (𝑊‘0) = 𝑋) → 𝑊 ∈ Word 𝑉)
1615ad2antlr 724 . . . . . . . . . . . . . 14 ((((𝑋𝑉𝑌𝑉𝑁 ∈ (ℤ‘3)) ∧ ((𝑊 ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊𝑖), (𝑊‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘𝑊), (𝑊‘0)} ∈ 𝐸) ∧ (♯‘𝑊) = (𝑁 − 2) ∧ (𝑊‘0) = 𝑋)) ∧ {𝑋, 𝑌} ∈ 𝐸) → 𝑊 ∈ Word 𝑉)
17 ccatw2s1len 14571 . . . . . . . . . . . . . 14 (𝑊 ∈ Word 𝑉 → (♯‘((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)) = ((♯‘𝑊) + 2))
1816, 17syl 17 . . . . . . . . . . . . 13 ((((𝑋𝑉𝑌𝑉𝑁 ∈ (ℤ‘3)) ∧ ((𝑊 ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊𝑖), (𝑊‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘𝑊), (𝑊‘0)} ∈ 𝐸) ∧ (♯‘𝑊) = (𝑁 − 2) ∧ (𝑊‘0) = 𝑋)) ∧ {𝑋, 𝑌} ∈ 𝐸) → (♯‘((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)) = ((♯‘𝑊) + 2))
1918oveq1d 7416 . . . . . . . . . . . 12 ((((𝑋𝑉𝑌𝑉𝑁 ∈ (ℤ‘3)) ∧ ((𝑊 ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊𝑖), (𝑊‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘𝑊), (𝑊‘0)} ∈ 𝐸) ∧ (♯‘𝑊) = (𝑁 − 2) ∧ (𝑊‘0) = 𝑋)) ∧ {𝑋, 𝑌} ∈ 𝐸) → ((♯‘((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)) − 1) = (((♯‘𝑊) + 2) − 1))
2019oveq2d 7417 . . . . . . . . . . 11 ((((𝑋𝑉𝑌𝑉𝑁 ∈ (ℤ‘3)) ∧ ((𝑊 ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊𝑖), (𝑊‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘𝑊), (𝑊‘0)} ∈ 𝐸) ∧ (♯‘𝑊) = (𝑁 − 2) ∧ (𝑊‘0) = 𝑋)) ∧ {𝑋, 𝑌} ∈ 𝐸) → (0..^((♯‘((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)) − 1)) = (0..^(((♯‘𝑊) + 2) − 1)))
21 simp3 1135 . . . . . . . . . . . . . 14 ((𝑋𝑉𝑌𝑉𝑁 ∈ (ℤ‘3)) → 𝑁 ∈ (ℤ‘3))
22 simp2 1134 . . . . . . . . . . . . . 14 (((𝑊 ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊𝑖), (𝑊‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘𝑊), (𝑊‘0)} ∈ 𝐸) ∧ (♯‘𝑊) = (𝑁 − 2) ∧ (𝑊‘0) = 𝑋) → (♯‘𝑊) = (𝑁 − 2))
2321, 22anim12i 612 . . . . . . . . . . . . 13 (((𝑋𝑉𝑌𝑉𝑁 ∈ (ℤ‘3)) ∧ ((𝑊 ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊𝑖), (𝑊‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘𝑊), (𝑊‘0)} ∈ 𝐸) ∧ (♯‘𝑊) = (𝑁 − 2) ∧ (𝑊‘0) = 𝑋)) → (𝑁 ∈ (ℤ‘3) ∧ (♯‘𝑊) = (𝑁 − 2)))
2423adantr 480 . . . . . . . . . . . 12 ((((𝑋𝑉𝑌𝑉𝑁 ∈ (ℤ‘3)) ∧ ((𝑊 ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊𝑖), (𝑊‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘𝑊), (𝑊‘0)} ∈ 𝐸) ∧ (♯‘𝑊) = (𝑁 − 2) ∧ (𝑊‘0) = 𝑋)) ∧ {𝑋, 𝑌} ∈ 𝐸) → (𝑁 ∈ (ℤ‘3) ∧ (♯‘𝑊) = (𝑁 − 2)))
25 clwwlknonex2lem1 29784 . . . . . . . . . . . 12 ((𝑁 ∈ (ℤ‘3) ∧ (♯‘𝑊) = (𝑁 − 2)) → (0..^(((♯‘𝑊) + 2) − 1)) = ((0..^((♯‘𝑊) − 1)) ∪ {((♯‘𝑊) − 1), (♯‘𝑊)}))
2624, 25syl 17 . . . . . . . . . . 11 ((((𝑋𝑉𝑌𝑉𝑁 ∈ (ℤ‘3)) ∧ ((𝑊 ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊𝑖), (𝑊‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘𝑊), (𝑊‘0)} ∈ 𝐸) ∧ (♯‘𝑊) = (𝑁 − 2) ∧ (𝑊‘0) = 𝑋)) ∧ {𝑋, 𝑌} ∈ 𝐸) → (0..^(((♯‘𝑊) + 2) − 1)) = ((0..^((♯‘𝑊) − 1)) ∪ {((♯‘𝑊) − 1), (♯‘𝑊)}))
2720, 26eqtrd 2764 . . . . . . . . . 10 ((((𝑋𝑉𝑌𝑉𝑁 ∈ (ℤ‘3)) ∧ ((𝑊 ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊𝑖), (𝑊‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘𝑊), (𝑊‘0)} ∈ 𝐸) ∧ (♯‘𝑊) = (𝑁 − 2) ∧ (𝑊‘0) = 𝑋)) ∧ {𝑋, 𝑌} ∈ 𝐸) → (0..^((♯‘((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)) − 1)) = ((0..^((♯‘𝑊) − 1)) ∪ {((♯‘𝑊) − 1), (♯‘𝑊)}))
2827raleqdv 3317 . . . . . . . . 9 ((((𝑋𝑉𝑌𝑉𝑁 ∈ (ℤ‘3)) ∧ ((𝑊 ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊𝑖), (𝑊‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘𝑊), (𝑊‘0)} ∈ 𝐸) ∧ (♯‘𝑊) = (𝑁 − 2) ∧ (𝑊‘0) = 𝑋)) ∧ {𝑋, 𝑌} ∈ 𝐸) → (∀𝑖 ∈ (0..^((♯‘((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)) − 1)){(((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)‘𝑖), (((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)‘(𝑖 + 1))} ∈ 𝐸 ↔ ∀𝑖 ∈ ((0..^((♯‘𝑊) − 1)) ∪ {((♯‘𝑊) − 1), (♯‘𝑊)}){(((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)‘𝑖), (((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)‘(𝑖 + 1))} ∈ 𝐸))
2914, 28mpbird 257 . . . . . . . 8 ((((𝑋𝑉𝑌𝑉𝑁 ∈ (ℤ‘3)) ∧ ((𝑊 ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊𝑖), (𝑊‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘𝑊), (𝑊‘0)} ∈ 𝐸) ∧ (♯‘𝑊) = (𝑁 − 2) ∧ (𝑊‘0) = 𝑋)) ∧ {𝑋, 𝑌} ∈ 𝐸) → ∀𝑖 ∈ (0..^((♯‘((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)) − 1)){(((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)‘𝑖), (((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)‘(𝑖 + 1))} ∈ 𝐸)
30 ccatws1cl 14562 . . . . . . . . . . . 12 ((𝑊 ∈ Word 𝑉𝑋𝑉) → (𝑊 ++ ⟨“𝑋”⟩) ∈ Word 𝑉)
31 lswccats1 14580 . . . . . . . . . . . 12 (((𝑊 ++ ⟨“𝑋”⟩) ∈ Word 𝑉𝑌𝑉) → (lastS‘((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)) = 𝑌)
3230, 31stoic3 1770 . . . . . . . . . . 11 ((𝑊 ∈ Word 𝑉𝑋𝑉𝑌𝑉) → (lastS‘((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)) = 𝑌)
3316, 10, 11, 32syl3anc 1368 . . . . . . . . . 10 ((((𝑋𝑉𝑌𝑉𝑁 ∈ (ℤ‘3)) ∧ ((𝑊 ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊𝑖), (𝑊‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘𝑊), (𝑊‘0)} ∈ 𝐸) ∧ (♯‘𝑊) = (𝑁 − 2) ∧ (𝑊‘0) = 𝑋)) ∧ {𝑋, 𝑌} ∈ 𝐸) → (lastS‘((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)) = 𝑌)
341nngt0d 12257 . . . . . . . . . . . . . . . . 17 (𝑁 ∈ (ℤ‘3) → 0 < (𝑁 − 2))
35 breq2 5142 . . . . . . . . . . . . . . . . 17 ((♯‘𝑊) = (𝑁 − 2) → (0 < (♯‘𝑊) ↔ 0 < (𝑁 − 2)))
3634, 35imbitrrid 245 . . . . . . . . . . . . . . . 16 ((♯‘𝑊) = (𝑁 − 2) → (𝑁 ∈ (ℤ‘3) → 0 < (♯‘𝑊)))
37363ad2ant2 1131 . . . . . . . . . . . . . . 15 (((𝑊 ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊𝑖), (𝑊‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘𝑊), (𝑊‘0)} ∈ 𝐸) ∧ (♯‘𝑊) = (𝑁 − 2) ∧ (𝑊‘0) = 𝑋) → (𝑁 ∈ (ℤ‘3) → 0 < (♯‘𝑊)))
3837com12 32 . . . . . . . . . . . . . 14 (𝑁 ∈ (ℤ‘3) → (((𝑊 ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊𝑖), (𝑊‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘𝑊), (𝑊‘0)} ∈ 𝐸) ∧ (♯‘𝑊) = (𝑁 − 2) ∧ (𝑊‘0) = 𝑋) → 0 < (♯‘𝑊)))
39383ad2ant3 1132 . . . . . . . . . . . . 13 ((𝑋𝑉𝑌𝑉𝑁 ∈ (ℤ‘3)) → (((𝑊 ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊𝑖), (𝑊‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘𝑊), (𝑊‘0)} ∈ 𝐸) ∧ (♯‘𝑊) = (𝑁 − 2) ∧ (𝑊‘0) = 𝑋) → 0 < (♯‘𝑊)))
4039imp 406 . . . . . . . . . . . 12 (((𝑋𝑉𝑌𝑉𝑁 ∈ (ℤ‘3)) ∧ ((𝑊 ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊𝑖), (𝑊‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘𝑊), (𝑊‘0)} ∈ 𝐸) ∧ (♯‘𝑊) = (𝑁 − 2) ∧ (𝑊‘0) = 𝑋)) → 0 < (♯‘𝑊))
4140adantr 480 . . . . . . . . . . 11 ((((𝑋𝑉𝑌𝑉𝑁 ∈ (ℤ‘3)) ∧ ((𝑊 ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊𝑖), (𝑊‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘𝑊), (𝑊‘0)} ∈ 𝐸) ∧ (♯‘𝑊) = (𝑁 − 2) ∧ (𝑊‘0) = 𝑋)) ∧ {𝑋, 𝑌} ∈ 𝐸) → 0 < (♯‘𝑊))
42 ccat2s1fst 14585 . . . . . . . . . . 11 ((𝑊 ∈ Word 𝑉 ∧ 0 < (♯‘𝑊)) → (((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)‘0) = (𝑊‘0))
4316, 41, 42syl2anc 583 . . . . . . . . . 10 ((((𝑋𝑉𝑌𝑉𝑁 ∈ (ℤ‘3)) ∧ ((𝑊 ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊𝑖), (𝑊‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘𝑊), (𝑊‘0)} ∈ 𝐸) ∧ (♯‘𝑊) = (𝑁 − 2) ∧ (𝑊‘0) = 𝑋)) ∧ {𝑋, 𝑌} ∈ 𝐸) → (((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)‘0) = (𝑊‘0))
4433, 43preq12d 4737 . . . . . . . . 9 ((((𝑋𝑉𝑌𝑉𝑁 ∈ (ℤ‘3)) ∧ ((𝑊 ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊𝑖), (𝑊‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘𝑊), (𝑊‘0)} ∈ 𝐸) ∧ (♯‘𝑊) = (𝑁 − 2) ∧ (𝑊‘0) = 𝑋)) ∧ {𝑋, 𝑌} ∈ 𝐸) → {(lastS‘((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)), (((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)‘0)} = {𝑌, (𝑊‘0)})
45 prcom 4728 . . . . . . . . . . . . 13 {𝑋, 𝑌} = {𝑌, 𝑋}
4645eleq1i 2816 . . . . . . . . . . . 12 ({𝑋, 𝑌} ∈ 𝐸 ↔ {𝑌, 𝑋} ∈ 𝐸)
4746biimpi 215 . . . . . . . . . . 11 ({𝑋, 𝑌} ∈ 𝐸 → {𝑌, 𝑋} ∈ 𝐸)
4847adantl 481 . . . . . . . . . 10 ((((𝑋𝑉𝑌𝑉𝑁 ∈ (ℤ‘3)) ∧ ((𝑊 ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊𝑖), (𝑊‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘𝑊), (𝑊‘0)} ∈ 𝐸) ∧ (♯‘𝑊) = (𝑁 − 2) ∧ (𝑊‘0) = 𝑋)) ∧ {𝑋, 𝑌} ∈ 𝐸) → {𝑌, 𝑋} ∈ 𝐸)
49 preq2 4730 . . . . . . . . . . . . 13 ((𝑊‘0) = 𝑋 → {𝑌, (𝑊‘0)} = {𝑌, 𝑋})
5049eleq1d 2810 . . . . . . . . . . . 12 ((𝑊‘0) = 𝑋 → ({𝑌, (𝑊‘0)} ∈ 𝐸 ↔ {𝑌, 𝑋} ∈ 𝐸))
51503ad2ant3 1132 . . . . . . . . . . 11 (((𝑊 ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊𝑖), (𝑊‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘𝑊), (𝑊‘0)} ∈ 𝐸) ∧ (♯‘𝑊) = (𝑁 − 2) ∧ (𝑊‘0) = 𝑋) → ({𝑌, (𝑊‘0)} ∈ 𝐸 ↔ {𝑌, 𝑋} ∈ 𝐸))
5251ad2antlr 724 . . . . . . . . . 10 ((((𝑋𝑉𝑌𝑉𝑁 ∈ (ℤ‘3)) ∧ ((𝑊 ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊𝑖), (𝑊‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘𝑊), (𝑊‘0)} ∈ 𝐸) ∧ (♯‘𝑊) = (𝑁 − 2) ∧ (𝑊‘0) = 𝑋)) ∧ {𝑋, 𝑌} ∈ 𝐸) → ({𝑌, (𝑊‘0)} ∈ 𝐸 ↔ {𝑌, 𝑋} ∈ 𝐸))
5348, 52mpbird 257 . . . . . . . . 9 ((((𝑋𝑉𝑌𝑉𝑁 ∈ (ℤ‘3)) ∧ ((𝑊 ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊𝑖), (𝑊‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘𝑊), (𝑊‘0)} ∈ 𝐸) ∧ (♯‘𝑊) = (𝑁 − 2) ∧ (𝑊‘0) = 𝑋)) ∧ {𝑋, 𝑌} ∈ 𝐸) → {𝑌, (𝑊‘0)} ∈ 𝐸)
5444, 53eqeltrd 2825 . . . . . . . 8 ((((𝑋𝑉𝑌𝑉𝑁 ∈ (ℤ‘3)) ∧ ((𝑊 ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊𝑖), (𝑊‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘𝑊), (𝑊‘0)} ∈ 𝐸) ∧ (♯‘𝑊) = (𝑁 − 2) ∧ (𝑊‘0) = 𝑋)) ∧ {𝑋, 𝑌} ∈ 𝐸) → {(lastS‘((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)), (((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)‘0)} ∈ 𝐸)
5513, 29, 543jca 1125 . . . . . . 7 ((((𝑋𝑉𝑌𝑉𝑁 ∈ (ℤ‘3)) ∧ ((𝑊 ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊𝑖), (𝑊‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘𝑊), (𝑊‘0)} ∈ 𝐸) ∧ (♯‘𝑊) = (𝑁 − 2) ∧ (𝑊‘0) = 𝑋)) ∧ {𝑋, 𝑌} ∈ 𝐸) → (((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩) ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)) − 1)){(((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)‘𝑖), (((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)), (((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)‘0)} ∈ 𝐸))
56173ad2ant1 1130 . . . . . . . . . 10 ((𝑊 ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊𝑖), (𝑊‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘𝑊), (𝑊‘0)} ∈ 𝐸) → (♯‘((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)) = ((♯‘𝑊) + 2))
57563ad2ant1 1130 . . . . . . . . 9 (((𝑊 ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊𝑖), (𝑊‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘𝑊), (𝑊‘0)} ∈ 𝐸) ∧ (♯‘𝑊) = (𝑁 − 2) ∧ (𝑊‘0) = 𝑋) → (♯‘((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)) = ((♯‘𝑊) + 2))
5857ad2antlr 724 . . . . . . . 8 ((((𝑋𝑉𝑌𝑉𝑁 ∈ (ℤ‘3)) ∧ ((𝑊 ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊𝑖), (𝑊‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘𝑊), (𝑊‘0)} ∈ 𝐸) ∧ (♯‘𝑊) = (𝑁 − 2) ∧ (𝑊‘0) = 𝑋)) ∧ {𝑋, 𝑌} ∈ 𝐸) → (♯‘((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)) = ((♯‘𝑊) + 2))
59 oveq1 7408 . . . . . . . . . . . . . . 15 ((♯‘𝑊) = (𝑁 − 2) → ((♯‘𝑊) + 2) = ((𝑁 − 2) + 2))
60 eluzelcn 12830 . . . . . . . . . . . . . . . 16 (𝑁 ∈ (ℤ‘3) → 𝑁 ∈ ℂ)
61 2cn 12283 . . . . . . . . . . . . . . . 16 2 ∈ ℂ
62 npcan 11465 . . . . . . . . . . . . . . . 16 ((𝑁 ∈ ℂ ∧ 2 ∈ ℂ) → ((𝑁 − 2) + 2) = 𝑁)
6360, 61, 62sylancl 585 . . . . . . . . . . . . . . 15 (𝑁 ∈ (ℤ‘3) → ((𝑁 − 2) + 2) = 𝑁)
6459, 63sylan9eq 2784 . . . . . . . . . . . . . 14 (((♯‘𝑊) = (𝑁 − 2) ∧ 𝑁 ∈ (ℤ‘3)) → ((♯‘𝑊) + 2) = 𝑁)
6564ex 412 . . . . . . . . . . . . 13 ((♯‘𝑊) = (𝑁 − 2) → (𝑁 ∈ (ℤ‘3) → ((♯‘𝑊) + 2) = 𝑁))
66653ad2ant2 1131 . . . . . . . . . . . 12 (((𝑊 ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊𝑖), (𝑊‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘𝑊), (𝑊‘0)} ∈ 𝐸) ∧ (♯‘𝑊) = (𝑁 − 2) ∧ (𝑊‘0) = 𝑋) → (𝑁 ∈ (ℤ‘3) → ((♯‘𝑊) + 2) = 𝑁))
6766com12 32 . . . . . . . . . . 11 (𝑁 ∈ (ℤ‘3) → (((𝑊 ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊𝑖), (𝑊‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘𝑊), (𝑊‘0)} ∈ 𝐸) ∧ (♯‘𝑊) = (𝑁 − 2) ∧ (𝑊‘0) = 𝑋) → ((♯‘𝑊) + 2) = 𝑁))
68673ad2ant3 1132 . . . . . . . . . 10 ((𝑋𝑉𝑌𝑉𝑁 ∈ (ℤ‘3)) → (((𝑊 ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊𝑖), (𝑊‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘𝑊), (𝑊‘0)} ∈ 𝐸) ∧ (♯‘𝑊) = (𝑁 − 2) ∧ (𝑊‘0) = 𝑋) → ((♯‘𝑊) + 2) = 𝑁))
6968imp 406 . . . . . . . . 9 (((𝑋𝑉𝑌𝑉𝑁 ∈ (ℤ‘3)) ∧ ((𝑊 ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊𝑖), (𝑊‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘𝑊), (𝑊‘0)} ∈ 𝐸) ∧ (♯‘𝑊) = (𝑁 − 2) ∧ (𝑊‘0) = 𝑋)) → ((♯‘𝑊) + 2) = 𝑁)
7069adantr 480 . . . . . . . 8 ((((𝑋𝑉𝑌𝑉𝑁 ∈ (ℤ‘3)) ∧ ((𝑊 ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊𝑖), (𝑊‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘𝑊), (𝑊‘0)} ∈ 𝐸) ∧ (♯‘𝑊) = (𝑁 − 2) ∧ (𝑊‘0) = 𝑋)) ∧ {𝑋, 𝑌} ∈ 𝐸) → ((♯‘𝑊) + 2) = 𝑁)
7158, 70eqtrd 2764 . . . . . . 7 ((((𝑋𝑉𝑌𝑉𝑁 ∈ (ℤ‘3)) ∧ ((𝑊 ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊𝑖), (𝑊‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘𝑊), (𝑊‘0)} ∈ 𝐸) ∧ (♯‘𝑊) = (𝑁 − 2) ∧ (𝑊‘0) = 𝑋)) ∧ {𝑋, 𝑌} ∈ 𝐸) → (♯‘((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)) = 𝑁)
7255, 71jca 511 . . . . . 6 ((((𝑋𝑉𝑌𝑉𝑁 ∈ (ℤ‘3)) ∧ ((𝑊 ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊𝑖), (𝑊‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘𝑊), (𝑊‘0)} ∈ 𝐸) ∧ (♯‘𝑊) = (𝑁 − 2) ∧ (𝑊‘0) = 𝑋)) ∧ {𝑋, 𝑌} ∈ 𝐸) → ((((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩) ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)) − 1)){(((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)‘𝑖), (((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)), (((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)‘0)} ∈ 𝐸) ∧ (♯‘((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)) = 𝑁))
7372exp31 419 . . . . 5 ((𝑋𝑉𝑌𝑉𝑁 ∈ (ℤ‘3)) → (((𝑊 ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊𝑖), (𝑊‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘𝑊), (𝑊‘0)} ∈ 𝐸) ∧ (♯‘𝑊) = (𝑁 − 2) ∧ (𝑊‘0) = 𝑋) → ({𝑋, 𝑌} ∈ 𝐸 → ((((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩) ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)) − 1)){(((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)‘𝑖), (((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)), (((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)‘0)} ∈ 𝐸) ∧ (♯‘((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)) = 𝑁))))
747, 73sylbid 239 . . . 4 ((𝑋𝑉𝑌𝑉𝑁 ∈ (ℤ‘3)) → (𝑊 ∈ (𝑋(ClWWalksNOn‘𝐺)(𝑁 − 2)) → ({𝑋, 𝑌} ∈ 𝐸 → ((((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩) ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)) − 1)){(((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)‘𝑖), (((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)), (((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)‘0)} ∈ 𝐸) ∧ (♯‘((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)) = 𝑁))))
7574com23 86 . . 3 ((𝑋𝑉𝑌𝑉𝑁 ∈ (ℤ‘3)) → ({𝑋, 𝑌} ∈ 𝐸 → (𝑊 ∈ (𝑋(ClWWalksNOn‘𝐺)(𝑁 − 2)) → ((((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩) ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)) − 1)){(((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)‘𝑖), (((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)), (((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)‘0)} ∈ 𝐸) ∧ (♯‘((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)) = 𝑁))))
76753imp 1108 . 2 (((𝑋𝑉𝑌𝑉𝑁 ∈ (ℤ‘3)) ∧ {𝑋, 𝑌} ∈ 𝐸𝑊 ∈ (𝑋(ClWWalksNOn‘𝐺)(𝑁 − 2))) → ((((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩) ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)) − 1)){(((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)‘𝑖), (((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)), (((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)‘0)} ∈ 𝐸) ∧ (♯‘((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)) = 𝑁))
77 eluzge3nn 12870 . . . . 5 (𝑁 ∈ (ℤ‘3) → 𝑁 ∈ ℕ)
784, 5isclwwlknx 29713 . . . . 5 (𝑁 ∈ ℕ → (((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩) ∈ (𝑁 ClWWalksN 𝐺) ↔ ((((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩) ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)) − 1)){(((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)‘𝑖), (((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)), (((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)‘0)} ∈ 𝐸) ∧ (♯‘((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)) = 𝑁)))
7977, 78syl 17 . . . 4 (𝑁 ∈ (ℤ‘3) → (((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩) ∈ (𝑁 ClWWalksN 𝐺) ↔ ((((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩) ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)) − 1)){(((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)‘𝑖), (((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)), (((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)‘0)} ∈ 𝐸) ∧ (♯‘((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)) = 𝑁)))
80793ad2ant3 1132 . . 3 ((𝑋𝑉𝑌𝑉𝑁 ∈ (ℤ‘3)) → (((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩) ∈ (𝑁 ClWWalksN 𝐺) ↔ ((((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩) ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)) − 1)){(((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)‘𝑖), (((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)), (((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)‘0)} ∈ 𝐸) ∧ (♯‘((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)) = 𝑁)))
81803ad2ant1 1130 . 2 (((𝑋𝑉𝑌𝑉𝑁 ∈ (ℤ‘3)) ∧ {𝑋, 𝑌} ∈ 𝐸𝑊 ∈ (𝑋(ClWWalksNOn‘𝐺)(𝑁 − 2))) → (((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩) ∈ (𝑁 ClWWalksN 𝐺) ↔ ((((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩) ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)) − 1)){(((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)‘𝑖), (((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)), (((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)‘0)} ∈ 𝐸) ∧ (♯‘((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩)) = 𝑁)))
8276, 81mpbird 257 1 (((𝑋𝑉𝑌𝑉𝑁 ∈ (ℤ‘3)) ∧ {𝑋, 𝑌} ∈ 𝐸𝑊 ∈ (𝑋(ClWWalksNOn‘𝐺)(𝑁 − 2))) → ((𝑊 ++ ⟨“𝑋”⟩) ++ ⟨“𝑌”⟩) ∈ (𝑁 ClWWalksN 𝐺))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 205  wa 395  w3a 1084   = wceq 1533  wcel 2098  wne 2932  wral 3053  cun 3938  {cpr 4622   class class class wbr 5138  cfv 6533  (class class class)co 7401  cc 11103  0cc0 11105  1c1 11106   + caddc 11108   < clt 11244  cmin 11440  cn 12208  2c2 12263  3c3 12264  cuz 12818  ..^cfzo 13623  chash 14286  Word cword 14460  lastSclsw 14508   ++ cconcat 14516  ⟨“cs1 14541  Vtxcvtx 28680  Edgcedg 28731   ClWWalksN cclwwlkn 29701  ClWWalksNOncclwwlknon 29764
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1789  ax-4 1803  ax-5 1905  ax-6 1963  ax-7 2003  ax-8 2100  ax-9 2108  ax-10 2129  ax-11 2146  ax-12 2163  ax-ext 2695  ax-rep 5275  ax-sep 5289  ax-nul 5296  ax-pow 5353  ax-pr 5417  ax-un 7718  ax-cnex 11161  ax-resscn 11162  ax-1cn 11163  ax-icn 11164  ax-addcl 11165  ax-addrcl 11166  ax-mulcl 11167  ax-mulrcl 11168  ax-mulcom 11169  ax-addass 11170  ax-mulass 11171  ax-distr 11172  ax-i2m1 11173  ax-1ne0 11174  ax-1rid 11175  ax-rnegex 11176  ax-rrecex 11177  ax-cnre 11178  ax-pre-lttri 11179  ax-pre-lttrn 11180  ax-pre-ltadd 11181  ax-pre-mulgt0 11182
This theorem depends on definitions:  df-bi 206  df-an 396  df-or 845  df-3or 1085  df-3an 1086  df-tru 1536  df-fal 1546  df-ex 1774  df-nf 1778  df-sb 2060  df-mo 2526  df-eu 2555  df-clab 2702  df-cleq 2716  df-clel 2802  df-nfc 2877  df-ne 2933  df-nel 3039  df-ral 3054  df-rex 3063  df-reu 3369  df-rab 3425  df-v 3468  df-sbc 3770  df-csb 3886  df-dif 3943  df-un 3945  df-in 3947  df-ss 3957  df-pss 3959  df-nul 4315  df-if 4521  df-pw 4596  df-sn 4621  df-pr 4623  df-op 4627  df-uni 4900  df-int 4941  df-iun 4989  df-br 5139  df-opab 5201  df-mpt 5222  df-tr 5256  df-id 5564  df-eprel 5570  df-po 5578  df-so 5579  df-fr 5621  df-we 5623  df-xp 5672  df-rel 5673  df-cnv 5674  df-co 5675  df-dm 5676  df-rn 5677  df-res 5678  df-ima 5679  df-pred 6290  df-ord 6357  df-on 6358  df-lim 6359  df-suc 6360  df-iota 6485  df-fun 6535  df-fn 6536  df-f 6537  df-f1 6538  df-fo 6539  df-f1o 6540  df-fv 6541  df-riota 7357  df-ov 7404  df-oprab 7405  df-mpo 7406  df-om 7849  df-1st 7968  df-2nd 7969  df-frecs 8261  df-wrecs 8292  df-recs 8366  df-rdg 8405  df-1o 8461  df-oadd 8465  df-er 8698  df-map 8817  df-en 8935  df-dom 8936  df-sdom 8937  df-fin 8938  df-card 9929  df-pnf 11246  df-mnf 11247  df-xr 11248  df-ltxr 11249  df-le 11250  df-sub 11442  df-neg 11443  df-nn 12209  df-2 12271  df-3 12272  df-n0 12469  df-xnn0 12541  df-z 12555  df-uz 12819  df-rp 12971  df-fz 13481  df-fzo 13624  df-hash 14287  df-word 14461  df-lsw 14509  df-concat 14517  df-s1 14542  df-clwwlk 29659  df-clwwlkn 29702  df-clwwlknon 29765
This theorem is referenced by:  clwwlknonex2e  29787  numclwwlk1lem2foa  30031
  Copyright terms: Public domain W3C validator