MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  numclwlk2lem2fOLDOLD Structured version   Visualization version   GIF version

Theorem numclwlk2lem2fOLDOLD 27760
Description: Obsolete version of numclwlk2lem2f 27749 as of 1-May-2022. (Contributed by Alexander van der Vekens, 5-Oct-2018.) (Revised by AV, 31-May-2021.) (Proof shortened by AV, 23-Mar-2022.) (New usage is discouraged.) (Proof modification is discouraged.)
Hypotheses
Ref Expression
numclwwlkOLD.v 𝑉 = (Vtx‘𝐺)
numclwwlkOLD.q 𝑄 = (𝑣𝑉, 𝑛 ∈ ℕ ↦ {𝑤 ∈ (𝑛 WWalksN 𝐺) ∣ ((𝑤‘0) = 𝑣 ∧ (lastS‘𝑤) ≠ 𝑣)})
numclwwlkOLD.h 𝐻 = (𝑣𝑉, 𝑛 ∈ ℕ ↦ {𝑤 ∈ (𝑛 ClWWalksN 𝐺) ∣ ((𝑤‘0) = 𝑣 ∧ (𝑤‘(𝑛 − 2)) ≠ (𝑤‘0))})
numclwwlkOLDOLD.r 𝑅 = (𝑥 ∈ (𝑋𝐻(𝑁 + 2)) ↦ (𝑥 substr ⟨0, (𝑁 + 1)⟩))
Assertion
Ref Expression
numclwlk2lem2fOLDOLD ((𝐺 ∈ FriendGraph ∧ 𝑋𝑉𝑁 ∈ ℕ) → 𝑅:(𝑋𝐻(𝑁 + 2))⟶(𝑋𝑄𝑁))
Distinct variable groups:   𝑛,𝐺,𝑣,𝑤   𝑛,𝑁,𝑣,𝑤   𝑛,𝑉,𝑣   𝑛,𝑋,𝑣,𝑤   𝑥,𝐺,𝑤   𝑥,𝐻   𝑥,𝑁   𝑥,𝑄   𝑥,𝑉   𝑥,𝑋
Allowed substitution hints:   𝑄(𝑤,𝑣,𝑛)   𝑅(𝑥,𝑤,𝑣,𝑛)   𝐻(𝑤,𝑣,𝑛)   𝑉(𝑤)

