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

Theorem clwlkclwwlklem2a 30379
Description: Lemma for clwlkclwwlklem2 30381. (Contributed by Alexander van der Vekens, 22-Jun-2018.) (Revised by AV, 11-Apr-2021.)
Hypothesis
Ref Expression
clwlkclwwlklem2.f 𝐹 = (𝑥 ∈ (0..^((♯‘𝑃) − 1)) ↦ if(𝑥 < ((♯‘𝑃) − 2), (𝐸‘{(𝑃𝑥), (𝑃‘(𝑥 + 1))}), (𝐸‘{(𝑃𝑥), (𝑃‘0)})))
Assertion
Ref Expression
clwlkclwwlklem2a ((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) → (((lastS‘𝑃) = (𝑃‘0) ∧ (∀𝑖 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1)){(𝑃𝑖), (𝑃‘(𝑖 + 1))} ∈ ran 𝐸 ∧ {(𝑃‘((♯‘𝑃) − 2)), (𝑃‘0)} ∈ ran 𝐸)) → ((𝐹 ∈ Word dom 𝐸𝑃:(0...(♯‘𝐹))⟶𝑉 ∧ ∀𝑖 ∈ (0..^(♯‘𝐹))(𝐸‘(𝐹𝑖)) = {(𝑃𝑖), (𝑃‘(𝑖 + 1))}) ∧ (𝑃‘0) = (𝑃‘(♯‘𝐹)))))
Distinct variable groups:   𝑥,𝑃   𝑥,𝐸   𝑥,𝑉   𝑖,𝐸   𝑖,𝐹   𝑃,𝑖   𝑅,𝑖,𝑥   𝑖,𝑉
Allowed substitution hint:   𝐹(𝑥)

