Theorem efgredlemc 19351

Description: The reduced word that forms the base of the sequence in efgsval 19337 is uniquely determined, given the ending representation. (Contributed by Mario Carneiro, 1-Oct-2015.) (Proof shortened by AV, 15-Oct-2022.)

Hypotheses

Ref	Expression
efgval.w	⊢ 𝑊 = ( I ‘Word (𝐼 × 2o))
efgval.r	⊢ ∼ = ( ~FG ‘𝐼)
efgval2.m	⊢ 𝑀 = (𝑦 ∈ 𝐼, 𝑧 ∈ 2o ↦ ⟨𝑦, (1o ∖ 𝑧)⟩)
efgval2.t	⊢ 𝑇 = (𝑣 ∈ 𝑊 ↦ (𝑛 ∈ (0...(♯‘𝑣)), 𝑤 ∈ (𝐼 × 2o) ↦ (𝑣 splice ⟨𝑛, 𝑛, ⟨“𝑤(𝑀‘𝑤)”⟩⟩)))
efgred.d	⊢ 𝐷 = (𝑊 ∖ ∪ 𝑥 ∈ 𝑊 ran (𝑇‘𝑥))
efgred.s	⊢ 𝑆 = (𝑚 ∈ {𝑡 ∈ (Word 𝑊 ∖ {∅}) ∣ ((𝑡‘0) ∈ 𝐷 ∧ ∀𝑘 ∈ (1..^(♯‘𝑡))(𝑡‘𝑘) ∈ ran (𝑇‘(𝑡‘(𝑘 − 1))))} ↦ (𝑚‘((♯‘𝑚) − 1)))
efgredlem.1	⊢ (𝜑 → ∀𝑎 ∈ dom 𝑆∀𝑏 ∈ dom 𝑆((♯‘(𝑆‘𝑎)) < (♯‘(𝑆‘𝐴)) → ((𝑆‘𝑎) = (𝑆‘𝑏) → (𝑎‘0) = (𝑏‘0))))
efgredlem.2	⊢ (𝜑 → 𝐴 ∈ dom 𝑆)
efgredlem.3	⊢ (𝜑 → 𝐵 ∈ dom 𝑆)
efgredlem.4	⊢ (𝜑 → (𝑆‘𝐴) = (𝑆‘𝐵))
efgredlem.5	⊢ (𝜑 → ¬ (𝐴‘0) = (𝐵‘0))
efgredlemb.k	⊢ 𝐾 = (((♯‘𝐴) − 1) − 1)
efgredlemb.l	⊢ 𝐿 = (((♯‘𝐵) − 1) − 1)
efgredlemb.p	⊢ (𝜑 → 𝑃 ∈ (0...(♯‘(𝐴‘𝐾))))
efgredlemb.q	⊢ (𝜑 → 𝑄 ∈ (0...(♯‘(𝐵‘𝐿))))
efgredlemb.u	⊢ (𝜑 → 𝑈 ∈ (𝐼 × 2o))
efgredlemb.v	⊢ (𝜑 → 𝑉 ∈ (𝐼 × 2o))
efgredlemb.6	⊢ (𝜑 → (𝑆‘𝐴) = (𝑃(𝑇‘(𝐴‘𝐾))𝑈))
efgredlemb.7	⊢ (𝜑 → (𝑆‘𝐵) = (𝑄(𝑇‘(𝐵‘𝐿))𝑉))
efgredlemb.8	⊢ (𝜑 → ¬ (𝐴‘𝐾) = (𝐵‘𝐿))

Assertion

Ref	Expression
efgredlemc	⊢ (𝜑 → (𝑃 ∈ (ℤ≥‘𝑄) → (𝐴‘0) = (𝐵‘0)))

Distinct variable groups:   𝑎,𝑏,𝐴   𝑦,𝑎,𝑧,𝑏   𝐿,𝑎,𝑏   𝐾,𝑎,𝑏   𝑡,𝑛,𝑣,𝑤,𝑦,𝑧,𝑃   𝑚,𝑎,𝑛,𝑡,𝑣,𝑤,𝑥,𝑀,𝑏   𝑈,𝑛,𝑣,𝑤,𝑦,𝑧   𝑘,𝑎,𝑇,𝑏,𝑚,𝑡,𝑥   𝑛,𝑉,𝑣,𝑤,𝑦,𝑧   𝑄,𝑛,𝑡,𝑣,𝑤,𝑦,𝑧   𝑊,𝑎,𝑏   𝑘,𝑛,𝑣,𝑤,𝑦,𝑧,𝑊,𝑚,𝑡,𝑥   ∼ ,𝑎,𝑏,𝑚,𝑡,𝑥,𝑦,𝑧   𝐵,𝑎,𝑏   𝑆,𝑎,𝑏   𝐼,𝑎,𝑏,𝑚,𝑛,𝑡,𝑣,𝑤,𝑥,𝑦,𝑧   𝐷,𝑎,𝑏,𝑚,𝑡

Allowed substitution hints:   𝜑(𝑥,𝑦,𝑧,𝑤,𝑣,𝑡,𝑘,𝑚,𝑛,𝑎,𝑏)   𝐴(𝑥,𝑦,𝑧,𝑤,𝑣,𝑡,𝑘,𝑚,𝑛)   𝐵(𝑥,𝑦,𝑧,𝑤,𝑣,𝑡,𝑘,𝑚,𝑛)   𝐷(𝑥,𝑦,𝑧,𝑤,𝑣,𝑘,𝑛)   𝑃(𝑥,𝑘,𝑚,𝑎,𝑏)   𝑄(𝑥,𝑘,𝑚,𝑎,𝑏)   ∼ (𝑤,𝑣,𝑘,𝑛)   𝑆(𝑥,𝑦,𝑧,𝑤,𝑣,𝑡,𝑘,𝑚,𝑛)   𝑇(𝑦,𝑧,𝑤,𝑣,𝑛)   𝑈(𝑥,𝑡,𝑘,𝑚,𝑎,𝑏)   𝐼(𝑘)   𝐾(𝑥,𝑦,𝑧,𝑤,𝑣,𝑡,𝑘,𝑚,𝑛)   𝐿(𝑥,𝑦,𝑧,𝑤,𝑣,𝑡,𝑘,𝑚,𝑛)   𝑀(𝑦,𝑧,𝑘)   𝑉(𝑥,𝑡,𝑘,𝑚,𝑎,𝑏)

Proof of Theorem efgredlemc

