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 33162

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 6849	. . . . . . . 8 ⊢ 𝐵 ∈ V
5	4	a1i 11	. . . . . . 7 ⊢ (𝜑 → 𝐵 ∈ V)
6		gsumwrd2dccat.6	. . . . . . 7 ⊢ (𝜑 → 𝐴 ⊆ 𝐵)
7	5, 6	ssexd 5270	. . . . . 6 ⊢ (𝜑 → 𝐴 ∈ V)
8		wrdexg 14451	. . . . . 6 ⊢ (𝐴 ∈ V → Word 𝐴 ∈ V)
9	7, 8	syl 17	. . . . 5 ⊢ (𝜑 → Word 𝐴 ∈ V)
10	9, 9	xpexd 7698	. . . 4 ⊢ (𝜑 → (Word 𝐴 × Word 𝐴) ∈ V)
11		gsumwrd2dccat.3	. . . 4 ⊢ (𝜑 → 𝐹:(Word 𝐴 × Word 𝐴)⟶𝐵)
12		gsumwrd2dccat.4	. . . 4 ⊢ (𝜑 → 𝐹 finSupp 𝑍)
13		eqid 2737	. . . . . . . 8 ⊢ ∪ 𝑤 ∈ Word 𝐴({𝑤} × (0...(♯‘𝑤))) = ∪ 𝑤 ∈ Word 𝐴({𝑤} × (0...(♯‘𝑤)))
14		eqid 2737	. . . . . . . 8 ⊢ (𝑎 ∈ (Word 𝐴 × Word 𝐴) ↦ ⟨((1^st ‘𝑎) ++ (2^nd ‘𝑎)), (♯‘(1^st ‘𝑎))⟩) = (𝑎 ∈ (Word 𝐴 × Word 𝐴) ↦ ⟨((1^st ‘𝑎) ++ (2^nd ‘𝑎)), (♯‘(1^st ‘𝑎))⟩)
15		eqid 2737	. . . . . . . 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 33161	. . . . . . 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 494	. . . . . 6 ⊢ (𝜑 → (𝑎 ∈ (Word 𝐴 × Word 𝐴) ↦ ⟨((1^st ‘𝑎) ++ (2^nd ‘𝑎)), (♯‘(1^st ‘𝑎))⟩):(Word 𝐴 × Word 𝐴)–1-1-onto→∪ 𝑤 ∈ Word 𝐴({𝑤} × (0...(♯‘𝑤))))
18		f1ocnv 6787	. . . . . 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 495	. . . . . 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 6770	. . . . 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 232	. . . 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 19849	. . 3 ⊢ (𝜑 → (𝑀 Σ_g 𝐹) = (𝑀 Σ_g (𝐹 ∘ (𝑏 ∈ ∪ 𝑤 ∈ Word 𝐴({𝑤} × (0...(♯‘𝑤))) ↦ ⟨((1^st ‘𝑏) prefix (2^nd ‘𝑏)), ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩)⟩))))
24		relxp 5643	. . . . . . . . . . . 12 ⊢ Rel ({𝑥} × (0...(♯‘𝑥)))
25	24	a1i 11	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑥 ∈ Word 𝐴) → Rel ({𝑥} × (0...(♯‘𝑥))))
26	25	ralrimiva 3129	. . . . . . . . . 10 ⊢ (𝜑 → ∀𝑥 ∈ Word 𝐴Rel ({𝑥} × (0...(♯‘𝑥))))
27		reliun 5766	. . . . . . . . . 10 ⊢ (Rel ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ↔ ∀𝑥 ∈ Word 𝐴Rel ({𝑥} × (0...(♯‘𝑥))))
28	26, 27	sylibr 234	. . . . . . . . 9 ⊢ (𝜑 → Rel ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))))
29		1stdm 7986	. . . . . . . . 9 ⊢ ((Rel ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ∧ 𝑏 ∈ ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥)))) → (1^st ‘𝑏) ∈ dom ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))))
30	28, 29	sylan 581	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑏 ∈ ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥)))) → (1^st ‘𝑏) ∈ dom ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))))
31		lencl 14460	. . . . . . . . . . . . 13 ⊢ (𝑥 ∈ Word 𝐴 → (♯‘𝑥) ∈ ℕ₀)
32	31	adantl 481	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑥 ∈ Word 𝐴) → (♯‘𝑥) ∈ ℕ₀)
33		nn0uz 12793	. . . . . . . . . . . 12 ⊢ ℕ₀ = (ℤ_≥‘0)
34	32, 33	eleqtrdi 2847	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑥 ∈ Word 𝐴) → (♯‘𝑥) ∈ (ℤ_≥‘0))
35		fzn0 13458	. . . . . . . . . . 11 ⊢ ((0...(♯‘𝑥)) ≠ ∅ ↔ (♯‘𝑥) ∈ (ℤ_≥‘0))
36	34, 35	sylibr 234	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑥 ∈ Word 𝐴) → (0...(♯‘𝑥)) ≠ ∅)
37	36	dmdju 32728	. . . . . . . . 9 ⊢ (𝜑 → dom ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) = Word 𝐴)
38	37	adantr 480	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑏 ∈ ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥)))) → dom ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) = Word 𝐴)
39	30, 38	eleqtrd 2839	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑏 ∈ ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥)))) → (1^st ‘𝑏) ∈ Word 𝐴)
40		pfxcl 14605	. . . . . . 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 14573	. . . . . . 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 5664	. . . . 5 ⊢ ((𝜑 ∧ 𝑏 ∈ ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥)))) → ⟨((1^st ‘𝑏) prefix (2^nd ‘𝑏)), ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩)⟩ ∈ (Word 𝐴 × Word 𝐴))
45		sneq 4591	. . . . . . . . 9 ⊢ (𝑤 = 𝑥 → {𝑤} = {𝑥})
46		fveq2 6835	. . . . . . . . . 10 ⊢ (𝑤 = 𝑥 → (♯‘𝑤) = (♯‘𝑥))
47	46	oveq2d 7376	. . . . . . . . 9 ⊢ (𝑤 = 𝑥 → (0...(♯‘𝑤)) = (0...(♯‘𝑥)))
48	45, 47	xpeq12d 5656	. . . . . . . 8 ⊢ (𝑤 = 𝑥 → ({𝑤} × (0...(♯‘𝑤))) = ({𝑥} × (0...(♯‘𝑥))))
49	48	cbviunv 4995	. . . . . . 7 ⊢ ∪ 𝑤 ∈ Word 𝐴({𝑤} × (0...(♯‘𝑤))) = ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥)))
50	49	mpteq1i 5190	. . . . . 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 6903	. . . . 5 ⊢ (𝜑 → 𝐹 = (𝑎 ∈ (Word 𝐴 × Word 𝐴) ↦ (𝐹‘𝑎)))
53		fveq2 6835	. . . . 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 7076	. . . 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 7376	. . 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 1916	. . . 4 ⊢ Ⅎ𝑤𝜑
57	11, 44	cofmpt 7079	. . . . 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 2773	. . . . . . . . 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 2746	. . . . . . . . . 10 ⊢ ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) = ∪ 𝑤 ∈ Word 𝐴({𝑤} × (0...(♯‘𝑤)))
60	59	a1i 11	. . . . . . . . 9 ⊢ (𝜑 → ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) = ∪ 𝑤 ∈ Word 𝐴({𝑤} × (0...(♯‘𝑤))))
61		eqidd 2738	. . . . . . . . 9 ⊢ (𝜑 → (Word 𝐴 × Word 𝐴) = (Word 𝐴 × Word 𝐴))
62	58, 60, 61	f1oeq123d 6769	. . . . . . . 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 257	. . . . . . 7 ⊢ (𝜑 → (𝑏 ∈ ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ↦ ⟨((1^st ‘𝑏) prefix (2^nd ‘𝑏)), ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩)⟩):∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥)))–1-1-onto→(Word 𝐴 × Word 𝐴))
64		f1of1 6774	. . . . . . 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 6849	. . . . . . 7 ⊢ 𝑍 ∈ V
67	66	a1i 11	. . . . . 6 ⊢ (𝜑 → 𝑍 ∈ V)
68	11, 10	fexd 7175	. . . . . 6 ⊢ (𝜑 → 𝐹 ∈ V)
69	12, 65, 67, 68	fsuppco 9309	. . . . 5 ⊢ (𝜑 → (𝐹 ∘ (𝑏 ∈ ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ↦ ⟨((1^st ‘𝑏) prefix (2^nd ‘𝑏)), ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩)⟩)) finSupp 𝑍)
70	57, 69	eqbrtrrd 5123	. . . 4 ⊢ (𝜑 → (𝑏 ∈ ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ↦ (𝐹‘⟨((1^st ‘𝑏) prefix (2^nd ‘𝑏)), ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩)⟩)) finSupp 𝑍)
71	11	adantr 480	. . . . . 6 ⊢ ((𝜑 ∧ 𝑏 ∈ ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥)))) → 𝐹:(Word 𝐴 × Word 𝐴)⟶𝐵)
72	71, 44	ffvelcdmd 7032	. . . . 5 ⊢ ((𝜑 ∧ 𝑏 ∈ ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥)))) → (𝐹‘⟨((1^st ‘𝑏) prefix (2^nd ‘𝑏)), ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩)⟩) ∈ 𝐵)
73	72	fmpttd 7062	. . . 4 ⊢ (𝜑 → (𝑏 ∈ ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ↦ (𝐹‘⟨((1^st ‘𝑏) prefix (2^nd ‘𝑏)), ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩)⟩)):∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥)))⟶𝐵)
74		vsnex 5380	. . . . . . . 8 ⊢ {𝑥} ∈ V
75		ovex 7393	. . . . . . . 8 ⊢ (0...(♯‘𝑥)) ∈ V
76	74, 75	xpex 7700	. . . . . . 7 ⊢ ({𝑥} × (0...(♯‘𝑥))) ∈ V
77	76	a1i 11	. . . . . 6 ⊢ ((𝜑 ∧ 𝑥 ∈ Word 𝐴) → ({𝑥} × (0...(♯‘𝑥))) ∈ V)
78	77	ralrimiva 3129	. . . . 5 ⊢ (𝜑 → ∀𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ∈ V)
79		iunexg 7909	. . . . 5 ⊢ ((Word 𝐴 ∈ V ∧ ∀𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ∈ V) → ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ∈ V)
80	9, 78, 79	syl2anc 585	. . . 4 ⊢ (𝜑 → ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ∈ V)
81	56, 1, 2, 28, 70, 3, 73, 80	gsumfs2d 33146	. . 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 2776	. 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 2737	. . . . . . 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 3445	. . . . . . . . . . 11 ⊢ 𝑤 ∈ V
85		vex 3445	. . . . . . . . . . 11 ⊢ 𝑗 ∈ V
86	84, 85	op1std 7945	. . . . . . . . . 10 ⊢ (𝑏 = ⟨𝑤, 𝑗⟩ → (1^st ‘𝑏) = 𝑤)
87	84, 85	op2ndd 7946	. . . . . . . . . 10 ⊢ (𝑏 = ⟨𝑤, 𝑗⟩ → (2^nd ‘𝑏) = 𝑗)
88	86, 87	oveq12d 7378	. . . . . . . . 9 ⊢ (𝑏 = ⟨𝑤, 𝑗⟩ → ((1^st ‘𝑏) prefix (2^nd ‘𝑏)) = (𝑤 prefix 𝑗))
89	86	fveq2d 6839	. . . . . . . . . . 11 ⊢ (𝑏 = ⟨𝑤, 𝑗⟩ → (♯‘(1^st ‘𝑏)) = (♯‘𝑤))
90	87, 89	opeq12d 4838	. . . . . . . . . 10 ⊢ (𝑏 = ⟨𝑤, 𝑗⟩ → ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩ = ⟨𝑗, (♯‘𝑤)⟩)
91	86, 90	oveq12d 7378	. . . . . . . . 9 ⊢ (𝑏 = ⟨𝑤, 𝑗⟩ → ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩) = (𝑤 substr ⟨𝑗, (♯‘𝑤)⟩))
92	88, 91	opeq12d 4838	. . . . . . . 8 ⊢ (𝑏 = ⟨𝑤, 𝑗⟩ → ⟨((1^st ‘𝑏) prefix (2^nd ‘𝑏)), ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩)⟩ = ⟨(𝑤 prefix 𝑗), (𝑤 substr ⟨𝑗, (♯‘𝑤)⟩)⟩)
93	92	fveq2d 6839	. . . . . . 7 ⊢ (𝑏 = ⟨𝑤, 𝑗⟩ → (𝐹‘⟨((1^st ‘𝑏) prefix (2^nd ‘𝑏)), ((1^st ‘𝑏) substr ⟨(2^nd ‘𝑏), (♯‘(1^st ‘𝑏))⟩)⟩) = (𝐹‘⟨(𝑤 prefix 𝑗), (𝑤 substr ⟨𝑗, (♯‘𝑤)⟩)⟩))
94	37	eleq2d 2823	. . . . . . . . . 10 ⊢ (𝜑 → (𝑤 ∈ dom ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ↔ 𝑤 ∈ Word 𝐴))
95	94	biimpa 476	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑤 ∈ dom ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥)))) → 𝑤 ∈ Word 𝐴)
96	95	adantr 480	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑤 ∈ dom ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥)))) ∧ 𝑗 ∈ (∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) “ {𝑤})) → 𝑤 ∈ Word 𝐴)
97		ovexd 7395	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑥 ∈ Word 𝐴) → (0...(♯‘𝑥)) ∈ V)
98		nfcv 2899	. . . . . . . . . . . 12 ⊢ Ⅎ𝑥(0...(♯‘𝑤))
99		fveq2 6835	. . . . . . . . . . . . 13 ⊢ (𝑥 = 𝑤 → (♯‘𝑥) = (♯‘𝑤))
100	99	oveq2d 7376	. . . . . . . . . . . 12 ⊢ (𝑥 = 𝑤 → (0...(♯‘𝑥)) = (0...(♯‘𝑤)))
101	9, 97, 98, 100	iunsnima2 32700	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑤 ∈ Word 𝐴) → (∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) “ {𝑤}) = (0...(♯‘𝑤)))
102	95, 101	syldan 592	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑤 ∈ dom ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥)))) → (∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) “ {𝑤}) = (0...(♯‘𝑤)))
103	102	eleq2d 2823	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑤 ∈ dom ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥)))) → (𝑗 ∈ (∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) “ {𝑤}) ↔ 𝑗 ∈ (0...(♯‘𝑤))))
104	103	biimpa 476	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑤 ∈ dom ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥)))) ∧ 𝑗 ∈ (∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) “ {𝑤})) → 𝑗 ∈ (0...(♯‘𝑤)))
105	100	opeliunxp2 5788	. . . . . . . 8 ⊢ (⟨𝑤, 𝑗⟩ ∈ ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ↔ (𝑤 ∈ Word 𝐴 ∧ 𝑗 ∈ (0...(♯‘𝑤))))
106	96, 104, 105	sylanbrc 584	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑤 ∈ dom ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥)))) ∧ 𝑗 ∈ (∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) “ {𝑤})) → ⟨𝑤, 𝑗⟩ ∈ ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))))
107		fvexd 6850	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑤 ∈ dom ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥)))) ∧ 𝑗 ∈ (∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) “ {𝑤})) → (𝐹‘⟨(𝑤 prefix 𝑗), (𝑤 substr ⟨𝑗, (♯‘𝑤)⟩)⟩) ∈ V)
108	83, 93, 106, 107	fvmptd3 6966	. . . . . 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 5192	. . . . 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 7376	. . . 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 5192	. . 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 7376	. 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 5189	. . . . 5 ⊢ ((𝜑 ∧ 𝑤 ∈ dom ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥)))) → (𝑗 ∈ (∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) “ {𝑤}) ↦ (𝐹‘⟨(𝑤 prefix 𝑗), (𝑤 substr ⟨𝑗, (♯‘𝑤)⟩)⟩)) = (𝑗 ∈ (0...(♯‘𝑤)) ↦ (𝐹‘⟨(𝑤 prefix 𝑗), (𝑤 substr ⟨𝑗, (♯‘𝑤)⟩)⟩)))
114	113	oveq2d 7376	. . . 4 ⊢ ((𝜑 ∧ 𝑤 ∈ dom ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥)))) → (𝑀 Σ_g (𝑗 ∈ (∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) “ {𝑤}) ↦ (𝐹‘⟨(𝑤 prefix 𝑗), (𝑤 substr ⟨𝑗, (♯‘𝑤)⟩)⟩))) = (𝑀 Σ_g (𝑗 ∈ (0...(♯‘𝑤)) ↦ (𝐹‘⟨(𝑤 prefix 𝑗), (𝑤 substr ⟨𝑗, (♯‘𝑤)⟩)⟩))))
115	37, 114	mpteq12dva 5185	. . 3 ⊢ (𝜑 → (𝑤 ∈ dom ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ↦ (𝑀 Σ_g (𝑗 ∈ (∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) “ {𝑤}) ↦ (𝐹‘⟨(𝑤 prefix 𝑗), (𝑤 substr ⟨𝑗, (♯‘𝑤)⟩)⟩)))) = (𝑤 ∈ Word 𝐴 ↦ (𝑀 Σ_g (𝑗 ∈ (0...(♯‘𝑤)) ↦ (𝐹‘⟨(𝑤 prefix 𝑗), (𝑤 substr ⟨𝑗, (♯‘𝑤)⟩)⟩)))))
116	115	oveq2d 7376	. 2 ⊢ (𝜑 → (𝑀 Σ_g (𝑤 ∈ dom ∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) ↦ (𝑀 Σ_g (𝑗 ∈ (∪ 𝑥 ∈ Word 𝐴({𝑥} × (0...(♯‘𝑥))) “ {𝑤}) ↦ (𝐹‘⟨(𝑤 prefix 𝑗), (𝑤 substr ⟨𝑗, (♯‘𝑤)⟩)⟩))))) = (𝑀 Σ_g (𝑤 ∈ Word 𝐴 ↦ (𝑀 Σ_g (𝑗 ∈ (0...(♯‘𝑤)) ↦ (𝐹‘⟨(𝑤 prefix 𝑗), (𝑤 substr ⟨𝑗, (♯‘𝑤)⟩)⟩))))))
117	82, 112, 116	3eqtrd 2776	1 ⊢ (𝜑 → (𝑀 Σ_g 𝐹) = (𝑀 Σ_g (𝑤 ∈ Word 𝐴 ↦ (𝑀 Σ_g (𝑗 ∈ (0...(♯‘𝑤)) ↦ (𝐹‘⟨(𝑤 prefix 𝑗), (𝑤 substr ⟨𝑗, (♯‘𝑤)⟩)⟩))))))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ∧ wa 395 = wceq 1542 ∈ wcel 2114 ≠ wne 2933 ∀wral 3052 Vcvv 3441 ⊆ wss 3902 ∅c0 4286 {csn 4581 ⟨cop 4587 ∪ ciun 4947 class class class wbr 5099 ↦ cmpt 5180 × cxp 5623 ^◡ccnv 5624 dom cdm 5625 “ cima 5628 ∘ ccom 5629 Rel wrel 5630 ⟶wf 6489 –1-1→wf1 6490 –1-1-onto→wf1o 6492 ‘cfv 6493 (class class class)co 7360 1^st c1st 7933 2^nd c2nd 7934 finSupp cfsupp 9268 0cc0 11030 ℕ₀cn0 12405 ℤ_≥cuz 12755 ...cfz 13427 ♯chash 14257 Word cword 14440 ++ cconcat 14497 substr csubstr 14568 prefix cpfx 14598 Basecbs 17140 0_gc0g 17363 Σ_g cgsu 17364 CMndccmn 19713

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 1912 ax-6 1969 ax-7 2010 ax-8 2116 ax-9 2124 ax-10 2147 ax-11 2163 ax-12 2185 ax-ext 2709 ax-rep 5225 ax-sep 5242 ax-nul 5252 ax-pow 5311 ax-pr 5378 ax-un 7682 ax-cnex 11086 ax-resscn 11087 ax-1cn 11088 ax-icn 11089 ax-addcl 11090 ax-addrcl 11091 ax-mulcl 11092 ax-mulrcl 11093 ax-mulcom 11094 ax-addass 11095 ax-mulass 11096 ax-distr 11097 ax-i2m1 11098 ax-1ne0 11099 ax-1rid 11100 ax-rnegex 11101 ax-rrecex 11102 ax-cnre 11103 ax-pre-lttri 11104 ax-pre-lttrn 11105 ax-pre-ltadd 11106 ax-pre-mulgt0 11107

This theorem depends on definitions: df-bi 207 df-an 396 df-or 849 df-3or 1088 df-3an 1089 df-tru 1545 df-fal 1555 df-ex 1782 df-nf 1786 df-sb 2069 df-mo 2540 df-eu 2570 df-clab 2716 df-cleq 2729 df-clel 2812 df-nfc 2886 df-ne 2934 df-nel 3038 df-ral 3053 df-rex 3062 df-rmo 3351 df-reu 3352 df-rab 3401 df-v 3443 df-sbc 3742 df-csb 3851 df-dif 3905 df-un 3907 df-in 3909 df-ss 3919 df-pss 3922 df-nul 4287 df-if 4481 df-pw 4557 df-sn 4582 df-pr 4584 df-op 4588 df-uni 4865 df-int 4904 df-iun 4949 df-iin 4950 df-br 5100 df-opab 5162 df-mpt 5181 df-tr 5207 df-id 5520 df-eprel 5525 df-po 5533 df-so 5534 df-fr 5578 df-se 5579 df-we 5580 df-xp 5631 df-rel 5632 df-cnv 5633 df-co 5634 df-dm 5635 df-rn 5636 df-res 5637 df-ima 5638 df-pred 6260 df-ord 6321 df-on 6322 df-lim 6323 df-suc 6324 df-iota 6449 df-fun 6495 df-fn 6496 df-f 6497 df-f1 6498 df-fo 6499 df-f1o 6500 df-fv 6501 df-isom 6502 df-riota 7317 df-ov 7363 df-oprab 7364 df-mpo 7365 df-of 7624 df-om 7811 df-1st 7935 df-2nd 7936 df-supp 8105 df-frecs 8225 df-wrecs 8256 df-recs 8305 df-rdg 8343 df-1o 8399 df-2o 8400 df-er 8637 df-map 8769 df-en 8888 df-dom 8889 df-sdom 8890 df-fin 8891 df-fsupp 9269 df-oi 9419 df-card 9855 df-pnf 11172 df-mnf 11173 df-xr 11174 df-ltxr 11175 df-le 11176 df-sub 11370 df-neg 11371 df-nn 12150 df-2 12212 df-n0 12406 df-z 12493 df-uz 12756 df-fz 13428 df-fzo 13575 df-seq 13929 df-hash 14258 df-word 14441 df-concat 14498 df-substr 14569 df-pfx 14599 df-sets 17095 df-slot 17113 df-ndx 17125 df-base 17141 df-ress 17162 df-plusg 17194 df-0g 17365 df-gsum 17366 df-mre 17509 df-mrc 17510 df-acs 17512 df-mgm 18569 df-sgrp 18648 df-mnd 18664 df-submnd 18713 df-mulg 19002 df-cntz 19250 df-cmn 19715

This theorem is referenced by: elrgspnlem2 33327

W3C validator