chnub - Mathbox for Thierry Arnoux

	Mathbox for Thierry Arnoux		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > Mathboxes > chnub		Structured version Visualization version GIF version

Theorem chnub 32984

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 6920	. . 3 ⊢ (𝑖 = 𝐼 → (𝐶‘𝑖) = (𝐶‘𝐼))
2	1	breq1d 5176	. 2 ⊢ (𝑖 = 𝐼 → ((𝐶‘𝑖) < (lastS‘𝐶) ↔ (𝐶‘𝐼) < (lastS‘𝐶)))
3		fveq2 6920	. . . . . 6 ⊢ (𝑐 = ∅ → (♯‘𝑐) = (♯‘∅))
4	3	oveq1d 7463	. . . . 5 ⊢ (𝑐 = ∅ → ((♯‘𝑐) − 1) = ((♯‘∅) − 1))
5	4	oveq2d 7464	. . . 4 ⊢ (𝑐 = ∅ → (0..^((♯‘𝑐) − 1)) = (0..^((♯‘∅) − 1)))
6		fveq1 6919	. . . . 5 ⊢ (𝑐 = ∅ → (𝑐‘𝑖) = (∅‘𝑖))
7		fveq2 6920	. . . . 5 ⊢ (𝑐 = ∅ → (lastS‘𝑐) = (lastS‘∅))
8	6, 7	breq12d 5179	. . . 4 ⊢ (𝑐 = ∅ → ((𝑐‘𝑖) < (lastS‘𝑐) ↔ (∅‘𝑖) < (lastS‘∅)))
9	5, 8	raleqbidv 3354	. . 3 ⊢ (𝑐 = ∅ → (∀𝑖 ∈ (0..^((♯‘𝑐) − 1))(𝑐‘𝑖) < (lastS‘𝑐) ↔ ∀𝑖 ∈ (0..^((♯‘∅) − 1))(∅‘𝑖) < (lastS‘∅)))
10		fveq2 6920	. . . . . 6 ⊢ (𝑐 = 𝑑 → (♯‘𝑐) = (♯‘𝑑))
11	10	oveq1d 7463	. . . . 5 ⊢ (𝑐 = 𝑑 → ((♯‘𝑐) − 1) = ((♯‘𝑑) − 1))
12	11	oveq2d 7464	. . . 4 ⊢ (𝑐 = 𝑑 → (0..^((♯‘𝑐) − 1)) = (0..^((♯‘𝑑) − 1)))
13		fveq1 6919	. . . . 5 ⊢ (𝑐 = 𝑑 → (𝑐‘𝑖) = (𝑑‘𝑖))
14		fveq2 6920	. . . . 5 ⊢ (𝑐 = 𝑑 → (lastS‘𝑐) = (lastS‘𝑑))
15	13, 14	breq12d 5179	. . . 4 ⊢ (𝑐 = 𝑑 → ((𝑐‘𝑖) < (lastS‘𝑐) ↔ (𝑑‘𝑖) < (lastS‘𝑑)))
16	12, 15	raleqbidv 3354	. . 3 ⊢ (𝑐 = 𝑑 → (∀𝑖 ∈ (0..^((♯‘𝑐) − 1))(𝑐‘𝑖) < (lastS‘𝑐) ↔ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)))
17		fveq2 6920	. . . . . 6 ⊢ (𝑖 = 𝑗 → (𝑐‘𝑖) = (𝑐‘𝑗))
18	17	breq1d 5176	. . . . 5 ⊢ (𝑖 = 𝑗 → ((𝑐‘𝑖) < (lastS‘𝑐) ↔ (𝑐‘𝑗) < (lastS‘𝑐)))
19	18	cbvralvw 3243	. . . 4 ⊢ (∀𝑖 ∈ (0..^((♯‘𝑐) − 1))(𝑐‘𝑖) < (lastS‘𝑐) ↔ ∀𝑗 ∈ (0..^((♯‘𝑐) − 1))(𝑐‘𝑗) < (lastS‘𝑐))
20		fveq2 6920	. . . . . . 7 ⊢ (𝑐 = (𝑑 ++ ⟨“𝑥”⟩) → (♯‘𝑐) = (♯‘(𝑑 ++ ⟨“𝑥”⟩)))
21	20	oveq1d 7463	. . . . . 6 ⊢ (𝑐 = (𝑑 ++ ⟨“𝑥”⟩) → ((♯‘𝑐) − 1) = ((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))
22	21	oveq2d 7464	. . . . 5 ⊢ (𝑐 = (𝑑 ++ ⟨“𝑥”⟩) → (0..^((♯‘𝑐) − 1)) = (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1)))
23		fveq1 6919	. . . . . 6 ⊢ (𝑐 = (𝑑 ++ ⟨“𝑥”⟩) → (𝑐‘𝑗) = ((𝑑 ++ ⟨“𝑥”⟩)‘𝑗))
24		fveq2 6920	. . . . . 6 ⊢ (𝑐 = (𝑑 ++ ⟨“𝑥”⟩) → (lastS‘𝑐) = (lastS‘(𝑑 ++ ⟨“𝑥”⟩)))
25	23, 24	breq12d 5179	. . . . 5 ⊢ (𝑐 = (𝑑 ++ ⟨“𝑥”⟩) → ((𝑐‘𝑗) < (lastS‘𝑐) ↔ ((𝑑 ++ ⟨“𝑥”⟩)‘𝑗) < (lastS‘(𝑑 ++ ⟨“𝑥”⟩))))
26	22, 25	raleqbidv 3354	. . . 4 ⊢ (𝑐 = (𝑑 ++ ⟨“𝑥”⟩) → (∀𝑗 ∈ (0..^((♯‘𝑐) − 1))(𝑐‘𝑗) < (lastS‘𝑐) ↔ ∀𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))((𝑑 ++ ⟨“𝑥”⟩)‘𝑗) < (lastS‘(𝑑 ++ ⟨“𝑥”⟩))))
27	19, 26	bitrid 283	. . 3 ⊢ (𝑐 = (𝑑 ++ ⟨“𝑥”⟩) → (∀𝑖 ∈ (0..^((♯‘𝑐) − 1))(𝑐‘𝑖) < (lastS‘𝑐) ↔ ∀𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))((𝑑 ++ ⟨“𝑥”⟩)‘𝑗) < (lastS‘(𝑑 ++ ⟨“𝑥”⟩))))
28		fveq2 6920	. . . . . 6 ⊢ (𝑐 = 𝐶 → (♯‘𝑐) = (♯‘𝐶))
29	28	oveq1d 7463	. . . . 5 ⊢ (𝑐 = 𝐶 → ((♯‘𝑐) − 1) = ((♯‘𝐶) − 1))
30	29	oveq2d 7464	. . . 4 ⊢ (𝑐 = 𝐶 → (0..^((♯‘𝑐) − 1)) = (0..^((♯‘𝐶) − 1)))
31		fveq1 6919	. . . . 5 ⊢ (𝑐 = 𝐶 → (𝑐‘𝑖) = (𝐶‘𝑖))
32		fveq2 6920	. . . . 5 ⊢ (𝑐 = 𝐶 → (lastS‘𝑐) = (lastS‘𝐶))
33	31, 32	breq12d 5179	. . . 4 ⊢ (𝑐 = 𝐶 → ((𝑐‘𝑖) < (lastS‘𝑐) ↔ (𝐶‘𝑖) < (lastS‘𝐶)))
34	30, 33	raleqbidv 3354	. . 3 ⊢ (𝑐 = 𝐶 → (∀𝑖 ∈ (0..^((♯‘𝑐) − 1))(𝑐‘𝑖) < (lastS‘𝑐) ↔ ∀𝑖 ∈ (0..^((♯‘𝐶) − 1))(𝐶‘𝑖) < (lastS‘𝐶)))
35		chnub.2	. . 3 ⊢ (𝜑 → 𝐶 ∈ ( < Chain𝐴))
36		ral0 4536	. . . . 5 ⊢ ∀𝑖 ∈ ∅ (∅‘𝑖) < (lastS‘∅)
37		hash0 14416	. . . . . . . . 9 ⊢ (♯‘∅) = 0
38	37	oveq1i 7458	. . . . . . . 8 ⊢ ((♯‘∅) − 1) = (0 − 1)
39		df-neg 11523	. . . . . . . . 9 ⊢ -1 = (0 − 1)
40		neg1rr 12408	. . . . . . . . . 10 ⊢ -1 ∈ ℝ
41		0re 11292	. . . . . . . . . 10 ⊢ 0 ∈ ℝ
42		neg1lt0 12410	. . . . . . . . . 10 ⊢ -1 < 0
43	40, 41, 42	ltleii 11413	. . . . . . . . 9 ⊢ -1 ≤ 0
44	39, 43	eqbrtrri 5189	. . . . . . . 8 ⊢ (0 − 1) ≤ 0
45	38, 44	eqbrtri 5187	. . . . . . 7 ⊢ ((♯‘∅) − 1) ≤ 0
46		0z 12650	. . . . . . . 8 ⊢ 0 ∈ ℤ
47	37, 46	eqeltri 2840	. . . . . . . . 9 ⊢ (♯‘∅) ∈ ℤ
48		1z 12673	. . . . . . . . 9 ⊢ 1 ∈ ℤ
49		zsubcl 12685	. . . . . . . . 9 ⊢ (((♯‘∅) ∈ ℤ ∧ 1 ∈ ℤ) → ((♯‘∅) − 1) ∈ ℤ)
50	47, 48, 49	mp2an 691	. . . . . . . 8 ⊢ ((♯‘∅) − 1) ∈ ℤ
51		fzon 13737	. . . . . . . 8 ⊢ ((0 ∈ ℤ ∧ ((♯‘∅) − 1) ∈ ℤ) → (((♯‘∅) − 1) ≤ 0 ↔ (0..^((♯‘∅) − 1)) = ∅))
52	46, 50, 51	mp2an 691	. . . . . . 7 ⊢ (((♯‘∅) − 1) ≤ 0 ↔ (0..^((♯‘∅) − 1)) = ∅)
53	45, 52	mpbi 230	. . . . . 6 ⊢ (0..^((♯‘∅) − 1)) = ∅
54	53	raleqi 3332	. . . . 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 787	. . . . . . . . . . . . 13 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 = ∅) → 𝑑 ∈ ( < Chain𝐴))
58	57	chnwrd 32980	. . . . . . . . . . . 12 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 = ∅) → 𝑑 ∈ Word 𝐴)
59		ccatws1len 14668	. . . . . . . . . . . 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 6924	. . . . . . . . . . . . 13 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 = ∅) → (♯‘𝑑) = (♯‘∅))
63	62, 37	eqtrdi 2796	. . . . . . . . . . . 12 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 = ∅) → (♯‘𝑑) = 0)
64	63	oveq1d 7463	. . . . . . . . . . 11 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 = ∅) → ((♯‘𝑑) + 1) = (0 + 1))
65		0p1e1 12415	. . . . . . . . . . . 12 ⊢ (0 + 1) = 1
66	65	a1i 11	. . . . . . . . . . 11 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 = ∅) → (0 + 1) = 1)
67	60, 64, 66	3eqtrd 2784	. . . . . . . . . 10 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 = ∅) → (♯‘(𝑑 ++ ⟨“𝑥”⟩)) = 1)
68	67	oveq1d 7463	. . . . . . . . 9 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 = ∅) → ((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1) = (1 − 1))
69		1m1e0 12365	. . . . . . . . 9 ⊢ (1 − 1) = 0
70	68, 69	eqtrdi 2796	. . . . . . . 8 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 = ∅) → ((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1) = 0)
71	70	oveq2d 7464	. . . . . . 7 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 = ∅) → (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1)) = (0..^0))
72		fzo0 13740	. . . . . . 7 ⊢ (0..^0) = ∅
73	71, 72	eqtrdi 2796	. . . . . 6 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 = ∅) → (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1)) = ∅)
74		simplr 768	. . . . . . 7 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 = ∅) → 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1)))
75	74	ne0d 4365	. . . . . 6 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 = ∅) → (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1)) ≠ ∅)
76	73, 75	pm2.21ddne 3032	. . . . 5 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 = ∅) → ((𝑑 ++ ⟨“𝑥”⟩)‘𝑗) < (lastS‘(𝑑 ++ ⟨“𝑥”⟩)))
77		chnub.1	. . . . . . . 8 ⊢ (𝜑 → < Po 𝐴)
78	77	ad7antr 737	. . . . . . 7 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 ∈ (0..^((♯‘𝑑) − 1))) → < Po 𝐴)
79		simp-6r 787	. . . . . . . . . . . 12 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → 𝑑 ∈ ( < Chain𝐴))
80	79	chnwrd 32980	. . . . . . . . . . 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 785	. . . . . . . . . . 11 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → 𝑥 ∈ 𝐴)
83	82	adantr 480	. . . . . . . . . 10 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 ∈ (0..^((♯‘𝑑) − 1))) → 𝑥 ∈ 𝐴)
84		ccatws1cl 14664	. . . . . . . . . 10 ⊢ ((𝑑 ∈ Word 𝐴 ∧ 𝑥 ∈ 𝐴) → (𝑑 ++ ⟨“𝑥”⟩) ∈ Word 𝐴)
85	81, 83, 84	syl2anc 583	. . . . . . . . 9 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 ∈ (0..^((♯‘𝑑) − 1))) → (𝑑 ++ ⟨“𝑥”⟩) ∈ Word 𝐴)
86		lencl 14581	. . . . . . . . . . . . . . . 16 ⊢ (𝑑 ∈ Word 𝐴 → (♯‘𝑑) ∈ ℕ₀)
87	80, 86	syl 17	. . . . . . . . . . . . . . 15 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → (♯‘𝑑) ∈ ℕ₀)
88	87	nn0zd 12665	. . . . . . . . . . . . . 14 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → (♯‘𝑑) ∈ ℤ)
89		1zzd 12674	. . . . . . . . . . . . . 14 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → 1 ∈ ℤ)
90	88, 89	zsubcld 12752	. . . . . . . . . . . . 13 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → ((♯‘𝑑) − 1) ∈ ℤ)
91	88	peano2zd 12750	. . . . . . . . . . . . 13 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → ((♯‘𝑑) + 1) ∈ ℤ)
92	90	zred 12747	. . . . . . . . . . . . . 14 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → ((♯‘𝑑) − 1) ∈ ℝ)
93	91	zred 12747	. . . . . . . . . . . . . 14 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → ((♯‘𝑑) + 1) ∈ ℝ)
94		simpr 484	. . . . . . . . . . . . . . . . . 18 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → 𝑑 ≠ ∅)
95		hasheq0 14412	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑑 ∈ Word 𝐴 → ((♯‘𝑑) = 0 ↔ 𝑑 = ∅))
96	95	necon3bid 2991	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑑 ∈ Word 𝐴 → ((♯‘𝑑) ≠ 0 ↔ 𝑑 ≠ ∅))
97	96	biimpar 477	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑑 ∈ Word 𝐴 ∧ 𝑑 ≠ ∅) → (♯‘𝑑) ≠ 0)
98	80, 94, 97	syl2anc 583	. . . . . . . . . . . . . . . . 17 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → (♯‘𝑑) ≠ 0)
99		elnnne0 12567	. . . . . . . . . . . . . . . . 17 ⊢ ((♯‘𝑑) ∈ ℕ ↔ ((♯‘𝑑) ∈ ℕ₀ ∧ (♯‘𝑑) ≠ 0))
100	87, 98, 99	sylanbrc 582	. . . . . . . . . . . . . . . 16 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → (♯‘𝑑) ∈ ℕ)
101	100	nnred 12308	. . . . . . . . . . . . . . 15 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → (♯‘𝑑) ∈ ℝ)
102	101	ltm1d 12227	. . . . . . . . . . . . . . 15 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → ((♯‘𝑑) − 1) < (♯‘𝑑))
103	101	ltp1d 12225	. . . . . . . . . . . . . . 15 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → (♯‘𝑑) < ((♯‘𝑑) + 1))
104	92, 101, 93, 102, 103	lttrd 11451	. . . . . . . . . . . . . 14 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → ((♯‘𝑑) − 1) < ((♯‘𝑑) + 1))
105	92, 93, 104	ltled 11438	. . . . . . . . . . . . 13 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → ((♯‘𝑑) − 1) ≤ ((♯‘𝑑) + 1))
106		eluz2 12909	. . . . . . . . . . . . 13 ⊢ (((♯‘𝑑) + 1) ∈ (ℤ_≥‘((♯‘𝑑) − 1)) ↔ (((♯‘𝑑) − 1) ∈ ℤ ∧ ((♯‘𝑑) + 1) ∈ ℤ ∧ ((♯‘𝑑) − 1) ≤ ((♯‘𝑑) + 1)))
107	90, 91, 105, 106	syl3anbrc 1343	. . . . . . . . . . . 12 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → ((♯‘𝑑) + 1) ∈ (ℤ_≥‘((♯‘𝑑) − 1)))
108		fzoss2 13744	. . . . . . . . . . . 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 4008	. . . . . . . . . 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 7464	. . . . . . . . . 10 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 ∈ (0..^((♯‘𝑑) − 1))) → (0..^(♯‘(𝑑 ++ ⟨“𝑥”⟩))) = (0..^((♯‘𝑑) + 1)))
113	110, 112	eleqtrrd 2847	. . . . . . . . 9 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 ∈ (0..^((♯‘𝑑) − 1))) → 𝑗 ∈ (0..^(♯‘(𝑑 ++ ⟨“𝑥”⟩))))
114		wrdsymbcl 14575	. . . . . . . . 9 ⊢ (((𝑑 ++ ⟨“𝑥”⟩) ∈ Word 𝐴 ∧ 𝑗 ∈ (0..^(♯‘(𝑑 ++ ⟨“𝑥”⟩)))) → ((𝑑 ++ ⟨“𝑥”⟩)‘𝑗) ∈ 𝐴)
115	85, 113, 114	syl2anc 583	. . . . . . . 8 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 ∈ (0..^((♯‘𝑑) − 1))) → ((𝑑 ++ ⟨“𝑥”⟩)‘𝑗) ∈ 𝐴)
116		simplr 768	. . . . . . . . 9 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 ∈ (0..^((♯‘𝑑) − 1))) → 𝑑 ≠ ∅)
117		lswcl 14616	. . . . . . . . 9 ⊢ ((𝑑 ∈ Word 𝐴 ∧ 𝑑 ≠ ∅) → (lastS‘𝑑) ∈ 𝐴)
118	81, 116, 117	syl2anc 583	. . . . . . . 8 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 ∈ (0..^((♯‘𝑑) − 1))) → (lastS‘𝑑) ∈ 𝐴)
119		lswccats1 14682	. . . . . . . . . . 11 ⊢ ((𝑑 ∈ Word 𝐴 ∧ 𝑥 ∈ 𝐴) → (lastS‘(𝑑 ++ ⟨“𝑥”⟩)) = 𝑥)
120	80, 82, 119	syl2anc 583	. . . . . . . . . 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 2844	. . . . . . . 8 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 ∈ (0..^((♯‘𝑑) − 1))) → (lastS‘(𝑑 ++ ⟨“𝑥”⟩)) ∈ 𝐴)
123	115, 118, 122	3jca 1128	. . . . . . 7 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 ∈ (0..^((♯‘𝑑) − 1))) → (((𝑑 ++ ⟨“𝑥”⟩)‘𝑗) ∈ 𝐴 ∧ (lastS‘𝑑) ∈ 𝐴 ∧ (lastS‘(𝑑 ++ ⟨“𝑥”⟩)) ∈ 𝐴))
124		simplr 768	. . . . . . . . . . 11 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1)))
125	59	oveq1d 7463	. . . . . . . . . . . . . 14 ⊢ (𝑑 ∈ Word 𝐴 → ((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1) = (((♯‘𝑑) + 1) − 1))
126	80, 125	syl 17	. . . . . . . . . . . . 13 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → ((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1) = (((♯‘𝑑) + 1) − 1))
127	100	nncnd 12309	. . . . . . . . . . . . . 14 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → (♯‘𝑑) ∈ ℂ)
128		1cnd 11285	. . . . . . . . . . . . . 14 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → 1 ∈ ℂ)
129	127, 128	pncand 11648	. . . . . . . . . . . . 13 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → (((♯‘𝑑) + 1) − 1) = (♯‘𝑑))
130	126, 129	eqtrd 2780	. . . . . . . . . . . 12 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → ((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1) = (♯‘𝑑))
131	130	oveq2d 7464	. . . . . . . . . . 11 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1)) = (0..^(♯‘𝑑)))
132	124, 131	eleqtrd 2846	. . . . . . . . . 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 14674	. . . . . . . . 9 ⊢ ((𝑑 ∈ Word 𝐴 ∧ 𝑗 ∈ (0..^(♯‘𝑑))) → ((𝑑 ++ ⟨“𝑥”⟩)‘𝑗) = (𝑑‘𝑗))
135	81, 133, 134	syl2anc 583	. . . . . . . 8 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 ∈ (0..^((♯‘𝑑) − 1))) → ((𝑑 ++ ⟨“𝑥”⟩)‘𝑗) = (𝑑‘𝑗))
136		fveq2 6920	. . . . . . . . . 10 ⊢ (𝑖 = 𝑗 → (𝑑‘𝑖) = (𝑑‘𝑗))
137	136	breq1d 5176	. . . . . . . . 9 ⊢ (𝑖 = 𝑗 → ((𝑑‘𝑖) < (lastS‘𝑑) ↔ (𝑑‘𝑗) < (lastS‘𝑑)))
138		simp-4r 783	. . . . . . . . 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 3636	. . . . . . . 8 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 ∈ (0..^((♯‘𝑑) − 1))) → (𝑑‘𝑗) < (lastS‘𝑑))
141	135, 140	eqbrtrd 5188	. . . . . . 7 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 ∈ (0..^((♯‘𝑑) − 1))) → ((𝑑 ++ ⟨“𝑥”⟩)‘𝑗) < (lastS‘𝑑))
142		simp-4r 783	. . . . . . . . . 10 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥))
143	94	neneqd 2951	. . . . . . . . . 10 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → ¬ 𝑑 = ∅)
144	142, 143	orcnd 877	. . . . . . . . 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 5194	. . . . . . 7 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 ∈ (0..^((♯‘𝑑) − 1))) → (lastS‘𝑑) < (lastS‘(𝑑 ++ ⟨“𝑥”⟩)))
147		potr 5621	. . . . . . . 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 838	. . . . . 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 787	. . . . . . . . . 10 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 = ((♯‘𝑑) − 1)) → 𝑥 ∈ 𝐴)
153	152	s1cld 14651	. . . . . . . . 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 13808	. . . . . . . . . 10 ⊢ ((♯‘𝑑) ∈ ℕ → ((♯‘𝑑) − 1) ∈ (0..^(♯‘𝑑)))
156	154, 155	syl 17	. . . . . . . . 9 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 = ((♯‘𝑑) − 1)) → ((♯‘𝑑) − 1) ∈ (0..^(♯‘𝑑)))
157		ccatval1 14625	. . . . . . . . 9 ⊢ ((𝑑 ∈ Word 𝐴 ∧ ⟨“𝑥”⟩ ∈ Word 𝐴 ∧ ((♯‘𝑑) − 1) ∈ (0..^(♯‘𝑑))) → ((𝑑 ++ ⟨“𝑥”⟩)‘((♯‘𝑑) − 1)) = (𝑑‘((♯‘𝑑) − 1)))
158	151, 153, 156, 157	syl3anc 1371	. . . . . . . 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 6924	. . . . . . . 8 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 = ((♯‘𝑑) − 1)) → ((𝑑 ++ ⟨“𝑥”⟩)‘𝑗) = ((𝑑 ++ ⟨“𝑥”⟩)‘((♯‘𝑑) − 1)))
161		lsw 14612	. . . . . . . . 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 2790	. . . . . . 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 5198	. . . . . 6 ⊢ ((((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) ∧ 𝑗 = ((♯‘𝑑) − 1)) → ((𝑑 ++ ⟨“𝑥”⟩)‘𝑗) < (lastS‘(𝑑 ++ ⟨“𝑥”⟩)))
166	65	fveq2i 6923	. . . . . . . . . . 11 ⊢ (ℤ_≥‘(0 + 1)) = (ℤ_≥‘1)
167		nnuz 12946	. . . . . . . . . . 11 ⊢ ℕ = (ℤ_≥‘1)
168	166, 167	eqtr4i 2771	. . . . . . . . . 10 ⊢ (ℤ_≥‘(0 + 1)) = ℕ
169	100, 168	eleqtrrdi 2855	. . . . . . . . 9 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → (♯‘𝑑) ∈ (ℤ_≥‘(0 + 1)))
170		fzosplitsnm1 13791	. . . . . . . . 9 ⊢ ((0 ∈ ℤ ∧ (♯‘𝑑) ∈ (ℤ_≥‘(0 + 1))) → (0..^(♯‘𝑑)) = ((0..^((♯‘𝑑) − 1)) ∪ {((♯‘𝑑) − 1)}))
171	46, 169, 170	sylancr 586	. . . . . . . 8 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → (0..^(♯‘𝑑)) = ((0..^((♯‘𝑑) − 1)) ∪ {((♯‘𝑑) − 1)}))
172	132, 171	eleqtrd 2846	. . . . . . 7 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → 𝑗 ∈ ((0..^((♯‘𝑑) − 1)) ∪ {((♯‘𝑑) − 1)}))
173		elunsn 32541	. . . . . . . 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 959	. . . . 5 ⊢ (((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) ∧ 𝑑 ≠ ∅) → ((𝑑 ++ ⟨“𝑥”⟩)‘𝑗) < (lastS‘(𝑑 ++ ⟨“𝑥”⟩)))
177	76, 176	pm2.61dane 3035	. . . 4 ⊢ ((((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) ∧ 𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))) → ((𝑑 ++ ⟨“𝑥”⟩)‘𝑗) < (lastS‘(𝑑 ++ ⟨“𝑥”⟩)))
178	177	ralrimiva 3152	. . 3 ⊢ (((((𝜑 ∧ 𝑑 ∈ ( < Chain𝐴)) ∧ 𝑥 ∈ 𝐴) ∧ (𝑑 = ∅ ∨ (lastS‘𝑑) < 𝑥)) ∧ ∀𝑖 ∈ (0..^((♯‘𝑑) − 1))(𝑑‘𝑖) < (lastS‘𝑑)) → ∀𝑗 ∈ (0..^((♯‘(𝑑 ++ ⟨“𝑥”⟩)) − 1))((𝑑 ++ ⟨“𝑥”⟩)‘𝑗) < (lastS‘(𝑑 ++ ⟨“𝑥”⟩)))
179	9, 16, 27, 34, 35, 56, 178	chnind 32983	. 2 ⊢ (𝜑 → ∀𝑖 ∈ (0..^((♯‘𝐶) − 1))(𝐶‘𝑖) < (lastS‘𝐶))
180		chnub.3	. 2 ⊢ (𝜑 → 𝐼 ∈ (0..^((♯‘𝐶) − 1)))
181	2, 179, 180	rspcdva 3636	1 ⊢ (𝜑 → (𝐶‘𝐼) < (lastS‘𝐶))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 206 ∧ wa 395 ∨ wo 846 ∧ w3a 1087 = wceq 1537 ∈ wcel 2108 ≠ wne 2946 ∀wral 3067 ∪ cun 3974 ⊆ wss 3976 ∅c0 4352 {csn 4648 class class class wbr 5166 Po wpo 5605 ‘cfv 6573 (class class class)co 7448 0cc0 11184 1c1 11185 + caddc 11187 ≤ cle 11325 − cmin 11520 -cneg 11521 ℕcn 12293 ℕ₀cn0 12553 ℤcz 12639 ℤ_≥cuz 12903 ..^cfzo 13711 ♯chash 14379 Word cword 14562 lastSclsw 14610 ++ cconcat 14618 ⟨“cs1 14643 Chaincchn 32977

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1793 ax-4 1807 ax-5 1909 ax-6 1967 ax-7 2007 ax-8 2110 ax-9 2118 ax-10 2141 ax-11 2158 ax-12 2178 ax-ext 2711 ax-rep 5303 ax-sep 5317 ax-nul 5324 ax-pow 5383 ax-pr 5447 ax-un 7770 ax-cnex 11240 ax-resscn 11241 ax-1cn 11242 ax-icn 11243 ax-addcl 11244 ax-addrcl 11245 ax-mulcl 11246 ax-mulrcl 11247 ax-mulcom 11248 ax-addass 11249 ax-mulass 11250 ax-distr 11251 ax-i2m1 11252 ax-1ne0 11253 ax-1rid 11254 ax-rnegex 11255 ax-rrecex 11256 ax-cnre 11257 ax-pre-lttri 11258 ax-pre-lttrn 11259 ax-pre-ltadd 11260 ax-pre-mulgt0 11261

This theorem depends on definitions: df-bi 207 df-an 396 df-or 847 df-3or 1088 df-3an 1089 df-tru 1540 df-fal 1550 df-ex 1778 df-nf 1782 df-sb 2065 df-mo 2543 df-eu 2572 df-clab 2718 df-cleq 2732 df-clel 2819 df-nfc 2895 df-ne 2947 df-nel 3053 df-ral 3068 df-rex 3077 df-reu 3389 df-rab 3444 df-v 3490 df-sbc 3805 df-csb 3922 df-dif 3979 df-un 3981 df-in 3983 df-ss 3993 df-pss 3996 df-nul 4353 df-if 4549 df-pw 4624 df-sn 4649 df-pr 4651 df-op 4655 df-uni 4932 df-int 4971 df-iun 5017 df-br 5167 df-opab 5229 df-mpt 5250 df-tr 5284 df-id 5593 df-eprel 5599 df-po 5607 df-so 5608 df-fr 5652 df-we 5654 df-xp 5706 df-rel 5707 df-cnv 5708 df-co 5709 df-dm 5710 df-rn 5711 df-res 5712 df-ima 5713 df-pred 6332 df-ord 6398 df-on 6399 df-lim 6400 df-suc 6401 df-iota 6525 df-fun 6575 df-fn 6576 df-f 6577 df-f1 6578 df-fo 6579 df-f1o 6580 df-fv 6581 df-riota 7404 df-ov 7451 df-oprab 7452 df-mpo 7453 df-om 7904 df-1st 8030 df-2nd 8031 df-frecs 8322 df-wrecs 8353 df-recs 8427 df-rdg 8466 df-1o 8522 df-er 8763 df-en 9004 df-dom 9005 df-sdom 9006 df-fin 9007 df-card 10008 df-pnf 11326 df-mnf 11327 df-xr 11328 df-ltxr 11329 df-le 11330 df-sub 11522 df-neg 11523 df-nn 12294 df-n0 12554 df-xnn0 12626 df-z 12640 df-uz 12904 df-rp 13058 df-fz 13568 df-fzo 13712 df-hash 14380 df-word 14563 df-lsw 14611 df-concat 14619 df-s1 14644 df-substr 14689 df-pfx 14719 df-chn 32978

This theorem is referenced by: chnlt 32985

W3C validator