wlkp1lem8 - Metamath Proof Explorer

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

Theorem wlkp1lem8 29582

Description: Lemma for wlkp1 29583. (Contributed by AV, 6-Mar-2021.)

**Hypotheses**
Ref	Expression
wlkp1.v	⊢ 𝑉 = (Vtx‘𝐺)
wlkp1.i	⊢ 𝐼 = (iEdg‘𝐺)
wlkp1.f	⊢ (𝜑 → Fun 𝐼)
wlkp1.a	⊢ (𝜑 → 𝐼 ∈ Fin)
wlkp1.b	⊢ (𝜑 → 𝐵 ∈ 𝑊)
wlkp1.c	⊢ (𝜑 → 𝐶 ∈ 𝑉)
wlkp1.d	⊢ (𝜑 → ¬ 𝐵 ∈ dom 𝐼)
wlkp1.w	⊢ (𝜑 → 𝐹(Walks‘𝐺)𝑃)
wlkp1.n	⊢ 𝑁 = (♯‘𝐹)
wlkp1.e	⊢ (𝜑 → 𝐸 ∈ (Edg‘𝐺))
wlkp1.x	⊢ (𝜑 → {(𝑃‘𝑁), 𝐶} ⊆ 𝐸)
wlkp1.u	⊢ (𝜑 → (iEdg‘𝑆) = (𝐼 ∪ {⟨𝐵, 𝐸⟩}))
wlkp1.h	⊢ 𝐻 = (𝐹 ∪ {⟨𝑁, 𝐵⟩})
wlkp1.q	⊢ 𝑄 = (𝑃 ∪ {⟨(𝑁 + 1), 𝐶⟩})
wlkp1.s	⊢ (𝜑 → (Vtx‘𝑆) = 𝑉)
wlkp1.l	⊢ ((𝜑 ∧ 𝐶 = (𝑃‘𝑁)) → 𝐸 = {𝐶})

**Assertion**
Ref	Expression
wlkp1lem8	⊢ (𝜑 → ∀𝑘 ∈ (0..^(♯‘𝐻))if-((𝑄‘𝑘) = (𝑄‘(𝑘 + 1)), ((iEdg‘𝑆)‘(𝐻‘𝑘)) = {(𝑄‘𝑘)}, {(𝑄‘𝑘), (𝑄‘(𝑘 + 1))} ⊆ ((iEdg‘𝑆)‘(𝐻‘𝑘))))

Distinct variable groups: 𝜑,𝑘 𝑘,𝑁 𝑃,𝑘 𝑄,𝑘 𝑘,𝐹 𝑘,𝐺 𝑘,𝐻 𝑆,𝑘 Allowed substitution hints: 𝐵(𝑘) 𝐶(𝑘) 𝐸(𝑘) 𝐼(𝑘) 𝑉(𝑘) 𝑊(𝑘)

