Theorem efgredlemc 19607

Description: The reduced word that forms the base of the sequence in efgsval 19593 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 12859	. 2 ⊢ (𝑃 ∈ (ℤ≥‘𝑄) → (𝑃 = 𝑄 ∨ 𝑃 ∈ (ℤ≥‘(𝑄 + 1))))
2		efgredlemb.8	. . . . . 6 ⊢ (𝜑 → ¬ (𝐴‘𝐾) = (𝐵‘𝐿))
3		efgval.w	. . . . . . . . . . 11 ⊢ 𝑊 = ( I ‘Word (𝐼 × 2o))
4		fviss 6965	. . . . . . . . . . 11 ⊢ ( I ‘Word (𝐼 × 2o)) ⊆ Word (𝐼 × 2o)
5	3, 4	eqsstri 4015	. . . . . . . . . 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 19592	. . . . . . . . . . . . . . 15 ⊢ (𝐴 ∈ dom 𝑆 ↔ (𝐴 ∈ (Word 𝑊 ∖ {∅}) ∧ (𝐴‘0) ∈ 𝐷 ∧ ∀𝑖 ∈ (1..^(♯‘𝐴))(𝐴‘𝑖) ∈ ran (𝑇‘(𝐴‘(𝑖 − 1)))))
13	12	simp1bi 1145	. . . . . . . . . . . . . 14 ⊢ (𝐴 ∈ dom 𝑆 → 𝐴 ∈ (Word 𝑊 ∖ {∅}))
14	6, 13	syl 17	. . . . . . . . . . . . 13 ⊢ (𝜑 → 𝐴 ∈ (Word 𝑊 ∖ {∅}))
15	14	eldifad 3959	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝐴 ∈ Word 𝑊)
16		wrdf 14465	. . . . . . . . . . . 12 ⊢ (𝐴 ∈ Word 𝑊 → 𝐴:(0..^(♯‘𝐴))⟶𝑊)
17	15, 16	syl 17	. . . . . . . . . . 11 ⊢ (𝜑 → 𝐴:(0..^(♯‘𝐴))⟶𝑊)
18		fzossfz 13647	. . . . . . . . . . . . 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 19602	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → (((♯‘𝐴) − 1) ∈ ℕ ∧ ((♯‘𝐵) − 1) ∈ ℕ))
25	24	simpld 495	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → ((♯‘𝐴) − 1) ∈ ℕ)
26		fzo0end 13720	. . . . . . . . . . . . . . 15 ⊢ (((♯‘𝐴) − 1) ∈ ℕ → (((♯‘𝐴) − 1) − 1) ∈ (0..^((♯‘𝐴) − 1)))
27	25, 26	syl 17	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (((♯‘𝐴) − 1) − 1) ∈ (0..^((♯‘𝐴) − 1)))
28	19, 27	eqeltrid 2837	. . . . . . . . . . . . 13 ⊢ (𝜑 → 𝐾 ∈ (0..^((♯‘𝐴) − 1)))
29	18, 28	sselid 3979	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝐾 ∈ (0...((♯‘𝐴) − 1)))
30		lencl 14479	. . . . . . . . . . . . . . 15 ⊢ (𝐴 ∈ Word 𝑊 → (♯‘𝐴) ∈ ℕ0)
31	15, 30	syl 17	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (♯‘𝐴) ∈ ℕ0)
32	31	nn0zd 12580	. . . . . . . . . . . . 13 ⊢ (𝜑 → (♯‘𝐴) ∈ ℤ)
33		fzoval 13629	. . . . . . . . . . . . 13 ⊢ ((♯‘𝐴) ∈ ℤ → (0..^(♯‘𝐴)) = (0...((♯‘𝐴) − 1)))
34	32, 33	syl 17	. . . . . . . . . . . 12 ⊢ (𝜑 → (0..^(♯‘𝐴)) = (0...((♯‘𝐴) − 1)))
35	29, 34	eleqtrrd 2836	. . . . . . . . . . 11 ⊢ (𝜑 → 𝐾 ∈ (0..^(♯‘𝐴)))
36	17, 35	ffvelcdmd 7084	. . . . . . . . . 10 ⊢ (𝜑 → (𝐴‘𝐾) ∈ 𝑊)
37	5, 36	sselid 3979	. . . . . . . . 9 ⊢ (𝜑 → (𝐴‘𝐾) ∈ Word (𝐼 × 2o))
38		efgredlemb.p	. . . . . . . . 9 ⊢ (𝜑 → 𝑃 ∈ (0...(♯‘(𝐴‘𝐾))))
39		lencl 14479	. . . . . . . . . . . 12 ⊢ ((𝐴‘𝐾) ∈ Word (𝐼 × 2o) → (♯‘(𝐴‘𝐾)) ∈ ℕ0)
40	37, 39	syl 17	. . . . . . . . . . 11 ⊢ (𝜑 → (♯‘(𝐴‘𝐾)) ∈ ℕ0)
41		nn0uz 12860	. . . . . . . . . . 11 ⊢ ℕ0 = (ℤ≥‘0)
42	40, 41	eleqtrdi 2843	. . . . . . . . . 10 ⊢ (𝜑 → (♯‘(𝐴‘𝐾)) ∈ (ℤ≥‘0))
43		eluzfz2 13505	. . . . . . . . . 10 ⊢ ((♯‘(𝐴‘𝐾)) ∈ (ℤ≥‘0) → (♯‘(𝐴‘𝐾)) ∈ (0...(♯‘(𝐴‘𝐾))))
44	42, 43	syl 17	. . . . . . . . 9 ⊢ (𝜑 → (♯‘(𝐴‘𝐾)) ∈ (0...(♯‘(𝐴‘𝐾))))
45		ccatpfx 14647	. . . . . . . . 9 ⊢ (((𝐴‘𝐾) ∈ Word (𝐼 × 2o) ∧ 𝑃 ∈ (0...(♯‘(𝐴‘𝐾))) ∧ (♯‘(𝐴‘𝐾)) ∈ (0...(♯‘(𝐴‘𝐾)))) → (((𝐴‘𝐾) prefix 𝑃) ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)) = ((𝐴‘𝐾) prefix (♯‘(𝐴‘𝐾))))
46	37, 38, 44, 45	syl3anc 1371	. . . . . . . 8 ⊢ (𝜑 → (((𝐴‘𝐾) prefix 𝑃) ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)) = ((𝐴‘𝐾) prefix (♯‘(𝐴‘𝐾))))
47		pfxid 14630	. . . . . . . . 9 ⊢ ((𝐴‘𝐾) ∈ Word (𝐼 × 2o) → ((𝐴‘𝐾) prefix (♯‘(𝐴‘𝐾))) = (𝐴‘𝐾))
48	37, 47	syl 17	. . . . . . . 8 ⊢ (𝜑 → ((𝐴‘𝐾) prefix (♯‘(𝐴‘𝐾))) = (𝐴‘𝐾))
49	46, 48	eqtrd 2772	. . . . . . 7 ⊢ (𝜑 → (((𝐴‘𝐾) prefix 𝑃) ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)) = (𝐴‘𝐾))
50	3, 7, 8, 9, 10, 11	efgsdm 19592	. . . . . . . . . . . . . . 15 ⊢ (𝐵 ∈ dom 𝑆 ↔ (𝐵 ∈ (Word 𝑊 ∖ {∅}) ∧ (𝐵‘0) ∈ 𝐷 ∧ ∀𝑖 ∈ (1..^(♯‘𝐵))(𝐵‘𝑖) ∈ ran (𝑇‘(𝐵‘(𝑖 − 1)))))
51	50	simp1bi 1145	. . . . . . . . . . . . . 14 ⊢ (𝐵 ∈ dom 𝑆 → 𝐵 ∈ (Word 𝑊 ∖ {∅}))
52	21, 51	syl 17	. . . . . . . . . . . . 13 ⊢ (𝜑 → 𝐵 ∈ (Word 𝑊 ∖ {∅}))
53	52	eldifad 3959	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝐵 ∈ Word 𝑊)
54		wrdf 14465	. . . . . . . . . . . 12 ⊢ (𝐵 ∈ Word 𝑊 → 𝐵:(0..^(♯‘𝐵))⟶𝑊)
55	53, 54	syl 17	. . . . . . . . . . 11 ⊢ (𝜑 → 𝐵:(0..^(♯‘𝐵))⟶𝑊)
56		fzossfz 13647	. . . . . . . . . . . . 13 ⊢ (0..^((♯‘𝐵) − 1)) ⊆ (0...((♯‘𝐵) − 1))
57		efgredlemb.l	. . . . . . . . . . . . . 14 ⊢ 𝐿 = (((♯‘𝐵) − 1) − 1)
58	24	simprd 496	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → ((♯‘𝐵) − 1) ∈ ℕ)
59		fzo0end 13720	. . . . . . . . . . . . . . 15 ⊢ (((♯‘𝐵) − 1) ∈ ℕ → (((♯‘𝐵) − 1) − 1) ∈ (0..^((♯‘𝐵) − 1)))
60	58, 59	syl 17	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (((♯‘𝐵) − 1) − 1) ∈ (0..^((♯‘𝐵) − 1)))
61	57, 60	eqeltrid 2837	. . . . . . . . . . . . 13 ⊢ (𝜑 → 𝐿 ∈ (0..^((♯‘𝐵) − 1)))
62	56, 61	sselid 3979	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝐿 ∈ (0...((♯‘𝐵) − 1)))
63		lencl 14479	. . . . . . . . . . . . . . 15 ⊢ (𝐵 ∈ Word 𝑊 → (♯‘𝐵) ∈ ℕ0)
64	53, 63	syl 17	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (♯‘𝐵) ∈ ℕ0)
65	64	nn0zd 12580	. . . . . . . . . . . . 13 ⊢ (𝜑 → (♯‘𝐵) ∈ ℤ)
66		fzoval 13629	. . . . . . . . . . . . 13 ⊢ ((♯‘𝐵) ∈ ℤ → (0..^(♯‘𝐵)) = (0...((♯‘𝐵) − 1)))
67	65, 66	syl 17	. . . . . . . . . . . 12 ⊢ (𝜑 → (0..^(♯‘𝐵)) = (0...((♯‘𝐵) − 1)))
68	62, 67	eleqtrrd 2836	. . . . . . . . . . 11 ⊢ (𝜑 → 𝐿 ∈ (0..^(♯‘𝐵)))
69	55, 68	ffvelcdmd 7084	. . . . . . . . . 10 ⊢ (𝜑 → (𝐵‘𝐿) ∈ 𝑊)
70	5, 69	sselid 3979	. . . . . . . . 9 ⊢ (𝜑 → (𝐵‘𝐿) ∈ Word (𝐼 × 2o))
71		efgredlemb.q	. . . . . . . . 9 ⊢ (𝜑 → 𝑄 ∈ (0...(♯‘(𝐵‘𝐿))))
72		lencl 14479	. . . . . . . . . . . 12 ⊢ ((𝐵‘𝐿) ∈ Word (𝐼 × 2o) → (♯‘(𝐵‘𝐿)) ∈ ℕ0)
73	70, 72	syl 17	. . . . . . . . . . 11 ⊢ (𝜑 → (♯‘(𝐵‘𝐿)) ∈ ℕ0)
74	73, 41	eleqtrdi 2843	. . . . . . . . . 10 ⊢ (𝜑 → (♯‘(𝐵‘𝐿)) ∈ (ℤ≥‘0))
75		eluzfz2 13505	. . . . . . . . . 10 ⊢ ((♯‘(𝐵‘𝐿)) ∈ (ℤ≥‘0) → (♯‘(𝐵‘𝐿)) ∈ (0...(♯‘(𝐵‘𝐿))))
76	74, 75	syl 17	. . . . . . . . 9 ⊢ (𝜑 → (♯‘(𝐵‘𝐿)) ∈ (0...(♯‘(𝐵‘𝐿))))
77		ccatpfx 14647	. . . . . . . . 9 ⊢ (((𝐵‘𝐿) ∈ Word (𝐼 × 2o) ∧ 𝑄 ∈ (0...(♯‘(𝐵‘𝐿))) ∧ (♯‘(𝐵‘𝐿)) ∈ (0...(♯‘(𝐵‘𝐿)))) → (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩)) = ((𝐵‘𝐿) prefix (♯‘(𝐵‘𝐿))))
78	70, 71, 76, 77	syl3anc 1371	. . . . . . . 8 ⊢ (𝜑 → (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩)) = ((𝐵‘𝐿) prefix (♯‘(𝐵‘𝐿))))
79		pfxid 14630	. . . . . . . . 9 ⊢ ((𝐵‘𝐿) ∈ Word (𝐼 × 2o) → ((𝐵‘𝐿) prefix (♯‘(𝐵‘𝐿))) = (𝐵‘𝐿))
80	70, 79	syl 17	. . . . . . . 8 ⊢ (𝜑 → ((𝐵‘𝐿) prefix (♯‘(𝐵‘𝐿))) = (𝐵‘𝐿))
81	78, 80	eqtrd 2772	. . . . . . 7 ⊢ (𝜑 → (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩)) = (𝐵‘𝐿))
82	49, 81	eqeq12d 2748	. . . . . 6 ⊢ (𝜑 → ((((𝐴‘𝐾) prefix 𝑃) ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)) = (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩)) ↔ (𝐴‘𝐾) = (𝐵‘𝐿)))
83	2, 82	mtbird 324	. . . . 5 ⊢ (𝜑 → ¬ (((𝐴‘𝐾) prefix 𝑃) ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)) = (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩)))
84		efgredlemb.6	. . . . . . . . . . . . 13 ⊢ (𝜑 → (𝑆‘𝐴) = (𝑃(𝑇‘(𝐴‘𝐾))𝑈))
85		efgredlemb.u	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 𝑈 ∈ (𝐼 × 2o))
86	3, 7, 8, 9	efgtval 19585	. . . . . . . . . . . . . 14 ⊢ (((𝐴‘𝐾) ∈ 𝑊 ∧ 𝑃 ∈ (0...(♯‘(𝐴‘𝐾))) ∧ 𝑈 ∈ (𝐼 × 2o)) → (𝑃(𝑇‘(𝐴‘𝐾))𝑈) = ((𝐴‘𝐾) splice ⟨𝑃, 𝑃, ⟨“𝑈(𝑀‘𝑈)”⟩⟩))
87	36, 38, 85, 86	syl3anc 1371	. . . . . . . . . . . . 13 ⊢ (𝜑 → (𝑃(𝑇‘(𝐴‘𝐾))𝑈) = ((𝐴‘𝐾) splice ⟨𝑃, 𝑃, ⟨“𝑈(𝑀‘𝑈)”⟩⟩))
88	8	efgmf 19575	. . . . . . . . . . . . . . . . 17 ⊢ 𝑀:(𝐼 × 2o)⟶(𝐼 × 2o)
89	88	ffvelcdmi 7082	. . . . . . . . . . . . . . . 16 ⊢ (𝑈 ∈ (𝐼 × 2o) → (𝑀‘𝑈) ∈ (𝐼 × 2o))
90	85, 89	syl 17	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (𝑀‘𝑈) ∈ (𝐼 × 2o))
91	85, 90	s2cld 14818	. . . . . . . . . . . . . 14 ⊢ (𝜑 → ⟨“𝑈(𝑀‘𝑈)”⟩ ∈ Word (𝐼 × 2o))
92		splval 14697	. . . . . . . . . . . . . 14 ⊢ (((𝐴‘𝐾) ∈ 𝑊 ∧ (𝑃 ∈ (0...(♯‘(𝐴‘𝐾))) ∧ 𝑃 ∈ (0...(♯‘(𝐴‘𝐾))) ∧ ⟨“𝑈(𝑀‘𝑈)”⟩ ∈ Word (𝐼 × 2o))) → ((𝐴‘𝐾) splice ⟨𝑃, 𝑃, ⟨“𝑈(𝑀‘𝑈)”⟩⟩) = ((((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈(𝑀‘𝑈)”⟩) ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)))
93	36, 38, 38, 91, 92	syl13anc 1372	. . . . . . . . . . . . 13 ⊢ (𝜑 → ((𝐴‘𝐾) splice ⟨𝑃, 𝑃, ⟨“𝑈(𝑀‘𝑈)”⟩⟩) = ((((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈(𝑀‘𝑈)”⟩) ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)))
94	84, 87, 93	3eqtrd 2776	. . . . . . . . . . . 12 ⊢ (𝜑 → (𝑆‘𝐴) = ((((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈(𝑀‘𝑈)”⟩) ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)))
95		efgredlemb.7	. . . . . . . . . . . . 13 ⊢ (𝜑 → (𝑆‘𝐵) = (𝑄(𝑇‘(𝐵‘𝐿))𝑉))
96		efgredlemb.v	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 𝑉 ∈ (𝐼 × 2o))
97	3, 7, 8, 9	efgtval 19585	. . . . . . . . . . . . . 14 ⊢ (((𝐵‘𝐿) ∈ 𝑊 ∧ 𝑄 ∈ (0...(♯‘(𝐵‘𝐿))) ∧ 𝑉 ∈ (𝐼 × 2o)) → (𝑄(𝑇‘(𝐵‘𝐿))𝑉) = ((𝐵‘𝐿) splice ⟨𝑄, 𝑄, ⟨“𝑉(𝑀‘𝑉)”⟩⟩))
98	69, 71, 96, 97	syl3anc 1371	. . . . . . . . . . . . 13 ⊢ (𝜑 → (𝑄(𝑇‘(𝐵‘𝐿))𝑉) = ((𝐵‘𝐿) splice ⟨𝑄, 𝑄, ⟨“𝑉(𝑀‘𝑉)”⟩⟩))
99	88	ffvelcdmi 7082	. . . . . . . . . . . . . . . 16 ⊢ (𝑉 ∈ (𝐼 × 2o) → (𝑀‘𝑉) ∈ (𝐼 × 2o))
100	96, 99	syl 17	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (𝑀‘𝑉) ∈ (𝐼 × 2o))
101	96, 100	s2cld 14818	. . . . . . . . . . . . . 14 ⊢ (𝜑 → ⟨“𝑉(𝑀‘𝑉)”⟩ ∈ Word (𝐼 × 2o))
102		splval 14697	. . . . . . . . . . . . . 14 ⊢ (((𝐵‘𝐿) ∈ 𝑊 ∧ (𝑄 ∈ (0...(♯‘(𝐵‘𝐿))) ∧ 𝑄 ∈ (0...(♯‘(𝐵‘𝐿))) ∧ ⟨“𝑉(𝑀‘𝑉)”⟩ ∈ Word (𝐼 × 2o))) → ((𝐵‘𝐿) splice ⟨𝑄, 𝑄, ⟨“𝑉(𝑀‘𝑉)”⟩⟩) = ((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉(𝑀‘𝑉)”⟩) ++ ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩)))
103	69, 71, 71, 101, 102	syl13anc 1372	. . . . . . . . . . . . 13 ⊢ (𝜑 → ((𝐵‘𝐿) splice ⟨𝑄, 𝑄, ⟨“𝑉(𝑀‘𝑉)”⟩⟩) = ((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉(𝑀‘𝑉)”⟩) ++ ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩)))
104	95, 98, 103	3eqtrd 2776	. . . . . . . . . . . 12 ⊢ (𝜑 → (𝑆‘𝐵) = ((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉(𝑀‘𝑉)”⟩) ++ ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩)))
105	22, 94, 104	3eqtr3d 2780	. . . . . . . . . . 11 ⊢ (𝜑 → ((((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈(𝑀‘𝑈)”⟩) ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)) = ((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉(𝑀‘𝑉)”⟩) ++ ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩)))
106	105	adantr 481	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑃 = 𝑄) → ((((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈(𝑀‘𝑈)”⟩) ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)) = ((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉(𝑀‘𝑉)”⟩) ++ ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩)))
107		pfxcl 14623	. . . . . . . . . . . . . 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 14520	. . . . . . . . . . . 12 ⊢ ((((𝐴‘𝐾) prefix 𝑃) ∈ Word (𝐼 × 2o) ∧ ⟨“𝑈(𝑀‘𝑈)”⟩ ∈ Word (𝐼 × 2o)) → (((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈(𝑀‘𝑈)”⟩) ∈ Word (𝐼 × 2o))
112	109, 110, 111	syl2anc 584	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑃 = 𝑄) → (((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈(𝑀‘𝑈)”⟩) ∈ Word (𝐼 × 2o))
113		swrdcl 14591	. . . . . . . . . . . . 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 14623	. . . . . . . . . . . . . 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 14520	. . . . . . . . . . . 12 ⊢ ((((𝐵‘𝐿) prefix 𝑄) ∈ Word (𝐼 × 2o) ∧ ⟨“𝑉(𝑀‘𝑉)”⟩ ∈ Word (𝐼 × 2o)) → (((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉(𝑀‘𝑉)”⟩) ∈ Word (𝐼 × 2o))
121	118, 119, 120	syl2anc 584	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑃 = 𝑄) → (((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉(𝑀‘𝑉)”⟩) ∈ Word (𝐼 × 2o))
122		swrdcl 14591	. . . . . . . . . . . . 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 14629	. . . . . . . . . . . . . . . 16 ⊢ (((𝐴‘𝐾) ∈ Word (𝐼 × 2o) ∧ 𝑃 ∈ (0...(♯‘(𝐴‘𝐾)))) → (♯‘((𝐴‘𝐾) prefix 𝑃)) = 𝑃)
126	37, 38, 125	syl2anc 584	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (♯‘((𝐴‘𝐾) prefix 𝑃)) = 𝑃)
127		pfxlen 14629	. . . . . . . . . . . . . . . 16 ⊢ (((𝐵‘𝐿) ∈ Word (𝐼 × 2o) ∧ 𝑄 ∈ (0...(♯‘(𝐵‘𝐿)))) → (♯‘((𝐵‘𝐿) prefix 𝑄)) = 𝑄)
128	70, 71, 127	syl2anc 584	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (♯‘((𝐵‘𝐿) prefix 𝑄)) = 𝑄)
129	126, 128	eqeq12d 2748	. . . . . . . . . . . . . 14 ⊢ (𝜑 → ((♯‘((𝐴‘𝐾) prefix 𝑃)) = (♯‘((𝐵‘𝐿) prefix 𝑄)) ↔ 𝑃 = 𝑄))
130	129	biimpar 478	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑃 = 𝑄) → (♯‘((𝐴‘𝐾) prefix 𝑃)) = (♯‘((𝐵‘𝐿) prefix 𝑄)))
131		s2len 14836	. . . . . . . . . . . . . . 15 ⊢ (♯‘⟨“𝑈(𝑀‘𝑈)”⟩) = 2
132		s2len 14836	. . . . . . . . . . . . . . 15 ⊢ (♯‘⟨“𝑉(𝑀‘𝑉)”⟩) = 2
133	131, 132	eqtr4i 2763	. . . . . . . . . . . . . 14 ⊢ (♯‘⟨“𝑈(𝑀‘𝑈)”⟩) = (♯‘⟨“𝑉(𝑀‘𝑉)”⟩)
134	133	a1i 11	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑃 = 𝑄) → (♯‘⟨“𝑈(𝑀‘𝑈)”⟩) = (♯‘⟨“𝑉(𝑀‘𝑉)”⟩))
135	130, 134	oveq12d 7423	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑃 = 𝑄) → ((♯‘((𝐴‘𝐾) prefix 𝑃)) + (♯‘⟨“𝑈(𝑀‘𝑈)”⟩)) = ((♯‘((𝐵‘𝐿) prefix 𝑄)) + (♯‘⟨“𝑉(𝑀‘𝑉)”⟩)))
136		ccatlen 14521	. . . . . . . . . . . . 13 ⊢ ((((𝐴‘𝐾) prefix 𝑃) ∈ Word (𝐼 × 2o) ∧ ⟨“𝑈(𝑀‘𝑈)”⟩ ∈ Word (𝐼 × 2o)) → (♯‘(((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈(𝑀‘𝑈)”⟩)) = ((♯‘((𝐴‘𝐾) prefix 𝑃)) + (♯‘⟨“𝑈(𝑀‘𝑈)”⟩)))
137	109, 110, 136	syl2anc 584	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑃 = 𝑄) → (♯‘(((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈(𝑀‘𝑈)”⟩)) = ((♯‘((𝐴‘𝐾) prefix 𝑃)) + (♯‘⟨“𝑈(𝑀‘𝑈)”⟩)))
138		ccatlen 14521	. . . . . . . . . . . . 13 ⊢ ((((𝐵‘𝐿) prefix 𝑄) ∈ Word (𝐼 × 2o) ∧ ⟨“𝑉(𝑀‘𝑉)”⟩ ∈ Word (𝐼 × 2o)) → (♯‘(((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉(𝑀‘𝑉)”⟩)) = ((♯‘((𝐵‘𝐿) prefix 𝑄)) + (♯‘⟨“𝑉(𝑀‘𝑉)”⟩)))
139	118, 119, 138	syl2anc 584	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑃 = 𝑄) → (♯‘(((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉(𝑀‘𝑉)”⟩)) = ((♯‘((𝐵‘𝐿) prefix 𝑄)) + (♯‘⟨“𝑉(𝑀‘𝑉)”⟩)))
140	135, 137, 139	3eqtr4d 2782	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑃 = 𝑄) → (♯‘(((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈(𝑀‘𝑈)”⟩)) = (♯‘(((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉(𝑀‘𝑉)”⟩)))
141		ccatopth 14662	. . . . . . . . . . 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 1381	. . . . . . . . . 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 14662	. . . . . . . . 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 1381	. . . . . . . 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 7423	. . . . 5 ⊢ ((𝜑 ∧ 𝑃 = 𝑄) → (((𝐴‘𝐾) prefix 𝑃) ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)) = (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩)))
151	83, 150	mtand 814	. . . 4 ⊢ (𝜑 → ¬ 𝑃 = 𝑄)
152	151	pm2.21d 121	. . 3 ⊢ (𝜑 → (𝑃 = 𝑄 → (𝐴‘0) = (𝐵‘0)))
153		uzp1 12859	. . . 4 ⊢ (𝑃 ∈ (ℤ≥‘(𝑄 + 1)) → (𝑃 = (𝑄 + 1) ∨ 𝑃 ∈ (ℤ≥‘((𝑄 + 1) + 1))))
154	85	s1cld 14549	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → ⟨“𝑈”⟩ ∈ Word (𝐼 × 2o))
155		ccatcl 14520	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝐴‘𝐾) prefix 𝑃) ∈ Word (𝐼 × 2o) ∧ ⟨“𝑈”⟩ ∈ Word (𝐼 × 2o)) → (((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈”⟩) ∈ Word (𝐼 × 2o))
156	108, 154, 155	syl2anc 584	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → (((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈”⟩) ∈ Word (𝐼 × 2o))
157	90	s1cld 14549	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → ⟨“(𝑀‘𝑈)”⟩ ∈ Word (𝐼 × 2o))
158		ccatass 14534	. . . . . . . . . . . . . . . 16 ⊢ (((((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈”⟩) ∈ Word (𝐼 × 2o) ∧ ⟨“(𝑀‘𝑈)”⟩ ∈ Word (𝐼 × 2o) ∧ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩) ∈ Word (𝐼 × 2o)) → (((((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈”⟩) ++ ⟨“(𝑀‘𝑈)”⟩) ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)) = ((((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈”⟩) ++ (⟨“(𝑀‘𝑈)”⟩ ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩))))
159	156, 157, 114, 158	syl3anc 1371	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (((((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈”⟩) ++ ⟨“(𝑀‘𝑈)”⟩) ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)) = ((((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈”⟩) ++ (⟨“(𝑀‘𝑈)”⟩ ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩))))
160		ccatass 14534	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝐴‘𝐾) prefix 𝑃) ∈ Word (𝐼 × 2o) ∧ ⟨“𝑈”⟩ ∈ Word (𝐼 × 2o) ∧ ⟨“(𝑀‘𝑈)”⟩ ∈ Word (𝐼 × 2o)) → ((((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈”⟩) ++ ⟨“(𝑀‘𝑈)”⟩) = (((𝐴‘𝐾) prefix 𝑃) ++ (⟨“𝑈”⟩ ++ ⟨“(𝑀‘𝑈)”⟩)))
161	108, 154, 157, 160	syl3anc 1371	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → ((((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈”⟩) ++ ⟨“(𝑀‘𝑈)”⟩) = (((𝐴‘𝐾) prefix 𝑃) ++ (⟨“𝑈”⟩ ++ ⟨“(𝑀‘𝑈)”⟩)))
162		df-s2 14795	. . . . . . . . . . . . . . . . . . 19 ⊢ ⟨“𝑈(𝑀‘𝑈)”⟩ = (⟨“𝑈”⟩ ++ ⟨“(𝑀‘𝑈)”⟩)
163	162	oveq2i 7416	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈(𝑀‘𝑈)”⟩) = (((𝐴‘𝐾) prefix 𝑃) ++ (⟨“𝑈”⟩ ++ ⟨“(𝑀‘𝑈)”⟩))
164	161, 163	eqtr4di 2790	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → ((((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈”⟩) ++ ⟨“(𝑀‘𝑈)”⟩) = (((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈(𝑀‘𝑈)”⟩))
165	164	oveq1d 7420	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → (((((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈”⟩) ++ ⟨“(𝑀‘𝑈)”⟩) ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)) = ((((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈(𝑀‘𝑈)”⟩) ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)))
166	96	s1cld 14549	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → ⟨“𝑉”⟩ ∈ Word (𝐼 × 2o))
167	100	s1cld 14549	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → ⟨“(𝑀‘𝑉)”⟩ ∈ Word (𝐼 × 2o))
168		ccatass 14534	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝐵‘𝐿) prefix 𝑄) ∈ Word (𝐼 × 2o) ∧ ⟨“𝑉”⟩ ∈ Word (𝐼 × 2o) ∧ ⟨“(𝑀‘𝑉)”⟩ ∈ Word (𝐼 × 2o)) → ((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩) ++ ⟨“(𝑀‘𝑉)”⟩) = (((𝐵‘𝐿) prefix 𝑄) ++ (⟨“𝑉”⟩ ++ ⟨“(𝑀‘𝑉)”⟩)))
169	117, 166, 167, 168	syl3anc 1371	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → ((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩) ++ ⟨“(𝑀‘𝑉)”⟩) = (((𝐵‘𝐿) prefix 𝑄) ++ (⟨“𝑉”⟩ ++ ⟨“(𝑀‘𝑉)”⟩)))
170		df-s2 14795	. . . . . . . . . . . . . . . . . . 19 ⊢ ⟨“𝑉(𝑀‘𝑉)”⟩ = (⟨“𝑉”⟩ ++ ⟨“(𝑀‘𝑉)”⟩)
171	170	oveq2i 7416	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉(𝑀‘𝑉)”⟩) = (((𝐵‘𝐿) prefix 𝑄) ++ (⟨“𝑉”⟩ ++ ⟨“(𝑀‘𝑉)”⟩))
172	169, 171	eqtr4di 2790	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → ((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩) ++ ⟨“(𝑀‘𝑉)”⟩) = (((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉(𝑀‘𝑉)”⟩))
173	172	oveq1d 7420	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → (((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩) ++ ⟨“(𝑀‘𝑉)”⟩) ++ ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩)) = ((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉(𝑀‘𝑉)”⟩) ++ ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩)))
174	105, 165, 173	3eqtr4d 2782	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (((((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈”⟩) ++ ⟨“(𝑀‘𝑈)”⟩) ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)) = (((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩) ++ ⟨“(𝑀‘𝑉)”⟩) ++ ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩)))
175	159, 174	eqtr3d 2774	. . . . . . . . . . . . . 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 14520	. . . . . . . . . . . . . . 15 ⊢ ((⟨“(𝑀‘𝑈)”⟩ ∈ Word (𝐼 × 2o) ∧ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩) ∈ Word (𝐼 × 2o)) → (⟨“(𝑀‘𝑈)”⟩ ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)) ∈ Word (𝐼 × 2o))
181	178, 179, 180	syl2anc 584	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → (⟨“(𝑀‘𝑈)”⟩ ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)) ∈ Word (𝐼 × 2o))
182		ccatcl 14520	. . . . . . . . . . . . . . . . 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 14520	. . . . . . . . . . . . . . 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 14521	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((((𝐵‘𝐿) prefix 𝑄) ∈ Word (𝐼 × 2o) ∧ ⟨“𝑉”⟩ ∈ Word (𝐼 × 2o)) → (♯‘(((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩)) = ((♯‘((𝐵‘𝐿) prefix 𝑄)) + (♯‘⟨“𝑉”⟩)))
190	117, 166, 189	syl2anc 584	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → (♯‘(((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩)) = ((♯‘((𝐵‘𝐿) prefix 𝑄)) + (♯‘⟨“𝑉”⟩)))
191		s1len 14552	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (♯‘⟨“𝑉”⟩) = 1
192	191	a1i 11	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → (♯‘⟨“𝑉”⟩) = 1)
193	128, 192	oveq12d 7423	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → ((♯‘((𝐵‘𝐿) prefix 𝑄)) + (♯‘⟨“𝑉”⟩)) = (𝑄 + 1))
194	190, 193	eqtrd 2772	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → (♯‘(((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩)) = (𝑄 + 1))
195	126, 194	eqeq12d 2748	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → ((♯‘((𝐴‘𝐾) prefix 𝑃)) = (♯‘(((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩)) ↔ 𝑃 = (𝑄 + 1)))
196	195	biimpar 478	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → (♯‘((𝐴‘𝐾) prefix 𝑃)) = (♯‘(((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩)))
197		s1len 14552	. . . . . . . . . . . . . . . . . 18 ⊢ (♯‘⟨“𝑈”⟩) = 1
198		s1len 14552	. . . . . . . . . . . . . . . . . 18 ⊢ (♯‘⟨“(𝑀‘𝑉)”⟩) = 1
199	197, 198	eqtr4i 2763	. . . . . . . . . . . . . . . . 17 ⊢ (♯‘⟨“𝑈”⟩) = (♯‘⟨“(𝑀‘𝑉)”⟩)
200	199	a1i 11	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → (♯‘⟨“𝑈”⟩) = (♯‘⟨“(𝑀‘𝑉)”⟩))
201	196, 200	oveq12d 7423	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → ((♯‘((𝐴‘𝐾) prefix 𝑃)) + (♯‘⟨“𝑈”⟩)) = ((♯‘(((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩)) + (♯‘⟨“(𝑀‘𝑉)”⟩)))
202	108	adantr 481	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → ((𝐴‘𝐾) prefix 𝑃) ∈ Word (𝐼 × 2o))
203	154	adantr 481	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → ⟨“𝑈”⟩ ∈ Word (𝐼 × 2o))
204		ccatlen 14521	. . . . . . . . . . . . . . . 16 ⊢ ((((𝐴‘𝐾) prefix 𝑃) ∈ Word (𝐼 × 2o) ∧ ⟨“𝑈”⟩ ∈ Word (𝐼 × 2o)) → (♯‘(((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈”⟩)) = ((♯‘((𝐴‘𝐾) prefix 𝑃)) + (♯‘⟨“𝑈”⟩)))
205	202, 203, 204	syl2anc 584	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → (♯‘(((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈”⟩)) = ((♯‘((𝐴‘𝐾) prefix 𝑃)) + (♯‘⟨“𝑈”⟩)))
206		ccatlen 14521	. . . . . . . . . . . . . . . 16 ⊢ (((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩) ∈ Word (𝐼 × 2o) ∧ ⟨“(𝑀‘𝑉)”⟩ ∈ Word (𝐼 × 2o)) → (♯‘((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩) ++ ⟨“(𝑀‘𝑉)”⟩)) = ((♯‘(((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩)) + (♯‘⟨“(𝑀‘𝑉)”⟩)))
207	184, 185, 206	syl2anc 584	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → (♯‘((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩) ++ ⟨“(𝑀‘𝑉)”⟩)) = ((♯‘(((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩)) + (♯‘⟨“(𝑀‘𝑉)”⟩)))
208	201, 205, 207	3eqtr4d 2782	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → (♯‘(((𝐴‘𝐾) prefix 𝑃) ++ ⟨“𝑈”⟩)) = (♯‘((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩) ++ ⟨“(𝑀‘𝑉)”⟩)))
209		ccatopth 14662	. . . . . . . . . . . . . 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 1381	. . . . . . . . . . . . 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 14662	. . . . . . . . . . . 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 1381	. . . . . . . . . . 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 7420	. . . . . . . 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 14534	. . . . . . . . 9 ⊢ ((((𝐵‘𝐿) prefix 𝑄) ∈ Word (𝐼 × 2o) ∧ ⟨“𝑉”⟩ ∈ Word (𝐼 × 2o) ∧ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩) ∈ Word (𝐼 × 2o)) → ((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩) ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)) = (((𝐵‘𝐿) prefix 𝑄) ++ (⟨“𝑉”⟩ ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩))))
221	218, 219, 179, 220	syl3anc 1371	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → ((((𝐵‘𝐿) prefix 𝑄) ++ ⟨“𝑉”⟩) ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)) = (((𝐵‘𝐿) prefix 𝑄) ++ (⟨“𝑉”⟩ ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩))))
222	215	simprd 496	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → ⟨“𝑈”⟩ = ⟨“(𝑀‘𝑉)”⟩)
223		s111 14561	. . . . . . . . . . . . . . . . 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 6892	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → (𝑀‘𝑈) = (𝑀‘(𝑀‘𝑉)))
228	8	efgmnvl 19576	. . . . . . . . . . . . . . 15 ⊢ (𝑉 ∈ (𝐼 × 2o) → (𝑀‘(𝑀‘𝑉)) = 𝑉)
229	96, 228	syl 17	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (𝑀‘(𝑀‘𝑉)) = 𝑉)
230	229	adantr 481	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → (𝑀‘(𝑀‘𝑉)) = 𝑉)
231	227, 230	eqtrd 2772	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → (𝑀‘𝑈) = 𝑉)
232	231	s1eqd 14547	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → ⟨“(𝑀‘𝑈)”⟩ = ⟨“𝑉”⟩)
233	232	oveq1d 7420	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → (⟨“(𝑀‘𝑈)”⟩ ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)) = (⟨“𝑉”⟩ ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)))
234	211	simprd 496	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → (⟨“(𝑀‘𝑈)”⟩ ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)) = ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩))
235	233, 234	eqtr3d 2774	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → (⟨“𝑉”⟩ ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)) = ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩))
236	235	oveq2d 7421	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → (((𝐵‘𝐿) prefix 𝑄) ++ (⟨“𝑉”⟩ ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩))) = (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩)))
237	217, 221, 236	3eqtrd 2776	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑃 = (𝑄 + 1)) → (((𝐴‘𝐾) prefix 𝑃) ++ ((𝐴‘𝐾) substr ⟨𝑃, (♯‘(𝐴‘𝐾))⟩)) = (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐵‘𝐿) substr ⟨𝑄, (♯‘(𝐵‘𝐿))⟩)))
238	83, 237	mtand 814	. . . . . 6 ⊢ (𝜑 → ¬ 𝑃 = (𝑄 + 1))
239	238	pm2.21d 121	. . . . 5 ⊢ (𝜑 → (𝑃 = (𝑄 + 1) → (𝐴‘0) = (𝐵‘0)))
240	71	elfzelzd 13498	. . . . . . . . . . 11 ⊢ (𝜑 → 𝑄 ∈ ℤ)
241	240	zcnd 12663	. . . . . . . . . 10 ⊢ (𝜑 → 𝑄 ∈ ℂ)
242		1cnd 11205	. . . . . . . . . 10 ⊢ (𝜑 → 1 ∈ ℂ)
243	241, 242, 242	addassd 11232	. . . . . . . . 9 ⊢ (𝜑 → ((𝑄 + 1) + 1) = (𝑄 + (1 + 1)))
244		df-2 12271	. . . . . . . . . 10 ⊢ 2 = (1 + 1)
245	244	oveq2i 7416	. . . . . . . . 9 ⊢ (𝑄 + 2) = (𝑄 + (1 + 1))
246	243, 245	eqtr4di 2790	. . . . . . . 8 ⊢ (𝜑 → ((𝑄 + 1) + 1) = (𝑄 + 2))
247	246	fveq2d 6892	. . . . . . 7 ⊢ (𝜑 → (ℤ≥‘((𝑄 + 1) + 1)) = (ℤ≥‘(𝑄 + 2)))
248	247	eleq2d 2819	. . . . . 6 ⊢ (𝜑 → (𝑃 ∈ (ℤ≥‘((𝑄 + 1) + 1)) ↔ 𝑃 ∈ (ℤ≥‘(𝑄 + 2))))
249	3, 7, 8, 9, 10, 11	efgsfo 19601	. . . . . . . . . 10 ⊢ 𝑆:dom 𝑆–onto→𝑊
250		swrdcl 14591	. . . . . . . . . . . . 13 ⊢ ((𝐴‘𝐾) ∈ Word (𝐼 × 2o) → ((𝐴‘𝐾) substr ⟨(𝑄 + 2), (♯‘(𝐴‘𝐾))⟩) ∈ Word (𝐼 × 2o))
251	37, 250	syl 17	. . . . . . . . . . . 12 ⊢ (𝜑 → ((𝐴‘𝐾) substr ⟨(𝑄 + 2), (♯‘(𝐴‘𝐾))⟩) ∈ Word (𝐼 × 2o))
252		ccatcl 14520	. . . . . . . . . . . 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 19577	. . . . . . . . . . . . 13 ⊢ ((𝐴‘𝐾) ∈ 𝑊 → (𝐼 ∈ V ∧ 𝑊 = Word (𝐼 × 2o)))
255	36, 254	syl 17	. . . . . . . . . . . 12 ⊢ (𝜑 → (𝐼 ∈ V ∧ 𝑊 = Word (𝐼 × 2o)))
256	255	simprd 496	. . . . . . . . . . 11 ⊢ (𝜑 → 𝑊 = Word (𝐼 × 2o))
257	253, 256	eleqtrrd 2836	. . . . . . . . . 10 ⊢ (𝜑 → (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐴‘𝐾) substr ⟨(𝑄 + 2), (♯‘(𝐴‘𝐾))⟩)) ∈ 𝑊)
258		foelrn 7104	. . . . . . . . . 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 724	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑃 ∈ (ℤ≥‘(𝑄 + 2))) ∧ (𝑐 ∈ dom 𝑆 ∧ (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐴‘𝐾) substr ⟨(𝑄 + 2), (♯‘(𝐴‘𝐾))⟩)) = (𝑆‘𝑐))) → ∀𝑎 ∈ dom 𝑆∀𝑏 ∈ dom 𝑆((♯‘(𝑆‘𝑎)) < (♯‘(𝑆‘𝐴)) → ((𝑆‘𝑎) = (𝑆‘𝑏) → (𝑎‘0) = (𝑏‘0))))
262	6	ad2antrr 724	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑃 ∈ (ℤ≥‘(𝑄 + 2))) ∧ (𝑐 ∈ dom 𝑆 ∧ (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐴‘𝐾) substr ⟨(𝑄 + 2), (♯‘(𝐴‘𝐾))⟩)) = (𝑆‘𝑐))) → 𝐴 ∈ dom 𝑆)
263	21	ad2antrr 724	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑃 ∈ (ℤ≥‘(𝑄 + 2))) ∧ (𝑐 ∈ dom 𝑆 ∧ (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐴‘𝐾) substr ⟨(𝑄 + 2), (♯‘(𝐴‘𝐾))⟩)) = (𝑆‘𝑐))) → 𝐵 ∈ dom 𝑆)
264	22	ad2antrr 724	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑃 ∈ (ℤ≥‘(𝑄 + 2))) ∧ (𝑐 ∈ dom 𝑆 ∧ (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐴‘𝐾) substr ⟨(𝑄 + 2), (♯‘(𝐴‘𝐾))⟩)) = (𝑆‘𝑐))) → (𝑆‘𝐴) = (𝑆‘𝐵))
265	23	ad2antrr 724	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑃 ∈ (ℤ≥‘(𝑄 + 2))) ∧ (𝑐 ∈ dom 𝑆 ∧ (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐴‘𝐾) substr ⟨(𝑄 + 2), (♯‘(𝐴‘𝐾))⟩)) = (𝑆‘𝑐))) → ¬ (𝐴‘0) = (𝐵‘0))
266	38	ad2antrr 724	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑃 ∈ (ℤ≥‘(𝑄 + 2))) ∧ (𝑐 ∈ dom 𝑆 ∧ (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐴‘𝐾) substr ⟨(𝑄 + 2), (♯‘(𝐴‘𝐾))⟩)) = (𝑆‘𝑐))) → 𝑃 ∈ (0...(♯‘(𝐴‘𝐾))))
267	71	ad2antrr 724	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑃 ∈ (ℤ≥‘(𝑄 + 2))) ∧ (𝑐 ∈ dom 𝑆 ∧ (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐴‘𝐾) substr ⟨(𝑄 + 2), (♯‘(𝐴‘𝐾))⟩)) = (𝑆‘𝑐))) → 𝑄 ∈ (0...(♯‘(𝐵‘𝐿))))
268	85	ad2antrr 724	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑃 ∈ (ℤ≥‘(𝑄 + 2))) ∧ (𝑐 ∈ dom 𝑆 ∧ (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐴‘𝐾) substr ⟨(𝑄 + 2), (♯‘(𝐴‘𝐾))⟩)) = (𝑆‘𝑐))) → 𝑈 ∈ (𝐼 × 2o))
269	96	ad2antrr 724	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑃 ∈ (ℤ≥‘(𝑄 + 2))) ∧ (𝑐 ∈ dom 𝑆 ∧ (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐴‘𝐾) substr ⟨(𝑄 + 2), (♯‘(𝐴‘𝐾))⟩)) = (𝑆‘𝑐))) → 𝑉 ∈ (𝐼 × 2o))
270	84	ad2antrr 724	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑃 ∈ (ℤ≥‘(𝑄 + 2))) ∧ (𝑐 ∈ dom 𝑆 ∧ (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐴‘𝐾) substr ⟨(𝑄 + 2), (♯‘(𝐴‘𝐾))⟩)) = (𝑆‘𝑐))) → (𝑆‘𝐴) = (𝑃(𝑇‘(𝐴‘𝐾))𝑈))
271	95	ad2antrr 724	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑃 ∈ (ℤ≥‘(𝑄 + 2))) ∧ (𝑐 ∈ dom 𝑆 ∧ (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐴‘𝐾) substr ⟨(𝑄 + 2), (♯‘(𝐴‘𝐾))⟩)) = (𝑆‘𝑐))) → (𝑆‘𝐵) = (𝑄(𝑇‘(𝐵‘𝐿))𝑉))
272	2	ad2antrr 724	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑃 ∈ (ℤ≥‘(𝑄 + 2))) ∧ (𝑐 ∈ dom 𝑆 ∧ (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐴‘𝐾) substr ⟨(𝑄 + 2), (♯‘(𝐴‘𝐾))⟩)) = (𝑆‘𝑐))) → ¬ (𝐴‘𝐾) = (𝐵‘𝐿))
273		simplr 767	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑃 ∈ (ℤ≥‘(𝑄 + 2))) ∧ (𝑐 ∈ dom 𝑆 ∧ (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐴‘𝐾) substr ⟨(𝑄 + 2), (♯‘(𝐴‘𝐾))⟩)) = (𝑆‘𝑐))) → 𝑃 ∈ (ℤ≥‘(𝑄 + 2)))
274		simprl 769	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑃 ∈ (ℤ≥‘(𝑄 + 2))) ∧ (𝑐 ∈ dom 𝑆 ∧ (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐴‘𝐾) substr ⟨(𝑄 + 2), (♯‘(𝐴‘𝐾))⟩)) = (𝑆‘𝑐))) → 𝑐 ∈ dom 𝑆)
275		simprr 771	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑃 ∈ (ℤ≥‘(𝑄 + 2))) ∧ (𝑐 ∈ dom 𝑆 ∧ (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐴‘𝐾) substr ⟨(𝑄 + 2), (♯‘(𝐴‘𝐾))⟩)) = (𝑆‘𝑐))) → (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐴‘𝐾) substr ⟨(𝑄 + 2), (♯‘(𝐴‘𝐾))⟩)) = (𝑆‘𝑐))
276	275	eqcomd 2738	. . . . . . . . 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 19606	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑃 ∈ (ℤ≥‘(𝑄 + 2))) ∧ (𝑐 ∈ dom 𝑆 ∧ (((𝐵‘𝐿) prefix 𝑄) ++ ((𝐴‘𝐾) substr ⟨(𝑄 + 2), (♯‘(𝐴‘𝐾))⟩)) = (𝑆‘𝑐))) → (𝐴‘0) = (𝐵‘0))
278	260, 277	rexlimddv 3161	. . . . . . 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 857	. . . 4 ⊢ (𝜑 → ((𝑃 = (𝑄 + 1) ∨ 𝑃 ∈ (ℤ≥‘((𝑄 + 1) + 1))) → (𝐴‘0) = (𝐵‘0)))
282	153, 281	syl5 34	. . 3 ⊢ (𝜑 → (𝑃 ∈ (ℤ≥‘(𝑄 + 1)) → (𝐴‘0) = (𝐵‘0)))
283	152, 282	jaod 857	. 2 ⊢ (𝜑 → ((𝑃 = 𝑄 ∨ 𝑃 ∈ (ℤ≥‘(𝑄 + 1))) → (𝐴‘0) = (𝐵‘0)))
284	1, 283	syl5 34	1 ⊢ (𝜑 → (𝑃 ∈ (ℤ≥‘𝑄) → (𝐴‘0) = (𝐵‘0)))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 205   ∧ wa 396   ∨ wo 845   = wceq 1541   ∈ wcel 2106  ∀wral 3061  ∃wrex 3070  {crab 3432  Vcvv 3474   ∖ cdif 3944  ∅c0 4321  {csn 4627  ⟨cop 4633  ⟨cotp 4635  ∪ ciun 4996   class class class wbr 5147   ↦ cmpt 5230   I cid 5572   × cxp 5673  dom cdm 5675  ran crn 5676  ⟶wf 6536  –onto→wfo 6538  ‘cfv 6540  (class class class)co 7405   ∈ cmpo 7407  1_oc1o 8455  2_oc2o 8456  0cc0 11106  1c1 11107   + caddc 11109   < clt 11244   − cmin 11440  ℕcn 12208  2c2 12263  ℕ₀cn0 12468  ℤcz 12554  ℤ_≥cuz 12818  ...cfz 13480  ..^cfzo 13623  ♯chash 14286  Word cword 14460   ++ cconcat 14516  ⟨“cs1 14541   substr csubstr 14586   prefix cpfx 14616   splice csplice 14695  ⟨“cs2 14788   ~_FG cefg 19568

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2703  ax-rep 5284  ax-sep 5298  ax-nul 5305  ax-pow 5362  ax-pr 5426  ax-un 7721  ax-cnex 11162  ax-resscn 11163  ax-1cn 11164  ax-icn 11165  ax-addcl 11166  ax-addrcl 11167  ax-mulcl 11168  ax-mulrcl 11169  ax-mulcom 11170  ax-addass 11171  ax-mulass 11172  ax-distr 11173  ax-i2m1 11174  ax-1ne0 11175  ax-1rid 11176  ax-rnegex 11177  ax-rrecex 11178  ax-cnre 11179  ax-pre-lttri 11180  ax-pre-lttrn 11181  ax-pre-ltadd 11182  ax-pre-mulgt0 11183

This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-3or 1088  df-3an 1089  df-tru 1544  df-fal 1554  df-ex 1782  df-nf 1786  df-sb 2068  df-mo 2534  df-eu 2563  df-clab 2710  df-cleq 2724  df-clel 2810  df-nfc 2885  df-ne 2941  df-nel 3047  df-ral 3062  df-rex 3071  df-reu 3377  df-rab 3433  df-v 3476  df-sbc 3777  df-csb 3893  df-dif 3950  df-un 3952  df-in 3954  df-ss 3964  df-pss 3966  df-nul 4322  df-if 4528  df-pw 4603  df-sn 4628  df-pr 4630  df-op 4634  df-ot 4636  df-uni 4908  df-int 4950  df-iun 4998  df-br 5148  df-opab 5210  df-mpt 5231  df-tr 5265  df-id 5573  df-eprel 5579  df-po 5587  df-so 5588  df-fr 5630  df-we 5632  df-xp 5681  df-rel 5682  df-cnv 5683  df-co 5684  df-dm 5685  df-rn 5686  df-res 5687  df-ima 5688  df-pred 6297  df-ord 6364  df-on 6365  df-lim 6366  df-suc 6367  df-iota 6492  df-fun 6542  df-fn 6543  df-f 6544  df-f1 6545  df-fo 6546  df-f1o 6547  df-fv 6548  df-riota 7361  df-ov 7408  df-oprab 7409  df-mpo 7410  df-om 7852  df-1st 7971  df-2nd 7972  df-frecs 8262  df-wrecs 8293  df-recs 8367  df-rdg 8406  df-1o 8462  df-2o 8463  df-er 8699  df-map 8818  df-en 8936  df-dom 8937  df-sdom 8938  df-fin 8939  df-card 9930  df-pnf 11246  df-mnf 11247  df-xr 11248  df-ltxr 11249  df-le 11250  df-sub 11442  df-neg 11443  df-nn 12209  df-2 12271  df-n0 12469  df-xnn0 12541  df-z 12555  df-uz 12819  df-rp 12971  df-fz 13481  df-fzo 13624  df-hash 14287  df-word 14461  df-concat 14517  df-s1 14542  df-substr 14587  df-pfx 14617  df-splice 14696  df-s2 14795

This theorem is referenced by:  efgredlemb  19608