wlk1walkdom - Intuitionistic Logic Explorer

	Intuitionistic Logic Explorer		< Previous Next > Nearby theorems
Mirrors > Home > ILE Home > Th. List > wlk1walkdom		GIF version

Theorem wlk1walkdom 16600

Description: A walk is a 1-walk "on the edge level" according to Aksoy et al. (Contributed by AV, 30-Dec-2020.)

**Hypothesis**
Ref	Expression
wlk1walk.i	⊢ 𝐼 = (iEdg‘𝐺)

**Assertion**
Ref	Expression
wlk1walkdom	⊢ (𝐹(Walks‘𝐺)𝑃 → ∀𝑘 ∈ (1..^(♯‘𝐹))1_o ≼ ((𝐼‘(𝐹‘(𝑘 − 1))) ∩ (𝐼‘(𝐹‘𝑘))))

Distinct variable groups: 𝑘,𝐹 𝑘,𝐺 𝑃,𝑘 Allowed substitution hint: 𝐼(𝑘)

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

Step	Hyp	Ref	Expression
1		wlk1walk.i	. . . . . . 7 ⊢ 𝐼 = (iEdg‘𝐺)
2		wlkv 16567	. . . . . . . . 9 ⊢ (𝐹(Walks‘𝐺)𝑃 → (𝐺 ∈ V ∧ 𝐹 ∈ V ∧ 𝑃 ∈ V))
3	2	simp1d 1040	. . . . . . . 8 ⊢ (𝐹(Walks‘𝐺)𝑃 → 𝐺 ∈ V)
4		iedgex 16260	. . . . . . . 8 ⊢ (𝐺 ∈ V → (iEdg‘𝐺) ∈ V)
5	3, 4	syl 14	. . . . . . 7 ⊢ (𝐹(Walks‘𝐺)𝑃 → (iEdg‘𝐺) ∈ V)
6	1, 5	eqeltrid 2325	. . . . . 6 ⊢ (𝐹(Walks‘𝐺)𝑃 → 𝐼 ∈ V)
7	6	adantr 276	. . . . 5 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → 𝐼 ∈ V)
8	2	simp2d 1041	. . . . . . 7 ⊢ (𝐹(Walks‘𝐺)𝑃 → 𝐹 ∈ V)
9	8	adantr 276	. . . . . 6 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → 𝐹 ∈ V)
10		elfzoelz 10554	. . . . . . . 8 ⊢ (𝑘 ∈ (1..^(♯‘𝐹)) → 𝑘 ∈ ℤ)
11	10	adantl 277	. . . . . . 7 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → 𝑘 ∈ ℤ)
12		peano2zm 9682	. . . . . . 7 ⊢ (𝑘 ∈ ℤ → (𝑘 − 1) ∈ ℤ)
13	11, 12	syl 14	. . . . . 6 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → (𝑘 − 1) ∈ ℤ)
14		fvexg 5714	. . . . . 6 ⊢ ((𝐹 ∈ V ∧ (𝑘 − 1) ∈ ℤ) → (𝐹‘(𝑘 − 1)) ∈ V)
15	9, 13, 14	syl2anc 415	. . . . 5 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → (𝐹‘(𝑘 − 1)) ∈ V)
16		fvexg 5714	. . . . 5 ⊢ ((𝐼 ∈ V ∧ (𝐹‘(𝑘 − 1)) ∈ V) → (𝐼‘(𝐹‘(𝑘 − 1))) ∈ V)
17	7, 15, 16	syl2anc 415	. . . 4 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → (𝐼‘(𝐹‘(𝑘 − 1))) ∈ V)
18		inex1g 4269	. . . 4 ⊢ ((𝐼‘(𝐹‘(𝑘 − 1))) ∈ V → ((𝐼‘(𝐹‘(𝑘 − 1))) ∩ (𝐼‘(𝐹‘𝑘))) ∈ V)
19	17, 18	syl 14	. . 3 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → ((𝐼‘(𝐹‘(𝑘 − 1))) ∩ (𝐼‘(𝐹‘𝑘))) ∈ V)
20		eqid 2238	. . . . . . . 8 ⊢ (Vtx‘𝐺) = (Vtx‘𝐺)
21		eqid 2238	. . . . . . . 8 ⊢ (iEdg‘𝐺) = (iEdg‘𝐺)
22	20, 21	wlkprop 16568	. . . . . . 7 ⊢ (𝐹(Walks‘𝐺)𝑃 → (𝐹 ∈ Word dom (iEdg‘𝐺) ∧ 𝑃:(0...(♯‘𝐹))⟶(Vtx‘𝐺) ∧ ∀𝑖 ∈ (0..^(♯‘𝐹))if-((𝑃‘𝑖) = (𝑃‘(𝑖 + 1)), ((iEdg‘𝐺)‘(𝐹‘𝑖)) = {(𝑃‘𝑖)}, {(𝑃‘𝑖), (𝑃‘(𝑖 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑖)))))
23	22	simp3d 1042	. . . . . 6 ⊢ (𝐹(Walks‘𝐺)𝑃 → ∀𝑖 ∈ (0..^(♯‘𝐹))if-((𝑃‘𝑖) = (𝑃‘(𝑖 + 1)), ((iEdg‘𝐺)‘(𝐹‘𝑖)) = {(𝑃‘𝑖)}, {(𝑃‘𝑖), (𝑃‘(𝑖 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑖))))
24		elfzofz 10570	. . . . . . 7 ⊢ (𝑘 ∈ (1..^(♯‘𝐹)) → 𝑘 ∈ (1...(♯‘𝐹)))
25		fz1fzo0m1 10601	. . . . . . 7 ⊢ (𝑘 ∈ (1...(♯‘𝐹)) → (𝑘 − 1) ∈ (0..^(♯‘𝐹)))
26		wkslem1 16561	. . . . . . . 8 ⊢ (𝑖 = (𝑘 − 1) → (if-((𝑃‘𝑖) = (𝑃‘(𝑖 + 1)), ((iEdg‘𝐺)‘(𝐹‘𝑖)) = {(𝑃‘𝑖)}, {(𝑃‘𝑖), (𝑃‘(𝑖 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑖))) ↔ if-((𝑃‘(𝑘 − 1)) = (𝑃‘((𝑘 − 1) + 1)), ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = {(𝑃‘(𝑘 − 1))}, {(𝑃‘(𝑘 − 1)), (𝑃‘((𝑘 − 1) + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))))))
27	26	rspcv 2925	. . . . . . 7 ⊢ ((𝑘 − 1) ∈ (0..^(♯‘𝐹)) → (∀𝑖 ∈ (0..^(♯‘𝐹))if-((𝑃‘𝑖) = (𝑃‘(𝑖 + 1)), ((iEdg‘𝐺)‘(𝐹‘𝑖)) = {(𝑃‘𝑖)}, {(𝑃‘𝑖), (𝑃‘(𝑖 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑖))) → if-((𝑃‘(𝑘 − 1)) = (𝑃‘((𝑘 − 1) + 1)), ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = {(𝑃‘(𝑘 − 1))}, {(𝑃‘(𝑘 − 1)), (𝑃‘((𝑘 − 1) + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))))))
28	24, 25, 27	3syl 17	. . . . . 6 ⊢ (𝑘 ∈ (1..^(♯‘𝐹)) → (∀𝑖 ∈ (0..^(♯‘𝐹))if-((𝑃‘𝑖) = (𝑃‘(𝑖 + 1)), ((iEdg‘𝐺)‘(𝐹‘𝑖)) = {(𝑃‘𝑖)}, {(𝑃‘𝑖), (𝑃‘(𝑖 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑖))) → if-((𝑃‘(𝑘 − 1)) = (𝑃‘((𝑘 − 1) + 1)), ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = {(𝑃‘(𝑘 − 1))}, {(𝑃‘(𝑘 − 1)), (𝑃‘((𝑘 − 1) + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))))))
29	23, 28	mpan9 281	. . . . 5 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → if-((𝑃‘(𝑘 − 1)) = (𝑃‘((𝑘 − 1) + 1)), ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = {(𝑃‘(𝑘 − 1))}, {(𝑃‘(𝑘 − 1)), (𝑃‘((𝑘 − 1) + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1)))))
30		fzo0ss1 10583	. . . . . . . . 9 ⊢ (1..^(♯‘𝐹)) ⊆ (0..^(♯‘𝐹))
31	30	sseli 3244	. . . . . . . 8 ⊢ (𝑘 ∈ (1..^(♯‘𝐹)) → 𝑘 ∈ (0..^(♯‘𝐹)))
32		wkslem1 16561	. . . . . . . . 9 ⊢ (𝑖 = 𝑘 → (if-((𝑃‘𝑖) = (𝑃‘(𝑖 + 1)), ((iEdg‘𝐺)‘(𝐹‘𝑖)) = {(𝑃‘𝑖)}, {(𝑃‘𝑖), (𝑃‘(𝑖 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑖))) ↔ if-((𝑃‘𝑘) = (𝑃‘(𝑘 + 1)), ((iEdg‘𝐺)‘(𝐹‘𝑘)) = {(𝑃‘𝑘)}, {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑘)))))
33	32	rspcv 2925	. . . . . . . 8 ⊢ (𝑘 ∈ (0..^(♯‘𝐹)) → (∀𝑖 ∈ (0..^(♯‘𝐹))if-((𝑃‘𝑖) = (𝑃‘(𝑖 + 1)), ((iEdg‘𝐺)‘(𝐹‘𝑖)) = {(𝑃‘𝑖)}, {(𝑃‘𝑖), (𝑃‘(𝑖 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑖))) → if-((𝑃‘𝑘) = (𝑃‘(𝑘 + 1)), ((iEdg‘𝐺)‘(𝐹‘𝑘)) = {(𝑃‘𝑘)}, {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑘)))))
34	31, 33	syl 14	. . . . . . 7 ⊢ (𝑘 ∈ (1..^(♯‘𝐹)) → (∀𝑖 ∈ (0..^(♯‘𝐹))if-((𝑃‘𝑖) = (𝑃‘(𝑖 + 1)), ((iEdg‘𝐺)‘(𝐹‘𝑖)) = {(𝑃‘𝑖)}, {(𝑃‘𝑖), (𝑃‘(𝑖 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑖))) → if-((𝑃‘𝑘) = (𝑃‘(𝑘 + 1)), ((iEdg‘𝐺)‘(𝐹‘𝑘)) = {(𝑃‘𝑘)}, {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑘)))))
35	23, 34	mpan9 281	. . . . . 6 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → if-((𝑃‘𝑘) = (𝑃‘(𝑘 + 1)), ((iEdg‘𝐺)‘(𝐹‘𝑘)) = {(𝑃‘𝑘)}, {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑘))))
36		df-ifp 991	. . . . . . 7 ⊢ (if-((𝑃‘𝑘) = (𝑃‘(𝑘 + 1)), ((iEdg‘𝐺)‘(𝐹‘𝑘)) = {(𝑃‘𝑘)}, {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑘))) ↔ (((𝑃‘𝑘) = (𝑃‘(𝑘 + 1)) ∧ ((iEdg‘𝐺)‘(𝐹‘𝑘)) = {(𝑃‘𝑘)}) ∨ (¬ (𝑃‘𝑘) = (𝑃‘(𝑘 + 1)) ∧ {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑘)))))
37		zcn 9649	. . . . . . . . . . 11 ⊢ (𝑘 ∈ ℤ → 𝑘 ∈ ℂ)
38		eqidd 2239	. . . . . . . . . . . 12 ⊢ (𝑘 ∈ ℂ → (𝑘 − 1) = (𝑘 − 1))
39		npcan1 8705	. . . . . . . . . . . 12 ⊢ (𝑘 ∈ ℂ → ((𝑘 − 1) + 1) = 𝑘)
40		wkslem2 16562	. . . . . . . . . . . 12 ⊢ (((𝑘 − 1) = (𝑘 − 1) ∧ ((𝑘 − 1) + 1) = 𝑘) → (if-((𝑃‘(𝑘 − 1)) = (𝑃‘((𝑘 − 1) + 1)), ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = {(𝑃‘(𝑘 − 1))}, {(𝑃‘(𝑘 − 1)), (𝑃‘((𝑘 − 1) + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1)))) ↔ if-((𝑃‘(𝑘 − 1)) = (𝑃‘𝑘), ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = {(𝑃‘(𝑘 − 1))}, {(𝑃‘(𝑘 − 1)), (𝑃‘𝑘)} ⊆ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))))))
41	38, 39, 40	syl2anc 415	. . . . . . . . . . 11 ⊢ (𝑘 ∈ ℂ → (if-((𝑃‘(𝑘 − 1)) = (𝑃‘((𝑘 − 1) + 1)), ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = {(𝑃‘(𝑘 − 1))}, {(𝑃‘(𝑘 − 1)), (𝑃‘((𝑘 − 1) + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1)))) ↔ if-((𝑃‘(𝑘 − 1)) = (𝑃‘𝑘), ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = {(𝑃‘(𝑘 − 1))}, {(𝑃‘(𝑘 − 1)), (𝑃‘𝑘)} ⊆ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))))))
42	10, 37, 41	3syl 17	. . . . . . . . . 10 ⊢ (𝑘 ∈ (1..^(♯‘𝐹)) → (if-((𝑃‘(𝑘 − 1)) = (𝑃‘((𝑘 − 1) + 1)), ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = {(𝑃‘(𝑘 − 1))}, {(𝑃‘(𝑘 − 1)), (𝑃‘((𝑘 − 1) + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1)))) ↔ if-((𝑃‘(𝑘 − 1)) = (𝑃‘𝑘), ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = {(𝑃‘(𝑘 − 1))}, {(𝑃‘(𝑘 − 1)), (𝑃‘𝑘)} ⊆ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))))))
43	42	adantl 277	. . . . . . . . 9 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → (if-((𝑃‘(𝑘 − 1)) = (𝑃‘((𝑘 − 1) + 1)), ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = {(𝑃‘(𝑘 − 1))}, {(𝑃‘(𝑘 − 1)), (𝑃‘((𝑘 − 1) + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1)))) ↔ if-((𝑃‘(𝑘 − 1)) = (𝑃‘𝑘), ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = {(𝑃‘(𝑘 − 1))}, {(𝑃‘(𝑘 − 1)), (𝑃‘𝑘)} ⊆ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))))))
44		df-ifp 991	. . . . . . . . . 10 ⊢ (if-((𝑃‘(𝑘 − 1)) = (𝑃‘𝑘), ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = {(𝑃‘(𝑘 − 1))}, {(𝑃‘(𝑘 − 1)), (𝑃‘𝑘)} ⊆ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1)))) ↔ (((𝑃‘(𝑘 − 1)) = (𝑃‘𝑘) ∧ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = {(𝑃‘(𝑘 − 1))}) ∨ (¬ (𝑃‘(𝑘 − 1)) = (𝑃‘𝑘) ∧ {(𝑃‘(𝑘 − 1)), (𝑃‘𝑘)} ⊆ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))))))
45		anass 405	. . . . . . . . . . . . . . 15 ⊢ ((((𝑃‘𝑘) = (𝑃‘(𝑘 + 1)) ∧ ((iEdg‘𝐺)‘(𝐹‘𝑘)) = {(𝑃‘𝑘)}) ∧ ((𝑃‘(𝑘 − 1)) = (𝑃‘𝑘) ∧ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = {(𝑃‘(𝑘 − 1))})) ↔ ((𝑃‘𝑘) = (𝑃‘(𝑘 + 1)) ∧ (((iEdg‘𝐺)‘(𝐹‘𝑘)) = {(𝑃‘𝑘)} ∧ ((𝑃‘(𝑘 − 1)) = (𝑃‘𝑘) ∧ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = {(𝑃‘(𝑘 − 1))}))))
46		sneq 3720	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑃‘(𝑘 − 1)) = (𝑃‘𝑘) → {(𝑃‘(𝑘 − 1))} = {(𝑃‘𝑘)})
47	46	eqeq2d 2250	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑃‘(𝑘 − 1)) = (𝑃‘𝑘) → (((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = {(𝑃‘(𝑘 − 1))} ↔ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = {(𝑃‘𝑘)}))
48	47	biimpa 296	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝑃‘(𝑘 − 1)) = (𝑃‘𝑘) ∧ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = {(𝑃‘(𝑘 − 1))}) → ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = {(𝑃‘𝑘)})
49	2	simp3d 1042	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝐹(Walks‘𝐺)𝑃 → 𝑃 ∈ V)
50	49	adantr 276	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → 𝑃 ∈ V)
51		vex 2824	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ 𝑘 ∈ V
52		fvexg 5714	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑃 ∈ V ∧ 𝑘 ∈ V) → (𝑃‘𝑘) ∈ V)
53	50, 51, 52	sylancl 417	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → (𝑃‘𝑘) ∈ V)
54		snidg 3738	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑃‘𝑘) ∈ V → (𝑃‘𝑘) ∈ {(𝑃‘𝑘)})
55	53, 54	syl 14	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → (𝑃‘𝑘) ∈ {(𝑃‘𝑘)})
56	1	fveq1i 5696	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝐼‘(𝐹‘(𝑘 − 1))) = ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1)))
57	56	eleq2i 2305	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑃‘𝑘) ∈ (𝐼‘(𝐹‘(𝑘 − 1))) ↔ (𝑃‘𝑘) ∈ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))))
58		eleq2 2302	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = {(𝑃‘𝑘)} → ((𝑃‘𝑘) ∈ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) ↔ (𝑃‘𝑘) ∈ {(𝑃‘𝑘)}))
59	57, 58	bitrid 192	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = {(𝑃‘𝑘)} → ((𝑃‘𝑘) ∈ (𝐼‘(𝐹‘(𝑘 − 1))) ↔ (𝑃‘𝑘) ∈ {(𝑃‘𝑘)}))
60	55, 59	syl5ibrcom 157	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → (((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = {(𝑃‘𝑘)} → (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘(𝑘 − 1)))))
61	55	adantr 276	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) ∧ ((iEdg‘𝐺)‘(𝐹‘𝑘)) = {(𝑃‘𝑘)}) → (𝑃‘𝑘) ∈ {(𝑃‘𝑘)})
62		eleq2 2302	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (((iEdg‘𝐺)‘(𝐹‘𝑘)) = {(𝑃‘𝑘)} → ((𝑃‘𝑘) ∈ ((iEdg‘𝐺)‘(𝐹‘𝑘)) ↔ (𝑃‘𝑘) ∈ {(𝑃‘𝑘)}))
63	62	adantl 277	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) ∧ ((iEdg‘𝐺)‘(𝐹‘𝑘)) = {(𝑃‘𝑘)}) → ((𝑃‘𝑘) ∈ ((iEdg‘𝐺)‘(𝐹‘𝑘)) ↔ (𝑃‘𝑘) ∈ {(𝑃‘𝑘)}))
64	61, 63	mpbird 167	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) ∧ ((iEdg‘𝐺)‘(𝐹‘𝑘)) = {(𝑃‘𝑘)}) → (𝑃‘𝑘) ∈ ((iEdg‘𝐺)‘(𝐹‘𝑘)))
65	1	fveq1i 5696	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝐼‘(𝐹‘𝑘)) = ((iEdg‘𝐺)‘(𝐹‘𝑘))
66	64, 65	eleqtrrdi 2332	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) ∧ ((iEdg‘𝐺)‘(𝐹‘𝑘)) = {(𝑃‘𝑘)}) → (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘𝑘)))
67	66	ex 115	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → (((iEdg‘𝐺)‘(𝐹‘𝑘)) = {(𝑃‘𝑘)} → (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘𝑘))))
68	60, 67	anim12d 335	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → ((((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = {(𝑃‘𝑘)} ∧ ((iEdg‘𝐺)‘(𝐹‘𝑘)) = {(𝑃‘𝑘)}) → ((𝑃‘𝑘) ∈ (𝐼‘(𝐹‘(𝑘 − 1))) ∧ (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘𝑘)))))
69	48, 68	sylani 410	. . . . . . . . . . . . . . . . 17 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → ((((𝑃‘(𝑘 − 1)) = (𝑃‘𝑘) ∧ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = {(𝑃‘(𝑘 − 1))}) ∧ ((iEdg‘𝐺)‘(𝐹‘𝑘)) = {(𝑃‘𝑘)}) → ((𝑃‘𝑘) ∈ (𝐼‘(𝐹‘(𝑘 − 1))) ∧ (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘𝑘)))))
70	69	ancomsd 269	. . . . . . . . . . . . . . . 16 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → ((((iEdg‘𝐺)‘(𝐹‘𝑘)) = {(𝑃‘𝑘)} ∧ ((𝑃‘(𝑘 − 1)) = (𝑃‘𝑘) ∧ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = {(𝑃‘(𝑘 − 1))})) → ((𝑃‘𝑘) ∈ (𝐼‘(𝐹‘(𝑘 − 1))) ∧ (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘𝑘)))))
71	70	adantld 278	. . . . . . . . . . . . . . 15 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → (((𝑃‘𝑘) = (𝑃‘(𝑘 + 1)) ∧ (((iEdg‘𝐺)‘(𝐹‘𝑘)) = {(𝑃‘𝑘)} ∧ ((𝑃‘(𝑘 − 1)) = (𝑃‘𝑘) ∧ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = {(𝑃‘(𝑘 − 1))}))) → ((𝑃‘𝑘) ∈ (𝐼‘(𝐹‘(𝑘 − 1))) ∧ (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘𝑘)))))
72	45, 71	biimtrid 152	. . . . . . . . . . . . . 14 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → ((((𝑃‘𝑘) = (𝑃‘(𝑘 + 1)) ∧ ((iEdg‘𝐺)‘(𝐹‘𝑘)) = {(𝑃‘𝑘)}) ∧ ((𝑃‘(𝑘 − 1)) = (𝑃‘𝑘) ∧ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = {(𝑃‘(𝑘 − 1))})) → ((𝑃‘𝑘) ∈ (𝐼‘(𝐹‘(𝑘 − 1))) ∧ (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘𝑘)))))
73	72	expd 258	. . . . . . . . . . . . 13 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → (((𝑃‘𝑘) = (𝑃‘(𝑘 + 1)) ∧ ((iEdg‘𝐺)‘(𝐹‘𝑘)) = {(𝑃‘𝑘)}) → (((𝑃‘(𝑘 − 1)) = (𝑃‘𝑘) ∧ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = {(𝑃‘(𝑘 − 1))}) → ((𝑃‘𝑘) ∈ (𝐼‘(𝐹‘(𝑘 − 1))) ∧ (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘𝑘))))))
74	11	peano2zd 9771	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → (𝑘 + 1) ∈ ℤ)
75		fvexg 5714	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ ((𝑃 ∈ V ∧ (𝑘 + 1) ∈ ℤ) → (𝑃‘(𝑘 + 1)) ∈ V)
76	50, 74, 75	syl2anc 415	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → (𝑃‘(𝑘 + 1)) ∈ V)
77		prssg 3872	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (((𝑃‘𝑘) ∈ V ∧ (𝑃‘(𝑘 + 1)) ∈ V) → (((𝑃‘𝑘) ∈ ((iEdg‘𝐺)‘(𝐹‘𝑘)) ∧ (𝑃‘(𝑘 + 1)) ∈ ((iEdg‘𝐺)‘(𝐹‘𝑘))) ↔ {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑘))))
78	53, 76, 77	syl2anc 415	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → (((𝑃‘𝑘) ∈ ((iEdg‘𝐺)‘(𝐹‘𝑘)) ∧ (𝑃‘(𝑘 + 1)) ∈ ((iEdg‘𝐺)‘(𝐹‘𝑘))) ↔ {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑘))))
79	78	biimpar 297	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) ∧ {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑘))) → ((𝑃‘𝑘) ∈ ((iEdg‘𝐺)‘(𝐹‘𝑘)) ∧ (𝑃‘(𝑘 + 1)) ∈ ((iEdg‘𝐺)‘(𝐹‘𝑘))))
80	79	simpld 112	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) ∧ {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑘))) → (𝑃‘𝑘) ∈ ((iEdg‘𝐺)‘(𝐹‘𝑘)))
81	1	eqcomi 2242	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (iEdg‘𝐺) = 𝐼
82	81	fveq1i 5696	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((iEdg‘𝐺)‘(𝐹‘𝑘)) = (𝐼‘(𝐹‘𝑘))
83	82	eleq2i 2305	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑃‘𝑘) ∈ ((iEdg‘𝐺)‘(𝐹‘𝑘)) ↔ (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘𝑘)))
84	83	biimpi 120	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑃‘𝑘) ∈ ((iEdg‘𝐺)‘(𝐹‘𝑘)) → (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘𝑘)))
85	80, 84	syl 14	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) ∧ {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑘))) → (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘𝑘)))
86	85	ex 115	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → ({(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑘)) → (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘𝑘))))
87	60, 86	anim12d 335	. . . . . . . . . . . . . . . . 17 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → ((((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = {(𝑃‘𝑘)} ∧ {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑘))) → ((𝑃‘𝑘) ∈ (𝐼‘(𝐹‘(𝑘 − 1))) ∧ (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘𝑘)))))
88	87	expd 258	. . . . . . . . . . . . . . . 16 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → (((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = {(𝑃‘𝑘)} → ({(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑘)) → ((𝑃‘𝑘) ∈ (𝐼‘(𝐹‘(𝑘 − 1))) ∧ (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘𝑘))))))
89	48, 88	syl5 32	. . . . . . . . . . . . . . 15 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → (((𝑃‘(𝑘 − 1)) = (𝑃‘𝑘) ∧ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = {(𝑃‘(𝑘 − 1))}) → ({(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑘)) → ((𝑃‘𝑘) ∈ (𝐼‘(𝐹‘(𝑘 − 1))) ∧ (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘𝑘))))))
90	89	com23 78	. . . . . . . . . . . . . 14 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → ({(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑘)) → (((𝑃‘(𝑘 − 1)) = (𝑃‘𝑘) ∧ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = {(𝑃‘(𝑘 − 1))}) → ((𝑃‘𝑘) ∈ (𝐼‘(𝐹‘(𝑘 − 1))) ∧ (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘𝑘))))))
91	90	adantld 278	. . . . . . . . . . . . 13 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → ((¬ (𝑃‘𝑘) = (𝑃‘(𝑘 + 1)) ∧ {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑘))) → (((𝑃‘(𝑘 − 1)) = (𝑃‘𝑘) ∧ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = {(𝑃‘(𝑘 − 1))}) → ((𝑃‘𝑘) ∈ (𝐼‘(𝐹‘(𝑘 − 1))) ∧ (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘𝑘))))))
92	73, 91	jaod 729	. . . . . . . . . . . 12 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → ((((𝑃‘𝑘) = (𝑃‘(𝑘 + 1)) ∧ ((iEdg‘𝐺)‘(𝐹‘𝑘)) = {(𝑃‘𝑘)}) ∨ (¬ (𝑃‘𝑘) = (𝑃‘(𝑘 + 1)) ∧ {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑘)))) → (((𝑃‘(𝑘 − 1)) = (𝑃‘𝑘) ∧ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = {(𝑃‘(𝑘 − 1))}) → ((𝑃‘𝑘) ∈ (𝐼‘(𝐹‘(𝑘 − 1))) ∧ (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘𝑘))))))
93	92	com23 78	. . . . . . . . . . 11 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → (((𝑃‘(𝑘 − 1)) = (𝑃‘𝑘) ∧ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = {(𝑃‘(𝑘 − 1))}) → ((((𝑃‘𝑘) = (𝑃‘(𝑘 + 1)) ∧ ((iEdg‘𝐺)‘(𝐹‘𝑘)) = {(𝑃‘𝑘)}) ∨ (¬ (𝑃‘𝑘) = (𝑃‘(𝑘 + 1)) ∧ {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑘)))) → ((𝑃‘𝑘) ∈ (𝐼‘(𝐹‘(𝑘 − 1))) ∧ (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘𝑘))))))
94		fvexg 5714	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑃 ∈ V ∧ (𝑘 − 1) ∈ ℤ) → (𝑃‘(𝑘 − 1)) ∈ V)
95	50, 13, 94	syl2anc 415	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → (𝑃‘(𝑘 − 1)) ∈ V)
96		prssg 3872	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝑃‘(𝑘 − 1)) ∈ V ∧ (𝑃‘𝑘) ∈ V) → (((𝑃‘(𝑘 − 1)) ∈ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) ∧ (𝑃‘𝑘) ∈ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1)))) ↔ {(𝑃‘(𝑘 − 1)), (𝑃‘𝑘)} ⊆ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1)))))
97	95, 53, 96	syl2anc 415	. . . . . . . . . . . . . . . . 17 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → (((𝑃‘(𝑘 − 1)) ∈ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) ∧ (𝑃‘𝑘) ∈ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1)))) ↔ {(𝑃‘(𝑘 − 1)), (𝑃‘𝑘)} ⊆ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1)))))
98	81	fveq1i 5696	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = (𝐼‘(𝐹‘(𝑘 − 1)))
99	98	eleq2i 2305	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑃‘𝑘) ∈ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) ↔ (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘(𝑘 − 1))))
100	99	biimpi 120	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑃‘𝑘) ∈ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) → (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘(𝑘 − 1))))
101	100	a1i 9	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → ((𝑃‘𝑘) ∈ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) → (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘(𝑘 − 1)))))
102	101, 67	anim12d 335	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → (((𝑃‘𝑘) ∈ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) ∧ ((iEdg‘𝐺)‘(𝐹‘𝑘)) = {(𝑃‘𝑘)}) → ((𝑃‘𝑘) ∈ (𝐼‘(𝐹‘(𝑘 − 1))) ∧ (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘𝑘)))))
103	102	expd 258	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → ((𝑃‘𝑘) ∈ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) → (((iEdg‘𝐺)‘(𝐹‘𝑘)) = {(𝑃‘𝑘)} → ((𝑃‘𝑘) ∈ (𝐼‘(𝐹‘(𝑘 − 1))) ∧ (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘𝑘))))))
104	103	adantld 278	. . . . . . . . . . . . . . . . 17 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → (((𝑃‘(𝑘 − 1)) ∈ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) ∧ (𝑃‘𝑘) ∈ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1)))) → (((iEdg‘𝐺)‘(𝐹‘𝑘)) = {(𝑃‘𝑘)} → ((𝑃‘𝑘) ∈ (𝐼‘(𝐹‘(𝑘 − 1))) ∧ (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘𝑘))))))
105	97, 104	sylbird 170	. . . . . . . . . . . . . . . 16 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → ({(𝑃‘(𝑘 − 1)), (𝑃‘𝑘)} ⊆ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) → (((iEdg‘𝐺)‘(𝐹‘𝑘)) = {(𝑃‘𝑘)} → ((𝑃‘𝑘) ∈ (𝐼‘(𝐹‘(𝑘 − 1))) ∧ (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘𝑘))))))
106	105	adantld 278	. . . . . . . . . . . . . . 15 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → ((¬ (𝑃‘(𝑘 − 1)) = (𝑃‘𝑘) ∧ {(𝑃‘(𝑘 − 1)), (𝑃‘𝑘)} ⊆ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1)))) → (((iEdg‘𝐺)‘(𝐹‘𝑘)) = {(𝑃‘𝑘)} → ((𝑃‘𝑘) ∈ (𝐼‘(𝐹‘(𝑘 − 1))) ∧ (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘𝑘))))))
107	106	com23 78	. . . . . . . . . . . . . 14 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → (((iEdg‘𝐺)‘(𝐹‘𝑘)) = {(𝑃‘𝑘)} → ((¬ (𝑃‘(𝑘 − 1)) = (𝑃‘𝑘) ∧ {(𝑃‘(𝑘 − 1)), (𝑃‘𝑘)} ⊆ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1)))) → ((𝑃‘𝑘) ∈ (𝐼‘(𝐹‘(𝑘 − 1))) ∧ (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘𝑘))))))
108	107	adantld 278	. . . . . . . . . . . . 13 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → (((𝑃‘𝑘) = (𝑃‘(𝑘 + 1)) ∧ ((iEdg‘𝐺)‘(𝐹‘𝑘)) = {(𝑃‘𝑘)}) → ((¬ (𝑃‘(𝑘 − 1)) = (𝑃‘𝑘) ∧ {(𝑃‘(𝑘 − 1)), (𝑃‘𝑘)} ⊆ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1)))) → ((𝑃‘𝑘) ∈ (𝐼‘(𝐹‘(𝑘 − 1))) ∧ (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘𝑘))))))
109	99, 83	anbi12i 464	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (((𝑃‘𝑘) ∈ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) ∧ (𝑃‘𝑘) ∈ ((iEdg‘𝐺)‘(𝐹‘𝑘))) ↔ ((𝑃‘𝑘) ∈ (𝐼‘(𝐹‘(𝑘 − 1))) ∧ (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘𝑘))))
110	109	biimpi 120	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (((𝑃‘𝑘) ∈ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) ∧ (𝑃‘𝑘) ∈ ((iEdg‘𝐺)‘(𝐹‘𝑘))) → ((𝑃‘𝑘) ∈ (𝐼‘(𝐹‘(𝑘 − 1))) ∧ (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘𝑘))))
111	110	ex 115	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑃‘𝑘) ∈ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) → ((𝑃‘𝑘) ∈ ((iEdg‘𝐺)‘(𝐹‘𝑘)) → ((𝑃‘𝑘) ∈ (𝐼‘(𝐹‘(𝑘 − 1))) ∧ (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘𝑘)))))
112	111	adantl 277	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((𝑃‘(𝑘 − 1)) ∈ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) ∧ (𝑃‘𝑘) ∈ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1)))) → ((𝑃‘𝑘) ∈ ((iEdg‘𝐺)‘(𝐹‘𝑘)) → ((𝑃‘𝑘) ∈ (𝐼‘(𝐹‘(𝑘 − 1))) ∧ (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘𝑘)))))
113	97, 112	biimtrrdi 164	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → ({(𝑃‘(𝑘 − 1)), (𝑃‘𝑘)} ⊆ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) → ((𝑃‘𝑘) ∈ ((iEdg‘𝐺)‘(𝐹‘𝑘)) → ((𝑃‘𝑘) ∈ (𝐼‘(𝐹‘(𝑘 − 1))) ∧ (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘𝑘))))))
114	113	adantld 278	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → ((¬ (𝑃‘(𝑘 − 1)) = (𝑃‘𝑘) ∧ {(𝑃‘(𝑘 − 1)), (𝑃‘𝑘)} ⊆ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1)))) → ((𝑃‘𝑘) ∈ ((iEdg‘𝐺)‘(𝐹‘𝑘)) → ((𝑃‘𝑘) ∈ (𝐼‘(𝐹‘(𝑘 − 1))) ∧ (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘𝑘))))))
115	114	com23 78	. . . . . . . . . . . . . . . . 17 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → ((𝑃‘𝑘) ∈ ((iEdg‘𝐺)‘(𝐹‘𝑘)) → ((¬ (𝑃‘(𝑘 − 1)) = (𝑃‘𝑘) ∧ {(𝑃‘(𝑘 − 1)), (𝑃‘𝑘)} ⊆ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1)))) → ((𝑃‘𝑘) ∈ (𝐼‘(𝐹‘(𝑘 − 1))) ∧ (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘𝑘))))))
116	115	adantr 276	. . . . . . . . . . . . . . . 16 ⊢ (((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) ∧ {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑘))) → ((𝑃‘𝑘) ∈ ((iEdg‘𝐺)‘(𝐹‘𝑘)) → ((¬ (𝑃‘(𝑘 − 1)) = (𝑃‘𝑘) ∧ {(𝑃‘(𝑘 − 1)), (𝑃‘𝑘)} ⊆ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1)))) → ((𝑃‘𝑘) ∈ (𝐼‘(𝐹‘(𝑘 − 1))) ∧ (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘𝑘))))))
117	80, 116	mpd 13	. . . . . . . . . . . . . . 15 ⊢ (((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) ∧ {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑘))) → ((¬ (𝑃‘(𝑘 − 1)) = (𝑃‘𝑘) ∧ {(𝑃‘(𝑘 − 1)), (𝑃‘𝑘)} ⊆ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1)))) → ((𝑃‘𝑘) ∈ (𝐼‘(𝐹‘(𝑘 − 1))) ∧ (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘𝑘)))))
118	117	ex 115	. . . . . . . . . . . . . 14 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → ({(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑘)) → ((¬ (𝑃‘(𝑘 − 1)) = (𝑃‘𝑘) ∧ {(𝑃‘(𝑘 − 1)), (𝑃‘𝑘)} ⊆ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1)))) → ((𝑃‘𝑘) ∈ (𝐼‘(𝐹‘(𝑘 − 1))) ∧ (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘𝑘))))))
119	118	adantld 278	. . . . . . . . . . . . 13 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → ((¬ (𝑃‘𝑘) = (𝑃‘(𝑘 + 1)) ∧ {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑘))) → ((¬ (𝑃‘(𝑘 − 1)) = (𝑃‘𝑘) ∧ {(𝑃‘(𝑘 − 1)), (𝑃‘𝑘)} ⊆ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1)))) → ((𝑃‘𝑘) ∈ (𝐼‘(𝐹‘(𝑘 − 1))) ∧ (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘𝑘))))))
120	108, 119	jaod 729	. . . . . . . . . . . 12 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → ((((𝑃‘𝑘) = (𝑃‘(𝑘 + 1)) ∧ ((iEdg‘𝐺)‘(𝐹‘𝑘)) = {(𝑃‘𝑘)}) ∨ (¬ (𝑃‘𝑘) = (𝑃‘(𝑘 + 1)) ∧ {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑘)))) → ((¬ (𝑃‘(𝑘 − 1)) = (𝑃‘𝑘) ∧ {(𝑃‘(𝑘 − 1)), (𝑃‘𝑘)} ⊆ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1)))) → ((𝑃‘𝑘) ∈ (𝐼‘(𝐹‘(𝑘 − 1))) ∧ (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘𝑘))))))
121	120	com23 78	. . . . . . . . . . 11 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → ((¬ (𝑃‘(𝑘 − 1)) = (𝑃‘𝑘) ∧ {(𝑃‘(𝑘 − 1)), (𝑃‘𝑘)} ⊆ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1)))) → ((((𝑃‘𝑘) = (𝑃‘(𝑘 + 1)) ∧ ((iEdg‘𝐺)‘(𝐹‘𝑘)) = {(𝑃‘𝑘)}) ∨ (¬ (𝑃‘𝑘) = (𝑃‘(𝑘 + 1)) ∧ {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑘)))) → ((𝑃‘𝑘) ∈ (𝐼‘(𝐹‘(𝑘 − 1))) ∧ (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘𝑘))))))
122	93, 121	jaod 729	. . . . . . . . . 10 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → ((((𝑃‘(𝑘 − 1)) = (𝑃‘𝑘) ∧ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = {(𝑃‘(𝑘 − 1))}) ∨ (¬ (𝑃‘(𝑘 − 1)) = (𝑃‘𝑘) ∧ {(𝑃‘(𝑘 − 1)), (𝑃‘𝑘)} ⊆ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))))) → ((((𝑃‘𝑘) = (𝑃‘(𝑘 + 1)) ∧ ((iEdg‘𝐺)‘(𝐹‘𝑘)) = {(𝑃‘𝑘)}) ∨ (¬ (𝑃‘𝑘) = (𝑃‘(𝑘 + 1)) ∧ {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑘)))) → ((𝑃‘𝑘) ∈ (𝐼‘(𝐹‘(𝑘 − 1))) ∧ (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘𝑘))))))
123	44, 122	biimtrid 152	. . . . . . . . 9 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → (if-((𝑃‘(𝑘 − 1)) = (𝑃‘𝑘), ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = {(𝑃‘(𝑘 − 1))}, {(𝑃‘(𝑘 − 1)), (𝑃‘𝑘)} ⊆ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1)))) → ((((𝑃‘𝑘) = (𝑃‘(𝑘 + 1)) ∧ ((iEdg‘𝐺)‘(𝐹‘𝑘)) = {(𝑃‘𝑘)}) ∨ (¬ (𝑃‘𝑘) = (𝑃‘(𝑘 + 1)) ∧ {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑘)))) → ((𝑃‘𝑘) ∈ (𝐼‘(𝐹‘(𝑘 − 1))) ∧ (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘𝑘))))))
124	43, 123	sylbid 150	. . . . . . . 8 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → (if-((𝑃‘(𝑘 − 1)) = (𝑃‘((𝑘 − 1) + 1)), ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = {(𝑃‘(𝑘 − 1))}, {(𝑃‘(𝑘 − 1)), (𝑃‘((𝑘 − 1) + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1)))) → ((((𝑃‘𝑘) = (𝑃‘(𝑘 + 1)) ∧ ((iEdg‘𝐺)‘(𝐹‘𝑘)) = {(𝑃‘𝑘)}) ∨ (¬ (𝑃‘𝑘) = (𝑃‘(𝑘 + 1)) ∧ {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑘)))) → ((𝑃‘𝑘) ∈ (𝐼‘(𝐹‘(𝑘 − 1))) ∧ (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘𝑘))))))
125	124	com3r 79	. . . . . . 7 ⊢ ((((𝑃‘𝑘) = (𝑃‘(𝑘 + 1)) ∧ ((iEdg‘𝐺)‘(𝐹‘𝑘)) = {(𝑃‘𝑘)}) ∨ (¬ (𝑃‘𝑘) = (𝑃‘(𝑘 + 1)) ∧ {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑘)))) → ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → (if-((𝑃‘(𝑘 − 1)) = (𝑃‘((𝑘 − 1) + 1)), ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = {(𝑃‘(𝑘 − 1))}, {(𝑃‘(𝑘 − 1)), (𝑃‘((𝑘 − 1) + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1)))) → ((𝑃‘𝑘) ∈ (𝐼‘(𝐹‘(𝑘 − 1))) ∧ (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘𝑘))))))
126	36, 125	sylbi 121	. . . . . 6 ⊢ (if-((𝑃‘𝑘) = (𝑃‘(𝑘 + 1)), ((iEdg‘𝐺)‘(𝐹‘𝑘)) = {(𝑃‘𝑘)}, {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑘))) → ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → (if-((𝑃‘(𝑘 − 1)) = (𝑃‘((𝑘 − 1) + 1)), ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = {(𝑃‘(𝑘 − 1))}, {(𝑃‘(𝑘 − 1)), (𝑃‘((𝑘 − 1) + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1)))) → ((𝑃‘𝑘) ∈ (𝐼‘(𝐹‘(𝑘 − 1))) ∧ (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘𝑘))))))
127	35, 126	mpcom 36	. . . . 5 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → (if-((𝑃‘(𝑘 − 1)) = (𝑃‘((𝑘 − 1) + 1)), ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = {(𝑃‘(𝑘 − 1))}, {(𝑃‘(𝑘 − 1)), (𝑃‘((𝑘 − 1) + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1)))) → ((𝑃‘𝑘) ∈ (𝐼‘(𝐹‘(𝑘 − 1))) ∧ (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘𝑘)))))
128	29, 127	mpd 13	. . . 4 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → ((𝑃‘𝑘) ∈ (𝐼‘(𝐹‘(𝑘 − 1))) ∧ (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘𝑘))))
129		elin 3412	. . . 4 ⊢ ((𝑃‘𝑘) ∈ ((𝐼‘(𝐹‘(𝑘 − 1))) ∩ (𝐼‘(𝐹‘𝑘))) ↔ ((𝑃‘𝑘) ∈ (𝐼‘(𝐹‘(𝑘 − 1))) ∧ (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘𝑘))))
130	128, 129	sylibr 134	. . 3 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → (𝑃‘𝑘) ∈ ((𝐼‘(𝐹‘(𝑘 − 1))) ∩ (𝐼‘(𝐹‘𝑘))))
131		dom1oi 7117	. . 3 ⊢ ((((𝐼‘(𝐹‘(𝑘 − 1))) ∩ (𝐼‘(𝐹‘𝑘))) ∈ V ∧ (𝑃‘𝑘) ∈ ((𝐼‘(𝐹‘(𝑘 − 1))) ∩ (𝐼‘(𝐹‘𝑘)))) → 1_o ≼ ((𝐼‘(𝐹‘(𝑘 − 1))) ∩ (𝐼‘(𝐹‘𝑘))))
132	19, 130, 131	syl2anc 415	. 2 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → 1_o ≼ ((𝐼‘(𝐹‘(𝑘 − 1))) ∩ (𝐼‘(𝐹‘𝑘))))
133	132	ralrimiva 2623	1 ⊢ (𝐹(Walks‘𝐺)𝑃 → ∀𝑘 ∈ (1..^(♯‘𝐹))1_o ≼ ((𝐼‘(𝐹‘(𝑘 − 1))) ∩ (𝐼‘(𝐹‘𝑘))))