Proof of Theorem clwlkclwwlklem2a
StepHypRef Expression
1 simpl 488 . . . . . . . . . 10 ((𝑥 < ((♯‘𝑃) − 2) ∧ (((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) ∧ ((lastS‘𝑃) = (𝑃‘0) ∧ (∀𝑖 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1)){(𝑃𝑖), (𝑃‘(𝑖 + 1))} ∈ ran 𝐸 ∧ {(𝑃‘((♯‘𝑃) − 2)), (𝑃‘0)} ∈ ran 𝐸))) ∧ 𝑥 ∈ (0..^((♯‘𝑃) − 1)))) → 𝑥 < ((♯‘𝑃) − 2))
2 f1f1orn 6839 . . . . . . . . . . . . . 14 (𝐸:dom 𝐸1-1𝑅𝐸:dom 𝐸1-1-onto→ran 𝐸)
323ad2ant1 1151 . . . . . . . . . . . . 13 ((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) → 𝐸:dom 𝐸1-1-onto→ran 𝐸)
43adantr 486 . . . . . . . . . . . 12 (((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) ∧ ((lastS‘𝑃) = (𝑃‘0) ∧ (∀𝑖 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1)){(𝑃𝑖), (𝑃‘(𝑖 + 1))} ∈ ran 𝐸 ∧ {(𝑃‘((♯‘𝑃) − 2)), (𝑃‘0)} ∈ ran 𝐸))) → 𝐸:dom 𝐸1-1-onto→ran 𝐸)
54ad2antrl 741 . . . . . . . . . . 11 ((𝑥 < ((♯‘𝑃) − 2) ∧ (((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) ∧ ((lastS‘𝑃) = (𝑃‘0) ∧ (∀𝑖 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1)){(𝑃𝑖), (𝑃‘(𝑖 + 1))} ∈ ran 𝐸 ∧ {(𝑃‘((♯‘𝑃) − 2)), (𝑃‘0)} ∈ ran 𝐸))) ∧ 𝑥 ∈ (0..^((♯‘𝑃) − 1)))) → 𝐸:dom 𝐸1-1-onto→ran 𝐸)
6 elfzo0 13748 . . . . . . . . . . . . . . . . . . . . 21 (𝑥 ∈ (0..^((♯‘𝑃) − 1)) ↔ (𝑥 ∈ ℕ0 ∧ ((♯‘𝑃) − 1) ∈ ℕ ∧ 𝑥 < ((♯‘𝑃) − 1)))
7 lencl 14590 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑃 ∈ Word 𝑉 → (♯‘𝑃) ∈ ℕ0)
8 simpl 488 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 ((𝑥 ∈ ℕ0 ∧ (♯‘𝑃) ∈ ℕ0) → 𝑥 ∈ ℕ0)
98adantr 486 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (((𝑥 ∈ ℕ0 ∧ (♯‘𝑃) ∈ ℕ0) ∧ (𝑥 < ((♯‘𝑃) − 2) ∧ 2 ≤ (♯‘𝑃))) → 𝑥 ∈ ℕ0)
10 elnn0z 12622 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 (𝑥 ∈ ℕ0 ↔ (𝑥 ∈ ℤ ∧ 0 ≤ 𝑥))
11 0red 11229 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 ((𝑥 ∈ ℤ ∧ (♯‘𝑃) ∈ ℕ0) → 0 ∈ ℝ)
12 zre 12613 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44 (𝑥 ∈ ℤ → 𝑥 ∈ ℝ)
1312adantr 486 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 ((𝑥 ∈ ℤ ∧ (♯‘𝑃) ∈ ℕ0) → 𝑥 ∈ ℝ)
14 nn0re 12531 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45 ((♯‘𝑃) ∈ ℕ0 → (♯‘𝑃) ∈ ℝ)
15 2re 12333 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46 2 ∈ ℝ
1615a1i 11 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45 ((♯‘𝑃) ∈ ℕ0 → 2 ∈ ℝ)
1714, 16resubcld 11660 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44 ((♯‘𝑃) ∈ ℕ0 → ((♯‘𝑃) − 2) ∈ ℝ)
1817adantl 487 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 ((𝑥 ∈ ℤ ∧ (♯‘𝑃) ∈ ℕ0) → ((♯‘𝑃) − 2) ∈ ℝ)
19 lelttr 11318 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 ((0 ∈ ℝ ∧ 𝑥 ∈ ℝ ∧ ((♯‘𝑃) − 2) ∈ ℝ) → ((0 ≤ 𝑥𝑥 < ((♯‘𝑃) − 2)) → 0 < ((♯‘𝑃) − 2)))
2011, 13, 18, 19syl3anc 1398 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42 ((𝑥 ∈ ℤ ∧ (♯‘𝑃) ∈ ℕ0) → ((0 ≤ 𝑥𝑥 < ((♯‘𝑃) − 2)) → 0 < ((♯‘𝑃) − 2)))
21 nn0z 12633 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48 ((♯‘𝑃) ∈ ℕ0 → (♯‘𝑃) ∈ ℤ)
22 2z 12644 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49 2 ∈ ℤ
2322a1i 11 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48 ((♯‘𝑃) ∈ ℕ0 → 2 ∈ ℤ)
2421, 23zsubcld 12723 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47 ((♯‘𝑃) ∈ ℕ0 → ((♯‘𝑃) − 2) ∈ ℤ)
2524anim1i 627 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46 (((♯‘𝑃) ∈ ℕ0 ∧ 0 < ((♯‘𝑃) − 2)) → (((♯‘𝑃) − 2) ∈ ℤ ∧ 0 < ((♯‘𝑃) − 2)))
26 elnnz 12619 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46 (((♯‘𝑃) − 2) ∈ ℕ ↔ (((♯‘𝑃) − 2) ∈ ℤ ∧ 0 < ((♯‘𝑃) − 2)))
2725, 26sylibr 237 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45 (((♯‘𝑃) ∈ ℕ0 ∧ 0 < ((♯‘𝑃) − 2)) → ((♯‘𝑃) − 2) ∈ ℕ)
28 nn0cn 12532 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51 ((♯‘𝑃) ∈ ℕ0 → (♯‘𝑃) ∈ ℂ)
29 peano2cnm 11542 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51 ((♯‘𝑃) ∈ ℂ → ((♯‘𝑃) − 1) ∈ ℂ)
3028, 29syl 18 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50 ((♯‘𝑃) ∈ ℕ0 → ((♯‘𝑃) − 1) ∈ ℂ)
3130subid1d 11576 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49 ((♯‘𝑃) ∈ ℕ0 → (((♯‘𝑃) − 1) − 0) = ((♯‘𝑃) − 1))
3231oveq1d 7438 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48 ((♯‘𝑃) ∈ ℕ0 → ((((♯‘𝑃) − 1) − 0) − 1) = (((♯‘𝑃) − 1) − 1))
33 1cnd 11220 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50 ((♯‘𝑃) ∈ ℕ0 → 1 ∈ ℂ)
3428, 33, 33subsub4d 11618 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49 ((♯‘𝑃) ∈ ℕ0 → (((♯‘𝑃) − 1) − 1) = ((♯‘𝑃) − (1 + 1)))
35 1p1e2 12382 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51 (1 + 1) = 2
3635a1i 11 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50 ((♯‘𝑃) ∈ ℕ0 → (1 + 1) = 2)
3736oveq2d 7439 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49 ((♯‘𝑃) ∈ ℕ0 → ((♯‘𝑃) − (1 + 1)) = ((♯‘𝑃) − 2))
3834, 37eqtrd 2801 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48 ((♯‘𝑃) ∈ ℕ0 → (((♯‘𝑃) − 1) − 1) = ((♯‘𝑃) − 2))
3932, 38eqtrd 2801 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47 ((♯‘𝑃) ∈ ℕ0 → ((((♯‘𝑃) − 1) − 0) − 1) = ((♯‘𝑃) − 2))
4039eleq1d 2851 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46 ((♯‘𝑃) ∈ ℕ0 → (((((♯‘𝑃) − 1) − 0) − 1) ∈ ℕ ↔ ((♯‘𝑃) − 2) ∈ ℕ))
4140adantr 486 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45 (((♯‘𝑃) ∈ ℕ0 ∧ 0 < ((♯‘𝑃) − 2)) → (((((♯‘𝑃) − 1) − 0) − 1) ∈ ℕ ↔ ((♯‘𝑃) − 2) ∈ ℕ))
4227, 41mpbird 260 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44 (((♯‘𝑃) ∈ ℕ0 ∧ 0 < ((♯‘𝑃) − 2)) → ((((♯‘𝑃) − 1) − 0) − 1) ∈ ℕ)
4342ex 418 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 ((♯‘𝑃) ∈ ℕ0 → (0 < ((♯‘𝑃) − 2) → ((((♯‘𝑃) − 1) − 0) − 1) ∈ ℕ))
4443adantl 487 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42 ((𝑥 ∈ ℤ ∧ (♯‘𝑃) ∈ ℕ0) → (0 < ((♯‘𝑃) − 2) → ((((♯‘𝑃) − 1) − 0) − 1) ∈ ℕ))
4520, 44syld 48 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 ((𝑥 ∈ ℤ ∧ (♯‘𝑃) ∈ ℕ0) → ((0 ≤ 𝑥𝑥 < ((♯‘𝑃) − 2)) → ((((♯‘𝑃) − 1) − 0) − 1) ∈ ℕ))
4645exp4b 436 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40 (𝑥 ∈ ℤ → ((♯‘𝑃) ∈ ℕ0 → (0 ≤ 𝑥 → (𝑥 < ((♯‘𝑃) − 2) → ((((♯‘𝑃) − 1) − 0) − 1) ∈ ℕ))))
4746com23 87 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 (𝑥 ∈ ℤ → (0 ≤ 𝑥 → ((♯‘𝑃) ∈ ℕ0 → (𝑥 < ((♯‘𝑃) − 2) → ((((♯‘𝑃) − 1) − 0) − 1) ∈ ℕ))))
4847imp 412 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 ((𝑥 ∈ ℤ ∧ 0 ≤ 𝑥) → ((♯‘𝑃) ∈ ℕ0 → (𝑥 < ((♯‘𝑃) − 2) → ((((♯‘𝑃) − 1) − 0) − 1) ∈ ℕ)))
4910, 48sylbi 220 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 (𝑥 ∈ ℕ0 → ((♯‘𝑃) ∈ ℕ0 → (𝑥 < ((♯‘𝑃) − 2) → ((((♯‘𝑃) − 1) − 0) − 1) ∈ ℕ)))
5049imp 412 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 ((𝑥 ∈ ℕ0 ∧ (♯‘𝑃) ∈ ℕ0) → (𝑥 < ((♯‘𝑃) − 2) → ((((♯‘𝑃) − 1) − 0) − 1) ∈ ℕ))
5150com12 33 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 (𝑥 < ((♯‘𝑃) − 2) → ((𝑥 ∈ ℕ0 ∧ (♯‘𝑃) ∈ ℕ0) → ((((♯‘𝑃) − 1) − 0) − 1) ∈ ℕ))
5251adantr 486 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 ((𝑥 < ((♯‘𝑃) − 2) ∧ 2 ≤ (♯‘𝑃)) → ((𝑥 ∈ ℕ0 ∧ (♯‘𝑃) ∈ ℕ0) → ((((♯‘𝑃) − 1) − 0) − 1) ∈ ℕ))
5352impcom 413 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (((𝑥 ∈ ℕ0 ∧ (♯‘𝑃) ∈ ℕ0) ∧ (𝑥 < ((♯‘𝑃) − 2) ∧ 2 ≤ (♯‘𝑃))) → ((((♯‘𝑃) − 1) − 0) − 1) ∈ ℕ)
54 df-2 12321 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 2 = (1 + 1)
5554a1i 11 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40 ((♯‘𝑃) ∈ ℕ0 → 2 = (1 + 1))
5655oveq2d 7439 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 ((♯‘𝑃) ∈ ℕ0 → ((♯‘𝑃) − 2) = ((♯‘𝑃) − (1 + 1)))
5731eqcomd 2772 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40 ((♯‘𝑃) ∈ ℕ0 → ((♯‘𝑃) − 1) = (((♯‘𝑃) − 1) − 0))
5857oveq1d 7438 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 ((♯‘𝑃) ∈ ℕ0 → (((♯‘𝑃) − 1) − 1) = ((((♯‘𝑃) − 1) − 0) − 1))
5956, 34, 583eqtr2d 2807 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 ((♯‘𝑃) ∈ ℕ0 → ((♯‘𝑃) − 2) = ((((♯‘𝑃) − 1) − 0) − 1))
6059adantl 487 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 ((𝑥 ∈ ℕ0 ∧ (♯‘𝑃) ∈ ℕ0) → ((♯‘𝑃) − 2) = ((((♯‘𝑃) − 1) − 0) − 1))
6160breq2d 5126 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 ((𝑥 ∈ ℕ0 ∧ (♯‘𝑃) ∈ ℕ0) → (𝑥 < ((♯‘𝑃) − 2) ↔ 𝑥 < ((((♯‘𝑃) − 1) − 0) − 1)))
6261biimpcd 252 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 (𝑥 < ((♯‘𝑃) − 2) → ((𝑥 ∈ ℕ0 ∧ (♯‘𝑃) ∈ ℕ0) → 𝑥 < ((((♯‘𝑃) − 1) − 0) − 1)))
6362adantr 486 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 ((𝑥 < ((♯‘𝑃) − 2) ∧ 2 ≤ (♯‘𝑃)) → ((𝑥 ∈ ℕ0 ∧ (♯‘𝑃) ∈ ℕ0) → 𝑥 < ((((♯‘𝑃) − 1) − 0) − 1)))
6463impcom 413 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (((𝑥 ∈ ℕ0 ∧ (♯‘𝑃) ∈ ℕ0) ∧ (𝑥 < ((♯‘𝑃) − 2) ∧ 2 ≤ (♯‘𝑃))) → 𝑥 < ((((♯‘𝑃) − 1) − 0) − 1))
65 elfzo0 13748 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (𝑥 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1)) ↔ (𝑥 ∈ ℕ0 ∧ ((((♯‘𝑃) − 1) − 0) − 1) ∈ ℕ ∧ 𝑥 < ((((♯‘𝑃) − 1) − 0) − 1)))
669, 53, 64, 65syl3anbrc 1362 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (((𝑥 ∈ ℕ0 ∧ (♯‘𝑃) ∈ ℕ0) ∧ (𝑥 < ((♯‘𝑃) − 2) ∧ 2 ≤ (♯‘𝑃))) → 𝑥 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1)))
6766exp32 426 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ((𝑥 ∈ ℕ0 ∧ (♯‘𝑃) ∈ ℕ0) → (𝑥 < ((♯‘𝑃) − 2) → (2 ≤ (♯‘𝑃) → 𝑥 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1)))))
6867a1d 26 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((𝑥 ∈ ℕ0 ∧ (♯‘𝑃) ∈ ℕ0) → (𝑥 < ((♯‘𝑃) − 1) → (𝑥 < ((♯‘𝑃) − 2) → (2 ≤ (♯‘𝑃) → 𝑥 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1))))))
6968com24 96 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ((𝑥 ∈ ℕ0 ∧ (♯‘𝑃) ∈ ℕ0) → (2 ≤ (♯‘𝑃) → (𝑥 < ((♯‘𝑃) − 2) → (𝑥 < ((♯‘𝑃) − 1) → 𝑥 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1))))))
7069ex 418 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑥 ∈ ℕ0 → ((♯‘𝑃) ∈ ℕ0 → (2 ≤ (♯‘𝑃) → (𝑥 < ((♯‘𝑃) − 2) → (𝑥 < ((♯‘𝑃) − 1) → 𝑥 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1)))))))
7170com25 100 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑥 ∈ ℕ0 → (𝑥 < ((♯‘𝑃) − 1) → (2 ≤ (♯‘𝑃) → (𝑥 < ((♯‘𝑃) − 2) → ((♯‘𝑃) ∈ ℕ0𝑥 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1)))))))
7271imp 412 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝑥 ∈ ℕ0𝑥 < ((♯‘𝑃) − 1)) → (2 ≤ (♯‘𝑃) → (𝑥 < ((♯‘𝑃) − 2) → ((♯‘𝑃) ∈ ℕ0𝑥 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1))))))
73723adant2 1149 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝑥 ∈ ℕ0 ∧ ((♯‘𝑃) − 1) ∈ ℕ ∧ 𝑥 < ((♯‘𝑃) − 1)) → (2 ≤ (♯‘𝑃) → (𝑥 < ((♯‘𝑃) − 2) → ((♯‘𝑃) ∈ ℕ0𝑥 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1))))))
7473com14 97 . . . . . . . . . . . . . . . . . . . . . . . 24 ((♯‘𝑃) ∈ ℕ0 → (2 ≤ (♯‘𝑃) → (𝑥 < ((♯‘𝑃) − 2) → ((𝑥 ∈ ℕ0 ∧ ((♯‘𝑃) − 1) ∈ ℕ ∧ 𝑥 < ((♯‘𝑃) − 1)) → 𝑥 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1))))))
757, 74syl 18 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑃 ∈ Word 𝑉 → (2 ≤ (♯‘𝑃) → (𝑥 < ((♯‘𝑃) − 2) → ((𝑥 ∈ ℕ0 ∧ ((♯‘𝑃) − 1) ∈ ℕ ∧ 𝑥 < ((♯‘𝑃) − 1)) → 𝑥 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1))))))
7675imp 412 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) → (𝑥 < ((♯‘𝑃) − 2) → ((𝑥 ∈ ℕ0 ∧ ((♯‘𝑃) − 1) ∈ ℕ ∧ 𝑥 < ((♯‘𝑃) − 1)) → 𝑥 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1)))))
77763adant1 1148 . . . . . . . . . . . . . . . . . . . . 21 ((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) → (𝑥 < ((♯‘𝑃) − 2) → ((𝑥 ∈ ℕ0 ∧ ((♯‘𝑃) − 1) ∈ ℕ ∧ 𝑥 < ((♯‘𝑃) − 1)) → 𝑥 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1)))))
786, 77syl7bi 258 . . . . . . . . . . . . . . . . . . . 20 ((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) → (𝑥 < ((♯‘𝑃) − 2) → (𝑥 ∈ (0..^((♯‘𝑃) − 1)) → 𝑥 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1)))))
7978com13 89 . . . . . . . . . . . . . . . . . . 19 (𝑥 ∈ (0..^((♯‘𝑃) − 1)) → (𝑥 < ((♯‘𝑃) − 2) → ((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) → 𝑥 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1)))))
8079imp31 423 . . . . . . . . . . . . . . . . . 18 (((𝑥 ∈ (0..^((♯‘𝑃) − 1)) ∧ 𝑥 < ((♯‘𝑃) − 2)) ∧ (𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃))) → 𝑥 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1)))
81 fveq2 6888 . . . . . . . . . . . . . . . . . . . . 21 (𝑖 = 𝑥 → (𝑃𝑖) = (𝑃𝑥))
82 fvoveq1 7446 . . . . . . . . . . . . . . . . . . . . 21 (𝑖 = 𝑥 → (𝑃‘(𝑖 + 1)) = (𝑃‘(𝑥 + 1)))
8381, 82preq12d 4712 . . . . . . . . . . . . . . . . . . . 20 (𝑖 = 𝑥 → {(𝑃𝑖), (𝑃‘(𝑖 + 1))} = {(𝑃𝑥), (𝑃‘(𝑥 + 1))})
8483eleq1d 2851 . . . . . . . . . . . . . . . . . . 19 (𝑖 = 𝑥 → ({(𝑃𝑖), (𝑃‘(𝑖 + 1))} ∈ ran 𝐸 ↔ {(𝑃𝑥), (𝑃‘(𝑥 + 1))} ∈ ran 𝐸))
8584adantl 487 . . . . . . . . . . . . . . . . . 18 ((((𝑥 ∈ (0..^((♯‘𝑃) − 1)) ∧ 𝑥 < ((♯‘𝑃) − 2)) ∧ (𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃))) ∧ 𝑖 = 𝑥) → ({(𝑃𝑖), (𝑃‘(𝑖 + 1))} ∈ ran 𝐸 ↔ {(𝑃𝑥), (𝑃‘(𝑥 + 1))} ∈ ran 𝐸))
8680, 85rspcdv 3576 . . . . . . . . . . . . . . . . 17 (((𝑥 ∈ (0..^((♯‘𝑃) − 1)) ∧ 𝑥 < ((♯‘𝑃) − 2)) ∧ (𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃))) → (∀𝑖 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1)){(𝑃𝑖), (𝑃‘(𝑖 + 1))} ∈ ran 𝐸 → {(𝑃𝑥), (𝑃‘(𝑥 + 1))} ∈ ran 𝐸))
8786ex 418 . . . . . . . . . . . . . . . 16 ((𝑥 ∈ (0..^((♯‘𝑃) − 1)) ∧ 𝑥 < ((♯‘𝑃) − 2)) → ((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) → (∀𝑖 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1)){(𝑃𝑖), (𝑃‘(𝑖 + 1))} ∈ ran 𝐸 → {(𝑃𝑥), (𝑃‘(𝑥 + 1))} ∈ ran 𝐸)))
8887com13 89 . . . . . . . . . . . . . . 15 (∀𝑖 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1)){(𝑃𝑖), (𝑃‘(𝑖 + 1))} ∈ ran 𝐸 → ((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) → ((𝑥 ∈ (0..^((♯‘𝑃) − 1)) ∧ 𝑥 < ((♯‘𝑃) − 2)) → {(𝑃𝑥), (𝑃‘(𝑥 + 1))} ∈ ran 𝐸)))
8988ad2antrl 741 . . . . . . . . . . . . . 14 (((lastS‘𝑃) = (𝑃‘0) ∧ (∀𝑖 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1)){(𝑃𝑖), (𝑃‘(𝑖 + 1))} ∈ ran 𝐸 ∧ {(𝑃‘((♯‘𝑃) − 2)), (𝑃‘0)} ∈ ran 𝐸)) → ((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) → ((𝑥 ∈ (0..^((♯‘𝑃) − 1)) ∧ 𝑥 < ((♯‘𝑃) − 2)) → {(𝑃𝑥), (𝑃‘(𝑥 + 1))} ∈ ran 𝐸)))
9089impcom 413 . . . . . . . . . . . . 13 (((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) ∧ ((lastS‘𝑃) = (𝑃‘0) ∧ (∀𝑖 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1)){(𝑃𝑖), (𝑃‘(𝑖 + 1))} ∈ ran 𝐸 ∧ {(𝑃‘((♯‘𝑃) − 2)), (𝑃‘0)} ∈ ran 𝐸))) → ((𝑥 ∈ (0..^((♯‘𝑃) − 1)) ∧ 𝑥 < ((♯‘𝑃) − 2)) → {(𝑃𝑥), (𝑃‘(𝑥 + 1))} ∈ ran 𝐸))
9190expdimp 458 . . . . . . . . . . . 12 ((((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) ∧ ((lastS‘𝑃) = (𝑃‘0) ∧ (∀𝑖 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1)){(𝑃𝑖), (𝑃‘(𝑖 + 1))} ∈ ran 𝐸 ∧ {(𝑃‘((♯‘𝑃) − 2)), (𝑃‘0)} ∈ ran 𝐸))) ∧ 𝑥 ∈ (0..^((♯‘𝑃) − 1))) → (𝑥 < ((♯‘𝑃) − 2) → {(𝑃𝑥), (𝑃‘(𝑥 + 1))} ∈ ran 𝐸))
9291impcom 413 . . . . . . . . . . 11 ((𝑥 < ((♯‘𝑃) − 2) ∧ (((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) ∧ ((lastS‘𝑃) = (𝑃‘0) ∧ (∀𝑖 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1)){(𝑃𝑖), (𝑃‘(𝑖 + 1))} ∈ ran 𝐸 ∧ {(𝑃‘((♯‘𝑃) − 2)), (𝑃‘0)} ∈ ran 𝐸))) ∧ 𝑥 ∈ (0..^((♯‘𝑃) − 1)))) → {(𝑃𝑥), (𝑃‘(𝑥 + 1))} ∈ ran 𝐸)
93 f1ocnvdm 7294 . . . . . . . . . . 11 ((𝐸:dom 𝐸1-1-onto→ran 𝐸 ∧ {(𝑃𝑥), (𝑃‘(𝑥 + 1))} ∈ ran 𝐸) → (𝐸‘{(𝑃𝑥), (𝑃‘(𝑥 + 1))}) ∈ dom 𝐸)
945, 92, 93syl2anc 596 . . . . . . . . . 10 ((𝑥 < ((♯‘𝑃) − 2) ∧ (((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) ∧ ((lastS‘𝑃) = (𝑃‘0) ∧ (∀𝑖 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1)){(𝑃𝑖), (𝑃‘(𝑖 + 1))} ∈ ran 𝐸 ∧ {(𝑃‘((♯‘𝑃) − 2)), (𝑃‘0)} ∈ ran 𝐸))) ∧ 𝑥 ∈ (0..^((♯‘𝑃) − 1)))) → (𝐸‘{(𝑃𝑥), (𝑃‘(𝑥 + 1))}) ∈ dom 𝐸)
951, 94jca 521 . . . . . . . . 9 ((𝑥 < ((♯‘𝑃) − 2) ∧ (((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) ∧ ((lastS‘𝑃) = (𝑃‘0) ∧ (∀𝑖 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1)){(𝑃𝑖), (𝑃‘(𝑖 + 1))} ∈ ran 𝐸 ∧ {(𝑃‘((♯‘𝑃) − 2)), (𝑃‘0)} ∈ ran 𝐸))) ∧ 𝑥 ∈ (0..^((♯‘𝑃) − 1)))) → (𝑥 < ((♯‘𝑃) − 2) ∧ (𝐸‘{(𝑃𝑥), (𝑃‘(𝑥 + 1))}) ∈ dom 𝐸))
9695orcd 887 . . . . . . . 8 ((𝑥 < ((♯‘𝑃) − 2) ∧ (((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) ∧ ((lastS‘𝑃) = (𝑃‘0) ∧ (∀𝑖 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1)){(𝑃𝑖), (𝑃‘(𝑖 + 1))} ∈ ran 𝐸 ∧ {(𝑃‘((♯‘𝑃) − 2)), (𝑃‘0)} ∈ ran 𝐸))) ∧ 𝑥 ∈ (0..^((♯‘𝑃) − 1)))) → ((𝑥 < ((♯‘𝑃) − 2) ∧ (𝐸‘{(𝑃𝑥), (𝑃‘(𝑥 + 1))}) ∈ dom 𝐸) ∨ (¬ 𝑥 < ((♯‘𝑃) − 2) ∧ (𝐸‘{(𝑃𝑥), (𝑃‘0)}) ∈ dom 𝐸)))
97 simpl 488 . . . . . . . . . 10 ((¬ 𝑥 < ((♯‘𝑃) − 2) ∧ (((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) ∧ ((lastS‘𝑃) = (𝑃‘0) ∧ (∀𝑖 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1)){(𝑃𝑖), (𝑃‘(𝑖 + 1))} ∈ ran 𝐸 ∧ {(𝑃‘((♯‘𝑃) − 2)), (𝑃‘0)} ∈ ran 𝐸))) ∧ 𝑥 ∈ (0..^((♯‘𝑃) − 1)))) → ¬ 𝑥 < ((♯‘𝑃) − 2))
984ad2antrl 741 . . . . . . . . . . 11 ((¬ 𝑥 < ((♯‘𝑃) − 2) ∧ (((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) ∧ ((lastS‘𝑃) = (𝑃‘0) ∧ (∀𝑖 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1)){(𝑃𝑖), (𝑃‘(𝑖 + 1))} ∈ ran 𝐸 ∧ {(𝑃‘((♯‘𝑃) − 2)), (𝑃‘0)} ∈ ran 𝐸))) ∧ 𝑥 ∈ (0..^((♯‘𝑃) − 1)))) → 𝐸:dom 𝐸1-1-onto→ran 𝐸)
99 nn0z 12633 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 (𝑥 ∈ ℕ0𝑥 ∈ ℤ)
100 peano2zm 12655 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40 ((♯‘𝑃) ∈ ℤ → ((♯‘𝑃) − 1) ∈ ℤ)
10121, 100syl 18 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 ((♯‘𝑃) ∈ ℕ0 → ((♯‘𝑃) − 1) ∈ ℤ)
10299, 101anim12i 625 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 ((𝑥 ∈ ℕ0 ∧ (♯‘𝑃) ∈ ℕ0) → (𝑥 ∈ ℤ ∧ ((♯‘𝑃) − 1) ∈ ℤ))
103 zltlem1 12665 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 ((𝑥 ∈ ℤ ∧ ((♯‘𝑃) − 1) ∈ ℤ) → (𝑥 < ((♯‘𝑃) − 1) ↔ 𝑥 ≤ (((♯‘𝑃) − 1) − 1)))
104102, 103syl 18 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 ((𝑥 ∈ ℕ0 ∧ (♯‘𝑃) ∈ ℕ0) → (𝑥 < ((♯‘𝑃) − 1) ↔ 𝑥 ≤ (((♯‘𝑃) − 1) − 1)))
10538adantl 487 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 ((𝑥 ∈ ℕ0 ∧ (♯‘𝑃) ∈ ℕ0) → (((♯‘𝑃) − 1) − 1) = ((♯‘𝑃) − 2))
106105breq2d 5126 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 ((𝑥 ∈ ℕ0 ∧ (♯‘𝑃) ∈ ℕ0) → (𝑥 ≤ (((♯‘𝑃) − 1) − 1) ↔ 𝑥 ≤ ((♯‘𝑃) − 2)))
107106biimpd 232 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 ((𝑥 ∈ ℕ0 ∧ (♯‘𝑃) ∈ ℕ0) → (𝑥 ≤ (((♯‘𝑃) − 1) − 1) → 𝑥 ≤ ((♯‘𝑃) − 2)))
108104, 107sylbid 243 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 ((𝑥 ∈ ℕ0 ∧ (♯‘𝑃) ∈ ℕ0) → (𝑥 < ((♯‘𝑃) − 1) → 𝑥 ≤ ((♯‘𝑃) − 2)))
109108impancom 457 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 ((𝑥 ∈ ℕ0𝑥 < ((♯‘𝑃) − 1)) → ((♯‘𝑃) ∈ ℕ0𝑥 ≤ ((♯‘𝑃) − 2)))
110109imp 412 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 (((𝑥 ∈ ℕ0𝑥 < ((♯‘𝑃) − 1)) ∧ (♯‘𝑃) ∈ ℕ0) → 𝑥 ≤ ((♯‘𝑃) − 2))
111 nn0re 12531 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 (𝑥 ∈ ℕ0𝑥 ∈ ℝ)
112111adantr 486 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 ((𝑥 ∈ ℕ0𝑥 < ((♯‘𝑃) − 1)) → 𝑥 ∈ ℝ)
113112, 17anim12i 625 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 (((𝑥 ∈ ℕ0𝑥 < ((♯‘𝑃) − 1)) ∧ (♯‘𝑃) ∈ ℕ0) → (𝑥 ∈ ℝ ∧ ((♯‘𝑃) − 2) ∈ ℝ))
114 lenlt 11306 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 ((𝑥 ∈ ℝ ∧ ((♯‘𝑃) − 2) ∈ ℝ) → (𝑥 ≤ ((♯‘𝑃) − 2) ↔ ¬ ((♯‘𝑃) − 2) < 𝑥))
115113, 114syl 18 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 (((𝑥 ∈ ℕ0𝑥 < ((♯‘𝑃) − 1)) ∧ (♯‘𝑃) ∈ ℕ0) → (𝑥 ≤ ((♯‘𝑃) − 2) ↔ ¬ ((♯‘𝑃) − 2) < 𝑥))
116110, 115mpbid 235 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (((𝑥 ∈ ℕ0𝑥 < ((♯‘𝑃) − 1)) ∧ (♯‘𝑃) ∈ ℕ0) → ¬ ((♯‘𝑃) − 2) < 𝑥)
117116anim1i 627 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 ((((𝑥 ∈ ℕ0𝑥 < ((♯‘𝑃) − 1)) ∧ (♯‘𝑃) ∈ ℕ0) ∧ ¬ 𝑥 < ((♯‘𝑃) − 2)) → (¬ ((♯‘𝑃) − 2) < 𝑥 ∧ ¬ 𝑥 < ((♯‘𝑃) − 2)))
118113ancomd 467 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 (((𝑥 ∈ ℕ0𝑥 < ((♯‘𝑃) − 1)) ∧ (♯‘𝑃) ∈ ℕ0) → (((♯‘𝑃) − 2) ∈ ℝ ∧ 𝑥 ∈ ℝ))
119118adantr 486 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ((((𝑥 ∈ ℕ0𝑥 < ((♯‘𝑃) − 1)) ∧ (♯‘𝑃) ∈ ℕ0) ∧ ¬ 𝑥 < ((♯‘𝑃) − 2)) → (((♯‘𝑃) − 2) ∈ ℝ ∧ 𝑥 ∈ ℝ))
120 lttri3 11311 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ((((♯‘𝑃) − 2) ∈ ℝ ∧ 𝑥 ∈ ℝ) → (((♯‘𝑃) − 2) = 𝑥 ↔ (¬ ((♯‘𝑃) − 2) < 𝑥 ∧ ¬ 𝑥 < ((♯‘𝑃) − 2))))
121119, 120syl 18 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 ((((𝑥 ∈ ℕ0𝑥 < ((♯‘𝑃) − 1)) ∧ (♯‘𝑃) ∈ ℕ0) ∧ ¬ 𝑥 < ((♯‘𝑃) − 2)) → (((♯‘𝑃) − 2) = 𝑥 ↔ (¬ ((♯‘𝑃) − 2) < 𝑥 ∧ ¬ 𝑥 < ((♯‘𝑃) − 2))))
122117, 121mpbird 260 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ((((𝑥 ∈ ℕ0𝑥 < ((♯‘𝑃) − 1)) ∧ (♯‘𝑃) ∈ ℕ0) ∧ ¬ 𝑥 < ((♯‘𝑃) − 2)) → ((♯‘𝑃) − 2) = 𝑥)
123122exp31 425 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((𝑥 ∈ ℕ0𝑥 < ((♯‘𝑃) − 1)) → ((♯‘𝑃) ∈ ℕ0 → (¬ 𝑥 < ((♯‘𝑃) − 2) → ((♯‘𝑃) − 2) = 𝑥)))
124123com23 87 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ((𝑥 ∈ ℕ0𝑥 < ((♯‘𝑃) − 1)) → (¬ 𝑥 < ((♯‘𝑃) − 2) → ((♯‘𝑃) ∈ ℕ0 → ((♯‘𝑃) − 2) = 𝑥)))
1251243adant2 1149 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((𝑥 ∈ ℕ0 ∧ ((♯‘𝑃) − 1) ∈ ℕ ∧ 𝑥 < ((♯‘𝑃) − 1)) → (¬ 𝑥 < ((♯‘𝑃) − 2) → ((♯‘𝑃) ∈ ℕ0 → ((♯‘𝑃) − 2) = 𝑥)))
1266, 125sylbi 220 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑥 ∈ (0..^((♯‘𝑃) − 1)) → (¬ 𝑥 < ((♯‘𝑃) − 2) → ((♯‘𝑃) ∈ ℕ0 → ((♯‘𝑃) − 2) = 𝑥)))
127126impcom 413 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((¬ 𝑥 < ((♯‘𝑃) − 2) ∧ 𝑥 ∈ (0..^((♯‘𝑃) − 1))) → ((♯‘𝑃) ∈ ℕ0 → ((♯‘𝑃) − 2) = 𝑥))
1287, 127syl5com 32 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑃 ∈ Word 𝑉 → ((¬ 𝑥 < ((♯‘𝑃) − 2) ∧ 𝑥 ∈ (0..^((♯‘𝑃) − 1))) → ((♯‘𝑃) − 2) = 𝑥))
1291283ad2ant2 1152 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) → ((¬ 𝑥 < ((♯‘𝑃) − 2) ∧ 𝑥 ∈ (0..^((♯‘𝑃) − 1))) → ((♯‘𝑃) − 2) = 𝑥))
130129imp 412 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) ∧ (¬ 𝑥 < ((♯‘𝑃) − 2) ∧ 𝑥 ∈ (0..^((♯‘𝑃) − 1)))) → ((♯‘𝑃) − 2) = 𝑥)
131130fveq2d 6892 . . . . . . . . . . . . . . . . . . . . . 22 (((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) ∧ (¬ 𝑥 < ((♯‘𝑃) − 2) ∧ 𝑥 ∈ (0..^((♯‘𝑃) − 1)))) → (𝑃‘((♯‘𝑃) − 2)) = (𝑃𝑥))
132131preq1d 4710 . . . . . . . . . . . . . . . . . . . . 21 (((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) ∧ (¬ 𝑥 < ((♯‘𝑃) − 2) ∧ 𝑥 ∈ (0..^((♯‘𝑃) − 1)))) → {(𝑃‘((♯‘𝑃) − 2)), (𝑃‘0)} = {(𝑃𝑥), (𝑃‘0)})
133132eleq1d 2851 . . . . . . . . . . . . . . . . . . . 20 (((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) ∧ (¬ 𝑥 < ((♯‘𝑃) − 2) ∧ 𝑥 ∈ (0..^((♯‘𝑃) − 1)))) → ({(𝑃‘((♯‘𝑃) − 2)), (𝑃‘0)} ∈ ran 𝐸 ↔ {(𝑃𝑥), (𝑃‘0)} ∈ ran 𝐸))
134133biimpd 232 . . . . . . . . . . . . . . . . . . 19 (((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) ∧ (¬ 𝑥 < ((♯‘𝑃) − 2) ∧ 𝑥 ∈ (0..^((♯‘𝑃) − 1)))) → ({(𝑃‘((♯‘𝑃) − 2)), (𝑃‘0)} ∈ ran 𝐸 → {(𝑃𝑥), (𝑃‘0)} ∈ ran 𝐸))
135134exp32 426 . . . . . . . . . . . . . . . . . 18 ((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) → (¬ 𝑥 < ((♯‘𝑃) − 2) → (𝑥 ∈ (0..^((♯‘𝑃) − 1)) → ({(𝑃‘((♯‘𝑃) − 2)), (𝑃‘0)} ∈ ran 𝐸 → {(𝑃𝑥), (𝑃‘0)} ∈ ran 𝐸))))
136135com12 33 . . . . . . . . . . . . . . . . 17 𝑥 < ((♯‘𝑃) − 2) → ((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) → (𝑥 ∈ (0..^((♯‘𝑃) − 1)) → ({(𝑃‘((♯‘𝑃) − 2)), (𝑃‘0)} ∈ ran 𝐸 → {(𝑃𝑥), (𝑃‘0)} ∈ ran 𝐸))))
137136com14 97 . . . . . . . . . . . . . . . 16 ({(𝑃‘((♯‘𝑃) − 2)), (𝑃‘0)} ∈ ran 𝐸 → ((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) → (𝑥 ∈ (0..^((♯‘𝑃) − 1)) → (¬ 𝑥 < ((♯‘𝑃) − 2) → {(𝑃𝑥), (𝑃‘0)} ∈ ran 𝐸))))
138137adantl 487 . . . . . . . . . . . . . . 15 ((∀𝑖 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1)){(𝑃𝑖), (𝑃‘(𝑖 + 1))} ∈ ran 𝐸 ∧ {(𝑃‘((♯‘𝑃) − 2)), (𝑃‘0)} ∈ ran 𝐸) → ((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) → (𝑥 ∈ (0..^((♯‘𝑃) − 1)) → (¬ 𝑥 < ((♯‘𝑃) − 2) → {(𝑃𝑥), (𝑃‘0)} ∈ ran 𝐸))))
139138adantl 487 . . . . . . . . . . . . . 14 (((lastS‘𝑃) = (𝑃‘0) ∧ (∀𝑖 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1)){(𝑃𝑖), (𝑃‘(𝑖 + 1))} ∈ ran 𝐸 ∧ {(𝑃‘((♯‘𝑃) − 2)), (𝑃‘0)} ∈ ran 𝐸)) → ((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) → (𝑥 ∈ (0..^((♯‘𝑃) − 1)) → (¬ 𝑥 < ((♯‘𝑃) − 2) → {(𝑃𝑥), (𝑃‘0)} ∈ ran 𝐸))))
140139com12 33 . . . . . . . . . . . . 13 ((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) → (((lastS‘𝑃) = (𝑃‘0) ∧ (∀𝑖 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1)){(𝑃𝑖), (𝑃‘(𝑖 + 1))} ∈ ran 𝐸 ∧ {(𝑃‘((♯‘𝑃) − 2)), (𝑃‘0)} ∈ ran 𝐸)) → (𝑥 ∈ (0..^((♯‘𝑃) − 1)) → (¬ 𝑥 < ((♯‘𝑃) − 2) → {(𝑃𝑥), (𝑃‘0)} ∈ ran 𝐸))))
141140imp31 423 . . . . . . . . . . . 12 ((((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) ∧ ((lastS‘𝑃) = (𝑃‘0) ∧ (∀𝑖 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1)){(𝑃𝑖), (𝑃‘(𝑖 + 1))} ∈ ran 𝐸 ∧ {(𝑃‘((♯‘𝑃) − 2)), (𝑃‘0)} ∈ ran 𝐸))) ∧ 𝑥 ∈ (0..^((♯‘𝑃) − 1))) → (¬ 𝑥 < ((♯‘𝑃) − 2) → {(𝑃𝑥), (𝑃‘0)} ∈ ran 𝐸))
142141impcom 413 . . . . . . . . . . 11 ((¬ 𝑥 < ((♯‘𝑃) − 2) ∧ (((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) ∧ ((lastS‘𝑃) = (𝑃‘0) ∧ (∀𝑖 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1)){(𝑃𝑖), (𝑃‘(𝑖 + 1))} ∈ ran 𝐸 ∧ {(𝑃‘((♯‘𝑃) − 2)), (𝑃‘0)} ∈ ran 𝐸))) ∧ 𝑥 ∈ (0..^((♯‘𝑃) − 1)))) → {(𝑃𝑥), (𝑃‘0)} ∈ ran 𝐸)
143 f1ocnvdm 7294 . . . . . . . . . . 11 ((𝐸:dom 𝐸1-1-onto→ran 𝐸 ∧ {(𝑃𝑥), (𝑃‘0)} ∈ ran 𝐸) → (𝐸‘{(𝑃𝑥), (𝑃‘0)}) ∈ dom 𝐸)
14498, 142, 143syl2anc 596 . . . . . . . . . 10 ((¬ 𝑥 < ((♯‘𝑃) − 2) ∧ (((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) ∧ ((lastS‘𝑃) = (𝑃‘0) ∧ (∀𝑖 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1)){(𝑃𝑖), (𝑃‘(𝑖 + 1))} ∈ ran 𝐸 ∧ {(𝑃‘((♯‘𝑃) − 2)), (𝑃‘0)} ∈ ran 𝐸))) ∧ 𝑥 ∈ (0..^((♯‘𝑃) − 1)))) → (𝐸‘{(𝑃𝑥), (𝑃‘0)}) ∈ dom 𝐸)
14597, 144jca 521 . . . . . . . . 9 ((¬ 𝑥 < ((♯‘𝑃) − 2) ∧ (((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) ∧ ((lastS‘𝑃) = (𝑃‘0) ∧ (∀𝑖 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1)){(𝑃𝑖), (𝑃‘(𝑖 + 1))} ∈ ran 𝐸 ∧ {(𝑃‘((♯‘𝑃) − 2)), (𝑃‘0)} ∈ ran 𝐸))) ∧ 𝑥 ∈ (0..^((♯‘𝑃) − 1)))) → (¬ 𝑥 < ((♯‘𝑃) − 2) ∧ (𝐸‘{(𝑃𝑥), (𝑃‘0)}) ∈ dom 𝐸))
146145olcd 888 . . . . . . . 8 ((¬ 𝑥 < ((♯‘𝑃) − 2) ∧ (((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) ∧ ((lastS‘𝑃) = (𝑃‘0) ∧ (∀𝑖 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1)){(𝑃𝑖), (𝑃‘(𝑖 + 1))} ∈ ran 𝐸 ∧ {(𝑃‘((♯‘𝑃) − 2)), (𝑃‘0)} ∈ ran 𝐸))) ∧ 𝑥 ∈ (0..^((♯‘𝑃) − 1)))) → ((𝑥 < ((♯‘𝑃) − 2) ∧ (𝐸‘{(𝑃𝑥), (𝑃‘(𝑥 + 1))}) ∈ dom 𝐸) ∨ (¬ 𝑥 < ((♯‘𝑃) − 2) ∧ (𝐸‘{(𝑃𝑥), (𝑃‘0)}) ∈ dom 𝐸)))
14796, 146pm2.61ian 824 . . . . . . 7 ((((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) ∧ ((lastS‘𝑃) = (𝑃‘0) ∧ (∀𝑖 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1)){(𝑃𝑖), (𝑃‘(𝑖 + 1))} ∈ ran 𝐸 ∧ {(𝑃‘((♯‘𝑃) − 2)), (𝑃‘0)} ∈ ran 𝐸))) ∧ 𝑥 ∈ (0..^((♯‘𝑃) − 1))) → ((𝑥 < ((♯‘𝑃) − 2) ∧ (𝐸‘{(𝑃𝑥), (𝑃‘(𝑥 + 1))}) ∈ dom 𝐸) ∨ (¬ 𝑥 < ((♯‘𝑃) − 2) ∧ (𝐸‘{(𝑃𝑥), (𝑃‘0)}) ∈ dom 𝐸)))
148 ifel 4537 . . . . . . 7 (if(𝑥 < ((♯‘𝑃) − 2), (𝐸‘{(𝑃𝑥), (𝑃‘(𝑥 + 1))}), (𝐸‘{(𝑃𝑥), (𝑃‘0)})) ∈ dom 𝐸 ↔ ((𝑥 < ((♯‘𝑃) − 2) ∧ (𝐸‘{(𝑃𝑥), (𝑃‘(𝑥 + 1))}) ∈ dom 𝐸) ∨ (¬ 𝑥 < ((♯‘𝑃) − 2) ∧ (𝐸‘{(𝑃𝑥), (𝑃‘0)}) ∈ dom 𝐸)))
149147, 148sylibr 237 . . . . . 6 ((((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) ∧ ((lastS‘𝑃) = (𝑃‘0) ∧ (∀𝑖 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1)){(𝑃𝑖), (𝑃‘(𝑖 + 1))} ∈ ran 𝐸 ∧ {(𝑃‘((♯‘𝑃) − 2)), (𝑃‘0)} ∈ ran 𝐸))) ∧ 𝑥 ∈ (0..^((♯‘𝑃) − 1))) → if(𝑥 < ((♯‘𝑃) − 2), (𝐸‘{(𝑃𝑥), (𝑃‘(𝑥 + 1))}), (𝐸‘{(𝑃𝑥), (𝑃‘0)})) ∈ dom 𝐸)
150 clwlkclwwlklem2.f . . . . . 6 𝐹 = (𝑥 ∈ (0..^((♯‘𝑃) − 1)) ↦ if(𝑥 < ((♯‘𝑃) − 2), (𝐸‘{(𝑃𝑥), (𝑃‘(𝑥 + 1))}), (𝐸‘{(𝑃𝑥), (𝑃‘0)})))
151149, 150fmptd 7116 . . . . 5 (((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) ∧ ((lastS‘𝑃) = (𝑃‘0) ∧ (∀𝑖 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1)){(𝑃𝑖), (𝑃‘(𝑖 + 1))} ∈ ran 𝐸 ∧ {(𝑃‘((♯‘𝑃) − 2)), (𝑃‘0)} ∈ ran 𝐸))) → 𝐹:(0..^((♯‘𝑃) − 1))⟶dom 𝐸)
152 iswrdi 14574 . . . . 5 (𝐹:(0..^((♯‘𝑃) − 1))⟶dom 𝐸𝐹 ∈ Word dom 𝐸)
153151, 152syl 18 . . . 4 (((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) ∧ ((lastS‘𝑃) = (𝑃‘0) ∧ (∀𝑖 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1)){(𝑃𝑖), (𝑃‘(𝑖 + 1))} ∈ ran 𝐸 ∧ {(𝑃‘((♯‘𝑃) − 2)), (𝑃‘0)} ∈ ran 𝐸))) → 𝐹 ∈ Word dom 𝐸)
154 wrdf 14575 . . . . . . . 8 (𝑃 ∈ Word 𝑉𝑃:(0..^(♯‘𝑃))⟶𝑉)
155154adantr 486 . . . . . . 7 ((𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) → 𝑃:(0..^(♯‘𝑃))⟶𝑉)
156150clwlkclwwlklem2a2 30374 . . . . . . . . 9 ((𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) → (♯‘𝐹) = ((♯‘𝑃) − 1))
157 fzoval 13707 . . . . . . . . . . 11 ((♯‘𝑃) ∈ ℤ → (0..^(♯‘𝑃)) = (0...((♯‘𝑃) − 1)))
1587, 21, 1573syl 19 . . . . . . . . . 10 (𝑃 ∈ Word 𝑉 → (0..^(♯‘𝑃)) = (0...((♯‘𝑃) − 1)))
159 oveq2 7431 . . . . . . . . . . 11 (((♯‘𝑃) − 1) = (♯‘𝐹) → (0...((♯‘𝑃) − 1)) = (0...(♯‘𝐹)))
160159eqcoms 2774 . . . . . . . . . 10 ((♯‘𝐹) = ((♯‘𝑃) − 1) → (0...((♯‘𝑃) − 1)) = (0...(♯‘𝐹)))
161158, 160sylan9eq 2821 . . . . . . . . 9 ((𝑃 ∈ Word 𝑉 ∧ (♯‘𝐹) = ((♯‘𝑃) − 1)) → (0..^(♯‘𝑃)) = (0...(♯‘𝐹)))
162156, 161syldan 603 . . . . . . . 8 ((𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) → (0..^(♯‘𝑃)) = (0...(♯‘𝐹)))
163162feq2d 6696 . . . . . . 7 ((𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) → (𝑃:(0..^(♯‘𝑃))⟶𝑉𝑃:(0...(♯‘𝐹))⟶𝑉))
164155, 163mpbid 235 . . . . . 6 ((𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) → 𝑃:(0...(♯‘𝐹))⟶𝑉)
1651643adant1 1148 . . . . 5 ((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) → 𝑃:(0...(♯‘𝐹))⟶𝑉)
166165adantr 486 . . . 4 (((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) ∧ ((lastS‘𝑃) = (𝑃‘0) ∧ (∀𝑖 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1)){(𝑃𝑖), (𝑃‘(𝑖 + 1))} ∈ ran 𝐸 ∧ {(𝑃‘((♯‘𝑃) − 2)), (𝑃‘0)} ∈ ran 𝐸))) → 𝑃:(0...(♯‘𝐹))⟶𝑉)
167 clwlkclwwlklem2a1 30373 . . . . . . 7 ((𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) → (((lastS‘𝑃) = (𝑃‘0) ∧ (∀𝑖 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1)){(𝑃𝑖), (𝑃‘(𝑖 + 1))} ∈ ran 𝐸 ∧ {(𝑃‘((♯‘𝑃) − 2)), (𝑃‘0)} ∈ ran 𝐸)) → ∀𝑖 ∈ (0..^((♯‘𝑃) − 1)){(𝑃𝑖), (𝑃‘(𝑖 + 1))} ∈ ran 𝐸))
1681673adant1 1148 . . . . . 6 ((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) → (((lastS‘𝑃) = (𝑃‘0) ∧ (∀𝑖 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1)){(𝑃𝑖), (𝑃‘(𝑖 + 1))} ∈ ran 𝐸 ∧ {(𝑃‘((♯‘𝑃) − 2)), (𝑃‘0)} ∈ ran 𝐸)) → ∀𝑖 ∈ (0..^((♯‘𝑃) − 1)){(𝑃𝑖), (𝑃‘(𝑖 + 1))} ∈ ran 𝐸))
169168imp 412 . . . . 5 (((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) ∧ ((lastS‘𝑃) = (𝑃‘0) ∧ (∀𝑖 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1)){(𝑃𝑖), (𝑃‘(𝑖 + 1))} ∈ ran 𝐸 ∧ {(𝑃‘((♯‘𝑃) − 2)), (𝑃‘0)} ∈ ran 𝐸))) → ∀𝑖 ∈ (0..^((♯‘𝑃) − 1)){(𝑃𝑖), (𝑃‘(𝑖 + 1))} ∈ ran 𝐸)
1701563adant1 1148 . . . . . . . 8 ((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) → (♯‘𝐹) = ((♯‘𝑃) − 1))
171170adantr 486 . . . . . . 7 (((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) ∧ (lastS‘𝑃) = (𝑃‘0)) → (♯‘𝐹) = ((♯‘𝑃) − 1))
172150clwlkclwwlklem2a4 30378 . . . . . . . . . 10 ((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) → (((lastS‘𝑃) = (𝑃‘0) ∧ 𝑖 ∈ (0..^((♯‘𝑃) − 1))) → ({(𝑃𝑖), (𝑃‘(𝑖 + 1))} ∈ ran 𝐸 → (𝐸‘(𝐹𝑖)) = {(𝑃𝑖), (𝑃‘(𝑖 + 1))})))
173172impl 461 . . . . . . . . 9 ((((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) ∧ (lastS‘𝑃) = (𝑃‘0)) ∧ 𝑖 ∈ (0..^((♯‘𝑃) − 1))) → ({(𝑃𝑖), (𝑃‘(𝑖 + 1))} ∈ ran 𝐸 → (𝐸‘(𝐹𝑖)) = {(𝑃𝑖), (𝑃‘(𝑖 + 1))}))
174173ralimdva 3180 . . . . . . . 8 (((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) ∧ (lastS‘𝑃) = (𝑃‘0)) → (∀𝑖 ∈ (0..^((♯‘𝑃) − 1)){(𝑃𝑖), (𝑃‘(𝑖 + 1))} ∈ ran 𝐸 → ∀𝑖 ∈ (0..^((♯‘𝑃) − 1))(𝐸‘(𝐹𝑖)) = {(𝑃𝑖), (𝑃‘(𝑖 + 1))}))
175 oveq2 7431 . . . . . . . . . 10 ((♯‘𝐹) = ((♯‘𝑃) − 1) → (0..^(♯‘𝐹)) = (0..^((♯‘𝑃) − 1)))
176175raleqdv 3326 . . . . . . . . 9 ((♯‘𝐹) = ((♯‘𝑃) − 1) → (∀𝑖 ∈ (0..^(♯‘𝐹))(𝐸‘(𝐹𝑖)) = {(𝑃𝑖), (𝑃‘(𝑖 + 1))} ↔ ∀𝑖 ∈ (0..^((♯‘𝑃) − 1))(𝐸‘(𝐹𝑖)) = {(𝑃𝑖), (𝑃‘(𝑖 + 1))}))
177176imbi2d 343 . . . . . . . 8 ((♯‘𝐹) = ((♯‘𝑃) − 1) → ((∀𝑖 ∈ (0..^((♯‘𝑃) − 1)){(𝑃𝑖), (𝑃‘(𝑖 + 1))} ∈ ran 𝐸 → ∀𝑖 ∈ (0..^(♯‘𝐹))(𝐸‘(𝐹𝑖)) = {(𝑃𝑖), (𝑃‘(𝑖 + 1))}) ↔ (∀𝑖 ∈ (0..^((♯‘𝑃) − 1)){(𝑃𝑖), (𝑃‘(𝑖 + 1))} ∈ ran 𝐸 → ∀𝑖 ∈ (0..^((♯‘𝑃) − 1))(𝐸‘(𝐹𝑖)) = {(𝑃𝑖), (𝑃‘(𝑖 + 1))})))
178174, 177imbitrrid 249 . . . . . . 7 ((♯‘𝐹) = ((♯‘𝑃) − 1) → (((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) ∧ (lastS‘𝑃) = (𝑃‘0)) → (∀𝑖 ∈ (0..^((♯‘𝑃) − 1)){(𝑃𝑖), (𝑃‘(𝑖 + 1))} ∈ ran 𝐸 → ∀𝑖 ∈ (0..^(♯‘𝐹))(𝐸‘(𝐹𝑖)) = {(𝑃𝑖), (𝑃‘(𝑖 + 1))})))
179171, 178mpcom 39 . . . . . 6 (((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) ∧ (lastS‘𝑃) = (𝑃‘0)) → (∀𝑖 ∈ (0..^((♯‘𝑃) − 1)){(𝑃𝑖), (𝑃‘(𝑖 + 1))} ∈ ran 𝐸 → ∀𝑖 ∈ (0..^(♯‘𝐹))(𝐸‘(𝐹𝑖)) = {(𝑃𝑖), (𝑃‘(𝑖 + 1))}))
180179adantrr 730 . . . . 5 (((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) ∧ ((lastS‘𝑃) = (𝑃‘0) ∧ (∀𝑖 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1)){(𝑃𝑖), (𝑃‘(𝑖 + 1))} ∈ ran 𝐸 ∧ {(𝑃‘((♯‘𝑃) − 2)), (𝑃‘0)} ∈ ran 𝐸))) → (∀𝑖 ∈ (0..^((♯‘𝑃) − 1)){(𝑃𝑖), (𝑃‘(𝑖 + 1))} ∈ ran 𝐸 → ∀𝑖 ∈ (0..^(♯‘𝐹))(𝐸‘(𝐹𝑖)) = {(𝑃𝑖), (𝑃‘(𝑖 + 1))}))
181169, 180mpd 16 . . . 4 (((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) ∧ ((lastS‘𝑃) = (𝑃‘0) ∧ (∀𝑖 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1)){(𝑃𝑖), (𝑃‘(𝑖 + 1))} ∈ ran 𝐸 ∧ {(𝑃‘((♯‘𝑃) − 2)), (𝑃‘0)} ∈ ran 𝐸))) → ∀𝑖 ∈ (0..^(♯‘𝐹))(𝐸‘(𝐹𝑖)) = {(𝑃𝑖), (𝑃‘(𝑖 + 1))})
182153, 166, 1813jca 1146 . . 3 (((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) ∧ ((lastS‘𝑃) = (𝑃‘0) ∧ (∀𝑖 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1)){(𝑃𝑖), (𝑃‘(𝑖 + 1))} ∈ ran 𝐸 ∧ {(𝑃‘((♯‘𝑃) − 2)), (𝑃‘0)} ∈ ran 𝐸))) → (𝐹 ∈ Word dom 𝐸𝑃:(0...(♯‘𝐹))⟶𝑉 ∧ ∀𝑖 ∈ (0..^(♯‘𝐹))(𝐸‘(𝐹𝑖)) = {(𝑃𝑖), (𝑃‘(𝑖 + 1))}))
183150clwlkclwwlklem2a3 30375 . . . . . . . . . 10 ((𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) → (𝑃‘(♯‘𝐹)) = (lastS‘𝑃))
1841833adant1 1148 . . . . . . . . 9 ((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) → (𝑃‘(♯‘𝐹)) = (lastS‘𝑃))
185184eqcomd 2772 . . . . . . . 8 ((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) → (lastS‘𝑃) = (𝑃‘(♯‘𝐹)))
186185eqeq2d 2777 . . . . . . 7 ((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) → ((𝑃‘0) = (lastS‘𝑃) ↔ (𝑃‘0) = (𝑃‘(♯‘𝐹))))
187186biimpcd 252 . . . . . 6 ((𝑃‘0) = (lastS‘𝑃) → ((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) → (𝑃‘0) = (𝑃‘(♯‘𝐹))))
188187eqcoms 2774 . . . . 5 ((lastS‘𝑃) = (𝑃‘0) → ((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) → (𝑃‘0) = (𝑃‘(♯‘𝐹))))
189188adantr 486 . . . 4 (((lastS‘𝑃) = (𝑃‘0) ∧ (∀𝑖 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1)){(𝑃𝑖), (𝑃‘(𝑖 + 1))} ∈ ran 𝐸 ∧ {(𝑃‘((♯‘𝑃) − 2)), (𝑃‘0)} ∈ ran 𝐸)) → ((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) → (𝑃‘0) = (𝑃‘(♯‘𝐹))))
190189impcom 413 . . 3 (((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) ∧ ((lastS‘𝑃) = (𝑃‘0) ∧ (∀𝑖 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1)){(𝑃𝑖), (𝑃‘(𝑖 + 1))} ∈ ran 𝐸 ∧ {(𝑃‘((♯‘𝑃) − 2)), (𝑃‘0)} ∈ ran 𝐸))) → (𝑃‘0) = (𝑃‘(♯‘𝐹)))
191182, 190jca 521 . 2 (((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) ∧ ((lastS‘𝑃) = (𝑃‘0) ∧ (∀𝑖 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1)){(𝑃𝑖), (𝑃‘(𝑖 + 1))} ∈ ran 𝐸 ∧ {(𝑃‘((♯‘𝑃) − 2)), (𝑃‘0)} ∈ ran 𝐸))) → ((𝐹 ∈ Word dom 𝐸𝑃:(0...(♯‘𝐹))⟶𝑉 ∧ ∀𝑖 ∈ (0..^(♯‘𝐹))(𝐸‘(𝐹𝑖)) = {(𝑃𝑖), (𝑃‘(𝑖 + 1))}) ∧ (𝑃‘0) = (𝑃‘(♯‘𝐹))))
192191ex 418 1 ((𝐸:dom 𝐸1-1𝑅𝑃 ∈ Word 𝑉 ∧ 2 ≤ (♯‘𝑃)) → (((lastS‘𝑃) = (𝑃‘0) ∧ (∀𝑖 ∈ (0..^((((♯‘𝑃) − 1) − 0) − 1)){(𝑃𝑖), (𝑃‘(𝑖 + 1))} ∈ ran 𝐸 ∧ {(𝑃‘((♯‘𝑃) − 2)), (𝑃‘0)} ∈ ran 𝐸)) → ((𝐹 ∈ Word dom 𝐸𝑃:(0...(♯‘𝐹))⟶𝑉 ∧ ∀𝑖 ∈ (0..^(♯‘𝐹))(𝐸‘(𝐹𝑖)) = {(𝑃𝑖), (𝑃‘(𝑖 + 1))}) ∧ (𝑃‘0) = (𝑃‘(♯‘𝐹)))))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3  wi 4  wb 209  wa 401  wo 861  w3a 1103   = wceq 1570  wcel 2146  wral 3082  ifcif 4492  {cpr 4596   class class class wbr 5114  cmpt 5197  ccnv 5665  dom cdm 5666  ran crn 5667  wf 6539  1-1wf1 6540  1-1-ontowf1o 6542  cfv 6543  (class class class)co 7423  cc 11116  cr 11117  0cc0 11118  1c1 11119   + caddc 11121   < clt 11261  cle 11262  cmin 11459  cn 12251  2c2 12313  0cn0 12522  cz 12609  ...cfz 13553  ..^cfzo 13701  chash 14386  Word cword 14570  lastSclsw 14619
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2148  ax-9 2156  ax-10 2179  ax-11 2195  ax-12 2216  ax-ext 2738  ax-rep 5243  ax-sep 5262  ax-nul 5274  ax-pow 5341  ax-pr 5409  ax-un 7745  ax-cnex 11174  ax-resscn 11175  ax-1cn 11176  ax-icn 11177  ax-addcl 11178  ax-addrcl 11179  ax-mulcl 11180  ax-mulrcl 11181  ax-mulcom 11182  ax-addass 11183  ax-mulass 11184  ax-distr 11185  ax-i2m1 11186  ax-1ne0 11187  ax-1rid 11188  ax-rnegex 11189  ax-rrecex 11190  ax-cnre 11191  ax-pre-lttri 11192  ax-pre-lttrn 11193  ax-pre-ltadd 11194  ax-pre-mulgt0 11195
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2570  df-eu 2600  df-clab 2745  df-cleq 2758  df-clel 2841  df-nfc 2915  df-ne 2962  df-nel 3068  df-ral 3083  df-rex 3093  df-reu 3373  df-rab 3420  df-v 3460  df-sbc 3748  df-csb 3857  df-dif 3911  df-un 3913  df-in 3915  df-ss 3925  df-pss 3928  df-nul 4290  df-if 4493  df-pw 4569  df-sn 4595  df-pr 4597  df-op 4601  df-uni 4878  df-int 4918  df-iun 4963  df-br 5115  df-opab 5179  df-mpt 5198  df-tr 5224  df-id 5561  df-eprel 5566  df-po 5574  df-so 5575  df-fr 5619  df-we 5621  df-xp 5672  df-rel 5673  df-cnv 5674  df-co 5675  df-dm 5676  df-rn 5677  df-res 5678  df-ima 5679  df-pred 6309  df-ord 6370  df-on 6371  df-lim 6372  df-suc 6373  df-iota 6499  df-fun 6545  df-fn 6546  df-f 6547  df-f1 6548  df-fo 6549  df-f1o 6550  df-fv 6551  df-riota 7380  df-ov 7426  df-oprab 7427  df-mpo 7428  df-om 7872  df-1st 7995  df-2nd 7996  df-frecs 8287  df-wrecs 8318  df-recs 8367  df-rdg 8406  df-1o 8462  df-er 8703  df-en 8953  df-dom 8954  df-sdom 8955  df-fin 8956  df-card 9944  df-pnf 11263  df-mnf 11264  df-xr 11265  df-ltxr 11266  df-le 11267  df-sub 11461  df-neg 11462  df-nn 12252  df-2 12321  df-n0 12523  df-z 12610  df-uz 12881  df-fz 13554  df-fzo 13702  df-hash 14387  df-word 14571  df-lsw 14620
This theorem is used by:  clwlkclwwlklem1  30380
  Copyright terms: Public domain W3C validator