numclwwlk2lem1 - Metamath Proof Explorer

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

Theorem numclwwlk2lem1 30408

Description: In a friendship graph, for each walk of length 𝑛 starting at a fixed vertex 𝑣 and ending not at this vertex, there is a unique vertex so that the walk extended by an edge to this vertex and an edge from this vertex to the first vertex of the walk is a value of operation 𝐻. If the walk is represented as a word, it is sufficient to add one vertex to the word to obtain the closed walk contained in the value of operation 𝐻, since in a word representing a closed walk the starting vertex is not repeated at the end. This theorem generally holds only for friendship graphs, because these guarantee that for the first and last vertex there is a (unique) third vertex "in between". (Contributed by Alexander van der Vekens, 3-Oct-2018.) (Revised by AV, 30-May-2021.) (Revised by AV, 1-May-2022.)

**Hypotheses**
Ref	Expression
numclwwlk.v	⊢ 𝑉 = (Vtx‘𝐺)
numclwwlk.q	⊢ 𝑄 = (𝑣 ∈ 𝑉, 𝑛 ∈ ℕ ↦ {𝑤 ∈ (𝑛 WWalksN 𝐺) ∣ ((𝑤‘0) = 𝑣 ∧ (lastS‘𝑤) ≠ 𝑣)})
numclwwlk.h	⊢ 𝐻 = (𝑣 ∈ 𝑉, 𝑛 ∈ (ℤ_≥‘2) ↦ {𝑤 ∈ (𝑣(ClWWalksNOn‘𝐺)𝑛) ∣ (𝑤‘(𝑛 − 2)) ≠ 𝑣})

**Assertion**
Ref	Expression
numclwwlk2lem1	⊢ ((𝐺 ∈ FriendGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) → (𝑊 ∈ (𝑋𝑄𝑁) → ∃!𝑣 ∈ 𝑉 (𝑊 ++ ⟨“𝑣”⟩) ∈ (𝑋𝐻(𝑁 + 2))))

Distinct variable groups: 𝑛,𝐺,𝑣,𝑤 𝑛,𝑁,𝑣,𝑤 𝑛,𝑉,𝑣 𝑛,𝑋,𝑣,𝑤 𝑤,𝑉 𝑣,𝑊,𝑤 Allowed substitution hints: 𝑄(𝑤,𝑣,𝑛) 𝐻(𝑤,𝑣,𝑛) 𝑊(𝑛)

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

