clwwlknonwwlknonb - Metamath Proof Explorer

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

Theorem clwwlknonwwlknonb 28470

Description: A word over vertices represents a closed walk of a fixed length 𝑁 on vertex 𝑋 iff the word concatenated with 𝑋 represents a walk of length 𝑁 on 𝑋 and 𝑋. This theorem would not hold for 𝑁 = 0 and 𝑊 = ∅, see clwwlknwwlksnb 28419. (Contributed by AV, 4-Mar-2022.) (Revised by AV, 27-Mar-2022.)

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

**Assertion**
Ref	Expression
clwwlknonwwlknonb	⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ) → (𝑊 ∈ (𝑋(ClWWalksNOn‘𝐺)𝑁) ↔ (𝑊 ++ ⟨“𝑋”⟩) ∈ (𝑋(𝑁 WWalksNOn 𝐺)𝑋)))

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

Step	Hyp	Ref	Expression
1		isclwwlknon 28455	. . 3 ⊢ (𝑊 ∈ (𝑋(ClWWalksNOn‘𝐺)𝑁) ↔ (𝑊 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑊‘0) = 𝑋))
2		3anan32 1096	. . . . 5 ⊢ (((𝑊 ++ ⟨“𝑋”⟩) ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊 ++ ⟨“𝑋”⟩)‘0) = 𝑋 ∧ ((𝑊 ++ ⟨“𝑋”⟩)‘𝑁) = 𝑋) ↔ (((𝑊 ++ ⟨“𝑋”⟩) ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊 ++ ⟨“𝑋”⟩)‘𝑁) = 𝑋) ∧ ((𝑊 ++ ⟨“𝑋”⟩)‘0) = 𝑋))
3		s1eq 14305	. . . . . . . . . . . 12 ⊢ ((𝑊‘0) = 𝑋 → ⟨“(𝑊‘0)”⟩ = ⟨“𝑋”⟩)
4	3	oveq2d 7291	. . . . . . . . . . 11 ⊢ ((𝑊‘0) = 𝑋 → (𝑊 ++ ⟨“(𝑊‘0)”⟩) = (𝑊 ++ ⟨“𝑋”⟩))
5	4	eleq1d 2823	. . . . . . . . . 10 ⊢ ((𝑊‘0) = 𝑋 → ((𝑊 ++ ⟨“(𝑊‘0)”⟩) ∈ (𝑁 WWalksN 𝐺) ↔ (𝑊 ++ ⟨“𝑋”⟩) ∈ (𝑁 WWalksN 𝐺)))
6	5	biimpac 479	. . . . . . . . 9 ⊢ (((𝑊 ++ ⟨“(𝑊‘0)”⟩) ∈ (𝑁 WWalksN 𝐺) ∧ (𝑊‘0) = 𝑋) → (𝑊 ++ ⟨“𝑋”⟩) ∈ (𝑁 WWalksN 𝐺))
7	6	adantl 482	. . . . . . . 8 ⊢ (((𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ) ∧ ((𝑊 ++ ⟨“(𝑊‘0)”⟩) ∈ (𝑁 WWalksN 𝐺) ∧ (𝑊‘0) = 𝑋)) → (𝑊 ++ ⟨“𝑋”⟩) ∈ (𝑁 WWalksN 𝐺))
8		fvex 6787	. . . . . . . . . . . . . 14 ⊢ (𝑊‘0) ∈ V
9		eleq1 2826	. . . . . . . . . . . . . 14 ⊢ ((𝑊‘0) = 𝑋 → ((𝑊‘0) ∈ V ↔ 𝑋 ∈ V))
10	8, 9	mpbii 232	. . . . . . . . . . . . 13 ⊢ ((𝑊‘0) = 𝑋 → 𝑋 ∈ V)
11		clwwlknonwwlknonb.v	. . . . . . . . . . . . . . . 16 ⊢ 𝑉 = (Vtx‘𝐺)
12		eqid 2738	. . . . . . . . . . . . . . . 16 ⊢ (Edg‘𝐺) = (Edg‘𝐺)
13	11, 12	wwlknp 28208	. . . . . . . . . . . . . . 15 ⊢ ((𝑊 ++ ⟨“𝑋”⟩) ∈ (𝑁 WWalksN 𝐺) → ((𝑊 ++ ⟨“𝑋”⟩) ∈ Word 𝑉 ∧ (♯‘(𝑊 ++ ⟨“𝑋”⟩)) = (𝑁 + 1) ∧ ∀𝑖 ∈ (0..^𝑁){((𝑊 ++ ⟨“𝑋”⟩)‘𝑖), ((𝑊 ++ ⟨“𝑋”⟩)‘(𝑖 + 1))} ∈ (Edg‘𝐺)))
14		simprrl 778	. . . . . . . . . . . . . . . . . 18 ⊢ ((((𝑊 ++ ⟨“𝑋”⟩) ∈ Word 𝑉 ∧ (♯‘(𝑊 ++ ⟨“𝑋”⟩)) = (𝑁 + 1)) ∧ (𝑋 ∈ V ∧ (𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ))) → 𝑊 ∈ Word 𝑉)
15		simpl 483	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ) → 𝑊 ∈ Word 𝑉)
16	15	anim2i 617	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ ((𝑋 ∈ V ∧ (𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ)) → (𝑋 ∈ V ∧ 𝑊 ∈ Word 𝑉))
17	16	ancomd 462	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝑋 ∈ V ∧ (𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ)) → (𝑊 ∈ Word 𝑉 ∧ 𝑋 ∈ V))
18		ccats1alpha 14324	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑋 ∈ V) → ((𝑊 ++ ⟨“𝑋”⟩) ∈ Word 𝑉 ↔ (𝑊 ∈ Word 𝑉 ∧ 𝑋 ∈ 𝑉)))
19	17, 18	syl 17	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑋 ∈ V ∧ (𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ)) → ((𝑊 ++ ⟨“𝑋”⟩) ∈ Word 𝑉 ↔ (𝑊 ∈ Word 𝑉 ∧ 𝑋 ∈ 𝑉)))
20		simpr 485	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑋 ∈ 𝑉) → 𝑋 ∈ 𝑉)
21	19, 20	syl6bi 252	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑋 ∈ V ∧ (𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ)) → ((𝑊 ++ ⟨“𝑋”⟩) ∈ Word 𝑉 → 𝑋 ∈ 𝑉))
22	21	com12 32	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑊 ++ ⟨“𝑋”⟩) ∈ Word 𝑉 → ((𝑋 ∈ V ∧ (𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ)) → 𝑋 ∈ 𝑉))
23	22	adantr 481	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝑊 ++ ⟨“𝑋”⟩) ∈ Word 𝑉 ∧ (♯‘(𝑊 ++ ⟨“𝑋”⟩)) = (𝑁 + 1)) → ((𝑋 ∈ V ∧ (𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ)) → 𝑋 ∈ 𝑉))
24	23	imp 407	. . . . . . . . . . . . . . . . . 18 ⊢ ((((𝑊 ++ ⟨“𝑋”⟩) ∈ Word 𝑉 ∧ (♯‘(𝑊 ++ ⟨“𝑋”⟩)) = (𝑁 + 1)) ∧ (𝑋 ∈ V ∧ (𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ))) → 𝑋 ∈ 𝑉)
25		nnnn0 12240	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝑁 ∈ ℕ → 𝑁 ∈ ℕ₀)
26		ccatws1lenp1b 14326	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ₀) → ((♯‘(𝑊 ++ ⟨“𝑋”⟩)) = (𝑁 + 1) ↔ (♯‘𝑊) = 𝑁))
27	25, 26	sylan2 593	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ) → ((♯‘(𝑊 ++ ⟨“𝑋”⟩)) = (𝑁 + 1) ↔ (♯‘𝑊) = 𝑁))
28	27	biimpd 228	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ) → ((♯‘(𝑊 ++ ⟨“𝑋”⟩)) = (𝑁 + 1) → (♯‘𝑊) = 𝑁))
29	28	adantl 482	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑋 ∈ V ∧ (𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ)) → ((♯‘(𝑊 ++ ⟨“𝑋”⟩)) = (𝑁 + 1) → (♯‘𝑊) = 𝑁))
30	29	com12 32	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((♯‘(𝑊 ++ ⟨“𝑋”⟩)) = (𝑁 + 1) → ((𝑋 ∈ V ∧ (𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ)) → (♯‘𝑊) = 𝑁))
31	30	adantl 482	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((𝑊 ++ ⟨“𝑋”⟩) ∈ Word 𝑉 ∧ (♯‘(𝑊 ++ ⟨“𝑋”⟩)) = (𝑁 + 1)) → ((𝑋 ∈ V ∧ (𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ)) → (♯‘𝑊) = 𝑁))
32	31	imp 407	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝑊 ++ ⟨“𝑋”⟩) ∈ Word 𝑉 ∧ (♯‘(𝑊 ++ ⟨“𝑋”⟩)) = (𝑁 + 1)) ∧ (𝑋 ∈ V ∧ (𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ))) → (♯‘𝑊) = 𝑁)
33	32	eqcomd 2744	. . . . . . . . . . . . . . . . . 18 ⊢ ((((𝑊 ++ ⟨“𝑋”⟩) ∈ Word 𝑉 ∧ (♯‘(𝑊 ++ ⟨“𝑋”⟩)) = (𝑁 + 1)) ∧ (𝑋 ∈ V ∧ (𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ))) → 𝑁 = (♯‘𝑊))
34	14, 24, 33	3jca 1127	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝑊 ++ ⟨“𝑋”⟩) ∈ Word 𝑉 ∧ (♯‘(𝑊 ++ ⟨“𝑋”⟩)) = (𝑁 + 1)) ∧ (𝑋 ∈ V ∧ (𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ))) → (𝑊 ∈ Word 𝑉 ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 = (♯‘𝑊)))
35	34	ex 413	. . . . . . . . . . . . . . . 16 ⊢ (((𝑊 ++ ⟨“𝑋”⟩) ∈ Word 𝑉 ∧ (♯‘(𝑊 ++ ⟨“𝑋”⟩)) = (𝑁 + 1)) → ((𝑋 ∈ V ∧ (𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ)) → (𝑊 ∈ Word 𝑉 ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 = (♯‘𝑊))))
36	35	3adant3 1131	. . . . . . . . . . . . . . 15 ⊢ (((𝑊 ++ ⟨“𝑋”⟩) ∈ Word 𝑉 ∧ (♯‘(𝑊 ++ ⟨“𝑋”⟩)) = (𝑁 + 1) ∧ ∀𝑖 ∈ (0..^𝑁){((𝑊 ++ ⟨“𝑋”⟩)‘𝑖), ((𝑊 ++ ⟨“𝑋”⟩)‘(𝑖 + 1))} ∈ (Edg‘𝐺)) → ((𝑋 ∈ V ∧ (𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ)) → (𝑊 ∈ Word 𝑉 ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 = (♯‘𝑊))))
37	13, 36	syl 17	. . . . . . . . . . . . . 14 ⊢ ((𝑊 ++ ⟨“𝑋”⟩) ∈ (𝑁 WWalksN 𝐺) → ((𝑋 ∈ V ∧ (𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ)) → (𝑊 ∈ Word 𝑉 ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 = (♯‘𝑊))))
38	37	expd 416	. . . . . . . . . . . . 13 ⊢ ((𝑊 ++ ⟨“𝑋”⟩) ∈ (𝑁 WWalksN 𝐺) → (𝑋 ∈ V → ((𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ) → (𝑊 ∈ Word 𝑉 ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 = (♯‘𝑊)))))
39	10, 38	syl5com 31	. . . . . . . . . . . 12 ⊢ ((𝑊‘0) = 𝑋 → ((𝑊 ++ ⟨“𝑋”⟩) ∈ (𝑁 WWalksN 𝐺) → ((𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ) → (𝑊 ∈ Word 𝑉 ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 = (♯‘𝑊)))))
40	5, 39	sylbid 239	. . . . . . . . . . 11 ⊢ ((𝑊‘0) = 𝑋 → ((𝑊 ++ ⟨“(𝑊‘0)”⟩) ∈ (𝑁 WWalksN 𝐺) → ((𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ) → (𝑊 ∈ Word 𝑉 ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 = (♯‘𝑊)))))
41	40	com13 88	. . . . . . . . . 10 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ) → ((𝑊 ++ ⟨“(𝑊‘0)”⟩) ∈ (𝑁 WWalksN 𝐺) → ((𝑊‘0) = 𝑋 → (𝑊 ∈ Word 𝑉 ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 = (♯‘𝑊)))))
42	41	imp32 419	. . . . . . . . 9 ⊢ (((𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ) ∧ ((𝑊 ++ ⟨“(𝑊‘0)”⟩) ∈ (𝑁 WWalksN 𝐺) ∧ (𝑊‘0) = 𝑋)) → (𝑊 ∈ Word 𝑉 ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 = (♯‘𝑊)))
43		ccats1val2 14334	. . . . . . . . 9 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 = (♯‘𝑊)) → ((𝑊 ++ ⟨“𝑋”⟩)‘𝑁) = 𝑋)
44	42, 43	syl 17	. . . . . . . 8 ⊢ (((𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ) ∧ ((𝑊 ++ ⟨“(𝑊‘0)”⟩) ∈ (𝑁 WWalksN 𝐺) ∧ (𝑊‘0) = 𝑋)) → ((𝑊 ++ ⟨“𝑋”⟩)‘𝑁) = 𝑋)
45		ccat1st1st 14335	. . . . . . . . . . . 12 ⊢ (𝑊 ∈ Word 𝑉 → ((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘0) = (𝑊‘0))
46	45	adantr 481	. . . . . . . . . . 11 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ) → ((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘0) = (𝑊‘0))
47	4	fveq1d 6776	. . . . . . . . . . . . 13 ⊢ ((𝑊‘0) = 𝑋 → ((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘0) = ((𝑊 ++ ⟨“𝑋”⟩)‘0))
48	47	eqeq1d 2740	. . . . . . . . . . . 12 ⊢ ((𝑊‘0) = 𝑋 → (((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘0) = (𝑊‘0) ↔ ((𝑊 ++ ⟨“𝑋”⟩)‘0) = (𝑊‘0)))
49	48	adantl 482	. . . . . . . . . . 11 ⊢ (((𝑊 ++ ⟨“(𝑊‘0)”⟩) ∈ (𝑁 WWalksN 𝐺) ∧ (𝑊‘0) = 𝑋) → (((𝑊 ++ ⟨“(𝑊‘0)”⟩)‘0) = (𝑊‘0) ↔ ((𝑊 ++ ⟨“𝑋”⟩)‘0) = (𝑊‘0)))
50	46, 49	syl5ibcom 244	. . . . . . . . . 10 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ) → (((𝑊 ++ ⟨“(𝑊‘0)”⟩) ∈ (𝑁 WWalksN 𝐺) ∧ (𝑊‘0) = 𝑋) → ((𝑊 ++ ⟨“𝑋”⟩)‘0) = (𝑊‘0)))
51	50	imp 407	. . . . . . . . 9 ⊢ (((𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ) ∧ ((𝑊 ++ ⟨“(𝑊‘0)”⟩) ∈ (𝑁 WWalksN 𝐺) ∧ (𝑊‘0) = 𝑋)) → ((𝑊 ++ ⟨“𝑋”⟩)‘0) = (𝑊‘0))
52		simprr 770	. . . . . . . . 9 ⊢ (((𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ) ∧ ((𝑊 ++ ⟨“(𝑊‘0)”⟩) ∈ (𝑁 WWalksN 𝐺) ∧ (𝑊‘0) = 𝑋)) → (𝑊‘0) = 𝑋)
53	51, 52	eqtrd 2778	. . . . . . . 8 ⊢ (((𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ) ∧ ((𝑊 ++ ⟨“(𝑊‘0)”⟩) ∈ (𝑁 WWalksN 𝐺) ∧ (𝑊‘0) = 𝑋)) → ((𝑊 ++ ⟨“𝑋”⟩)‘0) = 𝑋)
54	7, 44, 53	jca31 515	. . . . . . 7 ⊢ (((𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ) ∧ ((𝑊 ++ ⟨“(𝑊‘0)”⟩) ∈ (𝑁 WWalksN 𝐺) ∧ (𝑊‘0) = 𝑋)) → (((𝑊 ++ ⟨“𝑋”⟩) ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊 ++ ⟨“𝑋”⟩)‘𝑁) = 𝑋) ∧ ((𝑊 ++ ⟨“𝑋”⟩)‘0) = 𝑋))
55	54	ex 413	. . . . . 6 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ) → (((𝑊 ++ ⟨“(𝑊‘0)”⟩) ∈ (𝑁 WWalksN 𝐺) ∧ (𝑊‘0) = 𝑋) → (((𝑊 ++ ⟨“𝑋”⟩) ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊 ++ ⟨“𝑋”⟩)‘𝑁) = 𝑋) ∧ ((𝑊 ++ ⟨“𝑋”⟩)‘0) = 𝑋)))
56		simprl 768	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((((𝑊 ++ ⟨“𝑋”⟩) ∈ Word 𝑉 ∧ (♯‘(𝑊 ++ ⟨“𝑋”⟩)) = (𝑁 + 1)) ∧ (𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ)) → 𝑊 ∈ Word 𝑉)
57	27	biimpcd 248	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((♯‘(𝑊 ++ ⟨“𝑋”⟩)) = (𝑁 + 1) → ((𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ) → (♯‘𝑊) = 𝑁))
58	57	adantl 482	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (((𝑊 ++ ⟨“𝑋”⟩) ∈ Word 𝑉 ∧ (♯‘(𝑊 ++ ⟨“𝑋”⟩)) = (𝑁 + 1)) → ((𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ) → (♯‘𝑊) = 𝑁))
59	58	imp 407	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((((𝑊 ++ ⟨“𝑋”⟩) ∈ Word 𝑉 ∧ (♯‘(𝑊 ++ ⟨“𝑋”⟩)) = (𝑁 + 1)) ∧ (𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ)) → (♯‘𝑊) = 𝑁)
60	59	eqcomd 2744	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((((𝑊 ++ ⟨“𝑋”⟩) ∈ Word 𝑉 ∧ (♯‘(𝑊 ++ ⟨“𝑋”⟩)) = (𝑁 + 1)) ∧ (𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ)) → 𝑁 = (♯‘𝑊))
61	56, 60	jca 512	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝑊 ++ ⟨“𝑋”⟩) ∈ Word 𝑉 ∧ (♯‘(𝑊 ++ ⟨“𝑋”⟩)) = (𝑁 + 1)) ∧ (𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ)) → (𝑊 ∈ Word 𝑉 ∧ 𝑁 = (♯‘𝑊)))
62	61	ex 413	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝑊 ++ ⟨“𝑋”⟩) ∈ Word 𝑉 ∧ (♯‘(𝑊 ++ ⟨“𝑋”⟩)) = (𝑁 + 1)) → ((𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ) → (𝑊 ∈ Word 𝑉 ∧ 𝑁 = (♯‘𝑊))))
63	62	3adant3 1131	. . . . . . . . . . . . . . . . 17 ⊢ (((𝑊 ++ ⟨“𝑋”⟩) ∈ Word 𝑉 ∧ (♯‘(𝑊 ++ ⟨“𝑋”⟩)) = (𝑁 + 1) ∧ ∀𝑖 ∈ (0..^𝑁){((𝑊 ++ ⟨“𝑋”⟩)‘𝑖), ((𝑊 ++ ⟨“𝑋”⟩)‘(𝑖 + 1))} ∈ (Edg‘𝐺)) → ((𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ) → (𝑊 ∈ Word 𝑉 ∧ 𝑁 = (♯‘𝑊))))
64	13, 63	syl 17	. . . . . . . . . . . . . . . 16 ⊢ ((𝑊 ++ ⟨“𝑋”⟩) ∈ (𝑁 WWalksN 𝐺) → ((𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ) → (𝑊 ∈ Word 𝑉 ∧ 𝑁 = (♯‘𝑊))))
65	64	imp 407	. . . . . . . . . . . . . . 15 ⊢ (((𝑊 ++ ⟨“𝑋”⟩) ∈ (𝑁 WWalksN 𝐺) ∧ (𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ)) → (𝑊 ∈ Word 𝑉 ∧ 𝑁 = (♯‘𝑊)))
66		eleq1 2826	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑁 = (♯‘𝑊) → (𝑁 ∈ ℕ ↔ (♯‘𝑊) ∈ ℕ))
67		lbfzo0 13427	. . . . . . . . . . . . . . . . . . . 20 ⊢ (0 ∈ (0..^(♯‘𝑊)) ↔ (♯‘𝑊) ∈ ℕ)
68	67	biimpri 227	. . . . . . . . . . . . . . . . . . 19 ⊢ ((♯‘𝑊) ∈ ℕ → 0 ∈ (0..^(♯‘𝑊)))
69	66, 68	syl6bi 252	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑁 = (♯‘𝑊) → (𝑁 ∈ ℕ → 0 ∈ (0..^(♯‘𝑊))))
70	69	com12 32	. . . . . . . . . . . . . . . . 17 ⊢ (𝑁 ∈ ℕ → (𝑁 = (♯‘𝑊) → 0 ∈ (0..^(♯‘𝑊))))
71	70	ad2antll 726	. . . . . . . . . . . . . . . 16 ⊢ (((𝑊 ++ ⟨“𝑋”⟩) ∈ (𝑁 WWalksN 𝐺) ∧ (𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ)) → (𝑁 = (♯‘𝑊) → 0 ∈ (0..^(♯‘𝑊))))
72	71	anim2d 612	. . . . . . . . . . . . . . 15 ⊢ (((𝑊 ++ ⟨“𝑋”⟩) ∈ (𝑁 WWalksN 𝐺) ∧ (𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ)) → ((𝑊 ∈ Word 𝑉 ∧ 𝑁 = (♯‘𝑊)) → (𝑊 ∈ Word 𝑉 ∧ 0 ∈ (0..^(♯‘𝑊)))))
73	65, 72	mpd 15	. . . . . . . . . . . . . 14 ⊢ (((𝑊 ++ ⟨“𝑋”⟩) ∈ (𝑁 WWalksN 𝐺) ∧ (𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ)) → (𝑊 ∈ Word 𝑉 ∧ 0 ∈ (0..^(♯‘𝑊))))
74		ccats1val1 14332	. . . . . . . . . . . . . 14 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 0 ∈ (0..^(♯‘𝑊))) → ((𝑊 ++ ⟨“𝑋”⟩)‘0) = (𝑊‘0))
75	73, 74	syl 17	. . . . . . . . . . . . 13 ⊢ (((𝑊 ++ ⟨“𝑋”⟩) ∈ (𝑁 WWalksN 𝐺) ∧ (𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ)) → ((𝑊 ++ ⟨“𝑋”⟩)‘0) = (𝑊‘0))
76	75	eqeq1d 2740	. . . . . . . . . . . 12 ⊢ (((𝑊 ++ ⟨“𝑋”⟩) ∈ (𝑁 WWalksN 𝐺) ∧ (𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ)) → (((𝑊 ++ ⟨“𝑋”⟩)‘0) = 𝑋 ↔ (𝑊‘0) = 𝑋))
77	76	biimpd 228	. . . . . . . . . . 11 ⊢ (((𝑊 ++ ⟨“𝑋”⟩) ∈ (𝑁 WWalksN 𝐺) ∧ (𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ)) → (((𝑊 ++ ⟨“𝑋”⟩)‘0) = 𝑋 → (𝑊‘0) = 𝑋))
78	77	ex 413	. . . . . . . . . 10 ⊢ ((𝑊 ++ ⟨“𝑋”⟩) ∈ (𝑁 WWalksN 𝐺) → ((𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ) → (((𝑊 ++ ⟨“𝑋”⟩)‘0) = 𝑋 → (𝑊‘0) = 𝑋)))
79	78	adantr 481	. . . . . . . . 9 ⊢ (((𝑊 ++ ⟨“𝑋”⟩) ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊 ++ ⟨“𝑋”⟩)‘𝑁) = 𝑋) → ((𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ) → (((𝑊 ++ ⟨“𝑋”⟩)‘0) = 𝑋 → (𝑊‘0) = 𝑋)))
80	79	com3r 87	. . . . . . . 8 ⊢ (((𝑊 ++ ⟨“𝑋”⟩)‘0) = 𝑋 → (((𝑊 ++ ⟨“𝑋”⟩) ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊 ++ ⟨“𝑋”⟩)‘𝑁) = 𝑋) → ((𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ) → (𝑊‘0) = 𝑋)))
81	80	impcom 408	. . . . . . 7 ⊢ ((((𝑊 ++ ⟨“𝑋”⟩) ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊 ++ ⟨“𝑋”⟩)‘𝑁) = 𝑋) ∧ ((𝑊 ++ ⟨“𝑋”⟩)‘0) = 𝑋) → ((𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ) → (𝑊‘0) = 𝑋))
82	5	biimparc 480	. . . . . . . . . 10 ⊢ (((𝑊 ++ ⟨“𝑋”⟩) ∈ (𝑁 WWalksN 𝐺) ∧ (𝑊‘0) = 𝑋) → (𝑊 ++ ⟨“(𝑊‘0)”⟩) ∈ (𝑁 WWalksN 𝐺))
83		simpr 485	. . . . . . . . . 10 ⊢ (((𝑊 ++ ⟨“𝑋”⟩) ∈ (𝑁 WWalksN 𝐺) ∧ (𝑊‘0) = 𝑋) → (𝑊‘0) = 𝑋)
84	82, 83	jca 512	. . . . . . . . 9 ⊢ (((𝑊 ++ ⟨“𝑋”⟩) ∈ (𝑁 WWalksN 𝐺) ∧ (𝑊‘0) = 𝑋) → ((𝑊 ++ ⟨“(𝑊‘0)”⟩) ∈ (𝑁 WWalksN 𝐺) ∧ (𝑊‘0) = 𝑋))
85	84	ex 413	. . . . . . . 8 ⊢ ((𝑊 ++ ⟨“𝑋”⟩) ∈ (𝑁 WWalksN 𝐺) → ((𝑊‘0) = 𝑋 → ((𝑊 ++ ⟨“(𝑊‘0)”⟩) ∈ (𝑁 WWalksN 𝐺) ∧ (𝑊‘0) = 𝑋)))
86	85	ad2antrr 723	. . . . . . 7 ⊢ ((((𝑊 ++ ⟨“𝑋”⟩) ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊 ++ ⟨“𝑋”⟩)‘𝑁) = 𝑋) ∧ ((𝑊 ++ ⟨“𝑋”⟩)‘0) = 𝑋) → ((𝑊‘0) = 𝑋 → ((𝑊 ++ ⟨“(𝑊‘0)”⟩) ∈ (𝑁 WWalksN 𝐺) ∧ (𝑊‘0) = 𝑋)))
87	81, 86	syldc 48	. . . . . 6 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ) → ((((𝑊 ++ ⟨“𝑋”⟩) ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊 ++ ⟨“𝑋”⟩)‘𝑁) = 𝑋) ∧ ((𝑊 ++ ⟨“𝑋”⟩)‘0) = 𝑋) → ((𝑊 ++ ⟨“(𝑊‘0)”⟩) ∈ (𝑁 WWalksN 𝐺) ∧ (𝑊‘0) = 𝑋)))
88	55, 87	impbid 211	. . . . 5 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ) → (((𝑊 ++ ⟨“(𝑊‘0)”⟩) ∈ (𝑁 WWalksN 𝐺) ∧ (𝑊‘0) = 𝑋) ↔ (((𝑊 ++ ⟨“𝑋”⟩) ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊 ++ ⟨“𝑋”⟩)‘𝑁) = 𝑋) ∧ ((𝑊 ++ ⟨“𝑋”⟩)‘0) = 𝑋)))
89	2, 88	bitr4id 290	. . . 4 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ) → (((𝑊 ++ ⟨“𝑋”⟩) ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊 ++ ⟨“𝑋”⟩)‘0) = 𝑋 ∧ ((𝑊 ++ ⟨“𝑋”⟩)‘𝑁) = 𝑋) ↔ ((𝑊 ++ ⟨“(𝑊‘0)”⟩) ∈ (𝑁 WWalksN 𝐺) ∧ (𝑊‘0) = 𝑋)))
90	11	clwwlknwwlksnb 28419	. . . . 5 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ) → (𝑊 ∈ (𝑁 ClWWalksN 𝐺) ↔ (𝑊 ++ ⟨“(𝑊‘0)”⟩) ∈ (𝑁 WWalksN 𝐺)))
91	90	anbi1d 630	. . . 4 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ) → ((𝑊 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑊‘0) = 𝑋) ↔ ((𝑊 ++ ⟨“(𝑊‘0)”⟩) ∈ (𝑁 WWalksN 𝐺) ∧ (𝑊‘0) = 𝑋)))
92	89, 91	bitr4d 281	. . 3 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ) → (((𝑊 ++ ⟨“𝑋”⟩) ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊 ++ ⟨“𝑋”⟩)‘0) = 𝑋 ∧ ((𝑊 ++ ⟨“𝑋”⟩)‘𝑁) = 𝑋) ↔ (𝑊 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑊‘0) = 𝑋)))
93	1, 92	bitr4id 290	. 2 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ) → (𝑊 ∈ (𝑋(ClWWalksNOn‘𝐺)𝑁) ↔ ((𝑊 ++ ⟨“𝑋”⟩) ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊 ++ ⟨“𝑋”⟩)‘0) = 𝑋 ∧ ((𝑊 ++ ⟨“𝑋”⟩)‘𝑁) = 𝑋)))
94		wwlknon 28222	. 2 ⊢ ((𝑊 ++ ⟨“𝑋”⟩) ∈ (𝑋(𝑁 WWalksNOn 𝐺)𝑋) ↔ ((𝑊 ++ ⟨“𝑋”⟩) ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊 ++ ⟨“𝑋”⟩)‘0) = 𝑋 ∧ ((𝑊 ++ ⟨“𝑋”⟩)‘𝑁) = 𝑋))
95	93, 94	bitr4di 289	1 ⊢ ((𝑊 ∈ Word 𝑉 ∧ 𝑁 ∈ ℕ) → (𝑊 ∈ (𝑋(ClWWalksNOn‘𝐺)𝑁) ↔ (𝑊 ++ ⟨“𝑋”⟩) ∈ (𝑋(𝑁 WWalksNOn 𝐺)𝑋)))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 205 ∧ wa 396 ∧ w3a 1086 = wceq 1539 ∈ wcel 2106 ∀wral 3064 Vcvv 3432 {cpr 4563 ‘cfv 6433 (class class class)co 7275 0cc0 10871 1c1 10872 + caddc 10874 ℕcn 11973 ℕ₀cn0 12233 ..^cfzo 13382 ♯chash 14044 Word cword 14217 ++ cconcat 14273 ⟨“cs1 14300 Vtxcvtx 27366 Edgcedg 27417 WWalksN cwwlksn 28191 WWalksNOn cwwlksnon 28192 ClWWalksN cclwwlkn 28388 ClWWalksNOncclwwlknon 28451

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1798 ax-4 1812 ax-5 1913 ax-6 1971 ax-7 2011 ax-8 2108 ax-9 2116 ax-10 2137 ax-11 2154 ax-12 2171 ax-ext 2709 ax-rep 5209 ax-sep 5223 ax-nul 5230 ax-pow 5288 ax-pr 5352 ax-un 7588 ax-cnex 10927 ax-resscn 10928 ax-1cn 10929 ax-icn 10930 ax-addcl 10931 ax-addrcl 10932 ax-mulcl 10933 ax-mulrcl 10934 ax-mulcom 10935 ax-addass 10936 ax-mulass 10937 ax-distr 10938 ax-i2m1 10939 ax-1ne0 10940 ax-1rid 10941 ax-rnegex 10942 ax-rrecex 10943 ax-cnre 10944 ax-pre-lttri 10945 ax-pre-lttrn 10946 ax-pre-ltadd 10947 ax-pre-mulgt0 10948

This theorem depends on definitions: df-bi 206 df-an 397 df-or 845 df-3or 1087 df-3an 1088 df-tru 1542 df-fal 1552 df-ex 1783 df-nf 1787 df-sb 2068 df-mo 2540 df-eu 2569 df-clab 2716 df-cleq 2730 df-clel 2816 df-nfc 2889 df-ne 2944 df-nel 3050 df-ral 3069 df-rex 3070 df-reu 3072 df-rab 3073 df-v 3434 df-sbc 3717 df-csb 3833 df-dif 3890 df-un 3892 df-in 3894 df-ss 3904 df-pss 3906 df-nul 4257 df-if 4460 df-pw 4535 df-sn 4562 df-pr 4564 df-op 4568 df-uni 4840 df-int 4880 df-iun 4926 df-br 5075 df-opab 5137 df-mpt 5158 df-tr 5192 df-id 5489 df-eprel 5495 df-po 5503 df-so 5504 df-fr 5544 df-we 5546 df-xp 5595 df-rel 5596 df-cnv 5597 df-co 5598 df-dm 5599 df-rn 5600 df-res 5601 df-ima 5602 df-pred 6202 df-ord 6269 df-on 6270 df-lim 6271 df-suc 6272 df-iota 6391 df-fun 6435 df-fn 6436 df-f 6437 df-f1 6438 df-fo 6439 df-f1o 6440 df-fv 6441 df-riota 7232 df-ov 7278 df-oprab 7279 df-mpo 7280 df-om 7713 df-1st 7831 df-2nd 7832 df-frecs 8097 df-wrecs 8128 df-recs 8202 df-rdg 8241 df-1o 8297 df-oadd 8301 df-er 8498 df-map 8617 df-en 8734 df-dom 8735 df-sdom 8736 df-fin 8737 df-dju 9659 df-card 9697 df-pnf 11011 df-mnf 11012 df-xr 11013 df-ltxr 11014 df-le 11015 df-sub 11207 df-neg 11208 df-nn 11974 df-2 12036 df-n0 12234 df-xnn0 12306 df-z 12320 df-uz 12583 df-fz 13240 df-fzo 13383 df-hash 14045 df-word 14218 df-lsw 14266 df-concat 14274 df-s1 14301 df-wwlks 28195 df-wwlksn 28196 df-wwlksnon 28197 df-clwwlk 28346 df-clwwlkn 28389 df-clwwlknon 28452

This theorem is referenced by: (None)

W3C validator