Theorem chnccat 18630

Description: Concatenate two chains. (Contributed by Ender Ting, 20-Jan-2026.)

Hypotheses

Ref	Expression
chnccat.1	⊢ (𝜑 → 𝑇 ∈ ( < Chain 𝐴))
chnccat.2	⊢ (𝜑 → 𝑈 ∈ ( < Chain 𝐴))
chnccat.3	⊢ (𝜑 → (𝑇 = ∅ ∨ 𝑈 = ∅ ∨ (lastS‘𝑇) < (𝑈‘0)))

Assertion

Ref	Expression
chnccat	⊢ (𝜑 → (𝑇 ++ 𝑈) ∈ ( < Chain 𝐴))

Proof of Theorem chnccat

Dummy variable 𝑛 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		chnccat.1	. . . 4 ⊢ (𝜑 → 𝑇 ∈ ( < Chain 𝐴))
2	1	chnwrd 18612	. . 3 ⊢ (𝜑 → 𝑇 ∈ Word 𝐴)
3		chnccat.2	. . . 4 ⊢ (𝜑 → 𝑈 ∈ ( < Chain 𝐴))
4	3	chnwrd 18612	. . 3 ⊢ (𝜑 → 𝑈 ∈ Word 𝐴)
5		ccatcl 14573	. . 3 ⊢ ((𝑇 ∈ Word 𝐴 ∧ 𝑈 ∈ Word 𝐴) → (𝑇 ++ 𝑈) ∈ Word 𝐴)
6	2, 4, 5	syl2anc 592	. 2 ⊢ (𝜑 → (𝑇 ++ 𝑈) ∈ Word 𝐴)
7		eqidd 2753	. . . . . . . . . . . 12 ⊢ (𝜑 → (♯‘𝑇) = (♯‘𝑇))
8	7, 2	wrdfd 14518	. . . . . . . . . . 11 ⊢ (𝜑 → 𝑇:(0..^(♯‘𝑇))⟶𝐴)
9	8	fdmd 6687	. . . . . . . . . 10 ⊢ (𝜑 → dom 𝑇 = (0..^(♯‘𝑇)))
10	9	difeq1d 4070	. . . . . . . . 9 ⊢ (𝜑 → (dom 𝑇 ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}) = ((0..^(♯‘𝑇)) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}))
11	10	eleq2d 2838	. . . . . . . 8 ⊢ (𝜑 → (𝑛 ∈ (dom 𝑇 ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}) ↔ 𝑛 ∈ ((0..^(♯‘𝑇)) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})))
12	11	biimpar 480	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑛 ∈ ((0..^(♯‘𝑇)) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → 𝑛 ∈ (dom 𝑇 ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}))
13		snsspr1 4762	. . . . . . . . . 10 ⊢ {0} ⊆ {0, ((♯‘𝑇) + (♯‘𝑈))}
14		sscon 4087	. . . . . . . . . 10 ⊢ ({0} ⊆ {0, ((♯‘𝑇) + (♯‘𝑈))} → (dom 𝑇 ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}) ⊆ (dom 𝑇 ∖ {0}))
15	13, 14	ax-mp 5	. . . . . . . . 9 ⊢ (dom 𝑇 ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}) ⊆ (dom 𝑇 ∖ {0})
16	15	sseli 3923	. . . . . . . 8 ⊢ (𝑛 ∈ (dom 𝑇 ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}) → 𝑛 ∈ (dom 𝑇 ∖ {0}))
17		ischn 18611	. . . . . . . . . . 11 ⊢ (𝑇 ∈ ( < Chain 𝐴) ↔ (𝑇 ∈ Word 𝐴 ∧ ∀𝑛 ∈ (dom 𝑇 ∖ {0})(𝑇‘(𝑛 − 1)) < (𝑇‘𝑛)))
18	1, 17	sylib 220	. . . . . . . . . 10 ⊢ (𝜑 → (𝑇 ∈ Word 𝐴 ∧ ∀𝑛 ∈ (dom 𝑇 ∖ {0})(𝑇‘(𝑛 − 1)) < (𝑇‘𝑛)))
19	18	simprd 498	. . . . . . . . 9 ⊢ (𝜑 → ∀𝑛 ∈ (dom 𝑇 ∖ {0})(𝑇‘(𝑛 − 1)) < (𝑇‘𝑛))
20	19	r19.21bi 3244	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑛 ∈ (dom 𝑇 ∖ {0})) → (𝑇‘(𝑛 − 1)) < (𝑇‘𝑛))
21	16, 20	sylan2 601	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑛 ∈ (dom 𝑇 ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → (𝑇‘(𝑛 − 1)) < (𝑇‘𝑛))
22	12, 21	syldan 599	. . . . . 6 ⊢ ((𝜑 ∧ 𝑛 ∈ ((0..^(♯‘𝑇)) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → (𝑇‘(𝑛 − 1)) < (𝑇‘𝑛))
23	2	adantr 483	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑛 ∈ ((0..^(♯‘𝑇)) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → 𝑇 ∈ Word 𝐴)
24	4	adantr 483	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑛 ∈ ((0..^(♯‘𝑇)) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → 𝑈 ∈ Word 𝐴)
25		sscon 4087	. . . . . . . . . . 11 ⊢ ({0} ⊆ {0, ((♯‘𝑇) + (♯‘𝑈))} → ((0..^(♯‘𝑇)) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}) ⊆ ((0..^(♯‘𝑇)) ∖ {0}))
26	13, 25	ax-mp 5	. . . . . . . . . 10 ⊢ ((0..^(♯‘𝑇)) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}) ⊆ ((0..^(♯‘𝑇)) ∖ {0})
27	26	sseli 3923	. . . . . . . . 9 ⊢ (𝑛 ∈ ((0..^(♯‘𝑇)) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}) → 𝑛 ∈ ((0..^(♯‘𝑇)) ∖ {0}))
28	27	adantl 484	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑛 ∈ ((0..^(♯‘𝑇)) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → 𝑛 ∈ ((0..^(♯‘𝑇)) ∖ {0}))
29		lencl 14532	. . . . . . . . . 10 ⊢ (𝑇 ∈ Word 𝐴 → (♯‘𝑇) ∈ ℕ0)
30	2, 29	syl 17	. . . . . . . . 9 ⊢ (𝜑 → (♯‘𝑇) ∈ ℕ0)
31	30	adantr 483	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑛 ∈ ((0..^(♯‘𝑇)) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → (♯‘𝑇) ∈ ℕ0)
32	28, 31	elfzodif0 13762	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑛 ∈ ((0..^(♯‘𝑇)) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → (𝑛 − 1) ∈ (0..^(♯‘𝑇)))
33		ccatval1 14576	. . . . . . 7 ⊢ ((𝑇 ∈ Word 𝐴 ∧ 𝑈 ∈ Word 𝐴 ∧ (𝑛 − 1) ∈ (0..^(♯‘𝑇))) → ((𝑇 ++ 𝑈)‘(𝑛 − 1)) = (𝑇‘(𝑛 − 1)))
34	23, 24, 32, 33	syl3anc 1382	. . . . . 6 ⊢ ((𝜑 ∧ 𝑛 ∈ ((0..^(♯‘𝑇)) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → ((𝑇 ++ 𝑈)‘(𝑛 − 1)) = (𝑇‘(𝑛 − 1)))
35		simpr 487	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑛 ∈ ((0..^(♯‘𝑇)) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → 𝑛 ∈ ((0..^(♯‘𝑇)) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}))
36	35	eldifad 3907	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑛 ∈ ((0..^(♯‘𝑇)) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → 𝑛 ∈ (0..^(♯‘𝑇)))
37		ccatval1 14576	. . . . . . 7 ⊢ ((𝑇 ∈ Word 𝐴 ∧ 𝑈 ∈ Word 𝐴 ∧ 𝑛 ∈ (0..^(♯‘𝑇))) → ((𝑇 ++ 𝑈)‘𝑛) = (𝑇‘𝑛))
38	23, 24, 36, 37	syl3anc 1382	. . . . . 6 ⊢ ((𝜑 ∧ 𝑛 ∈ ((0..^(♯‘𝑇)) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → ((𝑇 ++ 𝑈)‘𝑛) = (𝑇‘𝑛))
39	22, 34, 38	3brtr4d 5122	. . . . 5 ⊢ ((𝜑 ∧ 𝑛 ∈ ((0..^(♯‘𝑇)) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → ((𝑇 ++ 𝑈)‘(𝑛 − 1)) < ((𝑇 ++ 𝑈)‘𝑛))
40	39	adantlr 723	. . . 4 ⊢ (((𝜑 ∧ 𝑛 ∈ (dom (𝑇 ++ 𝑈) ∖ {0})) ∧ 𝑛 ∈ ((0..^(♯‘𝑇)) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → ((𝑇 ++ 𝑈)‘(𝑛 − 1)) < ((𝑇 ++ 𝑈)‘𝑛))
41		simpr 487	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}))
42	41	adantr 483	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ 𝑇 = ∅) → 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}))
43		noel 4281	. . . . . . . 8 ⊢ ¬ 𝑛 ∈ ∅
44		fveq2 6852	. . . . . . . . . . . . . 14 ⊢ (𝑇 = ∅ → (♯‘𝑇) = (♯‘∅))
45		hash0 14366	. . . . . . . . . . . . . 14 ⊢ (♯‘∅) = 0
46	44, 45	eqtrdi 2803	. . . . . . . . . . . . 13 ⊢ (𝑇 = ∅ → (♯‘𝑇) = 0)
47	46	adantl 484	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ 𝑇 = ∅) → (♯‘𝑇) = 0)
48	47	sneqd 4584	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ 𝑇 = ∅) → {(♯‘𝑇)} = {0})
49	48	difeq1d 4070	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ 𝑇 = ∅) → ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}) = ({0} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}))
50		difpr 4753	. . . . . . . . . . 11 ⊢ ({0} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}) = (({0} ∖ {0}) ∖ {((♯‘𝑇) + (♯‘𝑈))})
51		difid 4319	. . . . . . . . . . . 12 ⊢ ({0} ∖ {0}) = ∅
52	51	difeq1i 4067	. . . . . . . . . . 11 ⊢ (({0} ∖ {0}) ∖ {((♯‘𝑇) + (♯‘𝑈))}) = (∅ ∖ {((♯‘𝑇) + (♯‘𝑈))})
53		0dif 4349	. . . . . . . . . . 11 ⊢ (∅ ∖ {((♯‘𝑇) + (♯‘𝑈))}) = ∅
54	50, 52, 53	3eqtri 2779	. . . . . . . . . 10 ⊢ ({0} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}) = ∅
55	49, 54	eqtrdi 2803	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ 𝑇 = ∅) → ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}) = ∅)
56	55	eleq2d 2838	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ 𝑇 = ∅) → (𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}) ↔ 𝑛 ∈ ∅))
57	43, 56	mtbiri 329	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ 𝑇 = ∅) → ¬ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}))
58	42, 57	pm2.21dd 197	. . . . . 6 ⊢ (((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ 𝑇 = ∅) → ((𝑇 ++ 𝑈)‘(𝑛 − 1)) < ((𝑇 ++ 𝑈)‘𝑛))
59		eldifi 4075	. . . . . . . . 9 ⊢ (𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}) → 𝑛 ∈ {(♯‘𝑇)})
60	59	elsnd 4590	. . . . . . . 8 ⊢ (𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}) → 𝑛 = (♯‘𝑇))
61	60	ad2antlr 735	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ 𝑈 = ∅) → 𝑛 = (♯‘𝑇))
62		vex 3448	. . . . . . . . 9 ⊢ 𝑛 ∈ V
63	62	a1i 11	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ 𝑈 = ∅) → 𝑛 ∈ V)
64		eldifn 4076	. . . . . . . . . 10 ⊢ (𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}) → ¬ 𝑛 ∈ {0, ((♯‘𝑇) + (♯‘𝑈))})
65	64	ad2antlr 735	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ 𝑈 = ∅) → ¬ 𝑛 ∈ {0, ((♯‘𝑇) + (♯‘𝑈))})
66		fveq2 6852	. . . . . . . . . . . . . 14 ⊢ (𝑈 = ∅ → (♯‘𝑈) = (♯‘∅))
67	66, 45	eqtrdi 2803	. . . . . . . . . . . . 13 ⊢ (𝑈 = ∅ → (♯‘𝑈) = 0)
68	67	adantl 484	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ 𝑈 = ∅) → (♯‘𝑈) = 0)
69	68	oveq2d 7397	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ 𝑈 = ∅) → ((♯‘𝑇) + (♯‘𝑈)) = ((♯‘𝑇) + 0))
70		nn0cn 12477	. . . . . . . . . . . . . . 15 ⊢ ((♯‘𝑇) ∈ ℕ0 → (♯‘𝑇) ∈ ℂ)
71	2, 29, 70	3syl 18	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (♯‘𝑇) ∈ ℂ)
72	71	adantr 483	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → (♯‘𝑇) ∈ ℂ)
73	72	adantr 483	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ 𝑈 = ∅) → (♯‘𝑇) ∈ ℂ)
74	73	addridd 11369	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ 𝑈 = ∅) → ((♯‘𝑇) + 0) = (♯‘𝑇))
75	69, 74	eqtrd 2787	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ 𝑈 = ∅) → ((♯‘𝑇) + (♯‘𝑈)) = (♯‘𝑇))
76	75	preq2d 4689	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ 𝑈 = ∅) → {0, ((♯‘𝑇) + (♯‘𝑈))} = {0, (♯‘𝑇)})
77	65, 76	neleqtrd 2874	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ 𝑈 = ∅) → ¬ 𝑛 ∈ {0, (♯‘𝑇)})
78	63, 77	nelpr2 4602	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ 𝑈 = ∅) → 𝑛 ≠ (♯‘𝑇))
79	61, 78	pm2.21ddne 3031	. . . . . 6 ⊢ (((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ 𝑈 = ∅) → ((𝑇 ++ 𝑈)‘(𝑛 − 1)) < ((𝑇 ++ 𝑈)‘𝑛))
80		simpr 487	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ (lastS‘𝑇) < (𝑈‘0)) → (lastS‘𝑇) < (𝑈‘0))
81	2	adantr 483	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → 𝑇 ∈ Word 𝐴)
82	81	adantr 483	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ (lastS‘𝑇) < (𝑈‘0)) → 𝑇 ∈ Word 𝐴)
83	4	adantr 483	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → 𝑈 ∈ Word 𝐴)
84	83	adantr 483	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ (lastS‘𝑇) < (𝑈‘0)) → 𝑈 ∈ Word 𝐴)
85	41	eldifad 3907	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → 𝑛 ∈ {(♯‘𝑇)})
86	85	elsnd 4590	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → 𝑛 = (♯‘𝑇))
87	86	oveq1d 7396	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → (𝑛 − 1) = ((♯‘𝑇) − 1))
88	81, 29	syl 17	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → (♯‘𝑇) ∈ ℕ0)
89		sscon 4087	. . . . . . . . . . . . . . . . . . 19 ⊢ ({0} ⊆ {0, ((♯‘𝑇) + (♯‘𝑈))} → ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}) ⊆ ({(♯‘𝑇)} ∖ {0}))
90	13, 89	ax-mp 5	. . . . . . . . . . . . . . . . . 18 ⊢ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}) ⊆ ({(♯‘𝑇)} ∖ {0})
91	90	sseli 3923	. . . . . . . . . . . . . . . . 17 ⊢ (𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}) → 𝑛 ∈ ({(♯‘𝑇)} ∖ {0}))
92	60, 91	eqeltrrd 2853	. . . . . . . . . . . . . . . 16 ⊢ (𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}) → (♯‘𝑇) ∈ ({(♯‘𝑇)} ∖ {0}))
93	92	eldifbd 3908	. . . . . . . . . . . . . . 15 ⊢ (𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}) → ¬ (♯‘𝑇) ∈ {0})
94	93	adantl 484	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → ¬ (♯‘𝑇) ∈ {0})
95	88, 94	eldifd 3906	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → (♯‘𝑇) ∈ (ℕ0 ∖ {0}))
96		dfn2 12480	. . . . . . . . . . . . 13 ⊢ ℕ = (ℕ0 ∖ {0})
97	95, 96	eleqtrrdi 2863	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → (♯‘𝑇) ∈ ℕ)
98		fzo0end 13750	. . . . . . . . . . . 12 ⊢ ((♯‘𝑇) ∈ ℕ → ((♯‘𝑇) − 1) ∈ (0..^(♯‘𝑇)))
99	97, 98	syl 17	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → ((♯‘𝑇) − 1) ∈ (0..^(♯‘𝑇)))
100	87, 99	eqeltrd 2852	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → (𝑛 − 1) ∈ (0..^(♯‘𝑇)))
101	100	adantr 483	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ (lastS‘𝑇) < (𝑈‘0)) → (𝑛 − 1) ∈ (0..^(♯‘𝑇)))
102	82, 84, 101, 33	syl3anc 1382	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ (lastS‘𝑇) < (𝑈‘0)) → ((𝑇 ++ 𝑈)‘(𝑛 − 1)) = (𝑇‘(𝑛 − 1)))
103	60	oveq1d 7396	. . . . . . . . . . . 12 ⊢ (𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}) → (𝑛 − 1) = ((♯‘𝑇) − 1))
104	103	adantl 484	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → (𝑛 − 1) = ((♯‘𝑇) − 1))
105	104	fveq2d 6856	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → (𝑇‘(𝑛 − 1)) = (𝑇‘((♯‘𝑇) − 1)))
106		lsw 14563	. . . . . . . . . . 11 ⊢ (𝑇 ∈ Word 𝐴 → (lastS‘𝑇) = (𝑇‘((♯‘𝑇) − 1)))
107	81, 106	syl 17	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → (lastS‘𝑇) = (𝑇‘((♯‘𝑇) − 1)))
108	105, 107	eqtr4d 2790	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → (𝑇‘(𝑛 − 1)) = (lastS‘𝑇))
109	108	adantr 483	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ (lastS‘𝑇) < (𝑈‘0)) → (𝑇‘(𝑛 − 1)) = (lastS‘𝑇))
110	102, 109	eqtrd 2787	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ (lastS‘𝑇) < (𝑈‘0)) → ((𝑇 ++ 𝑈)‘(𝑛 − 1)) = (lastS‘𝑇))
111	86	adantr 483	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ (lastS‘𝑇) < (𝑈‘0)) → 𝑛 = (♯‘𝑇))
112	111	fveq2d 6856	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ (lastS‘𝑇) < (𝑈‘0)) → ((𝑇 ++ 𝑈)‘𝑛) = ((𝑇 ++ 𝑈)‘(♯‘𝑇)))
113		lencl 14532	. . . . . . . . . . . . . 14 ⊢ (𝑈 ∈ Word 𝐴 → (♯‘𝑈) ∈ ℕ0)
114	4, 113	syl 17	. . . . . . . . . . . . 13 ⊢ (𝜑 → (♯‘𝑈) ∈ ℕ0)
115	114	adantr 483	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → (♯‘𝑈) ∈ ℕ0)
116	81	adantr 483	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ (♯‘𝑈) = 0) → 𝑇 ∈ Word 𝐴)
117	116, 29, 70	3syl 18	. . . . . . . . . . . . . . . . 17 ⊢ (((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ (♯‘𝑈) = 0) → (♯‘𝑇) ∈ ℂ)
118		simpr 487	. . . . . . . . . . . . . . . . 17 ⊢ (((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ (♯‘𝑈) = 0) → (♯‘𝑈) = 0)
119	117, 118	jca 518	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ (♯‘𝑈) = 0) → ((♯‘𝑇) ∈ ℂ ∧ (♯‘𝑈) = 0))
120		prid2g 4710	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((♯‘𝑇) ∈ ℂ → (♯‘𝑇) ∈ {0, (♯‘𝑇)})
121	120	adantr 483	. . . . . . . . . . . . . . . . . . 19 ⊢ (((♯‘𝑇) ∈ ℂ ∧ (♯‘𝑈) = 0) → (♯‘𝑇) ∈ {0, (♯‘𝑇)})
122		simpr 487	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (((♯‘𝑇) ∈ ℂ ∧ (♯‘𝑈) = 0) → (♯‘𝑈) = 0)
123	122	oveq2d 7397	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (((♯‘𝑇) ∈ ℂ ∧ (♯‘𝑈) = 0) → ((♯‘𝑇) + (♯‘𝑈)) = ((♯‘𝑇) + 0))
124		addrid 11349	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((♯‘𝑇) ∈ ℂ → ((♯‘𝑇) + 0) = (♯‘𝑇))
125	124	adantr 483	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (((♯‘𝑇) ∈ ℂ ∧ (♯‘𝑈) = 0) → ((♯‘𝑇) + 0) = (♯‘𝑇))
126	123, 125	eqtrd 2787	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((♯‘𝑇) ∈ ℂ ∧ (♯‘𝑈) = 0) → ((♯‘𝑇) + (♯‘𝑈)) = (♯‘𝑇))
127	126	preq2d 4689	. . . . . . . . . . . . . . . . . . 19 ⊢ (((♯‘𝑇) ∈ ℂ ∧ (♯‘𝑈) = 0) → {0, ((♯‘𝑇) + (♯‘𝑈))} = {0, (♯‘𝑇)})
128	121, 127	eleqtrrd 2855	. . . . . . . . . . . . . . . . . 18 ⊢ (((♯‘𝑇) ∈ ℂ ∧ (♯‘𝑈) = 0) → (♯‘𝑇) ∈ {0, ((♯‘𝑇) + (♯‘𝑈))})
129	128	snssd 4735	. . . . . . . . . . . . . . . . 17 ⊢ (((♯‘𝑇) ∈ ℂ ∧ (♯‘𝑈) = 0) → {(♯‘𝑇)} ⊆ {0, ((♯‘𝑇) + (♯‘𝑈))})
130		ssdif0 4309	. . . . . . . . . . . . . . . . 17 ⊢ ({(♯‘𝑇)} ⊆ {0, ((♯‘𝑇) + (♯‘𝑈))} ↔ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}) = ∅)
131	129, 130	sylib 220	. . . . . . . . . . . . . . . 16 ⊢ (((♯‘𝑇) ∈ ℂ ∧ (♯‘𝑈) = 0) → ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}) = ∅)
132		nel02 4282	. . . . . . . . . . . . . . . 16 ⊢ (({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}) = ∅ → ¬ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}))
133	119, 131, 132	3syl 18	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ (♯‘𝑈) = 0) → ¬ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}))
134	133	ex 415	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → ((♯‘𝑈) = 0 → ¬ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})))
135	41, 134	mt2d 136	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → ¬ (♯‘𝑈) = 0)
136	135	neqned 2954	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → (♯‘𝑈) ≠ 0)
137		elnnne0 12481	. . . . . . . . . . . 12 ⊢ ((♯‘𝑈) ∈ ℕ ↔ ((♯‘𝑈) ∈ ℕ0 ∧ (♯‘𝑈) ≠ 0))
138	115, 136, 137	sylanbrc 591	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → (♯‘𝑈) ∈ ℕ)
139	138	adantr 483	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ (lastS‘𝑇) < (𝑈‘0)) → (♯‘𝑈) ∈ ℕ)
140		lbfzo0 13691	. . . . . . . . . 10 ⊢ (0 ∈ (0..^(♯‘𝑈)) ↔ (♯‘𝑈) ∈ ℕ)
141	139, 140	sylibr 236	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ (lastS‘𝑇) < (𝑈‘0)) → 0 ∈ (0..^(♯‘𝑈)))
142		addlid 11352	. . . . . . . . . . . . . 14 ⊢ ((♯‘𝑇) ∈ ℂ → (0 + (♯‘𝑇)) = (♯‘𝑇))
143	142	eqcomd 2758	. . . . . . . . . . . . 13 ⊢ ((♯‘𝑇) ∈ ℂ → (♯‘𝑇) = (0 + (♯‘𝑇)))
144	143	fveq2d 6856	. . . . . . . . . . . 12 ⊢ ((♯‘𝑇) ∈ ℂ → ((𝑇 ++ 𝑈)‘(♯‘𝑇)) = ((𝑇 ++ 𝑈)‘(0 + (♯‘𝑇))))
145	29, 70, 144	3syl 18	. . . . . . . . . . 11 ⊢ (𝑇 ∈ Word 𝐴 → ((𝑇 ++ 𝑈)‘(♯‘𝑇)) = ((𝑇 ++ 𝑈)‘(0 + (♯‘𝑇))))
146	145	3ad2ant1 1142	. . . . . . . . . 10 ⊢ ((𝑇 ∈ Word 𝐴 ∧ 𝑈 ∈ Word 𝐴 ∧ 0 ∈ (0..^(♯‘𝑈))) → ((𝑇 ++ 𝑈)‘(♯‘𝑇)) = ((𝑇 ++ 𝑈)‘(0 + (♯‘𝑇))))
147		ccatval3 14578	. . . . . . . . . 10 ⊢ ((𝑇 ∈ Word 𝐴 ∧ 𝑈 ∈ Word 𝐴 ∧ 0 ∈ (0..^(♯‘𝑈))) → ((𝑇 ++ 𝑈)‘(0 + (♯‘𝑇))) = (𝑈‘0))
148	146, 147	eqtrd 2787	. . . . . . . . 9 ⊢ ((𝑇 ∈ Word 𝐴 ∧ 𝑈 ∈ Word 𝐴 ∧ 0 ∈ (0..^(♯‘𝑈))) → ((𝑇 ++ 𝑈)‘(♯‘𝑇)) = (𝑈‘0))
149	82, 84, 141, 148	syl3anc 1382	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ (lastS‘𝑇) < (𝑈‘0)) → ((𝑇 ++ 𝑈)‘(♯‘𝑇)) = (𝑈‘0))
150	112, 149	eqtrd 2787	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ (lastS‘𝑇) < (𝑈‘0)) → ((𝑇 ++ 𝑈)‘𝑛) = (𝑈‘0))
151	80, 110, 150	3brtr4d 5122	. . . . . 6 ⊢ (((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ (lastS‘𝑇) < (𝑈‘0)) → ((𝑇 ++ 𝑈)‘(𝑛 − 1)) < ((𝑇 ++ 𝑈)‘𝑛))
152		chnccat.3	. . . . . . 7 ⊢ (𝜑 → (𝑇 = ∅ ∨ 𝑈 = ∅ ∨ (lastS‘𝑇) < (𝑈‘0)))
153	152	adantr 483	. . . . . 6 ⊢ ((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → (𝑇 = ∅ ∨ 𝑈 = ∅ ∨ (lastS‘𝑇) < (𝑈‘0)))
154	58, 79, 151, 153	mpjao3dan 1443	. . . . 5 ⊢ ((𝜑 ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → ((𝑇 ++ 𝑈)‘(𝑛 − 1)) < ((𝑇 ++ 𝑈)‘𝑛))
155	154	adantlr 723	. . . 4 ⊢ (((𝜑 ∧ 𝑛 ∈ (dom (𝑇 ++ 𝑈) ∖ {0})) ∧ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → ((𝑇 ++ 𝑈)‘(𝑛 − 1)) < ((𝑇 ++ 𝑈)‘𝑛))
156		simpr 487	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑛 ∈ ((((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → 𝑛 ∈ ((((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}))
157		eldifi 4075	. . . . . . . . . . . 12 ⊢ (𝑛 ∈ ((((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}) → 𝑛 ∈ (((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}))
158	157	eldifad 3907	. . . . . . . . . . 11 ⊢ (𝑛 ∈ ((((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}) → 𝑛 ∈ ((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))))
159		elfzoelz 13650	. . . . . . . . . . 11 ⊢ (𝑛 ∈ ((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) → 𝑛 ∈ ℤ)
160	158, 159	syl 17	. . . . . . . . . 10 ⊢ (𝑛 ∈ ((((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}) → 𝑛 ∈ ℤ)
161		zcn 12559	. . . . . . . . . 10 ⊢ (𝑛 ∈ ℤ → 𝑛 ∈ ℂ)
162	156, 160, 161	3syl 18	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑛 ∈ ((((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → 𝑛 ∈ ℂ)
163		1cnd 11161	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑛 ∈ ((((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → 1 ∈ ℂ)
164	71	adantr 483	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑛 ∈ ((((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → (♯‘𝑇) ∈ ℂ)
165	162, 163, 164	sub32d 11560	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑛 ∈ ((((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → ((𝑛 − 1) − (♯‘𝑇)) = ((𝑛 − (♯‘𝑇)) − 1))
166	165	fveq2d 6856	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑛 ∈ ((((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → (𝑈‘((𝑛 − 1) − (♯‘𝑇))) = (𝑈‘((𝑛 − (♯‘𝑇)) − 1)))
167	3	adantr 483	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑛 ∈ ((((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → 𝑈 ∈ ( < Chain 𝐴))
168	158	adantl 484	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑛 ∈ ((((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → 𝑛 ∈ ((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))))
169		nn0z 12578	. . . . . . . . . . . . 13 ⊢ ((♯‘𝑈) ∈ ℕ0 → (♯‘𝑈) ∈ ℤ)
170	4, 113, 169	3syl 18	. . . . . . . . . . . 12 ⊢ (𝜑 → (♯‘𝑈) ∈ ℤ)
171	170	adantr 483	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑛 ∈ ((((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → (♯‘𝑈) ∈ ℤ)
172		fzosubel3 13718	. . . . . . . . . . 11 ⊢ ((𝑛 ∈ ((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∧ (♯‘𝑈) ∈ ℤ) → (𝑛 − (♯‘𝑇)) ∈ (0..^(♯‘𝑈)))
173	168, 171, 172	syl2anc 592	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑛 ∈ ((((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → (𝑛 − (♯‘𝑇)) ∈ (0..^(♯‘𝑈)))
174		simpl 485	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑛 ∈ ((((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → 𝜑)
175	156	eldifad 3907	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑛 ∈ ((((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → 𝑛 ∈ (((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}))
176	174, 175	jca 518	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑛 ∈ ((((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → (𝜑 ∧ 𝑛 ∈ (((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)})))
177		eldifi 4075	. . . . . . . . . . . . . 14 ⊢ (𝑛 ∈ (((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}) → 𝑛 ∈ ((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))))
178	177, 159, 161	3syl 18	. . . . . . . . . . . . 13 ⊢ (𝑛 ∈ (((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}) → 𝑛 ∈ ℂ)
179	178	adantl 484	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑛 ∈ (((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)})) → 𝑛 ∈ ℂ)
180	71	adantr 483	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑛 ∈ (((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)})) → (♯‘𝑇) ∈ ℂ)
181		eldifsni 4740	. . . . . . . . . . . . 13 ⊢ (𝑛 ∈ (((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}) → 𝑛 ≠ (♯‘𝑇))
182	181	adantl 484	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑛 ∈ (((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)})) → 𝑛 ≠ (♯‘𝑇))
183	179, 180, 182	subne0d 11537	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑛 ∈ (((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)})) → (𝑛 − (♯‘𝑇)) ≠ 0)
184		nelsn 4615	. . . . . . . . . . 11 ⊢ ((𝑛 − (♯‘𝑇)) ≠ 0 → ¬ (𝑛 − (♯‘𝑇)) ∈ {0})
185	176, 183, 184	3syl 18	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑛 ∈ ((((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → ¬ (𝑛 − (♯‘𝑇)) ∈ {0})
186	173, 185	eldifd 3906	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑛 ∈ ((((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → (𝑛 − (♯‘𝑇)) ∈ ((0..^(♯‘𝑈)) ∖ {0}))
187		eqidd 2753	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (♯‘𝑈) = (♯‘𝑈))
188	187, 4	wrdfd 14518	. . . . . . . . . . . . 13 ⊢ (𝜑 → 𝑈:(0..^(♯‘𝑈))⟶𝐴)
189	188	fdmd 6687	. . . . . . . . . . . 12 ⊢ (𝜑 → dom 𝑈 = (0..^(♯‘𝑈)))
190	189	difeq1d 4070	. . . . . . . . . . 11 ⊢ (𝜑 → (dom 𝑈 ∖ {0}) = ((0..^(♯‘𝑈)) ∖ {0}))
191	190	eleq2d 2838	. . . . . . . . . 10 ⊢ (𝜑 → ((𝑛 − (♯‘𝑇)) ∈ (dom 𝑈 ∖ {0}) ↔ (𝑛 − (♯‘𝑇)) ∈ ((0..^(♯‘𝑈)) ∖ {0})))
192	191	biimpar 480	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑛 − (♯‘𝑇)) ∈ ((0..^(♯‘𝑈)) ∖ {0})) → (𝑛 − (♯‘𝑇)) ∈ (dom 𝑈 ∖ {0}))
193	186, 192	syldan 599	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑛 ∈ ((((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → (𝑛 − (♯‘𝑇)) ∈ (dom 𝑈 ∖ {0}))
194	167, 193	chnltm1 18613	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑛 ∈ ((((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → (𝑈‘((𝑛 − (♯‘𝑇)) − 1)) < (𝑈‘(𝑛 − (♯‘𝑇))))
195	166, 194	eqbrtrd 5112	. . . . . 6 ⊢ ((𝜑 ∧ 𝑛 ∈ ((((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → (𝑈‘((𝑛 − 1) − (♯‘𝑇))) < (𝑈‘(𝑛 − (♯‘𝑇))))
196	2	adantr 483	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑛 ∈ ((((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → 𝑇 ∈ Word 𝐴)
197	4	adantr 483	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑛 ∈ ((((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → 𝑈 ∈ Word 𝐴)
198	177, 159	syl 17	. . . . . . . . . . . 12 ⊢ (𝑛 ∈ (((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}) → 𝑛 ∈ ℤ)
199	198	adantl 484	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑛 ∈ (((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)})) → 𝑛 ∈ ℤ)
200		nn0z 12578	. . . . . . . . . . . . 13 ⊢ ((♯‘𝑇) ∈ ℕ0 → (♯‘𝑇) ∈ ℤ)
201	2, 29, 200	3syl 18	. . . . . . . . . . . 12 ⊢ (𝜑 → (♯‘𝑇) ∈ ℤ)
202	201	adantr 483	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑛 ∈ (((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)})) → (♯‘𝑇) ∈ ℤ)
203	199, 202	jca 518	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑛 ∈ (((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)})) → (𝑛 ∈ ℤ ∧ (♯‘𝑇) ∈ ℤ))
204		elfzole1 13659	. . . . . . . . . . . 12 ⊢ (𝑛 ∈ ((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) → (♯‘𝑇) ≤ 𝑛)
205	177, 204	syl 17	. . . . . . . . . . 11 ⊢ (𝑛 ∈ (((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}) → (♯‘𝑇) ≤ 𝑛)
206	205	adantl 484	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑛 ∈ (((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)})) → (♯‘𝑇) ≤ 𝑛)
207		eldifn 4076	. . . . . . . . . . . 12 ⊢ (𝑛 ∈ (((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}) → ¬ 𝑛 ∈ {(♯‘𝑇)})
208		velsn 4588	. . . . . . . . . . . . . . 15 ⊢ (𝑛 ∈ {(♯‘𝑇)} ↔ 𝑛 = (♯‘𝑇))
209	208	biimpri 230	. . . . . . . . . . . . . 14 ⊢ (𝑛 = (♯‘𝑇) → 𝑛 ∈ {(♯‘𝑇)})
210	209	necon3bi 2973	. . . . . . . . . . . . 13 ⊢ (¬ 𝑛 ∈ {(♯‘𝑇)} → 𝑛 ≠ (♯‘𝑇))
211	210	necomd 3002	. . . . . . . . . . . 12 ⊢ (¬ 𝑛 ∈ {(♯‘𝑇)} → (♯‘𝑇) ≠ 𝑛)
212	207, 211	syl 17	. . . . . . . . . . 11 ⊢ (𝑛 ∈ (((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}) → (♯‘𝑇) ≠ 𝑛)
213	212	adantl 484	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑛 ∈ (((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)})) → (♯‘𝑇) ≠ 𝑛)
214		simp1r 1208	. . . . . . . . . . . . . 14 ⊢ (((𝑛 ∈ ℤ ∧ (♯‘𝑇) ∈ ℤ) ∧ (♯‘𝑇) ≤ 𝑛 ∧ (♯‘𝑇) ≠ 𝑛) → (♯‘𝑇) ∈ ℤ)
215	214	zred 12663	. . . . . . . . . . . . 13 ⊢ (((𝑛 ∈ ℤ ∧ (♯‘𝑇) ∈ ℤ) ∧ (♯‘𝑇) ≤ 𝑛 ∧ (♯‘𝑇) ≠ 𝑛) → (♯‘𝑇) ∈ ℝ)
216		simp1l 1207	. . . . . . . . . . . . . 14 ⊢ (((𝑛 ∈ ℤ ∧ (♯‘𝑇) ∈ ℤ) ∧ (♯‘𝑇) ≤ 𝑛 ∧ (♯‘𝑇) ≠ 𝑛) → 𝑛 ∈ ℤ)
217	216	zred 12663	. . . . . . . . . . . . 13 ⊢ (((𝑛 ∈ ℤ ∧ (♯‘𝑇) ∈ ℤ) ∧ (♯‘𝑇) ≤ 𝑛 ∧ (♯‘𝑇) ≠ 𝑛) → 𝑛 ∈ ℝ)
218		simp2 1146	. . . . . . . . . . . . 13 ⊢ (((𝑛 ∈ ℤ ∧ (♯‘𝑇) ∈ ℤ) ∧ (♯‘𝑇) ≤ 𝑛 ∧ (♯‘𝑇) ≠ 𝑛) → (♯‘𝑇) ≤ 𝑛)
219		simp3 1147	. . . . . . . . . . . . . 14 ⊢ (((𝑛 ∈ ℤ ∧ (♯‘𝑇) ∈ ℤ) ∧ (♯‘𝑇) ≤ 𝑛 ∧ (♯‘𝑇) ≠ 𝑛) → (♯‘𝑇) ≠ 𝑛)
220	219	necomd 3002	. . . . . . . . . . . . 13 ⊢ (((𝑛 ∈ ℤ ∧ (♯‘𝑇) ∈ ℤ) ∧ (♯‘𝑇) ≤ 𝑛 ∧ (♯‘𝑇) ≠ 𝑛) → 𝑛 ≠ (♯‘𝑇))
221	215, 217, 218, 220	leneltd 11323	. . . . . . . . . . . 12 ⊢ (((𝑛 ∈ ℤ ∧ (♯‘𝑇) ∈ ℤ) ∧ (♯‘𝑇) ≤ 𝑛 ∧ (♯‘𝑇) ≠ 𝑛) → (♯‘𝑇) < 𝑛)
222		simp1 1145	. . . . . . . . . . . . . 14 ⊢ (((𝑛 ∈ ℤ ∧ (♯‘𝑇) ∈ ℤ) ∧ (♯‘𝑇) ≤ 𝑛 ∧ (♯‘𝑇) ≠ 𝑛) → (𝑛 ∈ ℤ ∧ (♯‘𝑇) ∈ ℤ))
223	222	ancomd 464	. . . . . . . . . . . . 13 ⊢ (((𝑛 ∈ ℤ ∧ (♯‘𝑇) ∈ ℤ) ∧ (♯‘𝑇) ≤ 𝑛 ∧ (♯‘𝑇) ≠ 𝑛) → ((♯‘𝑇) ∈ ℤ ∧ 𝑛 ∈ ℤ))
224		zltp1le 12607	. . . . . . . . . . . . 13 ⊢ (((♯‘𝑇) ∈ ℤ ∧ 𝑛 ∈ ℤ) → ((♯‘𝑇) < 𝑛 ↔ ((♯‘𝑇) + 1) ≤ 𝑛))
225	223, 224	syl 17	. . . . . . . . . . . 12 ⊢ (((𝑛 ∈ ℤ ∧ (♯‘𝑇) ∈ ℤ) ∧ (♯‘𝑇) ≤ 𝑛 ∧ (♯‘𝑇) ≠ 𝑛) → ((♯‘𝑇) < 𝑛 ↔ ((♯‘𝑇) + 1) ≤ 𝑛))
226	221, 225	mpbid 234	. . . . . . . . . . 11 ⊢ (((𝑛 ∈ ℤ ∧ (♯‘𝑇) ∈ ℤ) ∧ (♯‘𝑇) ≤ 𝑛 ∧ (♯‘𝑇) ≠ 𝑛) → ((♯‘𝑇) + 1) ≤ 𝑛)
227		peano2re 11342	. . . . . . . . . . . . . 14 ⊢ ((♯‘𝑇) ∈ ℝ → ((♯‘𝑇) + 1) ∈ ℝ)
228	215, 227	syl 17	. . . . . . . . . . . . 13 ⊢ (((𝑛 ∈ ℤ ∧ (♯‘𝑇) ∈ ℤ) ∧ (♯‘𝑇) ≤ 𝑛 ∧ (♯‘𝑇) ≠ 𝑛) → ((♯‘𝑇) + 1) ∈ ℝ)
229		1red 11168	. . . . . . . . . . . . 13 ⊢ (((𝑛 ∈ ℤ ∧ (♯‘𝑇) ∈ ℤ) ∧ (♯‘𝑇) ≤ 𝑛 ∧ (♯‘𝑇) ≠ 𝑛) → 1 ∈ ℝ)
230	228, 217, 229	lesub1d 11780	. . . . . . . . . . . 12 ⊢ (((𝑛 ∈ ℤ ∧ (♯‘𝑇) ∈ ℤ) ∧ (♯‘𝑇) ≤ 𝑛 ∧ (♯‘𝑇) ≠ 𝑛) → (((♯‘𝑇) + 1) ≤ 𝑛 ↔ (((♯‘𝑇) + 1) − 1) ≤ (𝑛 − 1)))
231		zcn 12559	. . . . . . . . . . . . . . . 16 ⊢ ((♯‘𝑇) ∈ ℤ → (♯‘𝑇) ∈ ℂ)
232		1cnd 11161	. . . . . . . . . . . . . . . 16 ⊢ ((♯‘𝑇) ∈ ℤ → 1 ∈ ℂ)
233	231, 232	pncand 11529	. . . . . . . . . . . . . . 15 ⊢ ((♯‘𝑇) ∈ ℤ → (((♯‘𝑇) + 1) − 1) = (♯‘𝑇))
234	233	adantl 484	. . . . . . . . . . . . . 14 ⊢ ((𝑛 ∈ ℤ ∧ (♯‘𝑇) ∈ ℤ) → (((♯‘𝑇) + 1) − 1) = (♯‘𝑇))
235	234	3ad2ant1 1142	. . . . . . . . . . . . 13 ⊢ (((𝑛 ∈ ℤ ∧ (♯‘𝑇) ∈ ℤ) ∧ (♯‘𝑇) ≤ 𝑛 ∧ (♯‘𝑇) ≠ 𝑛) → (((♯‘𝑇) + 1) − 1) = (♯‘𝑇))
236	235	breq1d 5100	. . . . . . . . . . . 12 ⊢ (((𝑛 ∈ ℤ ∧ (♯‘𝑇) ∈ ℤ) ∧ (♯‘𝑇) ≤ 𝑛 ∧ (♯‘𝑇) ≠ 𝑛) → ((((♯‘𝑇) + 1) − 1) ≤ (𝑛 − 1) ↔ (♯‘𝑇) ≤ (𝑛 − 1)))
237	230, 236	bitrd 281	. . . . . . . . . . 11 ⊢ (((𝑛 ∈ ℤ ∧ (♯‘𝑇) ∈ ℤ) ∧ (♯‘𝑇) ≤ 𝑛 ∧ (♯‘𝑇) ≠ 𝑛) → (((♯‘𝑇) + 1) ≤ 𝑛 ↔ (♯‘𝑇) ≤ (𝑛 − 1)))
238	226, 237	mpbid 234	. . . . . . . . . 10 ⊢ (((𝑛 ∈ ℤ ∧ (♯‘𝑇) ∈ ℤ) ∧ (♯‘𝑇) ≤ 𝑛 ∧ (♯‘𝑇) ≠ 𝑛) → (♯‘𝑇) ≤ (𝑛 − 1))
239	203, 206, 213, 238	syl3anc 1382	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑛 ∈ (((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)})) → (♯‘𝑇) ≤ (𝑛 − 1))
240	199	zred 12663	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑛 ∈ (((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)})) → 𝑛 ∈ ℝ)
241		peano2rem 11484	. . . . . . . . . . 11 ⊢ (𝑛 ∈ ℝ → (𝑛 − 1) ∈ ℝ)
242	240, 241	syl 17	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑛 ∈ (((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)})) → (𝑛 − 1) ∈ ℝ)
243	201, 170	zaddcld 12667	. . . . . . . . . . . 12 ⊢ (𝜑 → ((♯‘𝑇) + (♯‘𝑈)) ∈ ℤ)
244	243	adantr 483	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑛 ∈ (((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)})) → ((♯‘𝑇) + (♯‘𝑈)) ∈ ℤ)
245	244	zred 12663	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑛 ∈ (((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)})) → ((♯‘𝑇) + (♯‘𝑈)) ∈ ℝ)
246	240	ltm1d 12110	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑛 ∈ (((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)})) → (𝑛 − 1) < 𝑛)
247		elfzolt2 13660	. . . . . . . . . . . 12 ⊢ (𝑛 ∈ ((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) → 𝑛 < ((♯‘𝑇) + (♯‘𝑈)))
248	177, 247	syl 17	. . . . . . . . . . 11 ⊢ (𝑛 ∈ (((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}) → 𝑛 < ((♯‘𝑇) + (♯‘𝑈)))
249	248	adantl 484	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑛 ∈ (((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)})) → 𝑛 < ((♯‘𝑇) + (♯‘𝑈)))
250	242, 240, 245, 246, 249	lttrd 11330	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑛 ∈ (((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)})) → (𝑛 − 1) < ((♯‘𝑇) + (♯‘𝑈)))
251		peano2zm 12600	. . . . . . . . . . 11 ⊢ (𝑛 ∈ ℤ → (𝑛 − 1) ∈ ℤ)
252	199, 251	syl 17	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑛 ∈ (((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)})) → (𝑛 − 1) ∈ ℤ)
253		elfzo 13652	. . . . . . . . . 10 ⊢ (((𝑛 − 1) ∈ ℤ ∧ (♯‘𝑇) ∈ ℤ ∧ ((♯‘𝑇) + (♯‘𝑈)) ∈ ℤ) → ((𝑛 − 1) ∈ ((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ↔ ((♯‘𝑇) ≤ (𝑛 − 1) ∧ (𝑛 − 1) < ((♯‘𝑇) + (♯‘𝑈)))))
254	252, 202, 244, 253	syl3anc 1382	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑛 ∈ (((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)})) → ((𝑛 − 1) ∈ ((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ↔ ((♯‘𝑇) ≤ (𝑛 − 1) ∧ (𝑛 − 1) < ((♯‘𝑇) + (♯‘𝑈)))))
255	239, 250, 254	mpbir2and 721	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑛 ∈ (((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)})) → (𝑛 − 1) ∈ ((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))))
256	157, 255	sylan2 601	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑛 ∈ ((((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → (𝑛 − 1) ∈ ((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))))
257		ccatval2 14577	. . . . . . 7 ⊢ ((𝑇 ∈ Word 𝐴 ∧ 𝑈 ∈ Word 𝐴 ∧ (𝑛 − 1) ∈ ((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈)))) → ((𝑇 ++ 𝑈)‘(𝑛 − 1)) = (𝑈‘((𝑛 − 1) − (♯‘𝑇))))
258	196, 197, 256, 257	syl3anc 1382	. . . . . 6 ⊢ ((𝜑 ∧ 𝑛 ∈ ((((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → ((𝑇 ++ 𝑈)‘(𝑛 − 1)) = (𝑈‘((𝑛 − 1) − (♯‘𝑇))))
259		ccatval2 14577	. . . . . . 7 ⊢ ((𝑇 ∈ Word 𝐴 ∧ 𝑈 ∈ Word 𝐴 ∧ 𝑛 ∈ ((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈)))) → ((𝑇 ++ 𝑈)‘𝑛) = (𝑈‘(𝑛 − (♯‘𝑇))))
260	196, 197, 168, 259	syl3anc 1382	. . . . . 6 ⊢ ((𝜑 ∧ 𝑛 ∈ ((((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → ((𝑇 ++ 𝑈)‘𝑛) = (𝑈‘(𝑛 − (♯‘𝑇))))
261	195, 258, 260	3brtr4d 5122	. . . . 5 ⊢ ((𝜑 ∧ 𝑛 ∈ ((((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → ((𝑇 ++ 𝑈)‘(𝑛 − 1)) < ((𝑇 ++ 𝑈)‘𝑛))
262	261	adantlr 723	. . . 4 ⊢ (((𝜑 ∧ 𝑛 ∈ (dom (𝑇 ++ 𝑈) ∖ {0})) ∧ 𝑛 ∈ ((((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) → ((𝑇 ++ 𝑈)‘(𝑛 − 1)) < ((𝑇 ++ 𝑈)‘𝑛))
263		ccatlen 14574	. . . . . . . . . . . . . 14 ⊢ ((𝑇 ∈ Word 𝐴 ∧ 𝑈 ∈ Word 𝐴) → (♯‘(𝑇 ++ 𝑈)) = ((♯‘𝑇) + (♯‘𝑈)))
264	2, 4, 263	syl2anc 592	. . . . . . . . . . . . 13 ⊢ (𝜑 → (♯‘(𝑇 ++ 𝑈)) = ((♯‘𝑇) + (♯‘𝑈)))
265	264	eqcomd 2758	. . . . . . . . . . . 12 ⊢ (𝜑 → ((♯‘𝑇) + (♯‘𝑈)) = (♯‘(𝑇 ++ 𝑈)))
266	265, 6	wrdfd 14518	. . . . . . . . . . 11 ⊢ (𝜑 → (𝑇 ++ 𝑈):(0..^((♯‘𝑇) + (♯‘𝑈)))⟶𝐴)
267	266	fdmd 6687	. . . . . . . . . 10 ⊢ (𝜑 → dom (𝑇 ++ 𝑈) = (0..^((♯‘𝑇) + (♯‘𝑈))))
268	267	difeq1d 4070	. . . . . . . . 9 ⊢ (𝜑 → (dom (𝑇 ++ 𝑈) ∖ {0}) = ((0..^((♯‘𝑇) + (♯‘𝑈))) ∖ {0}))
269		fzonel 13665	. . . . . . . . . . . 12 ⊢ ¬ ((♯‘𝑇) + (♯‘𝑈)) ∈ (0..^((♯‘𝑇) + (♯‘𝑈)))
270		simpr 487	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ ((♯‘𝑇) + (♯‘𝑈)) ∈ ((0..^((♯‘𝑇) + (♯‘𝑈))) ∖ {0})) → ((♯‘𝑇) + (♯‘𝑈)) ∈ ((0..^((♯‘𝑇) + (♯‘𝑈))) ∖ {0}))
271	270	eldifad 3907	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ ((♯‘𝑇) + (♯‘𝑈)) ∈ ((0..^((♯‘𝑇) + (♯‘𝑈))) ∖ {0})) → ((♯‘𝑇) + (♯‘𝑈)) ∈ (0..^((♯‘𝑇) + (♯‘𝑈))))
272	271	ex 415	. . . . . . . . . . . 12 ⊢ (𝜑 → (((♯‘𝑇) + (♯‘𝑈)) ∈ ((0..^((♯‘𝑇) + (♯‘𝑈))) ∖ {0}) → ((♯‘𝑇) + (♯‘𝑈)) ∈ (0..^((♯‘𝑇) + (♯‘𝑈)))))
273	269, 272	mtoi 201	. . . . . . . . . . 11 ⊢ (𝜑 → ¬ ((♯‘𝑇) + (♯‘𝑈)) ∈ ((0..^((♯‘𝑇) + (♯‘𝑈))) ∖ {0}))
274		difsn 4748	. . . . . . . . . . . 12 ⊢ (¬ ((♯‘𝑇) + (♯‘𝑈)) ∈ ((0..^((♯‘𝑇) + (♯‘𝑈))) ∖ {0}) → (((0..^((♯‘𝑇) + (♯‘𝑈))) ∖ {0}) ∖ {((♯‘𝑇) + (♯‘𝑈))}) = ((0..^((♯‘𝑇) + (♯‘𝑈))) ∖ {0}))
275	274	eqcomd 2758	. . . . . . . . . . 11 ⊢ (¬ ((♯‘𝑇) + (♯‘𝑈)) ∈ ((0..^((♯‘𝑇) + (♯‘𝑈))) ∖ {0}) → ((0..^((♯‘𝑇) + (♯‘𝑈))) ∖ {0}) = (((0..^((♯‘𝑇) + (♯‘𝑈))) ∖ {0}) ∖ {((♯‘𝑇) + (♯‘𝑈))}))
276	273, 275	syl 17	. . . . . . . . . 10 ⊢ (𝜑 → ((0..^((♯‘𝑇) + (♯‘𝑈))) ∖ {0}) = (((0..^((♯‘𝑇) + (♯‘𝑈))) ∖ {0}) ∖ {((♯‘𝑇) + (♯‘𝑈))}))
277		difpr 4753	. . . . . . . . . 10 ⊢ ((0..^((♯‘𝑇) + (♯‘𝑈))) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}) = (((0..^((♯‘𝑇) + (♯‘𝑈))) ∖ {0}) ∖ {((♯‘𝑇) + (♯‘𝑈))})
278	276, 277	eqtr4di 2805	. . . . . . . . 9 ⊢ (𝜑 → ((0..^((♯‘𝑇) + (♯‘𝑈))) ∖ {0}) = ((0..^((♯‘𝑇) + (♯‘𝑈))) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}))
279	268, 278	eqtrd 2787	. . . . . . . 8 ⊢ (𝜑 → (dom (𝑇 ++ 𝑈) ∖ {0}) = ((0..^((♯‘𝑇) + (♯‘𝑈))) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}))
280	279	eleq2d 2838	. . . . . . 7 ⊢ (𝜑 → (𝑛 ∈ (dom (𝑇 ++ 𝑈) ∖ {0}) ↔ 𝑛 ∈ ((0..^((♯‘𝑇) + (♯‘𝑈))) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})))
281		eldif 3905	. . . . . . 7 ⊢ (𝑛 ∈ ((0..^((♯‘𝑇) + (♯‘𝑈))) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}) ↔ (𝑛 ∈ (0..^((♯‘𝑇) + (♯‘𝑈))) ∧ ¬ 𝑛 ∈ {0, ((♯‘𝑇) + (♯‘𝑈))}))
282	280, 281	bitrdi 289	. . . . . 6 ⊢ (𝜑 → (𝑛 ∈ (dom (𝑇 ++ 𝑈) ∖ {0}) ↔ (𝑛 ∈ (0..^((♯‘𝑇) + (♯‘𝑈))) ∧ ¬ 𝑛 ∈ {0, ((♯‘𝑇) + (♯‘𝑈))})))
283		simpr 487	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑛 ∈ (0..^((♯‘𝑇) + (♯‘𝑈))) ∧ ¬ 𝑛 ∈ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ 𝑛 ∈ (0..^(♯‘𝑇))) → 𝑛 ∈ (0..^(♯‘𝑇)))
284		simplrr 785	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑛 ∈ (0..^((♯‘𝑇) + (♯‘𝑈))) ∧ ¬ 𝑛 ∈ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ 𝑛 ∈ (0..^(♯‘𝑇))) → ¬ 𝑛 ∈ {0, ((♯‘𝑇) + (♯‘𝑈))})
285	283, 284	eldifd 3906	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑛 ∈ (0..^((♯‘𝑇) + (♯‘𝑈))) ∧ ¬ 𝑛 ∈ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ 𝑛 ∈ (0..^(♯‘𝑇))) → 𝑛 ∈ ((0..^(♯‘𝑇)) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}))
286	285	orcd 882	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑛 ∈ (0..^((♯‘𝑇) + (♯‘𝑈))) ∧ ¬ 𝑛 ∈ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ 𝑛 ∈ (0..^(♯‘𝑇))) → (𝑛 ∈ ((0..^(♯‘𝑇)) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}) ∨ (𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}) ∨ 𝑛 ∈ ((((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}))))
287		exmidd 904	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑛 ∈ (0..^((♯‘𝑇) + (♯‘𝑈))) ∧ ¬ 𝑛 ∈ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ 𝑛 ∈ ((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈)))) → (𝑛 ∈ {(♯‘𝑇)} ∨ ¬ 𝑛 ∈ {(♯‘𝑇)}))
288		idd 24	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑛 ∈ (0..^((♯‘𝑇) + (♯‘𝑈))) ∧ ¬ 𝑛 ∈ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ 𝑛 ∈ ((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈)))) → (𝑛 ∈ {(♯‘𝑇)} → 𝑛 ∈ {(♯‘𝑇)}))
289		simplrr 785	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑛 ∈ (0..^((♯‘𝑇) + (♯‘𝑈))) ∧ ¬ 𝑛 ∈ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ 𝑛 ∈ ((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈)))) → ¬ 𝑛 ∈ {0, ((♯‘𝑇) + (♯‘𝑈))})
290	288, 289	jctird 533	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑛 ∈ (0..^((♯‘𝑇) + (♯‘𝑈))) ∧ ¬ 𝑛 ∈ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ 𝑛 ∈ ((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈)))) → (𝑛 ∈ {(♯‘𝑇)} → (𝑛 ∈ {(♯‘𝑇)} ∧ ¬ 𝑛 ∈ {0, ((♯‘𝑇) + (♯‘𝑈))})))
291		eldif 3905	. . . . . . . . . . 11 ⊢ (𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}) ↔ (𝑛 ∈ {(♯‘𝑇)} ∧ ¬ 𝑛 ∈ {0, ((♯‘𝑇) + (♯‘𝑈))}))
292	290, 291	imbitrrdi 254	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑛 ∈ (0..^((♯‘𝑇) + (♯‘𝑈))) ∧ ¬ 𝑛 ∈ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ 𝑛 ∈ ((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈)))) → (𝑛 ∈ {(♯‘𝑇)} → 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})))
293		idd 24	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ (𝑛 ∈ (0..^((♯‘𝑇) + (♯‘𝑈))) ∧ ¬ 𝑛 ∈ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ 𝑛 ∈ ((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈)))) → (¬ 𝑛 ∈ {(♯‘𝑇)} → ¬ 𝑛 ∈ {(♯‘𝑇)}))
294		simpr 487	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ (𝑛 ∈ (0..^((♯‘𝑇) + (♯‘𝑈))) ∧ ¬ 𝑛 ∈ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ 𝑛 ∈ ((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈)))) → 𝑛 ∈ ((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))))
295	293, 294	jctild 532	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ (𝑛 ∈ (0..^((♯‘𝑇) + (♯‘𝑈))) ∧ ¬ 𝑛 ∈ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ 𝑛 ∈ ((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈)))) → (¬ 𝑛 ∈ {(♯‘𝑇)} → (𝑛 ∈ ((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∧ ¬ 𝑛 ∈ {(♯‘𝑇)})))
296		eldif 3905	. . . . . . . . . . . . 13 ⊢ (𝑛 ∈ (((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}) ↔ (𝑛 ∈ ((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∧ ¬ 𝑛 ∈ {(♯‘𝑇)}))
297	295, 296	imbitrrdi 254	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑛 ∈ (0..^((♯‘𝑇) + (♯‘𝑈))) ∧ ¬ 𝑛 ∈ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ 𝑛 ∈ ((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈)))) → (¬ 𝑛 ∈ {(♯‘𝑇)} → 𝑛 ∈ (((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)})))
298	297, 289	jctird 533	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑛 ∈ (0..^((♯‘𝑇) + (♯‘𝑈))) ∧ ¬ 𝑛 ∈ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ 𝑛 ∈ ((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈)))) → (¬ 𝑛 ∈ {(♯‘𝑇)} → (𝑛 ∈ (((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}) ∧ ¬ 𝑛 ∈ {0, ((♯‘𝑇) + (♯‘𝑈))})))
299		eldif 3905	. . . . . . . . . . 11 ⊢ (𝑛 ∈ ((((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}) ↔ (𝑛 ∈ (((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}) ∧ ¬ 𝑛 ∈ {0, ((♯‘𝑇) + (♯‘𝑈))}))
300	298, 299	imbitrrdi 254	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑛 ∈ (0..^((♯‘𝑇) + (♯‘𝑈))) ∧ ¬ 𝑛 ∈ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ 𝑛 ∈ ((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈)))) → (¬ 𝑛 ∈ {(♯‘𝑇)} → 𝑛 ∈ ((((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})))
301	292, 300	orim12d 975	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑛 ∈ (0..^((♯‘𝑇) + (♯‘𝑈))) ∧ ¬ 𝑛 ∈ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ 𝑛 ∈ ((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈)))) → ((𝑛 ∈ {(♯‘𝑇)} ∨ ¬ 𝑛 ∈ {(♯‘𝑇)}) → (𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}) ∨ 𝑛 ∈ ((((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}))))
302	287, 301	mpd 15	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑛 ∈ (0..^((♯‘𝑇) + (♯‘𝑈))) ∧ ¬ 𝑛 ∈ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ 𝑛 ∈ ((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈)))) → (𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}) ∨ 𝑛 ∈ ((((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})))
303	302	olcd 883	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑛 ∈ (0..^((♯‘𝑇) + (♯‘𝑈))) ∧ ¬ 𝑛 ∈ {0, ((♯‘𝑇) + (♯‘𝑈))})) ∧ 𝑛 ∈ ((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈)))) → (𝑛 ∈ ((0..^(♯‘𝑇)) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}) ∨ (𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}) ∨ 𝑛 ∈ ((((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}))))
304	201	anim1ci 624	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑛 ∈ (0..^((♯‘𝑇) + (♯‘𝑈)))) → (𝑛 ∈ (0..^((♯‘𝑇) + (♯‘𝑈))) ∧ (♯‘𝑇) ∈ ℤ))
305	304	adantrr 725	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑛 ∈ (0..^((♯‘𝑇) + (♯‘𝑈))) ∧ ¬ 𝑛 ∈ {0, ((♯‘𝑇) + (♯‘𝑈))})) → (𝑛 ∈ (0..^((♯‘𝑇) + (♯‘𝑈))) ∧ (♯‘𝑇) ∈ ℤ))
306		fzospliti 13683	. . . . . . . 8 ⊢ ((𝑛 ∈ (0..^((♯‘𝑇) + (♯‘𝑈))) ∧ (♯‘𝑇) ∈ ℤ) → (𝑛 ∈ (0..^(♯‘𝑇)) ∨ 𝑛 ∈ ((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈)))))
307	305, 306	syl 17	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑛 ∈ (0..^((♯‘𝑇) + (♯‘𝑈))) ∧ ¬ 𝑛 ∈ {0, ((♯‘𝑇) + (♯‘𝑈))})) → (𝑛 ∈ (0..^(♯‘𝑇)) ∨ 𝑛 ∈ ((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈)))))
308	286, 303, 307	mpjaodan 969	. . . . . 6 ⊢ ((𝜑 ∧ (𝑛 ∈ (0..^((♯‘𝑇) + (♯‘𝑈))) ∧ ¬ 𝑛 ∈ {0, ((♯‘𝑇) + (♯‘𝑈))})) → (𝑛 ∈ ((0..^(♯‘𝑇)) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}) ∨ (𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}) ∨ 𝑛 ∈ ((((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}))))
309	282, 308	sylbida 600	. . . . 5 ⊢ ((𝜑 ∧ 𝑛 ∈ (dom (𝑇 ++ 𝑈) ∖ {0})) → (𝑛 ∈ ((0..^(♯‘𝑇)) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}) ∨ (𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}) ∨ 𝑛 ∈ ((((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}))))
310		3orass 1098	. . . . 5 ⊢ ((𝑛 ∈ ((0..^(♯‘𝑇)) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}) ∨ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}) ∨ 𝑛 ∈ ((((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})) ↔ (𝑛 ∈ ((0..^(♯‘𝑇)) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}) ∨ (𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}) ∨ 𝑛 ∈ ((((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}))))
311	309, 310	sylibr 236	. . . 4 ⊢ ((𝜑 ∧ 𝑛 ∈ (dom (𝑇 ++ 𝑈) ∖ {0})) → (𝑛 ∈ ((0..^(♯‘𝑇)) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}) ∨ 𝑛 ∈ ({(♯‘𝑇)} ∖ {0, ((♯‘𝑇) + (♯‘𝑈))}) ∨ 𝑛 ∈ ((((♯‘𝑇)..^((♯‘𝑇) + (♯‘𝑈))) ∖ {(♯‘𝑇)}) ∖ {0, ((♯‘𝑇) + (♯‘𝑈))})))
312	40, 155, 262, 311	mpjao3dan 1443	. . 3 ⊢ ((𝜑 ∧ 𝑛 ∈ (dom (𝑇 ++ 𝑈) ∖ {0})) → ((𝑇 ++ 𝑈)‘(𝑛 − 1)) < ((𝑇 ++ 𝑈)‘𝑛))
313	312	ralrimiva 3144	. 2 ⊢ (𝜑 → ∀𝑛 ∈ (dom (𝑇 ++ 𝑈) ∖ {0})((𝑇 ++ 𝑈)‘(𝑛 − 1)) < ((𝑇 ++ 𝑈)‘𝑛))
314		ischn 18611	. 2 ⊢ ((𝑇 ++ 𝑈) ∈ ( < Chain 𝐴) ↔ ((𝑇 ++ 𝑈) ∈ Word 𝐴 ∧ ∀𝑛 ∈ (dom (𝑇 ++ 𝑈) ∖ {0})((𝑇 ++ 𝑈)‘(𝑛 − 1)) < ((𝑇 ++ 𝑈)‘𝑛)))
315	6, 313, 314	sylanbrc 591	1 ⊢ (𝜑 → (𝑇 ++ 𝑈) ∈ ( < Chain 𝐴))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 208   ∧ wa 398   ∨ wo 856   ∨ w3o 1094   ∧ w3a 1095   = wceq 1550   ∈ wcel 2132   ≠ wne 2947  ∀wral 3066  Vcvv 3444   ∖ cdif 3892   ⊆ wss 3895  ∅c0 4276  {csn 4572  {cpr 4574   class class class wbr 5090  dom cdm 5636  ‘cfv 6506  (class class class)co 7381  ℂcc 11057  ℝcr 11058  0cc0 11059  1c1 11060   + caddc 11062   < clt 11202   ≤ cle 11203   − cmin 11400  ℕcn 12196  ℕ₀cn0 12467  ℤcz 12554  ..^cfzo 13645  ♯chash 14329  Word cword 14512  lastSclsw 14561   ++ cconcat 14569   Chain cchn 18609

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1805  ax-4 1819  ax-5 1920  ax-6 1977  ax-7 2018  ax-8 2134  ax-9 2142  ax-10 2165  ax-11 2181  ax-12 2202  ax-ext 2724  ax-rep 5217  ax-sep 5236  ax-nul 5246  ax-pow 5312  ax-pr 5380  ax-un 7703  ax-cnex 11115  ax-resscn 11116  ax-1cn 11117  ax-icn 11118  ax-addcl 11119  ax-addrcl 11120  ax-mulcl 11121  ax-mulrcl 11122  ax-mulcom 11123  ax-addass 11124  ax-mulass 11125  ax-distr 11126  ax-i2m1 11127  ax-1ne0 11128  ax-1rid 11129  ax-rnegex 11130  ax-rrecex 11131  ax-cnre 11132  ax-pre-lttri 11133  ax-pre-lttrn 11134  ax-pre-ltadd 11135  ax-pre-mulgt0 11136

This theorem depends on definitions:  df-bi 209  df-an 399  df-or 857  df-3or 1096  df-3an 1097  df-tru 1553  df-fal 1563  df-ex 1790  df-nf 1794  df-sb 2081  df-mo 2556  df-eu 2586  df-clab 2731  df-cleq 2744  df-clel 2827  df-nfc 2901  df-ne 2948  df-nel 3052  df-ral 3067  df-rex 3077  df-reu 3358  df-rab 3405  df-v 3446  df-sbc 3736  df-csb 3844  df-dif 3898  df-un 3900  df-in 3902  df-ss 3912  df-pss 3915  df-nul 4277  df-if 4471  df-pw 4547  df-sn 4573  df-pr 4575  df-op 4579  df-uni 4856  df-int 4896  df-iun 4941  df-br 5091  df-opab 5153  df-mpt 5172  df-tr 5198  df-id 5531  df-eprel 5536  df-po 5544  df-so 5545  df-fr 5589  df-we 5591  df-xp 5642  df-rel 5643  df-cnv 5644  df-co 5645  df-dm 5646  df-rn 5647  df-res 5648  df-ima 5649  df-pred 6273  df-ord 6334  df-on 6335  df-lim 6336  df-suc 6337  df-iota 6462  df-fun 6508  df-fn 6509  df-f 6510  df-f1 6511  df-fo 6512  df-f1o 6513  df-fv 6514  df-riota 7338  df-ov 7384  df-oprab 7385  df-mpo 7386  df-om 7832  df-1st 7955  df-2nd 7956  df-frecs 8246  df-wrecs 8277  df-recs 8326  df-rdg 8365  df-1o 8421  df-er 8662  df-en 8913  df-dom 8914  df-sdom 8915  df-fin 8916  df-card 9883  df-pnf 11204  df-mnf 11205  df-xr 11206  df-ltxr 11207  df-le 11208  df-sub 11402  df-neg 11403  df-nn 12197  df-n0 12468  df-z 12555  df-uz 12826  df-fz 13499  df-fzo 13646  df-hash 14330  df-word 14513  df-lsw 14562  df-concat 14570  df-chn 18610

This theorem is referenced by: (None)