numclwwlk1lem2f1 - Metamath Proof Explorer

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

Theorem numclwwlk1lem2f1 30452

Description: 𝑇 is a 1-1 function. (Contributed by AV, 26-Sep-2018.) (Revised by AV, 29-May-2021.) (Proof shortened by AV, 23-Feb-2022.) (Revised by AV, 31-Oct-2022.)

**Hypotheses**
Ref	Expression
extwwlkfab.v	⊢ 𝑉 = (Vtx‘𝐺)
extwwlkfab.c	⊢ 𝐶 = (𝑣 ∈ 𝑉, 𝑛 ∈ (ℤ_≥‘2) ↦ {𝑤 ∈ (𝑣(ClWWalksNOn‘𝐺)𝑛) ∣ (𝑤‘(𝑛 − 2)) = 𝑣})
extwwlkfab.f	⊢ 𝐹 = (𝑋(ClWWalksNOn‘𝐺)(𝑁 − 2))
numclwwlk.t	⊢ 𝑇 = (𝑢 ∈ (𝑋𝐶𝑁) ↦ ⟨(𝑢 prefix (𝑁 − 2)), (𝑢‘(𝑁 − 1))⟩)

**Assertion**
Ref	Expression
numclwwlk1lem2f1	⊢ ((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) → 𝑇:(𝑋𝐶𝑁)–1-1→(𝐹 × (𝐺 NeighbVtx 𝑋)))

Distinct variable groups: 𝑛,𝐺,𝑣,𝑤 𝑛,𝑁,𝑣,𝑤 𝑛,𝑉,𝑣,𝑤 𝑛,𝑋,𝑣,𝑤 𝑤,𝐹 𝑢,𝐶 𝑢,𝐹 𝑢,𝐺,𝑤 𝑢,𝑁 𝑢,𝑉 𝑢,𝑋 𝑢,𝑇 Allowed substitution hints: 𝐶(𝑤,𝑣,𝑛) 𝑇(𝑤,𝑣,𝑛) 𝐹(𝑣,𝑛)

