wlk1walkdom - Intuitionistic Logic Explorer

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

Theorem wlk1walkdom 16209

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 16176	. . . . . . . . 9 ⊢ (𝐹(Walks‘𝐺)𝑃 → (𝐺 ∈ V ∧ 𝐹 ∈ V ∧ 𝑃 ∈ V))
3	2	simp1d 1035	. . . . . . . 8 ⊢ (𝐹(Walks‘𝐺)𝑃 → 𝐺 ∈ V)
4		iedgex 15869	. . . . . . . 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 1036	. . . . . . 7 ⊢ (𝐹(Walks‘𝐺)𝑃 → 𝐹 ∈ V)
9	8	adantr 276	. . . . . 6 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → 𝐹 ∈ V)
10		elfzoelz 10381	. . . . . . . 8 ⊢ (𝑘 ∈ (1..^(♯‘𝐹)) → 𝑘 ∈ ℤ)
11	10	adantl 277	. . . . . . 7 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → 𝑘 ∈ ℤ)
12		peano2zm 9516	. . . . . . 7 ⊢ (𝑘 ∈ ℤ → (𝑘 − 1) ∈ ℤ)
13	11, 12	syl 14	. . . . . 6 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → (𝑘 − 1) ∈ ℤ)
14		fvexg 5658	. . . . . 6 ⊢ ((𝐹 ∈ V ∧ (𝑘 − 1) ∈ ℤ) → (𝐹‘(𝑘 − 1)) ∈ V)
15	9, 13, 14	syl2anc 411	. . . . 5 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → (𝐹‘(𝑘 − 1)) ∈ V)
16		fvexg 5658	. . . . 5 ⊢ ((𝐼 ∈ V ∧ (𝐹‘(𝑘 − 1)) ∈ V) → (𝐼‘(𝐹‘(𝑘 − 1))) ∈ V)
17	7, 15, 16	syl2anc 411	. . . 4 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → (𝐼‘(𝐹‘(𝑘 − 1))) ∈ V)
18		inex1g 4225	. . . 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 16177	. . . . . . 7 ⊢ (𝐹(Walks‘𝐺)𝑃 → (𝐹 ∈ Word dom (iEdg‘𝐺) ∧ 𝑃:(0...(♯‘𝐹))⟶(Vtx‘𝐺) ∧ ∀𝑖 ∈ (0..^(♯‘𝐹))if-((𝑃‘𝑖) = (𝑃‘(𝑖 + 1)), ((iEdg‘𝐺)‘(𝐹‘𝑖)) = {(𝑃‘𝑖)}, {(𝑃‘𝑖), (𝑃‘(𝑖 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑖)))))
23	22	simp3d 1037	. . . . . 6 ⊢ (𝐹(Walks‘𝐺)𝑃 → ∀𝑖 ∈ (0..^(♯‘𝐹))if-((𝑃‘𝑖) = (𝑃‘(𝑖 + 1)), ((iEdg‘𝐺)‘(𝐹‘𝑖)) = {(𝑃‘𝑖)}, {(𝑃‘𝑖), (𝑃‘(𝑖 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑖))))
24		elfzofz 10397	. . . . . . 7 ⊢ (𝑘 ∈ (1..^(♯‘𝐹)) → 𝑘 ∈ (1...(♯‘𝐹)))
25		fz1fzo0m1 10427	. . . . . . 7 ⊢ (𝑘 ∈ (1...(♯‘𝐹)) → (𝑘 − 1) ∈ (0..^(♯‘𝐹)))
26		wkslem1 16170	. . . . . . . 8 ⊢ (𝑖 = (𝑘 − 1) → (if-((𝑃‘𝑖) = (𝑃‘(𝑖 + 1)), ((iEdg‘𝐺)‘(𝐹‘𝑖)) = {(𝑃‘𝑖)}, {(𝑃‘𝑖), (𝑃‘(𝑖 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑖))) ↔ if-((𝑃‘(𝑘 − 1)) = (𝑃‘((𝑘 − 1) + 1)), ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))) = {(𝑃‘(𝑘 − 1))}, {(𝑃‘(𝑘 − 1)), (𝑃‘((𝑘 − 1) + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘(𝑘 − 1))))))
27	26	rspcv 2906	. . . . . . 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 10410	. . . . . . . . 9 ⊢ (1..^(♯‘𝐹)) ⊆ (0..^(♯‘𝐹))
31	30	sseli 3223	. . . . . . . 8 ⊢ (𝑘 ∈ (1..^(♯‘𝐹)) → 𝑘 ∈ (0..^(♯‘𝐹)))
32		wkslem1 16170	. . . . . . . . 9 ⊢ (𝑖 = 𝑘 → (if-((𝑃‘𝑖) = (𝑃‘(𝑖 + 1)), ((iEdg‘𝐺)‘(𝐹‘𝑖)) = {(𝑃‘𝑖)}, {(𝑃‘𝑖), (𝑃‘(𝑖 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑖))) ↔ if-((𝑃‘𝑘) = (𝑃‘(𝑘 + 1)), ((iEdg‘𝐺)‘(𝐹‘𝑘)) = {(𝑃‘𝑘)}, {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑘)))))
33	32	rspcv 2906	. . . . . . . 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 986	. . . . . . 7 ⊢ (if-((𝑃‘𝑘) = (𝑃‘(𝑘 + 1)), ((iEdg‘𝐺)‘(𝐹‘𝑘)) = {(𝑃‘𝑘)}, {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑘))) ↔ (((𝑃‘𝑘) = (𝑃‘(𝑘 + 1)) ∧ ((iEdg‘𝐺)‘(𝐹‘𝑘)) = {(𝑃‘𝑘)}) ∨ (¬ (𝑃‘𝑘) = (𝑃‘(𝑘 + 1)) ∧ {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ⊆ ((iEdg‘𝐺)‘(𝐹‘𝑘)))))
37		zcn 9483	. . . . . . . . . . 11 ⊢ (𝑘 ∈ ℤ → 𝑘 ∈ ℂ)
38		eqidd 2232	. . . . . . . . . . . 12 ⊢ (𝑘 ∈ ℂ → (𝑘 − 1) = (𝑘 − 1))
39		npcan1 8556	. . . . . . . . . . . 12 ⊢ (𝑘 ∈ ℂ → ((𝑘 − 1) + 1) = 𝑘)
40		wkslem2 16171	. . . . . . . . . . . 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 986	. . . . . . . . . 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 3680	. . . . . . . . . . . . . . . . . . . 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 1037	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝐹(Walks‘𝐺)𝑃 → 𝑃 ∈ V)
50	49	adantr 276	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → 𝑃 ∈ V)
51		vex 2805	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ 𝑘 ∈ V
52		fvexg 5658	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑃 ∈ V ∧ 𝑘 ∈ V) → (𝑃‘𝑘) ∈ V)
53	50, 51, 52	sylancl 413	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → (𝑃‘𝑘) ∈ V)
54		snidg 3698	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑃‘𝑘) ∈ V → (𝑃‘𝑘) ∈ {(𝑃‘𝑘)})
55	53, 54	syl 14	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → (𝑃‘𝑘) ∈ {(𝑃‘𝑘)})
56	1	fveq1i 5640	. . . . . . . . . . . . . . . . . . . . . 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 5640	. . . . . . . . . . . . . . . . . . . . 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 9604	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → (𝑘 + 1) ∈ ℤ)
75		fvexg 5658	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ ((𝑃 ∈ V ∧ (𝑘 + 1) ∈ ℤ) → (𝑃‘(𝑘 + 1)) ∈ V)
76	50, 74, 75	syl2anc 411	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → (𝑃‘(𝑘 + 1)) ∈ V)
77		prssg 3830	. . . . . . . . . . . . . . . . . . . . . . 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 5640	. . . . . . . . . . . . . . . . . . . . . 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 724	. . . . . . . . . . . 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 5658	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑃 ∈ V ∧ (𝑘 − 1) ∈ ℤ) → (𝑃‘(𝑘 − 1)) ∈ V)
95	50, 13, 94	syl2anc 411	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → (𝑃‘(𝑘 − 1)) ∈ V)
96		prssg 3830	. . . . . . . . . . . . . . . . . 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 5640	. . . . . . . . . . . . . . . . . . . . . . 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 724	. . . . . . . . . . . 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 724	. . . . . . . . . 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 3390	. . . 4 ⊢ ((𝑃‘𝑘) ∈ ((𝐼‘(𝐹‘(𝑘 − 1))) ∩ (𝐼‘(𝐹‘𝑘))) ↔ ((𝑃‘𝑘) ∈ (𝐼‘(𝐹‘(𝑘 − 1))) ∧ (𝑃‘𝑘) ∈ (𝐼‘(𝐹‘𝑘))))
130	128, 129	sylibr 134	. . 3 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → (𝑃‘𝑘) ∈ ((𝐼‘(𝐹‘(𝑘 − 1))) ∩ (𝐼‘(𝐹‘𝑘))))
131		dom1oi 7002	. . 3 ⊢ ((((𝐼‘(𝐹‘(𝑘 − 1))) ∩ (𝐼‘(𝐹‘𝑘))) ∈ V ∧ (𝑃‘𝑘) ∈ ((𝐼‘(𝐹‘(𝑘 − 1))) ∩ (𝐼‘(𝐹‘𝑘)))) → 1_o ≼ ((𝐼‘(𝐹‘(𝑘 − 1))) ∩ (𝐼‘(𝐹‘𝑘))))
132	19, 130, 131	syl2anc 411	. 2 ⊢ ((𝐹(Walks‘𝐺)𝑃 ∧ 𝑘 ∈ (1..^(♯‘𝐹))) → 1_o ≼ ((𝐼‘(𝐹‘(𝑘 − 1))) ∩ (𝐼‘(𝐹‘𝑘))))
133	132	ralrimiva 2605	1 ⊢ (𝐹(Walks‘𝐺)𝑃 → ∀𝑘 ∈ (1..^(♯‘𝐹))1_o ≼ ((𝐼‘(𝐹‘(𝑘 − 1))) ∩ (𝐼‘(𝐹‘𝑘))))