Step	Hyp	Ref	Expression
1		numclwwlk.v	. . . . . 6 ⊢ 𝑉 = (Vtx‘𝐺)
2		numclwwlk.q	. . . . . 6 ⊢ 𝑄 = (𝑣 ∈ 𝑉, 𝑛 ∈ ℕ ↦ {𝑤 ∈ (𝑛 WWalksN 𝐺) ∣ ((𝑤‘0) = 𝑣 ∧ (lastS‘𝑤) ≠ 𝑣)})
3	1, 2	numclwwlkovq 30406	. . . . 5 ⊢ ((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) → (𝑋𝑄𝑁) = {𝑤 ∈ (𝑁 WWalksN 𝐺) ∣ ((𝑤‘0) = 𝑋 ∧ (lastS‘𝑤) ≠ 𝑋)})
4	3	3adant1 1130	. . . 4 ⊢ ((𝐺 ∈ FriendGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) → (𝑋𝑄𝑁) = {𝑤 ∈ (𝑁 WWalksN 𝐺) ∣ ((𝑤‘0) = 𝑋 ∧ (lastS‘𝑤) ≠ 𝑋)})
5	4	eleq2d 2830	. . 3 ⊢ ((𝐺 ∈ FriendGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) → (𝑊 ∈ (𝑋𝑄𝑁) ↔ 𝑊 ∈ {𝑤 ∈ (𝑁 WWalksN 𝐺) ∣ ((𝑤‘0) = 𝑋 ∧ (lastS‘𝑤) ≠ 𝑋)}))
6		fveq1 6919	. . . . . 6 ⊢ (𝑤 = 𝑊 → (𝑤‘0) = (𝑊‘0))
7	6	eqeq1d 2742	. . . . 5 ⊢ (𝑤 = 𝑊 → ((𝑤‘0) = 𝑋 ↔ (𝑊‘0) = 𝑋))
8		fveq2 6920	. . . . . 6 ⊢ (𝑤 = 𝑊 → (lastS‘𝑤) = (lastS‘𝑊))
9	8	neeq1d 3006	. . . . 5 ⊢ (𝑤 = 𝑊 → ((lastS‘𝑤) ≠ 𝑋 ↔ (lastS‘𝑊) ≠ 𝑋))
10	7, 9	anbi12d 631	. . . 4 ⊢ (𝑤 = 𝑊 → (((𝑤‘0) = 𝑋 ∧ (lastS‘𝑤) ≠ 𝑋) ↔ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋)))
11	10	elrab 3708	. . 3 ⊢ (𝑊 ∈ {𝑤 ∈ (𝑁 WWalksN 𝐺) ∣ ((𝑤‘0) = 𝑋 ∧ (lastS‘𝑤) ≠ 𝑋)} ↔ (𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋)))
12	5, 11	bitrdi 287	. 2 ⊢ ((𝐺 ∈ FriendGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) → (𝑊 ∈ (𝑋𝑄𝑁) ↔ (𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋))))
13		simpl1 1191	. . . . 5 ⊢ (((𝐺 ∈ FriendGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) ∧ (𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋))) → 𝐺 ∈ FriendGraph )
14		eqid 2740	. . . . . . . . . . . . 13 ⊢ (Edg‘𝐺) = (Edg‘𝐺)
15	1, 14	wwlknp 29876	. . . . . . . . . . . 12 ⊢ (𝑊 ∈ (𝑁 WWalksN 𝐺) → (𝑊 ∈ Word 𝑉 ∧ (♯‘𝑊) = (𝑁 + 1) ∧ ∀𝑖 ∈ (0..^𝑁){(𝑊‘𝑖), (𝑊‘(𝑖 + 1))} ∈ (Edg‘𝐺)))
16		peano2nn 12305	. . . . . . . . . . . . . . . 16 ⊢ (𝑁 ∈ ℕ → (𝑁 + 1) ∈ ℕ)
17	16	adantl 481	. . . . . . . . . . . . . . 15 ⊢ (((𝑊 ∈ Word 𝑉 ∧ (♯‘𝑊) = (𝑁 + 1)) ∧ 𝑁 ∈ ℕ) → (𝑁 + 1) ∈ ℕ)
18		simpl 482	. . . . . . . . . . . . . . 15 ⊢ (((𝑊 ∈ Word 𝑉 ∧ (♯‘𝑊) = (𝑁 + 1)) ∧ 𝑁 ∈ ℕ) → (𝑊 ∈ Word 𝑉 ∧ (♯‘𝑊) = (𝑁 + 1)))
19	17, 18	jca 511	. . . . . . . . . . . . . 14 ⊢ (((𝑊 ∈ Word 𝑉 ∧ (♯‘𝑊) = (𝑁 + 1)) ∧ 𝑁 ∈ ℕ) → ((𝑁 + 1) ∈ ℕ ∧ (𝑊 ∈ Word 𝑉 ∧ (♯‘𝑊) = (𝑁 + 1))))
20	19	ex 412	. . . . . . . . . . . . 13 ⊢ ((𝑊 ∈ Word 𝑉 ∧ (♯‘𝑊) = (𝑁 + 1)) → (𝑁 ∈ ℕ → ((𝑁 + 1) ∈ ℕ ∧ (𝑊 ∈ Word 𝑉 ∧ (♯‘𝑊) = (𝑁 + 1)))))
21	20	3adant3 1132	. . . . . . . . . . . 12 ⊢ ((𝑊 ∈ Word 𝑉 ∧ (♯‘𝑊) = (𝑁 + 1) ∧ ∀𝑖 ∈ (0..^𝑁){(𝑊‘𝑖), (𝑊‘(𝑖 + 1))} ∈ (Edg‘𝐺)) → (𝑁 ∈ ℕ → ((𝑁 + 1) ∈ ℕ ∧ (𝑊 ∈ Word 𝑉 ∧ (♯‘𝑊) = (𝑁 + 1)))))
22	15, 21	syl 17	. . . . . . . . . . 11 ⊢ (𝑊 ∈ (𝑁 WWalksN 𝐺) → (𝑁 ∈ ℕ → ((𝑁 + 1) ∈ ℕ ∧ (𝑊 ∈ Word 𝑉 ∧ (♯‘𝑊) = (𝑁 + 1)))))
23		lswlgt0cl 14617	. . . . . . . . . . 11 ⊢ (((𝑁 + 1) ∈ ℕ ∧ (𝑊 ∈ Word 𝑉 ∧ (♯‘𝑊) = (𝑁 + 1))) → (lastS‘𝑊) ∈ 𝑉)
24	22, 23	syl6 35	. . . . . . . . . 10 ⊢ (𝑊 ∈ (𝑁 WWalksN 𝐺) → (𝑁 ∈ ℕ → (lastS‘𝑊) ∈ 𝑉))
25	24	adantr 480	. . . . . . . . 9 ⊢ ((𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋)) → (𝑁 ∈ ℕ → (lastS‘𝑊) ∈ 𝑉))
26	25	com12 32	. . . . . . . 8 ⊢ (𝑁 ∈ ℕ → ((𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋)) → (lastS‘𝑊) ∈ 𝑉))
27	26	3ad2ant3 1135	. . . . . . 7 ⊢ ((𝐺 ∈ FriendGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) → ((𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋)) → (lastS‘𝑊) ∈ 𝑉))
28	27	imp 406	. . . . . 6 ⊢ (((𝐺 ∈ FriendGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) ∧ (𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋))) → (lastS‘𝑊) ∈ 𝑉)
29		eleq1 2832	. . . . . . . . . . 11 ⊢ ((𝑊‘0) = 𝑋 → ((𝑊‘0) ∈ 𝑉 ↔ 𝑋 ∈ 𝑉))
30	29	biimprd 248	. . . . . . . . . 10 ⊢ ((𝑊‘0) = 𝑋 → (𝑋 ∈ 𝑉 → (𝑊‘0) ∈ 𝑉))
31	30	ad2antrl 727	. . . . . . . . 9 ⊢ ((𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋)) → (𝑋 ∈ 𝑉 → (𝑊‘0) ∈ 𝑉))
32	31	com12 32	. . . . . . . 8 ⊢ (𝑋 ∈ 𝑉 → ((𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋)) → (𝑊‘0) ∈ 𝑉))
33	32	3ad2ant2 1134	. . . . . . 7 ⊢ ((𝐺 ∈ FriendGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) → ((𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋)) → (𝑊‘0) ∈ 𝑉))
34	33	imp 406	. . . . . 6 ⊢ (((𝐺 ∈ FriendGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) ∧ (𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋))) → (𝑊‘0) ∈ 𝑉)
35		neeq2 3010	. . . . . . . . . 10 ⊢ (𝑋 = (𝑊‘0) → ((lastS‘𝑊) ≠ 𝑋 ↔ (lastS‘𝑊) ≠ (𝑊‘0)))
36	35	eqcoms 2748	. . . . . . . . 9 ⊢ ((𝑊‘0) = 𝑋 → ((lastS‘𝑊) ≠ 𝑋 ↔ (lastS‘𝑊) ≠ (𝑊‘0)))
37	36	biimpa 476	. . . . . . . 8 ⊢ (((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋) → (lastS‘𝑊) ≠ (𝑊‘0))
38	37	adantl 481	. . . . . . 7 ⊢ ((𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋)) → (lastS‘𝑊) ≠ (𝑊‘0))
39	38	adantl 481	. . . . . 6 ⊢ (((𝐺 ∈ FriendGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) ∧ (𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋))) → (lastS‘𝑊) ≠ (𝑊‘0))
40	28, 34, 39	3jca 1128	. . . . 5 ⊢ (((𝐺 ∈ FriendGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) ∧ (𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋))) → ((lastS‘𝑊) ∈ 𝑉 ∧ (𝑊‘0) ∈ 𝑉 ∧ (lastS‘𝑊) ≠ (𝑊‘0)))
41	1, 14	frcond2 30299	. . . . 5 ⊢ (𝐺 ∈ FriendGraph → (((lastS‘𝑊) ∈ 𝑉 ∧ (𝑊‘0) ∈ 𝑉 ∧ (lastS‘𝑊) ≠ (𝑊‘0)) → ∃!𝑣 ∈ 𝑉 ({(lastS‘𝑊), 𝑣} ∈ (Edg‘𝐺) ∧ {𝑣, (𝑊‘0)} ∈ (Edg‘𝐺))))
42	13, 40, 41	sylc 65	. . . 4 ⊢ (((𝐺 ∈ FriendGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) ∧ (𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋))) → ∃!𝑣 ∈ 𝑉 ({(lastS‘𝑊), 𝑣} ∈ (Edg‘𝐺) ∧ {𝑣, (𝑊‘0)} ∈ (Edg‘𝐺)))
43		simpl 482	. . . . . . . . . 10 ⊢ ((𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋)) → 𝑊 ∈ (𝑁 WWalksN 𝐺))
44	43	ad2antlr 726	. . . . . . . . 9 ⊢ ((((𝐺 ∈ FriendGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) ∧ (𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋))) ∧ 𝑣 ∈ 𝑉) → 𝑊 ∈ (𝑁 WWalksN 𝐺))
45		simpr 484	. . . . . . . . 9 ⊢ ((((𝐺 ∈ FriendGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) ∧ (𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋))) ∧ 𝑣 ∈ 𝑉) → 𝑣 ∈ 𝑉)
46		nnnn0 12560	. . . . . . . . . . 11 ⊢ (𝑁 ∈ ℕ → 𝑁 ∈ ℕ₀)
47	46	3ad2ant3 1135	. . . . . . . . . 10 ⊢ ((𝐺 ∈ FriendGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) → 𝑁 ∈ ℕ₀)
48	47	ad2antrr 725	. . . . . . . . 9 ⊢ ((((𝐺 ∈ FriendGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) ∧ (𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋))) ∧ 𝑣 ∈ 𝑉) → 𝑁 ∈ ℕ₀)
49	44, 45, 48	3jca 1128	. . . . . . . 8 ⊢ ((((𝐺 ∈ FriendGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) ∧ (𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋))) ∧ 𝑣 ∈ 𝑉) → (𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ 𝑣 ∈ 𝑉 ∧ 𝑁 ∈ ℕ₀))
50	1, 14	wwlksext2clwwlk 30089	. . . . . . . . . 10 ⊢ ((𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ 𝑣 ∈ 𝑉) → (({(lastS‘𝑊), 𝑣} ∈ (Edg‘𝐺) ∧ {𝑣, (𝑊‘0)} ∈ (Edg‘𝐺)) → (𝑊 ++ ⟨“𝑣”⟩) ∈ ((𝑁 + 2) ClWWalksN 𝐺)))
51	50	3adant3 1132	. . . . . . . . 9 ⊢ ((𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ 𝑣 ∈ 𝑉 ∧ 𝑁 ∈ ℕ₀) → (({(lastS‘𝑊), 𝑣} ∈ (Edg‘𝐺) ∧ {𝑣, (𝑊‘0)} ∈ (Edg‘𝐺)) → (𝑊 ++ ⟨“𝑣”⟩) ∈ ((𝑁 + 2) ClWWalksN 𝐺)))
52	51	imp 406	. . . . . . . 8 ⊢ (((𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ 𝑣 ∈ 𝑉 ∧ 𝑁 ∈ ℕ₀) ∧ ({(lastS‘𝑊), 𝑣} ∈ (Edg‘𝐺) ∧ {𝑣, (𝑊‘0)} ∈ (Edg‘𝐺))) → (𝑊 ++ ⟨“𝑣”⟩) ∈ ((𝑁 + 2) ClWWalksN 𝐺))
53	49, 52	sylan 579	. . . . . . 7 ⊢ (((((𝐺 ∈ FriendGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) ∧ (𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋))) ∧ 𝑣 ∈ 𝑉) ∧ ({(lastS‘𝑊), 𝑣} ∈ (Edg‘𝐺) ∧ {𝑣, (𝑊‘0)} ∈ (Edg‘𝐺))) → (𝑊 ++ ⟨“𝑣”⟩) ∈ ((𝑁 + 2) ClWWalksN 𝐺))
54	1	wwlknbp 29875	. . . . . . . . . . 11 ⊢ (𝑊 ∈ (𝑁 WWalksN 𝐺) → (𝐺 ∈ V ∧ 𝑁 ∈ ℕ₀ ∧ 𝑊 ∈ Word 𝑉))
55	54	simp3d 1144	. . . . . . . . . 10 ⊢ (𝑊 ∈ (𝑁 WWalksN 𝐺) → 𝑊 ∈ Word 𝑉)
56	55	ad2antrl 727	. . . . . . . . 9 ⊢ (((𝐺 ∈ FriendGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) ∧ (𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋))) → 𝑊 ∈ Word 𝑉)
57	56	ad2antrr 725	. . . . . . . 8 ⊢ (((((𝐺 ∈ FriendGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) ∧ (𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋))) ∧ 𝑣 ∈ 𝑉) ∧ (𝑊 ++ ⟨“𝑣”⟩) ∈ ((𝑁 + 2) ClWWalksN 𝐺)) → 𝑊 ∈ Word 𝑉)
58	45	adantr 480	. . . . . . . 8 ⊢ (((((𝐺 ∈ FriendGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) ∧ (𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋))) ∧ 𝑣 ∈ 𝑉) ∧ (𝑊 ++ ⟨“𝑣”⟩) ∈ ((𝑁 + 2) ClWWalksN 𝐺)) → 𝑣 ∈ 𝑉)
59		2z 12675	. . . . . . . . . . 11 ⊢ 2 ∈ ℤ
60		nn0pzuz 12970	. . . . . . . . . . 11 ⊢ ((𝑁 ∈ ℕ₀ ∧ 2 ∈ ℤ) → (𝑁 + 2) ∈ (ℤ_≥‘2))
61	46, 59, 60	sylancl 585	. . . . . . . . . 10 ⊢ (𝑁 ∈ ℕ → (𝑁 + 2) ∈ (ℤ_≥‘2))
62	61	3ad2ant3 1135	. . . . . . . . 9 ⊢ ((𝐺 ∈ FriendGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) → (𝑁 + 2) ∈ (ℤ_≥‘2))
63	62	ad3antrrr 729	. . . . . . . 8 ⊢ (((((𝐺 ∈ FriendGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) ∧ (𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋))) ∧ 𝑣 ∈ 𝑉) ∧ (𝑊 ++ ⟨“𝑣”⟩) ∈ ((𝑁 + 2) ClWWalksN 𝐺)) → (𝑁 + 2) ∈ (ℤ_≥‘2))
64		simpr 484	. . . . . . . 8 ⊢ (((((𝐺 ∈ FriendGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) ∧ (𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋))) ∧ 𝑣 ∈ 𝑉) ∧ (𝑊 ++ ⟨“𝑣”⟩) ∈ ((𝑁 + 2) ClWWalksN 𝐺)) → (𝑊 ++ ⟨“𝑣”⟩) ∈ ((𝑁 + 2) ClWWalksN 𝐺))
65	1, 14	clwwlkext2edg 30088	. . . . . . . 8 ⊢ (((𝑊 ∈ Word 𝑉 ∧ 𝑣 ∈ 𝑉 ∧ (𝑁 + 2) ∈ (ℤ_≥‘2)) ∧ (𝑊 ++ ⟨“𝑣”⟩) ∈ ((𝑁 + 2) ClWWalksN 𝐺)) → ({(lastS‘𝑊), 𝑣} ∈ (Edg‘𝐺) ∧ {𝑣, (𝑊‘0)} ∈ (Edg‘𝐺)))
66	57, 58, 63, 64, 65	syl31anc 1373	. . . . . . 7 ⊢ (((((𝐺 ∈ FriendGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) ∧ (𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋))) ∧ 𝑣 ∈ 𝑉) ∧ (𝑊 ++ ⟨“𝑣”⟩) ∈ ((𝑁 + 2) ClWWalksN 𝐺)) → ({(lastS‘𝑊), 𝑣} ∈ (Edg‘𝐺) ∧ {𝑣, (𝑊‘0)} ∈ (Edg‘𝐺)))
67	53, 66	impbida 800	. . . . . 6 ⊢ ((((𝐺 ∈ FriendGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) ∧ (𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋))) ∧ 𝑣 ∈ 𝑉) → (({(lastS‘𝑊), 𝑣} ∈ (Edg‘𝐺) ∧ {𝑣, (𝑊‘0)} ∈ (Edg‘𝐺)) ↔ (𝑊 ++ ⟨“𝑣”⟩) ∈ ((𝑁 + 2) ClWWalksN 𝐺)))
68	45, 1	eleqtrdi 2854	. . . . . . . . . 10 ⊢ ((((𝐺 ∈ FriendGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) ∧ (𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋))) ∧ 𝑣 ∈ 𝑉) → 𝑣 ∈ (Vtx‘𝐺))
69	37	anim2i 616	. . . . . . . . . . . 12 ⊢ ((𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋)) → (𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ (lastS‘𝑊) ≠ (𝑊‘0)))
70	69	ad2antlr 726	. . . . . . . . . . 11 ⊢ ((((𝐺 ∈ FriendGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) ∧ (𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋))) ∧ 𝑣 ∈ 𝑉) → (𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ (lastS‘𝑊) ≠ (𝑊‘0)))
71	70	simprd 495	. . . . . . . . . 10 ⊢ ((((𝐺 ∈ FriendGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) ∧ (𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋))) ∧ 𝑣 ∈ 𝑉) → (lastS‘𝑊) ≠ (𝑊‘0))
72		numclwwlk2lem1lem 30374	. . . . . . . . . 10 ⊢ ((𝑣 ∈ (Vtx‘𝐺) ∧ 𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ (lastS‘𝑊) ≠ (𝑊‘0)) → (((𝑊 ++ ⟨“𝑣”⟩)‘0) = (𝑊‘0) ∧ ((𝑊 ++ ⟨“𝑣”⟩)‘𝑁) ≠ (𝑊‘0)))
73	68, 44, 71, 72	syl3anc 1371	. . . . . . . . 9 ⊢ ((((𝐺 ∈ FriendGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) ∧ (𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋))) ∧ 𝑣 ∈ 𝑉) → (((𝑊 ++ ⟨“𝑣”⟩)‘0) = (𝑊‘0) ∧ ((𝑊 ++ ⟨“𝑣”⟩)‘𝑁) ≠ (𝑊‘0)))
74		eqeq2 2752	. . . . . . . . . . . . 13 ⊢ (𝑋 = (𝑊‘0) → (((𝑊 ++ ⟨“𝑣”⟩)‘0) = 𝑋 ↔ ((𝑊 ++ ⟨“𝑣”⟩)‘0) = (𝑊‘0)))
75	74	eqcoms 2748	. . . . . . . . . . . 12 ⊢ ((𝑊‘0) = 𝑋 → (((𝑊 ++ ⟨“𝑣”⟩)‘0) = 𝑋 ↔ ((𝑊 ++ ⟨“𝑣”⟩)‘0) = (𝑊‘0)))
76	75	ad2antrl 727	. . . . . . . . . . 11 ⊢ ((𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋)) → (((𝑊 ++ ⟨“𝑣”⟩)‘0) = 𝑋 ↔ ((𝑊 ++ ⟨“𝑣”⟩)‘0) = (𝑊‘0)))
77	76	ad2antlr 726	. . . . . . . . . 10 ⊢ ((((𝐺 ∈ FriendGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) ∧ (𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋))) ∧ 𝑣 ∈ 𝑉) → (((𝑊 ++ ⟨“𝑣”⟩)‘0) = 𝑋 ↔ ((𝑊 ++ ⟨“𝑣”⟩)‘0) = (𝑊‘0)))
78	73	simpld 494	. . . . . . . . . . 11 ⊢ ((((𝐺 ∈ FriendGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) ∧ (𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋))) ∧ 𝑣 ∈ 𝑉) → ((𝑊 ++ ⟨“𝑣”⟩)‘0) = (𝑊‘0))
79	78	neeq2d 3007	. . . . . . . . . 10 ⊢ ((((𝐺 ∈ FriendGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) ∧ (𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋))) ∧ 𝑣 ∈ 𝑉) → (((𝑊 ++ ⟨“𝑣”⟩)‘𝑁) ≠ ((𝑊 ++ ⟨“𝑣”⟩)‘0) ↔ ((𝑊 ++ ⟨“𝑣”⟩)‘𝑁) ≠ (𝑊‘0)))
80	77, 79	anbi12d 631	. . . . . . . . 9 ⊢ ((((𝐺 ∈ FriendGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) ∧ (𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋))) ∧ 𝑣 ∈ 𝑉) → ((((𝑊 ++ ⟨“𝑣”⟩)‘0) = 𝑋 ∧ ((𝑊 ++ ⟨“𝑣”⟩)‘𝑁) ≠ ((𝑊 ++ ⟨“𝑣”⟩)‘0)) ↔ (((𝑊 ++ ⟨“𝑣”⟩)‘0) = (𝑊‘0) ∧ ((𝑊 ++ ⟨“𝑣”⟩)‘𝑁) ≠ (𝑊‘0))))
81	73, 80	mpbird 257	. . . . . . . 8 ⊢ ((((𝐺 ∈ FriendGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) ∧ (𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋))) ∧ 𝑣 ∈ 𝑉) → (((𝑊 ++ ⟨“𝑣”⟩)‘0) = 𝑋 ∧ ((𝑊 ++ ⟨“𝑣”⟩)‘𝑁) ≠ ((𝑊 ++ ⟨“𝑣”⟩)‘0)))
82		nncn 12301	. . . . . . . . . . . . . 14 ⊢ (𝑁 ∈ ℕ → 𝑁 ∈ ℂ)
83		2cnd 12371	. . . . . . . . . . . . . 14 ⊢ (𝑁 ∈ ℕ → 2 ∈ ℂ)
84	82, 83	pncand 11648	. . . . . . . . . . . . 13 ⊢ (𝑁 ∈ ℕ → ((𝑁 + 2) − 2) = 𝑁)
85	84	3ad2ant3 1135	. . . . . . . . . . . 12 ⊢ ((𝐺 ∈ FriendGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) → ((𝑁 + 2) − 2) = 𝑁)
86	85	ad2antrr 725	. . . . . . . . . . 11 ⊢ ((((𝐺 ∈ FriendGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) ∧ (𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋))) ∧ 𝑣 ∈ 𝑉) → ((𝑁 + 2) − 2) = 𝑁)
87	86	fveq2d 6924	. . . . . . . . . 10 ⊢ ((((𝐺 ∈ FriendGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) ∧ (𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋))) ∧ 𝑣 ∈ 𝑉) → ((𝑊 ++ ⟨“𝑣”⟩)‘((𝑁 + 2) − 2)) = ((𝑊 ++ ⟨“𝑣”⟩)‘𝑁))
88	87	neeq1d 3006	. . . . . . . . 9 ⊢ ((((𝐺 ∈ FriendGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) ∧ (𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋))) ∧ 𝑣 ∈ 𝑉) → (((𝑊 ++ ⟨“𝑣”⟩)‘((𝑁 + 2) − 2)) ≠ ((𝑊 ++ ⟨“𝑣”⟩)‘0) ↔ ((𝑊 ++ ⟨“𝑣”⟩)‘𝑁) ≠ ((𝑊 ++ ⟨“𝑣”⟩)‘0)))
89	88	anbi2d 629	. . . . . . . 8 ⊢ ((((𝐺 ∈ FriendGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) ∧ (𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋))) ∧ 𝑣 ∈ 𝑉) → ((((𝑊 ++ ⟨“𝑣”⟩)‘0) = 𝑋 ∧ ((𝑊 ++ ⟨“𝑣”⟩)‘((𝑁 + 2) − 2)) ≠ ((𝑊 ++ ⟨“𝑣”⟩)‘0)) ↔ (((𝑊 ++ ⟨“𝑣”⟩)‘0) = 𝑋 ∧ ((𝑊 ++ ⟨“𝑣”⟩)‘𝑁) ≠ ((𝑊 ++ ⟨“𝑣”⟩)‘0))))
90	81, 89	mpbird 257	. . . . . . 7 ⊢ ((((𝐺 ∈ FriendGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) ∧ (𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋))) ∧ 𝑣 ∈ 𝑉) → (((𝑊 ++ ⟨“𝑣”⟩)‘0) = 𝑋 ∧ ((𝑊 ++ ⟨“𝑣”⟩)‘((𝑁 + 2) − 2)) ≠ ((𝑊 ++ ⟨“𝑣”⟩)‘0)))
91	90	biantrud 531	. . . . . 6 ⊢ ((((𝐺 ∈ FriendGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) ∧ (𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋))) ∧ 𝑣 ∈ 𝑉) → ((𝑊 ++ ⟨“𝑣”⟩) ∈ ((𝑁 + 2) ClWWalksN 𝐺) ↔ ((𝑊 ++ ⟨“𝑣”⟩) ∈ ((𝑁 + 2) ClWWalksN 𝐺) ∧ (((𝑊 ++ ⟨“𝑣”⟩)‘0) = 𝑋 ∧ ((𝑊 ++ ⟨“𝑣”⟩)‘((𝑁 + 2) − 2)) ≠ ((𝑊 ++ ⟨“𝑣”⟩)‘0)))))
92	61	anim2i 616	. . . . . . . . . . 11 ⊢ ((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) → (𝑋 ∈ 𝑉 ∧ (𝑁 + 2) ∈ (ℤ_≥‘2)))
93	92	3adant1 1130	. . . . . . . . . 10 ⊢ ((𝐺 ∈ FriendGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) → (𝑋 ∈ 𝑉 ∧ (𝑁 + 2) ∈ (ℤ_≥‘2)))
94	93	ad2antrr 725	. . . . . . . . 9 ⊢ ((((𝐺 ∈ FriendGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) ∧ (𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋))) ∧ 𝑣 ∈ 𝑉) → (𝑋 ∈ 𝑉 ∧ (𝑁 + 2) ∈ (ℤ_≥‘2)))
95		numclwwlk.h	. . . . . . . . . 10 ⊢ 𝐻 = (𝑣 ∈ 𝑉, 𝑛 ∈ (ℤ_≥‘2) ↦ {𝑤 ∈ (𝑣(ClWWalksNOn‘𝐺)𝑛) ∣ (𝑤‘(𝑛 − 2)) ≠ 𝑣})
96	95	numclwwlkovh 30405	. . . . . . . . 9 ⊢ ((𝑋 ∈ 𝑉 ∧ (𝑁 + 2) ∈ (ℤ_≥‘2)) → (𝑋𝐻(𝑁 + 2)) = {𝑤 ∈ ((𝑁 + 2) ClWWalksN 𝐺) ∣ ((𝑤‘0) = 𝑋 ∧ (𝑤‘((𝑁 + 2) − 2)) ≠ (𝑤‘0))})
97	94, 96	syl 17	. . . . . . . 8 ⊢ ((((𝐺 ∈ FriendGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) ∧ (𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋))) ∧ 𝑣 ∈ 𝑉) → (𝑋𝐻(𝑁 + 2)) = {𝑤 ∈ ((𝑁 + 2) ClWWalksN 𝐺) ∣ ((𝑤‘0) = 𝑋 ∧ (𝑤‘((𝑁 + 2) − 2)) ≠ (𝑤‘0))})
98	97	eleq2d 2830	. . . . . . 7 ⊢ ((((𝐺 ∈ FriendGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) ∧ (𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋))) ∧ 𝑣 ∈ 𝑉) → ((𝑊 ++ ⟨“𝑣”⟩) ∈ (𝑋𝐻(𝑁 + 2)) ↔ (𝑊 ++ ⟨“𝑣”⟩) ∈ {𝑤 ∈ ((𝑁 + 2) ClWWalksN 𝐺) ∣ ((𝑤‘0) = 𝑋 ∧ (𝑤‘((𝑁 + 2) − 2)) ≠ (𝑤‘0))}))
99		fveq1 6919	. . . . . . . . . 10 ⊢ (𝑤 = (𝑊 ++ ⟨“𝑣”⟩) → (𝑤‘0) = ((𝑊 ++ ⟨“𝑣”⟩)‘0))
100	99	eqeq1d 2742	. . . . . . . . 9 ⊢ (𝑤 = (𝑊 ++ ⟨“𝑣”⟩) → ((𝑤‘0) = 𝑋 ↔ ((𝑊 ++ ⟨“𝑣”⟩)‘0) = 𝑋))
101		fveq1 6919	. . . . . . . . . 10 ⊢ (𝑤 = (𝑊 ++ ⟨“𝑣”⟩) → (𝑤‘((𝑁 + 2) − 2)) = ((𝑊 ++ ⟨“𝑣”⟩)‘((𝑁 + 2) − 2)))
102	101, 99	neeq12d 3008	. . . . . . . . 9 ⊢ (𝑤 = (𝑊 ++ ⟨“𝑣”⟩) → ((𝑤‘((𝑁 + 2) − 2)) ≠ (𝑤‘0) ↔ ((𝑊 ++ ⟨“𝑣”⟩)‘((𝑁 + 2) − 2)) ≠ ((𝑊 ++ ⟨“𝑣”⟩)‘0)))
103	100, 102	anbi12d 631	. . . . . . . 8 ⊢ (𝑤 = (𝑊 ++ ⟨“𝑣”⟩) → (((𝑤‘0) = 𝑋 ∧ (𝑤‘((𝑁 + 2) − 2)) ≠ (𝑤‘0)) ↔ (((𝑊 ++ ⟨“𝑣”⟩)‘0) = 𝑋 ∧ ((𝑊 ++ ⟨“𝑣”⟩)‘((𝑁 + 2) − 2)) ≠ ((𝑊 ++ ⟨“𝑣”⟩)‘0))))
104	103	elrab 3708	. . . . . . 7 ⊢ ((𝑊 ++ ⟨“𝑣”⟩) ∈ {𝑤 ∈ ((𝑁 + 2) ClWWalksN 𝐺) ∣ ((𝑤‘0) = 𝑋 ∧ (𝑤‘((𝑁 + 2) − 2)) ≠ (𝑤‘0))} ↔ ((𝑊 ++ ⟨“𝑣”⟩) ∈ ((𝑁 + 2) ClWWalksN 𝐺) ∧ (((𝑊 ++ ⟨“𝑣”⟩)‘0) = 𝑋 ∧ ((𝑊 ++ ⟨“𝑣”⟩)‘((𝑁 + 2) − 2)) ≠ ((𝑊 ++ ⟨“𝑣”⟩)‘0))))
105	98, 104	bitr2di 288	. . . . . 6 ⊢ ((((𝐺 ∈ FriendGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) ∧ (𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋))) ∧ 𝑣 ∈ 𝑉) → (((𝑊 ++ ⟨“𝑣”⟩) ∈ ((𝑁 + 2) ClWWalksN 𝐺) ∧ (((𝑊 ++ ⟨“𝑣”⟩)‘0) = 𝑋 ∧ ((𝑊 ++ ⟨“𝑣”⟩)‘((𝑁 + 2) − 2)) ≠ ((𝑊 ++ ⟨“𝑣”⟩)‘0))) ↔ (𝑊 ++ ⟨“𝑣”⟩) ∈ (𝑋𝐻(𝑁 + 2))))
106	67, 91, 105	3bitrd 305	. . . . 5 ⊢ ((((𝐺 ∈ FriendGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) ∧ (𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋))) ∧ 𝑣 ∈ 𝑉) → (({(lastS‘𝑊), 𝑣} ∈ (Edg‘𝐺) ∧ {𝑣, (𝑊‘0)} ∈ (Edg‘𝐺)) ↔ (𝑊 ++ ⟨“𝑣”⟩) ∈ (𝑋𝐻(𝑁 + 2))))
107	106	reubidva 3404	. . . 4 ⊢ (((𝐺 ∈ FriendGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) ∧ (𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋))) → (∃!𝑣 ∈ 𝑉 ({(lastS‘𝑊), 𝑣} ∈ (Edg‘𝐺) ∧ {𝑣, (𝑊‘0)} ∈ (Edg‘𝐺)) ↔ ∃!𝑣 ∈ 𝑉 (𝑊 ++ ⟨“𝑣”⟩) ∈ (𝑋𝐻(𝑁 + 2))))
108	42, 107	mpbid 232	. . 3 ⊢ (((𝐺 ∈ FriendGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) ∧ (𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋))) → ∃!𝑣 ∈ 𝑉 (𝑊 ++ ⟨“𝑣”⟩) ∈ (𝑋𝐻(𝑁 + 2)))
109	108	ex 412	. 2 ⊢ ((𝐺 ∈ FriendGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) → ((𝑊 ∈ (𝑁 WWalksN 𝐺) ∧ ((𝑊‘0) = 𝑋 ∧ (lastS‘𝑊) ≠ 𝑋)) → ∃!𝑣 ∈ 𝑉 (𝑊 ++ ⟨“𝑣”⟩) ∈ (𝑋𝐻(𝑁 + 2))))
110	12, 109	sylbid 240	1 ⊢ ((𝐺 ∈ FriendGraph ∧ 𝑋 ∈ 𝑉 ∧ 𝑁 ∈ ℕ) → (𝑊 ∈ (𝑋𝑄𝑁) → ∃!𝑣 ∈ 𝑉 (𝑊 ++ ⟨“𝑣”⟩) ∈ (𝑋𝐻(𝑁 + 2))))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 206 ∧ wa 395 ∧ w3a 1087 = wceq 1537 ∈ wcel 2108 ≠ wne 2946 ∀wral 3067 ∃!wreu 3386 {crab 3443 Vcvv 3488 {cpr 4650 ‘cfv 6573 (class class class)co 7448 ∈ cmpo 7450 0cc0 11184 1c1 11185 + caddc 11187 − cmin 11520 ℕcn 12293 2c2 12348 ℕ₀cn0 12553 ℤcz 12639 ℤ_≥cuz 12903 ..^cfzo 13711 ♯chash 14379 Word cword 14562 lastSclsw 14610 ++ cconcat 14618 ⟨“cs1 14643 Vtxcvtx 29031 Edgcedg 29082 WWalksN cwwlksn 29859 ClWWalksN cclwwlkn 30056 ClWWalksNOncclwwlknon 30119 FriendGraph cfrgr 30290

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1793 ax-4 1807 ax-5 1909 ax-6 1967 ax-7 2007 ax-8 2110 ax-9 2118 ax-10 2141 ax-11 2158 ax-12 2178 ax-ext 2711 ax-rep 5303 ax-sep 5317 ax-nul 5324 ax-pow 5383 ax-pr 5447 ax-un 7770 ax-cnex 11240 ax-resscn 11241 ax-1cn 11242 ax-icn 11243 ax-addcl 11244 ax-addrcl 11245 ax-mulcl 11246 ax-mulrcl 11247 ax-mulcom 11248 ax-addass 11249 ax-mulass 11250 ax-distr 11251 ax-i2m1 11252 ax-1ne0 11253 ax-1rid 11254 ax-rnegex 11255 ax-rrecex 11256 ax-cnre 11257 ax-pre-lttri 11258 ax-pre-lttrn 11259 ax-pre-ltadd 11260 ax-pre-mulgt0 11261

This theorem depends on definitions: df-bi 207 df-an 396 df-or 847 df-3or 1088 df-3an 1089 df-tru 1540 df-fal 1550 df-ex 1778 df-nf 1782 df-sb 2065 df-mo 2543 df-eu 2572 df-clab 2718 df-cleq 2732 df-clel 2819 df-nfc 2895 df-ne 2947 df-nel 3053 df-ral 3068 df-rex 3077 df-rmo 3388 df-reu 3389 df-rab 3444 df-v 3490 df-sbc 3805 df-csb 3922 df-dif 3979 df-un 3981 df-in 3983 df-ss 3993 df-pss 3996 df-nul 4353 df-if 4549 df-pw 4624 df-sn 4649 df-pr 4651 df-op 4655 df-uni 4932 df-int 4971 df-iun 5017 df-br 5167 df-opab 5229 df-mpt 5250 df-tr 5284 df-id 5593 df-eprel 5599 df-po 5607 df-so 5608 df-fr 5652 df-we 5654 df-xp 5706 df-rel 5707 df-cnv 5708 df-co 5709 df-dm 5710 df-rn 5711 df-res 5712 df-ima 5713 df-pred 6332 df-ord 6398 df-on 6399 df-lim 6400 df-suc 6401 df-iota 6525 df-fun 6575 df-fn 6576 df-f 6577 df-f1 6578 df-fo 6579 df-f1o 6580 df-fv 6581 df-riota 7404 df-ov 7451 df-oprab 7452 df-mpo 7453 df-om 7904 df-1st 8030 df-2nd 8031 df-frecs 8322 df-wrecs 8353 df-recs 8427 df-rdg 8466 df-1o 8522 df-oadd 8526 df-er 8763 df-map 8886 df-en 9004 df-dom 9005 df-sdom 9006 df-fin 9007 df-card 10008 df-pnf 11326 df-mnf 11327 df-xr 11328 df-ltxr 11329 df-le 11330 df-sub 11522 df-neg 11523 df-nn 12294 df-2 12356 df-n0 12554 df-xnn0 12626 df-z 12640 df-uz 12904 df-rp 13058 df-fz 13568 df-fzo 13712 df-hash 14380 df-word 14563 df-lsw 14611 df-concat 14619 df-s1 14644 df-wwlks 29863 df-wwlksn 29864 df-clwwlk 30014 df-clwwlkn 30057 df-clwwlknon 30120 df-frgr 30291

This theorem is referenced by: numclwlk2lem2f1o 30411

W3C validator