Proof of Theorem numclwwlk1lem2f1 Dummy variables 𝑎 𝑝 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		extwwlkfab.v	. . 3 ⊢ 𝑉 = (Vtx‘𝐺)
2		extwwlkfab.c	. . 3 ⊢ 𝐶 = (𝑣 ∈ 𝑉, 𝑛 ∈ (ℤ_≥‘2) ↦ {𝑤 ∈ (𝑣(ClWWalksNOn‘𝐺)𝑛) ∣ (𝑤‘(𝑛 − 2)) = 𝑣})
3		extwwlkfab.f	. . 3 ⊢ 𝐹 = (𝑋(ClWWalksNOn‘𝐺)(𝑁 − 2))
4		numclwwlk.t	. . 3 ⊢ 𝑇 = (𝑢 ∈ (𝑋𝐶𝑁) ↦ ⟨(𝑢 prefix (𝑁 − 2)), (𝑢‘(𝑁 − 1))⟩)
5	1, 2, 3, 4	numclwwlk1lem2f 30450	. 2 ⊢ ((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) → 𝑇:(𝑋𝐶𝑁)⟶(𝐹 × (𝐺 NeighbVtx 𝑋)))
6	1, 2, 3, 4	numclwwlk1lem2fv 30451	. . . . . 6 ⊢ (𝑝 ∈ (𝑋𝐶𝑁) → (𝑇‘𝑝) = ⟨(𝑝 prefix (𝑁 − 2)), (𝑝‘(𝑁 − 1))⟩)
7	6	ad2antrl 734	. . . . 5 ⊢ (((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) ∧ (𝑝 ∈ (𝑋𝐶𝑁) ∧ 𝑎 ∈ (𝑋𝐶𝑁))) → (𝑇‘𝑝) = ⟨(𝑝 prefix (𝑁 − 2)), (𝑝‘(𝑁 − 1))⟩)
8	1, 2, 3, 4	numclwwlk1lem2fv 30451	. . . . . 6 ⊢ (𝑎 ∈ (𝑋𝐶𝑁) → (𝑇‘𝑎) = ⟨(𝑎 prefix (𝑁 − 2)), (𝑎‘(𝑁 − 1))⟩)
9	8	ad2antll 735	. . . . 5 ⊢ (((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) ∧ (𝑝 ∈ (𝑋𝐶𝑁) ∧ 𝑎 ∈ (𝑋𝐶𝑁))) → (𝑇‘𝑎) = ⟨(𝑎 prefix (𝑁 − 2)), (𝑎‘(𝑁 − 1))⟩)
10	7, 9	eqeq12d 2756	. . . 4 ⊢ (((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) ∧ (𝑝 ∈ (𝑋𝐶𝑁) ∧ 𝑎 ∈ (𝑋𝐶𝑁))) → ((𝑇‘𝑝) = (𝑇‘𝑎) ↔ ⟨(𝑝 prefix (𝑁 − 2)), (𝑝‘(𝑁 − 1))⟩ = ⟨(𝑎 prefix (𝑁 − 2)), (𝑎‘(𝑁 − 1))⟩))
11		ovex 7396	. . . . . 6 ⊢ (𝑝 prefix (𝑁 − 2)) ∈ V
12		fvex 6847	. . . . . 6 ⊢ (𝑝‘(𝑁 − 1)) ∈ V
13	11, 12	opth 5423	. . . . 5 ⊢ (⟨(𝑝 prefix (𝑁 − 2)), (𝑝‘(𝑁 − 1))⟩ = ⟨(𝑎 prefix (𝑁 − 2)), (𝑎‘(𝑁 − 1))⟩ ↔ ((𝑝 prefix (𝑁 − 2)) = (𝑎 prefix (𝑁 − 2)) ∧ (𝑝‘(𝑁 − 1)) = (𝑎‘(𝑁 − 1))))
14		uzuzle23 12832	. . . . . . . . 9 ⊢ (𝑁 ∈ (ℤ_≥‘3) → 𝑁 ∈ (ℤ_≥‘2))
15	2	2clwwlkel 30444	. . . . . . . . . . 11 ⊢ ((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘2)) → (𝑝 ∈ (𝑋𝐶𝑁) ↔ (𝑝 ∈ (𝑋(ClWWalksNOn‘𝐺)𝑁) ∧ (𝑝‘(𝑁 − 2)) = 𝑋)))
16		isclwwlknon 30186	. . . . . . . . . . . 12 ⊢ (𝑝 ∈ (𝑋(ClWWalksNOn‘𝐺)𝑁) ↔ (𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋))
17	16	anbi1i 630	. . . . . . . . . . 11 ⊢ ((𝑝 ∈ (𝑋(ClWWalksNOn‘𝐺)𝑁) ∧ (𝑝‘(𝑁 − 2)) = 𝑋) ↔ ((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) ∧ (𝑝‘(𝑁 − 2)) = 𝑋))
18	15, 17	bitrdi 288	. . . . . . . . . 10 ⊢ ((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘2)) → (𝑝 ∈ (𝑋𝐶𝑁) ↔ ((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) ∧ (𝑝‘(𝑁 − 2)) = 𝑋)))
19	2	2clwwlkel 30444	. . . . . . . . . . 11 ⊢ ((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘2)) → (𝑎 ∈ (𝑋𝐶𝑁) ↔ (𝑎 ∈ (𝑋(ClWWalksNOn‘𝐺)𝑁) ∧ (𝑎‘(𝑁 − 2)) = 𝑋)))
20		isclwwlknon 30186	. . . . . . . . . . . 12 ⊢ (𝑎 ∈ (𝑋(ClWWalksNOn‘𝐺)𝑁) ↔ (𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋))
21	20	anbi1i 630	. . . . . . . . . . 11 ⊢ ((𝑎 ∈ (𝑋(ClWWalksNOn‘𝐺)𝑁) ∧ (𝑎‘(𝑁 − 2)) = 𝑋) ↔ ((𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) ∧ (𝑎‘(𝑁 − 2)) = 𝑋))
22	19, 21	bitrdi 288	. . . . . . . . . 10 ⊢ ((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘2)) → (𝑎 ∈ (𝑋𝐶𝑁) ↔ ((𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) ∧ (𝑎‘(𝑁 − 2)) = 𝑋)))
23	18, 22	anbi12d 638	. . . . . . . . 9 ⊢ ((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘2)) → ((𝑝 ∈ (𝑋𝐶𝑁) ∧ 𝑎 ∈ (𝑋𝐶𝑁)) ↔ (((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) ∧ (𝑝‘(𝑁 − 2)) = 𝑋) ∧ ((𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) ∧ (𝑎‘(𝑁 − 2)) = 𝑋))))
24	14, 23	sylan2 599	. . . . . . . 8 ⊢ ((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) → ((𝑝 ∈ (𝑋𝐶𝑁) ∧ 𝑎 ∈ (𝑋𝐶𝑁)) ↔ (((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) ∧ (𝑝‘(𝑁 − 2)) = 𝑋) ∧ ((𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) ∧ (𝑎‘(𝑁 − 2)) = 𝑋))))
25	24	3adant1 1136	. . . . . . 7 ⊢ ((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) → ((𝑝 ∈ (𝑋𝐶𝑁) ∧ 𝑎 ∈ (𝑋𝐶𝑁)) ↔ (((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) ∧ (𝑝‘(𝑁 − 2)) = 𝑋) ∧ ((𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) ∧ (𝑎‘(𝑁 − 2)) = 𝑋))))
26	1	clwwlknbp 30130	. . . . . . . . . . . . . . 15 ⊢ (𝑝 ∈ (𝑁 ClWWalksN 𝐺) → (𝑝 ∈ Word 𝑉 ∧ (♯‘𝑝) = 𝑁))
27	26	adantr 481	. . . . . . . . . . . . . 14 ⊢ ((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) → (𝑝 ∈ Word 𝑉 ∧ (♯‘𝑝) = 𝑁))
28	27	adantr 481	. . . . . . . . . . . . 13 ⊢ (((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) ∧ (𝑝‘(𝑁 − 2)) = 𝑋) → (𝑝 ∈ Word 𝑉 ∧ (♯‘𝑝) = 𝑁))
29		simpr 485	. . . . . . . . . . . . . 14 ⊢ ((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) → (𝑝‘0) = 𝑋)
30	29	adantr 481	. . . . . . . . . . . . 13 ⊢ (((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) ∧ (𝑝‘(𝑁 − 2)) = 𝑋) → (𝑝‘0) = 𝑋)
31		simpr 485	. . . . . . . . . . . . . 14 ⊢ (((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) ∧ (𝑝‘(𝑁 − 2)) = 𝑋) → (𝑝‘(𝑁 − 2)) = 𝑋)
32	29	eqcomd 2746	. . . . . . . . . . . . . . 15 ⊢ ((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) → 𝑋 = (𝑝‘0))
33	32	adantr 481	. . . . . . . . . . . . . 14 ⊢ (((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) ∧ (𝑝‘(𝑁 − 2)) = 𝑋) → 𝑋 = (𝑝‘0))
34	31, 33	eqtrd 2775	. . . . . . . . . . . . 13 ⊢ (((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) ∧ (𝑝‘(𝑁 − 2)) = 𝑋) → (𝑝‘(𝑁 − 2)) = (𝑝‘0))
35	28, 30, 34	jca32 520	. . . . . . . . . . . 12 ⊢ (((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) ∧ (𝑝‘(𝑁 − 2)) = 𝑋) → ((𝑝 ∈ Word 𝑉 ∧ (♯‘𝑝) = 𝑁) ∧ ((𝑝‘0) = 𝑋 ∧ (𝑝‘(𝑁 − 2)) = (𝑝‘0))))
36	1	clwwlknbp 30130	. . . . . . . . . . . . . . 15 ⊢ (𝑎 ∈ (𝑁 ClWWalksN 𝐺) → (𝑎 ∈ Word 𝑉 ∧ (♯‘𝑎) = 𝑁))
37	36	adantr 481	. . . . . . . . . . . . . 14 ⊢ ((𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) → (𝑎 ∈ Word 𝑉 ∧ (♯‘𝑎) = 𝑁))
38	37	adantr 481	. . . . . . . . . . . . 13 ⊢ (((𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) ∧ (𝑎‘(𝑁 − 2)) = 𝑋) → (𝑎 ∈ Word 𝑉 ∧ (♯‘𝑎) = 𝑁))
39		simpr 485	. . . . . . . . . . . . . 14 ⊢ ((𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) → (𝑎‘0) = 𝑋)
40	39	adantr 481	. . . . . . . . . . . . 13 ⊢ (((𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) ∧ (𝑎‘(𝑁 − 2)) = 𝑋) → (𝑎‘0) = 𝑋)
41		simpr 485	. . . . . . . . . . . . . 14 ⊢ (((𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) ∧ (𝑎‘(𝑁 − 2)) = 𝑋) → (𝑎‘(𝑁 − 2)) = 𝑋)
42	39	eqcomd 2746	. . . . . . . . . . . . . . 15 ⊢ ((𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) → 𝑋 = (𝑎‘0))
43	42	adantr 481	. . . . . . . . . . . . . 14 ⊢ (((𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) ∧ (𝑎‘(𝑁 − 2)) = 𝑋) → 𝑋 = (𝑎‘0))
44	41, 43	eqtrd 2775	. . . . . . . . . . . . 13 ⊢ (((𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) ∧ (𝑎‘(𝑁 − 2)) = 𝑋) → (𝑎‘(𝑁 − 2)) = (𝑎‘0))
45	38, 40, 44	jca32 520	. . . . . . . . . . . 12 ⊢ (((𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) ∧ (𝑎‘(𝑁 − 2)) = 𝑋) → ((𝑎 ∈ Word 𝑉 ∧ (♯‘𝑎) = 𝑁) ∧ ((𝑎‘0) = 𝑋 ∧ (𝑎‘(𝑁 − 2)) = (𝑎‘0))))
46		eqtr3 2762	. . . . . . . . . . . . . . . . 17 ⊢ (((♯‘𝑝) = 𝑁 ∧ (♯‘𝑎) = 𝑁) → (♯‘𝑝) = (♯‘𝑎))
47	46	expcom 414	. . . . . . . . . . . . . . . 16 ⊢ ((♯‘𝑎) = 𝑁 → ((♯‘𝑝) = 𝑁 → (♯‘𝑝) = (♯‘𝑎)))
48	47	ad2antlr 733	. . . . . . . . . . . . . . 15 ⊢ (((𝑎 ∈ Word 𝑉 ∧ (♯‘𝑎) = 𝑁) ∧ ((𝑎‘0) = 𝑋 ∧ (𝑎‘(𝑁 − 2)) = (𝑎‘0))) → ((♯‘𝑝) = 𝑁 → (♯‘𝑝) = (♯‘𝑎)))
49	48	com12 32	. . . . . . . . . . . . . 14 ⊢ ((♯‘𝑝) = 𝑁 → (((𝑎 ∈ Word 𝑉 ∧ (♯‘𝑎) = 𝑁) ∧ ((𝑎‘0) = 𝑋 ∧ (𝑎‘(𝑁 − 2)) = (𝑎‘0))) → (♯‘𝑝) = (♯‘𝑎)))
50	49	ad2antlr 733	. . . . . . . . . . . . 13 ⊢ (((𝑝 ∈ Word 𝑉 ∧ (♯‘𝑝) = 𝑁) ∧ ((𝑝‘0) = 𝑋 ∧ (𝑝‘(𝑁 − 2)) = (𝑝‘0))) → (((𝑎 ∈ Word 𝑉 ∧ (♯‘𝑎) = 𝑁) ∧ ((𝑎‘0) = 𝑋 ∧ (𝑎‘(𝑁 − 2)) = (𝑎‘0))) → (♯‘𝑝) = (♯‘𝑎)))
51	50	imp 407	. . . . . . . . . . . 12 ⊢ ((((𝑝 ∈ Word 𝑉 ∧ (♯‘𝑝) = 𝑁) ∧ ((𝑝‘0) = 𝑋 ∧ (𝑝‘(𝑁 − 2)) = (𝑝‘0))) ∧ ((𝑎 ∈ Word 𝑉 ∧ (♯‘𝑎) = 𝑁) ∧ ((𝑎‘0) = 𝑋 ∧ (𝑎‘(𝑁 − 2)) = (𝑎‘0)))) → (♯‘𝑝) = (♯‘𝑎))
52	35, 45, 51	syl2an 602	. . . . . . . . . . 11 ⊢ ((((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) ∧ (𝑝‘(𝑁 − 2)) = 𝑋) ∧ ((𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) ∧ (𝑎‘(𝑁 − 2)) = 𝑋)) → (♯‘𝑝) = (♯‘𝑎))
53	52	3ad2ant2 1140	. . . . . . . . . 10 ⊢ ((𝑁 ∈ (ℤ_≥‘3) ∧ (((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) ∧ (𝑝‘(𝑁 − 2)) = 𝑋) ∧ ((𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) ∧ (𝑎‘(𝑁 − 2)) = 𝑋)) ∧ ((𝑝 prefix (𝑁 − 2)) = (𝑎 prefix (𝑁 − 2)) ∧ (𝑝‘(𝑁 − 1)) = (𝑎‘(𝑁 − 1)))) → (♯‘𝑝) = (♯‘𝑎))
54	27	simprd 496	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) → (♯‘𝑝) = 𝑁)
55	54	adantr 481	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) ∧ (𝑝‘(𝑁 − 2)) = 𝑋) → (♯‘𝑝) = 𝑁)
56	55	eqcomd 2746	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) ∧ (𝑝‘(𝑁 − 2)) = 𝑋) → 𝑁 = (♯‘𝑝))
57	56	adantr 481	. . . . . . . . . . . . . . . . . 18 ⊢ ((((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) ∧ (𝑝‘(𝑁 − 2)) = 𝑋) ∧ ((𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) ∧ (𝑎‘(𝑁 − 2)) = 𝑋)) → 𝑁 = (♯‘𝑝))
58	57	oveq1d 7378	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) ∧ (𝑝‘(𝑁 − 2)) = 𝑋) ∧ ((𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) ∧ (𝑎‘(𝑁 − 2)) = 𝑋)) → (𝑁 − 2) = ((♯‘𝑝) − 2))
59	58	oveq2d 7379	. . . . . . . . . . . . . . . 16 ⊢ ((((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) ∧ (𝑝‘(𝑁 − 2)) = 𝑋) ∧ ((𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) ∧ (𝑎‘(𝑁 − 2)) = 𝑋)) → (𝑝 prefix (𝑁 − 2)) = (𝑝 prefix ((♯‘𝑝) − 2)))
60	58	oveq2d 7379	. . . . . . . . . . . . . . . 16 ⊢ ((((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) ∧ (𝑝‘(𝑁 − 2)) = 𝑋) ∧ ((𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) ∧ (𝑎‘(𝑁 − 2)) = 𝑋)) → (𝑎 prefix (𝑁 − 2)) = (𝑎 prefix ((♯‘𝑝) − 2)))
61	59, 60	eqeq12d 2756	. . . . . . . . . . . . . . 15 ⊢ ((((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) ∧ (𝑝‘(𝑁 − 2)) = 𝑋) ∧ ((𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) ∧ (𝑎‘(𝑁 − 2)) = 𝑋)) → ((𝑝 prefix (𝑁 − 2)) = (𝑎 prefix (𝑁 − 2)) ↔ (𝑝 prefix ((♯‘𝑝) − 2)) = (𝑎 prefix ((♯‘𝑝) − 2))))
62	61	biimpcd 250	. . . . . . . . . . . . . 14 ⊢ ((𝑝 prefix (𝑁 − 2)) = (𝑎 prefix (𝑁 − 2)) → ((((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) ∧ (𝑝‘(𝑁 − 2)) = 𝑋) ∧ ((𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) ∧ (𝑎‘(𝑁 − 2)) = 𝑋)) → (𝑝 prefix ((♯‘𝑝) − 2)) = (𝑎 prefix ((♯‘𝑝) − 2))))
63	62	adantr 481	. . . . . . . . . . . . 13 ⊢ (((𝑝 prefix (𝑁 − 2)) = (𝑎 prefix (𝑁 − 2)) ∧ (𝑝‘(𝑁 − 1)) = (𝑎‘(𝑁 − 1))) → ((((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) ∧ (𝑝‘(𝑁 − 2)) = 𝑋) ∧ ((𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) ∧ (𝑎‘(𝑁 − 2)) = 𝑋)) → (𝑝 prefix ((♯‘𝑝) − 2)) = (𝑎 prefix ((♯‘𝑝) − 2))))
64	63	impcom 408	. . . . . . . . . . . 12 ⊢ (((((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) ∧ (𝑝‘(𝑁 − 2)) = 𝑋) ∧ ((𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) ∧ (𝑎‘(𝑁 − 2)) = 𝑋)) ∧ ((𝑝 prefix (𝑁 − 2)) = (𝑎 prefix (𝑁 − 2)) ∧ (𝑝‘(𝑁 − 1)) = (𝑎‘(𝑁 − 1)))) → (𝑝 prefix ((♯‘𝑝) − 2)) = (𝑎 prefix ((♯‘𝑝) − 2)))
65	55	oveq1d 7378	. . . . . . . . . . . . . . . . 17 ⊢ (((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) ∧ (𝑝‘(𝑁 − 2)) = 𝑋) → ((♯‘𝑝) − 2) = (𝑁 − 2))
66	65	fveq2d 6838	. . . . . . . . . . . . . . . 16 ⊢ (((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) ∧ (𝑝‘(𝑁 − 2)) = 𝑋) → (𝑝‘((♯‘𝑝) − 2)) = (𝑝‘(𝑁 − 2)))
67	66, 31	eqtrd 2775	. . . . . . . . . . . . . . 15 ⊢ (((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) ∧ (𝑝‘(𝑁 − 2)) = 𝑋) → (𝑝‘((♯‘𝑝) − 2)) = 𝑋)
68	67	adantr 481	. . . . . . . . . . . . . 14 ⊢ ((((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) ∧ (𝑝‘(𝑁 − 2)) = 𝑋) ∧ ((𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) ∧ (𝑎‘(𝑁 − 2)) = 𝑋)) → (𝑝‘((♯‘𝑝) − 2)) = 𝑋)
69	41	eqcomd 2746	. . . . . . . . . . . . . . . 16 ⊢ (((𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) ∧ (𝑎‘(𝑁 − 2)) = 𝑋) → 𝑋 = (𝑎‘(𝑁 − 2)))
70	69	adantl 482	. . . . . . . . . . . . . . 15 ⊢ ((((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) ∧ (𝑝‘(𝑁 − 2)) = 𝑋) ∧ ((𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) ∧ (𝑎‘(𝑁 − 2)) = 𝑋)) → 𝑋 = (𝑎‘(𝑁 − 2)))
71	58	fveq2d 6838	. . . . . . . . . . . . . . 15 ⊢ ((((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) ∧ (𝑝‘(𝑁 − 2)) = 𝑋) ∧ ((𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) ∧ (𝑎‘(𝑁 − 2)) = 𝑋)) → (𝑎‘(𝑁 − 2)) = (𝑎‘((♯‘𝑝) − 2)))
72	70, 71	eqtrd 2775	. . . . . . . . . . . . . 14 ⊢ ((((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) ∧ (𝑝‘(𝑁 − 2)) = 𝑋) ∧ ((𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) ∧ (𝑎‘(𝑁 − 2)) = 𝑋)) → 𝑋 = (𝑎‘((♯‘𝑝) − 2)))
73	68, 72	eqtrd 2775	. . . . . . . . . . . . 13 ⊢ ((((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) ∧ (𝑝‘(𝑁 − 2)) = 𝑋) ∧ ((𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) ∧ (𝑎‘(𝑁 − 2)) = 𝑋)) → (𝑝‘((♯‘𝑝) − 2)) = (𝑎‘((♯‘𝑝) − 2)))
74	73	adantr 481	. . . . . . . . . . . 12 ⊢ (((((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) ∧ (𝑝‘(𝑁 − 2)) = 𝑋) ∧ ((𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) ∧ (𝑎‘(𝑁 − 2)) = 𝑋)) ∧ ((𝑝 prefix (𝑁 − 2)) = (𝑎 prefix (𝑁 − 2)) ∧ (𝑝‘(𝑁 − 1)) = (𝑎‘(𝑁 − 1)))) → (𝑝‘((♯‘𝑝) − 2)) = (𝑎‘((♯‘𝑝) − 2)))
75		lsw 14524	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑝 ∈ Word 𝑉 → (lastS‘𝑝) = (𝑝‘((♯‘𝑝) − 1)))
76		fvoveq1 7386	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((♯‘𝑝) = 𝑁 → (𝑝‘((♯‘𝑝) − 1)) = (𝑝‘(𝑁 − 1)))
77	75, 76	sylan9eq 2795	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑝 ∈ Word 𝑉 ∧ (♯‘𝑝) = 𝑁) → (lastS‘𝑝) = (𝑝‘(𝑁 − 1)))
78	26, 77	syl 17	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑝 ∈ (𝑁 ClWWalksN 𝐺) → (lastS‘𝑝) = (𝑝‘(𝑁 − 1)))
79	78	eqcomd 2746	. . . . . . . . . . . . . . . . 17 ⊢ (𝑝 ∈ (𝑁 ClWWalksN 𝐺) → (𝑝‘(𝑁 − 1)) = (lastS‘𝑝))
80	79	ad3antrrr 736	. . . . . . . . . . . . . . . 16 ⊢ ((((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) ∧ (𝑝‘(𝑁 − 2)) = 𝑋) ∧ ((𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) ∧ (𝑎‘(𝑁 − 2)) = 𝑋)) → (𝑝‘(𝑁 − 1)) = (lastS‘𝑝))
81		lsw 14524	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑎 ∈ Word 𝑉 → (lastS‘𝑎) = (𝑎‘((♯‘𝑎) − 1)))
82	81	adantr 481	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑎 ∈ Word 𝑉 ∧ (♯‘𝑎) = 𝑁) → (lastS‘𝑎) = (𝑎‘((♯‘𝑎) − 1)))
83		oveq1 7370	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝑁 = (♯‘𝑎) → (𝑁 − 1) = ((♯‘𝑎) − 1))
84	83	eqcoms 2748	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ ((♯‘𝑎) = 𝑁 → (𝑁 − 1) = ((♯‘𝑎) − 1))
85	84	fveq2d 6838	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((♯‘𝑎) = 𝑁 → (𝑎‘(𝑁 − 1)) = (𝑎‘((♯‘𝑎) − 1)))
86	85	eqeq2d 2751	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((♯‘𝑎) = 𝑁 → ((lastS‘𝑎) = (𝑎‘(𝑁 − 1)) ↔ (lastS‘𝑎) = (𝑎‘((♯‘𝑎) − 1))))
87	86	adantl 482	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑎 ∈ Word 𝑉 ∧ (♯‘𝑎) = 𝑁) → ((lastS‘𝑎) = (𝑎‘(𝑁 − 1)) ↔ (lastS‘𝑎) = (𝑎‘((♯‘𝑎) − 1))))
88	82, 87	mpbird 258	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑎 ∈ Word 𝑉 ∧ (♯‘𝑎) = 𝑁) → (lastS‘𝑎) = (𝑎‘(𝑁 − 1)))
89	36, 88	syl 17	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑎 ∈ (𝑁 ClWWalksN 𝐺) → (lastS‘𝑎) = (𝑎‘(𝑁 − 1)))
90	89	eqcomd 2746	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑎 ∈ (𝑁 ClWWalksN 𝐺) → (𝑎‘(𝑁 − 1)) = (lastS‘𝑎))
91	90	adantr 481	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) → (𝑎‘(𝑁 − 1)) = (lastS‘𝑎))
92	91	ad2antrl 734	. . . . . . . . . . . . . . . 16 ⊢ ((((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) ∧ (𝑝‘(𝑁 − 2)) = 𝑋) ∧ ((𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) ∧ (𝑎‘(𝑁 − 2)) = 𝑋)) → (𝑎‘(𝑁 − 1)) = (lastS‘𝑎))
93	80, 92	eqeq12d 2756	. . . . . . . . . . . . . . 15 ⊢ ((((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) ∧ (𝑝‘(𝑁 − 2)) = 𝑋) ∧ ((𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) ∧ (𝑎‘(𝑁 − 2)) = 𝑋)) → ((𝑝‘(𝑁 − 1)) = (𝑎‘(𝑁 − 1)) ↔ (lastS‘𝑝) = (lastS‘𝑎)))
94	93	biimpd 230	. . . . . . . . . . . . . 14 ⊢ ((((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) ∧ (𝑝‘(𝑁 − 2)) = 𝑋) ∧ ((𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) ∧ (𝑎‘(𝑁 − 2)) = 𝑋)) → ((𝑝‘(𝑁 − 1)) = (𝑎‘(𝑁 − 1)) → (lastS‘𝑝) = (lastS‘𝑎)))
95	94	adantld 491	. . . . . . . . . . . . 13 ⊢ ((((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) ∧ (𝑝‘(𝑁 − 2)) = 𝑋) ∧ ((𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) ∧ (𝑎‘(𝑁 − 2)) = 𝑋)) → (((𝑝 prefix (𝑁 − 2)) = (𝑎 prefix (𝑁 − 2)) ∧ (𝑝‘(𝑁 − 1)) = (𝑎‘(𝑁 − 1))) → (lastS‘𝑝) = (lastS‘𝑎)))
96	95	imp 407	. . . . . . . . . . . 12 ⊢ (((((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) ∧ (𝑝‘(𝑁 − 2)) = 𝑋) ∧ ((𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) ∧ (𝑎‘(𝑁 − 2)) = 𝑋)) ∧ ((𝑝 prefix (𝑁 − 2)) = (𝑎 prefix (𝑁 − 2)) ∧ (𝑝‘(𝑁 − 1)) = (𝑎‘(𝑁 − 1)))) → (lastS‘𝑝) = (lastS‘𝑎))
97	64, 74, 96	3jca 1134	. . . . . . . . . . 11 ⊢ (((((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) ∧ (𝑝‘(𝑁 − 2)) = 𝑋) ∧ ((𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) ∧ (𝑎‘(𝑁 − 2)) = 𝑋)) ∧ ((𝑝 prefix (𝑁 − 2)) = (𝑎 prefix (𝑁 − 2)) ∧ (𝑝‘(𝑁 − 1)) = (𝑎‘(𝑁 − 1)))) → ((𝑝 prefix ((♯‘𝑝) − 2)) = (𝑎 prefix ((♯‘𝑝) − 2)) ∧ (𝑝‘((♯‘𝑝) − 2)) = (𝑎‘((♯‘𝑝) − 2)) ∧ (lastS‘𝑝) = (lastS‘𝑎)))
98	97	3adant1 1136	. . . . . . . . . 10 ⊢ ((𝑁 ∈ (ℤ_≥‘3) ∧ (((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) ∧ (𝑝‘(𝑁 − 2)) = 𝑋) ∧ ((𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) ∧ (𝑎‘(𝑁 − 2)) = 𝑋)) ∧ ((𝑝 prefix (𝑁 − 2)) = (𝑎 prefix (𝑁 − 2)) ∧ (𝑝‘(𝑁 − 1)) = (𝑎‘(𝑁 − 1)))) → ((𝑝 prefix ((♯‘𝑝) − 2)) = (𝑎 prefix ((♯‘𝑝) − 2)) ∧ (𝑝‘((♯‘𝑝) − 2)) = (𝑎‘((♯‘𝑝) − 2)) ∧ (lastS‘𝑝) = (lastS‘𝑎)))
99	1	clwwlknwrd 30129	. . . . . . . . . . . . 13 ⊢ (𝑝 ∈ (𝑁 ClWWalksN 𝐺) → 𝑝 ∈ Word 𝑉)
100	99	ad3antrrr 736	. . . . . . . . . . . 12 ⊢ ((((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) ∧ (𝑝‘(𝑁 − 2)) = 𝑋) ∧ ((𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) ∧ (𝑎‘(𝑁 − 2)) = 𝑋)) → 𝑝 ∈ Word 𝑉)
101	100	3ad2ant2 1140	. . . . . . . . . . 11 ⊢ ((𝑁 ∈ (ℤ_≥‘3) ∧ (((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) ∧ (𝑝‘(𝑁 − 2)) = 𝑋) ∧ ((𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) ∧ (𝑎‘(𝑁 − 2)) = 𝑋)) ∧ ((𝑝 prefix (𝑁 − 2)) = (𝑎 prefix (𝑁 − 2)) ∧ (𝑝‘(𝑁 − 1)) = (𝑎‘(𝑁 − 1)))) → 𝑝 ∈ Word 𝑉)
102	1	clwwlknwrd 30129	. . . . . . . . . . . . . 14 ⊢ (𝑎 ∈ (𝑁 ClWWalksN 𝐺) → 𝑎 ∈ Word 𝑉)
103	102	adantr 481	. . . . . . . . . . . . 13 ⊢ ((𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) → 𝑎 ∈ Word 𝑉)
104	103	ad2antrl 734	. . . . . . . . . . . 12 ⊢ ((((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) ∧ (𝑝‘(𝑁 − 2)) = 𝑋) ∧ ((𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) ∧ (𝑎‘(𝑁 − 2)) = 𝑋)) → 𝑎 ∈ Word 𝑉)
105	104	3ad2ant2 1140	. . . . . . . . . . 11 ⊢ ((𝑁 ∈ (ℤ_≥‘3) ∧ (((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) ∧ (𝑝‘(𝑁 − 2)) = 𝑋) ∧ ((𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) ∧ (𝑎‘(𝑁 − 2)) = 𝑋)) ∧ ((𝑝 prefix (𝑁 − 2)) = (𝑎 prefix (𝑁 − 2)) ∧ (𝑝‘(𝑁 − 1)) = (𝑎‘(𝑁 − 1)))) → 𝑎 ∈ Word 𝑉)
106		clwwlknlen 30127	. . . . . . . . . . . . . . 15 ⊢ (𝑝 ∈ (𝑁 ClWWalksN 𝐺) → (♯‘𝑝) = 𝑁)
107		eluz2b1 12867	. . . . . . . . . . . . . . . 16 ⊢ (𝑁 ∈ (ℤ_≥‘2) ↔ (𝑁 ∈ ℤ ∧ 1 < 𝑁))
108		breq2 5083	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑁 = (♯‘𝑝) → (1 < 𝑁 ↔ 1 < (♯‘𝑝)))
109	108	eqcoms 2748	. . . . . . . . . . . . . . . . 17 ⊢ ((♯‘𝑝) = 𝑁 → (1 < 𝑁 ↔ 1 < (♯‘𝑝)))
110	109	biimpcd 250	. . . . . . . . . . . . . . . 16 ⊢ (1 < 𝑁 → ((♯‘𝑝) = 𝑁 → 1 < (♯‘𝑝)))
111	107, 110	simplbiim 509	. . . . . . . . . . . . . . 15 ⊢ (𝑁 ∈ (ℤ_≥‘2) → ((♯‘𝑝) = 𝑁 → 1 < (♯‘𝑝)))
112	14, 106, 111	syl2imc 41	. . . . . . . . . . . . . 14 ⊢ (𝑝 ∈ (𝑁 ClWWalksN 𝐺) → (𝑁 ∈ (ℤ_≥‘3) → 1 < (♯‘𝑝)))
113	112	ad3antrrr 736	. . . . . . . . . . . . 13 ⊢ ((((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) ∧ (𝑝‘(𝑁 − 2)) = 𝑋) ∧ ((𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) ∧ (𝑎‘(𝑁 − 2)) = 𝑋)) → (𝑁 ∈ (ℤ_≥‘3) → 1 < (♯‘𝑝)))
114	113	impcom 408	. . . . . . . . . . . 12 ⊢ ((𝑁 ∈ (ℤ_≥‘3) ∧ (((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) ∧ (𝑝‘(𝑁 − 2)) = 𝑋) ∧ ((𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) ∧ (𝑎‘(𝑁 − 2)) = 𝑋))) → 1 < (♯‘𝑝))
115	114	3adant3 1138	. . . . . . . . . . 11 ⊢ ((𝑁 ∈ (ℤ_≥‘3) ∧ (((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) ∧ (𝑝‘(𝑁 − 2)) = 𝑋) ∧ ((𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) ∧ (𝑎‘(𝑁 − 2)) = 𝑋)) ∧ ((𝑝 prefix (𝑁 − 2)) = (𝑎 prefix (𝑁 − 2)) ∧ (𝑝‘(𝑁 − 1)) = (𝑎‘(𝑁 − 1)))) → 1 < (♯‘𝑝))
116		2swrd2eqwrdeq 14913	. . . . . . . . . . 11 ⊢ ((𝑝 ∈ Word 𝑉 ∧ 𝑎 ∈ Word 𝑉 ∧ 1 < (♯‘𝑝)) → (𝑝 = 𝑎 ↔ ((♯‘𝑝) = (♯‘𝑎) ∧ ((𝑝 prefix ((♯‘𝑝) − 2)) = (𝑎 prefix ((♯‘𝑝) − 2)) ∧ (𝑝‘((♯‘𝑝) − 2)) = (𝑎‘((♯‘𝑝) − 2)) ∧ (lastS‘𝑝) = (lastS‘𝑎)))))
117	101, 105, 115, 116	syl3anc 1379	. . . . . . . . . 10 ⊢ ((𝑁 ∈ (ℤ_≥‘3) ∧ (((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) ∧ (𝑝‘(𝑁 − 2)) = 𝑋) ∧ ((𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) ∧ (𝑎‘(𝑁 − 2)) = 𝑋)) ∧ ((𝑝 prefix (𝑁 − 2)) = (𝑎 prefix (𝑁 − 2)) ∧ (𝑝‘(𝑁 − 1)) = (𝑎‘(𝑁 − 1)))) → (𝑝 = 𝑎 ↔ ((♯‘𝑝) = (♯‘𝑎) ∧ ((𝑝 prefix ((♯‘𝑝) − 2)) = (𝑎 prefix ((♯‘𝑝) − 2)) ∧ (𝑝‘((♯‘𝑝) − 2)) = (𝑎‘((♯‘𝑝) − 2)) ∧ (lastS‘𝑝) = (lastS‘𝑎)))))
118	53, 98, 117	mpbir2and 719	. . . . . . . . 9 ⊢ ((𝑁 ∈ (ℤ_≥‘3) ∧ (((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) ∧ (𝑝‘(𝑁 − 2)) = 𝑋) ∧ ((𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) ∧ (𝑎‘(𝑁 − 2)) = 𝑋)) ∧ ((𝑝 prefix (𝑁 − 2)) = (𝑎 prefix (𝑁 − 2)) ∧ (𝑝‘(𝑁 − 1)) = (𝑎‘(𝑁 − 1)))) → 𝑝 = 𝑎)
119	118	3exp 1125	. . . . . . . 8 ⊢ (𝑁 ∈ (ℤ_≥‘3) → ((((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) ∧ (𝑝‘(𝑁 − 2)) = 𝑋) ∧ ((𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) ∧ (𝑎‘(𝑁 − 2)) = 𝑋)) → (((𝑝 prefix (𝑁 − 2)) = (𝑎 prefix (𝑁 − 2)) ∧ (𝑝‘(𝑁 − 1)) = (𝑎‘(𝑁 − 1))) → 𝑝 = 𝑎)))
120	119	3ad2ant3 1141	. . . . . . 7 ⊢ ((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) → ((((𝑝 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑝‘0) = 𝑋) ∧ (𝑝‘(𝑁 − 2)) = 𝑋) ∧ ((𝑎 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) ∧ (𝑎‘(𝑁 − 2)) = 𝑋)) → (((𝑝 prefix (𝑁 − 2)) = (𝑎 prefix (𝑁 − 2)) ∧ (𝑝‘(𝑁 − 1)) = (𝑎‘(𝑁 − 1))) → 𝑝 = 𝑎)))
121	25, 120	sylbid 241	. . . . . 6 ⊢ ((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) → ((𝑝 ∈ (𝑋𝐶𝑁) ∧ 𝑎 ∈ (𝑋𝐶𝑁)) → (((𝑝 prefix (𝑁 − 2)) = (𝑎 prefix (𝑁 − 2)) ∧ (𝑝‘(𝑁 − 1)) = (𝑎‘(𝑁 − 1))) → 𝑝 = 𝑎)))
122	121	imp 407	. . . . 5 ⊢ (((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) ∧ (𝑝 ∈ (𝑋𝐶𝑁) ∧ 𝑎 ∈ (𝑋𝐶𝑁))) → (((𝑝 prefix (𝑁 − 2)) = (𝑎 prefix (𝑁 − 2)) ∧ (𝑝‘(𝑁 − 1)) = (𝑎‘(𝑁 − 1))) → 𝑝 = 𝑎))
123	13, 122	biimtrid 243	. . . 4 ⊢ (((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) ∧ (𝑝 ∈ (𝑋𝐶𝑁) ∧ 𝑎 ∈ (𝑋𝐶𝑁))) → (⟨(𝑝 prefix (𝑁 − 2)), (𝑝‘(𝑁 − 1))⟩ = ⟨(𝑎 prefix (𝑁 − 2)), (𝑎‘(𝑁 − 1))⟩ → 𝑝 = 𝑎))
124	10, 123	sylbid 241	. . 3 ⊢ (((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) ∧ (𝑝 ∈ (𝑋𝐶𝑁) ∧ 𝑎 ∈ (𝑋𝐶𝑁))) → ((𝑇‘𝑝) = (𝑇‘𝑎) → 𝑝 = 𝑎))
125	124	ralrimivva 3183	. 2 ⊢ ((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) → ∀𝑝 ∈ (𝑋𝐶𝑁)∀𝑎 ∈ (𝑋𝐶𝑁)((𝑇‘𝑝) = (𝑇‘𝑎) → 𝑝 = 𝑎))
126		dff13 7205	. 2 ⊢ (𝑇:(𝑋𝐶𝑁)–1-1→(𝐹 × (𝐺 NeighbVtx 𝑋)) ↔ (𝑇:(𝑋𝐶𝑁)⟶(𝐹 × (𝐺 NeighbVtx 𝑋)) ∧ ∀𝑝 ∈ (𝑋𝐶𝑁)∀𝑎 ∈ (𝑋𝐶𝑁)((𝑇‘𝑝) = (𝑇‘𝑎) → 𝑝 = 𝑎)))
127	5, 125, 126	sylanbrc 589	1 ⊢ ((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) → 𝑇:(𝑋𝐶𝑁)–1-1→(𝐹 × (𝐺 NeighbVtx 𝑋)))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 207 ∧ wa 396 ∧ w3a 1092 = wceq 1547 ∈ wcel 2119 ∀wral 3054 {crab 3392 ⟨cop 4568 class class class wbr 5079 ↦ cmpt 5160 × cxp 5623 ⟶wf 6488 –1-1→wf1 6489 ‘cfv 6492 (class class class)co 7363 ∈ cmpo 7365 0cc0 11036 1c1 11037 < clt 11177 − cmin 11375 2c2 12234 3c3 12235 ℤcz 12522 ℤ_≥cuz 12786 ♯chash 14290 Word cword 14473 lastSclsw 14522 prefix cpfx 14631 Vtxcvtx 29090 USGraphcusgr 29243 NeighbVtx cnbgr 29426 ClWWalksN cclwwlkn 30119 ClWWalksNOncclwwlknon 30182

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 1974 ax-7 2015 ax-8 2121 ax-9 2129 ax-10 2152 ax-11 2168 ax-12 2189 ax-ext 2712 ax-rep 5206 ax-sep 5225 ax-nul 5235 ax-pow 5301 ax-pr 5369 ax-un 7685 ax-cnex 11092 ax-resscn 11093 ax-1cn 11094 ax-icn 11095 ax-addcl 11096 ax-addrcl 11097 ax-mulcl 11098 ax-mulrcl 11099 ax-mulcom 11100 ax-addass 11101 ax-mulass 11102 ax-distr 11103 ax-i2m1 11104 ax-1ne0 11105 ax-1rid 11106 ax-rnegex 11107 ax-rrecex 11108 ax-cnre 11109 ax-pre-lttri 11110 ax-pre-lttrn 11111 ax-pre-ltadd 11112 ax-pre-mulgt0 11113

This theorem depends on definitions: df-bi 208 df-an 397 df-or 854 df-3or 1093 df-3an 1094 df-tru 1550 df-fal 1560 df-ex 1787 df-nf 1791 df-sb 2074 df-mo 2543 df-eu 2573 df-clab 2719 df-cleq 2732 df-clel 2815 df-nfc 2889 df-ne 2936 df-nel 3040 df-ral 3055 df-rex 3065 df-reu 3346 df-rab 3393 df-v 3434 df-sbc 3731 df-csb 3839 df-dif 3893 df-un 3895 df-in 3897 df-ss 3907 df-pss 3910 df-nul 4269 df-if 4462 df-pw 4538 df-sn 4563 df-pr 4565 df-op 4569 df-uni 4846 df-int 4885 df-iun 4930 df-br 5080 df-opab 5142 df-mpt 5161 df-tr 5187 df-id 5520 df-eprel 5525 df-po 5533 df-so 5534 df-fr 5578 df-we 5580 df-xp 5631 df-rel 5632 df-cnv 5633 df-co 5634 df-dm 5635 df-rn 5636 df-res 5637 df-ima 5638 df-pred 6259 df-ord 6320 df-on 6321 df-lim 6322 df-suc 6323 df-iota 6448 df-fun 6494 df-fn 6495 df-f 6496 df-f1 6497 df-fo 6498 df-f1o 6499 df-fv 6500 df-riota 7320 df-ov 7366 df-oprab 7367 df-mpo 7368 df-om 7814 df-1st 7938 df-2nd 7939 df-frecs 8228 df-wrecs 8259 df-recs 8308 df-rdg 8346 df-1o 8402 df-2o 8403 df-oadd 8406 df-er 8640 df-map 8772 df-en 8891 df-dom 8892 df-sdom 8893 df-fin 8894 df-dju 9823 df-card 9861 df-pnf 11179 df-mnf 11180 df-xr 11181 df-ltxr 11182 df-le 11183 df-sub 11377 df-neg 11378 df-nn 12173 df-2 12242 df-3 12243 df-n0 12436 df-xnn0 12509 df-z 12523 df-uz 12787 df-rp 12941 df-fz 13460 df-fzo 13607 df-hash 14291 df-word 14474 df-lsw 14523 df-concat 14531 df-s1 14557 df-substr 14602 df-pfx 14632 df-s2 14808 df-edg 29142 df-upgr 29176 df-umgr 29177 df-usgr 29245 df-nbgr 29427 df-wwlks 29923 df-wwlksn 29924 df-clwwlk 30077 df-clwwlkn 30120 df-clwwlknon 30183

This theorem is referenced by: numclwwlk1lem2f1o 30454

W3C validator