Colors of variables: wff set class

Syntax hints: ¬ wn 3 → wi 4 ∧ wa 104 ↔ wb 105 ∨ wo 715 if-wif 985 = wceq 1397 ∈ wcel 2202 ∀wral 2510 Vcvv 2802 ∩ cin 3199 ⊆ wss 3200 {csn 3669 {cpr 3670 class class class wbr 4088 dom cdm 4725 ⟶wf 5322 ‘cfv 5326 (class class class)co 6017 1_oc1o 6574 ≼ cdom 6907 ℂcc 8029 0cc0 8031 1c1 8032 + caddc 8034 − cmin 8349 ℤcz 9478 ...cfz 10242 ..^cfzo 10376 ♯chash 11036 Word cword 11112 Vtxcvtx 15862 iEdgciedg 15863 Walkscwlks 16167

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 716 ax-5 1495 ax-7 1496 ax-gen 1497 ax-ie1 1541 ax-ie2 1542 ax-8 1552 ax-10 1553 ax-11 1554 ax-i12 1555 ax-bndl 1557 ax-4 1558 ax-17 1574 ax-i9 1578 ax-ial 1582 ax-i5r 1583 ax-13 2204 ax-14 2205 ax-ext 2213 ax-coll 4204 ax-sep 4207 ax-nul 4215 ax-pow 4264 ax-pr 4299 ax-un 4530 ax-setind 4635 ax-iinf 4686 ax-cnex 8122 ax-resscn 8123 ax-1cn 8124 ax-1re 8125 ax-icn 8126 ax-addcl 8127 ax-addrcl 8128 ax-mulcl 8129 ax-addcom 8131 ax-mulcom 8132 ax-addass 8133 ax-mulass 8134 ax-distr 8135 ax-i2m1 8136 ax-0lt1 8137 ax-1rid 8138 ax-0id 8139 ax-rnegex 8140 ax-cnre 8142 ax-pre-ltirr 8143 ax-pre-ltwlin 8144 ax-pre-lttrn 8145 ax-pre-apti 8146 ax-pre-ltadd 8147

This theorem depends on definitions: df-bi 117 df-dc 842 df-ifp 986 df-3or 1005 df-3an 1006 df-tru 1400 df-fal 1403 df-nf 1509 df-sb 1811 df-eu 2082 df-mo 2083 df-clab 2218 df-cleq 2224 df-clel 2227 df-nfc 2363 df-ne 2403 df-nel 2498 df-ral 2515 df-rex 2516 df-reu 2517 df-rab 2519 df-v 2804 df-sbc 3032 df-csb 3128 df-dif 3202 df-un 3204 df-in 3206 df-ss 3213 df-nul 3495 df-if 3606 df-pw 3654 df-sn 3675 df-pr 3676 df-op 3678 df-uni 3894 df-int 3929 df-iun 3972 df-br 4089 df-opab 4151 df-mpt 4152 df-tr 4188 df-id 4390 df-iord 4463 df-on 4465 df-ilim 4466 df-suc 4468 df-iom 4689 df-xp 4731 df-rel 4732 df-cnv 4733 df-co 4734 df-dm 4735 df-rn 4736 df-res 4737 df-ima 4738 df-iota 5286 df-fun 5328 df-fn 5329 df-f 5330 df-f1 5331 df-fo 5332 df-f1o 5333 df-fv 5334 df-riota 5970 df-ov 6020 df-oprab 6021 df-mpo 6022 df-1st 6302 df-2nd 6303 df-recs 6470 df-frec 6556 df-1o 6581 df-er 6701 df-map 6818 df-en 6909 df-dom 6910 df-fin 6911 df-pnf 8215 df-mnf 8216 df-xr 8217 df-ltxr 8218 df-le 8219 df-sub 8351 df-neg 8352 df-inn 9143 df-2 9201 df-3 9202 df-4 9203 df-5 9204 df-6 9205 df-7 9206 df-8 9207 df-9 9208 df-n0 9402 df-z 9479 df-dec 9611 df-uz 9755 df-fz 10243 df-fzo 10377 df-ihash 11037 df-word 11113 df-ndx 13084 df-slot 13085 df-base 13087 df-edgf 15855 df-vtx 15864 df-iedg 15865 df-wlks 16168

This theorem is referenced by: (None)

W3C validator