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

Theorem clwwlkext2edg 27993
Description: If a word concatenated with a vertex represents a closed walk in (in a graph), there is an edge between this vertex and the last vertex of the word, and between this vertex and the first vertex of the word. (Contributed by Alexander van der Vekens, 3-Oct-2018.) (Revised by AV, 27-Apr-2021.) (Proof shortened by AV, 22-Mar-2022.)
Hypotheses
Ref Expression
clwwlkext2edg.v 𝑉 = (Vtx‘𝐺)
clwwlkext2edg.e 𝐸 = (Edg‘𝐺)
Assertion
Ref Expression
clwwlkext2edg (((𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2)) ∧ (𝑊 ++ ⟨“𝑍”⟩) ∈ (𝑁 ClWWalksN 𝐺)) → ({(lastS‘𝑊), 𝑍} ∈ 𝐸 ∧ {𝑍, (𝑊‘0)} ∈ 𝐸))

Proof of Theorem clwwlkext2edg
Dummy variable 𝑖 is distinct from all other variables.
StepHypRef Expression
1 clwwlknnn 27970 . . 3 ((𝑊 ++ ⟨“𝑍”⟩) ∈ (𝑁 ClWWalksN 𝐺) → 𝑁 ∈ ℕ)
2 clwwlkext2edg.v . . . . 5 𝑉 = (Vtx‘𝐺)
3 clwwlkext2edg.e . . . . 5 𝐸 = (Edg‘𝐺)
42, 3isclwwlknx 27973 . . . 4 (𝑁 ∈ ℕ → ((𝑊 ++ ⟨“𝑍”⟩) ∈ (𝑁 ClWWalksN 𝐺) ↔ (((𝑊 ++ ⟨“𝑍”⟩) ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘(𝑊 ++ ⟨“𝑍”⟩)) − 1)){((𝑊 ++ ⟨“𝑍”⟩)‘𝑖), ((𝑊 ++ ⟨“𝑍”⟩)‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘(𝑊 ++ ⟨“𝑍”⟩)), ((𝑊 ++ ⟨“𝑍”⟩)‘0)} ∈ 𝐸) ∧ (♯‘(𝑊 ++ ⟨“𝑍”⟩)) = 𝑁)))
5 ige2m2fzo 13191 . . . . . . . . . . . . . . 15 (𝑁 ∈ (ℤ‘2) → (𝑁 − 2) ∈ (0..^(𝑁 − 1)))
653ad2ant3 1136 . . . . . . . . . . . . . 14 ((𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2)) → (𝑁 − 2) ∈ (0..^(𝑁 − 1)))
76adantr 484 . . . . . . . . . . . . 13 (((𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2)) ∧ (♯‘(𝑊 ++ ⟨“𝑍”⟩)) = 𝑁) → (𝑁 − 2) ∈ (0..^(𝑁 − 1)))
8 oveq1 7177 . . . . . . . . . . . . . . . 16 ((♯‘(𝑊 ++ ⟨“𝑍”⟩)) = 𝑁 → ((♯‘(𝑊 ++ ⟨“𝑍”⟩)) − 1) = (𝑁 − 1))
98oveq2d 7186 . . . . . . . . . . . . . . 15 ((♯‘(𝑊 ++ ⟨“𝑍”⟩)) = 𝑁 → (0..^((♯‘(𝑊 ++ ⟨“𝑍”⟩)) − 1)) = (0..^(𝑁 − 1)))
109eleq2d 2818 . . . . . . . . . . . . . 14 ((♯‘(𝑊 ++ ⟨“𝑍”⟩)) = 𝑁 → ((𝑁 − 2) ∈ (0..^((♯‘(𝑊 ++ ⟨“𝑍”⟩)) − 1)) ↔ (𝑁 − 2) ∈ (0..^(𝑁 − 1))))
1110adantl 485 . . . . . . . . . . . . 13 (((𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2)) ∧ (♯‘(𝑊 ++ ⟨“𝑍”⟩)) = 𝑁) → ((𝑁 − 2) ∈ (0..^((♯‘(𝑊 ++ ⟨“𝑍”⟩)) − 1)) ↔ (𝑁 − 2) ∈ (0..^(𝑁 − 1))))
127, 11mpbird 260 . . . . . . . . . . . 12 (((𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2)) ∧ (♯‘(𝑊 ++ ⟨“𝑍”⟩)) = 𝑁) → (𝑁 − 2) ∈ (0..^((♯‘(𝑊 ++ ⟨“𝑍”⟩)) − 1)))
13 fveq2 6674 . . . . . . . . . . . . . . 15 (𝑖 = (𝑁 − 2) → ((𝑊 ++ ⟨“𝑍”⟩)‘𝑖) = ((𝑊 ++ ⟨“𝑍”⟩)‘(𝑁 − 2)))
14 fvoveq1 7193 . . . . . . . . . . . . . . 15 (𝑖 = (𝑁 − 2) → ((𝑊 ++ ⟨“𝑍”⟩)‘(𝑖 + 1)) = ((𝑊 ++ ⟨“𝑍”⟩)‘((𝑁 − 2) + 1)))
1513, 14preq12d 4632 . . . . . . . . . . . . . 14 (𝑖 = (𝑁 − 2) → {((𝑊 ++ ⟨“𝑍”⟩)‘𝑖), ((𝑊 ++ ⟨“𝑍”⟩)‘(𝑖 + 1))} = {((𝑊 ++ ⟨“𝑍”⟩)‘(𝑁 − 2)), ((𝑊 ++ ⟨“𝑍”⟩)‘((𝑁 − 2) + 1))})
1615eleq1d 2817 . . . . . . . . . . . . 13 (𝑖 = (𝑁 − 2) → ({((𝑊 ++ ⟨“𝑍”⟩)‘𝑖), ((𝑊 ++ ⟨“𝑍”⟩)‘(𝑖 + 1))} ∈ 𝐸 ↔ {((𝑊 ++ ⟨“𝑍”⟩)‘(𝑁 − 2)), ((𝑊 ++ ⟨“𝑍”⟩)‘((𝑁 − 2) + 1))} ∈ 𝐸))
1716rspcv 3521 . . . . . . . . . . . 12 ((𝑁 − 2) ∈ (0..^((♯‘(𝑊 ++ ⟨“𝑍”⟩)) − 1)) → (∀𝑖 ∈ (0..^((♯‘(𝑊 ++ ⟨“𝑍”⟩)) − 1)){((𝑊 ++ ⟨“𝑍”⟩)‘𝑖), ((𝑊 ++ ⟨“𝑍”⟩)‘(𝑖 + 1))} ∈ 𝐸 → {((𝑊 ++ ⟨“𝑍”⟩)‘(𝑁 − 2)), ((𝑊 ++ ⟨“𝑍”⟩)‘((𝑁 − 2) + 1))} ∈ 𝐸))
1812, 17syl 17 . . . . . . . . . . 11 (((𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2)) ∧ (♯‘(𝑊 ++ ⟨“𝑍”⟩)) = 𝑁) → (∀𝑖 ∈ (0..^((♯‘(𝑊 ++ ⟨“𝑍”⟩)) − 1)){((𝑊 ++ ⟨“𝑍”⟩)‘𝑖), ((𝑊 ++ ⟨“𝑍”⟩)‘(𝑖 + 1))} ∈ 𝐸 → {((𝑊 ++ ⟨“𝑍”⟩)‘(𝑁 − 2)), ((𝑊 ++ ⟨“𝑍”⟩)‘((𝑁 − 2) + 1))} ∈ 𝐸))
19 wrdlenccats1lenm1 14065 . . . . . . . . . . . . . . . . . . . . . 22 (𝑊 ∈ Word 𝑉 → ((♯‘(𝑊 ++ ⟨“𝑍”⟩)) − 1) = (♯‘𝑊))
2019eqcomd 2744 . . . . . . . . . . . . . . . . . . . . 21 (𝑊 ∈ Word 𝑉 → (♯‘𝑊) = ((♯‘(𝑊 ++ ⟨“𝑍”⟩)) − 1))
2120adantr 484 . . . . . . . . . . . . . . . . . . . 20 ((𝑊 ∈ Word 𝑉𝑍𝑉) → (♯‘𝑊) = ((♯‘(𝑊 ++ ⟨“𝑍”⟩)) − 1))
2221, 8sylan9eq 2793 . . . . . . . . . . . . . . . . . . 19 (((𝑊 ∈ Word 𝑉𝑍𝑉) ∧ (♯‘(𝑊 ++ ⟨“𝑍”⟩)) = 𝑁) → (♯‘𝑊) = (𝑁 − 1))
2322ex 416 . . . . . . . . . . . . . . . . . 18 ((𝑊 ∈ Word 𝑉𝑍𝑉) → ((♯‘(𝑊 ++ ⟨“𝑍”⟩)) = 𝑁 → (♯‘𝑊) = (𝑁 − 1)))
24233adant3 1133 . . . . . . . . . . . . . . . . 17 ((𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2)) → ((♯‘(𝑊 ++ ⟨“𝑍”⟩)) = 𝑁 → (♯‘𝑊) = (𝑁 − 1)))
25 eluzelcn 12336 . . . . . . . . . . . . . . . . . . . . . 22 (𝑁 ∈ (ℤ‘2) → 𝑁 ∈ ℂ)
26 1cnd 10714 . . . . . . . . . . . . . . . . . . . . . 22 (𝑁 ∈ (ℤ‘2) → 1 ∈ ℂ)
2725, 26, 26subsub4d 11106 . . . . . . . . . . . . . . . . . . . . 21 (𝑁 ∈ (ℤ‘2) → ((𝑁 − 1) − 1) = (𝑁 − (1 + 1)))
28 1p1e2 11841 . . . . . . . . . . . . . . . . . . . . . . 23 (1 + 1) = 2
2928a1i 11 . . . . . . . . . . . . . . . . . . . . . 22 (𝑁 ∈ (ℤ‘2) → (1 + 1) = 2)
3029oveq2d 7186 . . . . . . . . . . . . . . . . . . . . 21 (𝑁 ∈ (ℤ‘2) → (𝑁 − (1 + 1)) = (𝑁 − 2))
3127, 30eqtr2d 2774 . . . . . . . . . . . . . . . . . . . 20 (𝑁 ∈ (ℤ‘2) → (𝑁 − 2) = ((𝑁 − 1) − 1))
32313ad2ant3 1136 . . . . . . . . . . . . . . . . . . 19 ((𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2)) → (𝑁 − 2) = ((𝑁 − 1) − 1))
33 oveq1 7177 . . . . . . . . . . . . . . . . . . . 20 ((♯‘𝑊) = (𝑁 − 1) → ((♯‘𝑊) − 1) = ((𝑁 − 1) − 1))
3433eqcomd 2744 . . . . . . . . . . . . . . . . . . 19 ((♯‘𝑊) = (𝑁 − 1) → ((𝑁 − 1) − 1) = ((♯‘𝑊) − 1))
3532, 34sylan9eq 2793 . . . . . . . . . . . . . . . . . 18 (((𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2)) ∧ (♯‘𝑊) = (𝑁 − 1)) → (𝑁 − 2) = ((♯‘𝑊) − 1))
3635ex 416 . . . . . . . . . . . . . . . . 17 ((𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2)) → ((♯‘𝑊) = (𝑁 − 1) → (𝑁 − 2) = ((♯‘𝑊) − 1)))
3724, 36syld 47 . . . . . . . . . . . . . . . 16 ((𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2)) → ((♯‘(𝑊 ++ ⟨“𝑍”⟩)) = 𝑁 → (𝑁 − 2) = ((♯‘𝑊) − 1)))
3837imp 410 . . . . . . . . . . . . . . 15 (((𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2)) ∧ (♯‘(𝑊 ++ ⟨“𝑍”⟩)) = 𝑁) → (𝑁 − 2) = ((♯‘𝑊) − 1))
3938fveq2d 6678 . . . . . . . . . . . . . 14 (((𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2)) ∧ (♯‘(𝑊 ++ ⟨“𝑍”⟩)) = 𝑁) → ((𝑊 ++ ⟨“𝑍”⟩)‘(𝑁 − 2)) = ((𝑊 ++ ⟨“𝑍”⟩)‘((♯‘𝑊) − 1)))
40 simpl1 1192 . . . . . . . . . . . . . . . . . . 19 (((𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2)) ∧ (♯‘𝑊) = (𝑁 − 1)) → 𝑊 ∈ Word 𝑉)
41 s1cl 14045 . . . . . . . . . . . . . . . . . . . . 21 (𝑍𝑉 → ⟨“𝑍”⟩ ∈ Word 𝑉)
42413ad2ant2 1135 . . . . . . . . . . . . . . . . . . . 20 ((𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2)) → ⟨“𝑍”⟩ ∈ Word 𝑉)
4342adantr 484 . . . . . . . . . . . . . . . . . . 19 (((𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2)) ∧ (♯‘𝑊) = (𝑁 − 1)) → ⟨“𝑍”⟩ ∈ Word 𝑉)
44 eluz2 12330 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑁 ∈ (ℤ‘2) ↔ (2 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 2 ≤ 𝑁))
45 zre 12066 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑁 ∈ ℤ → 𝑁 ∈ ℝ)
46 1red 10720 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((𝑁 ∈ ℝ ∧ 2 ≤ 𝑁) → 1 ∈ ℝ)
47 2re 11790 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 2 ∈ ℝ
4847a1i 11 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((𝑁 ∈ ℝ ∧ 2 ≤ 𝑁) → 2 ∈ ℝ)
49 simpl 486 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((𝑁 ∈ ℝ ∧ 2 ≤ 𝑁) → 𝑁 ∈ ℝ)
50 1lt2 11887 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 1 < 2
5150a1i 11 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((𝑁 ∈ ℝ ∧ 2 ≤ 𝑁) → 1 < 2)
52 simpr 488 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((𝑁 ∈ ℝ ∧ 2 ≤ 𝑁) → 2 ≤ 𝑁)
5346, 48, 49, 51, 52ltletrd 10878 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ((𝑁 ∈ ℝ ∧ 2 ≤ 𝑁) → 1 < 𝑁)
54 1red 10720 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝑁 ∈ ℝ → 1 ∈ ℝ)
55 id 22 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝑁 ∈ ℝ → 𝑁 ∈ ℝ)
5654, 55posdifd 11305 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝑁 ∈ ℝ → (1 < 𝑁 ↔ 0 < (𝑁 − 1)))
5756adantr 484 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ((𝑁 ∈ ℝ ∧ 2 ≤ 𝑁) → (1 < 𝑁 ↔ 0 < (𝑁 − 1)))
5853, 57mpbid 235 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((𝑁 ∈ ℝ ∧ 2 ≤ 𝑁) → 0 < (𝑁 − 1))
5958ex 416 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑁 ∈ ℝ → (2 ≤ 𝑁 → 0 < (𝑁 − 1)))
6045, 59syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑁 ∈ ℤ → (2 ≤ 𝑁 → 0 < (𝑁 − 1)))
6160a1i 11 . . . . . . . . . . . . . . . . . . . . . . . . 25 (2 ∈ ℤ → (𝑁 ∈ ℤ → (2 ≤ 𝑁 → 0 < (𝑁 − 1))))
62613imp 1112 . . . . . . . . . . . . . . . . . . . . . . . 24 ((2 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 2 ≤ 𝑁) → 0 < (𝑁 − 1))
6344, 62sylbi 220 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑁 ∈ (ℤ‘2) → 0 < (𝑁 − 1))
6463ad2antlr 727 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑊 ∈ Word 𝑉𝑁 ∈ (ℤ‘2)) ∧ (♯‘𝑊) = (𝑁 − 1)) → 0 < (𝑁 − 1))
65 breq2 5034 . . . . . . . . . . . . . . . . . . . . . . 23 ((♯‘𝑊) = (𝑁 − 1) → (0 < (♯‘𝑊) ↔ 0 < (𝑁 − 1)))
6665adantl 485 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑊 ∈ Word 𝑉𝑁 ∈ (ℤ‘2)) ∧ (♯‘𝑊) = (𝑁 − 1)) → (0 < (♯‘𝑊) ↔ 0 < (𝑁 − 1)))
6764, 66mpbird 260 . . . . . . . . . . . . . . . . . . . . 21 (((𝑊 ∈ Word 𝑉𝑁 ∈ (ℤ‘2)) ∧ (♯‘𝑊) = (𝑁 − 1)) → 0 < (♯‘𝑊))
68 hashneq0 13817 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑊 ∈ Word 𝑉 → (0 < (♯‘𝑊) ↔ 𝑊 ≠ ∅))
6968adantr 484 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑊 ∈ Word 𝑉𝑁 ∈ (ℤ‘2)) → (0 < (♯‘𝑊) ↔ 𝑊 ≠ ∅))
7069adantr 484 . . . . . . . . . . . . . . . . . . . . 21 (((𝑊 ∈ Word 𝑉𝑁 ∈ (ℤ‘2)) ∧ (♯‘𝑊) = (𝑁 − 1)) → (0 < (♯‘𝑊) ↔ 𝑊 ≠ ∅))
7167, 70mpbid 235 . . . . . . . . . . . . . . . . . . . 20 (((𝑊 ∈ Word 𝑉𝑁 ∈ (ℤ‘2)) ∧ (♯‘𝑊) = (𝑁 − 1)) → 𝑊 ≠ ∅)
72713adantl2 1168 . . . . . . . . . . . . . . . . . . 19 (((𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2)) ∧ (♯‘𝑊) = (𝑁 − 1)) → 𝑊 ≠ ∅)
7340, 43, 723jca 1129 . . . . . . . . . . . . . . . . . 18 (((𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2)) ∧ (♯‘𝑊) = (𝑁 − 1)) → (𝑊 ∈ Word 𝑉 ∧ ⟨“𝑍”⟩ ∈ Word 𝑉𝑊 ≠ ∅))
7473ex 416 . . . . . . . . . . . . . . . . 17 ((𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2)) → ((♯‘𝑊) = (𝑁 − 1) → (𝑊 ∈ Word 𝑉 ∧ ⟨“𝑍”⟩ ∈ Word 𝑉𝑊 ≠ ∅)))
7524, 74syld 47 . . . . . . . . . . . . . . . 16 ((𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2)) → ((♯‘(𝑊 ++ ⟨“𝑍”⟩)) = 𝑁 → (𝑊 ∈ Word 𝑉 ∧ ⟨“𝑍”⟩ ∈ Word 𝑉𝑊 ≠ ∅)))
7675imp 410 . . . . . . . . . . . . . . 15 (((𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2)) ∧ (♯‘(𝑊 ++ ⟨“𝑍”⟩)) = 𝑁) → (𝑊 ∈ Word 𝑉 ∧ ⟨“𝑍”⟩ ∈ Word 𝑉𝑊 ≠ ∅))
77 ccatval1lsw 14027 . . . . . . . . . . . . . . 15 ((𝑊 ∈ Word 𝑉 ∧ ⟨“𝑍”⟩ ∈ Word 𝑉𝑊 ≠ ∅) → ((𝑊 ++ ⟨“𝑍”⟩)‘((♯‘𝑊) − 1)) = (lastS‘𝑊))
7876, 77syl 17 . . . . . . . . . . . . . 14 (((𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2)) ∧ (♯‘(𝑊 ++ ⟨“𝑍”⟩)) = 𝑁) → ((𝑊 ++ ⟨“𝑍”⟩)‘((♯‘𝑊) − 1)) = (lastS‘𝑊))
7939, 78eqtrd 2773 . . . . . . . . . . . . 13 (((𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2)) ∧ (♯‘(𝑊 ++ ⟨“𝑍”⟩)) = 𝑁) → ((𝑊 ++ ⟨“𝑍”⟩)‘(𝑁 − 2)) = (lastS‘𝑊))
80 2m1e1 11842 . . . . . . . . . . . . . . . . . . . . . . 23 (2 − 1) = 1
8180a1i 11 . . . . . . . . . . . . . . . . . . . . . 22 (𝑁 ∈ (ℤ‘2) → (2 − 1) = 1)
8281eqcomd 2744 . . . . . . . . . . . . . . . . . . . . 21 (𝑁 ∈ (ℤ‘2) → 1 = (2 − 1))
8382oveq2d 7186 . . . . . . . . . . . . . . . . . . . 20 (𝑁 ∈ (ℤ‘2) → (𝑁 − 1) = (𝑁 − (2 − 1)))
84 2cnd 11794 . . . . . . . . . . . . . . . . . . . . 21 (𝑁 ∈ (ℤ‘2) → 2 ∈ ℂ)
8525, 84, 26subsubd 11103 . . . . . . . . . . . . . . . . . . . 20 (𝑁 ∈ (ℤ‘2) → (𝑁 − (2 − 1)) = ((𝑁 − 2) + 1))
8683, 85eqtr2d 2774 . . . . . . . . . . . . . . . . . . 19 (𝑁 ∈ (ℤ‘2) → ((𝑁 − 2) + 1) = (𝑁 − 1))
87863ad2ant3 1136 . . . . . . . . . . . . . . . . . 18 ((𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2)) → ((𝑁 − 2) + 1) = (𝑁 − 1))
88 eqeq2 2750 . . . . . . . . . . . . . . . . . 18 ((♯‘𝑊) = (𝑁 − 1) → (((𝑁 − 2) + 1) = (♯‘𝑊) ↔ ((𝑁 − 2) + 1) = (𝑁 − 1)))
8987, 88syl5ibrcom 250 . . . . . . . . . . . . . . . . 17 ((𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2)) → ((♯‘𝑊) = (𝑁 − 1) → ((𝑁 − 2) + 1) = (♯‘𝑊)))
9024, 89syld 47 . . . . . . . . . . . . . . . 16 ((𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2)) → ((♯‘(𝑊 ++ ⟨“𝑍”⟩)) = 𝑁 → ((𝑁 − 2) + 1) = (♯‘𝑊)))
9190imp 410 . . . . . . . . . . . . . . 15 (((𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2)) ∧ (♯‘(𝑊 ++ ⟨“𝑍”⟩)) = 𝑁) → ((𝑁 − 2) + 1) = (♯‘𝑊))
9291fveq2d 6678 . . . . . . . . . . . . . 14 (((𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2)) ∧ (♯‘(𝑊 ++ ⟨“𝑍”⟩)) = 𝑁) → ((𝑊 ++ ⟨“𝑍”⟩)‘((𝑁 − 2) + 1)) = ((𝑊 ++ ⟨“𝑍”⟩)‘(♯‘𝑊)))
93 id 22 . . . . . . . . . . . . . . . . 17 ((𝑊 ∈ Word 𝑉𝑍𝑉) → (𝑊 ∈ Word 𝑉𝑍𝑉))
94933adant3 1133 . . . . . . . . . . . . . . . 16 ((𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2)) → (𝑊 ∈ Word 𝑉𝑍𝑉))
9594adantr 484 . . . . . . . . . . . . . . 15 (((𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2)) ∧ (♯‘(𝑊 ++ ⟨“𝑍”⟩)) = 𝑁) → (𝑊 ∈ Word 𝑉𝑍𝑉))
96 ccatws1ls 14081 . . . . . . . . . . . . . . 15 ((𝑊 ∈ Word 𝑉𝑍𝑉) → ((𝑊 ++ ⟨“𝑍”⟩)‘(♯‘𝑊)) = 𝑍)
9795, 96syl 17 . . . . . . . . . . . . . 14 (((𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2)) ∧ (♯‘(𝑊 ++ ⟨“𝑍”⟩)) = 𝑁) → ((𝑊 ++ ⟨“𝑍”⟩)‘(♯‘𝑊)) = 𝑍)
9892, 97eqtrd 2773 . . . . . . . . . . . . 13 (((𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2)) ∧ (♯‘(𝑊 ++ ⟨“𝑍”⟩)) = 𝑁) → ((𝑊 ++ ⟨“𝑍”⟩)‘((𝑁 − 2) + 1)) = 𝑍)
9979, 98preq12d 4632 . . . . . . . . . . . 12 (((𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2)) ∧ (♯‘(𝑊 ++ ⟨“𝑍”⟩)) = 𝑁) → {((𝑊 ++ ⟨“𝑍”⟩)‘(𝑁 − 2)), ((𝑊 ++ ⟨“𝑍”⟩)‘((𝑁 − 2) + 1))} = {(lastS‘𝑊), 𝑍})
10099eleq1d 2817 . . . . . . . . . . 11 (((𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2)) ∧ (♯‘(𝑊 ++ ⟨“𝑍”⟩)) = 𝑁) → ({((𝑊 ++ ⟨“𝑍”⟩)‘(𝑁 − 2)), ((𝑊 ++ ⟨“𝑍”⟩)‘((𝑁 − 2) + 1))} ∈ 𝐸 ↔ {(lastS‘𝑊), 𝑍} ∈ 𝐸))
10118, 100sylibd 242 . . . . . . . . . 10 (((𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2)) ∧ (♯‘(𝑊 ++ ⟨“𝑍”⟩)) = 𝑁) → (∀𝑖 ∈ (0..^((♯‘(𝑊 ++ ⟨“𝑍”⟩)) − 1)){((𝑊 ++ ⟨“𝑍”⟩)‘𝑖), ((𝑊 ++ ⟨“𝑍”⟩)‘(𝑖 + 1))} ∈ 𝐸 → {(lastS‘𝑊), 𝑍} ∈ 𝐸))
102101ex 416 . . . . . . . . 9 ((𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2)) → ((♯‘(𝑊 ++ ⟨“𝑍”⟩)) = 𝑁 → (∀𝑖 ∈ (0..^((♯‘(𝑊 ++ ⟨“𝑍”⟩)) − 1)){((𝑊 ++ ⟨“𝑍”⟩)‘𝑖), ((𝑊 ++ ⟨“𝑍”⟩)‘(𝑖 + 1))} ∈ 𝐸 → {(lastS‘𝑊), 𝑍} ∈ 𝐸)))
103102com13 88 . . . . . . . 8 (∀𝑖 ∈ (0..^((♯‘(𝑊 ++ ⟨“𝑍”⟩)) − 1)){((𝑊 ++ ⟨“𝑍”⟩)‘𝑖), ((𝑊 ++ ⟨“𝑍”⟩)‘(𝑖 + 1))} ∈ 𝐸 → ((♯‘(𝑊 ++ ⟨“𝑍”⟩)) = 𝑁 → ((𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2)) → {(lastS‘𝑊), 𝑍} ∈ 𝐸)))
1041033ad2ant2 1135 . . . . . . 7 (((𝑊 ++ ⟨“𝑍”⟩) ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘(𝑊 ++ ⟨“𝑍”⟩)) − 1)){((𝑊 ++ ⟨“𝑍”⟩)‘𝑖), ((𝑊 ++ ⟨“𝑍”⟩)‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘(𝑊 ++ ⟨“𝑍”⟩)), ((𝑊 ++ ⟨“𝑍”⟩)‘0)} ∈ 𝐸) → ((♯‘(𝑊 ++ ⟨“𝑍”⟩)) = 𝑁 → ((𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2)) → {(lastS‘𝑊), 𝑍} ∈ 𝐸)))
105104imp31 421 . . . . . 6 (((((𝑊 ++ ⟨“𝑍”⟩) ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘(𝑊 ++ ⟨“𝑍”⟩)) − 1)){((𝑊 ++ ⟨“𝑍”⟩)‘𝑖), ((𝑊 ++ ⟨“𝑍”⟩)‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘(𝑊 ++ ⟨“𝑍”⟩)), ((𝑊 ++ ⟨“𝑍”⟩)‘0)} ∈ 𝐸) ∧ (♯‘(𝑊 ++ ⟨“𝑍”⟩)) = 𝑁) ∧ (𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2))) → {(lastS‘𝑊), 𝑍} ∈ 𝐸)
10694adantr 484 . . . . . . . . . . . . . . 15 (((𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2)) ∧ (♯‘𝑊) = (𝑁 − 1)) → (𝑊 ∈ Word 𝑉𝑍𝑉))
107 lswccats1 14082 . . . . . . . . . . . . . . 15 ((𝑊 ∈ Word 𝑉𝑍𝑉) → (lastS‘(𝑊 ++ ⟨“𝑍”⟩)) = 𝑍)
108106, 107syl 17 . . . . . . . . . . . . . 14 (((𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2)) ∧ (♯‘𝑊) = (𝑁 − 1)) → (lastS‘(𝑊 ++ ⟨“𝑍”⟩)) = 𝑍)
109633ad2ant3 1136 . . . . . . . . . . . . . . . . 17 ((𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2)) → 0 < (𝑁 − 1))
110109adantr 484 . . . . . . . . . . . . . . . 16 (((𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2)) ∧ (♯‘𝑊) = (𝑁 − 1)) → 0 < (𝑁 − 1))
11165adantl 485 . . . . . . . . . . . . . . . 16 (((𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2)) ∧ (♯‘𝑊) = (𝑁 − 1)) → (0 < (♯‘𝑊) ↔ 0 < (𝑁 − 1)))
112110, 111mpbird 260 . . . . . . . . . . . . . . 15 (((𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2)) ∧ (♯‘𝑊) = (𝑁 − 1)) → 0 < (♯‘𝑊))
113 ccatfv0 14026 . . . . . . . . . . . . . . 15 ((𝑊 ∈ Word 𝑉 ∧ ⟨“𝑍”⟩ ∈ Word 𝑉 ∧ 0 < (♯‘𝑊)) → ((𝑊 ++ ⟨“𝑍”⟩)‘0) = (𝑊‘0))
11440, 43, 112, 113syl3anc 1372 . . . . . . . . . . . . . 14 (((𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2)) ∧ (♯‘𝑊) = (𝑁 − 1)) → ((𝑊 ++ ⟨“𝑍”⟩)‘0) = (𝑊‘0))
115108, 114preq12d 4632 . . . . . . . . . . . . 13 (((𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2)) ∧ (♯‘𝑊) = (𝑁 − 1)) → {(lastS‘(𝑊 ++ ⟨“𝑍”⟩)), ((𝑊 ++ ⟨“𝑍”⟩)‘0)} = {𝑍, (𝑊‘0)})
116115ex 416 . . . . . . . . . . . 12 ((𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2)) → ((♯‘𝑊) = (𝑁 − 1) → {(lastS‘(𝑊 ++ ⟨“𝑍”⟩)), ((𝑊 ++ ⟨“𝑍”⟩)‘0)} = {𝑍, (𝑊‘0)}))
11724, 116syld 47 . . . . . . . . . . 11 ((𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2)) → ((♯‘(𝑊 ++ ⟨“𝑍”⟩)) = 𝑁 → {(lastS‘(𝑊 ++ ⟨“𝑍”⟩)), ((𝑊 ++ ⟨“𝑍”⟩)‘0)} = {𝑍, (𝑊‘0)}))
118117impcom 411 . . . . . . . . . 10 (((♯‘(𝑊 ++ ⟨“𝑍”⟩)) = 𝑁 ∧ (𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2))) → {(lastS‘(𝑊 ++ ⟨“𝑍”⟩)), ((𝑊 ++ ⟨“𝑍”⟩)‘0)} = {𝑍, (𝑊‘0)})
119118eleq1d 2817 . . . . . . . . 9 (((♯‘(𝑊 ++ ⟨“𝑍”⟩)) = 𝑁 ∧ (𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2))) → ({(lastS‘(𝑊 ++ ⟨“𝑍”⟩)), ((𝑊 ++ ⟨“𝑍”⟩)‘0)} ∈ 𝐸 ↔ {𝑍, (𝑊‘0)} ∈ 𝐸))
120119biimpcd 252 . . . . . . . 8 ({(lastS‘(𝑊 ++ ⟨“𝑍”⟩)), ((𝑊 ++ ⟨“𝑍”⟩)‘0)} ∈ 𝐸 → (((♯‘(𝑊 ++ ⟨“𝑍”⟩)) = 𝑁 ∧ (𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2))) → {𝑍, (𝑊‘0)} ∈ 𝐸))
1211203ad2ant3 1136 . . . . . . 7 (((𝑊 ++ ⟨“𝑍”⟩) ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘(𝑊 ++ ⟨“𝑍”⟩)) − 1)){((𝑊 ++ ⟨“𝑍”⟩)‘𝑖), ((𝑊 ++ ⟨“𝑍”⟩)‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘(𝑊 ++ ⟨“𝑍”⟩)), ((𝑊 ++ ⟨“𝑍”⟩)‘0)} ∈ 𝐸) → (((♯‘(𝑊 ++ ⟨“𝑍”⟩)) = 𝑁 ∧ (𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2))) → {𝑍, (𝑊‘0)} ∈ 𝐸))
122121impl 459 . . . . . 6 (((((𝑊 ++ ⟨“𝑍”⟩) ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘(𝑊 ++ ⟨“𝑍”⟩)) − 1)){((𝑊 ++ ⟨“𝑍”⟩)‘𝑖), ((𝑊 ++ ⟨“𝑍”⟩)‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘(𝑊 ++ ⟨“𝑍”⟩)), ((𝑊 ++ ⟨“𝑍”⟩)‘0)} ∈ 𝐸) ∧ (♯‘(𝑊 ++ ⟨“𝑍”⟩)) = 𝑁) ∧ (𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2))) → {𝑍, (𝑊‘0)} ∈ 𝐸)
123105, 122jca 515 . . . . 5 (((((𝑊 ++ ⟨“𝑍”⟩) ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘(𝑊 ++ ⟨“𝑍”⟩)) − 1)){((𝑊 ++ ⟨“𝑍”⟩)‘𝑖), ((𝑊 ++ ⟨“𝑍”⟩)‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘(𝑊 ++ ⟨“𝑍”⟩)), ((𝑊 ++ ⟨“𝑍”⟩)‘0)} ∈ 𝐸) ∧ (♯‘(𝑊 ++ ⟨“𝑍”⟩)) = 𝑁) ∧ (𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2))) → ({(lastS‘𝑊), 𝑍} ∈ 𝐸 ∧ {𝑍, (𝑊‘0)} ∈ 𝐸))
124123ex 416 . . . 4 ((((𝑊 ++ ⟨“𝑍”⟩) ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘(𝑊 ++ ⟨“𝑍”⟩)) − 1)){((𝑊 ++ ⟨“𝑍”⟩)‘𝑖), ((𝑊 ++ ⟨“𝑍”⟩)‘(𝑖 + 1))} ∈ 𝐸 ∧ {(lastS‘(𝑊 ++ ⟨“𝑍”⟩)), ((𝑊 ++ ⟨“𝑍”⟩)‘0)} ∈ 𝐸) ∧ (♯‘(𝑊 ++ ⟨“𝑍”⟩)) = 𝑁) → ((𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2)) → ({(lastS‘𝑊), 𝑍} ∈ 𝐸 ∧ {𝑍, (𝑊‘0)} ∈ 𝐸)))
1254, 124syl6bi 256 . . 3 (𝑁 ∈ ℕ → ((𝑊 ++ ⟨“𝑍”⟩) ∈ (𝑁 ClWWalksN 𝐺) → ((𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2)) → ({(lastS‘𝑊), 𝑍} ∈ 𝐸 ∧ {𝑍, (𝑊‘0)} ∈ 𝐸))))
1261, 125mpcom 38 . 2 ((𝑊 ++ ⟨“𝑍”⟩) ∈ (𝑁 ClWWalksN 𝐺) → ((𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2)) → ({(lastS‘𝑊), 𝑍} ∈ 𝐸 ∧ {𝑍, (𝑊‘0)} ∈ 𝐸)))
127126impcom 411 1 (((𝑊 ∈ Word 𝑉𝑍𝑉𝑁 ∈ (ℤ‘2)) ∧ (𝑊 ++ ⟨“𝑍”⟩) ∈ (𝑁 ClWWalksN 𝐺)) → ({(lastS‘𝑊), 𝑍} ∈ 𝐸 ∧ {𝑍, (𝑊‘0)} ∈ 𝐸))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 209  wa 399  w3a 1088   = wceq 1542  wcel 2114  wne 2934  wral 3053  c0 4211  {cpr 4518   class class class wbr 5030  cfv 6339  (class class class)co 7170  cr 10614  0cc0 10615  1c1 10616   + caddc 10618   < clt 10753  cle 10754  cmin 10948  cn 11716  2c2 11771  cz 12062  cuz 12324  ..^cfzo 13124  chash 13782  Word cword 13955  lastSclsw 14003   ++ cconcat 14011  ⟨“cs1 14038  Vtxcvtx 26941  Edgcedg 26992   ClWWalksN cclwwlkn 27961
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1975  ax-7 2020  ax-8 2116  ax-9 2124  ax-10 2145  ax-11 2162  ax-12 2179  ax-ext 2710  ax-rep 5154  ax-sep 5167  ax-nul 5174  ax-pow 5232  ax-pr 5296  ax-un 7479  ax-cnex 10671  ax-resscn 10672  ax-1cn 10673  ax-icn 10674  ax-addcl 10675  ax-addrcl 10676  ax-mulcl 10677  ax-mulrcl 10678  ax-mulcom 10679  ax-addass 10680  ax-mulass 10681  ax-distr 10682  ax-i2m1 10683  ax-1ne0 10684  ax-1rid 10685  ax-rnegex 10686  ax-rrecex 10687  ax-cnre 10688  ax-pre-lttri 10689  ax-pre-lttrn 10690  ax-pre-ltadd 10691  ax-pre-mulgt0 10692
This theorem depends on definitions:  df-bi 210  df-an 400  df-or 847  df-3or 1089  df-3an 1090  df-tru 1545  df-fal 1555  df-ex 1787  df-nf 1791  df-sb 2075  df-mo 2540  df-eu 2570  df-clab 2717  df-cleq 2730  df-clel 2811  df-nfc 2881  df-ne 2935  df-nel 3039  df-ral 3058  df-rex 3059  df-reu 3060  df-rab 3062  df-v 3400  df-sbc 3681  df-csb 3791  df-dif 3846  df-un 3848  df-in 3850  df-ss 3860  df-pss 3862  df-nul 4212  df-if 4415  df-pw 4490  df-sn 4517  df-pr 4519  df-tp 4521  df-op 4523  df-uni 4797  df-int 4837  df-iun 4883  df-br 5031  df-opab 5093  df-mpt 5111  df-tr 5137  df-id 5429  df-eprel 5434  df-po 5442  df-so 5443  df-fr 5483  df-we 5485  df-xp 5531  df-rel 5532  df-cnv 5533  df-co 5534  df-dm 5535  df-rn 5536  df-res 5537  df-ima 5538  df-pred 6129  df-ord 6175  df-on 6176  df-lim 6177  df-suc 6178  df-iota 6297  df-fun 6341  df-fn 6342  df-f 6343  df-f1 6344  df-fo 6345  df-f1o 6346  df-fv 6347  df-riota 7127  df-ov 7173  df-oprab 7174  df-mpo 7175  df-om 7600  df-1st 7714  df-2nd 7715  df-wrecs 7976  df-recs 8037  df-rdg 8075  df-1o 8131  df-oadd 8135  df-er 8320  df-map 8439  df-en 8556  df-dom 8557  df-sdom 8558  df-fin 8559  df-card 9441  df-pnf 10755  df-mnf 10756  df-xr 10757  df-ltxr 10758  df-le 10759  df-sub 10950  df-neg 10951  df-nn 11717  df-2 11779  df-n0 11977  df-xnn0 12049  df-z 12063  df-uz 12325  df-rp 12473  df-fz 12982  df-fzo 13125  df-hash 13783  df-word 13956  df-lsw 14004  df-concat 14012  df-s1 14039  df-clwwlk 27919  df-clwwlkn 27962
This theorem is referenced by:  numclwwlk2lem1  28313
  Copyright terms: Public domain W3C validator