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 29652

Description: Lemma for wlkp1 29653. (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 29650	. . 3 ⊢ (𝜑 → ∀𝑘 ∈ (0..^𝑁)((𝑄‘𝑘) = (𝑃‘𝑘) ∧ (𝑄‘(𝑘 + 1)) = (𝑃‘(𝑘 + 1)) ∧ ((iEdg‘𝑆)‘(𝐻‘𝑘)) = (𝐼‘(𝐹‘𝑘))))
17	10	elfvexd 6853	. . . . . 6 ⊢ (𝜑 → 𝐺 ∈ V)
18	1, 2	iswlkg 29587	. . . . . 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 2740	. . . . . . . . 9 ⊢ (♯‘𝐹) = 𝑁
21	20	oveq2i 7352	. . . . . . . 8 ⊢ (0..^(♯‘𝐹)) = (0..^𝑁)
22	21	raleqi 3290	. . . . . . 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 2748	. . . . . . 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 4583	. . . . . . 7 ⊢ (((𝑄‘𝑘) = (𝑃‘𝑘) ∧ (𝑄‘(𝑘 + 1)) = (𝑃‘(𝑘 + 1)) ∧ ((iEdg‘𝑆)‘(𝐻‘𝑘)) = (𝐼‘(𝐹‘𝑘))) → {(𝑄‘𝑘)} = {(𝑃‘𝑘)})
32	29, 31	eqeq12d 2747	. . . . . 6 ⊢ (((𝑄‘𝑘) = (𝑃‘𝑘) ∧ (𝑄‘(𝑘 + 1)) = (𝑃‘(𝑘 + 1)) ∧ ((iEdg‘𝑆)‘(𝐻‘𝑘)) = (𝐼‘(𝐹‘𝑘))) → (((iEdg‘𝑆)‘(𝐻‘𝑘)) = {(𝑄‘𝑘)} ↔ (𝐼‘(𝐹‘𝑘)) = {(𝑃‘𝑘)}))
33		preq12 4683	. . . . . . . 8 ⊢ (((𝑄‘𝑘) = (𝑃‘𝑘) ∧ (𝑄‘(𝑘 + 1)) = (𝑃‘(𝑘 + 1))) → {(𝑄‘𝑘), (𝑄‘(𝑘 + 1))} = {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))})
34	33	3adant3 1132	. . . . . . 7 ⊢ (((𝑄‘𝑘) = (𝑃‘𝑘) ∧ (𝑄‘(𝑘 + 1)) = (𝑃‘(𝑘 + 1)) ∧ ((iEdg‘𝑆)‘(𝐻‘𝑘)) = (𝐼‘(𝐹‘𝑘))) → {(𝑄‘𝑘), (𝑄‘(𝑘 + 1))} = {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))})
35	34, 29	sseq12d 3963	. . . . . 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 3071	. . 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 29647	. . . . 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 7116	. . . . 5 ⊢ ((𝐵 ∈ 𝑊 ∧ 𝐸 ∈ (Edg‘𝐺) ∧ ¬ 𝐵 ∈ dom 𝐼) → ((𝐼 ∪ {⟨𝐵, 𝐸⟩})‘𝐵) = 𝐸)
45	43, 44	syl 17	. . . 4 ⊢ ((𝜑 ∧ (𝑄‘𝑁) = (𝑄‘(𝑁 + 1))) → ((𝐼 ∪ {⟨𝐵, 𝐸⟩})‘𝐵) = 𝐸)
46		fveq2 6817	. . . . . . . 8 ⊢ (𝑥 = 𝑁 → (𝑄‘𝑥) = (𝑄‘𝑁))
47		fveq2 6817	. . . . . . . 8 ⊢ (𝑥 = 𝑁 → (𝑃‘𝑥) = (𝑃‘𝑁))
48	46, 47	eqeq12d 2747	. . . . . . 7 ⊢ (𝑥 = 𝑁 → ((𝑄‘𝑥) = (𝑃‘𝑥) ↔ (𝑄‘𝑁) = (𝑃‘𝑁)))
49	1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15	wlkp1lem5 29649	. . . . . . 7 ⊢ (𝜑 → ∀𝑥 ∈ (0...𝑁)(𝑄‘𝑥) = (𝑃‘𝑥))
50	2	wlkf 29588	. . . . . . . . . 10 ⊢ (𝐹(Walks‘𝐺)𝑃 → 𝐹 ∈ Word dom 𝐼)
51		lencl 14435	. . . . . . . . . . 11 ⊢ (𝐹 ∈ Word dom 𝐼 → (♯‘𝐹) ∈ ℕ₀)
52	9	eleq1i 2822	. . . . . . . . . . . 12 ⊢ (𝑁 ∈ ℕ₀ ↔ (♯‘𝐹) ∈ ℕ₀)
53		elnn0uz 12772	. . . . . . . . . . . 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 13520	. . . . . . . 8 ⊢ (𝑁 ∈ ℕ₀ ↔ 𝑁 ∈ (0...𝑁))
59	57, 58	sylib 218	. . . . . . 7 ⊢ (𝜑 → 𝑁 ∈ (0...𝑁))
60	48, 49, 59	rspcdva 3573	. . . . . 6 ⊢ (𝜑 → (𝑄‘𝑁) = (𝑃‘𝑁))
61	14	fveq1i 6818	. . . . . . . . . . 11 ⊢ (𝑄‘(𝑁 + 1)) = ((𝑃 ∪ {⟨(𝑁 + 1), 𝐶⟩})‘(𝑁 + 1))
62		ovex 7374	. . . . . . . . . . . 12 ⊢ (𝑁 + 1) ∈ V
63	1, 2, 3, 4, 5, 6, 7, 8, 9	wlkp1lem1 29645	. . . . . . . . . . . 12 ⊢ (𝜑 → ¬ (𝑁 + 1) ∈ dom 𝑃)
64		fsnunfv 7116	. . . . . . . . . . . 12 ⊢ (((𝑁 + 1) ∈ V ∧ 𝐶 ∈ 𝑉 ∧ ¬ (𝑁 + 1) ∈ dom 𝑃) → ((𝑃 ∪ {⟨(𝑁 + 1), 𝐶⟩})‘(𝑁 + 1)) = 𝐶)
65	62, 6, 63, 64	mp3an2i 1468	. . . . . . . . . . 11 ⊢ (𝜑 → ((𝑃 ∪ {⟨(𝑁 + 1), 𝐶⟩})‘(𝑁 + 1)) = 𝐶)
66	61, 65	eqtrid 2778	. . . . . . . . . 10 ⊢ (𝜑 → (𝑄‘(𝑁 + 1)) = 𝐶)
67	66	eqeq2d 2742	. . . . . . . . 9 ⊢ (𝜑 → ((𝑃‘𝑁) = (𝑄‘(𝑁 + 1)) ↔ (𝑃‘𝑁) = 𝐶))
68		eqcom 2738	. . . . . . . . 9 ⊢ ((𝑃‘𝑁) = 𝐶 ↔ 𝐶 = (𝑃‘𝑁))
69	67, 68	bitrdi 287	. . . . . . . 8 ⊢ (𝜑 → ((𝑃‘𝑁) = (𝑄‘(𝑁 + 1)) ↔ 𝐶 = (𝑃‘𝑁)))
70		wlkp1.l	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝐶 = (𝑃‘𝑁)) → 𝐸 = {𝐶})
71		sneq 4581	. . . . . . . . . . 11 ⊢ (𝐶 = (𝑃‘𝑁) → {𝐶} = {(𝑃‘𝑁)})
72	71	adantl 481	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝐶 = (𝑃‘𝑁)) → {𝐶} = {(𝑃‘𝑁)})
73	70, 72	eqtrd 2766	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝐶 = (𝑃‘𝑁)) → 𝐸 = {(𝑃‘𝑁)})
74	73	ex 412	. . . . . . . 8 ⊢ (𝜑 → (𝐶 = (𝑃‘𝑁) → 𝐸 = {(𝑃‘𝑁)}))
75	69, 74	sylbid 240	. . . . . . 7 ⊢ (𝜑 → ((𝑃‘𝑁) = (𝑄‘(𝑁 + 1)) → 𝐸 = {(𝑃‘𝑁)}))
76		eqeq1 2735	. . . . . . . 8 ⊢ ((𝑄‘𝑁) = (𝑃‘𝑁) → ((𝑄‘𝑁) = (𝑄‘(𝑁 + 1)) ↔ (𝑃‘𝑁) = (𝑄‘(𝑁 + 1))))
77		sneq 4581	. . . . . . . . 9 ⊢ ((𝑄‘𝑁) = (𝑃‘𝑁) → {(𝑄‘𝑁)} = {(𝑃‘𝑁)})
78	77	eqeq2d 2742	. . . . . . . 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 2770	. . 3 ⊢ ((𝜑 ∧ (𝑄‘𝑁) = (𝑄‘(𝑁 + 1))) → ((iEdg‘𝑆)‘(𝐻‘𝑁)) = {(𝑄‘𝑁)})
84	1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15	wlkp1lem7 29651	. . . 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 29646	. . . . . 6 ⊢ (𝜑 → (♯‘𝐻) = (𝑁 + 1))
88	87	oveq2d 7357	. . . . 5 ⊢ (𝜑 → (0..^(♯‘𝐻)) = (0..^(𝑁 + 1)))
89		fzosplitsn 13671	. . . . . 6 ⊢ (𝑁 ∈ (ℤ_≥‘0) → (0..^(𝑁 + 1)) = ((0..^𝑁) ∪ {𝑁}))
90	56, 89	syl 17	. . . . 5 ⊢ (𝜑 → (0..^(𝑁 + 1)) = ((0..^𝑁) ∪ {𝑁}))
91	88, 90	eqtrd 2766	. . . 4 ⊢ (𝜑 → (0..^(♯‘𝐻)) = ((0..^𝑁) ∪ {𝑁}))
92	91	raleqdv 3292	. . 3 ⊢ (𝜑 → (∀𝑘 ∈ (0..^(♯‘𝐻))if-((𝑄‘𝑘) = (𝑄‘(𝑘 + 1)), ((iEdg‘𝑆)‘(𝐻‘𝑘)) = {(𝑄‘𝑘)}, {(𝑄‘𝑘), (𝑄‘(𝑘 + 1))} ⊆ ((iEdg‘𝑆)‘(𝐻‘𝑘))) ↔ ∀𝑘 ∈ ((0..^𝑁) ∪ {𝑁})if-((𝑄‘𝑘) = (𝑄‘(𝑘 + 1)), ((iEdg‘𝑆)‘(𝐻‘𝑘)) = {(𝑄‘𝑘)}, {(𝑄‘𝑘), (𝑄‘(𝑘 + 1))} ⊆ ((iEdg‘𝑆)‘(𝐻‘𝑘)))))
93		ralunb 4142	. . . 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 6831	. . . . 5 ⊢ 𝑁 ∈ V
96		wkslem1 29581	. . . . . 6 ⊢ (𝑘 = 𝑁 → (if-((𝑄‘𝑘) = (𝑄‘(𝑘 + 1)), ((iEdg‘𝑆)‘(𝐻‘𝑘)) = {(𝑄‘𝑘)}, {(𝑄‘𝑘), (𝑄‘(𝑘 + 1))} ⊆ ((iEdg‘𝑆)‘(𝐻‘𝑘))) ↔ if-((𝑄‘𝑁) = (𝑄‘(𝑁 + 1)), ((iEdg‘𝑆)‘(𝐻‘𝑁)) = {(𝑄‘𝑁)}, {(𝑄‘𝑁), (𝑄‘(𝑁 + 1))} ⊆ ((iEdg‘𝑆)‘(𝐻‘𝑁)))))
97	96	ralsng 4623	. . . . 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 1541 ∈ wcel 2111 ∀wral 3047 Vcvv 3436 ∪ cun 3895 ⊆ wss 3897 {csn 4571 {cpr 4573 ⟨cop 4577 class class class wbr 5086 dom cdm 5611 Fun wfun 6470 ⟶wf 6472 ‘cfv 6476 (class class class)co 7341 Fincfn 8864 0cc0 11001 1c1 11002 + caddc 11004 ℕ₀cn0 12376 ℤ_≥cuz 12727 ...cfz 13402 ..^cfzo 13549 ♯chash 14232 Word cword 14415 Vtxcvtx 28969 iEdgciedg 28970 Edgcedg 29020 Walkscwlks 29570

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1796 ax-4 1810 ax-5 1911 ax-6 1968 ax-7 2009 ax-8 2113 ax-9 2121 ax-10 2144 ax-11 2160 ax-12 2180 ax-ext 2703 ax-rep 5212 ax-sep 5229 ax-nul 5239 ax-pow 5298 ax-pr 5365 ax-un 7663 ax-cnex 11057 ax-resscn 11058 ax-1cn 11059 ax-icn 11060 ax-addcl 11061 ax-addrcl 11062 ax-mulcl 11063 ax-mulrcl 11064 ax-mulcom 11065 ax-addass 11066 ax-mulass 11067 ax-distr 11068 ax-i2m1 11069 ax-1ne0 11070 ax-1rid 11071 ax-rnegex 11072 ax-rrecex 11073 ax-cnre 11074 ax-pre-lttri 11075 ax-pre-lttrn 11076 ax-pre-ltadd 11077 ax-pre-mulgt0 11078

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 1544 df-fal 1554 df-ex 1781 df-nf 1785 df-sb 2068 df-mo 2535 df-eu 2564 df-clab 2710 df-cleq 2723 df-clel 2806 df-nfc 2881 df-ne 2929 df-nel 3033 df-ral 3048 df-rex 3057 df-reu 3347 df-rab 3396 df-v 3438 df-sbc 3737 df-csb 3846 df-dif 3900 df-un 3902 df-in 3904 df-ss 3914 df-pss 3917 df-nul 4279 df-if 4471 df-pw 4547 df-sn 4572 df-pr 4574 df-op 4578 df-uni 4855 df-int 4893 df-iun 4938 df-br 5087 df-opab 5149 df-mpt 5168 df-tr 5194 df-id 5506 df-eprel 5511 df-po 5519 df-so 5520 df-fr 5564 df-we 5566 df-xp 5617 df-rel 5618 df-cnv 5619 df-co 5620 df-dm 5621 df-rn 5622 df-res 5623 df-ima 5624 df-pred 6243 df-ord 6304 df-on 6305 df-lim 6306 df-suc 6307 df-iota 6432 df-fun 6478 df-fn 6479 df-f 6480 df-f1 6481 df-fo 6482 df-f1o 6483 df-fv 6484 df-riota 7298 df-ov 7344 df-oprab 7345 df-mpo 7346 df-om 7792 df-1st 7916 df-2nd 7917 df-frecs 8206 df-wrecs 8237 df-recs 8286 df-rdg 8324 df-1o 8380 df-oadd 8384 df-er 8617 df-map 8747 df-pm 8748 df-en 8865 df-dom 8866 df-sdom 8867 df-fin 8868 df-dju 9789 df-card 9827 df-pnf 11143 df-mnf 11144 df-xr 11145 df-ltxr 11146 df-le 11147 df-sub 11341 df-neg 11342 df-nn 12121 df-n0 12377 df-z 12464 df-uz 12728 df-fz 13403 df-fzo 13550 df-hash 14233 df-word 14416 df-wlks 29573

This theorem is referenced by: wlkp1 29653

W3C validator