wlk1walkdom - Intuitionistic Logic Explorer

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

Theorem wlk1walkdom 16300

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 16267	. . . . . . . . 9 ⊢ (𝐹(Walks‘𝐺)𝑃 → (𝐺 ∈ V ∧ 𝐹 ∈ V ∧ 𝑃 ∈ V))
3	2	simp1d 1036	. . . . . . . 8 ⊢ (𝐹(Walks‘𝐺)𝑃 → 𝐺 ∈ V)
4		iedgex 15960	. . . . . . . 8 ⊢ (𝐺 ∈ V → (iEdg‘𝐺) ∈ V)
5	3, 4	syl 14	. . . . . . 7 ⊢ (𝐹(Walks‘𝐺)𝑃 → (iEdg‘𝐺) ∈ V)
6	1, 5	eqeltrid 2318	. . . . . 6 ⊢ (𝐹(Walks‘𝐺)𝑃 → 𝐼 ∈ V)
7	6	adantr 276	. . . . 5 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → 𝐼 ∈ V)
8	2	simp2d 1037	. . . . . . 7 ⊢ (𝐹(Walks‘𝐺)𝑃 → 𝐹 ∈ V)
9	8	adantr 276	. . . . . 6 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → 𝐹 ∈ V)
10		elfzoelz 10444	. . . . . . . 8 ⊢ (𝑘 ∈ (1..^(♯‘𝐹)) → 𝑘 ∈ ℤ)
11	10	adantl 277	. . . . . . 7 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → 𝑘 ∈ ℤ)
12		peano2zm 9578	. . . . . . 7 ⊢ (𝑘 ∈ ℤ → (𝑘 − 1) ∈ ℤ)
13	11, 12	syl 14	. . . . . 6 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → (𝑘 − 1) ∈ ℤ)
14		fvexg 5667	. . . . . 6 ⊢ ((𝐹 ∈ V ∧ (𝑘 − 1) ∈ ℤ) → (𝐹‘(𝑘 − 1)) ∈ V)
15	9, 13, 14	syl2anc 411	. . . . 5 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → (𝐹‘(𝑘 − 1)) ∈ V)
16		fvexg 5667	. . . . 5 ⊢ ((𝐼 ∈ V ∧ (𝐹‘(𝑘 − 1)) ∈ V) → (𝐼‘(𝐹‘(𝑘 − 1))) ∈ V)
17	7, 15, 16	syl2anc 411	. . . 4 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → (𝐼‘(𝐹‘(𝑘 − 1))) ∈ V)
18		inex1g 4230	. . . 4 ⊢ ((𝐼‘(𝐹‘(𝑘 − 1))) ∈ V → ((𝐼‘(𝐹‘(𝑘 − 1))) ∩ (𝐼‘(𝐹‘𝑘))) ∈ V)
19	17, 18	syl 14	. . 3 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → ((𝐼‘(𝐹‘(𝑘 − 1))) ∩ (𝐼‘(𝐹‘𝑘))) ∈ V)
20		eqid 2231	. . . . . . . 8 ⊢ (Vtx‘𝐺) = (Vtx‘𝐺)
21		eqid 2231	. . . . . . . 8 ⊢ (iEdg‘𝐺) = (iEdg‘𝐺)
22	20, 21	wlkprop 16268	. . . . . . 7 ⊢ (𝐹(Walks‘𝐺)𝑃 → (𝐹 ∈ Word dom (iEdg‘𝐺) ∧ 𝑃:(0...(♯‘𝐹))⟶(Vtx‘𝐺) ∧ ∀𝑖 ∈ (0..^(♯‘𝐹))if-((𝑃‘𝑖) = (𝑃‘(𝑖 + 1)), ((iEdg‘𝐺)‘(𝐹‘𝑖)) = {(𝑃‘𝑖)}, {(𝑃‘𝑖), (𝑃‘(𝑖 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑖)))))
23	22	simp3d 1038	. . . . . 6 ⊢ (𝐹(Walks‘𝐺)𝑃 → ∀𝑖 ∈ (0..^(♯‘𝐹))if-((𝑃‘𝑖) = (𝑃‘(𝑖 + 1)), ((iEdg‘𝐺)‘(𝐹‘𝑖)) = {(𝑃‘𝑖)}, {(𝑃‘𝑖), (𝑃‘(𝑖 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑖))))
24		elfzofz 10460	. . . . . . 7 ⊢ (𝑘 ∈ (1..^(♯‘𝐹)) → 𝑘 ∈ (1...(♯‘𝐹)))
25		fz1fzo0m1 10491	. . . . . . 7 ⊢ (𝑘 ∈ (1...(♯‘𝐹)) → (𝑘 − 1) ∈ (0..^(♯‘𝐹)))
26		wkslem1 16261	. . . . . . . 8 ⊢ (𝑖 = (𝑘 − 1) → (if-((𝑃‘𝑖) = (𝑃‘(𝑖 + 1)), ((iEdg‘𝐺)‘(𝐹‘𝑖)) = {(𝑃‘𝑖)}, {(𝑃‘𝑖), (𝑃‘(𝑖 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑖))) ↔ if-((𝑃‘(𝑘 − 1)) = (𝑃‘((𝑘 − 1) + 1)), ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = {(𝑃‘(𝑘 − 1))}, {(𝑃‘(𝑘 − 1)), (𝑃‘((𝑘 − 1) + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))))))
27	26	rspcv 2907	. . . . . . 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 10473	. . . . . . . . 9 ⊢ (1..^(♯‘𝐹)) ⊆ (0..^(♯‘𝐹))
31	30	sseli 3224	. . . . . . . 8 ⊢ (𝑘 ∈ (1..^(♯‘𝐹)) → 𝑘 ∈ (0..^(♯‘𝐹)))
32		wkslem1 16261	. . . . . . . . 9 ⊢ (𝑖 = 𝑘 → (if-((𝑃‘𝑖) = (𝑃‘(𝑖 + 1)), ((iEdg‘𝐺)‘(𝐹‘𝑖)) = {(𝑃‘𝑖)}, {(𝑃‘𝑖), (𝑃‘(𝑖 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑖))) ↔ if-((𝑃‘𝑘) = (𝑃‘(𝑘 + 1)), ((iEdg‘𝐺)‘(𝐹‘𝑘)) = {(𝑃‘𝑘)}, {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑘)))))
33	32	rspcv 2907	. . . . . . . 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 987	. . . . . . 7 ⊢ (if-((𝑃‘𝑘) = (𝑃‘(𝑘 + 1)), ((iEdg‘𝐺)‘(𝐹‘𝑘)) = {(𝑃‘𝑘)}, {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑘))) ↔ (((𝑃‘𝑘) = (𝑃‘(𝑘 + 1)) ∧ ((iEdg‘𝐺)‘(𝐹‘𝑘)) = {(𝑃‘𝑘)}) ∨ (¬ (𝑃‘𝑘) = (𝑃‘(𝑘 + 1)) ∧ {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑘)))))
37		zcn 9545	. . . . . . . . . . 11 ⊢ (𝑘 ∈ ℤ → 𝑘 ∈ ℂ)
38		eqidd 2232	. . . . . . . . . . . 12 ⊢ (𝑘 ∈ ℂ → (𝑘 − 1) = (𝑘 − 1))
39		npcan1 8616	. . . . . . . . . . . 12 ⊢ (𝑘 ∈ ℂ → ((𝑘 − 1) + 1) = 𝑘)
40		wkslem2 16262	. . . . . . . . . . . 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 411	. . . . . . . . . . 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 987	. . . . . . . . . 10 ⊢ (if-((𝑃‘(𝑘 − 1)) = (𝑃‘𝑘), ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = {(𝑃‘(𝑘 − 1))}, {(𝑃‘(𝑘 − 1)), (𝑃‘𝑘)} ⊆ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1)))) ↔ (((𝑃‘(𝑘 − 1)) = (𝑃‘𝑘) ∧ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = {(𝑃‘(𝑘 − 1))}) ∨ (¬ (𝑃‘(𝑘 − 1)) = (𝑃‘𝑘) ∧ {(𝑃‘(𝑘 − 1)), (𝑃‘𝑘)} ⊆ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))))))
45		anass 401	. . . . . . . . . . . . . . 15 ⊢ ((((𝑃‘𝑘) = (𝑃‘(𝑘 + 1)) ∧ ((iEdg‘𝐺)‘(𝐹‘𝑘)) = {(𝑃‘𝑘)}) ∧ ((𝑃‘(𝑘 − 1)) = (𝑃‘𝑘) ∧ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = {(𝑃‘(𝑘 − 1))})) ↔ ((𝑃‘𝑘) = (𝑃‘(𝑘 + 1)) ∧ (((iEdg‘𝐺)‘(𝐹‘𝑘)) = {(𝑃‘𝑘)} ∧ ((𝑃‘(𝑘 − 1)) = (𝑃‘𝑘) ∧ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = {(𝑃‘(𝑘 − 1))}))))
46		sneq 3684	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑃‘(𝑘 − 1)) = (𝑃‘𝑘) → {(𝑃‘(𝑘 − 1))} = {(𝑃‘𝑘)})
47	46	eqeq2d 2243	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑃‘(𝑘 − 1)) = (𝑃‘𝑘) → (((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = {(𝑃‘(𝑘 − 1))} ↔ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = {(𝑃‘𝑘)}))
48	47	biimpa 296	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝑃‘(𝑘 − 1)) = (𝑃‘𝑘) ∧ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = {(𝑃‘(𝑘 − 1))}) → ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = {(𝑃‘𝑘)})
49	2	simp3d 1038	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝐹(Walks‘𝐺)𝑃 → 𝑃 ∈ V)
50	49	adantr 276	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → 𝑃 ∈ V)
51		vex 2806	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ 𝑘 ∈ V
52		fvexg 5667	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑃 ∈ V ∧ 𝑘 ∈ V) → (𝑃‘𝑘) ∈ V)
53	50, 51, 52	sylancl 413	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → (𝑃‘𝑘) ∈ V)
54		snidg 3702	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑃‘𝑘) ∈ V → (𝑃‘𝑘) ∈ {(𝑃‘𝑘)})
55	53, 54	syl 14	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → (𝑃‘𝑘) ∈ {(𝑃‘𝑘)})
56	1	fveq1i 5649	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝐼‘(𝐹‘(𝑘 − 1))) = ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1)))
57	56	eleq2i 2298	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑃‘𝑘) ∈ (𝐼‘(𝐹‘(𝑘 − 1))) ↔ (𝑃‘𝑘) ∈ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))))
58		eleq2 2295	. . . . . . . . . . . . . . . . . . . . 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 2295	. . . . . . . . . . . . . . . . . . . . . . 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 5649	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝐼‘(𝐹‘𝑘)) = ((iEdg‘𝐺)‘(𝐹‘𝑘))
66	64, 65	eleqtrrdi 2325	. . . . . . . . . . . . . . . . . . . 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 406	. . . . . . . . . . . . . . . . 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 9666	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → (𝑘 + 1) ∈ ℤ)
75		fvexg 5667	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ ((𝑃 ∈ V ∧ (𝑘 + 1) ∈ ℤ) → (𝑃‘(𝑘 + 1)) ∈ V)
76	50, 74, 75	syl2anc 411	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → (𝑃‘(𝑘 + 1)) ∈ V)
77		prssg 3835	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (((𝑃‘𝑘) ∈ V ∧ (𝑃‘(𝑘 + 1)) ∈ V) → (((𝑃‘𝑘) ∈ ((iEdg‘𝐺)‘(𝐹‘𝑘)) ∧ (𝑃‘(𝑘 + 1)) ∈ ((iEdg‘𝐺)‘(𝐹‘𝑘))) ↔ {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑘))))
78	53, 76, 77	syl2anc 411	. . . . . . . . . . . . . . . . . . . . . 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 2235	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (iEdg‘𝐺) = 𝐼
82	81	fveq1i 5649	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((iEdg‘𝐺)‘(𝐹‘𝑘)) = (𝐼‘(𝐹‘𝑘))
83	82	eleq2i 2298	. . . . . . . . . . . . . . . . . . . . 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 725	. . . . . . . . . . . 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 5667	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑃 ∈ V ∧ (𝑘 − 1) ∈ ℤ) → (𝑃‘(𝑘 − 1)) ∈ V)
95	50, 13, 94	syl2anc 411	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → (𝑃‘(𝑘 − 1)) ∈ V)
96		prssg 3835	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝑃‘(𝑘 − 1)) ∈ V ∧ (𝑃‘𝑘) ∈ V) → (((𝑃‘(𝑘 − 1)) ∈ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) ∧ (𝑃‘𝑘) ∈ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1)))) ↔ {(𝑃‘(𝑘 − 1)), (𝑃‘𝑘)} ⊆ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1)))))
97	95, 53, 96	syl2anc 411	. . . . . . . . . . . . . . . . 17 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → (((𝑃‘(𝑘 − 1)) ∈ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) ∧ (𝑃‘𝑘) ∈ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1)))) ↔ {(𝑃‘(𝑘 − 1)), (𝑃‘𝑘)} ⊆ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1)))))
98	81	fveq1i 5649	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = (𝐼‘(𝐹‘(𝑘 − 1)))
99	98	eleq2i 2298	. . . . . . . . . . . . . . . . . . . . . 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 460	. . . . . . . . . . . . . . . . . . . . . . 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 725	. . . . . . . . . . . 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 725	. . . . . . . . . 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 3392	. . . 4 ⊢ ((𝑃‘𝑘) ∈ ((𝐼‘(𝐹‘(𝑘 − 1))) ∩ (𝐼‘(𝐹‘𝑘))) ↔ ((𝑃‘𝑘) ∈ (𝐼‘(𝐹‘(𝑘 − 1))) ∧ (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘𝑘))))
130	128, 129	sylibr 134	. . 3 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → (𝑃‘𝑘) ∈ ((𝐼‘(𝐹‘(𝑘 − 1))) ∩ (𝐼‘(𝐹‘𝑘))))
131		dom1oi 7046	. . 3 ⊢ ((((𝐼‘(𝐹‘(𝑘 − 1))) ∩ (𝐼‘(𝐹‘𝑘))) ∈ V ∧ (𝑃‘𝑘) ∈ ((𝐼‘(𝐹‘(𝑘 − 1))) ∩ (𝐼‘(𝐹‘𝑘)))) → 1_o ≼ ((𝐼‘(𝐹‘(𝑘 − 1))) ∩ (𝐼‘(𝐹‘𝑘))))
132	19, 130, 131	syl2anc 411	. 2 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → 1_o ≼ ((𝐼‘(𝐹‘(𝑘 − 1))) ∩ (𝐼‘(𝐹‘𝑘))))
133	132	ralrimiva 2606	1 ⊢ (𝐹(Walks‘𝐺)𝑃 → ∀𝑘 ∈ (1..^(♯‘𝐹))1_o ≼ ((𝐼‘(𝐹‘(𝑘 − 1))) ∩ (𝐼‘(𝐹‘𝑘))))

