gsumwrd2dccat - Mathbox for Thierry Arnoux

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

Theorem gsumwrd2dccat 33260

Description: Rewrite a sum ranging over pairs of words as a sum of sums over concatenated subwords. (Contributed by Thierry Arnoux, 5-Oct-2025.)

**Hypotheses**
Ref	Expression
gsumwrd2dccat.1	⊢ 𝐵 = (Base‘𝑀)
gsumwrd2dccat.2	⊢ 𝑍 = (0_g‘𝑀)
gsumwrd2dccat.3	⊢ (𝜑 → 𝐹:(Word 𝐴 × Word 𝐴)⟶𝐵)
gsumwrd2dccat.4	⊢ (𝜑 → 𝐹 finSupp 𝑍)
gsumwrd2dccat.5	⊢ (𝜑 → 𝑀 ∈ CMnd)
gsumwrd2dccat.6	⊢ (𝜑 → 𝐴 ⊆ 𝐵)

**Assertion**
Ref	Expression
gsumwrd2dccat	⊢ (𝜑 → (𝑀 Σ_g 𝐹) = (𝑀 Σ_g (𝑤 ∈ Word 𝐴 ↦ (𝑀 Σ_g (𝑗 ∈ (0...(♯‘𝑤)) ↦ (𝐹‘⟨(𝑤 prefix 𝑗), (𝑤 substr ⟨𝑗, (♯‘𝑤)⟩)⟩))))))

Distinct variable groups: 𝑤,𝐴,𝑗 𝐵,𝑗,𝑤 𝑗,𝐹,𝑤 𝑗,𝑀,𝑤 𝑗,𝑍,𝑤 𝜑,𝑗,𝑤