Proof of Theorem numclwlk2lem2fOLDOLD
StepHypRef Expression
1 id 22 . . . . . . . . . 10 (𝑁 ∈ ℕ → 𝑁 ∈ ℕ)
2 2nn 11385 . . . . . . . . . . 11 2 ∈ ℕ
32a1i 11 . . . . . . . . . 10 (𝑁 ∈ ℕ → 2 ∈ ℕ)
41, 3nnaddcld 11364 . . . . . . . . 9 (𝑁 ∈ ℕ → (𝑁 + 2) ∈ ℕ)
54anim2i 611 . . . . . . . 8 ((𝑋𝑉𝑁 ∈ ℕ) → (𝑋𝑉 ∧ (𝑁 + 2) ∈ ℕ))
653adant1 1161 . . . . . . 7 ((𝐺 ∈ FriendGraph ∧ 𝑋𝑉𝑁 ∈ ℕ) → (𝑋𝑉 ∧ (𝑁 + 2) ∈ ℕ))
7 numclwwlkOLD.v . . . . . . . . 9 𝑉 = (Vtx‘𝐺)
8 numclwwlkOLD.q . . . . . . . . 9 𝑄 = (𝑣𝑉, 𝑛 ∈ ℕ ↦ {𝑤 ∈ (𝑛 WWalksN 𝐺) ∣ ((𝑤‘0) = 𝑣 ∧ (lastS‘𝑤) ≠ 𝑣)})
9 numclwwlkOLD.h . . . . . . . . 9 𝐻 = (𝑣𝑉, 𝑛 ∈ ℕ ↦ {𝑤 ∈ (𝑛 ClWWalksN 𝐺) ∣ ((𝑤‘0) = 𝑣 ∧ (𝑤‘(𝑛 − 2)) ≠ (𝑤‘0))})
107, 8, 9numclwwlkovhOLD 27758 . . . . . . . 8 ((𝑋𝑉 ∧ (𝑁 + 2) ∈ ℕ) → (𝑋𝐻(𝑁 + 2)) = {𝑤 ∈ ((𝑁 + 2) ClWWalksN 𝐺) ∣ ((𝑤‘0) = 𝑋 ∧ (𝑤‘((𝑁 + 2) − 2)) ≠ (𝑤‘0))})
1110eleq2d 2865 . . . . . . 7 ((𝑋𝑉 ∧ (𝑁 + 2) ∈ ℕ) → (𝑥 ∈ (𝑋𝐻(𝑁 + 2)) ↔ 𝑥 ∈ {𝑤 ∈ ((𝑁 + 2) ClWWalksN 𝐺) ∣ ((𝑤‘0) = 𝑋 ∧ (𝑤‘((𝑁 + 2) − 2)) ≠ (𝑤‘0))}))
126, 11syl 17 . . . . . 6 ((𝐺 ∈ FriendGraph ∧ 𝑋𝑉𝑁 ∈ ℕ) → (𝑥 ∈ (𝑋𝐻(𝑁 + 2)) ↔ 𝑥 ∈ {𝑤 ∈ ((𝑁 + 2) ClWWalksN 𝐺) ∣ ((𝑤‘0) = 𝑋 ∧ (𝑤‘((𝑁 + 2) − 2)) ≠ (𝑤‘0))}))
13 fveq1 6411 . . . . . . . . 9 (𝑤 = 𝑥 → (𝑤‘0) = (𝑥‘0))
1413eqeq1d 2802 . . . . . . . 8 (𝑤 = 𝑥 → ((𝑤‘0) = 𝑋 ↔ (𝑥‘0) = 𝑋))
15 fveq1 6411 . . . . . . . . 9 (𝑤 = 𝑥 → (𝑤‘((𝑁 + 2) − 2)) = (𝑥‘((𝑁 + 2) − 2)))
1615, 13neeq12d 3033 . . . . . . . 8 (𝑤 = 𝑥 → ((𝑤‘((𝑁 + 2) − 2)) ≠ (𝑤‘0) ↔ (𝑥‘((𝑁 + 2) − 2)) ≠ (𝑥‘0)))
1714, 16anbi12d 625 . . . . . . 7 (𝑤 = 𝑥 → (((𝑤‘0) = 𝑋 ∧ (𝑤‘((𝑁 + 2) − 2)) ≠ (𝑤‘0)) ↔ ((𝑥‘0) = 𝑋 ∧ (𝑥‘((𝑁 + 2) − 2)) ≠ (𝑥‘0))))
1817elrab 3557 . . . . . 6 (𝑥 ∈ {𝑤 ∈ ((𝑁 + 2) ClWWalksN 𝐺) ∣ ((𝑤‘0) = 𝑋 ∧ (𝑤‘((𝑁 + 2) − 2)) ≠ (𝑤‘0))} ↔ (𝑥 ∈ ((𝑁 + 2) ClWWalksN 𝐺) ∧ ((𝑥‘0) = 𝑋 ∧ (𝑥‘((𝑁 + 2) − 2)) ≠ (𝑥‘0))))
1912, 18syl6bb 279 . . . . 5 ((𝐺 ∈ FriendGraph ∧ 𝑋𝑉𝑁 ∈ ℕ) → (𝑥 ∈ (𝑋𝐻(𝑁 + 2)) ↔ (𝑥 ∈ ((𝑁 + 2) ClWWalksN 𝐺) ∧ ((𝑥‘0) = 𝑋 ∧ (𝑥‘((𝑁 + 2) − 2)) ≠ (𝑥‘0)))))
20 peano2nn 11327 . . . . . . . . . . . 12 (𝑁 ∈ ℕ → (𝑁 + 1) ∈ ℕ)
21 nnz 11688 . . . . . . . . . . . . . . 15 (𝑁 ∈ ℕ → 𝑁 ∈ ℤ)
22 2z 11698 . . . . . . . . . . . . . . . 16 2 ∈ ℤ
2322a1i 11 . . . . . . . . . . . . . . 15 (𝑁 ∈ ℕ → 2 ∈ ℤ)
2421, 23zaddcld 11775 . . . . . . . . . . . . . 14 (𝑁 ∈ ℕ → (𝑁 + 2) ∈ ℤ)
25 uzid 11944 . . . . . . . . . . . . . 14 ((𝑁 + 2) ∈ ℤ → (𝑁 + 2) ∈ (ℤ‘(𝑁 + 2)))
2624, 25syl 17 . . . . . . . . . . . . 13 (𝑁 ∈ ℕ → (𝑁 + 2) ∈ (ℤ‘(𝑁 + 2)))
27 nncn 11322 . . . . . . . . . . . . . . . 16 (𝑁 ∈ ℕ → 𝑁 ∈ ℂ)
28 1cnd 10324 . . . . . . . . . . . . . . . 16 (𝑁 ∈ ℕ → 1 ∈ ℂ)
2927, 28, 28addassd 10352 . . . . . . . . . . . . . . 15 (𝑁 ∈ ℕ → ((𝑁 + 1) + 1) = (𝑁 + (1 + 1)))
30 1p1e2 11444 . . . . . . . . . . . . . . . . 17 (1 + 1) = 2
3130a1i 11 . . . . . . . . . . . . . . . 16 (𝑁 ∈ ℕ → (1 + 1) = 2)
3231oveq2d 6895 . . . . . . . . . . . . . . 15 (𝑁 ∈ ℕ → (𝑁 + (1 + 1)) = (𝑁 + 2))
3329, 32eqtrd 2834 . . . . . . . . . . . . . 14 (𝑁 ∈ ℕ → ((𝑁 + 1) + 1) = (𝑁 + 2))
3433fveq2d 6416 . . . . . . . . . . . . 13 (𝑁 ∈ ℕ → (ℤ‘((𝑁 + 1) + 1)) = (ℤ‘(𝑁 + 2)))
3526, 34eleqtrrd 2882 . . . . . . . . . . . 12 (𝑁 ∈ ℕ → (𝑁 + 2) ∈ (ℤ‘((𝑁 + 1) + 1)))
3620, 35jca 508 . . . . . . . . . . 11 (𝑁 ∈ ℕ → ((𝑁 + 1) ∈ ℕ ∧ (𝑁 + 2) ∈ (ℤ‘((𝑁 + 1) + 1))))
37363ad2ant3 1166 . . . . . . . . . 10 ((𝐺 ∈ FriendGraph ∧ 𝑋𝑉𝑁 ∈ ℕ) → ((𝑁 + 1) ∈ ℕ ∧ (𝑁 + 2) ∈ (ℤ‘((𝑁 + 1) + 1))))
3837adantr 473 . . . . . . . . 9 (((𝐺 ∈ FriendGraph ∧ 𝑋𝑉𝑁 ∈ ℕ) ∧ (𝑥 ∈ ((𝑁 + 2) ClWWalksN 𝐺) ∧ ((𝑥‘0) = 𝑋 ∧ (𝑥‘((𝑁 + 2) − 2)) ≠ (𝑥‘0)))) → ((𝑁 + 1) ∈ ℕ ∧ (𝑁 + 2) ∈ (ℤ‘((𝑁 + 1) + 1))))
39 simprl 788 . . . . . . . . 9 (((𝐺 ∈ FriendGraph ∧ 𝑋𝑉𝑁 ∈ ℕ) ∧ (𝑥 ∈ ((𝑁 + 2) ClWWalksN 𝐺) ∧ ((𝑥‘0) = 𝑋 ∧ (𝑥‘((𝑁 + 2) − 2)) ≠ (𝑥‘0)))) → 𝑥 ∈ ((𝑁 + 2) ClWWalksN 𝐺))
40 wwlksubclwwlkOLD 27375 . . . . . . . . 9 (((𝑁 + 1) ∈ ℕ ∧ (𝑁 + 2) ∈ (ℤ‘((𝑁 + 1) + 1))) → (𝑥 ∈ ((𝑁 + 2) ClWWalksN 𝐺) → (𝑥 substr ⟨0, (𝑁 + 1)⟩) ∈ (((𝑁 + 1) − 1) WWalksN 𝐺)))
4138, 39, 40sylc 65 . . . . . . . 8 (((𝐺 ∈ FriendGraph ∧ 𝑋𝑉𝑁 ∈ ℕ) ∧ (𝑥 ∈ ((𝑁 + 2) ClWWalksN 𝐺) ∧ ((𝑥‘0) = 𝑋 ∧ (𝑥‘((𝑁 + 2) − 2)) ≠ (𝑥‘0)))) → (𝑥 substr ⟨0, (𝑁 + 1)⟩) ∈ (((𝑁 + 1) − 1) WWalksN 𝐺))
42 pncan1 10747 . . . . . . . . . . . . . 14 (𝑁 ∈ ℂ → ((𝑁 + 1) − 1) = 𝑁)
4342eqcomd 2806 . . . . . . . . . . . . 13 (𝑁 ∈ ℂ → 𝑁 = ((𝑁 + 1) − 1))
4427, 43syl 17 . . . . . . . . . . . 12 (𝑁 ∈ ℕ → 𝑁 = ((𝑁 + 1) − 1))
4544oveq1d 6894 . . . . . . . . . . 11 (𝑁 ∈ ℕ → (𝑁 WWalksN 𝐺) = (((𝑁 + 1) − 1) WWalksN 𝐺))
4645eleq2d 2865 . . . . . . . . . 10 (𝑁 ∈ ℕ → ((𝑥 substr ⟨0, (𝑁 + 1)⟩) ∈ (𝑁 WWalksN 𝐺) ↔ (𝑥 substr ⟨0, (𝑁 + 1)⟩) ∈ (((𝑁 + 1) − 1) WWalksN 𝐺)))
47463ad2ant3 1166 . . . . . . . . 9 ((𝐺 ∈ FriendGraph ∧ 𝑋𝑉𝑁 ∈ ℕ) → ((𝑥 substr ⟨0, (𝑁 + 1)⟩) ∈ (𝑁 WWalksN 𝐺) ↔ (𝑥 substr ⟨0, (𝑁 + 1)⟩) ∈ (((𝑁 + 1) − 1) WWalksN 𝐺)))
4847adantr 473 . . . . . . . 8 (((𝐺 ∈ FriendGraph ∧ 𝑋𝑉𝑁 ∈ ℕ) ∧ (𝑥 ∈ ((𝑁 + 2) ClWWalksN 𝐺) ∧ ((𝑥‘0) = 𝑋 ∧ (𝑥‘((𝑁 + 2) − 2)) ≠ (𝑥‘0)))) → ((𝑥 substr ⟨0, (𝑁 + 1)⟩) ∈ (𝑁 WWalksN 𝐺) ↔ (𝑥 substr ⟨0, (𝑁 + 1)⟩) ∈ (((𝑁 + 1) − 1) WWalksN 𝐺)))
4941, 48mpbird 249 . . . . . . 7 (((𝐺 ∈ FriendGraph ∧ 𝑋𝑉𝑁 ∈ ℕ) ∧ (𝑥 ∈ ((𝑁 + 2) ClWWalksN 𝐺) ∧ ((𝑥‘0) = 𝑋 ∧ (𝑥‘((𝑁 + 2) − 2)) ≠ (𝑥‘0)))) → (𝑥 substr ⟨0, (𝑁 + 1)⟩) ∈ (𝑁 WWalksN 𝐺))
507clwwlknbp 27341 . . . . . . . . . . . 12 (𝑥 ∈ ((𝑁 + 2) ClWWalksN 𝐺) → (𝑥 ∈ Word 𝑉 ∧ (♯‘𝑥) = (𝑁 + 2)))
51 simprl 788 . . . . . . . . . . . . . . . 16 (((((♯‘𝑥) = (𝑁 + 2) ∧ 𝑥 ∈ Word 𝑉) ∧ (𝑋𝑉𝑁 ∈ ℕ)) ∧ ((𝑥‘0) = 𝑋 ∧ (𝑥‘((𝑁 + 2) − 2)) ≠ (𝑥‘0))) → (𝑥‘0) = 𝑋)
52 simprr 790 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝑁 ∈ ℕ ∧ ((♯‘𝑥) = (𝑁 + 2) ∧ 𝑥 ∈ Word 𝑉)) → 𝑥 ∈ Word 𝑉)
53 nnnn0 11587 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑁 ∈ ℕ → 𝑁 ∈ ℕ0)
54 peano2nn0 11621 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑁 ∈ ℕ0 → (𝑁 + 1) ∈ ℕ0)
5553, 54syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑁 ∈ ℕ → (𝑁 + 1) ∈ ℕ0)
56 nnre 11321 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑁 ∈ ℕ → 𝑁 ∈ ℝ)
5756lep1d 11248 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑁 ∈ ℕ → 𝑁 ≤ (𝑁 + 1))
58 elfz2nn0 12684 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑁 ∈ (0...(𝑁 + 1)) ↔ (𝑁 ∈ ℕ0 ∧ (𝑁 + 1) ∈ ℕ0𝑁 ≤ (𝑁 + 1)))
5953, 55, 57, 58syl3anbrc 1444 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑁 ∈ ℕ → 𝑁 ∈ (0...(𝑁 + 1)))
60 2cnd 11390 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑁 ∈ ℕ → 2 ∈ ℂ)
61 addsubass 10584 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((𝑁 ∈ ℂ ∧ 2 ∈ ℂ ∧ 1 ∈ ℂ) → ((𝑁 + 2) − 1) = (𝑁 + (2 − 1)))
62 2m1e1 11445 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (2 − 1) = 1
6362oveq2i 6890 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝑁 + (2 − 1)) = (𝑁 + 1)
6461, 63syl6eq 2850 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ((𝑁 ∈ ℂ ∧ 2 ∈ ℂ ∧ 1 ∈ ℂ) → ((𝑁 + 2) − 1) = (𝑁 + 1))
6527, 60, 28, 64syl3anc 1491 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑁 ∈ ℕ → ((𝑁 + 2) − 1) = (𝑁 + 1))
6665oveq2d 6895 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑁 ∈ ℕ → (0...((𝑁 + 2) − 1)) = (0...(𝑁 + 1)))
6759, 66eleqtrrd 2882 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑁 ∈ ℕ → 𝑁 ∈ (0...((𝑁 + 2) − 1)))
68 elfzp1b 12670 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((𝑁 ∈ ℤ ∧ (𝑁 + 2) ∈ ℤ) → (𝑁 ∈ (0...((𝑁 + 2) − 1)) ↔ (𝑁 + 1) ∈ (1...(𝑁 + 2))))
6921, 24, 68syl2anc 580 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑁 ∈ ℕ → (𝑁 ∈ (0...((𝑁 + 2) − 1)) ↔ (𝑁 + 1) ∈ (1...(𝑁 + 2))))
7067, 69mpbid 224 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑁 ∈ ℕ → (𝑁 + 1) ∈ (1...(𝑁 + 2)))
7170adantr 473 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑁 ∈ ℕ ∧ ((♯‘𝑥) = (𝑁 + 2) ∧ 𝑥 ∈ Word 𝑉)) → (𝑁 + 1) ∈ (1...(𝑁 + 2)))
72 oveq2 6887 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((♯‘𝑥) = (𝑁 + 2) → (1...(♯‘𝑥)) = (1...(𝑁 + 2)))
7372eleq2d 2865 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((♯‘𝑥) = (𝑁 + 2) → ((𝑁 + 1) ∈ (1...(♯‘𝑥)) ↔ (𝑁 + 1) ∈ (1...(𝑁 + 2))))
7473ad2antrl 720 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑁 ∈ ℕ ∧ ((♯‘𝑥) = (𝑁 + 2) ∧ 𝑥 ∈ Word 𝑉)) → ((𝑁 + 1) ∈ (1...(♯‘𝑥)) ↔ (𝑁 + 1) ∈ (1...(𝑁 + 2))))
7571, 74mpbird 249 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝑁 ∈ ℕ ∧ ((♯‘𝑥) = (𝑁 + 2) ∧ 𝑥 ∈ Word 𝑉)) → (𝑁 + 1) ∈ (1...(♯‘𝑥)))
76 swrd0fv0OLD 13692 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝑥 ∈ Word 𝑉 ∧ (𝑁 + 1) ∈ (1...(♯‘𝑥))) → ((𝑥 substr ⟨0, (𝑁 + 1)⟩)‘0) = (𝑥‘0))
7752, 75, 76syl2anc 580 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑁 ∈ ℕ ∧ ((♯‘𝑥) = (𝑁 + 2) ∧ 𝑥 ∈ Word 𝑉)) → ((𝑥 substr ⟨0, (𝑁 + 1)⟩)‘0) = (𝑥‘0))
7877ex 402 . . . . . . . . . . . . . . . . . . . . 21 (𝑁 ∈ ℕ → (((♯‘𝑥) = (𝑁 + 2) ∧ 𝑥 ∈ Word 𝑉) → ((𝑥 substr ⟨0, (𝑁 + 1)⟩)‘0) = (𝑥‘0)))
7978adantl 474 . . . . . . . . . . . . . . . . . . . 20 ((𝑋𝑉𝑁 ∈ ℕ) → (((♯‘𝑥) = (𝑁 + 2) ∧ 𝑥 ∈ Word 𝑉) → ((𝑥 substr ⟨0, (𝑁 + 1)⟩)‘0) = (𝑥‘0)))
8079impcom 397 . . . . . . . . . . . . . . . . . . 19 ((((♯‘𝑥) = (𝑁 + 2) ∧ 𝑥 ∈ Word 𝑉) ∧ (𝑋𝑉𝑁 ∈ ℕ)) → ((𝑥 substr ⟨0, (𝑁 + 1)⟩)‘0) = (𝑥‘0))
8180ad2antrl 720 . . . . . . . . . . . . . . . . . 18 (((𝑥‘0) = 𝑋 ∧ ((((♯‘𝑥) = (𝑁 + 2) ∧ 𝑥 ∈ Word 𝑉) ∧ (𝑋𝑉𝑁 ∈ ℕ)) ∧ ((𝑥‘0) = 𝑋 ∧ (𝑥‘((𝑁 + 2) − 2)) ≠ (𝑥‘0)))) → ((𝑥 substr ⟨0, (𝑁 + 1)⟩)‘0) = (𝑥‘0))
82 simpl 475 . . . . . . . . . . . . . . . . . 18 (((𝑥‘0) = 𝑋 ∧ ((((♯‘𝑥) = (𝑁 + 2) ∧ 𝑥 ∈ Word 𝑉) ∧ (𝑋𝑉𝑁 ∈ ℕ)) ∧ ((𝑥‘0) = 𝑋 ∧ (𝑥‘((𝑁 + 2) − 2)) ≠ (𝑥‘0)))) → (𝑥‘0) = 𝑋)
8381, 82eqtrd 2834 . . . . . . . . . . . . . . . . 17 (((𝑥‘0) = 𝑋 ∧ ((((♯‘𝑥) = (𝑁 + 2) ∧ 𝑥 ∈ Word 𝑉) ∧ (𝑋𝑉𝑁 ∈ ℕ)) ∧ ((𝑥‘0) = 𝑋 ∧ (𝑥‘((𝑁 + 2) − 2)) ≠ (𝑥‘0)))) → ((𝑥 substr ⟨0, (𝑁 + 1)⟩)‘0) = 𝑋)
84 swrd0fvlswOLD 13695 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((𝑥 ∈ Word 𝑉 ∧ (𝑁 + 1) ∈ (1...(♯‘𝑥))) → (lastS‘(𝑥 substr ⟨0, (𝑁 + 1)⟩)) = (𝑥‘((𝑁 + 1) − 1)))
8552, 75, 84syl2anc 580 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((𝑁 ∈ ℕ ∧ ((♯‘𝑥) = (𝑁 + 2) ∧ 𝑥 ∈ Word 𝑉)) → (lastS‘(𝑥 substr ⟨0, (𝑁 + 1)⟩)) = (𝑥‘((𝑁 + 1) − 1)))
8627, 42syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝑁 ∈ ℕ → ((𝑁 + 1) − 1) = 𝑁)
8727, 60pncand 10686 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝑁 ∈ ℕ → ((𝑁 + 2) − 2) = 𝑁)
8886, 87eqtr4d 2837 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑁 ∈ ℕ → ((𝑁 + 1) − 1) = ((𝑁 + 2) − 2))
8988fveq2d 6416 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑁 ∈ ℕ → (𝑥‘((𝑁 + 1) − 1)) = (𝑥‘((𝑁 + 2) − 2)))
9089adantr 473 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((𝑁 ∈ ℕ ∧ ((♯‘𝑥) = (𝑁 + 2) ∧ 𝑥 ∈ Word 𝑉)) → (𝑥‘((𝑁 + 1) − 1)) = (𝑥‘((𝑁 + 2) − 2)))
9185, 90eqtr2d 2835 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝑁 ∈ ℕ ∧ ((♯‘𝑥) = (𝑁 + 2) ∧ 𝑥 ∈ Word 𝑉)) → (𝑥‘((𝑁 + 2) − 2)) = (lastS‘(𝑥 substr ⟨0, (𝑁 + 1)⟩)))
9291ex 402 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑁 ∈ ℕ → (((♯‘𝑥) = (𝑁 + 2) ∧ 𝑥 ∈ Word 𝑉) → (𝑥‘((𝑁 + 2) − 2)) = (lastS‘(𝑥 substr ⟨0, (𝑁 + 1)⟩))))
9392adantl 474 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑋𝑉𝑁 ∈ ℕ) → (((♯‘𝑥) = (𝑁 + 2) ∧ 𝑥 ∈ Word 𝑉) → (𝑥‘((𝑁 + 2) − 2)) = (lastS‘(𝑥 substr ⟨0, (𝑁 + 1)⟩))))
9493impcom 397 . . . . . . . . . . . . . . . . . . . . . . 23 ((((♯‘𝑥) = (𝑁 + 2) ∧ 𝑥 ∈ Word 𝑉) ∧ (𝑋𝑉𝑁 ∈ ℕ)) → (𝑥‘((𝑁 + 2) − 2)) = (lastS‘(𝑥 substr ⟨0, (𝑁 + 1)⟩)))
9594neeq1d 3031 . . . . . . . . . . . . . . . . . . . . . 22 ((((♯‘𝑥) = (𝑁 + 2) ∧ 𝑥 ∈ Word 𝑉) ∧ (𝑋𝑉𝑁 ∈ ℕ)) → ((𝑥‘((𝑁 + 2) − 2)) ≠ (𝑥‘0) ↔ (lastS‘(𝑥 substr ⟨0, (𝑁 + 1)⟩)) ≠ (𝑥‘0)))
9695biimpcd 241 . . . . . . . . . . . . . . . . . . . . 21 ((𝑥‘((𝑁 + 2) − 2)) ≠ (𝑥‘0) → ((((♯‘𝑥) = (𝑁 + 2) ∧ 𝑥 ∈ Word 𝑉) ∧ (𝑋𝑉𝑁 ∈ ℕ)) → (lastS‘(𝑥 substr ⟨0, (𝑁 + 1)⟩)) ≠ (𝑥‘0)))
9796adantl 474 . . . . . . . . . . . . . . . . . . . 20 (((𝑥‘0) = 𝑋 ∧ (𝑥‘((𝑁 + 2) − 2)) ≠ (𝑥‘0)) → ((((♯‘𝑥) = (𝑁 + 2) ∧ 𝑥 ∈ Word 𝑉) ∧ (𝑋𝑉𝑁 ∈ ℕ)) → (lastS‘(𝑥 substr ⟨0, (𝑁 + 1)⟩)) ≠ (𝑥‘0)))
9897impcom 397 . . . . . . . . . . . . . . . . . . 19 (((((♯‘𝑥) = (𝑁 + 2) ∧ 𝑥 ∈ Word 𝑉) ∧ (𝑋𝑉𝑁 ∈ ℕ)) ∧ ((𝑥‘0) = 𝑋 ∧ (𝑥‘((𝑁 + 2) − 2)) ≠ (𝑥‘0))) → (lastS‘(𝑥 substr ⟨0, (𝑁 + 1)⟩)) ≠ (𝑥‘0))
9998adantl 474 . . . . . . . . . . . . . . . . . 18 (((𝑥‘0) = 𝑋 ∧ ((((♯‘𝑥) = (𝑁 + 2) ∧ 𝑥 ∈ Word 𝑉) ∧ (𝑋𝑉𝑁 ∈ ℕ)) ∧ ((𝑥‘0) = 𝑋 ∧ (𝑥‘((𝑁 + 2) − 2)) ≠ (𝑥‘0)))) → (lastS‘(𝑥 substr ⟨0, (𝑁 + 1)⟩)) ≠ (𝑥‘0))
100 neeq2 3035 . . . . . . . . . . . . . . . . . . . 20 (𝑋 = (𝑥‘0) → ((lastS‘(𝑥 substr ⟨0, (𝑁 + 1)⟩)) ≠ 𝑋 ↔ (lastS‘(𝑥 substr ⟨0, (𝑁 + 1)⟩)) ≠ (𝑥‘0)))
101100eqcoms 2808 . . . . . . . . . . . . . . . . . . 19 ((𝑥‘0) = 𝑋 → ((lastS‘(𝑥 substr ⟨0, (𝑁 + 1)⟩)) ≠ 𝑋 ↔ (lastS‘(𝑥 substr ⟨0, (𝑁 + 1)⟩)) ≠ (𝑥‘0)))
102101adantr 473 . . . . . . . . . . . . . . . . . 18 (((𝑥‘0) = 𝑋 ∧ ((((♯‘𝑥) = (𝑁 + 2) ∧ 𝑥 ∈ Word 𝑉) ∧ (𝑋𝑉𝑁 ∈ ℕ)) ∧ ((𝑥‘0) = 𝑋 ∧ (𝑥‘((𝑁 + 2) − 2)) ≠ (𝑥‘0)))) → ((lastS‘(𝑥 substr ⟨0, (𝑁 + 1)⟩)) ≠ 𝑋 ↔ (lastS‘(𝑥 substr ⟨0, (𝑁 + 1)⟩)) ≠ (𝑥‘0)))
10399, 102mpbird 249 . . . . . . . . . . . . . . . . 17 (((𝑥‘0) = 𝑋 ∧ ((((♯‘𝑥) = (𝑁 + 2) ∧ 𝑥 ∈ Word 𝑉) ∧ (𝑋𝑉𝑁 ∈ ℕ)) ∧ ((𝑥‘0) = 𝑋 ∧ (𝑥‘((𝑁 + 2) − 2)) ≠ (𝑥‘0)))) → (lastS‘(𝑥 substr ⟨0, (𝑁 + 1)⟩)) ≠ 𝑋)
10483, 103jca 508 . . . . . . . . . . . . . . . 16 (((𝑥‘0) = 𝑋 ∧ ((((♯‘𝑥) = (𝑁 + 2) ∧ 𝑥 ∈ Word 𝑉) ∧ (𝑋𝑉𝑁 ∈ ℕ)) ∧ ((𝑥‘0) = 𝑋 ∧ (𝑥‘((𝑁 + 2) − 2)) ≠ (𝑥‘0)))) → (((𝑥 substr ⟨0, (𝑁 + 1)⟩)‘0) = 𝑋 ∧ (lastS‘(𝑥 substr ⟨0, (𝑁 + 1)⟩)) ≠ 𝑋))
10551, 104mpancom 680 . . . . . . . . . . . . . . 15 (((((♯‘𝑥) = (𝑁 + 2) ∧ 𝑥 ∈ Word 𝑉) ∧ (𝑋𝑉𝑁 ∈ ℕ)) ∧ ((𝑥‘0) = 𝑋 ∧ (𝑥‘((𝑁 + 2) − 2)) ≠ (𝑥‘0))) → (((𝑥 substr ⟨0, (𝑁 + 1)⟩)‘0) = 𝑋 ∧ (lastS‘(𝑥 substr ⟨0, (𝑁 + 1)⟩)) ≠ 𝑋))
106105exp31 411 . . . . . . . . . . . . . 14 (((♯‘𝑥) = (𝑁 + 2) ∧ 𝑥 ∈ Word 𝑉) → ((𝑋𝑉𝑁 ∈ ℕ) → (((𝑥‘0) = 𝑋 ∧ (𝑥‘((𝑁 + 2) − 2)) ≠ (𝑥‘0)) → (((𝑥 substr ⟨0, (𝑁 + 1)⟩)‘0) = 𝑋 ∧ (lastS‘(𝑥 substr ⟨0, (𝑁 + 1)⟩)) ≠ 𝑋))))
107106com23 86 . . . . . . . . . . . . 13 (((♯‘𝑥) = (𝑁 + 2) ∧ 𝑥 ∈ Word 𝑉) → (((𝑥‘0) = 𝑋 ∧ (𝑥‘((𝑁 + 2) − 2)) ≠ (𝑥‘0)) → ((𝑋𝑉𝑁 ∈ ℕ) → (((𝑥 substr ⟨0, (𝑁 + 1)⟩)‘0) = 𝑋 ∧ (lastS‘(𝑥 substr ⟨0, (𝑁 + 1)⟩)) ≠ 𝑋))))
108107ancoms 451 . . . . . . . . . . . 12 ((𝑥 ∈ Word 𝑉 ∧ (♯‘𝑥) = (𝑁 + 2)) → (((𝑥‘0) = 𝑋 ∧ (𝑥‘((𝑁 + 2) − 2)) ≠ (𝑥‘0)) → ((𝑋𝑉𝑁 ∈ ℕ) → (((𝑥 substr ⟨0, (𝑁 + 1)⟩)‘0) = 𝑋 ∧ (lastS‘(𝑥 substr ⟨0, (𝑁 + 1)⟩)) ≠ 𝑋))))
10950, 108syl 17 . . . . . . . . . . 11 (𝑥 ∈ ((𝑁 + 2) ClWWalksN 𝐺) → (((𝑥‘0) = 𝑋 ∧ (𝑥‘((𝑁 + 2) − 2)) ≠ (𝑥‘0)) → ((𝑋𝑉𝑁 ∈ ℕ) → (((𝑥 substr ⟨0, (𝑁 + 1)⟩)‘0) = 𝑋 ∧ (lastS‘(𝑥 substr ⟨0, (𝑁 + 1)⟩)) ≠ 𝑋))))
110109imp 396 . . . . . . . . . 10 ((𝑥 ∈ ((𝑁 + 2) ClWWalksN 𝐺) ∧ ((𝑥‘0) = 𝑋 ∧ (𝑥‘((𝑁 + 2) − 2)) ≠ (𝑥‘0))) → ((𝑋𝑉𝑁 ∈ ℕ) → (((𝑥 substr ⟨0, (𝑁 + 1)⟩)‘0) = 𝑋 ∧ (lastS‘(𝑥 substr ⟨0, (𝑁 + 1)⟩)) ≠ 𝑋)))
111110com12 32 . . . . . . . . 9 ((𝑋𝑉𝑁 ∈ ℕ) → ((𝑥 ∈ ((𝑁 + 2) ClWWalksN 𝐺) ∧ ((𝑥‘0) = 𝑋 ∧ (𝑥‘((𝑁 + 2) − 2)) ≠ (𝑥‘0))) → (((𝑥 substr ⟨0, (𝑁 + 1)⟩)‘0) = 𝑋 ∧ (lastS‘(𝑥 substr ⟨0, (𝑁 + 1)⟩)) ≠ 𝑋)))
1121113adant1 1161 . . . . . . . 8 ((𝐺 ∈ FriendGraph ∧ 𝑋𝑉𝑁 ∈ ℕ) → ((𝑥 ∈ ((𝑁 + 2) ClWWalksN 𝐺) ∧ ((𝑥‘0) = 𝑋 ∧ (𝑥‘((𝑁 + 2) − 2)) ≠ (𝑥‘0))) → (((𝑥 substr ⟨0, (𝑁 + 1)⟩)‘0) = 𝑋 ∧ (lastS‘(𝑥 substr ⟨0, (𝑁 + 1)⟩)) ≠ 𝑋)))
113112imp 396 . . . . . . 7 (((𝐺 ∈ FriendGraph ∧ 𝑋𝑉𝑁 ∈ ℕ) ∧ (𝑥 ∈ ((𝑁 + 2) ClWWalksN 𝐺) ∧ ((𝑥‘0) = 𝑋 ∧ (𝑥‘((𝑁 + 2) − 2)) ≠ (𝑥‘0)))) → (((𝑥 substr ⟨0, (𝑁 + 1)⟩)‘0) = 𝑋 ∧ (lastS‘(𝑥 substr ⟨0, (𝑁 + 1)⟩)) ≠ 𝑋))
11449, 113jca 508 . . . . . 6 (((𝐺 ∈ FriendGraph ∧ 𝑋𝑉𝑁 ∈ ℕ) ∧ (𝑥 ∈ ((𝑁 + 2) ClWWalksN 𝐺) ∧ ((𝑥‘0) = 𝑋 ∧ (𝑥‘((𝑁 + 2) − 2)) ≠ (𝑥‘0)))) → ((𝑥 substr ⟨0, (𝑁 + 1)⟩) ∈ (𝑁 WWalksN 𝐺) ∧ (((𝑥 substr ⟨0, (𝑁 + 1)⟩)‘0) = 𝑋 ∧ (lastS‘(𝑥 substr ⟨0, (𝑁 + 1)⟩)) ≠ 𝑋)))
115114ex 402 . . . . 5 ((𝐺 ∈ FriendGraph ∧ 𝑋𝑉𝑁 ∈ ℕ) → ((𝑥 ∈ ((𝑁 + 2) ClWWalksN 𝐺) ∧ ((𝑥‘0) = 𝑋 ∧ (𝑥‘((𝑁 + 2) − 2)) ≠ (𝑥‘0))) → ((𝑥 substr ⟨0, (𝑁 + 1)⟩) ∈ (𝑁 WWalksN 𝐺) ∧ (((𝑥 substr ⟨0, (𝑁 + 1)⟩)‘0) = 𝑋 ∧ (lastS‘(𝑥 substr ⟨0, (𝑁 + 1)⟩)) ≠ 𝑋))))
11619, 115sylbid 232 . . . 4 ((𝐺 ∈ FriendGraph ∧ 𝑋𝑉𝑁 ∈ ℕ) → (𝑥 ∈ (𝑋𝐻(𝑁 + 2)) → ((𝑥 substr ⟨0, (𝑁 + 1)⟩) ∈ (𝑁 WWalksN 𝐺) ∧ (((𝑥 substr ⟨0, (𝑁 + 1)⟩)‘0) = 𝑋 ∧ (lastS‘(𝑥 substr ⟨0, (𝑁 + 1)⟩)) ≠ 𝑋))))
117116imp 396 . . 3 (((𝐺 ∈ FriendGraph ∧ 𝑋𝑉𝑁 ∈ ℕ) ∧ 𝑥 ∈ (𝑋𝐻(𝑁 + 2))) → ((𝑥 substr ⟨0, (𝑁 + 1)⟩) ∈ (𝑁 WWalksN 𝐺) ∧ (((𝑥 substr ⟨0, (𝑁 + 1)⟩)‘0) = 𝑋 ∧ (lastS‘(𝑥 substr ⟨0, (𝑁 + 1)⟩)) ≠ 𝑋)))
118 3simpc 1183 . . . . . . 7 ((𝐺 ∈ FriendGraph ∧ 𝑋𝑉𝑁 ∈ ℕ) → (𝑋𝑉𝑁 ∈ ℕ))
119118adantr 473 . . . . . 6 (((𝐺 ∈ FriendGraph ∧ 𝑋𝑉𝑁 ∈ ℕ) ∧ 𝑥 ∈ (𝑋𝐻(𝑁 + 2))) → (𝑋𝑉𝑁 ∈ ℕ))
1207, 8numclwwlkovq 27746 . . . . . 6 ((𝑋𝑉𝑁 ∈ ℕ) → (𝑋𝑄𝑁) = {𝑤 ∈ (𝑁 WWalksN 𝐺) ∣ ((𝑤‘0) = 𝑋 ∧ (lastS‘𝑤) ≠ 𝑋)})
121119, 120syl 17 . . . . 5 (((𝐺 ∈ FriendGraph ∧ 𝑋𝑉𝑁 ∈ ℕ) ∧ 𝑥 ∈ (𝑋𝐻(𝑁 + 2))) → (𝑋𝑄𝑁) = {𝑤 ∈ (𝑁 WWalksN 𝐺) ∣ ((𝑤‘0) = 𝑋 ∧ (lastS‘𝑤) ≠ 𝑋)})
122121eleq2d 2865 . . . 4 (((𝐺 ∈ FriendGraph ∧ 𝑋𝑉𝑁 ∈ ℕ) ∧ 𝑥 ∈ (𝑋𝐻(𝑁 + 2))) → ((𝑥 substr ⟨0, (𝑁 + 1)⟩) ∈ (𝑋𝑄𝑁) ↔ (𝑥 substr ⟨0, (𝑁 + 1)⟩) ∈ {𝑤 ∈ (𝑁 WWalksN 𝐺) ∣ ((𝑤‘0) = 𝑋 ∧ (lastS‘𝑤) ≠ 𝑋)}))
123 fveq1 6411 . . . . . . 7 (𝑤 = (𝑥 substr ⟨0, (𝑁 + 1)⟩) → (𝑤‘0) = ((𝑥 substr ⟨0, (𝑁 + 1)⟩)‘0))
124123eqeq1d 2802 . . . . . 6 (𝑤 = (𝑥 substr ⟨0, (𝑁 + 1)⟩) → ((𝑤‘0) = 𝑋 ↔ ((𝑥 substr ⟨0, (𝑁 + 1)⟩)‘0) = 𝑋))
125 fveq2 6412 . . . . . . 7 (𝑤 = (𝑥 substr ⟨0, (𝑁 + 1)⟩) → (lastS‘𝑤) = (lastS‘(𝑥 substr ⟨0, (𝑁 + 1)⟩)))
126125neeq1d 3031 . . . . . 6 (𝑤 = (𝑥 substr ⟨0, (𝑁 + 1)⟩) → ((lastS‘𝑤) ≠ 𝑋 ↔ (lastS‘(𝑥 substr ⟨0, (𝑁 + 1)⟩)) ≠ 𝑋))
127124, 126anbi12d 625 . . . . 5 (𝑤 = (𝑥 substr ⟨0, (𝑁 + 1)⟩) → (((𝑤‘0) = 𝑋 ∧ (lastS‘𝑤) ≠ 𝑋) ↔ (((𝑥 substr ⟨0, (𝑁 + 1)⟩)‘0) = 𝑋 ∧ (lastS‘(𝑥 substr ⟨0, (𝑁 + 1)⟩)) ≠ 𝑋)))
128127elrab 3557 . . . 4 ((𝑥 substr ⟨0, (𝑁 + 1)⟩) ∈ {𝑤 ∈ (𝑁 WWalksN 𝐺) ∣ ((𝑤‘0) = 𝑋 ∧ (lastS‘𝑤) ≠ 𝑋)} ↔ ((𝑥 substr ⟨0, (𝑁 + 1)⟩) ∈ (𝑁 WWalksN 𝐺) ∧ (((𝑥 substr ⟨0, (𝑁 + 1)⟩)‘0) = 𝑋 ∧ (lastS‘(𝑥 substr ⟨0, (𝑁 + 1)⟩)) ≠ 𝑋)))
129122, 128syl6bb 279 . . 3 (((𝐺 ∈ FriendGraph ∧ 𝑋𝑉𝑁 ∈ ℕ) ∧ 𝑥 ∈ (𝑋𝐻(𝑁 + 2))) → ((𝑥 substr ⟨0, (𝑁 + 1)⟩) ∈ (𝑋𝑄𝑁) ↔ ((𝑥 substr ⟨0, (𝑁 + 1)⟩) ∈ (𝑁 WWalksN 𝐺) ∧ (((𝑥 substr ⟨0, (𝑁 + 1)⟩)‘0) = 𝑋 ∧ (lastS‘(𝑥 substr ⟨0, (𝑁 + 1)⟩)) ≠ 𝑋))))
130117, 129mpbird 249 . 2 (((𝐺 ∈ FriendGraph ∧ 𝑋𝑉𝑁 ∈ ℕ) ∧ 𝑥 ∈ (𝑋𝐻(𝑁 + 2))) → (𝑥 substr ⟨0, (𝑁 + 1)⟩) ∈ (𝑋𝑄𝑁))
131 numclwwlkOLDOLD.r . 2 𝑅 = (𝑥 ∈ (𝑋𝐻(𝑁 + 2)) ↦ (𝑥 substr ⟨0, (𝑁 + 1)⟩))
132130, 131fmptd 6611 1 ((𝐺 ∈ FriendGraph ∧ 𝑋𝑉𝑁 ∈ ℕ) → 𝑅:(𝑋𝐻(𝑁 + 2))⟶(𝑋𝑄𝑁))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 198  wa 385  w3a 1108   = wceq 1653  wcel 2157  wne 2972  {crab 3094  cop 4375   class class class wbr 4844  cmpt 4923  wf 6098  cfv 6102  (class class class)co 6879  cmpt2 6881  cc 10223  0cc0 10225  1c1 10226   + caddc 10228  cle 10365  cmin 10557  cn 11313  2c2 11367  0cn0 11579  cz 11665  cuz 11929  ...cfz 12579  chash 13369  Word cword 13533  lastSclsw 13581   substr csubstr 13663  Vtxcvtx 26230   WWalksN cwwlksn 27076   ClWWalksN cclwwlkn 27325   FriendGraph cfrgr 27604
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1891  ax-4 1905  ax-5 2006  ax-6 2072  ax-7 2107  ax-8 2159  ax-9 2166  ax-10 2185  ax-11 2200  ax-12 2213  ax-13 2378  ax-ext 2778  ax-rep 4965  ax-sep 4976  ax-nul 4984  ax-pow 5036  ax-pr 5098  ax-un 7184  ax-cnex 10281  ax-resscn 10282  ax-1cn 10283  ax-icn 10284  ax-addcl 10285  ax-addrcl 10286  ax-mulcl 10287  ax-mulrcl 10288  ax-mulcom 10289  ax-addass 10290  ax-mulass 10291  ax-distr 10292  ax-i2m1 10293  ax-1ne0 10294  ax-1rid 10295  ax-rnegex 10296  ax-rrecex 10297  ax-cnre 10298  ax-pre-lttri 10299  ax-pre-lttrn 10300  ax-pre-ltadd 10301  ax-pre-mulgt0 10302
This theorem depends on definitions:  df-bi 199  df-an 386  df-or 875  df-3or 1109  df-3an 1110  df-tru 1657  df-ex 1876  df-nf 1880  df-sb 2065  df-mo 2592  df-eu 2610  df-clab 2787  df-cleq 2793  df-clel 2796  df-nfc 2931  df-ne 2973  df-nel 3076  df-ral 3095  df-rex 3096  df-reu 3097  df-rab 3099  df-v 3388  df-sbc 3635  df-csb 3730  df-dif 3773  df-un 3775  df-in 3777  df-ss 3784  df-pss 3786  df-nul 4117  df-if 4279  df-pw 4352  df-sn 4370  df-pr 4372  df-tp 4374  df-op 4376  df-uni 4630  df-int 4669  df-iun 4713  df-br 4845  df-opab 4907  df-mpt 4924  df-tr 4947  df-id 5221  df-eprel 5226  df-po 5234  df-so 5235  df-fr 5272  df-we 5274  df-xp 5319  df-rel 5320  df-cnv 5321  df-co 5322  df-dm 5323  df-rn 5324  df-res 5325  df-ima 5326  df-pred 5899  df-ord 5945  df-on 5946  df-lim 5947  df-suc 5948  df-iota 6065  df-fun 6104  df-fn 6105  df-f 6106  df-f1 6107  df-fo 6108  df-f1o 6109  df-fv 6110  df-riota 6840  df-ov 6882  df-oprab 6883  df-mpt2 6884  df-om 7301  df-1st 7402  df-2nd 7403  df-wrecs 7646  df-recs 7708  df-rdg 7746  df-1o 7800  df-oadd 7804  df-er 7983  df-map 8098  df-pm 8099  df-en 8197  df-dom 8198  df-sdom 8199  df-fin 8200  df-card 9052  df-pnf 10366  df-mnf 10367  df-xr 10368  df-ltxr 10369  df-le 10370  df-sub 10559  df-neg 10560  df-nn 11314  df-2 11375  df-n0 11580  df-xnn0 11652  df-z 11666  df-uz 11930  df-fz 12580  df-fzo 12720  df-hash 13370  df-word 13534  df-lsw 13582  df-substr 13664  df-wwlks 27080  df-wwlksn 27081  df-clwwlk 27274  df-clwwlkn 27327
This theorem is referenced by:  numclwlk2lem2f1oOLDOLD  27762
  Copyright terms: Public domain W3C validator