Metamath Proof Explorer


Theorem chnub

Description: In a chain, the last element is an upper bound. (Contributed by Thierry Arnoux, 19-Jun-2025)

Ref Expression
Hypotheses chnub.1 ( 𝜑< Po 𝐴 )
chnub.2 ( 𝜑𝐶 ∈ ( < Chain 𝐴 ) )
chnub.3 ( 𝜑𝐼 ∈ ( 0 ..^ ( ( ♯ ‘ 𝐶 ) − 1 ) ) )
Assertion chnub ( 𝜑 → ( 𝐶𝐼 ) < ( lastS ‘ 𝐶 ) )

Proof

Step Hyp Ref Expression
1 chnub.1 ( 𝜑< Po 𝐴 )
2 chnub.2 ( 𝜑𝐶 ∈ ( < Chain 𝐴 ) )
3 chnub.3 ( 𝜑𝐼 ∈ ( 0 ..^ ( ( ♯ ‘ 𝐶 ) − 1 ) ) )
4 fveq2 ( 𝑖 = 𝐼 → ( 𝐶𝑖 ) = ( 𝐶𝐼 ) )
5 4 breq1d ( 𝑖 = 𝐼 → ( ( 𝐶𝑖 ) < ( lastS ‘ 𝐶 ) ↔ ( 𝐶𝐼 ) < ( lastS ‘ 𝐶 ) ) )
6 fveq2 ( 𝑐 = ∅ → ( ♯ ‘ 𝑐 ) = ( ♯ ‘ ∅ ) )
7 6 oveq1d ( 𝑐 = ∅ → ( ( ♯ ‘ 𝑐 ) − 1 ) = ( ( ♯ ‘ ∅ ) − 1 ) )
8 7 oveq2d ( 𝑐 = ∅ → ( 0 ..^ ( ( ♯ ‘ 𝑐 ) − 1 ) ) = ( 0 ..^ ( ( ♯ ‘ ∅ ) − 1 ) ) )
9 fveq1 ( 𝑐 = ∅ → ( 𝑐𝑖 ) = ( ∅ ‘ 𝑖 ) )
10 fveq2 ( 𝑐 = ∅ → ( lastS ‘ 𝑐 ) = ( lastS ‘ ∅ ) )
11 9 10 breq12d ( 𝑐 = ∅ → ( ( 𝑐𝑖 ) < ( lastS ‘ 𝑐 ) ↔ ( ∅ ‘ 𝑖 ) < ( lastS ‘ ∅ ) ) )
12 8 11 raleqbidv ( 𝑐 = ∅ → ( ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑐 ) − 1 ) ) ( 𝑐𝑖 ) < ( lastS ‘ 𝑐 ) ↔ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ ∅ ) − 1 ) ) ( ∅ ‘ 𝑖 ) < ( lastS ‘ ∅ ) ) )
13 fveq2 ( 𝑐 = 𝑑 → ( ♯ ‘ 𝑐 ) = ( ♯ ‘ 𝑑 ) )
14 13 oveq1d ( 𝑐 = 𝑑 → ( ( ♯ ‘ 𝑐 ) − 1 ) = ( ( ♯ ‘ 𝑑 ) − 1 ) )
15 14 oveq2d ( 𝑐 = 𝑑 → ( 0 ..^ ( ( ♯ ‘ 𝑐 ) − 1 ) ) = ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) )
16 fveq1 ( 𝑐 = 𝑑 → ( 𝑐𝑖 ) = ( 𝑑𝑖 ) )
17 fveq2 ( 𝑐 = 𝑑 → ( lastS ‘ 𝑐 ) = ( lastS ‘ 𝑑 ) )
18 16 17 breq12d ( 𝑐 = 𝑑 → ( ( 𝑐𝑖 ) < ( lastS ‘ 𝑐 ) ↔ ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) )
19 15 18 raleqbidv ( 𝑐 = 𝑑 → ( ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑐 ) − 1 ) ) ( 𝑐𝑖 ) < ( lastS ‘ 𝑐 ) ↔ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) )
20 fveq2 ( 𝑖 = 𝑗 → ( 𝑐𝑖 ) = ( 𝑐𝑗 ) )
21 20 breq1d ( 𝑖 = 𝑗 → ( ( 𝑐𝑖 ) < ( lastS ‘ 𝑐 ) ↔ ( 𝑐𝑗 ) < ( lastS ‘ 𝑐 ) ) )
22 21 cbvralvw ( ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑐 ) − 1 ) ) ( 𝑐𝑖 ) < ( lastS ‘ 𝑐 ) ↔ ∀ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑐 ) − 1 ) ) ( 𝑐𝑗 ) < ( lastS ‘ 𝑐 ) )
23 fveq2 ( 𝑐 = ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) → ( ♯ ‘ 𝑐 ) = ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) )
24 23 oveq1d ( 𝑐 = ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) → ( ( ♯ ‘ 𝑐 ) − 1 ) = ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) )
25 24 oveq2d ( 𝑐 = ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) → ( 0 ..^ ( ( ♯ ‘ 𝑐 ) − 1 ) ) = ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) )
26 fveq1 ( 𝑐 = ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) → ( 𝑐𝑗 ) = ( ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ‘ 𝑗 ) )
27 fveq2 ( 𝑐 = ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) → ( lastS ‘ 𝑐 ) = ( lastS ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) )
28 26 27 breq12d ( 𝑐 = ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) → ( ( 𝑐𝑗 ) < ( lastS ‘ 𝑐 ) ↔ ( ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ‘ 𝑗 ) < ( lastS ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) ) )
29 25 28 raleqbidv ( 𝑐 = ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) → ( ∀ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑐 ) − 1 ) ) ( 𝑐𝑗 ) < ( lastS ‘ 𝑐 ) ↔ ∀ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ( ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ‘ 𝑗 ) < ( lastS ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) ) )
30 22 29 bitrid ( 𝑐 = ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) → ( ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑐 ) − 1 ) ) ( 𝑐𝑖 ) < ( lastS ‘ 𝑐 ) ↔ ∀ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ( ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ‘ 𝑗 ) < ( lastS ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) ) )
31 fveq2 ( 𝑐 = 𝐶 → ( ♯ ‘ 𝑐 ) = ( ♯ ‘ 𝐶 ) )
32 31 oveq1d ( 𝑐 = 𝐶 → ( ( ♯ ‘ 𝑐 ) − 1 ) = ( ( ♯ ‘ 𝐶 ) − 1 ) )
33 32 oveq2d ( 𝑐 = 𝐶 → ( 0 ..^ ( ( ♯ ‘ 𝑐 ) − 1 ) ) = ( 0 ..^ ( ( ♯ ‘ 𝐶 ) − 1 ) ) )
34 fveq1 ( 𝑐 = 𝐶 → ( 𝑐𝑖 ) = ( 𝐶𝑖 ) )
35 fveq2 ( 𝑐 = 𝐶 → ( lastS ‘ 𝑐 ) = ( lastS ‘ 𝐶 ) )
36 34 35 breq12d ( 𝑐 = 𝐶 → ( ( 𝑐𝑖 ) < ( lastS ‘ 𝑐 ) ↔ ( 𝐶𝑖 ) < ( lastS ‘ 𝐶 ) ) )
37 33 36 raleqbidv ( 𝑐 = 𝐶 → ( ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑐 ) − 1 ) ) ( 𝑐𝑖 ) < ( lastS ‘ 𝑐 ) ↔ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝐶 ) − 1 ) ) ( 𝐶𝑖 ) < ( lastS ‘ 𝐶 ) ) )
38 ral0 𝑖 ∈ ∅ ( ∅ ‘ 𝑖 ) < ( lastS ‘ ∅ )
39 hash0 ( ♯ ‘ ∅ ) = 0
40 39 oveq1i ( ( ♯ ‘ ∅ ) − 1 ) = ( 0 − 1 )
41 df-neg - 1 = ( 0 − 1 )
42 neg1rr - 1 ∈ ℝ
43 0re 0 ∈ ℝ
44 neg1lt0 - 1 < 0
45 42 43 44 ltleii - 1 ≤ 0
46 41 45 eqbrtrri ( 0 − 1 ) ≤ 0
47 40 46 eqbrtri ( ( ♯ ‘ ∅ ) − 1 ) ≤ 0
48 0z 0 ∈ ℤ
49 39 48 eqeltri ( ♯ ‘ ∅ ) ∈ ℤ
50 1z 1 ∈ ℤ
51 zsubcl ( ( ( ♯ ‘ ∅ ) ∈ ℤ ∧ 1 ∈ ℤ ) → ( ( ♯ ‘ ∅ ) − 1 ) ∈ ℤ )
52 49 50 51 mp2an ( ( ♯ ‘ ∅ ) − 1 ) ∈ ℤ
53 fzon ( ( 0 ∈ ℤ ∧ ( ( ♯ ‘ ∅ ) − 1 ) ∈ ℤ ) → ( ( ( ♯ ‘ ∅ ) − 1 ) ≤ 0 ↔ ( 0 ..^ ( ( ♯ ‘ ∅ ) − 1 ) ) = ∅ ) )
54 48 52 53 mp2an ( ( ( ♯ ‘ ∅ ) − 1 ) ≤ 0 ↔ ( 0 ..^ ( ( ♯ ‘ ∅ ) − 1 ) ) = ∅ )
55 47 54 mpbi ( 0 ..^ ( ( ♯ ‘ ∅ ) − 1 ) ) = ∅
56 55 raleqi ( ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ ∅ ) − 1 ) ) ( ∅ ‘ 𝑖 ) < ( lastS ‘ ∅ ) ↔ ∀ 𝑖 ∈ ∅ ( ∅ ‘ 𝑖 ) < ( lastS ‘ ∅ ) )
57 38 56 mpbir 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ ∅ ) − 1 ) ) ( ∅ ‘ 𝑖 ) < ( lastS ‘ ∅ )
58 57 a1i ( 𝜑 → ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ ∅ ) − 1 ) ) ( ∅ ‘ 𝑖 ) < ( lastS ‘ ∅ ) )
59 simp-6r ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 = ∅ ) → 𝑑 ∈ ( < Chain 𝐴 ) )
60 59 chnwrd ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 = ∅ ) → 𝑑 ∈ Word 𝐴 )
61 ccatws1len ( 𝑑 ∈ Word 𝐴 → ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) = ( ( ♯ ‘ 𝑑 ) + 1 ) )
62 60 61 syl ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 = ∅ ) → ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) = ( ( ♯ ‘ 𝑑 ) + 1 ) )
63 simpr ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 = ∅ ) → 𝑑 = ∅ )
64 63 fveq2d ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 = ∅ ) → ( ♯ ‘ 𝑑 ) = ( ♯ ‘ ∅ ) )
65 64 39 eqtrdi ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 = ∅ ) → ( ♯ ‘ 𝑑 ) = 0 )
66 65 oveq1d ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 = ∅ ) → ( ( ♯ ‘ 𝑑 ) + 1 ) = ( 0 + 1 ) )
67 0p1e1 ( 0 + 1 ) = 1
68 67 a1i ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 = ∅ ) → ( 0 + 1 ) = 1 )
69 62 66 68 3eqtrd ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 = ∅ ) → ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) = 1 )
70 69 oveq1d ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 = ∅ ) → ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) = ( 1 − 1 ) )
71 1m1e0 ( 1 − 1 ) = 0
72 70 71 eqtrdi ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 = ∅ ) → ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) = 0 )
73 72 oveq2d ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 = ∅ ) → ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) = ( 0 ..^ 0 ) )
74 fzo0 ( 0 ..^ 0 ) = ∅
75 73 74 eqtrdi ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 = ∅ ) → ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) = ∅ )
76 simplr ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 = ∅ ) → 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) )
77 76 ne0d ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 = ∅ ) → ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ≠ ∅ )
78 75 77 pm2.21ddne ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 = ∅ ) → ( ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ‘ 𝑗 ) < ( lastS ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) )
79 1 ad7antr ( ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ) → < Po 𝐴 )
80 simp-6r ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) → 𝑑 ∈ ( < Chain 𝐴 ) )
81 80 chnwrd ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) → 𝑑 ∈ Word 𝐴 )
82 81 adantr ( ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ) → 𝑑 ∈ Word 𝐴 )
83 simp-5r ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) → 𝑥𝐴 )
84 83 adantr ( ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ) → 𝑥𝐴 )
85 ccatws1cl ( ( 𝑑 ∈ Word 𝐴𝑥𝐴 ) → ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ∈ Word 𝐴 )
86 82 84 85 syl2anc ( ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ) → ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ∈ Word 𝐴 )
87 lencl ( 𝑑 ∈ Word 𝐴 → ( ♯ ‘ 𝑑 ) ∈ ℕ0 )
88 81 87 syl ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) → ( ♯ ‘ 𝑑 ) ∈ ℕ0 )
89 88 nn0zd ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) → ( ♯ ‘ 𝑑 ) ∈ ℤ )
90 1zzd ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) → 1 ∈ ℤ )
91 89 90 zsubcld ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) → ( ( ♯ ‘ 𝑑 ) − 1 ) ∈ ℤ )
92 89 peano2zd ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) → ( ( ♯ ‘ 𝑑 ) + 1 ) ∈ ℤ )
93 91 zred ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) → ( ( ♯ ‘ 𝑑 ) − 1 ) ∈ ℝ )
94 92 zred ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) → ( ( ♯ ‘ 𝑑 ) + 1 ) ∈ ℝ )
95 simpr ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) → 𝑑 ≠ ∅ )
96 hasheq0 ( 𝑑 ∈ Word 𝐴 → ( ( ♯ ‘ 𝑑 ) = 0 ↔ 𝑑 = ∅ ) )
97 96 necon3bid ( 𝑑 ∈ Word 𝐴 → ( ( ♯ ‘ 𝑑 ) ≠ 0 ↔ 𝑑 ≠ ∅ ) )
98 97 biimpar ( ( 𝑑 ∈ Word 𝐴𝑑 ≠ ∅ ) → ( ♯ ‘ 𝑑 ) ≠ 0 )
99 81 95 98 syl2anc ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) → ( ♯ ‘ 𝑑 ) ≠ 0 )
100 elnnne0 ( ( ♯ ‘ 𝑑 ) ∈ ℕ ↔ ( ( ♯ ‘ 𝑑 ) ∈ ℕ0 ∧ ( ♯ ‘ 𝑑 ) ≠ 0 ) )
101 88 99 100 sylanbrc ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) → ( ♯ ‘ 𝑑 ) ∈ ℕ )
102 101 nnred ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) → ( ♯ ‘ 𝑑 ) ∈ ℝ )
103 102 ltm1d ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) → ( ( ♯ ‘ 𝑑 ) − 1 ) < ( ♯ ‘ 𝑑 ) )
104 102 ltp1d ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) → ( ♯ ‘ 𝑑 ) < ( ( ♯ ‘ 𝑑 ) + 1 ) )
105 93 102 94 103 104 lttrd ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) → ( ( ♯ ‘ 𝑑 ) − 1 ) < ( ( ♯ ‘ 𝑑 ) + 1 ) )
106 93 94 105 ltled ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) → ( ( ♯ ‘ 𝑑 ) − 1 ) ≤ ( ( ♯ ‘ 𝑑 ) + 1 ) )
107 eluz2 ( ( ( ♯ ‘ 𝑑 ) + 1 ) ∈ ( ℤ ‘ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ↔ ( ( ( ♯ ‘ 𝑑 ) − 1 ) ∈ ℤ ∧ ( ( ♯ ‘ 𝑑 ) + 1 ) ∈ ℤ ∧ ( ( ♯ ‘ 𝑑 ) − 1 ) ≤ ( ( ♯ ‘ 𝑑 ) + 1 ) ) )
108 91 92 106 107 syl3anbrc ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) → ( ( ♯ ‘ 𝑑 ) + 1 ) ∈ ( ℤ ‘ ( ( ♯ ‘ 𝑑 ) − 1 ) ) )
109 fzoss2 ( ( ( ♯ ‘ 𝑑 ) + 1 ) ∈ ( ℤ ‘ ( ( ♯ ‘ 𝑑 ) − 1 ) ) → ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ⊆ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) + 1 ) ) )
110 108 109 syl ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) → ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ⊆ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) + 1 ) ) )
111 110 sselda ( ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ) → 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) + 1 ) ) )
112 82 61 syl ( ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ) → ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) = ( ( ♯ ‘ 𝑑 ) + 1 ) )
113 112 oveq2d ( ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ) → ( 0 ..^ ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) ) = ( 0 ..^ ( ( ♯ ‘ 𝑑 ) + 1 ) ) )
114 111 113 eleqtrrd ( ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ) → 𝑗 ∈ ( 0 ..^ ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) ) )
115 wrdsymbcl ( ( ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ∈ Word 𝐴𝑗 ∈ ( 0 ..^ ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) ) ) → ( ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ‘ 𝑗 ) ∈ 𝐴 )
116 86 114 115 syl2anc ( ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ) → ( ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ‘ 𝑗 ) ∈ 𝐴 )
117 simplr ( ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ) → 𝑑 ≠ ∅ )
118 lswcl ( ( 𝑑 ∈ Word 𝐴𝑑 ≠ ∅ ) → ( lastS ‘ 𝑑 ) ∈ 𝐴 )
119 82 117 118 syl2anc ( ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ) → ( lastS ‘ 𝑑 ) ∈ 𝐴 )
120 lswccats1 ( ( 𝑑 ∈ Word 𝐴𝑥𝐴 ) → ( lastS ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) = 𝑥 )
121 81 83 120 syl2anc ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) → ( lastS ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) = 𝑥 )
122 121 adantr ( ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ) → ( lastS ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) = 𝑥 )
123 122 84 eqeltrd ( ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ) → ( lastS ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) ∈ 𝐴 )
124 116 119 123 3jca ( ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ) → ( ( ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ‘ 𝑗 ) ∈ 𝐴 ∧ ( lastS ‘ 𝑑 ) ∈ 𝐴 ∧ ( lastS ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) ∈ 𝐴 ) )
125 simplr ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) → 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) )
126 61 oveq1d ( 𝑑 ∈ Word 𝐴 → ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) = ( ( ( ♯ ‘ 𝑑 ) + 1 ) − 1 ) )
127 81 126 syl ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) → ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) = ( ( ( ♯ ‘ 𝑑 ) + 1 ) − 1 ) )
128 101 nncnd ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) → ( ♯ ‘ 𝑑 ) ∈ ℂ )
129 1cnd ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) → 1 ∈ ℂ )
130 128 129 pncand ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) → ( ( ( ♯ ‘ 𝑑 ) + 1 ) − 1 ) = ( ♯ ‘ 𝑑 ) )
131 127 130 eqtrd ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) → ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) = ( ♯ ‘ 𝑑 ) )
132 131 oveq2d ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) → ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) = ( 0 ..^ ( ♯ ‘ 𝑑 ) ) )
133 125 132 eleqtrd ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) → 𝑗 ∈ ( 0 ..^ ( ♯ ‘ 𝑑 ) ) )
134 133 adantr ( ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ) → 𝑗 ∈ ( 0 ..^ ( ♯ ‘ 𝑑 ) ) )
135 ccats1val1 ( ( 𝑑 ∈ Word 𝐴𝑗 ∈ ( 0 ..^ ( ♯ ‘ 𝑑 ) ) ) → ( ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ‘ 𝑗 ) = ( 𝑑𝑗 ) )
136 82 134 135 syl2anc ( ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ) → ( ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ‘ 𝑗 ) = ( 𝑑𝑗 ) )
137 fveq2 ( 𝑖 = 𝑗 → ( 𝑑𝑖 ) = ( 𝑑𝑗 ) )
138 137 breq1d ( 𝑖 = 𝑗 → ( ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ↔ ( 𝑑𝑗 ) < ( lastS ‘ 𝑑 ) ) )
139 simp-4r ( ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ) → ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) )
140 simpr ( ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ) → 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) )
141 138 139 140 rspcdva ( ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ) → ( 𝑑𝑗 ) < ( lastS ‘ 𝑑 ) )
142 136 141 eqbrtrd ( ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ) → ( ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ‘ 𝑗 ) < ( lastS ‘ 𝑑 ) )
143 simp-4r ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) → ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) )
144 95 neneqd ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) → ¬ 𝑑 = ∅ )
145 143 144 orcnd ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) → ( lastS ‘ 𝑑 ) < 𝑥 )
146 145 adantr ( ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ) → ( lastS ‘ 𝑑 ) < 𝑥 )
147 146 122 breqtrrd ( ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ) → ( lastS ‘ 𝑑 ) < ( lastS ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) )
148 potr ( ( < Po 𝐴 ∧ ( ( ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ‘ 𝑗 ) ∈ 𝐴 ∧ ( lastS ‘ 𝑑 ) ∈ 𝐴 ∧ ( lastS ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) ∈ 𝐴 ) ) → ( ( ( ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ‘ 𝑗 ) < ( lastS ‘ 𝑑 ) ∧ ( lastS ‘ 𝑑 ) < ( lastS ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) ) → ( ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ‘ 𝑗 ) < ( lastS ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) ) )
149 148 imp ( ( ( < Po 𝐴 ∧ ( ( ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ‘ 𝑗 ) ∈ 𝐴 ∧ ( lastS ‘ 𝑑 ) ∈ 𝐴 ∧ ( lastS ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) ∈ 𝐴 ) ) ∧ ( ( ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ‘ 𝑗 ) < ( lastS ‘ 𝑑 ) ∧ ( lastS ‘ 𝑑 ) < ( lastS ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) ) ) → ( ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ‘ 𝑗 ) < ( lastS ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) )
150 79 124 142 147 149 syl22anc ( ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ) → ( ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ‘ 𝑗 ) < ( lastS ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) )
151 145 adantr ( ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) ∧ 𝑗 = ( ( ♯ ‘ 𝑑 ) − 1 ) ) → ( lastS ‘ 𝑑 ) < 𝑥 )
152 81 adantr ( ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) ∧ 𝑗 = ( ( ♯ ‘ 𝑑 ) − 1 ) ) → 𝑑 ∈ Word 𝐴 )
153 simp-6r ( ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) ∧ 𝑗 = ( ( ♯ ‘ 𝑑 ) − 1 ) ) → 𝑥𝐴 )
154 153 s1cld ( ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) ∧ 𝑗 = ( ( ♯ ‘ 𝑑 ) − 1 ) ) → ⟨“ 𝑥 ”⟩ ∈ Word 𝐴 )
155 101 adantr ( ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) ∧ 𝑗 = ( ( ♯ ‘ 𝑑 ) − 1 ) ) → ( ♯ ‘ 𝑑 ) ∈ ℕ )
156 fzo0end ( ( ♯ ‘ 𝑑 ) ∈ ℕ → ( ( ♯ ‘ 𝑑 ) − 1 ) ∈ ( 0 ..^ ( ♯ ‘ 𝑑 ) ) )
157 155 156 syl ( ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) ∧ 𝑗 = ( ( ♯ ‘ 𝑑 ) − 1 ) ) → ( ( ♯ ‘ 𝑑 ) − 1 ) ∈ ( 0 ..^ ( ♯ ‘ 𝑑 ) ) )
158 ccatval1 ( ( 𝑑 ∈ Word 𝐴 ∧ ⟨“ 𝑥 ”⟩ ∈ Word 𝐴 ∧ ( ( ♯ ‘ 𝑑 ) − 1 ) ∈ ( 0 ..^ ( ♯ ‘ 𝑑 ) ) ) → ( ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ‘ ( ( ♯ ‘ 𝑑 ) − 1 ) ) = ( 𝑑 ‘ ( ( ♯ ‘ 𝑑 ) − 1 ) ) )
159 152 154 157 158 syl3anc ( ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) ∧ 𝑗 = ( ( ♯ ‘ 𝑑 ) − 1 ) ) → ( ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ‘ ( ( ♯ ‘ 𝑑 ) − 1 ) ) = ( 𝑑 ‘ ( ( ♯ ‘ 𝑑 ) − 1 ) ) )
160 simpr ( ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) ∧ 𝑗 = ( ( ♯ ‘ 𝑑 ) − 1 ) ) → 𝑗 = ( ( ♯ ‘ 𝑑 ) − 1 ) )
161 160 fveq2d ( ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) ∧ 𝑗 = ( ( ♯ ‘ 𝑑 ) − 1 ) ) → ( ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ‘ 𝑗 ) = ( ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ‘ ( ( ♯ ‘ 𝑑 ) − 1 ) ) )
162 lsw ( 𝑑 ∈ Word 𝐴 → ( lastS ‘ 𝑑 ) = ( 𝑑 ‘ ( ( ♯ ‘ 𝑑 ) − 1 ) ) )
163 152 162 syl ( ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) ∧ 𝑗 = ( ( ♯ ‘ 𝑑 ) − 1 ) ) → ( lastS ‘ 𝑑 ) = ( 𝑑 ‘ ( ( ♯ ‘ 𝑑 ) − 1 ) ) )
164 159 161 163 3eqtr4d ( ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) ∧ 𝑗 = ( ( ♯ ‘ 𝑑 ) − 1 ) ) → ( ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ‘ 𝑗 ) = ( lastS ‘ 𝑑 ) )
165 121 adantr ( ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) ∧ 𝑗 = ( ( ♯ ‘ 𝑑 ) − 1 ) ) → ( lastS ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) = 𝑥 )
166 151 164 165 3brtr4d ( ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) ∧ 𝑗 = ( ( ♯ ‘ 𝑑 ) − 1 ) ) → ( ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ‘ 𝑗 ) < ( lastS ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) )
167 67 fveq2i ( ℤ ‘ ( 0 + 1 ) ) = ( ℤ ‘ 1 )
168 nnuz ℕ = ( ℤ ‘ 1 )
169 167 168 eqtr4i ( ℤ ‘ ( 0 + 1 ) ) = ℕ
170 101 169 eleqtrrdi ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) → ( ♯ ‘ 𝑑 ) ∈ ( ℤ ‘ ( 0 + 1 ) ) )
171 fzosplitsnm1 ( ( 0 ∈ ℤ ∧ ( ♯ ‘ 𝑑 ) ∈ ( ℤ ‘ ( 0 + 1 ) ) ) → ( 0 ..^ ( ♯ ‘ 𝑑 ) ) = ( ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ∪ { ( ( ♯ ‘ 𝑑 ) − 1 ) } ) )
172 48 170 171 sylancr ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) → ( 0 ..^ ( ♯ ‘ 𝑑 ) ) = ( ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ∪ { ( ( ♯ ‘ 𝑑 ) − 1 ) } ) )
173 133 172 eleqtrd ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) → 𝑗 ∈ ( ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ∪ { ( ( ♯ ‘ 𝑑 ) − 1 ) } ) )
174 elunsn ( 𝑗 ∈ ( ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ∪ { ( ( ♯ ‘ 𝑑 ) − 1 ) } ) → ( 𝑗 ∈ ( ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ∪ { ( ( ♯ ‘ 𝑑 ) − 1 ) } ) ↔ ( 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ∨ 𝑗 = ( ( ♯ ‘ 𝑑 ) − 1 ) ) ) )
175 174 ibi ( 𝑗 ∈ ( ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ∪ { ( ( ♯ ‘ 𝑑 ) − 1 ) } ) → ( 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ∨ 𝑗 = ( ( ♯ ‘ 𝑑 ) − 1 ) ) )
176 173 175 syl ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) → ( 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ∨ 𝑗 = ( ( ♯ ‘ 𝑑 ) − 1 ) ) )
177 150 166 176 mpjaodan ( ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) ∧ 𝑑 ≠ ∅ ) → ( ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ‘ 𝑗 ) < ( lastS ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) )
178 78 177 pm2.61dane ( ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) ∧ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ) → ( ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ‘ 𝑗 ) < ( lastS ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) )
179 178 ralrimiva ( ( ( ( ( 𝜑𝑑 ∈ ( < Chain 𝐴 ) ) ∧ 𝑥𝐴 ) ∧ ( 𝑑 = ∅ ∨ ( lastS ‘ 𝑑 ) < 𝑥 ) ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝑑 ) − 1 ) ) ( 𝑑𝑖 ) < ( lastS ‘ 𝑑 ) ) → ∀ 𝑗 ∈ ( 0 ..^ ( ( ♯ ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) − 1 ) ) ( ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ‘ 𝑗 ) < ( lastS ‘ ( 𝑑 ++ ⟨“ 𝑥 ”⟩ ) ) )
180 12 19 30 37 2 58 179 chnind ( 𝜑 → ∀ 𝑖 ∈ ( 0 ..^ ( ( ♯ ‘ 𝐶 ) − 1 ) ) ( 𝐶𝑖 ) < ( lastS ‘ 𝐶 ) )
181 5 180 3 rspcdva ( 𝜑 → ( 𝐶𝐼 ) < ( lastS ‘ 𝐶 ) )