clwwlkwwlksb - Metamath Proof Explorer

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

Theorem clwwlkwwlksb 28319

Description: A nonempty word over vertices represents a closed walk iff the word concatenated with its first symbol represents a walk. (Contributed by AV, 4-Mar-2022.)

**Hypothesis**
Ref	Expression
clwwlkwwlksb.v	⊢ 𝑉 = (Vtx‘𝐺)

**Assertion**
Ref	Expression
clwwlkwwlksb	⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) → (𝑊 ∈ (ClWWalks‘𝐺) ↔ (𝑊 ++ ⟨“(𝑊‘0)”⟩) ∈ (WWalks‘𝐺)))

Proof of Theorem clwwlkwwlksb Dummy variable 𝑖 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		fstwrdne 14186	. . . . . . . . . 10 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) → (𝑊‘0) ∈ 𝑉)
2	1	s1cld 14236	. . . . . . . . 9 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) → ⟨“(𝑊‘0)”⟩ ∈ Word 𝑉)
3		ccatlen 14206	. . . . . . . . 9 ⊢ ((𝑊 ∈ Word 𝑉 ∧ ⟨“(𝑊‘0)”⟩ ∈ Word 𝑉) → (♯‘(𝑊 ++ ⟨“(𝑊‘0)”⟩)) = ((♯‘𝑊) + (♯‘⟨“(𝑊‘0)”⟩)))
4	2, 3	syldan 590	. . . . . . . 8 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) → (♯‘(𝑊 ++ ⟨“(𝑊‘0)”⟩)) = ((♯‘𝑊) + (♯‘⟨“(𝑊‘0)”⟩)))
5		s1len 14239	. . . . . . . . 9 ⊢ (♯‘⟨“(𝑊‘0)”⟩) = 1
6	5	oveq2i 7266	. . . . . . . 8 ⊢ ((♯‘𝑊) + (♯‘⟨“(𝑊‘0)”⟩)) = ((♯‘𝑊) + 1)
7	4, 6	eqtrdi 2795	. . . . . . 7 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) → (♯‘(𝑊 ++ ⟨“(𝑊‘0)”⟩)) = ((♯‘𝑊) + 1))
8	7	oveq1d 7270	. . . . . 6 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) → ((♯‘(𝑊 ++ ⟨“(𝑊‘0)”⟩)) − 1) = (((♯‘𝑊) + 1) − 1))
9		lencl 14164	. . . . . . . . 9 ⊢ (𝑊 ∈ Word 𝑉 → (♯‘𝑊) ∈ ℕ₀)
10	9	nn0cnd 12225	. . . . . . . 8 ⊢ (𝑊 ∈ Word 𝑉 → (♯‘𝑊) ∈ ℂ)
11	10	adantr 480	. . . . . . 7 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) → (♯‘𝑊) ∈ ℂ)
12		1cnd 10901	. . . . . . 7 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) → 1 ∈ ℂ)
13	11, 12, 12	addsubd 11283	. . . . . 6 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) → (((♯‘𝑊) + 1) − 1) = (((♯‘𝑊) − 1) + 1))
14	8, 13	eqtrd 2778	. . . . 5 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) → ((♯‘(𝑊 ++ ⟨“(𝑊‘0)”⟩)) − 1) = (((♯‘𝑊) − 1) + 1))
15	14	oveq2d 7271	. . . 4 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) → (0..^((♯‘(𝑊 ++ ⟨“(𝑊‘0)”⟩)) − 1)) = (0..^(((♯‘𝑊) − 1) + 1)))
16	15	raleqdv 3339	. . 3 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) → (∀𝑖 ∈ (0..^((♯‘(𝑊 ++ ⟨“(𝑊‘0)”⟩)) − 1)){((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘𝑖), ((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘(𝑖 + 1))} ∈ (Edg‘𝐺) ↔ ∀𝑖 ∈ (0..^(((♯‘𝑊) − 1) + 1)){((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘𝑖), ((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘(𝑖 + 1))} ∈ (Edg‘𝐺)))
17		lennncl 14165	. . . . . . . 8 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) → (♯‘𝑊) ∈ ℕ)
18		nnm1nn0 12204	. . . . . . . 8 ⊢ ((♯‘𝑊) ∈ ℕ → ((♯‘𝑊) − 1) ∈ ℕ₀)
19	17, 18	syl 17	. . . . . . 7 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) → ((♯‘𝑊) − 1) ∈ ℕ₀)
20		elnn0uz 12552	. . . . . . 7 ⊢ (((♯‘𝑊) − 1) ∈ ℕ₀ ↔ ((♯‘𝑊) − 1) ∈ (ℤ_≥‘0))
21	19, 20	sylib 217	. . . . . 6 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) → ((♯‘𝑊) − 1) ∈ (ℤ_≥‘0))
22		fzosplitsn 13423	. . . . . 6 ⊢ (((♯‘𝑊) − 1) ∈ (ℤ_≥‘0) → (0..^(((♯‘𝑊) − 1) + 1)) = ((0..^((♯‘𝑊) − 1)) ∪ {((♯‘𝑊) − 1)}))
23	21, 22	syl 17	. . . . 5 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) → (0..^(((♯‘𝑊) − 1) + 1)) = ((0..^((♯‘𝑊) − 1)) ∪ {((♯‘𝑊) − 1)}))
24	23	raleqdv 3339	. . . 4 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) → (∀𝑖 ∈ (0..^(((♯‘𝑊) − 1) + 1)){((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘𝑖), ((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘(𝑖 + 1))} ∈ (Edg‘𝐺) ↔ ∀𝑖 ∈ ((0..^((♯‘𝑊) − 1)) ∪ {((♯‘𝑊) − 1)}){((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘𝑖), ((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘(𝑖 + 1))} ∈ (Edg‘𝐺)))
25		ralunb 4121	. . . 4 ⊢ (∀𝑖 ∈ ((0..^((♯‘𝑊) − 1)) ∪ {((♯‘𝑊) − 1)}){((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘𝑖), ((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘(𝑖 + 1))} ∈ (Edg‘𝐺) ↔ (∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘𝑖), ((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘(𝑖 + 1))} ∈ (Edg‘𝐺) ∧ ∀𝑖 ∈ {((♯‘𝑊) − 1)} {((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘𝑖), ((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘(𝑖 + 1))} ∈ (Edg‘𝐺)))
26	24, 25	bitrdi 286	. . 3 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) → (∀𝑖 ∈ (0..^(((♯‘𝑊) − 1) + 1)){((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘𝑖), ((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘(𝑖 + 1))} ∈ (Edg‘𝐺) ↔ (∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘𝑖), ((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘(𝑖 + 1))} ∈ (Edg‘𝐺) ∧ ∀𝑖 ∈ {((♯‘𝑊) − 1)} {((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘𝑖), ((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘(𝑖 + 1))} ∈ (Edg‘𝐺))))
27		simpl 482	. . . . . . . 8 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) → 𝑊 ∈ Word 𝑉)
28	9	nn0zd 12353	. . . . . . . . . 10 ⊢ (𝑊 ∈ Word 𝑉 → (♯‘𝑊) ∈ ℤ)
29	28	adantr 480	. . . . . . . . 9 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) → (♯‘𝑊) ∈ ℤ)
30		elfzom1elfzo 13383	. . . . . . . . 9 ⊢ (((♯‘𝑊) ∈ ℤ ∧ 𝑖 ∈ (0..^((♯‘𝑊) − 1))) → 𝑖 ∈ (0..^(♯‘𝑊)))
31	29, 30	sylan 579	. . . . . . . 8 ⊢ (((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) ∧ 𝑖 ∈ (0..^((♯‘𝑊) − 1))) → 𝑖 ∈ (0..^(♯‘𝑊)))
32		ccats1val1 14260	. . . . . . . 8 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑖 ∈ (0..^(♯‘𝑊))) → ((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘𝑖) = (𝑊‘𝑖))
33	27, 31, 32	syl2an2r 681	. . . . . . 7 ⊢ (((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) ∧ 𝑖 ∈ (0..^((♯‘𝑊) − 1))) → ((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘𝑖) = (𝑊‘𝑖))
34		elfzom1elp1fzo 13382	. . . . . . . . 9 ⊢ (((♯‘𝑊) ∈ ℤ ∧ 𝑖 ∈ (0..^((♯‘𝑊) − 1))) → (𝑖 + 1) ∈ (0..^(♯‘𝑊)))
35	29, 34	sylan 579	. . . . . . . 8 ⊢ (((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) ∧ 𝑖 ∈ (0..^((♯‘𝑊) − 1))) → (𝑖 + 1) ∈ (0..^(♯‘𝑊)))
36		ccats1val1 14260	. . . . . . . 8 ⊢ ((𝑊 ∈ Word 𝑉 ∧ (𝑖 + 1) ∈ (0..^(♯‘𝑊))) → ((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘(𝑖 + 1)) = (𝑊‘(𝑖 + 1)))
37	27, 35, 36	syl2an2r 681	. . . . . . 7 ⊢ (((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) ∧ 𝑖 ∈ (0..^((♯‘𝑊) − 1))) → ((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘(𝑖 + 1)) = (𝑊‘(𝑖 + 1)))
38	33, 37	preq12d 4674	. . . . . 6 ⊢ (((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) ∧ 𝑖 ∈ (0..^((♯‘𝑊) − 1))) → {((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘𝑖), ((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘(𝑖 + 1))} = {(𝑊‘𝑖), (𝑊‘(𝑖 + 1))})
39	38	eleq1d 2823	. . . . 5 ⊢ (((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) ∧ 𝑖 ∈ (0..^((♯‘𝑊) − 1))) → ({((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘𝑖), ((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘(𝑖 + 1))} ∈ (Edg‘𝐺) ↔ {(𝑊‘𝑖), (𝑊‘(𝑖 + 1))} ∈ (Edg‘𝐺)))
40	39	ralbidva 3119	. . . 4 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) → (∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘𝑖), ((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘(𝑖 + 1))} ∈ (Edg‘𝐺) ↔ ∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊‘𝑖), (𝑊‘(𝑖 + 1))} ∈ (Edg‘𝐺)))
41		ovex 7288	. . . . . 6 ⊢ ((♯‘𝑊) − 1) ∈ V
42		fveq2 6756	. . . . . . . 8 ⊢ (𝑖 = ((♯‘𝑊) − 1) → ((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘𝑖) = ((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘((♯‘𝑊) − 1)))
43		fvoveq1 7278	. . . . . . . 8 ⊢ (𝑖 = ((♯‘𝑊) − 1) → ((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘(𝑖 + 1)) = ((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘(((♯‘𝑊) − 1) + 1)))
44	42, 43	preq12d 4674	. . . . . . 7 ⊢ (𝑖 = ((♯‘𝑊) − 1) → {((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘𝑖), ((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘(𝑖 + 1))} = {((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘((♯‘𝑊) − 1)), ((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘(((♯‘𝑊) − 1) + 1))})
45	44	eleq1d 2823	. . . . . 6 ⊢ (𝑖 = ((♯‘𝑊) − 1) → ({((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘𝑖), ((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘(𝑖 + 1))} ∈ (Edg‘𝐺) ↔ {((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘((♯‘𝑊) − 1)), ((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘(((♯‘𝑊) − 1) + 1))} ∈ (Edg‘𝐺)))
46	41, 45	ralsn 4614	. . . . 5 ⊢ (∀𝑖 ∈ {((♯‘𝑊) − 1)} {((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘𝑖), ((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘(𝑖 + 1))} ∈ (Edg‘𝐺) ↔ {((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘((♯‘𝑊) − 1)), ((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘(((♯‘𝑊) − 1) + 1))} ∈ (Edg‘𝐺))
47		fzo0end 13407	. . . . . . . . . 10 ⊢ ((♯‘𝑊) ∈ ℕ → ((♯‘𝑊) − 1) ∈ (0..^(♯‘𝑊)))
48	17, 47	syl 17	. . . . . . . . 9 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) → ((♯‘𝑊) − 1) ∈ (0..^(♯‘𝑊)))
49		ccats1val1 14260	. . . . . . . . 9 ⊢ ((𝑊 ∈ Word 𝑉 ∧ ((♯‘𝑊) − 1) ∈ (0..^(♯‘𝑊))) → ((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘((♯‘𝑊) − 1)) = (𝑊‘((♯‘𝑊) − 1)))
50	48, 49	syldan 590	. . . . . . . 8 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) → ((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘((♯‘𝑊) − 1)) = (𝑊‘((♯‘𝑊) − 1)))
51		lsw 14195	. . . . . . . . 9 ⊢ (𝑊 ∈ Word 𝑉 → (lastS‘𝑊) = (𝑊‘((♯‘𝑊) − 1)))
52	51	adantr 480	. . . . . . . 8 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) → (lastS‘𝑊) = (𝑊‘((♯‘𝑊) − 1)))
53	50, 52	eqtr4d 2781	. . . . . . 7 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) → ((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘((♯‘𝑊) − 1)) = (lastS‘𝑊))
54		npcan1 11330	. . . . . . . . . . 11 ⊢ ((♯‘𝑊) ∈ ℂ → (((♯‘𝑊) − 1) + 1) = (♯‘𝑊))
55	10, 54	syl 17	. . . . . . . . . 10 ⊢ (𝑊 ∈ Word 𝑉 → (((♯‘𝑊) − 1) + 1) = (♯‘𝑊))
56	55	adantr 480	. . . . . . . . 9 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) → (((♯‘𝑊) − 1) + 1) = (♯‘𝑊))
57	56	fveq2d 6760	. . . . . . . 8 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) → ((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘(((♯‘𝑊) − 1) + 1)) = ((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘(♯‘𝑊)))
58		eqidd 2739	. . . . . . . . 9 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) → (♯‘𝑊) = (♯‘𝑊))
59		ccats1val2 14262	. . . . . . . . 9 ⊢ ((𝑊 ∈ Word 𝑉 ∧ (𝑊‘0) ∈ 𝑉 ∧ (♯‘𝑊) = (♯‘𝑊)) → ((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘(♯‘𝑊)) = (𝑊‘0))
60	27, 1, 58, 59	syl3anc 1369	. . . . . . . 8 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) → ((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘(♯‘𝑊)) = (𝑊‘0))
61	57, 60	eqtrd 2778	. . . . . . 7 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) → ((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘(((♯‘𝑊) − 1) + 1)) = (𝑊‘0))
62	53, 61	preq12d 4674	. . . . . 6 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) → {((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘((♯‘𝑊) − 1)), ((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘(((♯‘𝑊) − 1) + 1))} = {(lastS‘𝑊), (𝑊‘0)})
63	62	eleq1d 2823	. . . . 5 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) → ({((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘((♯‘𝑊) − 1)), ((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘(((♯‘𝑊) − 1) + 1))} ∈ (Edg‘𝐺) ↔ {(lastS‘𝑊), (𝑊‘0)} ∈ (Edg‘𝐺)))
64	46, 63	syl5bb 282	. . . 4 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) → (∀𝑖 ∈ {((♯‘𝑊) − 1)} {((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘𝑖), ((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘(𝑖 + 1))} ∈ (Edg‘𝐺) ↔ {(lastS‘𝑊), (𝑊‘0)} ∈ (Edg‘𝐺)))
65	40, 64	anbi12d 630	. . 3 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) → ((∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘𝑖), ((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘(𝑖 + 1))} ∈ (Edg‘𝐺) ∧ ∀𝑖 ∈ {((♯‘𝑊) − 1)} {((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘𝑖), ((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘(𝑖 + 1))} ∈ (Edg‘𝐺)) ↔ (∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊‘𝑖), (𝑊‘(𝑖 + 1))} ∈ (Edg‘𝐺) ∧ {(lastS‘𝑊), (𝑊‘0)} ∈ (Edg‘𝐺))))
66	16, 26, 65	3bitrd 304	. 2 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) → (∀𝑖 ∈ (0..^((♯‘(𝑊 ++ ⟨“(𝑊‘0)”⟩)) − 1)){((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘𝑖), ((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘(𝑖 + 1))} ∈ (Edg‘𝐺) ↔ (∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊‘𝑖), (𝑊‘(𝑖 + 1))} ∈ (Edg‘𝐺) ∧ {(lastS‘𝑊), (𝑊‘0)} ∈ (Edg‘𝐺))))
67	27, 2	jca 511	. . . . 5 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) → (𝑊 ∈ Word 𝑉 ∧ ⟨“(𝑊‘0)”⟩ ∈ Word 𝑉))
68		ccat0 14208	. . . . . . . 8 ⊢ ((𝑊 ∈ Word 𝑉 ∧ ⟨“(𝑊‘0)”⟩ ∈ Word 𝑉) → ((𝑊 ++ ⟨“(𝑊‘0)”⟩) = ∅ ↔ (𝑊 = ∅ ∧ ⟨“(𝑊‘0)”⟩ = ∅)))
69		simpl 482	. . . . . . . 8 ⊢ ((𝑊 = ∅ ∧ ⟨“(𝑊‘0)”⟩ = ∅) → 𝑊 = ∅)
70	68, 69	syl6bi 252	. . . . . . 7 ⊢ ((𝑊 ∈ Word 𝑉 ∧ ⟨“(𝑊‘0)”⟩ ∈ Word 𝑉) → ((𝑊 ++ ⟨“(𝑊‘0)”⟩) = ∅ → 𝑊 = ∅))
71	70	necon3d 2963	. . . . . 6 ⊢ ((𝑊 ∈ Word 𝑉 ∧ ⟨“(𝑊‘0)”⟩ ∈ Word 𝑉) → (𝑊 ≠ ∅ → (𝑊 ++ ⟨“(𝑊‘0)”⟩) ≠ ∅))
72	71	adantld 490	. . . . 5 ⊢ ((𝑊 ∈ Word 𝑉 ∧ ⟨“(𝑊‘0)”⟩ ∈ Word 𝑉) → ((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) → (𝑊 ++ ⟨“(𝑊‘0)”⟩) ≠ ∅))
73	67, 72	mpcom 38	. . . 4 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) → (𝑊 ++ ⟨“(𝑊‘0)”⟩) ≠ ∅)
74		wrdv 14160	. . . . . . 7 ⊢ (𝑊 ∈ Word 𝑉 → 𝑊 ∈ Word V)
75		s1cli 14238	. . . . . . 7 ⊢ ⟨“(𝑊‘0)”⟩ ∈ Word V
76		ccatalpha 14226	. . . . . . 7 ⊢ ((𝑊 ∈ Word V ∧ ⟨“(𝑊‘0)”⟩ ∈ Word V) → ((𝑊 ++ ⟨“(𝑊‘0)”⟩) ∈ Word 𝑉 ↔ (𝑊 ∈ Word 𝑉 ∧ ⟨“(𝑊‘0)”⟩ ∈ Word 𝑉)))
77	74, 75, 76	sylancl 585	. . . . . 6 ⊢ (𝑊 ∈ Word 𝑉 → ((𝑊 ++ ⟨“(𝑊‘0)”⟩) ∈ Word 𝑉 ↔ (𝑊 ∈ Word 𝑉 ∧ ⟨“(𝑊‘0)”⟩ ∈ Word 𝑉)))
78	77	adantr 480	. . . . 5 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) → ((𝑊 ++ ⟨“(𝑊‘0)”⟩) ∈ Word 𝑉 ↔ (𝑊 ∈ Word 𝑉 ∧ ⟨“(𝑊‘0)”⟩ ∈ Word 𝑉)))
79	27, 2, 78	mpbir2and 709	. . . 4 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) → (𝑊 ++ ⟨“(𝑊‘0)”⟩) ∈ Word 𝑉)
80	73, 79	jca 511	. . 3 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) → ((𝑊 ++ ⟨“(𝑊‘0)”⟩) ≠ ∅ ∧ (𝑊 ++ ⟨“(𝑊‘0)”⟩) ∈ Word 𝑉))
81		clwwlkwwlksb.v	. . . . . 6 ⊢ 𝑉 = (Vtx‘𝐺)
82		eqid 2738	. . . . . 6 ⊢ (Edg‘𝐺) = (Edg‘𝐺)
83	81, 82	iswwlks 28102	. . . . 5 ⊢ ((𝑊 ++ ⟨“(𝑊‘0)”⟩) ∈ (WWalks‘𝐺) ↔ ((𝑊 ++ ⟨“(𝑊‘0)”⟩) ≠ ∅ ∧ (𝑊 ++ ⟨“(𝑊‘0)”⟩) ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘(𝑊 ++ ⟨“(𝑊‘0)”⟩)) − 1)){((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘𝑖), ((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘(𝑖 + 1))} ∈ (Edg‘𝐺)))
84		df-3an 1087	. . . . 5 ⊢ (((𝑊 ++ ⟨“(𝑊‘0)”⟩) ≠ ∅ ∧ (𝑊 ++ ⟨“(𝑊‘0)”⟩) ∈ Word 𝑉 ∧ ∀𝑖 ∈ (0..^((♯‘(𝑊 ++ ⟨“(𝑊‘0)”⟩)) − 1)){((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘𝑖), ((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘(𝑖 + 1))} ∈ (Edg‘𝐺)) ↔ (((𝑊 ++ ⟨“(𝑊‘0)”⟩) ≠ ∅ ∧ (𝑊 ++ ⟨“(𝑊‘0)”⟩) ∈ Word 𝑉) ∧ ∀𝑖 ∈ (0..^((♯‘(𝑊 ++ ⟨“(𝑊‘0)”⟩)) − 1)){((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘𝑖), ((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘(𝑖 + 1))} ∈ (Edg‘𝐺)))
85	83, 84	bitri 274	. . . 4 ⊢ ((𝑊 ++ ⟨“(𝑊‘0)”⟩) ∈ (WWalks‘𝐺) ↔ (((𝑊 ++ ⟨“(𝑊‘0)”⟩) ≠ ∅ ∧ (𝑊 ++ ⟨“(𝑊‘0)”⟩) ∈ Word 𝑉) ∧ ∀𝑖 ∈ (0..^((♯‘(𝑊 ++ ⟨“(𝑊‘0)”⟩)) − 1)){((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘𝑖), ((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘(𝑖 + 1))} ∈ (Edg‘𝐺)))
86	85	a1i 11	. . 3 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) → ((𝑊 ++ ⟨“(𝑊‘0)”⟩) ∈ (WWalks‘𝐺) ↔ (((𝑊 ++ ⟨“(𝑊‘0)”⟩) ≠ ∅ ∧ (𝑊 ++ ⟨“(𝑊‘0)”⟩) ∈ Word 𝑉) ∧ ∀𝑖 ∈ (0..^((♯‘(𝑊 ++ ⟨“(𝑊‘0)”⟩)) − 1)){((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘𝑖), ((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘(𝑖 + 1))} ∈ (Edg‘𝐺))))
87	80, 86	mpbirand 703	. 2 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) → ((𝑊 ++ ⟨“(𝑊‘0)”⟩) ∈ (WWalks‘𝐺) ↔ ∀𝑖 ∈ (0..^((♯‘(𝑊 ++ ⟨“(𝑊‘0)”⟩)) − 1)){((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘𝑖), ((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘(𝑖 + 1))} ∈ (Edg‘𝐺)))
88	81, 82	isclwwlk 28249	. . . 4 ⊢ (𝑊 ∈ (ClWWalks‘𝐺) ↔ ((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) ∧ ∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊‘𝑖), (𝑊‘(𝑖 + 1))} ∈ (Edg‘𝐺) ∧ {(lastS‘𝑊), (𝑊‘0)} ∈ (Edg‘𝐺)))
89		3anass 1093	. . . 4 ⊢ (((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) ∧ ∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊‘𝑖), (𝑊‘(𝑖 + 1))} ∈ (Edg‘𝐺) ∧ {(lastS‘𝑊), (𝑊‘0)} ∈ (Edg‘𝐺)) ↔ ((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) ∧ (∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊‘𝑖), (𝑊‘(𝑖 + 1))} ∈ (Edg‘𝐺) ∧ {(lastS‘𝑊), (𝑊‘0)} ∈ (Edg‘𝐺))))
90	88, 89	bitri 274	. . 3 ⊢ (𝑊 ∈ (ClWWalks‘𝐺) ↔ ((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) ∧ (∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊‘𝑖), (𝑊‘(𝑖 + 1))} ∈ (Edg‘𝐺) ∧ {(lastS‘𝑊), (𝑊‘0)} ∈ (Edg‘𝐺))))
91	90	baib 535	. 2 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) → (𝑊 ∈ (ClWWalks‘𝐺) ↔ (∀𝑖 ∈ (0..^((♯‘𝑊) − 1)){(𝑊‘𝑖), (𝑊‘(𝑖 + 1))} ∈ (Edg‘𝐺) ∧ {(lastS‘𝑊), (𝑊‘0)} ∈ (Edg‘𝐺))))
92	66, 87, 91	3bitr4rd 311	1 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑊 ≠ ∅) → (𝑊 ∈ (ClWWalks‘𝐺) ↔ (𝑊 ++ ⟨“(𝑊‘0)”⟩) ∈ (WWalks‘𝐺)))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 205 ∧ wa 395 ∧ w3a 1085 = wceq 1539 ∈ wcel 2108 ≠ wne 2942 ∀wral 3063 Vcvv 3422 ∪ cun 3881 ∅c0 4253 {csn 4558 {cpr 4560 ‘cfv 6418 (class class class)co 7255 ℂcc 10800 0cc0 10802 1c1 10803 + caddc 10805 − cmin 11135 ℕcn 11903 ℕ₀cn0 12163 ℤcz 12249 ℤ_≥cuz 12511 ..^cfzo 13311 ♯chash 13972 Word cword 14145 lastSclsw 14193 ++ cconcat 14201 ⟨“cs1 14228 Vtxcvtx 27269 Edgcedg 27320 WWalkscwwlks 28091 ClWWalkscclwwlk 28246

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1799 ax-4 1813 ax-5 1914 ax-6 1972 ax-7 2012 ax-8 2110 ax-9 2118 ax-10 2139 ax-11 2156 ax-12 2173 ax-ext 2709 ax-rep 5205 ax-sep 5218 ax-nul 5225 ax-pow 5283 ax-pr 5347 ax-un 7566 ax-cnex 10858 ax-resscn 10859 ax-1cn 10860 ax-icn 10861 ax-addcl 10862 ax-addrcl 10863 ax-mulcl 10864 ax-mulrcl 10865 ax-mulcom 10866 ax-addass 10867 ax-mulass 10868 ax-distr 10869 ax-i2m1 10870 ax-1ne0 10871 ax-1rid 10872 ax-rnegex 10873 ax-rrecex 10874 ax-cnre 10875 ax-pre-lttri 10876 ax-pre-lttrn 10877 ax-pre-ltadd 10878 ax-pre-mulgt0 10879

This theorem depends on definitions: df-bi 206 df-an 396 df-or 844 df-3or 1086 df-3an 1087 df-tru 1542 df-fal 1552 df-ex 1784 df-nf 1788 df-sb 2069 df-mo 2540 df-eu 2569 df-clab 2716 df-cleq 2730 df-clel 2817 df-nfc 2888 df-ne 2943 df-nel 3049 df-ral 3068 df-rex 3069 df-reu 3070 df-rab 3072 df-v 3424 df-sbc 3712 df-csb 3829 df-dif 3886 df-un 3888 df-in 3890 df-ss 3900 df-pss 3902 df-nul 4254 df-if 4457 df-pw 4532 df-sn 4559 df-pr 4561 df-tp 4563 df-op 4565 df-uni 4837 df-int 4877 df-iun 4923 df-br 5071 df-opab 5133 df-mpt 5154 df-tr 5188 df-id 5480 df-eprel 5486 df-po 5494 df-so 5495 df-fr 5535 df-we 5537 df-xp 5586 df-rel 5587 df-cnv 5588 df-co 5589 df-dm 5590 df-rn 5591 df-res 5592 df-ima 5593 df-pred 6191 df-ord 6254 df-on 6255 df-lim 6256 df-suc 6257 df-iota 6376 df-fun 6420 df-fn 6421 df-f 6422 df-f1 6423 df-fo 6424 df-f1o 6425 df-fv 6426 df-riota 7212 df-ov 7258 df-oprab 7259 df-mpo 7260 df-om 7688 df-1st 7804 df-2nd 7805 df-frecs 8068 df-wrecs 8099 df-recs 8173 df-rdg 8212 df-1o 8267 df-oadd 8271 df-er 8456 df-map 8575 df-en 8692 df-dom 8693 df-sdom 8694 df-fin 8695 df-dju 9590 df-card 9628 df-pnf 10942 df-mnf 10943 df-xr 10944 df-ltxr 10945 df-le 10946 df-sub 11137 df-neg 11138 df-nn 11904 df-2 11966 df-n0 12164 df-xnn0 12236 df-z 12250 df-uz 12512 df-fz 13169 df-fzo 13312 df-hash 13973 df-word 14146 df-lsw 14194 df-concat 14202 df-s1 14229 df-wwlks 28096 df-clwwlk 28247

This theorem is referenced by: clwwlknwwlksnb 28320

W3C validator