Proof of Theorem gsumwrd2dccat Dummy variables 𝑎 𝑏 𝑥 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		gsumwrd2dccat.1	. . . 4 ⊢ 𝐵 = (Base‘𝑀)
2		gsumwrd2dccat.2	. . . 4 ⊢ 𝑍 = (0_g‘𝑀)
3		gsumwrd2dccat.5	. . . 4 ⊢ (𝜑 → 𝑀 ∈ CMnd)
4	1	fvexi 6883	. . . . . . . 8 ⊢ 𝐵 ∈ V
5	4	a1i 11	. . . . . . 7 ⊢ (𝜑 → 𝐵 ∈ V)
6		gsumwrd2dccat.6	. . . . . . 7 ⊢ (𝜑 → 𝐴 ⊆ 𝐵)
7	5, 6	ssexd 5282	. . . . . 6 ⊢ (𝜑 → 𝐴 ∈ V)
8		wrdexg 14539	. . . . . 6 ⊢ (𝐴 ∈ V → Word 𝐴 ∈ V)
9	7, 8	syl 17	. . . . 5 ⊢ (𝜑 → Word 𝐴 ∈ V)
10	9, 9	xpexd 7736	. . . 4 ⊢ (𝜑 → (Word 𝐴 × Word 𝐴) ∈ V)
11		gsumwrd2dccat.3	. . . 4 ⊢ (𝜑 → 𝐹:(Word 𝐴 × Word 𝐴)⟶𝐵)
12		gsumwrd2dccat.4	. . . 4 ⊢ (𝜑 → 𝐹 finSupp 𝑍)
13		eqid 2764	. . . . . . . 8 ⊢ ∪ 𝑤 ∈ Word 𝐴({𝑤} × (0...(♯‘𝑤))) = ∪ 𝑤 ∈ Word 𝐴({𝑤} × (0...(♯‘𝑤)))
14		eqid 2764	. . . . . . . 8 ⊢ (𝑎 ∈ (Word 𝐴 × Word 𝐴) ↦ ⟨((1^st ‘𝑎) ++ (2^nd ‘𝑎)), (♯‘(1^st ‘𝑎))⟩) = (𝑎 ∈ (Word 𝐴 × Word 𝐴) ↦ ⟨((1^st ‘𝑎) ++ (2^nd ‘𝑎)), (♯‘(1^st ‘𝑎))⟩)
15		eqid 2764	. . . . . . . 8 ⊢ (𝑏 ∈ ∪ 𝑤 ∈ Word 𝐴({𝑤} × (0...(♯‘𝑤))) ↦ ⟨((1^st ‘𝑏) prefix (2^nd ‘𝑏)), ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩)⟩) = (𝑏 ∈ ∪ 𝑤 ∈ Word 𝐴({𝑤} × (0...(♯‘𝑤))) ↦ ⟨((1^st ‘𝑏) prefix (2^nd ‘𝑏)), ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩)⟩)
16	13, 14, 15, 7	gsumwrd2dccatlem 33259	. . . . . . 7 ⊢ (𝜑 → ((𝑎 ∈ (Word 𝐴 × Word 𝐴) ↦ ⟨((1^st ‘𝑎) ++ (2^nd ‘𝑎)), (♯‘(1^st ‘𝑎))⟩):(Word 𝐴 × Word 𝐴)–1-1-onto→∪ 𝑤 ∈ Word 𝐴({𝑤} × (0...(♯‘𝑤))) ∧ ^◡(𝑎 ∈ (Word 𝐴 × Word 𝐴) ↦ ⟨((1^st ‘𝑎) ++ (2^nd ‘𝑎)), (♯‘(1^st ‘𝑎))⟩) = (𝑏 ∈ ∪ 𝑤 ∈ Word 𝐴({𝑤} × (0...(♯‘𝑤))) ↦ ⟨((1^st ‘𝑏) prefix (2^nd ‘𝑏)), ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩)⟩)))
17	16	simpld 498	. . . . . 6 ⊢ (𝜑 → (𝑎 ∈ (Word 𝐴 × Word 𝐴) ↦ ⟨((1^st ‘𝑎) ++ (2^nd ‘𝑎)), (♯‘(1^st ‘𝑎))⟩):(Word 𝐴 × Word 𝐴)–1-1-onto→∪ 𝑤 ∈ Word 𝐴({𝑤} × (0...(♯‘𝑤))))
18		f1ocnv 6821	. . . . . 6 ⊢ ((𝑎 ∈ (Word 𝐴 × Word 𝐴) ↦ ⟨((1^st ‘𝑎) ++ (2^nd ‘𝑎)), (♯‘(1^st ‘𝑎))⟩):(Word 𝐴 × Word 𝐴)–1-1-onto→∪ 𝑤 ∈ Word 𝐴({𝑤} × (0...(♯‘𝑤))) → ^◡(𝑎 ∈ (Word 𝐴 × Word 𝐴) ↦ ⟨((1^st ‘𝑎) ++ (2^nd ‘𝑎)), (♯‘(1^st ‘𝑎))⟩):∪ 𝑤 ∈ Word 𝐴({𝑤} × (0...(♯‘𝑤)))–1-1-onto→(Word 𝐴 × Word 𝐴))
19	17, 18	syl 17	. . . . 5 ⊢ (𝜑 → ^◡(𝑎 ∈ (Word 𝐴 × Word 𝐴) ↦ ⟨((1^st ‘𝑎) ++ (2^nd ‘𝑎)), (♯‘(1^st ‘𝑎))⟩):∪ 𝑤 ∈ Word 𝐴({𝑤} × (0...(♯‘𝑤)))–1-1-onto→(Word 𝐴 × Word 𝐴))
20	16	simprd 499	. . . . . 6 ⊢ (𝜑 → ^◡(𝑎 ∈ (Word 𝐴 × Word 𝐴) ↦ ⟨((1^st ‘𝑎) ++ (2^nd ‘𝑎)), (♯‘(1^st ‘𝑎))⟩) = (𝑏 ∈ ∪ 𝑤 ∈ Word 𝐴({𝑤} × (0...(♯‘𝑤))) ↦ ⟨((1^st ‘𝑏) prefix (2^nd ‘𝑏)), ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩)⟩))
21	20	f1oeq1d 6803	. . . . 5 ⊢ (𝜑 → (^◡(𝑎 ∈ (Word 𝐴 × Word 𝐴) ↦ ⟨((1^st ‘𝑎) ++ (2^nd ‘𝑎)), (♯‘(1^st ‘𝑎))⟩):∪ 𝑤 ∈ Word 𝐴({𝑤} × (0...(♯‘𝑤)))–1-1-onto→(Word 𝐴 × Word 𝐴) ↔ (𝑏 ∈ ∪ 𝑤 ∈ Word 𝐴({𝑤} × (0...(♯‘𝑤))) ↦ ⟨((1^st ‘𝑏) prefix (2^nd ‘𝑏)), ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩)⟩):∪ 𝑤 ∈ Word 𝐴({𝑤} × (0...(♯‘𝑤)))–1-1-onto→(Word 𝐴 × Word 𝐴)))
22	19, 21	mpbid 234	. . . 4 ⊢ (𝜑 → (𝑏 ∈ ∪ 𝑤 ∈ Word 𝐴({𝑤} × (0...(♯‘𝑤))) ↦ ⟨((1^st ‘𝑏) prefix (2^nd ‘𝑏)), ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩)⟩):∪ 𝑤 ∈ Word 𝐴({𝑤} × (0...(♯‘𝑤)))–1-1-onto→(Word 𝐴 × Word 𝐴))
23	1, 2, 3, 10, 11, 12, 22	gsumf1o 19958	. . 3 ⊢ (𝜑 → (𝑀 Σ_g 𝐹) = (𝑀 Σ_g (𝐹 ∘ (𝑏 ∈ ∪ 𝑤 ∈ Word 𝐴({𝑤} × (0...(♯‘𝑤))) ↦ ⟨((1^st ‘𝑏) prefix (2^nd ‘𝑏)), ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩)⟩))))
24		relxp 5667	. . . . . . . . . . . 12 ⊢ Rel ({𝑥} × (0...(♯‘𝑥)))
25	24	a1i 11	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑥 ∈ Word 𝐴) → Rel ({𝑥} × (0...(♯‘𝑥))))
26	25	ralrimiva 3156	. . . . . . . . . 10 ⊢ (𝜑 → ∀𝑥 ∈ Word 𝐴Rel ({𝑥} × (0...(♯‘𝑥))))
27		reliun 5791	. . . . . . . . . 10 ⊢ (Rel ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ↔ ∀𝑥 ∈ Word 𝐴Rel ({𝑥} × (0...(♯‘𝑥))))
28	26, 27	sylibr 236	. . . . . . . . 9 ⊢ (𝜑 → Rel ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))))
29		1stdm 8023	. . . . . . . . 9 ⊢ ((Rel ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ∧ 𝑏 ∈ ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥)))) → (1^st ‘𝑏) ∈ dom ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))))
30	28, 29	sylan 589	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑏 ∈ ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥)))) → (1^st ‘𝑏) ∈ dom ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))))
31		lencl 14548	. . . . . . . . . . . . 13 ⊢ (𝑥 ∈ Word 𝐴 → (♯‘𝑥) ∈ ℕ₀)
32	31	adantl 485	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑥 ∈ Word 𝐴) → (♯‘𝑥) ∈ ℕ₀)
33		nn0uz 12879	. . . . . . . . . . . 12 ⊢ ℕ₀ = (ℤ_≥‘0)
34	32, 33	eleqtrdi 2874	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑥 ∈ Word 𝐴) → (♯‘𝑥) ∈ (ℤ_≥‘0))
35		fzn0 13545	. . . . . . . . . . 11 ⊢ ((0...(♯‘𝑥)) ≠ ∅ ↔ (♯‘𝑥) ∈ (ℤ_≥‘0))
36	34, 35	sylibr 236	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑥 ∈ Word 𝐴) → (0...(♯‘𝑥)) ≠ ∅)
37	36	dmdju 32851	. . . . . . . . 9 ⊢ (𝜑 → dom ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) = Word 𝐴)
38	37	adantr 484	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑏 ∈ ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥)))) → dom ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) = Word 𝐴)
39	30, 38	eleqtrd 2866	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑏 ∈ ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥)))) → (1^st ‘𝑏) ∈ Word 𝐴)
40		pfxcl 14693	. . . . . . 7 ⊢ ((1^st ‘𝑏) ∈ Word 𝐴 → ((1^st ‘𝑏) prefix (2^nd ‘𝑏)) ∈ Word 𝐴)
41	39, 40	syl 17	. . . . . 6 ⊢ ((𝜑 ∧ 𝑏 ∈ ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥)))) → ((1^st ‘𝑏) prefix (2^nd ‘𝑏)) ∈ Word 𝐴)
42		swrdcl 14661	. . . . . . 7 ⊢ ((1^st ‘𝑏) ∈ Word 𝐴 → ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩) ∈ Word 𝐴)
43	39, 42	syl 17	. . . . . 6 ⊢ ((𝜑 ∧ 𝑏 ∈ ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥)))) → ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩) ∈ Word 𝐴)
44	41, 43	opelxpd 5688	. . . . 5 ⊢ ((𝜑 ∧ 𝑏 ∈ ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥)))) → ⟨((1^st ‘𝑏) prefix (2^nd ‘𝑏)), ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩)⟩ ∈ (Word 𝐴 × Word 𝐴))
45		sneq 4594	. . . . . . . . 9 ⊢ (𝑤 = 𝑥 → {𝑤} = {𝑥})
46		fveq2 6869	. . . . . . . . . 10 ⊢ (𝑤 = 𝑥 → (♯‘𝑤) = (♯‘𝑥))
47	46	oveq2d 7414	. . . . . . . . 9 ⊢ (𝑤 = 𝑥 → (0...(♯‘𝑤)) = (0...(♯‘𝑥)))
48	45, 47	xpeq12d 5680	. . . . . . . 8 ⊢ (𝑤 = 𝑥 → ({𝑤} × (0...(♯‘𝑤))) = ({𝑥} × (0...(♯‘𝑥))))
49	48	cbviunv 4998	. . . . . . 7 ⊢ ∪ 𝑤 ∈ Word 𝐴({𝑤} × (0...(♯‘𝑤))) = ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥)))
50	49	mpteq1i 5193	. . . . . 6 ⊢ (𝑏 ∈ ∪ 𝑤 ∈ Word 𝐴({𝑤} × (0...(♯‘𝑤))) ↦ ⟨((1^st ‘𝑏) prefix (2^nd ‘𝑏)), ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩)⟩) = (𝑏 ∈ ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ↦ ⟨((1^st ‘𝑏) prefix (2^nd ‘𝑏)), ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩)⟩)
51	50	a1i 11	. . . . 5 ⊢ (𝜑 → (𝑏 ∈ ∪ 𝑤 ∈ Word 𝐴({𝑤} × (0...(♯‘𝑤))) ↦ ⟨((1^st ‘𝑏) prefix (2^nd ‘𝑏)), ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩)⟩) = (𝑏 ∈ ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ↦ ⟨((1^st ‘𝑏) prefix (2^nd ‘𝑏)), ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩)⟩))
52	11	feqmptd 6937	. . . . 5 ⊢ (𝜑 → 𝐹 = (𝑎 ∈ (Word 𝐴 × Word 𝐴) ↦ (𝐹‘𝑎)))
53		fveq2 6869	. . . . 5 ⊢ (𝑎 = ⟨((1^st ‘𝑏) prefix (2^nd ‘𝑏)), ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩)⟩ → (𝐹‘𝑎) = (𝐹‘⟨((1^st ‘𝑏) prefix (2^nd ‘𝑏)), ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩)⟩))
54	44, 51, 52, 53	fmptco 7113	. . . 4 ⊢ (𝜑 → (𝐹 ∘ (𝑏 ∈ ∪ 𝑤 ∈ Word 𝐴({𝑤} × (0...(♯‘𝑤))) ↦ ⟨((1^st ‘𝑏) prefix (2^nd ‘𝑏)), ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩)⟩)) = (𝑏 ∈ ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ↦ (𝐹‘⟨((1^st ‘𝑏) prefix (2^nd ‘𝑏)), ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩)⟩)))
55	54	oveq2d 7414	. . 3 ⊢ (𝜑 → (𝑀 Σ_g (𝐹 ∘ (𝑏 ∈ ∪ 𝑤 ∈ Word 𝐴({𝑤} × (0...(♯‘𝑤))) ↦ ⟨((1^st ‘𝑏) prefix (2^nd ‘𝑏)), ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩)⟩))) = (𝑀 Σ_g (𝑏 ∈ ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ↦ (𝐹‘⟨((1^st ‘𝑏) prefix (2^nd ‘𝑏)), ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩)⟩))))
56		nfv 1936	. . . 4 ⊢ Ⅎ𝑤𝜑
57	11, 44	cofmpt 7116	. . . . 5 ⊢ (𝜑 → (𝐹 ∘ (𝑏 ∈ ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ↦ ⟨((1^st ‘𝑏) prefix (2^nd ‘𝑏)), ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩)⟩)) = (𝑏 ∈ ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ↦ (𝐹‘⟨((1^st ‘𝑏) prefix (2^nd ‘𝑏)), ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩)⟩)))
58	20, 51	eqtr2d 2800	. . . . . . . . 9 ⊢ (𝜑 → (𝑏 ∈ ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ↦ ⟨((1^st ‘𝑏) prefix (2^nd ‘𝑏)), ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩)⟩) = ^◡(𝑎 ∈ (Word 𝐴 × Word 𝐴) ↦ ⟨((1^st ‘𝑎) ++ (2^nd ‘𝑎)), (♯‘(1^st ‘𝑎))⟩))
59	49	eqcomi 2773	. . . . . . . . . 10 ⊢ ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) = ∪ 𝑤 ∈ Word 𝐴({𝑤} × (0...(♯‘𝑤)))
60	59	a1i 11	. . . . . . . . 9 ⊢ (𝜑 → ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) = ∪ 𝑤 ∈ Word 𝐴({𝑤} × (0...(♯‘𝑤))))
61		eqidd 2765	. . . . . . . . 9 ⊢ (𝜑 → (Word 𝐴 × Word 𝐴) = (Word 𝐴 × Word 𝐴))
62	58, 60, 61	f1oeq123d 6802	. . . . . . . 8 ⊢ (𝜑 → ((𝑏 ∈ ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ↦ ⟨((1^st ‘𝑏) prefix (2^nd ‘𝑏)), ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩)⟩):∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥)))–1-1-onto→(Word 𝐴 × Word 𝐴) ↔ ^◡(𝑎 ∈ (Word 𝐴 × Word 𝐴) ↦ ⟨((1^st ‘𝑎) ++ (2^nd ‘𝑎)), (♯‘(1^st ‘𝑎))⟩):∪ 𝑤 ∈ Word 𝐴({𝑤} × (0...(♯‘𝑤)))–1-1-onto→(Word 𝐴 × Word 𝐴)))
63	19, 62	mpbird 259	. . . . . . 7 ⊢ (𝜑 → (𝑏 ∈ ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ↦ ⟨((1^st ‘𝑏) prefix (2^nd ‘𝑏)), ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩)⟩):∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥)))–1-1-onto→(Word 𝐴 × Word 𝐴))
64		f1of1 6807	. . . . . . 7 ⊢ ((𝑏 ∈ ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ↦ ⟨((1^st ‘𝑏) prefix (2^nd ‘𝑏)), ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩)⟩):∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥)))–1-1-onto→(Word 𝐴 × Word 𝐴) → (𝑏 ∈ ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ↦ ⟨((1^st ‘𝑏) prefix (2^nd ‘𝑏)), ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩)⟩):∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥)))–1-1→(Word 𝐴 × Word 𝐴))
65	63, 64	syl 17	. . . . . 6 ⊢ (𝜑 → (𝑏 ∈ ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ↦ ⟨((1^st ‘𝑏) prefix (2^nd ‘𝑏)), ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩)⟩):∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥)))–1-1→(Word 𝐴 × Word 𝐴))
66	2	fvexi 6883	. . . . . . 7 ⊢ 𝑍 ∈ V
67	66	a1i 11	. . . . . 6 ⊢ (𝜑 → 𝑍 ∈ V)
68	11, 10	fexd 7213	. . . . . 6 ⊢ (𝜑 → 𝐹 ∈ V)
69	12, 65, 67, 68	fsuppco 9350	. . . . 5 ⊢ (𝜑 → (𝐹 ∘ (𝑏 ∈ ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ↦ ⟨((1^st ‘𝑏) prefix (2^nd ‘𝑏)), ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩)⟩)) finSupp 𝑍)
70	57, 69	eqbrtrrd 5126	. . . 4 ⊢ (𝜑 → (𝑏 ∈ ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ↦ (𝐹‘⟨((1^st ‘𝑏) prefix (2^nd ‘𝑏)), ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩)⟩)) finSupp 𝑍)
71	11	adantr 484	. . . . . 6 ⊢ ((𝜑 ∧ 𝑏 ∈ ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥)))) → 𝐹:(Word 𝐴 × Word 𝐴)⟶𝐵)
72	71, 44	ffvelcdmd 7068	. . . . 5 ⊢ ((𝜑 ∧ 𝑏 ∈ ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥)))) → (𝐹‘⟨((1^st ‘𝑏) prefix (2^nd ‘𝑏)), ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩)⟩) ∈ 𝐵)
73	72	fmpttd 7098	. . . 4 ⊢ (𝜑 → (𝑏 ∈ ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ↦ (𝐹‘⟨((1^st ‘𝑏) prefix (2^nd ‘𝑏)), ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩)⟩)):∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥)))⟶𝐵)
74		vsnex 5394	. . . . . . . 8 ⊢ {𝑥} ∈ V
75		ovex 7431	. . . . . . . 8 ⊢ (0...(♯‘𝑥)) ∈ V
76	74, 75	xpex 7738	. . . . . . 7 ⊢ ({𝑥} × (0...(♯‘𝑥))) ∈ V
77	76	a1i 11	. . . . . 6 ⊢ ((𝜑 ∧ 𝑥 ∈ Word 𝐴) → ({𝑥} × (0...(♯‘𝑥))) ∈ V)
78	77	ralrimiva 3156	. . . . 5 ⊢ (𝜑 → ∀𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ∈ V)
79		iunexg 7946	. . . . 5 ⊢ ((Word 𝐴 ∈ V ∧ ∀𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ∈ V) → ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ∈ V)
80	9, 78, 79	syl2anc 593	. . . 4 ⊢ (𝜑 → ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ∈ V)
81	56, 1, 2, 28, 70, 3, 73, 80	gsumfs2d 33243	. . 3 ⊢ (𝜑 → (𝑀 Σ_g (𝑏 ∈ ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ↦ (𝐹‘⟨((1^st ‘𝑏) prefix (2^nd ‘𝑏)), ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩)⟩))) = (𝑀 Σ_g (𝑤 ∈ dom ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ↦ (𝑀 Σ_g (𝑗 ∈ (∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) “ {𝑤}) ↦ ((𝑏 ∈ ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ↦ (𝐹‘⟨((1^st ‘𝑏) prefix (2^nd ‘𝑏)), ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩)⟩))‘⟨𝑤, 𝑗⟩))))))
82	23, 55, 81	3eqtrd 2803	. 2 ⊢ (𝜑 → (𝑀 Σ_g 𝐹) = (𝑀 Σ_g (𝑤 ∈ dom ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ↦ (𝑀 Σ_g (𝑗 ∈ (∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) “ {𝑤}) ↦ ((𝑏 ∈ ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ↦ (𝐹‘⟨((1^st ‘𝑏) prefix (2^nd ‘𝑏)), ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩)⟩))‘⟨𝑤, 𝑗⟩))))))
83		eqid 2764	. . . . . . 7 ⊢ (𝑏 ∈ ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ↦ (𝐹‘⟨((1^st ‘𝑏) prefix (2^nd ‘𝑏)), ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩)⟩)) = (𝑏 ∈ ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ↦ (𝐹‘⟨((1^st ‘𝑏) prefix (2^nd ‘𝑏)), ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩)⟩))
84		vex 3460	. . . . . . . . . . 11 ⊢ 𝑤 ∈ V
85		vex 3460	. . . . . . . . . . 11 ⊢ 𝑗 ∈ V
86	84, 85	op1std 7982	. . . . . . . . . 10 ⊢ (𝑏 = ⟨𝑤, 𝑗⟩ → (1^st ‘𝑏) = 𝑤)
87	84, 85	op2ndd 7983	. . . . . . . . . 10 ⊢ (𝑏 = ⟨𝑤, 𝑗⟩ → (2^nd ‘𝑏) = 𝑗)
88	86, 87	oveq12d 7416	. . . . . . . . 9 ⊢ (𝑏 = ⟨𝑤, 𝑗⟩ → ((1^st ‘𝑏) prefix (2^nd ‘𝑏)) = (𝑤 prefix 𝑗))
89	86	fveq2d 6873	. . . . . . . . . . 11 ⊢ (𝑏 = ⟨𝑤, 𝑗⟩ → (♯‘(1^st ‘𝑏)) = (♯‘𝑤))
90	87, 89	opeq12d 4841	. . . . . . . . . 10 ⊢ (𝑏 = ⟨𝑤, 𝑗⟩ → ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩ = ⟨𝑗, (♯‘𝑤)⟩)
91	86, 90	oveq12d 7416	. . . . . . . . 9 ⊢ (𝑏 = ⟨𝑤, 𝑗⟩ → ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩) = (𝑤 substr ⟨𝑗, (♯‘𝑤)⟩))
92	88, 91	opeq12d 4841	. . . . . . . 8 ⊢ (𝑏 = ⟨𝑤, 𝑗⟩ → ⟨((1^st ‘𝑏) prefix (2^nd ‘𝑏)), ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩)⟩ = ⟨(𝑤 prefix 𝑗), (𝑤 substr ⟨𝑗, (♯‘𝑤)⟩)⟩)
93	92	fveq2d 6873	. . . . . . 7 ⊢ (𝑏 = ⟨𝑤, 𝑗⟩ → (𝐹‘⟨((1^st ‘𝑏) prefix (2^nd ‘𝑏)), ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩)⟩) = (𝐹‘⟨(𝑤 prefix 𝑗), (𝑤 substr ⟨𝑗, (♯‘𝑤)⟩)⟩))
94	37	eleq2d 2850	. . . . . . . . . 10 ⊢ (𝜑 → (𝑤 ∈ dom ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ↔ 𝑤 ∈ Word 𝐴))
95	94	biimpa 480	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑤 ∈ dom ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥)))) → 𝑤 ∈ Word 𝐴)
96	95	adantr 484	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑤 ∈ dom ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥)))) ∧ 𝑗 ∈ (∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) “ {𝑤})) → 𝑤 ∈ Word 𝐴)
97		ovexd 7433	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑥 ∈ Word 𝐴) → (0...(♯‘𝑥)) ∈ V)
98		nfcv 2926	. . . . . . . . . . . 12 ⊢ Ⅎ𝑥(0...(♯‘𝑤))
99		fveq2 6869	. . . . . . . . . . . . 13 ⊢ (𝑥 = 𝑤 → (♯‘𝑥) = (♯‘𝑤))
100	99	oveq2d 7414	. . . . . . . . . . . 12 ⊢ (𝑥 = 𝑤 → (0...(♯‘𝑥)) = (0...(♯‘𝑤)))
101	9, 97, 98, 100	iunsnima2 32823	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑤 ∈ Word 𝐴) → (∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) “ {𝑤}) = (0...(♯‘𝑤)))
102	95, 101	syldan 600	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑤 ∈ dom ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥)))) → (∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) “ {𝑤}) = (0...(♯‘𝑤)))
103	102	eleq2d 2850	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑤 ∈ dom ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥)))) → (𝑗 ∈ (∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) “ {𝑤}) ↔ 𝑗 ∈ (0...(♯‘𝑤))))
104	103	biimpa 480	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑤 ∈ dom ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥)))) ∧ 𝑗 ∈ (∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) “ {𝑤})) → 𝑗 ∈ (0...(♯‘𝑤)))
105	100	opeliunxp2 5812	. . . . . . . 8 ⊢ (⟨𝑤, 𝑗⟩ ∈ ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ↔ (𝑤 ∈ Word 𝐴 ∧ 𝑗 ∈ (0...(♯‘𝑤))))
106	96, 104, 105	sylanbrc 592	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑤 ∈ dom ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥)))) ∧ 𝑗 ∈ (∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) “ {𝑤})) → ⟨𝑤, 𝑗⟩ ∈ ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))))
107		fvexd 6884	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑤 ∈ dom ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥)))) ∧ 𝑗 ∈ (∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) “ {𝑤})) → (𝐹‘⟨(𝑤 prefix 𝑗), (𝑤 substr ⟨𝑗, (♯‘𝑤)⟩)⟩) ∈ V)
108	83, 93, 106, 107	fvmptd3 7001	. . . . . 6 ⊢ (((𝜑 ∧ 𝑤 ∈ dom ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥)))) ∧ 𝑗 ∈ (∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) “ {𝑤})) → ((𝑏 ∈ ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ↦ (𝐹‘⟨((1^st ‘𝑏) prefix (2^nd ‘𝑏)), ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩)⟩))‘⟨𝑤, 𝑗⟩) = (𝐹‘⟨(𝑤 prefix 𝑗), (𝑤 substr ⟨𝑗, (♯‘𝑤)⟩)⟩))
109	108	mpteq2dva 5195	. . . . 5 ⊢ ((𝜑 ∧ 𝑤 ∈ dom ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥)))) → (𝑗 ∈ (∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) “ {𝑤}) ↦ ((𝑏 ∈ ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ↦ (𝐹‘⟨((1^st ‘𝑏) prefix (2^nd ‘𝑏)), ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩)⟩))‘⟨𝑤, 𝑗⟩)) = (𝑗 ∈ (∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) “ {𝑤}) ↦ (𝐹‘⟨(𝑤 prefix 𝑗), (𝑤 substr ⟨𝑗, (♯‘𝑤)⟩)⟩)))
110	109	oveq2d 7414	. . . 4 ⊢ ((𝜑 ∧ 𝑤 ∈ dom ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥)))) → (𝑀 Σ_g (𝑗 ∈ (∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) “ {𝑤}) ↦ ((𝑏 ∈ ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ↦ (𝐹‘⟨((1^st ‘𝑏) prefix (2^nd ‘𝑏)), ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩)⟩))‘⟨𝑤, 𝑗⟩))) = (𝑀 Σ_g (𝑗 ∈ (∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) “ {𝑤}) ↦ (𝐹‘⟨(𝑤 prefix 𝑗), (𝑤 substr ⟨𝑗, (♯‘𝑤)⟩)⟩))))
111	110	mpteq2dva 5195	. . 3 ⊢ (𝜑 → (𝑤 ∈ dom ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ↦ (𝑀 Σ_g (𝑗 ∈ (∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) “ {𝑤}) ↦ ((𝑏 ∈ ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ↦ (𝐹‘⟨((1^st ‘𝑏) prefix (2^nd ‘𝑏)), ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩)⟩))‘⟨𝑤, 𝑗⟩)))) = (𝑤 ∈ dom ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ↦ (𝑀 Σ_g (𝑗 ∈ (∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) “ {𝑤}) ↦ (𝐹‘⟨(𝑤 prefix 𝑗), (𝑤 substr ⟨𝑗, (♯‘𝑤)⟩)⟩)))))
112	111	oveq2d 7414	. 2 ⊢ (𝜑 → (𝑀 Σ_g (𝑤 ∈ dom ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ↦ (𝑀 Σ_g (𝑗 ∈ (∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) “ {𝑤}) ↦ ((𝑏 ∈ ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ↦ (𝐹‘⟨((1^st ‘𝑏) prefix (2^nd ‘𝑏)), ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩)⟩))‘⟨𝑤, 𝑗⟩))))) = (𝑀 Σ_g (𝑤 ∈ dom ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ↦ (𝑀 Σ_g (𝑗 ∈ (∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) “ {𝑤}) ↦ (𝐹‘⟨(𝑤 prefix 𝑗), (𝑤 substr ⟨𝑗, (♯‘𝑤)⟩)⟩))))))
113	102	mpteq1d 5192	. . . . 5 ⊢ ((𝜑 ∧ 𝑤 ∈ dom ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥)))) → (𝑗 ∈ (∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) “ {𝑤}) ↦ (𝐹‘⟨(𝑤 prefix 𝑗), (𝑤 substr ⟨𝑗, (♯‘𝑤)⟩)⟩)) = (𝑗 ∈ (0...(♯‘𝑤)) ↦ (𝐹‘⟨(𝑤 prefix 𝑗), (𝑤 substr ⟨𝑗, (♯‘𝑤)⟩)⟩)))
114	113	oveq2d 7414	. . . 4 ⊢ ((𝜑 ∧ 𝑤 ∈ dom ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥)))) → (𝑀 Σ_g (𝑗 ∈ (∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) “ {𝑤}) ↦ (𝐹‘⟨(𝑤 prefix 𝑗), (𝑤 substr ⟨𝑗, (♯‘𝑤)⟩)⟩))) = (𝑀 Σ_g (𝑗 ∈ (0...(♯‘𝑤)) ↦ (𝐹‘⟨(𝑤 prefix 𝑗), (𝑤 substr ⟨𝑗, (♯‘𝑤)⟩)⟩))))
115	37, 114	mpteq12dva 5188	. . 3 ⊢ (𝜑 → (𝑤 ∈ dom ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ↦ (𝑀 Σ_g (𝑗 ∈ (∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) “ {𝑤}) ↦ (𝐹‘⟨(𝑤 prefix 𝑗), (𝑤 substr ⟨𝑗, (♯‘𝑤)⟩)⟩)))) = (𝑤 ∈ Word 𝐴 ↦ (𝑀 Σ_g (𝑗 ∈ (0...(♯‘𝑤)) ↦ (𝐹‘⟨(𝑤 prefix 𝑗), (𝑤 substr ⟨𝑗, (♯‘𝑤)⟩)⟩)))))
116	115	oveq2d 7414	. 2 ⊢ (𝜑 → (𝑀 Σ_g (𝑤 ∈ dom ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ↦ (𝑀 Σ_g (𝑗 ∈ (∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) “ {𝑤}) ↦ (𝐹‘⟨(𝑤 prefix 𝑗), (𝑤 substr ⟨𝑗, (♯‘𝑤)⟩)⟩))))) = (𝑀 Σ_g (𝑤 ∈ Word 𝐴 ↦ (𝑀 Σ_g (𝑗 ∈ (0...(♯‘𝑤)) ↦ (𝐹‘⟨(𝑤 prefix 𝑗), (𝑤 substr ⟨𝑗, (♯‘𝑤)⟩)⟩))))))
117	82, 112, 116	3eqtrd 2803	1 ⊢ (𝜑 → (𝑀 Σ_g 𝐹) = (𝑀 Σ_g (𝑤 ∈ Word 𝐴 ↦ (𝑀 Σ_g (𝑗 ∈ (0...(♯‘𝑤)) ↦ (𝐹‘⟨(𝑤 prefix 𝑗), (𝑤 substr ⟨𝑗, (♯‘𝑤)⟩)⟩))))))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ∧ wa 399 = wceq 1562 ∈ wcel 2144 ≠ wne 2959 ∀wral 3078 Vcvv 3456 ⊆ wss 3906 ∅c0 4287 {csn 4584 ⟨cop 4590 ∪ ciun 4951 class class class wbr 5102 ↦ cmpt 5183 × cxp 5647 ^◡ccnv 5648 dom cdm 5649 “ cima 5652 ∘ ccom 5653 Rel wrel 5654 ⟶wf 6519 –1-1→wf1 6520 –1-1-onto→wf1o 6522 ‘cfv 6523 (class class class)co 7398 1^st c1st 7970 2^nd c2nd 7971 finSupp cfsupp 9309 0cc0 11075 ℕ₀cn0 12483 ℤ_≥cuz 12841 ...cfz 13514 ♯chash 14345 Word cword 14528 ++ cconcat 14585 substr csubstr 14656 prefix cpfx 14686 Basecbs 17247 0_gc0g 17470 Σ_g cgsu 17471 CMndccmn 19822

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1817 ax-4 1831 ax-5 1932 ax-6 1989 ax-7 2030 ax-8 2146 ax-9 2154 ax-10 2177 ax-11 2193 ax-12 2214 ax-ext 2736 ax-rep 5229 ax-sep 5248 ax-nul 5258 ax-pow 5324 ax-pr 5392 ax-un 7720 ax-cnex 11131 ax-resscn 11132 ax-1cn 11133 ax-icn 11134 ax-addcl 11135 ax-addrcl 11136 ax-mulcl 11137 ax-mulrcl 11138 ax-mulcom 11139 ax-addass 11140 ax-mulass 11141 ax-distr 11142 ax-i2m1 11143 ax-1ne0 11144 ax-1rid 11145 ax-rnegex 11146 ax-rrecex 11147 ax-cnre 11148 ax-pre-lttri 11149 ax-pre-lttrn 11150 ax-pre-ltadd 11151 ax-pre-mulgt0 11152

This theorem depends on definitions: df-bi 209 df-an 400 df-or 859 df-3or 1100 df-3an 1101 df-tru 1565 df-fal 1575 df-ex 1802 df-nf 1806 df-sb 2093 df-mo 2568 df-eu 2598 df-clab 2743 df-cleq 2756 df-clel 2839 df-nfc 2913 df-ne 2960 df-nel 3064 df-ral 3079 df-rex 3089 df-rmo 3369 df-reu 3370 df-rab 3417 df-v 3458 df-sbc 3747 df-csb 3855 df-dif 3909 df-un 3911 df-in 3913 df-ss 3923 df-pss 3926 df-nul 4288 df-if 4483 df-pw 4559 df-sn 4585 df-pr 4587 df-op 4591 df-uni 4868 df-int 4908 df-iun 4953 df-iin 4954 df-br 5103 df-opab 5165 df-mpt 5184 df-tr 5210 df-id 5544 df-eprel 5549 df-po 5557 df-so 5558 df-fr 5602 df-se 5603 df-we 5604 df-xp 5655 df-rel 5656 df-cnv 5657 df-co 5658 df-dm 5659 df-rn 5660 df-res 5661 df-ima 5662 df-pred 6290 df-ord 6351 df-on 6352 df-lim 6353 df-suc 6354 df-iota 6479 df-fun 6525 df-fn 6526 df-f 6527 df-f1 6528 df-fo 6529 df-f1o 6530 df-fv 6531 df-isom 6532 df-riota 7355 df-ov 7401 df-oprab 7402 df-mpo 7403 df-of 7662 df-om 7849 df-1st 7972 df-2nd 7973 df-supp 8143 df-frecs 8264 df-wrecs 8295 df-recs 8344 df-rdg 8383 df-1o 8439 df-2o 8440 df-er 8680 df-map 8812 df-en 8930 df-dom 8931 df-sdom 8932 df-fin 8933 df-fsupp 9310 df-oi 9460 df-card 9899 df-pnf 11220 df-mnf 11221 df-xr 11222 df-ltxr 11223 df-le 11224 df-sub 11418 df-neg 11419 df-nn 12213 df-2 12282 df-n0 12484 df-z 12571 df-uz 12842 df-fz 13515 df-fzo 13662 df-seq 14017 df-hash 14346 df-word 14529 df-concat 14586 df-substr 14657 df-pfx 14687 df-sets 17202 df-slot 17220 df-ndx 17232 df-base 17248 df-ress 17269 df-plusg 17301 df-0g 17472 df-gsum 17473 df-mre 17616 df-mrc 17617 df-acs 17619 df-mgm 18676 df-sgrp 18755 df-mnd 18771 df-submnd 18820 df-mulg 19112 df-cntz 19359 df-cmn 19824

This theorem is referenced by: elrgspnlem2 33426

W3C validator