Dummy variables 𝑐 𝑖 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		uzp1 12619	. 2 ⊢ (𝑃 ∈ (ℤ≥‘𝑄) → (𝑃 = 𝑄 ∨ 𝑃 ∈ (ℤ≥‘(𝑄 + 1))))
2		efgredlemb.8	. . . . . 6 ⊢ (𝜑 → ¬ (𝐴‘𝐾) = (𝐵‘𝐿))
3		efgval.w	. . . . . . . . . . 11 ⊢ 𝑊 = ( I ‘Word (𝐼 × 2o))
4		fviss 6845	. . . . . . . . . . 11 ⊢ ( I ‘Word (𝐼 × 2o)) ⊆ Word (𝐼 × 2o)
5	3, 4	eqsstri 3955	. . . . . . . . . 10 ⊢ 𝑊 ⊆ Word (𝐼 × 2o)
6		efgredlem.2	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 𝐴 ∈ dom 𝑆)
7		efgval.r	. . . . . . . . . . . . . . . 16 ⊢ ∼ = ( ~FG ‘𝐼)
8		efgval2.m	. . . . . . . . . . . . . . . 16 ⊢ 𝑀 = (𝑦 ∈ 𝐼, 𝑧 ∈ 2o ↦ ⟨𝑦, (1o ∖ 𝑧)⟩)
9		efgval2.t	. . . . . . . . . . . . . . . 16 ⊢ 𝑇 = (𝑣 ∈ 𝑊 ↦ (𝑛 ∈ (0...(♯‘𝑣)), 𝑤 ∈ (𝐼 × 2o) ↦ (𝑣 splice ⟨𝑛, 𝑛, ⟨“𝑤(𝑀‘𝑤)”⟩⟩)))
10		efgred.d	. . . . . . . . . . . . . . . 16 ⊢ 𝐷 = (𝑊 ∖ ∪ 𝑥 ∈ 𝑊 ran (𝑇‘𝑥))
11		efgred.s	. . . . . . . . . . . . . . . 16 ⊢ 𝑆 = (𝑚 ∈ {𝑡 ∈ (Word 𝑊 ∖ {∅}) ∣ ((𝑡‘0) ∈ 𝐷 ∧ ∀𝑘 ∈ (1..^(♯‘𝑡))(𝑡‘𝑘) ∈ ran (𝑇‘(𝑡‘(𝑘 − 1))))} ↦ (𝑚‘((♯‘𝑚) − 1)))
12	3, 7, 8, 9, 10, 11	efgsdm 19336	. . . . . . . . . . . . . . 15 ⊢ (𝐴 ∈ dom 𝑆 ↔ (𝐴 ∈ (Word 𝑊 ∖ {∅}) ∧ (𝐴‘0) ∈ 𝐷 ∧ ∀𝑖 ∈ (1..^(♯‘𝐴))(𝐴‘𝑖) ∈ ran (𝑇‘(𝐴‘(𝑖 − 1)))))
13	12	simp1bi 1144	. . . . . . . . . . . . . 14 ⊢ (𝐴 ∈ dom 𝑆 → 𝐴 ∈ (Word 𝑊 ∖ {∅}))
14	6, 13	syl 17	. . . . . . . . . . . . 13 ⊢ (𝜑 → 𝐴 ∈ (Word 𝑊 ∖ {∅}))
15	14	eldifad 3899	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝐴 ∈ Word 𝑊)
16		wrdf 14222	. . . . . . . . . . . 12 ⊢ (𝐴 ∈ Word 𝑊 → 𝐴:(0..^(♯‘𝐴))⟶𝑊)
17	15, 16	syl 17	. . . . . . . . . . 11 ⊢ (𝜑 → 𝐴:(0..^(♯‘𝐴))⟶𝑊)
18		fzossfz 13406	. . . . . . . . . . . . 13 ⊢ (0..^((♯‘𝐴) − 1)) ⊆ (0...((♯‘𝐴) − 1))
19		efgredlemb.k	. . . . . . . . . . . . . 14 ⊢ 𝐾 = (((♯‘𝐴) − 1) − 1)
20		efgredlem.1	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → ∀𝑎 ∈ dom 𝑆∀𝑏 ∈ dom 𝑆((♯‘(𝑆‘𝑎)) < (♯‘(𝑆‘𝐴)) → ((𝑆‘𝑎) = (𝑆‘𝑏) → (𝑎‘0) = (𝑏‘0))))
21		efgredlem.3	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → 𝐵 ∈ dom 𝑆)
22		efgredlem.4	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → (𝑆‘𝐴) = (𝑆‘𝐵))
23		efgredlem.5	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → ¬ (𝐴‘0) = (𝐵‘0))
24	3, 7, 8, 9, 10, 11, 20, 6, 21, 22, 23	efgredlema 19346	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → (((♯‘𝐴) − 1) ∈ ℕ ∧ ((♯‘𝐵) − 1) ∈ ℕ))
25	24	simpld 495	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → ((♯‘𝐴) − 1) ∈ ℕ)
26		fzo0end 13479	. . . . . . . . . . . . . . 15 ⊢ (((♯‘𝐴) − 1) ∈ ℕ → (((♯‘𝐴) − 1) − 1) ∈ (0..^((♯‘𝐴) − 1)))
27	25, 26	syl 17	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (((♯‘𝐴) − 1) − 1) ∈ (0..^((♯‘𝐴) − 1)))
28	19, 27	eqeltrid 2843	. . . . . . . . . . . . 13 ⊢ (𝜑 → 𝐾 ∈ (0..^((♯‘𝐴) − 1)))
29	18, 28	sselid 3919	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝐾 ∈ (0...((♯‘𝐴) − 1)))
30		lencl 14236	. . . . . . . . . . . . . . 15 ⊢ (𝐴 ∈ Word 𝑊 → (♯‘𝐴) ∈ ℕ0)
31	15, 30	syl 17	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (♯‘𝐴) ∈ ℕ0)
32	31	nn0zd 12424	. . . . . . . . . . . . 13 ⊢ (𝜑 → (♯‘𝐴) ∈ ℤ)
33		fzoval 13388	. . . . . . . . . . . . 13 ⊢ ((♯‘𝐴) ∈ ℤ → (0..^(♯‘𝐴)) = (0...((♯‘𝐴) − 1)))
34	32, 33	syl 17	. . . . . . . . . . . 12 ⊢ (𝜑 → (0..^(♯‘𝐴)) = (0...((♯‘𝐴) − 1)))
35	29, 34	eleqtrrd 2842	. . . . . . . . . . 11 ⊢ (𝜑 → 𝐾 ∈ (0..^(♯‘𝐴)))
36	17, 35	ffvelrnd 6962	. . . . . . . . . 10 ⊢ (𝜑 → (𝐴‘𝐾) ∈ 𝑊)
37	5, 36	sselid 3919	. . . . . . . . 9 ⊢ (𝜑 → (𝐴‘𝐾) ∈ Word (𝐼 × 2o))
38		efgredlemb.p	. . . . . . . . 9 ⊢ (𝜑 → 𝑃 ∈ (0...(♯‘(𝐴‘𝐾))))
39		lencl 14236	. . . . . . . . . . . 12 ⊢ ((𝐴‘𝐾) ∈ Word (𝐼 × 2o) → (♯‘(𝐴‘𝐾)) ∈ ℕ0)
40	37, 39	syl 17	. . . . . . . . . . 11 ⊢ (𝜑 → (♯‘(𝐴‘𝐾)) ∈ ℕ0)
41		nn0uz 12620	. . . . . . . . . . 11 ⊢ ℕ0 = (ℤ≥‘0)
42	40, 41	eleqtrdi 2849	. . . . . . . . . 10 ⊢ (𝜑 → (♯‘(𝐴‘𝐾)) ∈ (ℤ≥‘0))
43		eluzfz2 13264	. . . . . . . . . 10 ⊢ ((♯‘(𝐴‘𝐾)) ∈ (ℤ≥‘0) → (♯‘(𝐴‘𝐾)) ∈ (0...(♯‘(𝐴‘𝐾))))
44	42, 43	syl 17	. . . . . . . . 9 ⊢ (𝜑 → (♯‘(𝐴‘𝐾)) ∈ (0...(♯‘(𝐴‘𝐾))))
45		ccatpfx 14414	. . . . . . . . 9 ⊢ (((𝐴‘𝐾) ∈ Word (𝐼 × 2o) ∧ 𝑃 ∈ (0...(♯‘(𝐴‘𝐾))) ∧ (♯‘(𝐴‘𝐾)) ∈ (0...(♯‘(𝐴‘𝐾)))) → (((𝐴‘𝐾) prefix 𝑃) ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)) = ((𝐴‘𝐾) prefix (♯‘(𝐴‘𝐾))))
46	37, 38, 44, 45	syl3anc 1370	. . . . . . . 8 ⊢ (𝜑 → (((𝐴‘𝐾) prefix 𝑃) ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)) = ((𝐴‘𝐾) prefix (♯‘(𝐴‘𝐾))))
47		pfxid 14397	. . . . . . . . 9 ⊢ ((𝐴‘𝐾) ∈ Word (𝐼 × 2o) → ((𝐴‘𝐾) prefix (♯‘(𝐴‘𝐾))) = (𝐴‘𝐾))
48	37, 47	syl 17	. . . . . . . 8 ⊢ (𝜑 → ((𝐴‘𝐾) prefix (♯‘(𝐴‘𝐾))) = (𝐴‘𝐾))
49	46, 48	eqtrd 2778	. . . . . . 7 ⊢ (𝜑 → (((𝐴‘𝐾) prefix 𝑃) ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)) = (𝐴‘𝐾))
50	3, 7, 8, 9, 10, 11	efgsdm 19336	. . . . . . . . . . . . . . 15 ⊢ (𝐵 ∈ dom 𝑆 ↔ (𝐵 ∈ (Word 𝑊 ∖ {∅}) ∧ (𝐵‘0) ∈ 𝐷 ∧ ∀𝑖 ∈ (1..^(♯‘𝐵))(𝐵‘𝑖) ∈ ran (𝑇‘(𝐵‘(𝑖 − 1)))))
51	50	simp1bi 1144	. . . . . . . . . . . . . 14 ⊢ (𝐵 ∈ dom 𝑆 → 𝐵 ∈ (Word 𝑊 ∖ {∅}))
52	21, 51	syl 17	. . . . . . . . . . . . 13 ⊢ (𝜑 → 𝐵 ∈ (Word 𝑊 ∖ {∅}))
53	52	eldifad 3899	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝐵 ∈ Word 𝑊)
54		wrdf 14222	. . . . . . . . . . . 12 ⊢ (𝐵 ∈ Word 𝑊 → 𝐵:(0..^(♯‘𝐵))⟶𝑊)
55	53, 54	syl 17	. . . . . . . . . . 11 ⊢ (𝜑 → 𝐵:(0..^(♯‘𝐵))⟶𝑊)
56		fzossfz 13406	. . . . . . . . . . . . 13 ⊢ (0..^((♯‘𝐵) − 1)) ⊆ (0...((♯‘𝐵) − 1))
57		efgredlemb.l	. . . . . . . . . . . . . 14 ⊢ 𝐿 = (((♯‘𝐵) − 1) − 1)
58	24	simprd 496	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → ((♯‘𝐵) − 1) ∈ ℕ)
59		fzo0end 13479	. . . . . . . . . . . . . . 15 ⊢ (((♯‘𝐵) − 1) ∈ ℕ → (((♯‘𝐵) − 1) − 1) ∈ (0..^((♯‘𝐵) − 1)))
60	58, 59	syl 17	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (((♯‘𝐵) − 1) − 1) ∈ (0..^((♯‘𝐵) − 1)))
61	57, 60	eqeltrid 2843	. . . . . . . . . . . . 13 ⊢ (𝜑 → 𝐿 ∈ (0..^((♯‘𝐵) − 1)))
62	56, 61	sselid 3919	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝐿 ∈ (0...((♯‘𝐵) − 1)))
63		lencl 14236	. . . . . . . . . . . . . . 15 ⊢ (𝐵 ∈ Word 𝑊 → (♯‘𝐵) ∈ ℕ0)
64	53, 63	syl 17	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (♯‘𝐵) ∈ ℕ0)
65	64	nn0zd 12424	. . . . . . . . . . . . 13 ⊢ (𝜑 → (♯‘𝐵) ∈ ℤ)
66		fzoval 13388	. . . . . . . . . . . . 13 ⊢ ((♯‘𝐵) ∈ ℤ → (0..^(♯‘𝐵)) = (0...((♯‘𝐵) − 1)))
67	65, 66	syl 17	. . . . . . . . . . . 12 ⊢ (𝜑 → (0..^(♯‘𝐵)) = (0...((♯‘𝐵) − 1)))
68	62, 67	eleqtrrd 2842	. . . . . . . . . . 11 ⊢ (𝜑 → 𝐿 ∈ (0..^(♯‘𝐵)))
69	55, 68	ffvelrnd 6962	. . . . . . . . . 10 ⊢ (𝜑 → (𝐵‘𝐿) ∈ 𝑊)
70	5, 69	sselid 3919	. . . . . . . . 9 ⊢ (𝜑 → (𝐵‘𝐿) ∈ Word (𝐼 × 2o))
71		efgredlemb.q	. . . . . . . . 9 ⊢ (𝜑 → 𝑄 ∈ (0...(♯‘(𝐵‘𝐿))))
72		lencl 14236	. . . . . . . . . . . 12 ⊢ ((𝐵‘𝐿) ∈ Word (𝐼 × 2o) → (♯‘(𝐵‘𝐿)) ∈ ℕ0)
73	70, 72	syl 17	. . . . . . . . . . 11 ⊢ (𝜑 → (♯‘(𝐵‘𝐿)) ∈ ℕ0)
74	73, 41	eleqtrdi 2849	. . . . . . . . . 10 ⊢ (𝜑 → (♯‘(𝐵‘𝐿)) ∈ (ℤ≥‘0))
75		eluzfz2 13264	. . . . . . . . . 10 ⊢ ((♯‘(𝐵‘𝐿)) ∈ (ℤ≥‘0) → (♯‘(𝐵‘𝐿)) ∈ (0...(♯‘(𝐵‘𝐿))))
76	74, 75	syl 17	. . . . . . . . 9 ⊢ (𝜑 → (♯‘(𝐵‘𝐿)) ∈ (0...(♯‘(𝐵‘𝐿))))
77		ccatpfx 14414	. . . . . . . . 9 ⊢ (((𝐵‘𝐿) ∈ Word (𝐼 × 2o) ∧ 𝑄 ∈ (0...(♯‘(𝐵‘𝐿))) ∧ (♯‘(𝐵‘𝐿)) ∈ (0...(♯‘(𝐵‘𝐿)))) → (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩)) = ((𝐵‘𝐿) prefix (♯‘(𝐵‘𝐿))))
78	70, 71, 76, 77	syl3anc 1370	. . . . . . . 8 ⊢ (𝜑 → (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩)) = ((𝐵‘𝐿) prefix (♯‘(𝐵‘𝐿))))
79		pfxid 14397	. . . . . . . . 9 ⊢ ((𝐵‘𝐿) ∈ Word (𝐼 × 2o) → ((𝐵‘𝐿) prefix (♯‘(𝐵‘𝐿))) = (𝐵‘𝐿))
80	70, 79	syl 17	. . . . . . . 8 ⊢ (𝜑 → ((𝐵‘𝐿) prefix (♯‘(𝐵‘𝐿))) = (𝐵‘𝐿))
81	78, 80	eqtrd 2778	. . . . . . 7 ⊢ (𝜑 → (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩)) = (𝐵‘𝐿))
82	49, 81	eqeq12d 2754	. . . . . 6 ⊢ (𝜑 → ((((𝐴‘𝐾) prefix 𝑃) ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)) = (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩)) ↔ (𝐴‘𝐾) = (𝐵‘𝐿)))
83	2, 82	mtbird 325	. . . . 5 ⊢ (𝜑 → ¬ (((𝐴‘𝐾) prefix 𝑃) ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)) = (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩)))
84		efgredlemb.6	. . . . . . . . . . . . 13 ⊢ (𝜑 → (𝑆‘𝐴) = (𝑃(𝑇‘(𝐴‘𝐾))𝑈))
85		efgredlemb.u	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 𝑈 ∈ (𝐼 × 2o))
86	3, 7, 8, 9	efgtval 19329	. . . . . . . . . . . . . 14 ⊢ (((𝐴‘𝐾) ∈ 𝑊 ∧ 𝑃 ∈ (0...(♯‘(𝐴‘𝐾))) ∧ 𝑈 ∈ (𝐼 × 2o)) → (𝑃(𝑇‘(𝐴‘𝐾))𝑈) = ((𝐴‘𝐾) splice ⟨𝑃, 𝑃, ⟨“𝑈(𝑀‘𝑈)”⟩⟩))
87	36, 38, 85, 86	syl3anc 1370	. . . . . . . . . . . . 13 ⊢ (𝜑 → (𝑃(𝑇‘(𝐴‘𝐾))𝑈) = ((𝐴‘𝐾) splice ⟨𝑃, 𝑃, ⟨“𝑈(𝑀‘𝑈)”⟩⟩))
88	8	efgmf 19319	. . . . . . . . . . . . . . . . 17 ⊢ 𝑀:(𝐼 × 2o)⟶(𝐼 × 2o)
89	88	ffvelrni 6960	. . . . . . . . . . . . . . . 16 ⊢ (𝑈 ∈ (𝐼 × 2o) → (𝑀‘𝑈) ∈ (𝐼 × 2o))
90	85, 89	syl 17	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (𝑀‘𝑈) ∈ (𝐼 × 2o))
91	85, 90	s2cld 14584	. . . . . . . . . . . . . 14 ⊢ (𝜑 → ⟨“𝑈(𝑀‘𝑈)”⟩ ∈ Word (𝐼 × 2o))
92		splval 14464	. . . . . . . . . . . . . 14 ⊢ (((𝐴‘𝐾) ∈ 𝑊 ∧ (𝑃 ∈ (0...(♯‘(𝐴‘𝐾))) ∧ 𝑃 ∈ (0...(♯‘(𝐴‘𝐾))) ∧ ⟨“𝑈(𝑀‘𝑈)”⟩ ∈ Word (𝐼 × 2o))) → ((𝐴‘𝐾) splice ⟨𝑃, 𝑃, ⟨“𝑈(𝑀‘𝑈)”⟩⟩) = ((((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈(𝑀‘𝑈)”⟩) ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)))
93	36, 38, 38, 91, 92	syl13anc 1371	. . . . . . . . . . . . 13 ⊢ (𝜑 → ((𝐴‘𝐾) splice ⟨𝑃, 𝑃, ⟨“𝑈(𝑀‘𝑈)”⟩⟩) = ((((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈(𝑀‘𝑈)”⟩) ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)))
94	84, 87, 93	3eqtrd 2782	. . . . . . . . . . . 12 ⊢ (𝜑 → (𝑆‘𝐴) = ((((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈(𝑀‘𝑈)”⟩) ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)))
95		efgredlemb.7	. . . . . . . . . . . . 13 ⊢ (𝜑 → (𝑆‘𝐵) = (𝑄(𝑇‘(𝐵‘𝐿))𝑉))
96		efgredlemb.v	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 𝑉 ∈ (𝐼 × 2o))
97	3, 7, 8, 9	efgtval 19329	. . . . . . . . . . . . . 14 ⊢ (((𝐵‘𝐿) ∈ 𝑊 ∧ 𝑄 ∈ (0...(♯‘(𝐵‘𝐿))) ∧ 𝑉 ∈ (𝐼 × 2o)) → (𝑄(𝑇‘(𝐵‘𝐿))𝑉) = ((𝐵‘𝐿) splice ⟨𝑄, 𝑄, ⟨“𝑉(𝑀‘𝑉)”⟩⟩))
98	69, 71, 96, 97	syl3anc 1370	. . . . . . . . . . . . 13 ⊢ (𝜑 → (𝑄(𝑇‘(𝐵‘𝐿))𝑉) = ((𝐵‘𝐿) splice ⟨𝑄, 𝑄, ⟨“𝑉(𝑀‘𝑉)”⟩⟩))
99	88	ffvelrni 6960	. . . . . . . . . . . . . . . 16 ⊢ (𝑉 ∈ (𝐼 × 2o) → (𝑀‘𝑉) ∈ (𝐼 × 2o))
100	96, 99	syl 17	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (𝑀‘𝑉) ∈ (𝐼 × 2o))
101	96, 100	s2cld 14584	. . . . . . . . . . . . . 14 ⊢ (𝜑 → ⟨“𝑉(𝑀‘𝑉)”⟩ ∈ Word (𝐼 × 2o))
102		splval 14464	. . . . . . . . . . . . . 14 ⊢ (((𝐵‘𝐿) ∈ 𝑊 ∧ (𝑄 ∈ (0...(♯‘(𝐵‘𝐿))) ∧ 𝑄 ∈ (0...(♯‘(𝐵‘𝐿))) ∧ ⟨“𝑉(𝑀‘𝑉)”⟩ ∈ Word (𝐼 × 2o))) → ((𝐵‘𝐿) splice ⟨𝑄, 𝑄, ⟨“𝑉(𝑀‘𝑉)”⟩⟩) = ((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉(𝑀‘𝑉)”⟩) ++ ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩)))
103	69, 71, 71, 101, 102	syl13anc 1371	. . . . . . . . . . . . 13 ⊢ (𝜑 → ((𝐵‘𝐿) splice ⟨𝑄, 𝑄, ⟨“𝑉(𝑀‘𝑉)”⟩⟩) = ((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉(𝑀‘𝑉)”⟩) ++ ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩)))
104	95, 98, 103	3eqtrd 2782	. . . . . . . . . . . 12 ⊢ (𝜑 → (𝑆‘𝐵) = ((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉(𝑀‘𝑉)”⟩) ++ ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩)))
105	22, 94, 104	3eqtr3d 2786	. . . . . . . . . . 11 ⊢ (𝜑 → ((((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈(𝑀‘𝑈)”⟩) ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)) = ((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉(𝑀‘𝑉)”⟩) ++ ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩)))
106	105	adantr 481	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑃 = 𝑄) → ((((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈(𝑀‘𝑈)”⟩) ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)) = ((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉(𝑀‘𝑉)”⟩) ++ ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩)))
107		pfxcl 14390	. . . . . . . . . . . . . 14 ⊢ ((𝐴‘𝐾) ∈ Word (𝐼 × 2o) → ((𝐴‘𝐾) prefix 𝑃) ∈ Word (𝐼 × 2o))
108	37, 107	syl 17	. . . . . . . . . . . . 13 ⊢ (𝜑 → ((𝐴‘𝐾) prefix 𝑃) ∈ Word (𝐼 × 2o))
109	108	adantr 481	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑃 = 𝑄) → ((𝐴‘𝐾) prefix 𝑃) ∈ Word (𝐼 × 2o))
110	91	adantr 481	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑃 = 𝑄) → ⟨“𝑈(𝑀‘𝑈)”⟩ ∈ Word (𝐼 × 2o))
111		ccatcl 14277	. . . . . . . . . . . 12 ⊢ ((((𝐴‘𝐾) prefix 𝑃) ∈ Word (𝐼 × 2o) ∧ ⟨“𝑈(𝑀‘𝑈)”⟩ ∈ Word (𝐼 × 2o)) → (((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈(𝑀‘𝑈)”⟩) ∈ Word (𝐼 × 2o))
112	109, 110, 111	syl2anc 584	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑃 = 𝑄) → (((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈(𝑀‘𝑈)”⟩) ∈ Word (𝐼 × 2o))
113		swrdcl 14358	. . . . . . . . . . . . 13 ⊢ ((𝐴‘𝐾) ∈ Word (𝐼 × 2o) → ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩) ∈ Word (𝐼 × 2o))
114	37, 113	syl 17	. . . . . . . . . . . 12 ⊢ (𝜑 → ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩) ∈ Word (𝐼 × 2o))
115	114	adantr 481	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑃 = 𝑄) → ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩) ∈ Word (𝐼 × 2o))
116		pfxcl 14390	. . . . . . . . . . . . . 14 ⊢ ((𝐵‘𝐿) ∈ Word (𝐼 × 2o) → ((𝐵‘𝐿) prefix 𝑄) ∈ Word (𝐼 × 2o))
117	70, 116	syl 17	. . . . . . . . . . . . 13 ⊢ (𝜑 → ((𝐵‘𝐿) prefix 𝑄) ∈ Word (𝐼 × 2o))
118	117	adantr 481	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑃 = 𝑄) → ((𝐵‘𝐿) prefix 𝑄) ∈ Word (𝐼 × 2o))
119	101	adantr 481	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑃 = 𝑄) → ⟨“𝑉(𝑀‘𝑉)”⟩ ∈ Word (𝐼 × 2o))
120		ccatcl 14277	. . . . . . . . . . . 12 ⊢ ((((𝐵‘𝐿) prefix 𝑄) ∈ Word (𝐼 × 2o) ∧ ⟨“𝑉(𝑀‘𝑉)”⟩ ∈ Word (𝐼 × 2o)) → (((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉(𝑀‘𝑉)”⟩) ∈ Word (𝐼 × 2o))
121	118, 119, 120	syl2anc 584	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑃 = 𝑄) → (((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉(𝑀‘𝑉)”⟩) ∈ Word (𝐼 × 2o))
122		swrdcl 14358	. . . . . . . . . . . . 13 ⊢ ((𝐵‘𝐿) ∈ Word (𝐼 × 2o) → ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩) ∈ Word (𝐼 × 2o))
123	70, 122	syl 17	. . . . . . . . . . . 12 ⊢ (𝜑 → ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩) ∈ Word (𝐼 × 2o))
124	123	adantr 481	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑃 = 𝑄) → ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩) ∈ Word (𝐼 × 2o))
125		pfxlen 14396	. . . . . . . . . . . . . . . 16 ⊢ (((𝐴‘𝐾) ∈ Word (𝐼 × 2o) ∧ 𝑃 ∈ (0...(♯‘(𝐴‘𝐾)))) → (♯‘((𝐴‘𝐾) prefix 𝑃)) = 𝑃)
126	37, 38, 125	syl2anc 584	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (♯‘((𝐴‘𝐾) prefix 𝑃)) = 𝑃)
127		pfxlen 14396	. . . . . . . . . . . . . . . 16 ⊢ (((𝐵‘𝐿) ∈ Word (𝐼 × 2o) ∧ 𝑄 ∈ (0...(♯‘(𝐵‘𝐿)))) → (♯‘((𝐵‘𝐿) prefix 𝑄)) = 𝑄)
128	70, 71, 127	syl2anc 584	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (♯‘((𝐵‘𝐿) prefix 𝑄)) = 𝑄)
129	126, 128	eqeq12d 2754	. . . . . . . . . . . . . 14 ⊢ (𝜑 → ((♯‘((𝐴‘𝐾) prefix 𝑃)) = (♯‘((𝐵‘𝐿) prefix 𝑄)) ↔ 𝑃 = 𝑄))
130	129	biimpar 478	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑃 = 𝑄) → (♯‘((𝐴‘𝐾) prefix 𝑃)) = (♯‘((𝐵‘𝐿) prefix 𝑄)))
131		s2len 14602	. . . . . . . . . . . . . . 15 ⊢ (♯‘⟨“𝑈(𝑀‘𝑈)”⟩) = 2
132		s2len 14602	. . . . . . . . . . . . . . 15 ⊢ (♯‘⟨“𝑉(𝑀‘𝑉)”⟩) = 2
133	131, 132	eqtr4i 2769	. . . . . . . . . . . . . 14 ⊢ (♯‘⟨“𝑈(𝑀‘𝑈)”⟩) = (♯‘⟨“𝑉(𝑀‘𝑉)”⟩)
134	133	a1i 11	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑃 = 𝑄) → (♯‘⟨“𝑈(𝑀‘𝑈)”⟩) = (♯‘⟨“𝑉(𝑀‘𝑉)”⟩))
135	130, 134	oveq12d 7293	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑃 = 𝑄) → ((♯‘((𝐴‘𝐾) prefix 𝑃)) + (♯‘⟨“𝑈(𝑀‘𝑈)”⟩)) = ((♯‘((𝐵‘𝐿) prefix 𝑄)) + (♯‘⟨“𝑉(𝑀‘𝑉)”⟩)))
136		ccatlen 14278	. . . . . . . . . . . . 13 ⊢ ((((𝐴‘𝐾) prefix 𝑃) ∈ Word (𝐼 × 2o) ∧ ⟨“𝑈(𝑀‘𝑈)”⟩ ∈ Word (𝐼 × 2o)) → (♯‘(((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈(𝑀‘𝑈)”⟩)) = ((♯‘((𝐴‘𝐾) prefix 𝑃)) + (♯‘⟨“𝑈(𝑀‘𝑈)”⟩)))
137	109, 110, 136	syl2anc 584	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑃 = 𝑄) → (♯‘(((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈(𝑀‘𝑈)”⟩)) = ((♯‘((𝐴‘𝐾) prefix 𝑃)) + (♯‘⟨“𝑈(𝑀‘𝑈)”⟩)))
138		ccatlen 14278	. . . . . . . . . . . . 13 ⊢ ((((𝐵‘𝐿) prefix 𝑄) ∈ Word (𝐼 × 2o) ∧ ⟨“𝑉(𝑀‘𝑉)”⟩ ∈ Word (𝐼 × 2o)) → (♯‘(((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉(𝑀‘𝑉)”⟩)) = ((♯‘((𝐵‘𝐿) prefix 𝑄)) + (♯‘⟨“𝑉(𝑀‘𝑉)”⟩)))
139	118, 119, 138	syl2anc 584	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑃 = 𝑄) → (♯‘(((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉(𝑀‘𝑉)”⟩)) = ((♯‘((𝐵‘𝐿) prefix 𝑄)) + (♯‘⟨“𝑉(𝑀‘𝑉)”⟩)))
140	135, 137, 139	3eqtr4d 2788	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑃 = 𝑄) → (♯‘(((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈(𝑀‘𝑈)”⟩)) = (♯‘(((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉(𝑀‘𝑉)”⟩)))
141		ccatopth 14429	. . . . . . . . . . 11 ⊢ ((((((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈(𝑀‘𝑈)”⟩) ∈ Word (𝐼 × 2o) ∧ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩) ∈ Word (𝐼 × 2o)) ∧ ((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉(𝑀‘𝑉)”⟩) ∈ Word (𝐼 × 2o) ∧ ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩) ∈ Word (𝐼 × 2o)) ∧ (♯‘(((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈(𝑀‘𝑈)”⟩)) = (♯‘(((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉(𝑀‘𝑉)”⟩))) → (((((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈(𝑀‘𝑈)”⟩) ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)) = ((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉(𝑀‘𝑉)”⟩) ++ ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩)) ↔ ((((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈(𝑀‘𝑈)”⟩) = (((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉(𝑀‘𝑉)”⟩) ∧ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩) = ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩))))
142	112, 115, 121, 124, 140, 141	syl221anc 1380	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑃 = 𝑄) → (((((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈(𝑀‘𝑈)”⟩) ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)) = ((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉(𝑀‘𝑉)”⟩) ++ ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩)) ↔ ((((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈(𝑀‘𝑈)”⟩) = (((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉(𝑀‘𝑉)”⟩) ∧ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩) = ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩))))
143	106, 142	mpbid 231	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑃 = 𝑄) → ((((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈(𝑀‘𝑈)”⟩) = (((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉(𝑀‘𝑉)”⟩) ∧ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩) = ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩)))
144	143	simpld 495	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑃 = 𝑄) → (((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈(𝑀‘𝑈)”⟩) = (((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉(𝑀‘𝑉)”⟩))
145		ccatopth 14429	. . . . . . . . 9 ⊢ (((((𝐴‘𝐾) prefix 𝑃) ∈ Word (𝐼 × 2o) ∧ ⟨“𝑈(𝑀‘𝑈)”⟩ ∈ Word (𝐼 × 2o)) ∧ (((𝐵‘𝐿) prefix 𝑄) ∈ Word (𝐼 × 2o) ∧ ⟨“𝑉(𝑀‘𝑉)”⟩ ∈ Word (𝐼 × 2o)) ∧ (♯‘((𝐴‘𝐾) prefix 𝑃)) = (♯‘((𝐵‘𝐿) prefix 𝑄))) → ((((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈(𝑀‘𝑈)”⟩) = (((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉(𝑀‘𝑉)”⟩) ↔ (((𝐴‘𝐾) prefix 𝑃) = ((𝐵‘𝐿) prefix 𝑄) ∧ ⟨“𝑈(𝑀‘𝑈)”⟩ = ⟨“𝑉(𝑀‘𝑉)”⟩)))
146	109, 110, 118, 119, 130, 145	syl221anc 1380	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑃 = 𝑄) → ((((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈(𝑀‘𝑈)”⟩) = (((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉(𝑀‘𝑉)”⟩) ↔ (((𝐴‘𝐾) prefix 𝑃) = ((𝐵‘𝐿) prefix 𝑄) ∧ ⟨“𝑈(𝑀‘𝑈)”⟩ = ⟨“𝑉(𝑀‘𝑉)”⟩)))
147	144, 146	mpbid 231	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑃 = 𝑄) → (((𝐴‘𝐾) prefix 𝑃) = ((𝐵‘𝐿) prefix 𝑄) ∧ ⟨“𝑈(𝑀‘𝑈)”⟩ = ⟨“𝑉(𝑀‘𝑉)”⟩))
148	147	simpld 495	. . . . . 6 ⊢ ((𝜑 ∧ 𝑃 = 𝑄) → ((𝐴‘𝐾) prefix 𝑃) = ((𝐵‘𝐿) prefix 𝑄))
149	143	simprd 496	. . . . . 6 ⊢ ((𝜑 ∧ 𝑃 = 𝑄) → ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩) = ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩))
150	148, 149	oveq12d 7293	. . . . 5 ⊢ ((𝜑 ∧ 𝑃 = 𝑄) → (((𝐴‘𝐾) prefix 𝑃) ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)) = (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩)))
151	83, 150	mtand 813	. . . 4 ⊢ (𝜑 → ¬ 𝑃 = 𝑄)
152	151	pm2.21d 121	. . 3 ⊢ (𝜑 → (𝑃 = 𝑄 → (𝐴‘0) = (𝐵‘0)))
153		uzp1 12619	. . . 4 ⊢ (𝑃 ∈ (ℤ≥‘(𝑄 + 1)) → (𝑃 = (𝑄 + 1) ∨ 𝑃 ∈ (ℤ≥‘((𝑄 + 1) + 1))))
154	85	s1cld 14308	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → ⟨“𝑈”⟩ ∈ Word (𝐼 × 2o))
155		ccatcl 14277	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝐴‘𝐾) prefix 𝑃) ∈ Word (𝐼 × 2o) ∧ ⟨“𝑈”⟩ ∈ Word (𝐼 × 2o)) → (((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈”⟩) ∈ Word (𝐼 × 2o))
156	108, 154, 155	syl2anc 584	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → (((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈”⟩) ∈ Word (𝐼 × 2o))
157	90	s1cld 14308	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → ⟨“(𝑀‘𝑈)”⟩ ∈ Word (𝐼 × 2o))
158		ccatass 14293	. . . . . . . . . . . . . . . 16 ⊢ (((((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈”⟩) ∈ Word (𝐼 × 2o) ∧ ⟨“(𝑀‘𝑈)”⟩ ∈ Word (𝐼 × 2o) ∧ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩) ∈ Word (𝐼 × 2o)) → (((((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈”⟩) ++ ⟨“(𝑀‘𝑈)”⟩) ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)) = ((((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈”⟩) ++ (⟨“(𝑀‘𝑈)”⟩ ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩))))
159	156, 157, 114, 158	syl3anc 1370	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (((((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈”⟩) ++ ⟨“(𝑀‘𝑈)”⟩) ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)) = ((((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈”⟩) ++ (⟨“(𝑀‘𝑈)”⟩ ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩))))
160		ccatass 14293	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝐴‘𝐾) prefix 𝑃) ∈ Word (𝐼 × 2o) ∧ ⟨“𝑈”⟩ ∈ Word (𝐼 × 2o) ∧ ⟨“(𝑀‘𝑈)”⟩ ∈ Word (𝐼 × 2o)) → ((((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈”⟩) ++ ⟨“(𝑀‘𝑈)”⟩) = (((𝐴‘𝐾) prefix 𝑃) ++ (⟨“𝑈”⟩ ++ ⟨“(𝑀‘𝑈)”⟩)))
161	108, 154, 157, 160	syl3anc 1370	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → ((((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈”⟩) ++ ⟨“(𝑀‘𝑈)”⟩) = (((𝐴‘𝐾) prefix 𝑃) ++ (⟨“𝑈”⟩ ++ ⟨“(𝑀‘𝑈)”⟩)))
162		df-s2 14561	. . . . . . . . . . . . . . . . . . 19 ⊢ ⟨“𝑈(𝑀‘𝑈)”⟩ = (⟨“𝑈”⟩ ++ ⟨“(𝑀‘𝑈)”⟩)
163	162	oveq2i 7286	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈(𝑀‘𝑈)”⟩) = (((𝐴‘𝐾) prefix 𝑃) ++ (⟨“𝑈”⟩ ++ ⟨“(𝑀‘𝑈)”⟩))
164	161, 163	eqtr4di 2796	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → ((((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈”⟩) ++ ⟨“(𝑀‘𝑈)”⟩) = (((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈(𝑀‘𝑈)”⟩))
165	164	oveq1d 7290	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → (((((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈”⟩) ++ ⟨“(𝑀‘𝑈)”⟩) ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)) = ((((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈(𝑀‘𝑈)”⟩) ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)))
166	96	s1cld 14308	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → ⟨“𝑉”⟩ ∈ Word (𝐼 × 2o))
167	100	s1cld 14308	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → ⟨“(𝑀‘𝑉)”⟩ ∈ Word (𝐼 × 2o))
168		ccatass 14293	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝐵‘𝐿) prefix 𝑄) ∈ Word (𝐼 × 2o) ∧ ⟨“𝑉”⟩ ∈ Word (𝐼 × 2o) ∧ ⟨“(𝑀‘𝑉)”⟩ ∈ Word (𝐼 × 2o)) → ((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩) ++ ⟨“(𝑀‘𝑉)”⟩) = (((𝐵‘𝐿) prefix 𝑄) ++ (⟨“𝑉”⟩ ++ ⟨“(𝑀‘𝑉)”⟩)))
169	117, 166, 167, 168	syl3anc 1370	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → ((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩) ++ ⟨“(𝑀‘𝑉)”⟩) = (((𝐵‘𝐿) prefix 𝑄) ++ (⟨“𝑉”⟩ ++ ⟨“(𝑀‘𝑉)”⟩)))
170		df-s2 14561	. . . . . . . . . . . . . . . . . . 19 ⊢ ⟨“𝑉(𝑀‘𝑉)”⟩ = (⟨“𝑉”⟩ ++ ⟨“(𝑀‘𝑉)”⟩)
171	170	oveq2i 7286	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉(𝑀‘𝑉)”⟩) = (((𝐵‘𝐿) prefix 𝑄) ++ (⟨“𝑉”⟩ ++ ⟨“(𝑀‘𝑉)”⟩))
172	169, 171	eqtr4di 2796	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → ((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩) ++ ⟨“(𝑀‘𝑉)”⟩) = (((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉(𝑀‘𝑉)”⟩))
173	172	oveq1d 7290	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → (((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩) ++ ⟨“(𝑀‘𝑉)”⟩) ++ ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩)) = ((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉(𝑀‘𝑉)”⟩) ++ ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩)))
174	105, 165, 173	3eqtr4d 2788	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (((((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈”⟩) ++ ⟨“(𝑀‘𝑈)”⟩) ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)) = (((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩) ++ ⟨“(𝑀‘𝑉)”⟩) ++ ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩)))
175	159, 174	eqtr3d 2780	. . . . . . . . . . . . . 14 ⊢ (𝜑 → ((((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈”⟩) ++ (⟨“(𝑀‘𝑈)”⟩ ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩))) = (((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩) ++ ⟨“(𝑀‘𝑉)”⟩) ++ ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩)))
176	175	adantr 481	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → ((((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈”⟩) ++ (⟨“(𝑀‘𝑈)”⟩ ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩))) = (((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩) ++ ⟨“(𝑀‘𝑉)”⟩) ++ ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩)))
177	156	adantr 481	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → (((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈”⟩) ∈ Word (𝐼 × 2o))
178	157	adantr 481	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → ⟨“(𝑀‘𝑈)”⟩ ∈ Word (𝐼 × 2o))
179	114	adantr 481	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩) ∈ Word (𝐼 × 2o))
180		ccatcl 14277	. . . . . . . . . . . . . . 15 ⊢ ((⟨“(𝑀‘𝑈)”⟩ ∈ Word (𝐼 × 2o) ∧ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩) ∈ Word (𝐼 × 2o)) → (⟨“(𝑀‘𝑈)”⟩ ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)) ∈ Word (𝐼 × 2o))
181	178, 179, 180	syl2anc 584	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → (⟨“(𝑀‘𝑈)”⟩ ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)) ∈ Word (𝐼 × 2o))
182		ccatcl 14277	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝐵‘𝐿) prefix 𝑄) ∈ Word (𝐼 × 2o) ∧ ⟨“𝑉”⟩ ∈ Word (𝐼 × 2o)) → (((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩) ∈ Word (𝐼 × 2o))
183	117, 166, 182	syl2anc 584	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → (((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩) ∈ Word (𝐼 × 2o))
184	183	adantr 481	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → (((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩) ∈ Word (𝐼 × 2o))
185	167	adantr 481	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → ⟨“(𝑀‘𝑉)”⟩ ∈ Word (𝐼 × 2o))
186		ccatcl 14277	. . . . . . . . . . . . . . 15 ⊢ (((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩) ∈ Word (𝐼 × 2o) ∧ ⟨“(𝑀‘𝑉)”⟩ ∈ Word (𝐼 × 2o)) → ((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩) ++ ⟨“(𝑀‘𝑉)”⟩) ∈ Word (𝐼 × 2o))
187	184, 185, 186	syl2anc 584	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → ((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩) ++ ⟨“(𝑀‘𝑉)”⟩) ∈ Word (𝐼 × 2o))
188	123	adantr 481	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩) ∈ Word (𝐼 × 2o))
189		ccatlen 14278	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((((𝐵‘𝐿) prefix 𝑄) ∈ Word (𝐼 × 2o) ∧ ⟨“𝑉”⟩ ∈ Word (𝐼 × 2o)) → (♯‘(((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩)) = ((♯‘((𝐵‘𝐿) prefix 𝑄)) + (♯‘⟨“𝑉”⟩)))
190	117, 166, 189	syl2anc 584	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → (♯‘(((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩)) = ((♯‘((𝐵‘𝐿) prefix 𝑄)) + (♯‘⟨“𝑉”⟩)))
191		s1len 14311	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (♯‘⟨“𝑉”⟩) = 1
192	191	a1i 11	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → (♯‘⟨“𝑉”⟩) = 1)
193	128, 192	oveq12d 7293	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → ((♯‘((𝐵‘𝐿) prefix 𝑄)) + (♯‘⟨“𝑉”⟩)) = (𝑄 + 1))
194	190, 193	eqtrd 2778	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → (♯‘(((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩)) = (𝑄 + 1))
195	126, 194	eqeq12d 2754	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → ((♯‘((𝐴‘𝐾) prefix 𝑃)) = (♯‘(((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩)) ↔ 𝑃 = (𝑄 + 1)))
196	195	biimpar 478	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → (♯‘((𝐴‘𝐾) prefix 𝑃)) = (♯‘(((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩)))
197		s1len 14311	. . . . . . . . . . . . . . . . . 18 ⊢ (♯‘⟨“𝑈”⟩) = 1
198		s1len 14311	. . . . . . . . . . . . . . . . . 18 ⊢ (♯‘⟨“(𝑀‘𝑉)”⟩) = 1
199	197, 198	eqtr4i 2769	. . . . . . . . . . . . . . . . 17 ⊢ (♯‘⟨“𝑈”⟩) = (♯‘⟨“(𝑀‘𝑉)”⟩)
200	199	a1i 11	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → (♯‘⟨“𝑈”⟩) = (♯‘⟨“(𝑀‘𝑉)”⟩))
201	196, 200	oveq12d 7293	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → ((♯‘((𝐴‘𝐾) prefix 𝑃)) + (♯‘⟨“𝑈”⟩)) = ((♯‘(((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩)) + (♯‘⟨“(𝑀‘𝑉)”⟩)))
202	108	adantr 481	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → ((𝐴‘𝐾) prefix 𝑃) ∈ Word (𝐼 × 2o))
203	154	adantr 481	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → ⟨“𝑈”⟩ ∈ Word (𝐼 × 2o))
204		ccatlen 14278	. . . . . . . . . . . . . . . 16 ⊢ ((((𝐴‘𝐾) prefix 𝑃) ∈ Word (𝐼 × 2o) ∧ ⟨“𝑈”⟩ ∈ Word (𝐼 × 2o)) → (♯‘(((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈”⟩)) = ((♯‘((𝐴‘𝐾) prefix 𝑃)) + (♯‘⟨“𝑈”⟩)))
205	202, 203, 204	syl2anc 584	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → (♯‘(((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈”⟩)) = ((♯‘((𝐴‘𝐾) prefix 𝑃)) + (♯‘⟨“𝑈”⟩)))
206		ccatlen 14278	. . . . . . . . . . . . . . . 16 ⊢ (((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩) ∈ Word (𝐼 × 2o) ∧ ⟨“(𝑀‘𝑉)”⟩ ∈ Word (𝐼 × 2o)) → (♯‘((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩) ++ ⟨“(𝑀‘𝑉)”⟩)) = ((♯‘(((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩)) + (♯‘⟨“(𝑀‘𝑉)”⟩)))
207	184, 185, 206	syl2anc 584	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → (♯‘((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩) ++ ⟨“(𝑀‘𝑉)”⟩)) = ((♯‘(((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩)) + (♯‘⟨“(𝑀‘𝑉)”⟩)))
208	201, 205, 207	3eqtr4d 2788	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → (♯‘(((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈”⟩)) = (♯‘((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩) ++ ⟨“(𝑀‘𝑉)”⟩)))
209		ccatopth 14429	. . . . . . . . . . . . . 14 ⊢ ((((((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈”⟩) ∈ Word (𝐼 × 2o) ∧ (⟨“(𝑀‘𝑈)”⟩ ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)) ∈ Word (𝐼 × 2o)) ∧ (((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩) ++ ⟨“(𝑀‘𝑉)”⟩) ∈ Word (𝐼 × 2o) ∧ ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩) ∈ Word (𝐼 × 2o)) ∧ (♯‘(((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈”⟩)) = (♯‘((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩) ++ ⟨“(𝑀‘𝑉)”⟩))) → (((((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈”⟩) ++ (⟨“(𝑀‘𝑈)”⟩ ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩))) = (((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩) ++ ⟨“(𝑀‘𝑉)”⟩) ++ ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩)) ↔ ((((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈”⟩) = ((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩) ++ ⟨“(𝑀‘𝑉)”⟩) ∧ (⟨“(𝑀‘𝑈)”⟩ ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)) = ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩))))
210	177, 181, 187, 188, 208, 209	syl221anc 1380	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → (((((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈”⟩) ++ (⟨“(𝑀‘𝑈)”⟩ ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩))) = (((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩) ++ ⟨“(𝑀‘𝑉)”⟩) ++ ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩)) ↔ ((((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈”⟩) = ((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩) ++ ⟨“(𝑀‘𝑉)”⟩) ∧ (⟨“(𝑀‘𝑈)”⟩ ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)) = ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩))))
211	176, 210	mpbid 231	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → ((((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈”⟩) = ((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩) ++ ⟨“(𝑀‘𝑉)”⟩) ∧ (⟨“(𝑀‘𝑈)”⟩ ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)) = ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩)))
212	211	simpld 495	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → (((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈”⟩) = ((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩) ++ ⟨“(𝑀‘𝑉)”⟩))
213		ccatopth 14429	. . . . . . . . . . . 12 ⊢ (((((𝐴‘𝐾) prefix 𝑃) ∈ Word (𝐼 × 2o) ∧ ⟨“𝑈”⟩ ∈ Word (𝐼 × 2o)) ∧ ((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩) ∈ Word (𝐼 × 2o) ∧ ⟨“(𝑀‘𝑉)”⟩ ∈ Word (𝐼 × 2o)) ∧ (♯‘((𝐴‘𝐾) prefix 𝑃)) = (♯‘(((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩))) → ((((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈”⟩) = ((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩) ++ ⟨“(𝑀‘𝑉)”⟩) ↔ (((𝐴‘𝐾) prefix 𝑃) = (((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩) ∧ ⟨“𝑈”⟩ = ⟨“(𝑀‘𝑉)”⟩)))
214	202, 203, 184, 185, 196, 213	syl221anc 1380	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → ((((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈”⟩) = ((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩) ++ ⟨“(𝑀‘𝑉)”⟩) ↔ (((𝐴‘𝐾) prefix 𝑃) = (((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩) ∧ ⟨“𝑈”⟩ = ⟨“(𝑀‘𝑉)”⟩)))
215	212, 214	mpbid 231	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → (((𝐴‘𝐾) prefix 𝑃) = (((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩) ∧ ⟨“𝑈”⟩ = ⟨“(𝑀‘𝑉)”⟩))
216	215	simpld 495	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → ((𝐴‘𝐾) prefix 𝑃) = (((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩))
217	216	oveq1d 7290	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → (((𝐴‘𝐾) prefix 𝑃) ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)) = ((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩) ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)))
218	117	adantr 481	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → ((𝐵‘𝐿) prefix 𝑄) ∈ Word (𝐼 × 2o))
219	166	adantr 481	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → ⟨“𝑉”⟩ ∈ Word (𝐼 × 2o))
220		ccatass 14293	. . . . . . . . 9 ⊢ ((((𝐵‘𝐿) prefix 𝑄) ∈ Word (𝐼 × 2o) ∧ ⟨“𝑉”⟩ ∈ Word (𝐼 × 2o) ∧ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩) ∈ Word (𝐼 × 2o)) → ((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩) ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)) = (((𝐵‘𝐿) prefix 𝑄) ++ (⟨“𝑉”⟩ ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩))))
221	218, 219, 179, 220	syl3anc 1370	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → ((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩) ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)) = (((𝐵‘𝐿) prefix 𝑄) ++ (⟨“𝑉”⟩ ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩))))
222	215	simprd 496	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → ⟨“𝑈”⟩ = ⟨“(𝑀‘𝑉)”⟩)
223		s111 14320	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑈 ∈ (𝐼 × 2o) ∧ (𝑀‘𝑉) ∈ (𝐼 × 2o)) → (⟨“𝑈”⟩ = ⟨“(𝑀‘𝑉)”⟩ ↔ 𝑈 = (𝑀‘𝑉)))
224	85, 100, 223	syl2anc 584	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → (⟨“𝑈”⟩ = ⟨“(𝑀‘𝑉)”⟩ ↔ 𝑈 = (𝑀‘𝑉)))
225	224	adantr 481	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → (⟨“𝑈”⟩ = ⟨“(𝑀‘𝑉)”⟩ ↔ 𝑈 = (𝑀‘𝑉)))
226	222, 225	mpbid 231	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → 𝑈 = (𝑀‘𝑉))
227	226	fveq2d 6778	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → (𝑀‘𝑈) = (𝑀‘(𝑀‘𝑉)))
228	8	efgmnvl 19320	. . . . . . . . . . . . . . 15 ⊢ (𝑉 ∈ (𝐼 × 2o) → (𝑀‘(𝑀‘𝑉)) = 𝑉)
229	96, 228	syl 17	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (𝑀‘(𝑀‘𝑉)) = 𝑉)
230	229	adantr 481	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → (𝑀‘(𝑀‘𝑉)) = 𝑉)
231	227, 230	eqtrd 2778	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → (𝑀‘𝑈) = 𝑉)
232	231	s1eqd 14306	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → ⟨“(𝑀‘𝑈)”⟩ = ⟨“𝑉”⟩)
233	232	oveq1d 7290	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → (⟨“(𝑀‘𝑈)”⟩ ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)) = (⟨“𝑉”⟩ ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)))
234	211	simprd 496	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → (⟨“(𝑀‘𝑈)”⟩ ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)) = ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩))
235	233, 234	eqtr3d 2780	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → (⟨“𝑉”⟩ ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)) = ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩))
236	235	oveq2d 7291	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → (((𝐵‘𝐿) prefix 𝑄) ++ (⟨“𝑉”⟩ ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩))) = (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩)))
237	217, 221, 236	3eqtrd 2782	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → (((𝐴‘𝐾) prefix 𝑃) ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)) = (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩)))
238	83, 237	mtand 813	. . . . . 6 ⊢ (𝜑 → ¬ 𝑃 = (𝑄 + 1))
239	238	pm2.21d 121	. . . . 5 ⊢ (𝜑 → (𝑃 = (𝑄 + 1) → (𝐴‘0) = (𝐵‘0)))
240	71	elfzelzd 13257	. . . . . . . . . . 11 ⊢ (𝜑 → 𝑄 ∈ ℤ)
241	240	zcnd 12427	. . . . . . . . . 10 ⊢ (𝜑 → 𝑄 ∈ ℂ)
242		1cnd 10970	. . . . . . . . . 10 ⊢ (𝜑 → 1 ∈ ℂ)
243	241, 242, 242	addassd 10997	. . . . . . . . 9 ⊢ (𝜑 → ((𝑄 + 1) + 1) = (𝑄 + (1 + 1)))
244		df-2 12036	. . . . . . . . . 10 ⊢ 2 = (1 + 1)
245	244	oveq2i 7286	. . . . . . . . 9 ⊢ (𝑄 + 2) = (𝑄 + (1 + 1))
246	243, 245	eqtr4di 2796	. . . . . . . 8 ⊢ (𝜑 → ((𝑄 + 1) + 1) = (𝑄 + 2))
247	246	fveq2d 6778	. . . . . . 7 ⊢ (𝜑 → (ℤ≥‘((𝑄 + 1) + 1)) = (ℤ≥‘(𝑄 + 2)))
248	247	eleq2d 2824	. . . . . 6 ⊢ (𝜑 → (𝑃 ∈ (ℤ≥‘((𝑄 + 1) + 1)) ↔ 𝑃 ∈ (ℤ≥‘(𝑄 + 2))))
249	3, 7, 8, 9, 10, 11	efgsfo 19345	. . . . . . . . . 10 ⊢ 𝑆:dom 𝑆–onto→𝑊
250		swrdcl 14358	. . . . . . . . . . . . 13 ⊢ ((𝐴‘𝐾) ∈ Word (𝐼 × 2o) → ((𝐴‘𝐾) substr ⟨(𝑄 + 2), (♯‘(𝐴‘𝐾))⟩) ∈ Word (𝐼 × 2o))
251	37, 250	syl 17	. . . . . . . . . . . 12 ⊢ (𝜑 → ((𝐴‘𝐾) substr ⟨(𝑄 + 2), (♯‘(𝐴‘𝐾))⟩) ∈ Word (𝐼 × 2o))
252		ccatcl 14277	. . . . . . . . . . . 12 ⊢ ((((𝐵‘𝐿) prefix 𝑄) ∈ Word (𝐼 × 2o) ∧ ((𝐴‘𝐾) substr ⟨(𝑄 + 2), (♯‘(𝐴‘𝐾))⟩) ∈ Word (𝐼 × 2o)) → (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐴‘𝐾) substr ⟨(𝑄 + 2), (♯‘(𝐴‘𝐾))⟩)) ∈ Word (𝐼 × 2o))
253	117, 251, 252	syl2anc 584	. . . . . . . . . . 11 ⊢ (𝜑 → (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐴‘𝐾) substr ⟨(𝑄 + 2), (♯‘(𝐴‘𝐾))⟩)) ∈ Word (𝐼 × 2o))
254	3	efgrcl 19321	. . . . . . . . . . . . 13 ⊢ ((𝐴‘𝐾) ∈ 𝑊 → (𝐼 ∈ V ∧ 𝑊 = Word (𝐼 × 2o)))
255	36, 254	syl 17	. . . . . . . . . . . 12 ⊢ (𝜑 → (𝐼 ∈ V ∧ 𝑊 = Word (𝐼 × 2o)))
256	255	simprd 496	. . . . . . . . . . 11 ⊢ (𝜑 → 𝑊 = Word (𝐼 × 2o))
257	253, 256	eleqtrrd 2842	. . . . . . . . . 10 ⊢ (𝜑 → (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐴‘𝐾) substr ⟨(𝑄 + 2), (♯‘(𝐴‘𝐾))⟩)) ∈ 𝑊)
258		foelrn 6982	. . . . . . . . . 10 ⊢ ((𝑆:dom 𝑆–onto→𝑊 ∧ (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐴‘𝐾) substr ⟨(𝑄 + 2), (♯‘(𝐴‘𝐾))⟩)) ∈ 𝑊) → ∃𝑐 ∈ dom 𝑆(((𝐵‘𝐿) prefix 𝑄) ++ ((𝐴‘𝐾) substr ⟨(𝑄 + 2), (♯‘(𝐴‘𝐾))⟩)) = (𝑆‘𝑐))
259	249, 257, 258	sylancr 587	. . . . . . . . 9 ⊢ (𝜑 → ∃𝑐 ∈ dom 𝑆(((𝐵‘𝐿) prefix 𝑄) ++ ((𝐴‘𝐾) substr ⟨(𝑄 + 2), (♯‘(𝐴‘𝐾))⟩)) = (𝑆‘𝑐))
260	259	adantr 481	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑃 ∈ (ℤ≥‘(𝑄 + 2))) → ∃𝑐 ∈ dom 𝑆(((𝐵‘𝐿) prefix 𝑄) ++ ((𝐴‘𝐾) substr ⟨(𝑄 + 2), (♯‘(𝐴‘𝐾))⟩)) = (𝑆‘𝑐))
261	20	ad2antrr 723	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑃 ∈ (ℤ≥‘(𝑄 + 2))) ∧ (𝑐 ∈ dom 𝑆 ∧ (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐴‘𝐾) substr ⟨(𝑄 + 2), (♯‘(𝐴‘𝐾))⟩)) = (𝑆‘𝑐))) → ∀𝑎 ∈ dom 𝑆∀𝑏 ∈ dom 𝑆((♯‘(𝑆‘𝑎)) < (♯‘(𝑆‘𝐴)) → ((𝑆‘𝑎) = (𝑆‘𝑏) → (𝑎‘0) = (𝑏‘0))))
262	6	ad2antrr 723	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑃 ∈ (ℤ≥‘(𝑄 + 2))) ∧ (𝑐 ∈ dom 𝑆 ∧ (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐴‘𝐾) substr ⟨(𝑄 + 2), (♯‘(𝐴‘𝐾))⟩)) = (𝑆‘𝑐))) → 𝐴 ∈ dom 𝑆)
263	21	ad2antrr 723	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑃 ∈ (ℤ≥‘(𝑄 + 2))) ∧ (𝑐 ∈ dom 𝑆 ∧ (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐴‘𝐾) substr ⟨(𝑄 + 2), (♯‘(𝐴‘𝐾))⟩)) = (𝑆‘𝑐))) → 𝐵 ∈ dom 𝑆)
264	22	ad2antrr 723	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑃 ∈ (ℤ≥‘(𝑄 + 2))) ∧ (𝑐 ∈ dom 𝑆 ∧ (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐴‘𝐾) substr ⟨(𝑄 + 2), (♯‘(𝐴‘𝐾))⟩)) = (𝑆‘𝑐))) → (𝑆‘𝐴) = (𝑆‘𝐵))
265	23	ad2antrr 723	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑃 ∈ (ℤ≥‘(𝑄 + 2))) ∧ (𝑐 ∈ dom 𝑆 ∧ (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐴‘𝐾) substr ⟨(𝑄 + 2), (♯‘(𝐴‘𝐾))⟩)) = (𝑆‘𝑐))) → ¬ (𝐴‘0) = (𝐵‘0))
266	38	ad2antrr 723	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑃 ∈ (ℤ≥‘(𝑄 + 2))) ∧ (𝑐 ∈ dom 𝑆 ∧ (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐴‘𝐾) substr ⟨(𝑄 + 2), (♯‘(𝐴‘𝐾))⟩)) = (𝑆‘𝑐))) → 𝑃 ∈ (0...(♯‘(𝐴‘𝐾))))
267	71	ad2antrr 723	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑃 ∈ (ℤ≥‘(𝑄 + 2))) ∧ (𝑐 ∈ dom 𝑆 ∧ (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐴‘𝐾) substr ⟨(𝑄 + 2), (♯‘(𝐴‘𝐾))⟩)) = (𝑆‘𝑐))) → 𝑄 ∈ (0...(♯‘(𝐵‘𝐿))))
268	85	ad2antrr 723	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑃 ∈ (ℤ≥‘(𝑄 + 2))) ∧ (𝑐 ∈ dom 𝑆 ∧ (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐴‘𝐾) substr ⟨(𝑄 + 2), (♯‘(𝐴‘𝐾))⟩)) = (𝑆‘𝑐))) → 𝑈 ∈ (𝐼 × 2o))
269	96	ad2antrr 723	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑃 ∈ (ℤ≥‘(𝑄 + 2))) ∧ (𝑐 ∈ dom 𝑆 ∧ (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐴‘𝐾) substr ⟨(𝑄 + 2), (♯‘(𝐴‘𝐾))⟩)) = (𝑆‘𝑐))) → 𝑉 ∈ (𝐼 × 2o))
270	84	ad2antrr 723	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑃 ∈ (ℤ≥‘(𝑄 + 2))) ∧ (𝑐 ∈ dom 𝑆 ∧ (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐴‘𝐾) substr ⟨(𝑄 + 2), (♯‘(𝐴‘𝐾))⟩)) = (𝑆‘𝑐))) → (𝑆‘𝐴) = (𝑃(𝑇‘(𝐴‘𝐾))𝑈))
271	95	ad2antrr 723	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑃 ∈ (ℤ≥‘(𝑄 + 2))) ∧ (𝑐 ∈ dom 𝑆 ∧ (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐴‘𝐾) substr ⟨(𝑄 + 2), (♯‘(𝐴‘𝐾))⟩)) = (𝑆‘𝑐))) → (𝑆‘𝐵) = (𝑄(𝑇‘(𝐵‘𝐿))𝑉))
272	2	ad2antrr 723	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑃 ∈ (ℤ≥‘(𝑄 + 2))) ∧ (𝑐 ∈ dom 𝑆 ∧ (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐴‘𝐾) substr ⟨(𝑄 + 2), (♯‘(𝐴‘𝐾))⟩)) = (𝑆‘𝑐))) → ¬ (𝐴‘𝐾) = (𝐵‘𝐿))
273		simplr 766	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑃 ∈ (ℤ≥‘(𝑄 + 2))) ∧ (𝑐 ∈ dom 𝑆 ∧ (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐴‘𝐾) substr ⟨(𝑄 + 2), (♯‘(𝐴‘𝐾))⟩)) = (𝑆‘𝑐))) → 𝑃 ∈ (ℤ≥‘(𝑄 + 2)))
274		simprl 768	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑃 ∈ (ℤ≥‘(𝑄 + 2))) ∧ (𝑐 ∈ dom 𝑆 ∧ (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐴‘𝐾) substr ⟨(𝑄 + 2), (♯‘(𝐴‘𝐾))⟩)) = (𝑆‘𝑐))) → 𝑐 ∈ dom 𝑆)
275		simprr 770	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑃 ∈ (ℤ≥‘(𝑄 + 2))) ∧ (𝑐 ∈ dom 𝑆 ∧ (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐴‘𝐾) substr ⟨(𝑄 + 2), (♯‘(𝐴‘𝐾))⟩)) = (𝑆‘𝑐))) → (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐴‘𝐾) substr ⟨(𝑄 + 2), (♯‘(𝐴‘𝐾))⟩)) = (𝑆‘𝑐))
276	275	eqcomd 2744	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑃 ∈ (ℤ≥‘(𝑄 + 2))) ∧ (𝑐 ∈ dom 𝑆 ∧ (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐴‘𝐾) substr ⟨(𝑄 + 2), (♯‘(𝐴‘𝐾))⟩)) = (𝑆‘𝑐))) → (𝑆‘𝑐) = (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐴‘𝐾) substr ⟨(𝑄 + 2), (♯‘(𝐴‘𝐾))⟩)))
277	3, 7, 8, 9, 10, 11, 261, 262, 263, 264, 265, 19, 57, 266, 267, 268, 269, 270, 271, 272, 273, 274, 276	efgredlemd 19350	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑃 ∈ (ℤ≥‘(𝑄 + 2))) ∧ (𝑐 ∈ dom 𝑆 ∧ (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐴‘𝐾) substr ⟨(𝑄 + 2), (♯‘(𝐴‘𝐾))⟩)) = (𝑆‘𝑐))) → (𝐴‘0) = (𝐵‘0))
278	260, 277	rexlimddv 3220	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑃 ∈ (ℤ≥‘(𝑄 + 2))) → (𝐴‘0) = (𝐵‘0))
279	278	ex 413	. . . . . 6 ⊢ (𝜑 → (𝑃 ∈ (ℤ≥‘(𝑄 + 2)) → (𝐴‘0) = (𝐵‘0)))
280	248, 279	sylbid 239	. . . . 5 ⊢ (𝜑 → (𝑃 ∈ (ℤ≥‘((𝑄 + 1) + 1)) → (𝐴‘0) = (𝐵‘0)))
281	239, 280	jaod 856	. . . 4 ⊢ (𝜑 → ((𝑃 = (𝑄 + 1) ∨ 𝑃 ∈ (ℤ≥‘((𝑄 + 1) + 1))) → (𝐴‘0) = (𝐵‘0)))
282	153, 281	syl5 34	. . 3 ⊢ (𝜑 → (𝑃 ∈ (ℤ≥‘(𝑄 + 1)) → (𝐴‘0) = (𝐵‘0)))
283	152, 282	jaod 856	. 2 ⊢ (𝜑 → ((𝑃 = 𝑄 ∨ 𝑃 ∈ (ℤ≥‘(𝑄 + 1))) → (𝐴‘0) = (𝐵‘0)))
284	1, 283	syl5 34	1 ⊢ (𝜑 → (𝑃 ∈ (ℤ≥‘𝑄) → (𝐴‘0) = (𝐵‘0)))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 205   ∧ wa 396   ∨ wo 844   = wceq 1539   ∈ wcel 2106  ∀wral 3064  ∃wrex 3065  {crab 3068  Vcvv 3432   ∖ cdif 3884  ∅c0 4256  {csn 4561  ⟨cop 4567  ⟨cotp 4569  ∪ ciun 4924   class class class wbr 5074   ↦ cmpt 5157   I cid 5488   × cxp 5587  dom cdm 5589  ran crn 5590  ⟶wf 6429  –onto→wfo 6431  ‘cfv 6433  (class class class)co 7275   ∈ cmpo 7277  1_oc1o 8290  2_oc2o 8291  0cc0 10871  1c1 10872   + caddc 10874   < clt 11009   − cmin 11205  ℕcn 11973  2c2 12028  ℕ₀cn0 12233  ℤcz 12319  ℤ_≥cuz 12582  ...cfz 13239  ..^cfzo 13382  ♯chash 14044  Word cword 14217   ++ cconcat 14273  ⟨“cs1 14300   substr csubstr 14353   prefix cpfx 14383   splice csplice 14462  ⟨“cs2 14554   ~_FG cefg 19312

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2709  ax-rep 5209  ax-sep 5223  ax-nul 5230  ax-pow 5288  ax-pr 5352  ax-un 7588  ax-cnex 10927  ax-resscn 10928  ax-1cn 10929  ax-icn 10930  ax-addcl 10931  ax-addrcl 10932  ax-mulcl 10933  ax-mulrcl 10934  ax-mulcom 10935  ax-addass 10936  ax-mulass 10937  ax-distr 10938  ax-i2m1 10939  ax-1ne0 10940  ax-1rid 10941  ax-rnegex 10942  ax-rrecex 10943  ax-cnre 10944  ax-pre-lttri 10945  ax-pre-lttrn 10946  ax-pre-ltadd 10947  ax-pre-mulgt0 10948

This theorem depends on definitions:  df-bi 206  df-an 397  df-or 845  df-3or 1087  df-3an 1088  df-tru 1542  df-fal 1552  df-ex 1783  df-nf 1787  df-sb 2068  df-mo 2540  df-eu 2569  df-clab 2716  df-cleq 2730  df-clel 2816  df-nfc 2889  df-ne 2944  df-nel 3050  df-ral 3069  df-rex 3070  df-reu 3072  df-rab 3073  df-v 3434  df-sbc 3717  df-csb 3833  df-dif 3890  df-un 3892  df-in 3894  df-ss 3904  df-pss 3906  df-nul 4257  df-if 4460  df-pw 4535  df-sn 4562  df-pr 4564  df-op 4568  df-ot 4570  df-uni 4840  df-int 4880  df-iun 4926  df-br 5075  df-opab 5137  df-mpt 5158  df-tr 5192  df-id 5489  df-eprel 5495  df-po 5503  df-so 5504  df-fr 5544  df-we 5546  df-xp 5595  df-rel 5596  df-cnv 5597  df-co 5598  df-dm 5599  df-rn 5600  df-res 5601  df-ima 5602  df-pred 6202  df-ord 6269  df-on 6270  df-lim 6271  df-suc 6272  df-iota 6391  df-fun 6435  df-fn 6436  df-f 6437  df-f1 6438  df-fo 6439  df-f1o 6440  df-fv 6441  df-riota 7232  df-ov 7278  df-oprab 7279  df-mpo 7280  df-om 7713  df-1st 7831  df-2nd 7832  df-frecs 8097  df-wrecs 8128  df-recs 8202  df-rdg 8241  df-1o 8297  df-2o 8298  df-er 8498  df-map 8617  df-en 8734  df-dom 8735  df-sdom 8736  df-fin 8737  df-card 9697  df-pnf 11011  df-mnf 11012  df-xr 11013  df-ltxr 11014  df-le 11015  df-sub 11207  df-neg 11208  df-nn 11974  df-2 12036  df-n0 12234  df-xnn0 12306  df-z 12320  df-uz 12583  df-rp 12731  df-fz 13240  df-fzo 13383  df-hash 14045  df-word 14218  df-concat 14274  df-s1 14301  df-substr 14354  df-pfx 14384  df-splice 14463  df-s2 14561

This theorem is referenced by:  efgredlemb  19352