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 29716

Description: Lemma for wlkp1 29717. (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 29714	. . 3 ⊢ (𝜑 → ∀𝑘 ∈ (0..^𝑁)((𝑄‘𝑘) = (𝑃‘𝑘) ∧ (𝑄‘(𝑘 + 1)) = (𝑃‘(𝑘 + 1)) ∧ ((iEdg‘𝑆)‘(𝐻‘𝑘)) = (𝐼‘(𝐹‘𝑘))))
17	10	elfvexd 6959	. . . . . 6 ⊢ (𝜑 → 𝐺 ∈ V)
18	1, 2	iswlkg 29649	. . . . . 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 2749	. . . . . . . . 9 ⊢ (♯‘𝐹) = 𝑁
21	20	oveq2i 7459	. . . . . . . 8 ⊢ (0..^(♯‘𝐹)) = (0..^𝑁)
22	21	raleqi 3332	. . . . . . 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 2757	. . . . . . 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 4660	. . . . . . 7 ⊢ (((𝑄‘𝑘) = (𝑃‘𝑘) ∧ (𝑄‘(𝑘 + 1)) = (𝑃‘(𝑘 + 1)) ∧ ((iEdg‘𝑆)‘(𝐻‘𝑘)) = (𝐼‘(𝐹‘𝑘))) → {(𝑄‘𝑘)} = {(𝑃‘𝑘)})
32	29, 31	eqeq12d 2756	. . . . . 6 ⊢ (((𝑄‘𝑘) = (𝑃‘𝑘) ∧ (𝑄‘(𝑘 + 1)) = (𝑃‘(𝑘 + 1)) ∧ ((iEdg‘𝑆)‘(𝐻‘𝑘)) = (𝐼‘(𝐹‘𝑘))) → (((iEdg‘𝑆)‘(𝐻‘𝑘)) = {(𝑄‘𝑘)} ↔ (𝐼‘(𝐹‘𝑘)) = {(𝑃‘𝑘)}))
33		preq12 4760	. . . . . . . 8 ⊢ (((𝑄‘𝑘) = (𝑃‘𝑘) ∧ (𝑄‘(𝑘 + 1)) = (𝑃‘(𝑘 + 1))) → {(𝑄‘𝑘), (𝑄‘(𝑘 + 1))} = {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))})
34	33	3adant3 1132	. . . . . . 7 ⊢ (((𝑄‘𝑘) = (𝑃‘𝑘) ∧ (𝑄‘(𝑘 + 1)) = (𝑃‘(𝑘 + 1)) ∧ ((iEdg‘𝑆)‘(𝐻‘𝑘)) = (𝐼‘(𝐹‘𝑘))) → {(𝑄‘𝑘), (𝑄‘(𝑘 + 1))} = {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))})
35	34, 29	sseq12d 4042	. . . . . 6 ⊢ (((𝑄‘𝑘) = (𝑃‘𝑘) ∧ (𝑄‘(𝑘 + 1)) = (𝑃‘(𝑘 + 1)) ∧ ((iEdg‘𝑆)‘(𝐻‘𝑘)) = (𝐼‘(𝐹‘𝑘))) → ({(𝑄‘𝑘), (𝑄‘(𝑘 + 1))} ⊆ ((iEdg‘𝑆)‘(𝐻‘𝑘)) ↔ {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ⊆ (𝐼‘(𝐹‘𝑘))))
36	28, 32, 35	ifpbi123d 1079	. . . . 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 3091	. . 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 29711	. . . . 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 7221	. . . . 5 ⊢ ((𝐵 ∈ 𝑊 ∧ 𝐸 ∈ (Edg‘𝐺) ∧ ¬ 𝐵 ∈ dom 𝐼) → ((𝐼 ∪ {⟨𝐵, 𝐸⟩})‘𝐵) = 𝐸)
45	43, 44	syl 17	. . . 4 ⊢ ((𝜑 ∧ (𝑄‘𝑁) = (𝑄‘(𝑁 + 1))) → ((𝐼 ∪ {⟨𝐵, 𝐸⟩})‘𝐵) = 𝐸)
46		fveq2 6920	. . . . . . . 8 ⊢ (𝑥 = 𝑁 → (𝑄‘𝑥) = (𝑄‘𝑁))
47		fveq2 6920	. . . . . . . 8 ⊢ (𝑥 = 𝑁 → (𝑃‘𝑥) = (𝑃‘𝑁))
48	46, 47	eqeq12d 2756	. . . . . . 7 ⊢ (𝑥 = 𝑁 → ((𝑄‘𝑥) = (𝑃‘𝑥) ↔ (𝑄‘𝑁) = (𝑃‘𝑁)))
49	1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15	wlkp1lem5 29713	. . . . . . 7 ⊢ (𝜑 → ∀𝑥 ∈ (0...𝑁)(𝑄‘𝑥) = (𝑃‘𝑥))
50	2	wlkf 29650	. . . . . . . . . 10 ⊢ (𝐹(Walks‘𝐺)𝑃 → 𝐹 ∈ Word dom 𝐼)
51		lencl 14581	. . . . . . . . . . 11 ⊢ (𝐹 ∈ Word dom 𝐼 → (♯‘𝐹) ∈ ℕ₀)
52	9	eleq1i 2835	. . . . . . . . . . . 12 ⊢ (𝑁 ∈ ℕ₀ ↔ (♯‘𝐹) ∈ ℕ₀)
53		elnn0uz 12948	. . . . . . . . . . . 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 13682	. . . . . . . 8 ⊢ (𝑁 ∈ ℕ₀ ↔ 𝑁 ∈ (0...𝑁))
59	57, 58	sylib 218	. . . . . . 7 ⊢ (𝜑 → 𝑁 ∈ (0...𝑁))
60	48, 49, 59	rspcdva 3636	. . . . . 6 ⊢ (𝜑 → (𝑄‘𝑁) = (𝑃‘𝑁))
61	14	fveq1i 6921	. . . . . . . . . . 11 ⊢ (𝑄‘(𝑁 + 1)) = ((𝑃 ∪ {⟨(𝑁 + 1), 𝐶⟩})‘(𝑁 + 1))
62		ovex 7481	. . . . . . . . . . . 12 ⊢ (𝑁 + 1) ∈ V
63	1, 2, 3, 4, 5, 6, 7, 8, 9	wlkp1lem1 29709	. . . . . . . . . . . 12 ⊢ (𝜑 → ¬ (𝑁 + 1) ∈ dom 𝑃)
64		fsnunfv 7221	. . . . . . . . . . . 12 ⊢ (((𝑁 + 1) ∈ V ∧ 𝐶 ∈ 𝑉 ∧ ¬ (𝑁 + 1) ∈ dom 𝑃) → ((𝑃 ∪ {⟨(𝑁 + 1), 𝐶⟩})‘(𝑁 + 1)) = 𝐶)
65	62, 6, 63, 64	mp3an2i 1466	. . . . . . . . . . 11 ⊢ (𝜑 → ((𝑃 ∪ {⟨(𝑁 + 1), 𝐶⟩})‘(𝑁 + 1)) = 𝐶)
66	61, 65	eqtrid 2792	. . . . . . . . . 10 ⊢ (𝜑 → (𝑄‘(𝑁 + 1)) = 𝐶)
67	66	eqeq2d 2751	. . . . . . . . 9 ⊢ (𝜑 → ((𝑃‘𝑁) = (𝑄‘(𝑁 + 1)) ↔ (𝑃‘𝑁) = 𝐶))
68		eqcom 2747	. . . . . . . . 9 ⊢ ((𝑃‘𝑁) = 𝐶 ↔ 𝐶 = (𝑃‘𝑁))
69	67, 68	bitrdi 287	. . . . . . . 8 ⊢ (𝜑 → ((𝑃‘𝑁) = (𝑄‘(𝑁 + 1)) ↔ 𝐶 = (𝑃‘𝑁)))
70		wlkp1.l	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝐶 = (𝑃‘𝑁)) → 𝐸 = {𝐶})
71		sneq 4658	. . . . . . . . . . 11 ⊢ (𝐶 = (𝑃‘𝑁) → {𝐶} = {(𝑃‘𝑁)})
72	71	adantl 481	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝐶 = (𝑃‘𝑁)) → {𝐶} = {(𝑃‘𝑁)})
73	70, 72	eqtrd 2780	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝐶 = (𝑃‘𝑁)) → 𝐸 = {(𝑃‘𝑁)})
74	73	ex 412	. . . . . . . 8 ⊢ (𝜑 → (𝐶 = (𝑃‘𝑁) → 𝐸 = {(𝑃‘𝑁)}))
75	69, 74	sylbid 240	. . . . . . 7 ⊢ (𝜑 → ((𝑃‘𝑁) = (𝑄‘(𝑁 + 1)) → 𝐸 = {(𝑃‘𝑁)}))
76		eqeq1 2744	. . . . . . . 8 ⊢ ((𝑄‘𝑁) = (𝑃‘𝑁) → ((𝑄‘𝑁) = (𝑄‘(𝑁 + 1)) ↔ (𝑃‘𝑁) = (𝑄‘(𝑁 + 1))))
77		sneq 4658	. . . . . . . . 9 ⊢ ((𝑄‘𝑁) = (𝑃‘𝑁) → {(𝑄‘𝑁)} = {(𝑃‘𝑁)})
78	77	eqeq2d 2751	. . . . . . . 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 2784	. . 3 ⊢ ((𝜑 ∧ (𝑄‘𝑁) = (𝑄‘(𝑁 + 1))) → ((iEdg‘𝑆)‘(𝐻‘𝑁)) = {(𝑄‘𝑁)})
84	1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15	wlkp1lem7 29715	. . . 4 ⊢ (𝜑 → {(𝑄‘𝑁), (𝑄‘(𝑁 + 1))} ⊆ ((iEdg‘𝑆)‘(𝐻‘𝑁)))
85	84	adantr 480	. . 3 ⊢ ((𝜑 ∧ ¬ (𝑄‘𝑁) = (𝑄‘(𝑁 + 1))) → {(𝑄‘𝑁), (𝑄‘(𝑁 + 1))} ⊆ ((iEdg‘𝑆)‘(𝐻‘𝑁)))
86	83, 85	ifpimpda 1081	. 2 ⊢ (𝜑 → if-((𝑄‘𝑁) = (𝑄‘(𝑁 + 1)), ((iEdg‘𝑆)‘(𝐻‘𝑁)) = {(𝑄‘𝑁)}, {(𝑄‘𝑁), (𝑄‘(𝑁 + 1))} ⊆ ((iEdg‘𝑆)‘(𝐻‘𝑁))))
87	1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13	wlkp1lem2 29710	. . . . . 6 ⊢ (𝜑 → (♯‘𝐻) = (𝑁 + 1))
88	87	oveq2d 7464	. . . . 5 ⊢ (𝜑 → (0..^(♯‘𝐻)) = (0..^(𝑁 + 1)))
89		fzosplitsn 13825	. . . . . 6 ⊢ (𝑁 ∈ (ℤ_≥‘0) → (0..^(𝑁 + 1)) = ((0..^𝑁) ∪ {𝑁}))
90	56, 89	syl 17	. . . . 5 ⊢ (𝜑 → (0..^(𝑁 + 1)) = ((0..^𝑁) ∪ {𝑁}))
91	88, 90	eqtrd 2780	. . . 4 ⊢ (𝜑 → (0..^(♯‘𝐻)) = ((0..^𝑁) ∪ {𝑁}))
92	91	raleqdv 3334	. . 3 ⊢ (𝜑 → (∀𝑘 ∈ (0..^(♯‘𝐻))if-((𝑄‘𝑘) = (𝑄‘(𝑘 + 1)), ((iEdg‘𝑆)‘(𝐻‘𝑘)) = {(𝑄‘𝑘)}, {(𝑄‘𝑘), (𝑄‘(𝑘 + 1))} ⊆ ((iEdg‘𝑆)‘(𝐻‘𝑘))) ↔ ∀𝑘 ∈ ((0..^𝑁) ∪ {𝑁})if-((𝑄‘𝑘) = (𝑄‘(𝑘 + 1)), ((iEdg‘𝑆)‘(𝐻‘𝑘)) = {(𝑄‘𝑘)}, {(𝑄‘𝑘), (𝑄‘(𝑘 + 1))} ⊆ ((iEdg‘𝑆)‘(𝐻‘𝑘)))))
93		ralunb 4220	. . . 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 6934	. . . . 5 ⊢ 𝑁 ∈ V
96		wkslem1 29643	. . . . . 6 ⊢ (𝑘 = 𝑁 → (if-((𝑄‘𝑘) = (𝑄‘(𝑘 + 1)), ((iEdg‘𝑆)‘(𝐻‘𝑘)) = {(𝑄‘𝑘)}, {(𝑄‘𝑘), (𝑄‘(𝑘 + 1))} ⊆ ((iEdg‘𝑆)‘(𝐻‘𝑘))) ↔ if-((𝑄‘𝑁) = (𝑄‘(𝑁 + 1)), ((iEdg‘𝑆)‘(𝐻‘𝑁)) = {(𝑄‘𝑁)}, {(𝑄‘𝑁), (𝑄‘(𝑁 + 1))} ⊆ ((iEdg‘𝑆)‘(𝐻‘𝑁)))))
97	96	ralsng 4697	. . . . 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 629	. . 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 712	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 1063 ∧ w3a 1087 = wceq 1537 ∈ wcel 2108 ∀wral 3067 Vcvv 3488 ∪ cun 3974 ⊆ wss 3976 {csn 4648 {cpr 4650 ⟨cop 4654 class class class wbr 5166 dom cdm 5700 Fun wfun 6567 ⟶wf 6569 ‘cfv 6573 (class class class)co 7448 Fincfn 9003 0cc0 11184 1c1 11185 + caddc 11187 ℕ₀cn0 12553 ℤ_≥cuz 12903 ...cfz 13567 ..^cfzo 13711 ♯chash 14379 Word cword 14562 Vtxcvtx 29031 iEdgciedg 29032 Edgcedg 29082 Walkscwlks 29632

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-ifp 1064 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-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-pm 8887 df-en 9004 df-dom 9005 df-sdom 9006 df-fin 9007 df-dju 9970 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-n0 12554 df-z 12640 df-uz 12904 df-fz 13568 df-fzo 13712 df-hash 14380 df-word 14563 df-wlks 29635

This theorem is referenced by: wlkp1 29717

W3C validator