Step | Hyp | Ref
| Expression |
1 | | wwlknimp 26215 |
. . . 4
⊢ (𝑊 ∈ ((𝑉 WWalksN 𝐸)‘(𝑁 + 1)) → (𝑊 ∈ Word 𝑉 ∧ (#‘𝑊) = ((𝑁 + 1) + 1) ∧ ∀𝑖 ∈ (0..^(𝑁 + 1)){(𝑊‘𝑖), (𝑊‘(𝑖 + 1))} ∈ ran 𝐸)) |
2 | | wwlknred 26251 |
. . . . . . . 8
⊢ (𝑁 ∈ ℕ0
→ (𝑊 ∈ ((𝑉 WWalksN 𝐸)‘(𝑁 + 1)) → (𝑊 substr 〈0, (𝑁 + 1)〉) ∈ ((𝑉 WWalksN 𝐸)‘𝑁))) |
3 | 2 | ad2antrr 758 |
. . . . . . 7
⊢ (((𝑁 ∈ ℕ0
∧ 𝑆 ∈ 𝑉) ∧ (𝑇 ∈ Word 𝑉 ∧ 𝑊 = (𝑇 ++ 〈“𝑆”〉) ∧ {( lastS ‘𝑇), 𝑆} ∈ ran 𝐸)) → (𝑊 ∈ ((𝑉 WWalksN 𝐸)‘(𝑁 + 1)) → (𝑊 substr 〈0, (𝑁 + 1)〉) ∈ ((𝑉 WWalksN 𝐸)‘𝑁))) |
4 | | fveq2 6103 |
. . . . . . . . . . . . . . . . 17
⊢ (𝑊 = (𝑇 ++ 〈“𝑆”〉) → (#‘𝑊) = (#‘(𝑇 ++ 〈“𝑆”〉))) |
5 | 4 | eqeq1d 2612 |
. . . . . . . . . . . . . . . 16
⊢ (𝑊 = (𝑇 ++ 〈“𝑆”〉) → ((#‘𝑊) = ((𝑁 + 1) + 1) ↔ (#‘(𝑇 ++ 〈“𝑆”〉)) = ((𝑁 + 1) + 1))) |
6 | 5 | 3ad2ant2 1076 |
. . . . . . . . . . . . . . 15
⊢ ((𝑇 ∈ Word 𝑉 ∧ 𝑊 = (𝑇 ++ 〈“𝑆”〉) ∧ {( lastS ‘𝑇), 𝑆} ∈ ran 𝐸) → ((#‘𝑊) = ((𝑁 + 1) + 1) ↔ (#‘(𝑇 ++ 〈“𝑆”〉)) = ((𝑁 + 1) + 1))) |
7 | 6 | adantl 481 |
. . . . . . . . . . . . . 14
⊢ (((𝑁 ∈ ℕ0
∧ 𝑆 ∈ 𝑉) ∧ (𝑇 ∈ Word 𝑉 ∧ 𝑊 = (𝑇 ++ 〈“𝑆”〉) ∧ {( lastS ‘𝑇), 𝑆} ∈ ran 𝐸)) → ((#‘𝑊) = ((𝑁 + 1) + 1) ↔ (#‘(𝑇 ++ 〈“𝑆”〉)) = ((𝑁 + 1) + 1))) |
8 | | s1cl 13235 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ (𝑆 ∈ 𝑉 → 〈“𝑆”〉 ∈ Word 𝑉) |
9 | 8 | adantl 481 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ ((𝑁 ∈ ℕ0
∧ 𝑆 ∈ 𝑉) → 〈“𝑆”〉 ∈ Word 𝑉) |
10 | 9 | anim2i 591 |
. . . . . . . . . . . . . . . . . . . 20
⊢ ((𝑇 ∈ Word 𝑉 ∧ (𝑁 ∈ ℕ0 ∧ 𝑆 ∈ 𝑉)) → (𝑇 ∈ Word 𝑉 ∧ 〈“𝑆”〉 ∈ Word 𝑉)) |
11 | 10 | ancoms 468 |
. . . . . . . . . . . . . . . . . . 19
⊢ (((𝑁 ∈ ℕ0
∧ 𝑆 ∈ 𝑉) ∧ 𝑇 ∈ Word 𝑉) → (𝑇 ∈ Word 𝑉 ∧ 〈“𝑆”〉 ∈ Word 𝑉)) |
12 | | ccatlen 13213 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((𝑇 ∈ Word 𝑉 ∧ 〈“𝑆”〉 ∈ Word 𝑉) → (#‘(𝑇 ++ 〈“𝑆”〉)) = ((#‘𝑇) + (#‘〈“𝑆”〉))) |
13 | 11, 12 | syl 17 |
. . . . . . . . . . . . . . . . . 18
⊢ (((𝑁 ∈ ℕ0
∧ 𝑆 ∈ 𝑉) ∧ 𝑇 ∈ Word 𝑉) → (#‘(𝑇 ++ 〈“𝑆”〉)) = ((#‘𝑇) + (#‘〈“𝑆”〉))) |
14 | 13 | eqeq1d 2612 |
. . . . . . . . . . . . . . . . 17
⊢ (((𝑁 ∈ ℕ0
∧ 𝑆 ∈ 𝑉) ∧ 𝑇 ∈ Word 𝑉) → ((#‘(𝑇 ++ 〈“𝑆”〉)) = ((𝑁 + 1) + 1) ↔ ((#‘𝑇) + (#‘〈“𝑆”〉)) = ((𝑁 + 1) + 1))) |
15 | | s1len 13238 |
. . . . . . . . . . . . . . . . . . . 20
⊢
(#‘〈“𝑆”〉) = 1 |
16 | 15 | a1i 11 |
. . . . . . . . . . . . . . . . . . 19
⊢ (((𝑁 ∈ ℕ0
∧ 𝑆 ∈ 𝑉) ∧ 𝑇 ∈ Word 𝑉) → (#‘〈“𝑆”〉) =
1) |
17 | 16 | oveq2d 6565 |
. . . . . . . . . . . . . . . . . 18
⊢ (((𝑁 ∈ ℕ0
∧ 𝑆 ∈ 𝑉) ∧ 𝑇 ∈ Word 𝑉) → ((#‘𝑇) + (#‘〈“𝑆”〉)) = ((#‘𝑇) + 1)) |
18 | 17 | eqeq1d 2612 |
. . . . . . . . . . . . . . . . 17
⊢ (((𝑁 ∈ ℕ0
∧ 𝑆 ∈ 𝑉) ∧ 𝑇 ∈ Word 𝑉) → (((#‘𝑇) + (#‘〈“𝑆”〉)) = ((𝑁 + 1) + 1) ↔ ((#‘𝑇) + 1) = ((𝑁 + 1) + 1))) |
19 | | lencl 13179 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (𝑇 ∈ Word 𝑉 → (#‘𝑇) ∈
ℕ0) |
20 | 19 | nn0cnd 11230 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝑇 ∈ Word 𝑉 → (#‘𝑇) ∈ ℂ) |
21 | 20 | adantl 481 |
. . . . . . . . . . . . . . . . . 18
⊢ (((𝑁 ∈ ℕ0
∧ 𝑆 ∈ 𝑉) ∧ 𝑇 ∈ Word 𝑉) → (#‘𝑇) ∈ ℂ) |
22 | | peano2nn0 11210 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (𝑁 ∈ ℕ0
→ (𝑁 + 1) ∈
ℕ0) |
23 | 22 | nn0cnd 11230 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝑁 ∈ ℕ0
→ (𝑁 + 1) ∈
ℂ) |
24 | 23 | ad2antrr 758 |
. . . . . . . . . . . . . . . . . 18
⊢ (((𝑁 ∈ ℕ0
∧ 𝑆 ∈ 𝑉) ∧ 𝑇 ∈ Word 𝑉) → (𝑁 + 1) ∈ ℂ) |
25 | | 1cnd 9935 |
. . . . . . . . . . . . . . . . . 18
⊢ (((𝑁 ∈ ℕ0
∧ 𝑆 ∈ 𝑉) ∧ 𝑇 ∈ Word 𝑉) → 1 ∈ ℂ) |
26 | 21, 24, 25 | addcan2d 10119 |
. . . . . . . . . . . . . . . . 17
⊢ (((𝑁 ∈ ℕ0
∧ 𝑆 ∈ 𝑉) ∧ 𝑇 ∈ Word 𝑉) → (((#‘𝑇) + 1) = ((𝑁 + 1) + 1) ↔ (#‘𝑇) = (𝑁 + 1))) |
27 | 14, 18, 26 | 3bitrd 293 |
. . . . . . . . . . . . . . . 16
⊢ (((𝑁 ∈ ℕ0
∧ 𝑆 ∈ 𝑉) ∧ 𝑇 ∈ Word 𝑉) → ((#‘(𝑇 ++ 〈“𝑆”〉)) = ((𝑁 + 1) + 1) ↔ (#‘𝑇) = (𝑁 + 1))) |
28 | | opeq2 4341 |
. . . . . . . . . . . . . . . . . . . 20
⊢ ((𝑁 + 1) = (#‘𝑇) → 〈0, (𝑁 + 1)〉 = 〈0,
(#‘𝑇)〉) |
29 | 28 | eqcoms 2618 |
. . . . . . . . . . . . . . . . . . 19
⊢
((#‘𝑇) =
(𝑁 + 1) → 〈0,
(𝑁 + 1)〉 = 〈0,
(#‘𝑇)〉) |
30 | 29 | oveq2d 6565 |
. . . . . . . . . . . . . . . . . 18
⊢
((#‘𝑇) =
(𝑁 + 1) → ((𝑇 ++ 〈“𝑆”〉) substr 〈0,
(𝑁 + 1)〉) = ((𝑇 ++ 〈“𝑆”〉) substr 〈0,
(#‘𝑇)〉)) |
31 | | swrdccat1 13309 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((𝑇 ∈ Word 𝑉 ∧ 〈“𝑆”〉 ∈ Word 𝑉) → ((𝑇 ++ 〈“𝑆”〉) substr 〈0,
(#‘𝑇)〉) = 𝑇) |
32 | 11, 31 | syl 17 |
. . . . . . . . . . . . . . . . . 18
⊢ (((𝑁 ∈ ℕ0
∧ 𝑆 ∈ 𝑉) ∧ 𝑇 ∈ Word 𝑉) → ((𝑇 ++ 〈“𝑆”〉) substr 〈0,
(#‘𝑇)〉) = 𝑇) |
33 | 30, 32 | sylan9eqr 2666 |
. . . . . . . . . . . . . . . . 17
⊢ ((((𝑁 ∈ ℕ0
∧ 𝑆 ∈ 𝑉) ∧ 𝑇 ∈ Word 𝑉) ∧ (#‘𝑇) = (𝑁 + 1)) → ((𝑇 ++ 〈“𝑆”〉) substr 〈0, (𝑁 + 1)〉) = 𝑇) |
34 | 33 | ex 449 |
. . . . . . . . . . . . . . . 16
⊢ (((𝑁 ∈ ℕ0
∧ 𝑆 ∈ 𝑉) ∧ 𝑇 ∈ Word 𝑉) → ((#‘𝑇) = (𝑁 + 1) → ((𝑇 ++ 〈“𝑆”〉) substr 〈0, (𝑁 + 1)〉) = 𝑇)) |
35 | 27, 34 | sylbid 229 |
. . . . . . . . . . . . . . 15
⊢ (((𝑁 ∈ ℕ0
∧ 𝑆 ∈ 𝑉) ∧ 𝑇 ∈ Word 𝑉) → ((#‘(𝑇 ++ 〈“𝑆”〉)) = ((𝑁 + 1) + 1) → ((𝑇 ++ 〈“𝑆”〉) substr 〈0, (𝑁 + 1)〉) = 𝑇)) |
36 | 35 | 3ad2antr1 1219 |
. . . . . . . . . . . . . 14
⊢ (((𝑁 ∈ ℕ0
∧ 𝑆 ∈ 𝑉) ∧ (𝑇 ∈ Word 𝑉 ∧ 𝑊 = (𝑇 ++ 〈“𝑆”〉) ∧ {( lastS ‘𝑇), 𝑆} ∈ ran 𝐸)) → ((#‘(𝑇 ++ 〈“𝑆”〉)) = ((𝑁 + 1) + 1) → ((𝑇 ++ 〈“𝑆”〉) substr 〈0, (𝑁 + 1)〉) = 𝑇)) |
37 | 7, 36 | sylbid 229 |
. . . . . . . . . . . . 13
⊢ (((𝑁 ∈ ℕ0
∧ 𝑆 ∈ 𝑉) ∧ (𝑇 ∈ Word 𝑉 ∧ 𝑊 = (𝑇 ++ 〈“𝑆”〉) ∧ {( lastS ‘𝑇), 𝑆} ∈ ran 𝐸)) → ((#‘𝑊) = ((𝑁 + 1) + 1) → ((𝑇 ++ 〈“𝑆”〉) substr 〈0, (𝑁 + 1)〉) = 𝑇)) |
38 | 37 | imp 444 |
. . . . . . . . . . . 12
⊢ ((((𝑁 ∈ ℕ0
∧ 𝑆 ∈ 𝑉) ∧ (𝑇 ∈ Word 𝑉 ∧ 𝑊 = (𝑇 ++ 〈“𝑆”〉) ∧ {( lastS ‘𝑇), 𝑆} ∈ ran 𝐸)) ∧ (#‘𝑊) = ((𝑁 + 1) + 1)) → ((𝑇 ++ 〈“𝑆”〉) substr 〈0, (𝑁 + 1)〉) = 𝑇) |
39 | | oveq1 6556 |
. . . . . . . . . . . . . . 15
⊢ (𝑊 = (𝑇 ++ 〈“𝑆”〉) → (𝑊 substr 〈0, (𝑁 + 1)〉) = ((𝑇 ++ 〈“𝑆”〉) substr 〈0, (𝑁 + 1)〉)) |
40 | 39 | eqeq1d 2612 |
. . . . . . . . . . . . . 14
⊢ (𝑊 = (𝑇 ++ 〈“𝑆”〉) → ((𝑊 substr 〈0, (𝑁 + 1)〉) = 𝑇 ↔ ((𝑇 ++ 〈“𝑆”〉) substr 〈0, (𝑁 + 1)〉) = 𝑇)) |
41 | 40 | 3ad2ant2 1076 |
. . . . . . . . . . . . 13
⊢ ((𝑇 ∈ Word 𝑉 ∧ 𝑊 = (𝑇 ++ 〈“𝑆”〉) ∧ {( lastS ‘𝑇), 𝑆} ∈ ran 𝐸) → ((𝑊 substr 〈0, (𝑁 + 1)〉) = 𝑇 ↔ ((𝑇 ++ 〈“𝑆”〉) substr 〈0, (𝑁 + 1)〉) = 𝑇)) |
42 | 41 | ad2antlr 759 |
. . . . . . . . . . . 12
⊢ ((((𝑁 ∈ ℕ0
∧ 𝑆 ∈ 𝑉) ∧ (𝑇 ∈ Word 𝑉 ∧ 𝑊 = (𝑇 ++ 〈“𝑆”〉) ∧ {( lastS ‘𝑇), 𝑆} ∈ ran 𝐸)) ∧ (#‘𝑊) = ((𝑁 + 1) + 1)) → ((𝑊 substr 〈0, (𝑁 + 1)〉) = 𝑇 ↔ ((𝑇 ++ 〈“𝑆”〉) substr 〈0, (𝑁 + 1)〉) = 𝑇)) |
43 | 38, 42 | mpbird 246 |
. . . . . . . . . . 11
⊢ ((((𝑁 ∈ ℕ0
∧ 𝑆 ∈ 𝑉) ∧ (𝑇 ∈ Word 𝑉 ∧ 𝑊 = (𝑇 ++ 〈“𝑆”〉) ∧ {( lastS ‘𝑇), 𝑆} ∈ ran 𝐸)) ∧ (#‘𝑊) = ((𝑁 + 1) + 1)) → (𝑊 substr 〈0, (𝑁 + 1)〉) = 𝑇) |
44 | 43 | eleq1d 2672 |
. . . . . . . . . 10
⊢ ((((𝑁 ∈ ℕ0
∧ 𝑆 ∈ 𝑉) ∧ (𝑇 ∈ Word 𝑉 ∧ 𝑊 = (𝑇 ++ 〈“𝑆”〉) ∧ {( lastS ‘𝑇), 𝑆} ∈ ran 𝐸)) ∧ (#‘𝑊) = ((𝑁 + 1) + 1)) → ((𝑊 substr 〈0, (𝑁 + 1)〉) ∈ ((𝑉 WWalksN 𝐸)‘𝑁) ↔ 𝑇 ∈ ((𝑉 WWalksN 𝐸)‘𝑁))) |
45 | 44 | biimpd 218 |
. . . . . . . . 9
⊢ ((((𝑁 ∈ ℕ0
∧ 𝑆 ∈ 𝑉) ∧ (𝑇 ∈ Word 𝑉 ∧ 𝑊 = (𝑇 ++ 〈“𝑆”〉) ∧ {( lastS ‘𝑇), 𝑆} ∈ ran 𝐸)) ∧ (#‘𝑊) = ((𝑁 + 1) + 1)) → ((𝑊 substr 〈0, (𝑁 + 1)〉) ∈ ((𝑉 WWalksN 𝐸)‘𝑁) → 𝑇 ∈ ((𝑉 WWalksN 𝐸)‘𝑁))) |
46 | 45 | ex 449 |
. . . . . . . 8
⊢ (((𝑁 ∈ ℕ0
∧ 𝑆 ∈ 𝑉) ∧ (𝑇 ∈ Word 𝑉 ∧ 𝑊 = (𝑇 ++ 〈“𝑆”〉) ∧ {( lastS ‘𝑇), 𝑆} ∈ ran 𝐸)) → ((#‘𝑊) = ((𝑁 + 1) + 1) → ((𝑊 substr 〈0, (𝑁 + 1)〉) ∈ ((𝑉 WWalksN 𝐸)‘𝑁) → 𝑇 ∈ ((𝑉 WWalksN 𝐸)‘𝑁)))) |
47 | 46 | com23 84 |
. . . . . . 7
⊢ (((𝑁 ∈ ℕ0
∧ 𝑆 ∈ 𝑉) ∧ (𝑇 ∈ Word 𝑉 ∧ 𝑊 = (𝑇 ++ 〈“𝑆”〉) ∧ {( lastS ‘𝑇), 𝑆} ∈ ran 𝐸)) → ((𝑊 substr 〈0, (𝑁 + 1)〉) ∈ ((𝑉 WWalksN 𝐸)‘𝑁) → ((#‘𝑊) = ((𝑁 + 1) + 1) → 𝑇 ∈ ((𝑉 WWalksN 𝐸)‘𝑁)))) |
48 | 3, 47 | syld 46 |
. . . . . 6
⊢ (((𝑁 ∈ ℕ0
∧ 𝑆 ∈ 𝑉) ∧ (𝑇 ∈ Word 𝑉 ∧ 𝑊 = (𝑇 ++ 〈“𝑆”〉) ∧ {( lastS ‘𝑇), 𝑆} ∈ ran 𝐸)) → (𝑊 ∈ ((𝑉 WWalksN 𝐸)‘(𝑁 + 1)) → ((#‘𝑊) = ((𝑁 + 1) + 1) → 𝑇 ∈ ((𝑉 WWalksN 𝐸)‘𝑁)))) |
49 | 48 | com13 86 |
. . . . 5
⊢
((#‘𝑊) =
((𝑁 + 1) + 1) → (𝑊 ∈ ((𝑉 WWalksN 𝐸)‘(𝑁 + 1)) → (((𝑁 ∈ ℕ0 ∧ 𝑆 ∈ 𝑉) ∧ (𝑇 ∈ Word 𝑉 ∧ 𝑊 = (𝑇 ++ 〈“𝑆”〉) ∧ {( lastS ‘𝑇), 𝑆} ∈ ran 𝐸)) → 𝑇 ∈ ((𝑉 WWalksN 𝐸)‘𝑁)))) |
50 | 49 | 3ad2ant2 1076 |
. . . 4
⊢ ((𝑊 ∈ Word 𝑉 ∧ (#‘𝑊) = ((𝑁 + 1) + 1) ∧ ∀𝑖 ∈ (0..^(𝑁 + 1)){(𝑊‘𝑖), (𝑊‘(𝑖 + 1))} ∈ ran 𝐸) → (𝑊 ∈ ((𝑉 WWalksN 𝐸)‘(𝑁 + 1)) → (((𝑁 ∈ ℕ0 ∧ 𝑆 ∈ 𝑉) ∧ (𝑇 ∈ Word 𝑉 ∧ 𝑊 = (𝑇 ++ 〈“𝑆”〉) ∧ {( lastS ‘𝑇), 𝑆} ∈ ran 𝐸)) → 𝑇 ∈ ((𝑉 WWalksN 𝐸)‘𝑁)))) |
51 | 1, 50 | mpcom 37 |
. . 3
⊢ (𝑊 ∈ ((𝑉 WWalksN 𝐸)‘(𝑁 + 1)) → (((𝑁 ∈ ℕ0 ∧ 𝑆 ∈ 𝑉) ∧ (𝑇 ∈ Word 𝑉 ∧ 𝑊 = (𝑇 ++ 〈“𝑆”〉) ∧ {( lastS ‘𝑇), 𝑆} ∈ ran 𝐸)) → 𝑇 ∈ ((𝑉 WWalksN 𝐸)‘𝑁))) |
52 | 51 | com12 32 |
. 2
⊢ (((𝑁 ∈ ℕ0
∧ 𝑆 ∈ 𝑉) ∧ (𝑇 ∈ Word 𝑉 ∧ 𝑊 = (𝑇 ++ 〈“𝑆”〉) ∧ {( lastS ‘𝑇), 𝑆} ∈ ran 𝐸)) → (𝑊 ∈ ((𝑉 WWalksN 𝐸)‘(𝑁 + 1)) → 𝑇 ∈ ((𝑉 WWalksN 𝐸)‘𝑁))) |
53 | | wwlknext 26252 |
. . . . . . . . . . 11
⊢ ((𝑇 ∈ ((𝑉 WWalksN 𝐸)‘𝑁) ∧ 𝑆 ∈ 𝑉 ∧ {( lastS ‘𝑇), 𝑆} ∈ ran 𝐸) → (𝑇 ++ 〈“𝑆”〉) ∈ ((𝑉 WWalksN 𝐸)‘(𝑁 + 1))) |
54 | | eleq1 2676 |
. . . . . . . . . . 11
⊢ (𝑊 = (𝑇 ++ 〈“𝑆”〉) → (𝑊 ∈ ((𝑉 WWalksN 𝐸)‘(𝑁 + 1)) ↔ (𝑇 ++ 〈“𝑆”〉) ∈ ((𝑉 WWalksN 𝐸)‘(𝑁 + 1)))) |
55 | 53, 54 | syl5ibrcom 236 |
. . . . . . . . . 10
⊢ ((𝑇 ∈ ((𝑉 WWalksN 𝐸)‘𝑁) ∧ 𝑆 ∈ 𝑉 ∧ {( lastS ‘𝑇), 𝑆} ∈ ran 𝐸) → (𝑊 = (𝑇 ++ 〈“𝑆”〉) → 𝑊 ∈ ((𝑉 WWalksN 𝐸)‘(𝑁 + 1)))) |
56 | 55 | 3exp 1256 |
. . . . . . . . 9
⊢ (𝑇 ∈ ((𝑉 WWalksN 𝐸)‘𝑁) → (𝑆 ∈ 𝑉 → ({( lastS ‘𝑇), 𝑆} ∈ ran 𝐸 → (𝑊 = (𝑇 ++ 〈“𝑆”〉) → 𝑊 ∈ ((𝑉 WWalksN 𝐸)‘(𝑁 + 1)))))) |
57 | 56 | com23 84 |
. . . . . . . 8
⊢ (𝑇 ∈ ((𝑉 WWalksN 𝐸)‘𝑁) → ({( lastS ‘𝑇), 𝑆} ∈ ran 𝐸 → (𝑆 ∈ 𝑉 → (𝑊 = (𝑇 ++ 〈“𝑆”〉) → 𝑊 ∈ ((𝑉 WWalksN 𝐸)‘(𝑁 + 1)))))) |
58 | 57 | com14 94 |
. . . . . . 7
⊢ (𝑊 = (𝑇 ++ 〈“𝑆”〉) → ({( lastS ‘𝑇), 𝑆} ∈ ran 𝐸 → (𝑆 ∈ 𝑉 → (𝑇 ∈ ((𝑉 WWalksN 𝐸)‘𝑁) → 𝑊 ∈ ((𝑉 WWalksN 𝐸)‘(𝑁 + 1)))))) |
59 | 58 | imp 444 |
. . . . . 6
⊢ ((𝑊 = (𝑇 ++ 〈“𝑆”〉) ∧ {( lastS ‘𝑇), 𝑆} ∈ ran 𝐸) → (𝑆 ∈ 𝑉 → (𝑇 ∈ ((𝑉 WWalksN 𝐸)‘𝑁) → 𝑊 ∈ ((𝑉 WWalksN 𝐸)‘(𝑁 + 1))))) |
60 | 59 | 3adant1 1072 |
. . . . 5
⊢ ((𝑇 ∈ Word 𝑉 ∧ 𝑊 = (𝑇 ++ 〈“𝑆”〉) ∧ {( lastS ‘𝑇), 𝑆} ∈ ran 𝐸) → (𝑆 ∈ 𝑉 → (𝑇 ∈ ((𝑉 WWalksN 𝐸)‘𝑁) → 𝑊 ∈ ((𝑉 WWalksN 𝐸)‘(𝑁 + 1))))) |
61 | 60 | com12 32 |
. . . 4
⊢ (𝑆 ∈ 𝑉 → ((𝑇 ∈ Word 𝑉 ∧ 𝑊 = (𝑇 ++ 〈“𝑆”〉) ∧ {( lastS ‘𝑇), 𝑆} ∈ ran 𝐸) → (𝑇 ∈ ((𝑉 WWalksN 𝐸)‘𝑁) → 𝑊 ∈ ((𝑉 WWalksN 𝐸)‘(𝑁 + 1))))) |
62 | 61 | adantl 481 |
. . 3
⊢ ((𝑁 ∈ ℕ0
∧ 𝑆 ∈ 𝑉) → ((𝑇 ∈ Word 𝑉 ∧ 𝑊 = (𝑇 ++ 〈“𝑆”〉) ∧ {( lastS ‘𝑇), 𝑆} ∈ ran 𝐸) → (𝑇 ∈ ((𝑉 WWalksN 𝐸)‘𝑁) → 𝑊 ∈ ((𝑉 WWalksN 𝐸)‘(𝑁 + 1))))) |
63 | 62 | imp 444 |
. 2
⊢ (((𝑁 ∈ ℕ0
∧ 𝑆 ∈ 𝑉) ∧ (𝑇 ∈ Word 𝑉 ∧ 𝑊 = (𝑇 ++ 〈“𝑆”〉) ∧ {( lastS ‘𝑇), 𝑆} ∈ ran 𝐸)) → (𝑇 ∈ ((𝑉 WWalksN 𝐸)‘𝑁) → 𝑊 ∈ ((𝑉 WWalksN 𝐸)‘(𝑁 + 1)))) |
64 | 52, 63 | impbid 201 |
1
⊢ (((𝑁 ∈ ℕ0
∧ 𝑆 ∈ 𝑉) ∧ (𝑇 ∈ Word 𝑉 ∧ 𝑊 = (𝑇 ++ 〈“𝑆”〉) ∧ {( lastS ‘𝑇), 𝑆} ∈ ran 𝐸)) → (𝑊 ∈ ((𝑉 WWalksN 𝐸)‘(𝑁 + 1)) ↔ 𝑇 ∈ ((𝑉 WWalksN 𝐸)‘𝑁))) |