Proof of Theorem wlkp1lem8 Dummy variable 𝑥 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		wlkp1.v	. . . 4 ⊢ 𝑉 = (Vtx‘𝐺)
2		wlkp1.i	. . . 4 ⊢ 𝐼 = (iEdg‘𝐺)
3		wlkp1.f	. . . 4 ⊢ (𝜑 → Fun 𝐼)
4		wlkp1.a	. . . 4 ⊢ (𝜑 → 𝐼 ∈ Fin)
5		wlkp1.b	. . . 4 ⊢ (𝜑 → 𝐵 ∈ 𝑊)
6		wlkp1.c	. . . 4 ⊢ (𝜑 → 𝐶 ∈ 𝑉)
7		wlkp1.d	. . . 4 ⊢ (𝜑 → ¬ 𝐵 ∈ dom 𝐼)
8		wlkp1.w	. . . 4 ⊢ (𝜑 → 𝐹(Walks‘𝐺)𝑃)
9		wlkp1.n	. . . 4 ⊢ 𝑁 = (♯‘𝐹)
10		wlkp1.e	. . . 4 ⊢ (𝜑 → 𝐸 ∈ (Edg‘𝐺))
11		wlkp1.x	. . . 4 ⊢ (𝜑 → {(𝑃‘𝑁), 𝐶} ⊆ 𝐸)
12		wlkp1.u	. . . 4 ⊢ (𝜑 → (iEdg‘𝑆) = (𝐼 ∪ {⟨𝐵, 𝐸⟩}))
13		wlkp1.h	. . . 4 ⊢ 𝐻 = (𝐹 ∪ {⟨𝑁, 𝐵⟩})
14		wlkp1.q	. . . 4 ⊢ 𝑄 = (𝑃 ∪ {⟨(𝑁 + 1), 𝐶⟩})
15		wlkp1.s	. . . 4 ⊢ (𝜑 → (Vtx‘𝑆) = 𝑉)
16	1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15	wlkp1lem6 29580	. . 3 ⊢ (𝜑 → ∀𝑘 ∈ (0..^𝑁)((𝑄‘𝑘) = (𝑃‘𝑘) ∧ (𝑄‘(𝑘 + 1)) = (𝑃‘(𝑘 + 1)) ∧ ((iEdg‘𝑆)‘(𝐻‘𝑘)) = (𝐼‘(𝐹‘𝑘))))
17	10	elfvexd 6879	. . . . . 6 ⊢ (𝜑 → 𝐺 ∈ V)
18	1, 2	iswlkg 29517	. . . . . 6 ⊢ (𝐺 ∈ V → (𝐹(Walks‘𝐺)𝑃 ↔ (𝐹 ∈ Word dom 𝐼 ∧ 𝑃:(0...(♯‘𝐹))⟶𝑉 ∧ ∀𝑘 ∈ (0..^(♯‘𝐹))if-((𝑃‘𝑘) = (𝑃‘(𝑘 + 1)), (𝐼‘(𝐹‘𝑘)) = {(𝑃‘𝑘)}, {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ⊆ (𝐼‘(𝐹‘𝑘))))))
19	17, 18	syl 17	. . . . 5 ⊢ (𝜑 → (𝐹(Walks‘𝐺)𝑃 ↔ (𝐹 ∈ Word dom 𝐼 ∧ 𝑃:(0...(♯‘𝐹))⟶𝑉 ∧ ∀𝑘 ∈ (0..^(♯‘𝐹))if-((𝑃‘𝑘) = (𝑃‘(𝑘 + 1)), (𝐼‘(𝐹‘𝑘)) = {(𝑃‘𝑘)}, {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ⊆ (𝐼‘(𝐹‘𝑘))))))
20	9	eqcomi 2738	. . . . . . . . 9 ⊢ (♯‘𝐹) = 𝑁
21	20	oveq2i 7380	. . . . . . . 8 ⊢ (0..^(♯‘𝐹)) = (0..^𝑁)
22	21	raleqi 3294	. . . . . . 7 ⊢ (∀𝑘 ∈ (0..^(♯‘𝐹))if-((𝑃‘𝑘) = (𝑃‘(𝑘 + 1)), (𝐼‘(𝐹‘𝑘)) = {(𝑃‘𝑘)}, {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ⊆ (𝐼‘(𝐹‘𝑘))) ↔ ∀𝑘 ∈ (0..^𝑁)if-((𝑃‘𝑘) = (𝑃‘(𝑘 + 1)), (𝐼‘(𝐹‘𝑘)) = {(𝑃‘𝑘)}, {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ⊆ (𝐼‘(𝐹‘𝑘))))
23	22	biimpi 216	. . . . . 6 ⊢ (∀𝑘 ∈ (0..^(♯‘𝐹))if-((𝑃‘𝑘) = (𝑃‘(𝑘 + 1)), (𝐼‘(𝐹‘𝑘)) = {(𝑃‘𝑘)}, {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ⊆ (𝐼‘(𝐹‘𝑘))) → ∀𝑘 ∈ (0..^𝑁)if-((𝑃‘𝑘) = (𝑃‘(𝑘 + 1)), (𝐼‘(𝐹‘𝑘)) = {(𝑃‘𝑘)}, {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ⊆ (𝐼‘(𝐹‘𝑘))))
24	23	3ad2ant3 1135	. . . . 5 ⊢ ((𝐹 ∈ Word dom 𝐼 ∧ 𝑃:(0...(♯‘𝐹))⟶𝑉 ∧ ∀𝑘 ∈ (0..^(♯‘𝐹))if-((𝑃‘𝑘) = (𝑃‘(𝑘 + 1)), (𝐼‘(𝐹‘𝑘)) = {(𝑃‘𝑘)}, {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ⊆ (𝐼‘(𝐹‘𝑘)))) → ∀𝑘 ∈ (0..^𝑁)if-((𝑃‘𝑘) = (𝑃‘(𝑘 + 1)), (𝐼‘(𝐹‘𝑘)) = {(𝑃‘𝑘)}, {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ⊆ (𝐼‘(𝐹‘𝑘))))
25	19, 24	biimtrdi 253	. . . 4 ⊢ (𝜑 → (𝐹(Walks‘𝐺)𝑃 → ∀𝑘 ∈ (0..^𝑁)if-((𝑃‘𝑘) = (𝑃‘(𝑘 + 1)), (𝐼‘(𝐹‘𝑘)) = {(𝑃‘𝑘)}, {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ⊆ (𝐼‘(𝐹‘𝑘)))))
26	8, 25	mpd 15	. . 3 ⊢ (𝜑 → ∀𝑘 ∈ (0..^𝑁)if-((𝑃‘𝑘) = (𝑃‘(𝑘 + 1)), (𝐼‘(𝐹‘𝑘)) = {(𝑃‘𝑘)}, {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ⊆ (𝐼‘(𝐹‘𝑘))))
27		eqeq12 2746	. . . . . . 7 ⊢ (((𝑄‘𝑘) = (𝑃‘𝑘) ∧ (𝑄‘(𝑘 + 1)) = (𝑃‘(𝑘 + 1))) → ((𝑄‘𝑘) = (𝑄‘(𝑘 + 1)) ↔ (𝑃‘𝑘) = (𝑃‘(𝑘 + 1))))
28	27	3adant3 1132	. . . . . 6 ⊢ (((𝑄‘𝑘) = (𝑃‘𝑘) ∧ (𝑄‘(𝑘 + 1)) = (𝑃‘(𝑘 + 1)) ∧ ((iEdg‘𝑆)‘(𝐻‘𝑘)) = (𝐼‘(𝐹‘𝑘))) → ((𝑄‘𝑘) = (𝑄‘(𝑘 + 1)) ↔ (𝑃‘𝑘) = (𝑃‘(𝑘 + 1))))
29		simp3 1138	. . . . . . 7 ⊢ (((𝑄‘𝑘) = (𝑃‘𝑘) ∧ (𝑄‘(𝑘 + 1)) = (𝑃‘(𝑘 + 1)) ∧ ((iEdg‘𝑆)‘(𝐻‘𝑘)) = (𝐼‘(𝐹‘𝑘))) → ((iEdg‘𝑆)‘(𝐻‘𝑘)) = (𝐼‘(𝐹‘𝑘)))
30		simp1 1136	. . . . . . . 8 ⊢ (((𝑄‘𝑘) = (𝑃‘𝑘) ∧ (𝑄‘(𝑘 + 1)) = (𝑃‘(𝑘 + 1)) ∧ ((iEdg‘𝑆)‘(𝐻‘𝑘)) = (𝐼‘(𝐹‘𝑘))) → (𝑄‘𝑘) = (𝑃‘𝑘))
31	30	sneqd 4597	. . . . . . 7 ⊢ (((𝑄‘𝑘) = (𝑃‘𝑘) ∧ (𝑄‘(𝑘 + 1)) = (𝑃‘(𝑘 + 1)) ∧ ((iEdg‘𝑆)‘(𝐻‘𝑘)) = (𝐼‘(𝐹‘𝑘))) → {(𝑄‘𝑘)} = {(𝑃‘𝑘)})
32	29, 31	eqeq12d 2745	. . . . . 6 ⊢ (((𝑄‘𝑘) = (𝑃‘𝑘) ∧ (𝑄‘(𝑘 + 1)) = (𝑃‘(𝑘 + 1)) ∧ ((iEdg‘𝑆)‘(𝐻‘𝑘)) = (𝐼‘(𝐹‘𝑘))) → (((iEdg‘𝑆)‘(𝐻‘𝑘)) = {(𝑄‘𝑘)} ↔ (𝐼‘(𝐹‘𝑘)) = {(𝑃‘𝑘)}))
33		preq12 4695	. . . . . . . 8 ⊢ (((𝑄‘𝑘) = (𝑃‘𝑘) ∧ (𝑄‘(𝑘 + 1)) = (𝑃‘(𝑘 + 1))) → {(𝑄‘𝑘), (𝑄‘(𝑘 + 1))} = {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))})
34	33	3adant3 1132	. . . . . . 7 ⊢ (((𝑄‘𝑘) = (𝑃‘𝑘) ∧ (𝑄‘(𝑘 + 1)) = (𝑃‘(𝑘 + 1)) ∧ ((iEdg‘𝑆)‘(𝐻‘𝑘)) = (𝐼‘(𝐹‘𝑘))) → {(𝑄‘𝑘), (𝑄‘(𝑘 + 1))} = {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))})
35	34, 29	sseq12d 3977	. . . . . 6 ⊢ (((𝑄‘𝑘) = (𝑃‘𝑘) ∧ (𝑄‘(𝑘 + 1)) = (𝑃‘(𝑘 + 1)) ∧ ((iEdg‘𝑆)‘(𝐻‘𝑘)) = (𝐼‘(𝐹‘𝑘))) → ({(𝑄‘𝑘), (𝑄‘(𝑘 + 1))} ⊆ ((iEdg‘𝑆)‘(𝐻‘𝑘)) ↔ {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ⊆ (𝐼‘(𝐹‘𝑘))))
36	28, 32, 35	ifpbi123d 1078	. . . . 5 ⊢ (((𝑄‘𝑘) = (𝑃‘𝑘) ∧ (𝑄‘(𝑘 + 1)) = (𝑃‘(𝑘 + 1)) ∧ ((iEdg‘𝑆)‘(𝐻‘𝑘)) = (𝐼‘(𝐹‘𝑘))) → (if-((𝑄‘𝑘) = (𝑄‘(𝑘 + 1)), ((iEdg‘𝑆)‘(𝐻‘𝑘)) = {(𝑄‘𝑘)}, {(𝑄‘𝑘), (𝑄‘(𝑘 + 1))} ⊆ ((iEdg‘𝑆)‘(𝐻‘𝑘))) ↔ if-((𝑃‘𝑘) = (𝑃‘(𝑘 + 1)), (𝐼‘(𝐹‘𝑘)) = {(𝑃‘𝑘)}, {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ⊆ (𝐼‘(𝐹‘𝑘)))))
37	36	biimprd 248	. . . 4 ⊢ (((𝑄‘𝑘) = (𝑃‘𝑘) ∧ (𝑄‘(𝑘 + 1)) = (𝑃‘(𝑘 + 1)) ∧ ((iEdg‘𝑆)‘(𝐻‘𝑘)) = (𝐼‘(𝐹‘𝑘))) → (if-((𝑃‘𝑘) = (𝑃‘(𝑘 + 1)), (𝐼‘(𝐹‘𝑘)) = {(𝑃‘𝑘)}, {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ⊆ (𝐼‘(𝐹‘𝑘))) → if-((𝑄‘𝑘) = (𝑄‘(𝑘 + 1)), ((iEdg‘𝑆)‘(𝐻‘𝑘)) = {(𝑄‘𝑘)}, {(𝑄‘𝑘), (𝑄‘(𝑘 + 1))} ⊆ ((iEdg‘𝑆)‘(𝐻‘𝑘)))))
38	37	ral2imi 3068	. . 3 ⊢ (∀𝑘 ∈ (0..^𝑁)((𝑄‘𝑘) = (𝑃‘𝑘) ∧ (𝑄‘(𝑘 + 1)) = (𝑃‘(𝑘 + 1)) ∧ ((iEdg‘𝑆)‘(𝐻‘𝑘)) = (𝐼‘(𝐹‘𝑘))) → (∀𝑘 ∈ (0..^𝑁)if-((𝑃‘𝑘) = (𝑃‘(𝑘 + 1)), (𝐼‘(𝐹‘𝑘)) = {(𝑃‘𝑘)}, {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ⊆ (𝐼‘(𝐹‘𝑘))) → ∀𝑘 ∈ (0..^𝑁)if-((𝑄‘𝑘) = (𝑄‘(𝑘 + 1)), ((iEdg‘𝑆)‘(𝐻‘𝑘)) = {(𝑄‘𝑘)}, {(𝑄‘𝑘), (𝑄‘(𝑘 + 1))} ⊆ ((iEdg‘𝑆)‘(𝐻‘𝑘)))))
39	16, 26, 38	sylc 65	. 2 ⊢ (𝜑 → ∀𝑘 ∈ (0..^𝑁)if-((𝑄‘𝑘) = (𝑄‘(𝑘 + 1)), ((iEdg‘𝑆)‘(𝐻‘𝑘)) = {(𝑄‘𝑘)}, {(𝑄‘𝑘), (𝑄‘(𝑘 + 1))} ⊆ ((iEdg‘𝑆)‘(𝐻‘𝑘))))
40	1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13	wlkp1lem3 29577	. . . . 5 ⊢ (𝜑 → ((iEdg‘𝑆)‘(𝐻‘𝑁)) = ((𝐼 ∪ {⟨𝐵, 𝐸⟩})‘𝐵))
41	40	adantr 480	. . . 4 ⊢ ((𝜑 ∧ (𝑄‘𝑁) = (𝑄‘(𝑁 + 1))) → ((iEdg‘𝑆)‘(𝐻‘𝑁)) = ((𝐼 ∪ {⟨𝐵, 𝐸⟩})‘𝐵))
42	5, 10, 7	3jca 1128	. . . . . 6 ⊢ (𝜑 → (𝐵 ∈ 𝑊 ∧ 𝐸 ∈ (Edg‘𝐺) ∧ ¬ 𝐵 ∈ dom 𝐼))
43	42	adantr 480	. . . . 5 ⊢ ((𝜑 ∧ (𝑄‘𝑁) = (𝑄‘(𝑁 + 1))) → (𝐵 ∈ 𝑊 ∧ 𝐸 ∈ (Edg‘𝐺) ∧ ¬ 𝐵 ∈ dom 𝐼))
44		fsnunfv 7143	. . . . 5 ⊢ ((𝐵 ∈ 𝑊 ∧ 𝐸 ∈ (Edg‘𝐺) ∧ ¬ 𝐵 ∈ dom 𝐼) → ((𝐼 ∪ {⟨𝐵, 𝐸⟩})‘𝐵) = 𝐸)
45	43, 44	syl 17	. . . 4 ⊢ ((𝜑 ∧ (𝑄‘𝑁) = (𝑄‘(𝑁 + 1))) → ((𝐼 ∪ {⟨𝐵, 𝐸⟩})‘𝐵) = 𝐸)
46		fveq2 6840	. . . . . . . 8 ⊢ (𝑥 = 𝑁 → (𝑄‘𝑥) = (𝑄‘𝑁))
47		fveq2 6840	. . . . . . . 8 ⊢ (𝑥 = 𝑁 → (𝑃‘𝑥) = (𝑃‘𝑁))
48	46, 47	eqeq12d 2745	. . . . . . 7 ⊢ (𝑥 = 𝑁 → ((𝑄‘𝑥) = (𝑃‘𝑥) ↔ (𝑄‘𝑁) = (𝑃‘𝑁)))
49	1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15	wlkp1lem5 29579	. . . . . . 7 ⊢ (𝜑 → ∀𝑥 ∈ (0...𝑁)(𝑄‘𝑥) = (𝑃‘𝑥))
50	2	wlkf 29518	. . . . . . . . . 10 ⊢ (𝐹(Walks‘𝐺)𝑃 → 𝐹 ∈ Word dom 𝐼)
51		lencl 14474	. . . . . . . . . . 11 ⊢ (𝐹 ∈ Word dom 𝐼 → (♯‘𝐹) ∈ ℕ₀)
52	9	eleq1i 2819	. . . . . . . . . . . 12 ⊢ (𝑁 ∈ ℕ₀ ↔ (♯‘𝐹) ∈ ℕ₀)
53		elnn0uz 12814	. . . . . . . . . . . 12 ⊢ (𝑁 ∈ ℕ₀ ↔ 𝑁 ∈ (ℤ_≥‘0))
54	52, 53	sylbb1 237	. . . . . . . . . . 11 ⊢ ((♯‘𝐹) ∈ ℕ₀ → 𝑁 ∈ (ℤ_≥‘0))
55	51, 54	syl 17	. . . . . . . . . 10 ⊢ (𝐹 ∈ Word dom 𝐼 → 𝑁 ∈ (ℤ_≥‘0))
56	8, 50, 55	3syl 18	. . . . . . . . 9 ⊢ (𝜑 → 𝑁 ∈ (ℤ_≥‘0))
57	56, 53	sylibr 234	. . . . . . . 8 ⊢ (𝜑 → 𝑁 ∈ ℕ₀)
58		nn0fz0 13562	. . . . . . . 8 ⊢ (𝑁 ∈ ℕ₀ ↔ 𝑁 ∈ (0...𝑁))
59	57, 58	sylib 218	. . . . . . 7 ⊢ (𝜑 → 𝑁 ∈ (0...𝑁))
60	48, 49, 59	rspcdva 3586	. . . . . 6 ⊢ (𝜑 → (𝑄‘𝑁) = (𝑃‘𝑁))
61	14	fveq1i 6841	. . . . . . . . . . 11 ⊢ (𝑄‘(𝑁 + 1)) = ((𝑃 ∪ {⟨(𝑁 + 1), 𝐶⟩})‘(𝑁 + 1))
62		ovex 7402	. . . . . . . . . . . 12 ⊢ (𝑁 + 1) ∈ V
63	1, 2, 3, 4, 5, 6, 7, 8, 9	wlkp1lem1 29575	. . . . . . . . . . . 12 ⊢ (𝜑 → ¬ (𝑁 + 1) ∈ dom 𝑃)
64		fsnunfv 7143	. . . . . . . . . . . 12 ⊢ (((𝑁 + 1) ∈ V ∧ 𝐶 ∈ 𝑉 ∧ ¬ (𝑁 + 1) ∈ dom 𝑃) → ((𝑃 ∪ {⟨(𝑁 + 1), 𝐶⟩})‘(𝑁 + 1)) = 𝐶)
65	62, 6, 63, 64	mp3an2i 1468	. . . . . . . . . . 11 ⊢ (𝜑 → ((𝑃 ∪ {⟨(𝑁 + 1), 𝐶⟩})‘(𝑁 + 1)) = 𝐶)
66	61, 65	eqtrid 2776	. . . . . . . . . 10 ⊢ (𝜑 → (𝑄‘(𝑁 + 1)) = 𝐶)
67	66	eqeq2d 2740	. . . . . . . . 9 ⊢ (𝜑 → ((𝑃‘𝑁) = (𝑄‘(𝑁 + 1)) ↔ (𝑃‘𝑁) = 𝐶))
68		eqcom 2736	. . . . . . . . 9 ⊢ ((𝑃‘𝑁) = 𝐶 ↔ 𝐶 = (𝑃‘𝑁))
69	67, 68	bitrdi 287	. . . . . . . 8 ⊢ (𝜑 → ((𝑃‘𝑁) = (𝑄‘(𝑁 + 1)) ↔ 𝐶 = (𝑃‘𝑁)))
70		wlkp1.l	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝐶 = (𝑃‘𝑁)) → 𝐸 = {𝐶})
71		sneq 4595	. . . . . . . . . . 11 ⊢ (𝐶 = (𝑃‘𝑁) → {𝐶} = {(𝑃‘𝑁)})
72	71	adantl 481	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝐶 = (𝑃‘𝑁)) → {𝐶} = {(𝑃‘𝑁)})
73	70, 72	eqtrd 2764	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝐶 = (𝑃‘𝑁)) → 𝐸 = {(𝑃‘𝑁)})
74	73	ex 412	. . . . . . . 8 ⊢ (𝜑 → (𝐶 = (𝑃‘𝑁) → 𝐸 = {(𝑃‘𝑁)}))
75	69, 74	sylbid 240	. . . . . . 7 ⊢ (𝜑 → ((𝑃‘𝑁) = (𝑄‘(𝑁 + 1)) → 𝐸 = {(𝑃‘𝑁)}))
76		eqeq1 2733	. . . . . . . 8 ⊢ ((𝑄‘𝑁) = (𝑃‘𝑁) → ((𝑄‘𝑁) = (𝑄‘(𝑁 + 1)) ↔ (𝑃‘𝑁) = (𝑄‘(𝑁 + 1))))
77		sneq 4595	. . . . . . . . 9 ⊢ ((𝑄‘𝑁) = (𝑃‘𝑁) → {(𝑄‘𝑁)} = {(𝑃‘𝑁)})
78	77	eqeq2d 2740	. . . . . . . 8 ⊢ ((𝑄‘𝑁) = (𝑃‘𝑁) → (𝐸 = {(𝑄‘𝑁)} ↔ 𝐸 = {(𝑃‘𝑁)}))
79	76, 78	imbi12d 344	. . . . . . 7 ⊢ ((𝑄‘𝑁) = (𝑃‘𝑁) → (((𝑄‘𝑁) = (𝑄‘(𝑁 + 1)) → 𝐸 = {(𝑄‘𝑁)}) ↔ ((𝑃‘𝑁) = (𝑄‘(𝑁 + 1)) → 𝐸 = {(𝑃‘𝑁)})))
80	75, 79	syl5ibrcom 247	. . . . . 6 ⊢ (𝜑 → ((𝑄‘𝑁) = (𝑃‘𝑁) → ((𝑄‘𝑁) = (𝑄‘(𝑁 + 1)) → 𝐸 = {(𝑄‘𝑁)})))
81	60, 80	mpd 15	. . . . 5 ⊢ (𝜑 → ((𝑄‘𝑁) = (𝑄‘(𝑁 + 1)) → 𝐸 = {(𝑄‘𝑁)}))
82	81	imp 406	. . . 4 ⊢ ((𝜑 ∧ (𝑄‘𝑁) = (𝑄‘(𝑁 + 1))) → 𝐸 = {(𝑄‘𝑁)})
83	41, 45, 82	3eqtrd 2768	. . 3 ⊢ ((𝜑 ∧ (𝑄‘𝑁) = (𝑄‘(𝑁 + 1))) → ((iEdg‘𝑆)‘(𝐻‘𝑁)) = {(𝑄‘𝑁)})
84	1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15	wlkp1lem7 29581	. . . 4 ⊢ (𝜑 → {(𝑄‘𝑁), (𝑄‘(𝑁 + 1))} ⊆ ((iEdg‘𝑆)‘(𝐻‘𝑁)))
85	84	adantr 480	. . 3 ⊢ ((𝜑 ∧ ¬ (𝑄‘𝑁) = (𝑄‘(𝑁 + 1))) → {(𝑄‘𝑁), (𝑄‘(𝑁 + 1))} ⊆ ((iEdg‘𝑆)‘(𝐻‘𝑁)))
86	83, 85	ifpimpda 1080	. 2 ⊢ (𝜑 → if-((𝑄‘𝑁) = (𝑄‘(𝑁 + 1)), ((iEdg‘𝑆)‘(𝐻‘𝑁)) = {(𝑄‘𝑁)}, {(𝑄‘𝑁), (𝑄‘(𝑁 + 1))} ⊆ ((iEdg‘𝑆)‘(𝐻‘𝑁))))
87	1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13	wlkp1lem2 29576	. . . . . 6 ⊢ (𝜑 → (♯‘𝐻) = (𝑁 + 1))
88	87	oveq2d 7385	. . . . 5 ⊢ (𝜑 → (0..^(♯‘𝐻)) = (0..^(𝑁 + 1)))
89		fzosplitsn 13712	. . . . . 6 ⊢ (𝑁 ∈ (ℤ_≥‘0) → (0..^(𝑁 + 1)) = ((0..^𝑁) ∪ {𝑁}))
90	56, 89	syl 17	. . . . 5 ⊢ (𝜑 → (0..^(𝑁 + 1)) = ((0..^𝑁) ∪ {𝑁}))
91	88, 90	eqtrd 2764	. . . 4 ⊢ (𝜑 → (0..^(♯‘𝐻)) = ((0..^𝑁) ∪ {𝑁}))
92	91	raleqdv 3296	. . 3 ⊢ (𝜑 → (∀𝑘 ∈ (0..^(♯‘𝐻))if-((𝑄‘𝑘) = (𝑄‘(𝑘 + 1)), ((iEdg‘𝑆)‘(𝐻‘𝑘)) = {(𝑄‘𝑘)}, {(𝑄‘𝑘), (𝑄‘(𝑘 + 1))} ⊆ ((iEdg‘𝑆)‘(𝐻‘𝑘))) ↔ ∀𝑘 ∈ ((0..^𝑁) ∪ {𝑁})if-((𝑄‘𝑘) = (𝑄‘(𝑘 + 1)), ((iEdg‘𝑆)‘(𝐻‘𝑘)) = {(𝑄‘𝑘)}, {(𝑄‘𝑘), (𝑄‘(𝑘 + 1))} ⊆ ((iEdg‘𝑆)‘(𝐻‘𝑘)))))
93		ralunb 4156	. . . 4 ⊢ (∀𝑘 ∈ ((0..^𝑁) ∪ {𝑁})if-((𝑄‘𝑘) = (𝑄‘(𝑘 + 1)), ((iEdg‘𝑆)‘(𝐻‘𝑘)) = {(𝑄‘𝑘)}, {(𝑄‘𝑘), (𝑄‘(𝑘 + 1))} ⊆ ((iEdg‘𝑆)‘(𝐻‘𝑘))) ↔ (∀𝑘 ∈ (0..^𝑁)if-((𝑄‘𝑘) = (𝑄‘(𝑘 + 1)), ((iEdg‘𝑆)‘(𝐻‘𝑘)) = {(𝑄‘𝑘)}, {(𝑄‘𝑘), (𝑄‘(𝑘 + 1))} ⊆ ((iEdg‘𝑆)‘(𝐻‘𝑘))) ∧ ∀𝑘 ∈ {𝑁}if-((𝑄‘𝑘) = (𝑄‘(𝑘 + 1)), ((iEdg‘𝑆)‘(𝐻‘𝑘)) = {(𝑄‘𝑘)}, {(𝑄‘𝑘), (𝑄‘(𝑘 + 1))} ⊆ ((iEdg‘𝑆)‘(𝐻‘𝑘)))))
94	93	a1i 11	. . 3 ⊢ (𝜑 → (∀𝑘 ∈ ((0..^𝑁) ∪ {𝑁})if-((𝑄‘𝑘) = (𝑄‘(𝑘 + 1)), ((iEdg‘𝑆)‘(𝐻‘𝑘)) = {(𝑄‘𝑘)}, {(𝑄‘𝑘), (𝑄‘(𝑘 + 1))} ⊆ ((iEdg‘𝑆)‘(𝐻‘𝑘))) ↔ (∀𝑘 ∈ (0..^𝑁)if-((𝑄‘𝑘) = (𝑄‘(𝑘 + 1)), ((iEdg‘𝑆)‘(𝐻‘𝑘)) = {(𝑄‘𝑘)}, {(𝑄‘𝑘), (𝑄‘(𝑘 + 1))} ⊆ ((iEdg‘𝑆)‘(𝐻‘𝑘))) ∧ ∀𝑘 ∈ {𝑁}if-((𝑄‘𝑘) = (𝑄‘(𝑘 + 1)), ((iEdg‘𝑆)‘(𝐻‘𝑘)) = {(𝑄‘𝑘)}, {(𝑄‘𝑘), (𝑄‘(𝑘 + 1))} ⊆ ((iEdg‘𝑆)‘(𝐻‘𝑘))))))
95	9	fvexi 6854	. . . . 5 ⊢ 𝑁 ∈ V
96		wkslem1 29511	. . . . . 6 ⊢ (𝑘 = 𝑁 → (if-((𝑄‘𝑘) = (𝑄‘(𝑘 + 1)), ((iEdg‘𝑆)‘(𝐻‘𝑘)) = {(𝑄‘𝑘)}, {(𝑄‘𝑘), (𝑄‘(𝑘 + 1))} ⊆ ((iEdg‘𝑆)‘(𝐻‘𝑘))) ↔ if-((𝑄‘𝑁) = (𝑄‘(𝑁 + 1)), ((iEdg‘𝑆)‘(𝐻‘𝑁)) = {(𝑄‘𝑁)}, {(𝑄‘𝑁), (𝑄‘(𝑁 + 1))} ⊆ ((iEdg‘𝑆)‘(𝐻‘𝑁)))))
97	96	ralsng 4635	. . . . 5 ⊢ (𝑁 ∈ V → (∀𝑘 ∈ {𝑁}if-((𝑄‘𝑘) = (𝑄‘(𝑘 + 1)), ((iEdg‘𝑆)‘(𝐻‘𝑘)) = {(𝑄‘𝑘)}, {(𝑄‘𝑘), (𝑄‘(𝑘 + 1))} ⊆ ((iEdg‘𝑆)‘(𝐻‘𝑘))) ↔ if-((𝑄‘𝑁) = (𝑄‘(𝑁 + 1)), ((iEdg‘𝑆)‘(𝐻‘𝑁)) = {(𝑄‘𝑁)}, {(𝑄‘𝑁), (𝑄‘(𝑁 + 1))} ⊆ ((iEdg‘𝑆)‘(𝐻‘𝑁)))))
98	95, 97	mp1i 13	. . . 4 ⊢ (𝜑 → (∀𝑘 ∈ {𝑁}if-((𝑄‘𝑘) = (𝑄‘(𝑘 + 1)), ((iEdg‘𝑆)‘(𝐻‘𝑘)) = {(𝑄‘𝑘)}, {(𝑄‘𝑘), (𝑄‘(𝑘 + 1))} ⊆ ((iEdg‘𝑆)‘(𝐻‘𝑘))) ↔ if-((𝑄‘𝑁) = (𝑄‘(𝑁 + 1)), ((iEdg‘𝑆)‘(𝐻‘𝑁)) = {(𝑄‘𝑁)}, {(𝑄‘𝑁), (𝑄‘(𝑁 + 1))} ⊆ ((iEdg‘𝑆)‘(𝐻‘𝑁)))))
99	98	anbi2d 630	. . 3 ⊢ (𝜑 → ((∀𝑘 ∈ (0..^𝑁)if-((𝑄‘𝑘) = (𝑄‘(𝑘 + 1)), ((iEdg‘𝑆)‘(𝐻‘𝑘)) = {(𝑄‘𝑘)}, {(𝑄‘𝑘), (𝑄‘(𝑘 + 1))} ⊆ ((iEdg‘𝑆)‘(𝐻‘𝑘))) ∧ ∀𝑘 ∈ {𝑁}if-((𝑄‘𝑘) = (𝑄‘(𝑘 + 1)), ((iEdg‘𝑆)‘(𝐻‘𝑘)) = {(𝑄‘𝑘)}, {(𝑄‘𝑘), (𝑄‘(𝑘 + 1))} ⊆ ((iEdg‘𝑆)‘(𝐻‘𝑘)))) ↔ (∀𝑘 ∈ (0..^𝑁)if-((𝑄‘𝑘) = (𝑄‘(𝑘 + 1)), ((iEdg‘𝑆)‘(𝐻‘𝑘)) = {(𝑄‘𝑘)}, {(𝑄‘𝑘), (𝑄‘(𝑘 + 1))} ⊆ ((iEdg‘𝑆)‘(𝐻‘𝑘))) ∧ if-((𝑄‘𝑁) = (𝑄‘(𝑁 + 1)), ((iEdg‘𝑆)‘(𝐻‘𝑁)) = {(𝑄‘𝑁)}, {(𝑄‘𝑁), (𝑄‘(𝑁 + 1))} ⊆ ((iEdg‘𝑆)‘(𝐻‘𝑁))))))
100	92, 94, 99	3bitrd 305	. 2 ⊢ (𝜑 → (∀𝑘 ∈ (0..^(♯‘𝐻))if-((𝑄‘𝑘) = (𝑄‘(𝑘 + 1)), ((iEdg‘𝑆)‘(𝐻‘𝑘)) = {(𝑄‘𝑘)}, {(𝑄‘𝑘), (𝑄‘(𝑘 + 1))} ⊆ ((iEdg‘𝑆)‘(𝐻‘𝑘))) ↔ (∀𝑘 ∈ (0..^𝑁)if-((𝑄‘𝑘) = (𝑄‘(𝑘 + 1)), ((iEdg‘𝑆)‘(𝐻‘𝑘)) = {(𝑄‘𝑘)}, {(𝑄‘𝑘), (𝑄‘(𝑘 + 1))} ⊆ ((iEdg‘𝑆)‘(𝐻‘𝑘))) ∧ if-((𝑄‘𝑁) = (𝑄‘(𝑁 + 1)), ((iEdg‘𝑆)‘(𝐻‘𝑁)) = {(𝑄‘𝑁)}, {(𝑄‘𝑁), (𝑄‘(𝑁 + 1))} ⊆ ((iEdg‘𝑆)‘(𝐻‘𝑁))))))
101	39, 86, 100	mpbir2and 713	1 ⊢ (𝜑 → ∀𝑘 ∈ (0..^(♯‘𝐻))if-((𝑄‘𝑘) = (𝑄‘(𝑘 + 1)), ((iEdg‘𝑆)‘(𝐻‘𝑘)) = {(𝑄‘𝑘)}, {(𝑄‘𝑘), (𝑄‘(𝑘 + 1))} ⊆ ((iEdg‘𝑆)‘(𝐻‘𝑘))))

Colors of variables: wff setvar class

Syntax hints: ¬ wn 3 → wi 4 ↔ wb 206 ∧ wa 395 if-wif 1062 ∧ w3a 1086 = wceq 1540 ∈ wcel 2109 ∀wral 3044 Vcvv 3444 ∪ cun 3909 ⊆ wss 3911 {csn 4585 {cpr 4587 ⟨cop 4591 class class class wbr 5102 dom cdm 5631 Fun wfun 6493 ⟶wf 6495 ‘cfv 6499 (class class class)co 7369 Fincfn 8895 0cc0 11044 1c1 11045 + caddc 11047 ℕ₀cn0 12418 ℤ_≥cuz 12769 ...cfz 13444 ..^cfzo 13591 ♯chash 14271 Word cword 14454 Vtxcvtx 28899 iEdgciedg 28900 Edgcedg 28950 Walkscwlks 29500

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1795 ax-4 1809 ax-5 1910 ax-6 1967 ax-7 2008 ax-8 2111 ax-9 2119 ax-10 2142 ax-11 2158 ax-12 2178 ax-ext 2701 ax-rep 5229 ax-sep 5246 ax-nul 5256 ax-pow 5315 ax-pr 5382 ax-un 7691 ax-cnex 11100 ax-resscn 11101 ax-1cn 11102 ax-icn 11103 ax-addcl 11104 ax-addrcl 11105 ax-mulcl 11106 ax-mulrcl 11107 ax-mulcom 11108 ax-addass 11109 ax-mulass 11110 ax-distr 11111 ax-i2m1 11112 ax-1ne0 11113 ax-1rid 11114 ax-rnegex 11115 ax-rrecex 11116 ax-cnre 11117 ax-pre-lttri 11118 ax-pre-lttrn 11119 ax-pre-ltadd 11120 ax-pre-mulgt0 11121

This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-ifp 1063 df-3or 1087 df-3an 1088 df-tru 1543 df-fal 1553 df-ex 1780 df-nf 1784 df-sb 2066 df-mo 2533 df-eu 2562 df-clab 2708 df-cleq 2721 df-clel 2803 df-nfc 2878 df-ne 2926 df-nel 3030 df-ral 3045 df-rex 3054 df-reu 3352 df-rab 3403 df-v 3446 df-sbc 3751 df-csb 3860 df-dif 3914 df-un 3916 df-in 3918 df-ss 3928 df-pss 3931 df-nul 4293 df-if 4485 df-pw 4561 df-sn 4586 df-pr 4588 df-op 4592 df-uni 4868 df-int 4907 df-iun 4953 df-br 5103 df-opab 5165 df-mpt 5184 df-tr 5210 df-id 5526 df-eprel 5531 df-po 5539 df-so 5540 df-fr 5584 df-we 5586 df-xp 5637 df-rel 5638 df-cnv 5639 df-co 5640 df-dm 5641 df-rn 5642 df-res 5643 df-ima 5644 df-pred 6262 df-ord 6323 df-on 6324 df-lim 6325 df-suc 6326 df-iota 6452 df-fun 6501 df-fn 6502 df-f 6503 df-f1 6504 df-fo 6505 df-f1o 6506 df-fv 6507 df-riota 7326 df-ov 7372 df-oprab 7373 df-mpo 7374 df-om 7823 df-1st 7947 df-2nd 7948 df-frecs 8237 df-wrecs 8268 df-recs 8317 df-rdg 8355 df-1o 8411 df-oadd 8415 df-er 8648 df-map 8778 df-pm 8779 df-en 8896 df-dom 8897 df-sdom 8898 df-fin 8899 df-dju 9830 df-card 9868 df-pnf 11186 df-mnf 11187 df-xr 11188 df-ltxr 11189 df-le 11190 df-sub 11383 df-neg 11384 df-nn 12163 df-n0 12419 df-z 12506 df-uz 12770 df-fz 13445 df-fzo 13592 df-hash 14272 df-word 14455 df-wlks 29503

This theorem is referenced by: wlkp1 29583

W3C validator