Colors of variables: wff set class

Syntax hints: ¬ wn 3 → wi 4 ∧ wa 104 ↔ wb 105 ∨ wo 716 if-wif 986 = wceq 1398 ∈ wcel 2202 ∀wral 2511 Vcvv 2803 ∩ cin 3200 ⊆ wss 3201 {csn 3673 {cpr 3674 class class class wbr 4093 dom cdm 4731 ⟶wf 5329 ‘cfv 5333 (class class class)co 6028 1_oc1o 6618 ≼ cdom 6951 ℂcc 8090 0cc0 8092 1c1 8093 + caddc 8095 − cmin 8409 ℤcz 9540 ...cfz 10305 ..^cfzo 10439 ♯chash 11100 Word cword 11179 Vtxcvtx 15953 iEdgciedg 15954 Walkscwlks 16258

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-ia1 106 ax-ia2 107 ax-ia3 108 ax-in1 619 ax-in2 620 ax-io 717 ax-5 1496 ax-7 1497 ax-gen 1498 ax-ie1 1542 ax-ie2 1543 ax-8 1553 ax-10 1554 ax-11 1555 ax-i12 1556 ax-bndl 1558 ax-4 1559 ax-17 1575 ax-i9 1579 ax-ial 1583 ax-i5r 1584 ax-13 2204 ax-14 2205 ax-ext 2213 ax-coll 4209 ax-sep 4212 ax-nul 4220 ax-pow 4270 ax-pr 4305 ax-un 4536 ax-setind 4641 ax-iinf 4692 ax-cnex 8183 ax-resscn 8184 ax-1cn 8185 ax-1re 8186 ax-icn 8187 ax-addcl 8188 ax-addrcl 8189 ax-mulcl 8190 ax-addcom 8192 ax-mulcom 8193 ax-addass 8194 ax-mulass 8195 ax-distr 8196 ax-i2m1 8197 ax-0lt1 8198 ax-1rid 8199 ax-0id 8200 ax-rnegex 8201 ax-cnre 8203 ax-pre-ltirr 8204 ax-pre-ltwlin 8205 ax-pre-lttrn 8206 ax-pre-apti 8207 ax-pre-ltadd 8208

This theorem depends on definitions: df-bi 117 df-dc 843 df-ifp 987 df-3or 1006 df-3an 1007 df-tru 1401 df-fal 1404 df-nf 1510 df-sb 1811 df-eu 2082 df-mo 2083 df-clab 2218 df-cleq 2224 df-clel 2227 df-nfc 2364 df-ne 2404 df-nel 2499 df-ral 2516 df-rex 2517 df-reu 2518 df-rab 2520 df-v 2805 df-sbc 3033 df-csb 3129 df-dif 3203 df-un 3205 df-in 3207 df-ss 3214 df-nul 3497 df-if 3608 df-pw 3658 df-sn 3679 df-pr 3680 df-op 3682 df-uni 3899 df-int 3934 df-iun 3977 df-br 4094 df-opab 4156 df-mpt 4157 df-tr 4193 df-id 4396 df-iord 4469 df-on 4471 df-ilim 4472 df-suc 4474 df-iom 4695 df-xp 4737 df-rel 4738 df-cnv 4739 df-co 4740 df-dm 4741 df-rn 4742 df-res 4743 df-ima 4744 df-iota 5293 df-fun 5335 df-fn 5336 df-f 5337 df-f1 5338 df-fo 5339 df-f1o 5340 df-fv 5341 df-riota 5981 df-ov 6031 df-oprab 6032 df-mpo 6033 df-1st 6312 df-2nd 6313 df-recs 6514 df-frec 6600 df-1o 6625 df-er 6745 df-map 6862 df-en 6953 df-dom 6954 df-fin 6955 df-pnf 8275 df-mnf 8276 df-xr 8277 df-ltxr 8278 df-le 8279 df-sub 8411 df-neg 8412 df-inn 9203 df-2 9261 df-3 9262 df-4 9263 df-5 9264 df-6 9265 df-7 9266 df-8 9267 df-9 9268 df-n0 9462 df-z 9541 df-dec 9673 df-uz 9817 df-fz 10306 df-fzo 10440 df-ihash 11101 df-word 11180 df-ndx 13165 df-slot 13166 df-base 13168 df-edgf 15946 df-vtx 15955 df-iedg 15956 df-wlks 16259

This theorem is referenced by: (None)

W3C validator