Colors of variables: wff set class

This proof depends on syntax axioms: ¬ wn 3 → wi 4 ∧ wa 104 ↔ wb 105 ∨ wo 720 if-wif 990 = wceq 1402 ∈ wcel 2209 ∀wral 2528 Vcvv 2821 ∩ cin 3219 ⊆ wss 3220 {csn 3709 {cpr 3710 class class class wbr 4130 dom cdm 4774 ⟶wf 5373 ‘cfv 5377 (class class class)co 6085 1_oc1o 6680 ≼ cdom 7021 ℂcc 8177 0cc0 8179 1c1 8180 + caddc 8182 − cmin 8497 ℤcz 9644 ...cfz 10411 ..^cfzo 10549 ♯chash 11214 Word cword 11304 Vtxcvtx 16253 iEdgciedg 16254 Walkscwlks 16558

This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-ia1 106 ax-ia2 107 ax-ia3 108 ax-in1 623 ax-in2 624 ax-io 721 ax-5 1500 ax-7 1501 ax-gen 1502 ax-ie1 1546 ax-ie2 1547 ax-8 1557 ax-10 1558 ax-11 1559 ax-i12 1560 ax-bndl 1562 ax-4 1563 ax-17 1579 ax-i9 1583 ax-ial 1587 ax-i5r 1588 ax-14 2212 ax-ext 2220 ax-coll 4246 ax-sep 4249 ax-nul 4259 ax-pow 4311 ax-pr 4346 ax-un 4578 ax-setind 4684 ax-iinf 4735 ax-cnex 8270 ax-resscn 8271 ax-1cn 8272 ax-1re 8273 ax-icn 8274 ax-addcl 8275 ax-addrcl 8276 ax-mulcl 8277 ax-addcom 8279 ax-mulcom 8280 ax-addass 8281 ax-mulass 8282 ax-distr 8283 ax-i2m1 8284 ax-0lt1 8285 ax-1rid 8286 ax-0id 8287 ax-rnegex 8288 ax-cnre 8290 ax-pre-ltirr 8291 ax-pre-ltwlin 8292 ax-pre-lttrn 8293 ax-pre-apti 8294 ax-pre-ltadd 8295

This proof depends on definitions: df-bi 117 df-dc 847 df-ifp 991 df-3or 1010 df-3an 1011 df-tru 1405 df-fal 1408 df-nf 1514 df-sb 1816 df-eu 2089 df-mo 2090 df-clab 2225 df-cleq 2231 df-clel 2234 df-nfc 2381 df-ne 2421 df-nel 2516 df-ral 2533 df-rex 2534 df-reu 2535 df-rab 2537 df-v 2823 df-sbc 3052 df-csb 3148 df-dif 3222 df-un 3224 df-in 3226 df-ss 3233 df-nul 3521 df-if 3639 df-pw 3690 df-sn 3715 df-pr 3716 df-op 3718 df-uni 3936 df-int 3971 df-iun 4014 df-br 4131 df-opab 4193 df-mpt 4194 df-tr 4230 df-id 4438 df-iord 4511 df-on 4513 df-ilim 4514 df-suc 4516 df-iom 4738 df-xp 4780 df-rel 4781 df-cnv 4782 df-co 4783 df-dm 4784 df-rn 4785 df-res 4786 df-ima 4787 df-iota 5337 df-fun 5379 df-fn 5380 df-f 5381 df-f1 5382 df-fo 5383 df-f1o 5384 df-fv 5385 df-riota 6038 df-ov 6088 df-oprab 6089 df-mpo 6090 df-1st 6374 df-2nd 6375 df-recs 6576 df-frec 6662 df-1o 6687 df-er 6807 df-map 6924 df-en 7023 df-dom 7024 df-fin 7025 df-pnf 8362 df-mnf 8363 df-xr 8364 df-ltxr 8365 df-le 8366 df-sub 8499 df-neg 8500 df-inn 9305 df-2 9363 df-3 9364 df-4 9365 df-5 9366 df-6 9367 df-7 9368 df-8 9369 df-9 9370 df-n0 9564 df-z 9645 df-dec 9778 df-uz 9922 df-fz 10412 df-fzo 10550 df-ihash 11215 df-word 11305 df-ndx 13355 df-slot 13356 df-base 13358 df-edgf 16246 df-vtx 16255 df-iedg 16256 df-wlks 16559

This theorem is used by: (None)

W3C validator