chnub - Metamath Proof Explorer

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

Theorem chnub 18588

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

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

**Assertion**
Ref	Expression
chnub	⊢ (𝜑 → (𝐶‘𝐼) < (lastS‘𝐶))

Proof of Theorem chnub Dummy variables 𝑐 𝑑 𝑥 𝑖 𝑗 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		fveq2 6840	. . 3 ⊢ (𝑖 = 𝐼 → (𝐶‘𝑖) = (𝐶‘𝐼))
2	1	breq1d 5095	. 2 ⊢ (𝑖 = 𝐼 → ((𝐶‘𝑖) < (lastS‘𝐶) ↔ (𝐶‘𝐼) < (lastS‘𝐶)))
3		fveq2 6840	. . . . . 6 ⊢ (𝑐 = ∅ → (♯‘𝑐) = (♯‘∅))
4	3	oveq1d 7382	. . . . 5 ⊢ (𝑐 = ∅ → ((♯‘𝑐) − 1) = ((♯‘∅) − 1))
5	4	oveq2d 7383	. . . 4 ⊢ (𝑐 = ∅ → (0..^((♯‘𝑐) − 1)) = (0..^((♯‘∅) − 1)))
6		fveq1 6839	. . . . 5 ⊢ (𝑐 = ∅ → (𝑐‘𝑖) = (∅‘𝑖))
7		fveq2 6840	. . . . 5 ⊢ (𝑐 = ∅ → (lastS‘𝑐) = (lastS‘∅))
8	6, 7	breq12d 5098	. . . 4 ⊢ (𝑐 = ∅ → ((𝑐‘𝑖) < (lastS‘𝑐) ↔ (∅‘𝑖) < (lastS‘∅)))
9	5, 8	raleqbidv 3311	. . 3 ⊢ (𝑐 = ∅ → (∀𝑖 ∈ (0..^((♯‘𝑐) − 1))(𝑐‘𝑖) < (lastS‘𝑐) ↔ ∀𝑖 ∈ (0..^((♯‘∅) − 1))(∅‘𝑖) < (lastS‘∅)))
10		fveq2 6840	. . . . . 6 ⊢ (𝑐 = 𝑑 → (♯‘𝑐) = (♯‘𝑑))
11	10	oveq1d 7382	. . . . 5 ⊢ (𝑐 = 𝑑 → ((♯‘𝑐) − 1) = ((♯‘𝑑) − 1))
12	11	oveq2d 7383	. . . 4 ⊢ (𝑐 = 𝑑 → (0..^((♯‘𝑐) − 1)) = (0..^((♯‘𝑑) − 1)))
13		fveq1 6839	. . . . 5 ⊢ (𝑐 = 𝑑 → (𝑐‘𝑖) = (𝑑‘𝑖))
14		fveq2 6840	. . . . 5 ⊢ (𝑐 = 𝑑 → (lastS‘𝑐) = (lastS‘𝑑))
15	13, 14	breq12d 5098	. . . 4 ⊢ (𝑐 = 𝑑 → ((𝑐‘𝑖) < (lastS‘𝑐) ↔ (𝑑‘𝑖) < (lastS‘𝑑)))
16	12, 15	raleqbidv 3311	. . 3 ⊢ (𝑐 = 𝑑 → (∀𝑖 ∈ (0..^((♯‘𝑐) − 1))(𝑐‘𝑖) < (lastS‘𝑐) ↔ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)))
17		fveq2 6840	. . . . . 6 ⊢ (𝑖 = 𝑗 → (𝑐‘𝑖) = (𝑐‘𝑗))
18	17	breq1d 5095	. . . . 5 ⊢ (𝑖 = 𝑗 → ((𝑐‘𝑖) < (lastS‘𝑐) ↔ (𝑐‘𝑗) < (lastS‘𝑐)))
19	18	cbvralvw 3215	. . . 4 ⊢ (∀𝑖 ∈ (0..^((♯‘𝑐) − 1))(𝑐‘𝑖) < (lastS‘𝑐) ↔ ∀𝑗 ∈ (0..^((♯‘𝑐) − 1))(𝑐‘𝑗) < (lastS‘𝑐))
20		fveq2 6840	. . . . . . 7 ⊢ (𝑐 = (𝑑 ++ ⟨“𝑥”⟩) → (♯‘𝑐) = (♯‘(𝑑 ++ ⟨“𝑥”⟩)))
21	20	oveq1d 7382	. . . . . 6 ⊢ (𝑐 = (𝑑 ++ ⟨“𝑥”⟩) → ((♯‘𝑐) − 1) = ((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))
22	21	oveq2d 7383	. . . . 5 ⊢ (𝑐 = (𝑑 ++ ⟨“𝑥”⟩) → (0..^((♯‘𝑐) − 1)) = (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1)))
23		fveq1 6839	. . . . . 6 ⊢ (𝑐 = (𝑑 ++ ⟨“𝑥”⟩) → (𝑐‘𝑗) = ((𝑑 ++ ⟨“𝑥”⟩)‘𝑗))
24		fveq2 6840	. . . . . 6 ⊢ (𝑐 = (𝑑 ++ ⟨“𝑥”⟩) → (lastS‘𝑐) = (lastS‘(𝑑 ++ ⟨“𝑥”⟩)))
25	23, 24	breq12d 5098	. . . . 5 ⊢ (𝑐 = (𝑑 ++ ⟨“𝑥”⟩) → ((𝑐‘𝑗) < (lastS‘𝑐) ↔ ((𝑑 ++ ⟨“𝑥”⟩)‘𝑗) < (lastS‘(𝑑 ++ ⟨“𝑥”⟩))))
26	22, 25	raleqbidv 3311	. . . 4 ⊢ (𝑐 = (𝑑 ++ ⟨“𝑥”⟩) → (∀𝑗 ∈ (0..^((♯‘𝑐) − 1))(𝑐‘𝑗) < (lastS‘𝑐) ↔ ∀𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))((𝑑 ++ ⟨“𝑥”⟩)‘𝑗) < (lastS‘(𝑑 ++ ⟨“𝑥”⟩))))
27	19, 26	bitrid 283	. . 3 ⊢ (𝑐 = (𝑑 ++ ⟨“𝑥”⟩) → (∀𝑖 ∈ (0..^((♯‘𝑐) − 1))(𝑐‘𝑖) < (lastS‘𝑐) ↔ ∀𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))((𝑑 ++ ⟨“𝑥”⟩)‘𝑗) < (lastS‘(𝑑 ++ ⟨“𝑥”⟩))))
28		fveq2 6840	. . . . . 6 ⊢ (𝑐 = 𝐶 → (♯‘𝑐) = (♯‘𝐶))
29	28	oveq1d 7382	. . . . 5 ⊢ (𝑐 = 𝐶 → ((♯‘𝑐) − 1) = ((♯‘𝐶) − 1))
30	29	oveq2d 7383	. . . 4 ⊢ (𝑐 = 𝐶 → (0..^((♯‘𝑐) − 1)) = (0..^((♯‘𝐶) − 1)))
31		fveq1 6839	. . . . 5 ⊢ (𝑐 = 𝐶 → (𝑐‘𝑖) = (𝐶‘𝑖))
32		fveq2 6840	. . . . 5 ⊢ (𝑐 = 𝐶 → (lastS‘𝑐) = (lastS‘𝐶))
33	31, 32	breq12d 5098	. . . 4 ⊢ (𝑐 = 𝐶 → ((𝑐‘𝑖) < (lastS‘𝑐) ↔ (𝐶‘𝑖) < (lastS‘𝐶)))
34	30, 33	raleqbidv 3311	. . 3 ⊢ (𝑐 = 𝐶 → (∀𝑖 ∈ (0..^((♯‘𝑐) − 1))(𝑐‘𝑖) < (lastS‘𝑐) ↔ ∀𝑖 ∈ (0..^((♯‘𝐶) − 1))(𝐶‘𝑖) < (lastS‘𝐶)))
35		chnub.2	. . 3 ⊢ (𝜑 → 𝐶 ∈ ( < Chain 𝐴))
36		ral0 4438	. . . . 5 ⊢ ∀𝑖 ∈ ∅ (∅‘𝑖) < (lastS‘∅)
37		hash0 14329	. . . . . . . . 9 ⊢ (♯‘∅) = 0
38	37	oveq1i 7377	. . . . . . . 8 ⊢ ((♯‘∅) − 1) = (0 − 1)
39		df-neg 11380	. . . . . . . . 9 ⊢ -1 = (0 − 1)
40		neg1rr 12145	. . . . . . . . . 10 ⊢ -1 ∈ ℝ
41		0re 11146	. . . . . . . . . 10 ⊢ 0 ∈ ℝ
42		neg1lt0 12147	. . . . . . . . . 10 ⊢ -1 < 0
43	40, 41, 42	ltleii 11269	. . . . . . . . 9 ⊢ -1 ≤ 0
44	39, 43	eqbrtrri 5108	. . . . . . . 8 ⊢ (0 − 1) ≤ 0
45	38, 44	eqbrtri 5106	. . . . . . 7 ⊢ ((♯‘∅) − 1) ≤ 0
46		0z 12535	. . . . . . . 8 ⊢ 0 ∈ ℤ
47	37, 46	eqeltri 2832	. . . . . . . . 9 ⊢ (♯‘∅) ∈ ℤ
48		1z 12557	. . . . . . . . 9 ⊢ 1 ∈ ℤ
49		zsubcl 12569	. . . . . . . . 9 ⊢ (((♯‘∅) ∈ ℤ ∧ 1 ∈ ℤ) → ((♯‘∅) − 1) ∈ ℤ)
50	47, 48, 49	mp2an 693	. . . . . . . 8 ⊢ ((♯‘∅) − 1) ∈ ℤ
51		fzon 13635	. . . . . . . 8 ⊢ ((0 ∈ ℤ ∧ ((♯‘∅) − 1) ∈ ℤ) → (((♯‘∅) − 1) ≤ 0 ↔ (0..^((♯‘∅) − 1)) = ∅))
52	46, 50, 51	mp2an 693	. . . . . . 7 ⊢ (((♯‘∅) − 1) ≤ 0 ↔ (0..^((♯‘∅) − 1)) = ∅)
53	45, 52	mpbi 230	. . . . . 6 ⊢ (0..^((♯‘∅) − 1)) = ∅
54	53	raleqi 3293	. . . . 5 ⊢ (∀𝑖 ∈ (0..^((♯‘∅) − 1))(∅‘𝑖) < (lastS‘∅) ↔ ∀𝑖 ∈ ∅ (∅‘𝑖) < (lastS‘∅))
55	36, 54	mpbir 231	. . . 4 ⊢ ∀𝑖 ∈ (0..^((♯‘∅) − 1))(∅‘𝑖) < (lastS‘∅)
56	55	a1i 11	. . 3 ⊢ (𝜑 → ∀𝑖 ∈ (0..^((♯‘∅) − 1))(∅‘𝑖) < (lastS‘∅))
57		simp-6r 788	. . . . . . . . . . . . 13 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 = ∅) → 𝑑 ∈ ( < Chain 𝐴))
58	57	chnwrd 18574	. . . . . . . . . . . 12 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 = ∅) → 𝑑 ∈ Word 𝐴)
59		ccatws1len 14583	. . . . . . . . . . . 12 ⊢ (𝑑 ∈ Word 𝐴 → (♯‘(𝑑 ++ ⟨“𝑥”⟩)) = ((♯‘𝑑) + 1))
60	58, 59	syl 17	. . . . . . . . . . 11 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 = ∅) → (♯‘(𝑑 ++ ⟨“𝑥”⟩)) = ((♯‘𝑑) + 1))
61		simpr 484	. . . . . . . . . . . . . 14 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 = ∅) → 𝑑 = ∅)
62	61	fveq2d 6844	. . . . . . . . . . . . 13 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 = ∅) → (♯‘𝑑) = (♯‘∅))
63	62, 37	eqtrdi 2787	. . . . . . . . . . . 12 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 = ∅) → (♯‘𝑑) = 0)
64	63	oveq1d 7382	. . . . . . . . . . 11 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 = ∅) → ((♯‘𝑑) + 1) = (0 + 1))
65		0p1e1 12298	. . . . . . . . . . . 12 ⊢ (0 + 1) = 1
66	65	a1i 11	. . . . . . . . . . 11 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 = ∅) → (0 + 1) = 1)
67	60, 64, 66	3eqtrd 2775	. . . . . . . . . 10 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 = ∅) → (♯‘(𝑑 ++ ⟨“𝑥”⟩)) = 1)
68	67	oveq1d 7382	. . . . . . . . 9 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 = ∅) → ((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1) = (1 − 1))
69		1m1e0 12253	. . . . . . . . 9 ⊢ (1 − 1) = 0
70	68, 69	eqtrdi 2787	. . . . . . . 8 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 = ∅) → ((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1) = 0)
71	70	oveq2d 7383	. . . . . . 7 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 = ∅) → (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1)) = (0..^0))
72		fzo0 13638	. . . . . . 7 ⊢ (0..^0) = ∅
73	71, 72	eqtrdi 2787	. . . . . 6 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 = ∅) → (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1)) = ∅)
74		simplr 769	. . . . . . 7 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 = ∅) → 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1)))
75	74	ne0d 4282	. . . . . 6 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 = ∅) → (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1)) ≠ ∅)
76	73, 75	pm2.21ddne 3016	. . . . 5 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 = ∅) → ((𝑑 ++ ⟨“𝑥”⟩)‘𝑗) < (lastS‘(𝑑 ++ ⟨“𝑥”⟩)))
77		chnub.1	. . . . . . . 8 ⊢ (𝜑 → < Po 𝐴)
78	77	ad7antr 739	. . . . . . 7 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 ∈ (0..^((♯‘𝑑) − 1))) → < Po 𝐴)
79		simp-6r 788	. . . . . . . . . . . 12 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → 𝑑 ∈ ( < Chain 𝐴))
80	79	chnwrd 18574	. . . . . . . . . . 11 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → 𝑑 ∈ Word 𝐴)
81	80	adantr 480	. . . . . . . . . 10 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 ∈ (0..^((♯‘𝑑) − 1))) → 𝑑 ∈ Word 𝐴)
82		simp-5r 786	. . . . . . . . . . 11 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → 𝑥 ∈ 𝐴)
83	82	adantr 480	. . . . . . . . . 10 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 ∈ (0..^((♯‘𝑑) − 1))) → 𝑥 ∈ 𝐴)
84		ccatws1cl 14579	. . . . . . . . . 10 ⊢ ((𝑑 ∈ Word 𝐴 ∧ 𝑥 ∈ 𝐴) → (𝑑 ++ ⟨“𝑥”⟩) ∈ Word 𝐴)
85	81, 83, 84	syl2anc 585	. . . . . . . . 9 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 ∈ (0..^((♯‘𝑑) − 1))) → (𝑑 ++ ⟨“𝑥”⟩) ∈ Word 𝐴)
86		lencl 14495	. . . . . . . . . . . . . . . 16 ⊢ (𝑑 ∈ Word 𝐴 → (♯‘𝑑) ∈ ℕ₀)
87	80, 86	syl 17	. . . . . . . . . . . . . . 15 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → (♯‘𝑑) ∈ ℕ₀)
88	87	nn0zd 12549	. . . . . . . . . . . . . 14 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → (♯‘𝑑) ∈ ℤ)
89		1zzd 12558	. . . . . . . . . . . . . 14 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → 1 ∈ ℤ)
90	88, 89	zsubcld 12638	. . . . . . . . . . . . 13 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → ((♯‘𝑑) − 1) ∈ ℤ)
91	88	peano2zd 12636	. . . . . . . . . . . . 13 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → ((♯‘𝑑) + 1) ∈ ℤ)
92	90	zred 12633	. . . . . . . . . . . . . 14 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → ((♯‘𝑑) − 1) ∈ ℝ)
93	91	zred 12633	. . . . . . . . . . . . . 14 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → ((♯‘𝑑) + 1) ∈ ℝ)
94		simpr 484	. . . . . . . . . . . . . . . . . 18 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → 𝑑 ≠ ∅)
95		hasheq0 14325	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑑 ∈ Word 𝐴 → ((♯‘𝑑) = 0 ↔ 𝑑 = ∅))
96	95	necon3bid 2976	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑑 ∈ Word 𝐴 → ((♯‘𝑑) ≠ 0 ↔ 𝑑 ≠ ∅))
97	96	biimpar 477	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑑 ∈ Word 𝐴 ∧ 𝑑 ≠ ∅) → (♯‘𝑑) ≠ 0)
98	80, 94, 97	syl2anc 585	. . . . . . . . . . . . . . . . 17 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → (♯‘𝑑) ≠ 0)
99		elnnne0 12451	. . . . . . . . . . . . . . . . 17 ⊢ ((♯‘𝑑) ∈ ℕ ↔ ((♯‘𝑑) ∈ ℕ₀ ∧ (♯‘𝑑) ≠ 0))
100	87, 98, 99	sylanbrc 584	. . . . . . . . . . . . . . . 16 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → (♯‘𝑑) ∈ ℕ)
101	100	nnred 12189	. . . . . . . . . . . . . . 15 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → (♯‘𝑑) ∈ ℝ)
102	101	ltm1d 12088	. . . . . . . . . . . . . . 15 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → ((♯‘𝑑) − 1) < (♯‘𝑑))
103	101	ltp1d 12086	. . . . . . . . . . . . . . 15 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → (♯‘𝑑) < ((♯‘𝑑) + 1))
104	92, 101, 93, 102, 103	lttrd 11307	. . . . . . . . . . . . . 14 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → ((♯‘𝑑) − 1) < ((♯‘𝑑) + 1))
105	92, 93, 104	ltled 11294	. . . . . . . . . . . . 13 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → ((♯‘𝑑) − 1) ≤ ((♯‘𝑑) + 1))
106		eluz2 12794	. . . . . . . . . . . . 13 ⊢ (((♯‘𝑑) + 1) ∈ (ℤ_≥‘((♯‘𝑑) − 1)) ↔ (((♯‘𝑑) − 1) ∈ ℤ ∧ ((♯‘𝑑) + 1) ∈ ℤ ∧ ((♯‘𝑑) − 1) ≤ ((♯‘𝑑) + 1)))
107	90, 91, 105, 106	syl3anbrc 1345	. . . . . . . . . . . 12 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → ((♯‘𝑑) + 1) ∈ (ℤ_≥‘((♯‘𝑑) − 1)))
108		fzoss2 13642	. . . . . . . . . . . 12 ⊢ (((♯‘𝑑) + 1) ∈ (ℤ_≥‘((♯‘𝑑) − 1)) → (0..^((♯‘𝑑) − 1)) ⊆ (0..^((♯‘𝑑) + 1)))
109	107, 108	syl 17	. . . . . . . . . . 11 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → (0..^((♯‘𝑑) − 1)) ⊆ (0..^((♯‘𝑑) + 1)))
110	109	sselda 3921	. . . . . . . . . 10 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 ∈ (0..^((♯‘𝑑) − 1))) → 𝑗 ∈ (0..^((♯‘𝑑) + 1)))
111	81, 59	syl 17	. . . . . . . . . . 11 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 ∈ (0..^((♯‘𝑑) − 1))) → (♯‘(𝑑 ++ ⟨“𝑥”⟩)) = ((♯‘𝑑) + 1))
112	111	oveq2d 7383	. . . . . . . . . 10 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 ∈ (0..^((♯‘𝑑) − 1))) → (0..^(♯‘(𝑑 ++ ⟨“𝑥”⟩))) = (0..^((♯‘𝑑) + 1)))
113	110, 112	eleqtrrd 2839	. . . . . . . . 9 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 ∈ (0..^((♯‘𝑑) − 1))) → 𝑗 ∈ (0..^(♯‘(𝑑 ++ ⟨“𝑥”⟩))))
114		wrdsymbcl 14489	. . . . . . . . 9 ⊢ (((𝑑 ++ ⟨“𝑥”⟩) ∈ Word 𝐴 ∧ 𝑗 ∈ (0..^(♯‘(𝑑 ++ ⟨“𝑥”⟩)))) → ((𝑑 ++ ⟨“𝑥”⟩)‘𝑗) ∈ 𝐴)
115	85, 113, 114	syl2anc 585	. . . . . . . 8 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 ∈ (0..^((♯‘𝑑) − 1))) → ((𝑑 ++ ⟨“𝑥”⟩)‘𝑗) ∈ 𝐴)
116		simplr 769	. . . . . . . . 9 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 ∈ (0..^((♯‘𝑑) − 1))) → 𝑑 ≠ ∅)
117		lswcl 14530	. . . . . . . . 9 ⊢ ((𝑑 ∈ Word 𝐴 ∧ 𝑑 ≠ ∅) → (lastS‘𝑑) ∈ 𝐴)
118	81, 116, 117	syl2anc 585	. . . . . . . 8 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 ∈ (0..^((♯‘𝑑) − 1))) → (lastS‘𝑑) ∈ 𝐴)
119		lswccats1 14597	. . . . . . . . . . 11 ⊢ ((𝑑 ∈ Word 𝐴 ∧ 𝑥 ∈ 𝐴) → (lastS‘(𝑑 ++ ⟨“𝑥”⟩)) = 𝑥)
120	80, 82, 119	syl2anc 585	. . . . . . . . . 10 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → (lastS‘(𝑑 ++ ⟨“𝑥”⟩)) = 𝑥)
121	120	adantr 480	. . . . . . . . 9 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 ∈ (0..^((♯‘𝑑) − 1))) → (lastS‘(𝑑 ++ ⟨“𝑥”⟩)) = 𝑥)
122	121, 83	eqeltrd 2836	. . . . . . . 8 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 ∈ (0..^((♯‘𝑑) − 1))) → (lastS‘(𝑑 ++ ⟨“𝑥”⟩)) ∈ 𝐴)
123	115, 118, 122	3jca 1129	. . . . . . 7 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 ∈ (0..^((♯‘𝑑) − 1))) → (((𝑑 ++ ⟨“𝑥”⟩)‘𝑗) ∈ 𝐴 ∧ (lastS‘𝑑) ∈ 𝐴 ∧ (lastS‘(𝑑 ++ ⟨“𝑥”⟩)) ∈ 𝐴))
124		simplr 769	. . . . . . . . . . 11 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1)))
125	59	oveq1d 7382	. . . . . . . . . . . . . 14 ⊢ (𝑑 ∈ Word 𝐴 → ((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1) = (((♯‘𝑑) + 1) − 1))
126	80, 125	syl 17	. . . . . . . . . . . . 13 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → ((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1) = (((♯‘𝑑) + 1) − 1))
127	100	nncnd 12190	. . . . . . . . . . . . . 14 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → (♯‘𝑑) ∈ ℂ)
128		1cnd 11139	. . . . . . . . . . . . . 14 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → 1 ∈ ℂ)
129	127, 128	pncand 11506	. . . . . . . . . . . . 13 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → (((♯‘𝑑) + 1) − 1) = (♯‘𝑑))
130	126, 129	eqtrd 2771	. . . . . . . . . . . 12 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → ((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1) = (♯‘𝑑))
131	130	oveq2d 7383	. . . . . . . . . . 11 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1)) = (0..^(♯‘𝑑)))
132	124, 131	eleqtrd 2838	. . . . . . . . . 10 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → 𝑗 ∈ (0..^(♯‘𝑑)))
133	132	adantr 480	. . . . . . . . 9 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 ∈ (0..^((♯‘𝑑) − 1))) → 𝑗 ∈ (0..^(♯‘𝑑)))
134		ccats1val1 14589	. . . . . . . . 9 ⊢ ((𝑑 ∈ Word 𝐴 ∧ 𝑗 ∈ (0..^(♯‘𝑑))) → ((𝑑 ++ ⟨“𝑥”⟩)‘𝑗) = (𝑑‘𝑗))
135	81, 133, 134	syl2anc 585	. . . . . . . 8 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 ∈ (0..^((♯‘𝑑) − 1))) → ((𝑑 ++ ⟨“𝑥”⟩)‘𝑗) = (𝑑‘𝑗))
136		fveq2 6840	. . . . . . . . . 10 ⊢ (𝑖 = 𝑗 → (𝑑‘𝑖) = (𝑑‘𝑗))
137	136	breq1d 5095	. . . . . . . . 9 ⊢ (𝑖 = 𝑗 → ((𝑑‘𝑖) < (lastS‘𝑑) ↔ (𝑑‘𝑗) < (lastS‘𝑑)))
138		simp-4r 784	. . . . . . . . 9 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 ∈ (0..^((♯‘𝑑) − 1))) → ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑))
139		simpr 484	. . . . . . . . 9 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 ∈ (0..^((♯‘𝑑) − 1))) → 𝑗 ∈ (0..^((♯‘𝑑) − 1)))
140	137, 138, 139	rspcdva 3565	. . . . . . . 8 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 ∈ (0..^((♯‘𝑑) − 1))) → (𝑑‘𝑗) < (lastS‘𝑑))
141	135, 140	eqbrtrd 5107	. . . . . . 7 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 ∈ (0..^((♯‘𝑑) − 1))) → ((𝑑 ++ ⟨“𝑥”⟩)‘𝑗) < (lastS‘𝑑))
142		simp-4r 784	. . . . . . . . . 10 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥))
143	94	neneqd 2937	. . . . . . . . . 10 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → ¬ 𝑑 = ∅)
144	142, 143	orcnd 879	. . . . . . . . 9 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → (lastS‘𝑑) < 𝑥)
145	144	adantr 480	. . . . . . . 8 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 ∈ (0..^((♯‘𝑑) − 1))) → (lastS‘𝑑) < 𝑥)
146	145, 121	breqtrrd 5113	. . . . . . 7 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 ∈ (0..^((♯‘𝑑) − 1))) → (lastS‘𝑑) < (lastS‘(𝑑 ++ ⟨“𝑥”⟩)))
147		potr 5552	. . . . . . . 8 ⊢ (( < Po 𝐴 ∧ (((𝑑 ++ ⟨“𝑥”⟩)‘𝑗) ∈ 𝐴 ∧ (lastS‘𝑑) ∈ 𝐴 ∧ (lastS‘(𝑑 ++ ⟨“𝑥”⟩)) ∈ 𝐴)) → ((((𝑑 ++ ⟨“𝑥”⟩)‘𝑗) < (lastS‘𝑑) ∧ (lastS‘𝑑) < (lastS‘(𝑑 ++ ⟨“𝑥”⟩))) → ((𝑑 ++ ⟨“𝑥”⟩)‘𝑗) < (lastS‘(𝑑 ++ ⟨“𝑥”⟩))))
148	147	imp 406	. . . . . . 7 ⊢ ((( < Po 𝐴 ∧ (((𝑑 ++ ⟨“𝑥”⟩)‘𝑗) ∈ 𝐴 ∧ (lastS‘𝑑) ∈ 𝐴 ∧ (lastS‘(𝑑 ++ ⟨“𝑥”⟩)) ∈ 𝐴)) ∧ (((𝑑 ++ ⟨“𝑥”⟩)‘𝑗) < (lastS‘𝑑) ∧ (lastS‘𝑑) < (lastS‘(𝑑 ++ ⟨“𝑥”⟩)))) → ((𝑑 ++ ⟨“𝑥”⟩)‘𝑗) < (lastS‘(𝑑 ++ ⟨“𝑥”⟩)))
149	78, 123, 141, 146, 148	syl22anc 839	. . . . . 6 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 ∈ (0..^((♯‘𝑑) − 1))) → ((𝑑 ++ ⟨“𝑥”⟩)‘𝑗) < (lastS‘(𝑑 ++ ⟨“𝑥”⟩)))
150	144	adantr 480	. . . . . . 7 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 = ((♯‘𝑑) − 1)) → (lastS‘𝑑) < 𝑥)
151	80	adantr 480	. . . . . . . . 9 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 = ((♯‘𝑑) − 1)) → 𝑑 ∈ Word 𝐴)
152		simp-6r 788	. . . . . . . . . 10 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 = ((♯‘𝑑) − 1)) → 𝑥 ∈ 𝐴)
153	152	s1cld 14566	. . . . . . . . 9 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 = ((♯‘𝑑) − 1)) → ⟨“𝑥”⟩ ∈ Word 𝐴)
154	100	adantr 480	. . . . . . . . . 10 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 = ((♯‘𝑑) − 1)) → (♯‘𝑑) ∈ ℕ)
155		fzo0end 13713	. . . . . . . . . 10 ⊢ ((♯‘𝑑) ∈ ℕ → ((♯‘𝑑) − 1) ∈ (0..^(♯‘𝑑)))
156	154, 155	syl 17	. . . . . . . . 9 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 = ((♯‘𝑑) − 1)) → ((♯‘𝑑) − 1) ∈ (0..^(♯‘𝑑)))
157		ccatval1 14539	. . . . . . . . 9 ⊢ ((𝑑 ∈ Word 𝐴 ∧ ⟨“𝑥”⟩ ∈ Word 𝐴 ∧ ((♯‘𝑑) − 1) ∈ (0..^(♯‘𝑑))) → ((𝑑 ++ ⟨“𝑥”⟩)‘((♯‘𝑑) − 1)) = (𝑑‘((♯‘𝑑) − 1)))
158	151, 153, 156, 157	syl3anc 1374	. . . . . . . 8 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 = ((♯‘𝑑) − 1)) → ((𝑑 ++ ⟨“𝑥”⟩)‘((♯‘𝑑) − 1)) = (𝑑‘((♯‘𝑑) − 1)))
159		simpr 484	. . . . . . . . 9 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 = ((♯‘𝑑) − 1)) → 𝑗 = ((♯‘𝑑) − 1))
160	159	fveq2d 6844	. . . . . . . 8 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 = ((♯‘𝑑) − 1)) → ((𝑑 ++ ⟨“𝑥”⟩)‘𝑗) = ((𝑑 ++ ⟨“𝑥”⟩)‘((♯‘𝑑) − 1)))
161		lsw 14526	. . . . . . . . 9 ⊢ (𝑑 ∈ Word 𝐴 → (lastS‘𝑑) = (𝑑‘((♯‘𝑑) − 1)))
162	151, 161	syl 17	. . . . . . . 8 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 = ((♯‘𝑑) − 1)) → (lastS‘𝑑) = (𝑑‘((♯‘𝑑) − 1)))
163	158, 160, 162	3eqtr4d 2781	. . . . . . 7 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 = ((♯‘𝑑) − 1)) → ((𝑑 ++ ⟨“𝑥”⟩)‘𝑗) = (lastS‘𝑑))
164	120	adantr 480	. . . . . . 7 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 = ((♯‘𝑑) − 1)) → (lastS‘(𝑑 ++ ⟨“𝑥”⟩)) = 𝑥)
165	150, 163, 164	3brtr4d 5117	. . . . . 6 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 = ((♯‘𝑑) − 1)) → ((𝑑 ++ ⟨“𝑥”⟩)‘𝑗) < (lastS‘(𝑑 ++ ⟨“𝑥”⟩)))
166	65	fveq2i 6843	. . . . . . . . . . 11 ⊢ (ℤ_≥‘(0 + 1)) = (ℤ_≥‘1)
167		nnuz 12827	. . . . . . . . . . 11 ⊢ ℕ = (ℤ_≥‘1)
168	166, 167	eqtr4i 2762	. . . . . . . . . 10 ⊢ (ℤ_≥‘(0 + 1)) = ℕ
169	100, 168	eleqtrrdi 2847	. . . . . . . . 9 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → (♯‘𝑑) ∈ (ℤ_≥‘(0 + 1)))
170		fzosplitsnm1 13695	. . . . . . . . 9 ⊢ ((0 ∈ ℤ ∧ (♯‘𝑑) ∈ (ℤ_≥‘(0 + 1))) → (0..^(♯‘𝑑)) = ((0..^((♯‘𝑑) − 1)) ∪ {((♯‘𝑑) − 1)}))
171	46, 169, 170	sylancr 588	. . . . . . . 8 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → (0..^(♯‘𝑑)) = ((0..^((♯‘𝑑) − 1)) ∪ {((♯‘𝑑) − 1)}))
172	132, 171	eleqtrd 2838	. . . . . . 7 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → 𝑗 ∈ ((0..^((♯‘𝑑) − 1)) ∪ {((♯‘𝑑) − 1)}))
173		elunsn 4627	. . . . . . . 8 ⊢ (𝑗 ∈ ((0..^((♯‘𝑑) − 1)) ∪ {((♯‘𝑑) − 1)}) → (𝑗 ∈ ((0..^((♯‘𝑑) − 1)) ∪ {((♯‘𝑑) − 1)}) ↔ (𝑗 ∈ (0..^((♯‘𝑑) − 1)) ∨ 𝑗 = ((♯‘𝑑) − 1))))
174	173	ibi 267	. . . . . . 7 ⊢ (𝑗 ∈ ((0..^((♯‘𝑑) − 1)) ∪ {((♯‘𝑑) − 1)}) → (𝑗 ∈ (0..^((♯‘𝑑) − 1)) ∨ 𝑗 = ((♯‘𝑑) − 1)))
175	172, 174	syl 17	. . . . . 6 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → (𝑗 ∈ (0..^((♯‘𝑑) − 1)) ∨ 𝑗 = ((♯‘𝑑) − 1)))
176	149, 165, 175	mpjaodan 961	. . . . 5 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → ((𝑑 ++ ⟨“𝑥”⟩)‘𝑗) < (lastS‘(𝑑 ++ ⟨“𝑥”⟩)))
177	76, 176	pm2.61dane 3019	. . . 4 ⊢ ((((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) → ((𝑑 ++ ⟨“𝑥”⟩)‘𝑗) < (lastS‘(𝑑 ++ ⟨“𝑥”⟩)))
178	177	ralrimiva 3129	. . 3 ⊢ (((((𝜑 ∧ 𝑑 ∈ ( < Chain 𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) → ∀𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))((𝑑 ++ ⟨“𝑥”⟩)‘𝑗) < (lastS‘(𝑑 ++ ⟨“𝑥”⟩)))
179	9, 16, 27, 34, 35, 56, 178	chnind 18587	. 2 ⊢ (𝜑 → ∀𝑖 ∈ (0..^((♯‘𝐶) − 1))(𝐶‘𝑖) < (lastS‘𝐶))
180		chnub.3	. 2 ⊢ (𝜑 → 𝐼 ∈ (0..^((♯‘𝐶) − 1)))
181	2, 179, 180	rspcdva 3565	1 ⊢ (𝜑 → (𝐶‘𝐼) < (lastS‘𝐶))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 206 ∧ wa 395 ∨ wo 848 ∧ w3a 1087 = wceq 1542 ∈ wcel 2114 ≠ wne 2932 ∀wral 3051 ∪ cun 3887 ⊆ wss 3889 ∅c0 4273 {csn 4567 class class class wbr 5085 Po wpo 5537 ‘cfv 6498 (class class class)co 7367 0cc0 11038 1c1 11039 + caddc 11041 ≤ cle 11180 − cmin 11377 -cneg 11378 ℕcn 12174 ℕ₀cn0 12437 ℤcz 12524 ℤ_≥cuz 12788 ..^cfzo 13608 ♯chash 14292 Word cword 14475 lastSclsw 14524 ++ cconcat 14532 ⟨“cs1 14558 Chain cchn 18571

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1797 ax-4 1811 ax-5 1912 ax-6 1969 ax-7 2010 ax-8 2116 ax-9 2124 ax-10 2147 ax-11 2163 ax-12 2185 ax-ext 2708 ax-rep 5212 ax-sep 5231 ax-nul 5241 ax-pow 5307 ax-pr 5375 ax-un 7689 ax-cnex 11094 ax-resscn 11095 ax-1cn 11096 ax-icn 11097 ax-addcl 11098 ax-addrcl 11099 ax-mulcl 11100 ax-mulrcl 11101 ax-mulcom 11102 ax-addass 11103 ax-mulass 11104 ax-distr 11105 ax-i2m1 11106 ax-1ne0 11107 ax-1rid 11108 ax-rnegex 11109 ax-rrecex 11110 ax-cnre 11111 ax-pre-lttri 11112 ax-pre-lttrn 11113 ax-pre-ltadd 11114 ax-pre-mulgt0 11115

This theorem depends on definitions: df-bi 207 df-an 396 df-or 849 df-3or 1088 df-3an 1089 df-tru 1545 df-fal 1555 df-ex 1782 df-nf 1786 df-sb 2069 df-mo 2539 df-eu 2569 df-clab 2715 df-cleq 2728 df-clel 2811 df-nfc 2885 df-ne 2933 df-nel 3037 df-ral 3052 df-rex 3062 df-reu 3343 df-rab 3390 df-v 3431 df-sbc 3729 df-csb 3838 df-dif 3892 df-un 3894 df-in 3896 df-ss 3906 df-pss 3909 df-nul 4274 df-if 4467 df-pw 4543 df-sn 4568 df-pr 4570 df-op 4574 df-uni 4851 df-int 4890 df-iun 4935 df-br 5086 df-opab 5148 df-mpt 5167 df-tr 5193 df-id 5526 df-eprel 5531 df-po 5539 df-so 5540 df-fr 5584 df-we 5586 df-xp 5637 df-rel 5638 df-cnv 5639 df-co 5640 df-dm 5641 df-rn 5642 df-res 5643 df-ima 5644 df-pred 6265 df-ord 6326 df-on 6327 df-lim 6328 df-suc 6329 df-iota 6454 df-fun 6500 df-fn 6501 df-f 6502 df-f1 6503 df-fo 6504 df-f1o 6505 df-fv 6506 df-riota 7324 df-ov 7370 df-oprab 7371 df-mpo 7372 df-om 7818 df-1st 7942 df-2nd 7943 df-frecs 8231 df-wrecs 8262 df-recs 8311 df-rdg 8349 df-1o 8405 df-er 8643 df-en 8894 df-dom 8895 df-sdom 8896 df-fin 8897 df-card 9863 df-pnf 11181 df-mnf 11182 df-xr 11183 df-ltxr 11184 df-le 11185 df-sub 11379 df-neg 11380 df-nn 12175 df-n0 12438 df-xnn0 12511 df-z 12525 df-uz 12789 df-rp 12943 df-fz 13462 df-fzo 13609 df-hash 14293 df-word 14476 df-lsw 14525 df-concat 14533 df-s1 14559 df-substr 14604 df-pfx 14634 df-chn 18572

This theorem is referenced by: chnlt 18589

W3C validator