gsumvalx - Metamath Proof Explorer

	Metamath Proof Explorer		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > gsumvalx		Structured version Visualization version GIF version

Theorem gsumvalx 18858

Description: Expand out the substitutions in df-gsum 17606. (Contributed by Mario Carneiro, 18-Sep-2015.)

**Hypotheses**
Ref	Expression
gsumval.b	⊢ 𝐵 = (Base‘𝐺)
gsumval.z	⊢ 0 = (0_g‘𝐺)
gsumval.p	⊢ + = (+_g‘𝐺)
gsumval.o	⊢ 𝑂 = {𝑠 ∈ 𝐵 ∣ ∀𝑡 ∈ 𝐵 ((𝑠 + 𝑡) = 𝑡 ∧ (𝑡 + 𝑠) = 𝑡)}
gsumval.w	⊢ (𝜑 → 𝑊 = (^◡𝐹 “ (V ∖ 𝑂)))
gsumval.g	⊢ (𝜑 → 𝐺 ∈ 𝑉)
gsumvalx.f	⊢ (𝜑 → 𝐹 ∈ 𝑋)
gsumvalx.a	⊢ (𝜑 → dom 𝐹 = 𝐴)

**Assertion**
Ref	Expression
gsumvalx	⊢ (𝜑 → (𝐺 Σ_g 𝐹) = if(ran 𝐹 ⊆ 𝑂, 0 , if(𝐴 ∈ ran ..., (℩𝑥∃𝑚∃𝑛 ∈ (ℤ_≥‘𝑚)(𝐴 = (𝑚...𝑛) ∧ 𝑥 = (seq𝑚( + , 𝐹)‘𝑛))), (℩𝑥∃𝑓(𝑓:(1...(♯‘𝑊))–1-1-onto→𝑊 ∧ 𝑥 = (seq1( + , (𝐹 ∘ 𝑓))‘(♯‘𝑊)))))))

Distinct variable groups: 𝑡,𝑠,𝑥,𝐵 𝑓,𝑚,𝑛,𝑥,𝜑 𝑓,𝐹,𝑚,𝑛,𝑥 𝑓,𝐺,𝑚,𝑛,𝑥 + ,𝑠,𝑡,𝑥 𝑓,𝑂,𝑚,𝑛,𝑥 Allowed substitution hints: 𝜑(𝑡, 𝑠) 𝐴(𝑥, 𝑡, 𝑓, 𝑚, 𝑛, 𝑠) 𝐵(𝑓, 𝑚, 𝑛) + (𝑓, 𝑚, 𝑛) 𝐹(𝑡, 𝑠) 𝐺(𝑡, 𝑠) 𝑂(𝑡, 𝑠) 𝑉(𝑥, 𝑡, 𝑓, 𝑚, 𝑛, 𝑠) 𝑊(𝑥, 𝑡, 𝑓, 𝑚, 𝑛, 𝑠) 𝑋(𝑥, 𝑡, 𝑓, 𝑚, 𝑛, 𝑠) 0 (𝑥, 𝑡, 𝑓, 𝑚, 𝑛, 𝑠)

Proof of Theorem gsumvalx Dummy variables 𝑔 𝑜 𝑤 𝑦 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		df-gsum 17606	. . 3 ⊢ Σ_g = (𝑤 ∈ V, 𝑔 ∈ V ↦ ⦋{𝑥 ∈ (Base‘𝑤) ∣ ∀𝑦 ∈ (Base‘𝑤)((𝑥(+_g‘𝑤)𝑦) = 𝑦 ∧ (𝑦(+_g‘𝑤)𝑥) = 𝑦)} / 𝑜⦌if(ran 𝑔 ⊆ 𝑜, (0_g‘𝑤), if(dom 𝑔 ∈ ran ..., (℩𝑥∃𝑚∃𝑛 ∈ (ℤ_≥‘𝑚)(dom 𝑔 = (𝑚...𝑛) ∧ 𝑥 = (seq𝑚((+_g‘𝑤), 𝑔)‘𝑛))), (℩𝑥∃𝑓[(^◡𝑔 “ (V ∖ 𝑜)) / 𝑦](𝑓:(1...(♯‘𝑦))–1-1-onto→𝑦 ∧ 𝑥 = (seq1((+_g‘𝑤), (𝑔 ∘ 𝑓))‘(♯‘𝑦)))))))
2	1	a1i 11	. 2 ⊢ (𝜑 → Σ_g = (𝑤 ∈ V, 𝑔 ∈ V ↦ ⦋{𝑥 ∈ (Base‘𝑤) ∣ ∀𝑦 ∈ (Base‘𝑤)((𝑥(+_g‘𝑤)𝑦) = 𝑦 ∧ (𝑦(+_g‘𝑤)𝑥) = 𝑦)} / 𝑜⦌if(ran 𝑔 ⊆ 𝑜, (0_g‘𝑤), if(dom 𝑔 ∈ ran ..., (℩𝑥∃𝑚∃𝑛 ∈ (ℤ_≥‘𝑚)(dom 𝑔 = (𝑚...𝑛) ∧ 𝑥 = (seq𝑚((+_g‘𝑤), 𝑔)‘𝑛))), (℩𝑥∃𝑓[(^◡𝑔 “ (V ∖ 𝑜)) / 𝑦](𝑓:(1...(♯‘𝑦))–1-1-onto→𝑦 ∧ 𝑥 = (seq1((+_g‘𝑤), (𝑔 ∘ 𝑓))‘(♯‘𝑦))))))))
3		simprl 783	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) → 𝑤 = 𝐺)
4	3	fveq2d 6887	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) → (Base‘𝑤) = (Base‘𝐺))
5		gsumval.b	. . . . . . 7 ⊢ 𝐵 = (Base‘𝐺)
6	4, 5	eqtr4di 2814	. . . . . 6 ⊢ ((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) → (Base‘𝑤) = 𝐵)
7	3	fveq2d 6887	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) → (+_g‘𝑤) = (+_g‘𝐺))
8		gsumval.p	. . . . . . . . . . 11 ⊢ + = (+_g‘𝐺)
9	7, 8	eqtr4di 2814	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) → (+_g‘𝑤) = + )
10	9	oveqd 7435	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) → (𝑥(+_g‘𝑤)𝑦) = (𝑥 + 𝑦))
11	10	eqeq1d 2763	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) → ((𝑥(+_g‘𝑤)𝑦) = 𝑦 ↔ (𝑥 + 𝑦) = 𝑦))
12	9	oveqd 7435	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) → (𝑦(+_g‘𝑤)𝑥) = (𝑦 + 𝑥))
13	12	eqeq1d 2763	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) → ((𝑦(+_g‘𝑤)𝑥) = 𝑦 ↔ (𝑦 + 𝑥) = 𝑦))
14	11, 13	anbi12d 644	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) → (((𝑥(+_g‘𝑤)𝑦) = 𝑦 ∧ (𝑦(+_g‘𝑤)𝑥) = 𝑦) ↔ ((𝑥 + 𝑦) = 𝑦 ∧ (𝑦 + 𝑥) = 𝑦)))
15	6, 14	raleqbidv 3335	. . . . . 6 ⊢ ((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) → (∀𝑦 ∈ (Base‘𝑤)((𝑥(+_g‘𝑤)𝑦) = 𝑦 ∧ (𝑦(+_g‘𝑤)𝑥) = 𝑦) ↔ ∀𝑦 ∈ 𝐵 ((𝑥 + 𝑦) = 𝑦 ∧ (𝑦 + 𝑥) = 𝑦)))
16	6, 15	rabeqbidv 3430	. . . . 5 ⊢ ((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) → {𝑥 ∈ (Base‘𝑤) ∣ ∀𝑦 ∈ (Base‘𝑤)((𝑥(+_g‘𝑤)𝑦) = 𝑦 ∧ (𝑦(+_g‘𝑤)𝑥) = 𝑦)} = {𝑥 ∈ 𝐵 ∣ ∀𝑦 ∈ 𝐵 ((𝑥 + 𝑦) = 𝑦 ∧ (𝑦 + 𝑥) = 𝑦)})
17		gsumval.o	. . . . . 6 ⊢ 𝑂 = {𝑠 ∈ 𝐵 ∣ ∀𝑡 ∈ 𝐵 ((𝑠 + 𝑡) = 𝑡 ∧ (𝑡 + 𝑠) = 𝑡)}
18		oveq2 7426	. . . . . . . . . . 11 ⊢ (𝑡 = 𝑦 → (𝑠 + 𝑡) = (𝑠 + 𝑦))
19		id 23	. . . . . . . . . . 11 ⊢ (𝑡 = 𝑦 → 𝑡 = 𝑦)
20	18, 19	eqeq12d 2777	. . . . . . . . . 10 ⊢ (𝑡 = 𝑦 → ((𝑠 + 𝑡) = 𝑡 ↔ (𝑠 + 𝑦) = 𝑦))
21		oveq1 7425	. . . . . . . . . . 11 ⊢ (𝑡 = 𝑦 → (𝑡 + 𝑠) = (𝑦 + 𝑠))
22	21, 19	eqeq12d 2777	. . . . . . . . . 10 ⊢ (𝑡 = 𝑦 → ((𝑡 + 𝑠) = 𝑡 ↔ (𝑦 + 𝑠) = 𝑦))
23	20, 22	anbi12d 644	. . . . . . . . 9 ⊢ (𝑡 = 𝑦 → (((𝑠 + 𝑡) = 𝑡 ∧ (𝑡 + 𝑠) = 𝑡) ↔ ((𝑠 + 𝑦) = 𝑦 ∧ (𝑦 + 𝑠) = 𝑦)))
24	23	cbvralvw 3241	. . . . . . . 8 ⊢ (∀𝑡 ∈ 𝐵 ((𝑠 + 𝑡) = 𝑡 ∧ (𝑡 + 𝑠) = 𝑡) ↔ ∀𝑦 ∈ 𝐵 ((𝑠 + 𝑦) = 𝑦 ∧ (𝑦 + 𝑠) = 𝑦))
25		oveq1 7425	. . . . . . . . . 10 ⊢ (𝑠 = 𝑥 → (𝑠 + 𝑦) = (𝑥 + 𝑦))
26	25	eqeq1d 2763	. . . . . . . . 9 ⊢ (𝑠 = 𝑥 → ((𝑠 + 𝑦) = 𝑦 ↔ (𝑥 + 𝑦) = 𝑦))
27	26	ovanraleqv 7442	. . . . . . . 8 ⊢ (𝑠 = 𝑥 → (∀𝑦 ∈ 𝐵 ((𝑠 + 𝑦) = 𝑦 ∧ (𝑦 + 𝑠) = 𝑦) ↔ ∀𝑦 ∈ 𝐵 ((𝑥 + 𝑦) = 𝑦 ∧ (𝑦 + 𝑥) = 𝑦)))
28	24, 27	bitrid 286	. . . . . . 7 ⊢ (𝑠 = 𝑥 → (∀𝑡 ∈ 𝐵 ((𝑠 + 𝑡) = 𝑡 ∧ (𝑡 + 𝑠) = 𝑡) ↔ ∀𝑦 ∈ 𝐵 ((𝑥 + 𝑦) = 𝑦 ∧ (𝑦 + 𝑥) = 𝑦)))
29	28	cbvrabv 3423	. . . . . 6 ⊢ {𝑠 ∈ 𝐵 ∣ ∀𝑡 ∈ 𝐵 ((𝑠 + 𝑡) = 𝑡 ∧ (𝑡 + 𝑠) = 𝑡)} = {𝑥 ∈ 𝐵 ∣ ∀𝑦 ∈ 𝐵 ((𝑥 + 𝑦) = 𝑦 ∧ (𝑦 + 𝑥) = 𝑦)}
30	17, 29	eqtri 2784	. . . . 5 ⊢ 𝑂 = {𝑥 ∈ 𝐵 ∣ ∀𝑦 ∈ 𝐵 ((𝑥 + 𝑦) = 𝑦 ∧ (𝑦 + 𝑥) = 𝑦)}
31	16, 30	eqtr4di 2814	. . . 4 ⊢ ((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) → {𝑥 ∈ (Base‘𝑤) ∣ ∀𝑦 ∈ (Base‘𝑤)((𝑥(+_g‘𝑤)𝑦) = 𝑦 ∧ (𝑦(+_g‘𝑤)𝑥) = 𝑦)} = 𝑂)
32	31	csbeq1d 3851	. . 3 ⊢ ((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) → ⦋{𝑥 ∈ (Base‘𝑤) ∣ ∀𝑦 ∈ (Base‘𝑤)((𝑥(+_g‘𝑤)𝑦) = 𝑦 ∧ (𝑦(+_g‘𝑤)𝑥) = 𝑦)} / 𝑜⦌if(ran 𝑔 ⊆ 𝑜, (0_g‘𝑤), if(dom 𝑔 ∈ ran ..., (℩𝑥∃𝑚∃𝑛 ∈ (ℤ_≥‘𝑚)(dom 𝑔 = (𝑚...𝑛) ∧ 𝑥 = (seq𝑚((+_g‘𝑤), 𝑔)‘𝑛))), (℩𝑥∃𝑓[(^◡𝑔 “ (V ∖ 𝑜)) / 𝑦](𝑓:(1...(♯‘𝑦))–1-1-onto→𝑦 ∧ 𝑥 = (seq1((+_g‘𝑤), (𝑔 ∘ 𝑓))‘(♯‘𝑦)))))) = ⦋𝑂 / 𝑜⦌if(ran 𝑔 ⊆ 𝑜, (0_g‘𝑤), if(dom 𝑔 ∈ ran ..., (℩𝑥∃𝑚∃𝑛 ∈ (ℤ_≥‘𝑚)(dom 𝑔 = (𝑚...𝑛) ∧ 𝑥 = (seq𝑚((+_g‘𝑤), 𝑔)‘𝑛))), (℩𝑥∃𝑓[(^◡𝑔 “ (V ∖ 𝑜)) / 𝑦](𝑓:(1...(♯‘𝑦))–1-1-onto→𝑦 ∧ 𝑥 = (seq1((+_g‘𝑤), (𝑔 ∘ 𝑓))‘(♯‘𝑦)))))))
33	5	fvexi 6897	. . . . . 6 ⊢ 𝐵 ∈ V
34	17, 33	rabex2 5302	. . . . 5 ⊢ 𝑂 ∈ V
35	34	a1i 11	. . . 4 ⊢ ((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) → 𝑂 ∈ V)
36		simplrr 790	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) ∧ 𝑜 = 𝑂) → 𝑔 = 𝐹)
37	36	rneqd 5920	. . . . . 6 ⊢ (((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) ∧ 𝑜 = 𝑂) → ran 𝑔 = ran 𝐹)
38		simpr 490	. . . . . 6 ⊢ (((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) ∧ 𝑜 = 𝑂) → 𝑜 = 𝑂)
39	37, 38	sseq12d 3964	. . . . 5 ⊢ (((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) ∧ 𝑜 = 𝑂) → (ran 𝑔 ⊆ 𝑜 ↔ ran 𝐹 ⊆ 𝑂))
40	3	adantr 486	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) ∧ 𝑜 = 𝑂) → 𝑤 = 𝐺)
41	40	fveq2d 6887	. . . . . 6 ⊢ (((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) ∧ 𝑜 = 𝑂) → (0_g‘𝑤) = (0_g‘𝐺))
42		gsumval.z	. . . . . 6 ⊢ 0 = (0_g‘𝐺)
43	41, 42	eqtr4di 2814	. . . . 5 ⊢ (((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) ∧ 𝑜 = 𝑂) → (0_g‘𝑤) = 0 )
44	36	dmeqd 5887	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) ∧ 𝑜 = 𝑂) → dom 𝑔 = dom 𝐹)
45		gsumvalx.a	. . . . . . . . 9 ⊢ (𝜑 → dom 𝐹 = 𝐴)
46	45	ad2antrr 739	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) ∧ 𝑜 = 𝑂) → dom 𝐹 = 𝐴)
47	44, 46	eqtrd 2796	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) ∧ 𝑜 = 𝑂) → dom 𝑔 = 𝐴)
48	47	eleq1d 2846	. . . . . 6 ⊢ (((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) ∧ 𝑜 = 𝑂) → (dom 𝑔 ∈ ran ... ↔ 𝐴 ∈ ran ...))
49	47	eqeq1d 2763	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) ∧ 𝑜 = 𝑂) → (dom 𝑔 = (𝑚...𝑛) ↔ 𝐴 = (𝑚...𝑛)))
50	9	adantr 486	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) ∧ 𝑜 = 𝑂) → (+_g‘𝑤) = + )
51	50	seqeq2d 14144	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) ∧ 𝑜 = 𝑂) → seq𝑚((+_g‘𝑤), 𝑔) = seq𝑚( + , 𝑔))
52	36	seqeq3d 14145	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) ∧ 𝑜 = 𝑂) → seq𝑚( + , 𝑔) = seq𝑚( + , 𝐹))
53	51, 52	eqtrd 2796	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) ∧ 𝑜 = 𝑂) → seq𝑚((+_g‘𝑤), 𝑔) = seq𝑚( + , 𝐹))
54	53	fveq1d 6885	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) ∧ 𝑜 = 𝑂) → (seq𝑚((+_g‘𝑤), 𝑔)‘𝑛) = (seq𝑚( + , 𝐹)‘𝑛))
55	54	eqeq2d 2772	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) ∧ 𝑜 = 𝑂) → (𝑥 = (seq𝑚((+_g‘𝑤), 𝑔)‘𝑛) ↔ 𝑥 = (seq𝑚( + , 𝐹)‘𝑛)))
56	49, 55	anbi12d 644	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) ∧ 𝑜 = 𝑂) → ((dom 𝑔 = (𝑚...𝑛) ∧ 𝑥 = (seq𝑚((+_g‘𝑤), 𝑔)‘𝑛)) ↔ (𝐴 = (𝑚...𝑛) ∧ 𝑥 = (seq𝑚( + , 𝐹)‘𝑛))))
57	56	rexbidv 3187	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) ∧ 𝑜 = 𝑂) → (∃𝑛 ∈ (ℤ_≥‘𝑚)(dom 𝑔 = (𝑚...𝑛) ∧ 𝑥 = (seq𝑚((+_g‘𝑤), 𝑔)‘𝑛)) ↔ ∃𝑛 ∈ (ℤ_≥‘𝑚)(𝐴 = (𝑚...𝑛) ∧ 𝑥 = (seq𝑚( + , 𝐹)‘𝑛))))
58	57	exbidv 1954	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) ∧ 𝑜 = 𝑂) → (∃𝑚∃𝑛 ∈ (ℤ_≥‘𝑚)(dom 𝑔 = (𝑚...𝑛) ∧ 𝑥 = (seq𝑚((+_g‘𝑤), 𝑔)‘𝑛)) ↔ ∃𝑚∃𝑛 ∈ (ℤ_≥‘𝑚)(𝐴 = (𝑚...𝑛) ∧ 𝑥 = (seq𝑚( + , 𝐹)‘𝑛))))
59	58	iotabidv 6521	. . . . . 6 ⊢ (((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) ∧ 𝑜 = 𝑂) → (℩𝑥∃𝑚∃𝑛 ∈ (ℤ_≥‘𝑚)(dom 𝑔 = (𝑚...𝑛) ∧ 𝑥 = (seq𝑚((+_g‘𝑤), 𝑔)‘𝑛))) = (℩𝑥∃𝑚∃𝑛 ∈ (ℤ_≥‘𝑚)(𝐴 = (𝑚...𝑛) ∧ 𝑥 = (seq𝑚( + , 𝐹)‘𝑛))))
60	38	difeq2d 4074	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) ∧ 𝑜 = 𝑂) → (V ∖ 𝑜) = (V ∖ 𝑂))
61	60	imaeq2d 6052	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) ∧ 𝑜 = 𝑂) → (^◡𝐹 “ (V ∖ 𝑜)) = (^◡𝐹 “ (V ∖ 𝑂)))
62	36	cnveqd 5853	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) ∧ 𝑜 = 𝑂) → ^◡𝑔 = ^◡𝐹)
63	62	imaeq1d 6051	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) ∧ 𝑜 = 𝑂) → (^◡𝑔 “ (V ∖ 𝑜)) = (^◡𝐹 “ (V ∖ 𝑜)))
64		gsumval.w	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝑊 = (^◡𝐹 “ (V ∖ 𝑂)))
65	64	ad2antrr 739	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) ∧ 𝑜 = 𝑂) → 𝑊 = (^◡𝐹 “ (V ∖ 𝑂)))
66	61, 63, 65	3eqtr4d 2806	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) ∧ 𝑜 = 𝑂) → (^◡𝑔 “ (V ∖ 𝑜)) = 𝑊)
67	66	sbceq1d 3744	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) ∧ 𝑜 = 𝑂) → ([(^◡𝑔 “ (V ∖ 𝑜)) / 𝑦](𝑓:(1...(♯‘𝑦))–1-1-onto→𝑦 ∧ 𝑥 = (seq1((+_g‘𝑤), (𝑔 ∘ 𝑓))‘(♯‘𝑦))) ↔ [𝑊 / 𝑦](𝑓:(1...(♯‘𝑦))–1-1-onto→𝑦 ∧ 𝑥 = (seq1((+_g‘𝑤), (𝑔 ∘ 𝑓))‘(♯‘𝑦)))))
68		gsumvalx.f	. . . . . . . . . . . . 13 ⊢ (𝜑 → 𝐹 ∈ 𝑋)
69		cnvexg 7934	. . . . . . . . . . . . 13 ⊢ (𝐹 ∈ 𝑋 → ^◡𝐹 ∈ V)
70		imaexg 7923	. . . . . . . . . . . . 13 ⊢ (^◡𝐹 ∈ V → (^◡𝐹 “ (V ∖ 𝑂)) ∈ V)
71	68, 69, 70	3syl 19	. . . . . . . . . . . 12 ⊢ (𝜑 → (^◡𝐹 “ (V ∖ 𝑂)) ∈ V)
72	64, 71	eqeltrd 2861	. . . . . . . . . . 11 ⊢ (𝜑 → 𝑊 ∈ V)
73	72	ad2antrr 739	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) ∧ 𝑜 = 𝑂) → 𝑊 ∈ V)
74		fveq2 6883	. . . . . . . . . . . . . . 15 ⊢ (𝑦 = 𝑊 → (♯‘𝑦) = (♯‘𝑊))
75	74	adantl 487	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) ∧ 𝑜 = 𝑂) ∧ 𝑦 = 𝑊) → (♯‘𝑦) = (♯‘𝑊))
76	75	oveq2d 7434	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) ∧ 𝑜 = 𝑂) ∧ 𝑦 = 𝑊) → (1...(♯‘𝑦)) = (1...(♯‘𝑊)))
77	76	f1oeq2d 6818	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) ∧ 𝑜 = 𝑂) ∧ 𝑦 = 𝑊) → (𝑓:(1...(♯‘𝑦))–1-1-onto→𝑦 ↔ 𝑓:(1...(♯‘𝑊))–1-1-onto→𝑦))
78		f1oeq3 6812	. . . . . . . . . . . . 13 ⊢ (𝑦 = 𝑊 → (𝑓:(1...(♯‘𝑊))–1-1-onto→𝑦 ↔ 𝑓:(1...(♯‘𝑊))–1-1-onto→𝑊))
79	78	adantl 487	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) ∧ 𝑜 = 𝑂) ∧ 𝑦 = 𝑊) → (𝑓:(1...(♯‘𝑊))–1-1-onto→𝑦 ↔ 𝑓:(1...(♯‘𝑊))–1-1-onto→𝑊))
80	77, 79	bitrd 282	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) ∧ 𝑜 = 𝑂) ∧ 𝑦 = 𝑊) → (𝑓:(1...(♯‘𝑦))–1-1-onto→𝑦 ↔ 𝑓:(1...(♯‘𝑊))–1-1-onto→𝑊))
81	50	seqeq2d 14144	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) ∧ 𝑜 = 𝑂) → seq1((+_g‘𝑤), (𝑔 ∘ 𝑓)) = seq1( + , (𝑔 ∘ 𝑓)))
82	36	coeq1d 5839	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) ∧ 𝑜 = 𝑂) → (𝑔 ∘ 𝑓) = (𝐹 ∘ 𝑓))
83	82	seqeq3d 14145	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) ∧ 𝑜 = 𝑂) → seq1( + , (𝑔 ∘ 𝑓)) = seq1( + , (𝐹 ∘ 𝑓)))
84	81, 83	eqtrd 2796	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) ∧ 𝑜 = 𝑂) → seq1((+_g‘𝑤), (𝑔 ∘ 𝑓)) = seq1( + , (𝐹 ∘ 𝑓)))
85	84	adantr 486	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) ∧ 𝑜 = 𝑂) ∧ 𝑦 = 𝑊) → seq1((+_g‘𝑤), (𝑔 ∘ 𝑓)) = seq1( + , (𝐹 ∘ 𝑓)))
86	85, 75	fveq12d 6890	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) ∧ 𝑜 = 𝑂) ∧ 𝑦 = 𝑊) → (seq1((+_g‘𝑤), (𝑔 ∘ 𝑓))‘(♯‘𝑦)) = (seq1( + , (𝐹 ∘ 𝑓))‘(♯‘𝑊)))
87	86	eqeq2d 2772	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) ∧ 𝑜 = 𝑂) ∧ 𝑦 = 𝑊) → (𝑥 = (seq1((+_g‘𝑤), (𝑔 ∘ 𝑓))‘(♯‘𝑦)) ↔ 𝑥 = (seq1( + , (𝐹 ∘ 𝑓))‘(♯‘𝑊))))
88	80, 87	anbi12d 644	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) ∧ 𝑜 = 𝑂) ∧ 𝑦 = 𝑊) → ((𝑓:(1...(♯‘𝑦))–1-1-onto→𝑦 ∧ 𝑥 = (seq1((+_g‘𝑤), (𝑔 ∘ 𝑓))‘(♯‘𝑦))) ↔ (𝑓:(1...(♯‘𝑊))–1-1-onto→𝑊 ∧ 𝑥 = (seq1( + , (𝐹 ∘ 𝑓))‘(♯‘𝑊)))))
89	73, 88	sbcied 3782	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) ∧ 𝑜 = 𝑂) → ([𝑊 / 𝑦](𝑓:(1...(♯‘𝑦))–1-1-onto→𝑦 ∧ 𝑥 = (seq1((+_g‘𝑤), (𝑔 ∘ 𝑓))‘(♯‘𝑦))) ↔ (𝑓:(1...(♯‘𝑊))–1-1-onto→𝑊 ∧ 𝑥 = (seq1( + , (𝐹 ∘ 𝑓))‘(♯‘𝑊)))))
90	67, 89	bitrd 282	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) ∧ 𝑜 = 𝑂) → ([(^◡𝑔 “ (V ∖ 𝑜)) / 𝑦](𝑓:(1...(♯‘𝑦))–1-1-onto→𝑦 ∧ 𝑥 = (seq1((+_g‘𝑤), (𝑔 ∘ 𝑓))‘(♯‘𝑦))) ↔ (𝑓:(1...(♯‘𝑊))–1-1-onto→𝑊 ∧ 𝑥 = (seq1( + , (𝐹 ∘ 𝑓))‘(♯‘𝑊)))))
91	90	exbidv 1954	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) ∧ 𝑜 = 𝑂) → (∃𝑓[(^◡𝑔 “ (V ∖ 𝑜)) / 𝑦](𝑓:(1...(♯‘𝑦))–1-1-onto→𝑦 ∧ 𝑥 = (seq1((+_g‘𝑤), (𝑔 ∘ 𝑓))‘(♯‘𝑦))) ↔ ∃𝑓(𝑓:(1...(♯‘𝑊))–1-1-onto→𝑊 ∧ 𝑥 = (seq1( + , (𝐹 ∘ 𝑓))‘(♯‘𝑊)))))
92	91	iotabidv 6521	. . . . . 6 ⊢ (((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) ∧ 𝑜 = 𝑂) → (℩𝑥∃𝑓[(^◡𝑔 “ (V ∖ 𝑜)) / 𝑦](𝑓:(1...(♯‘𝑦))–1-1-onto→𝑦 ∧ 𝑥 = (seq1((+_g‘𝑤), (𝑔 ∘ 𝑓))‘(♯‘𝑦)))) = (℩𝑥∃𝑓(𝑓:(1...(♯‘𝑊))–1-1-onto→𝑊 ∧ 𝑥 = (seq1( + , (𝐹 ∘ 𝑓))‘(♯‘𝑊)))))
93	48, 59, 92	ifbieq12d 4511	. . . . 5 ⊢ (((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) ∧ 𝑜 = 𝑂) → if(dom 𝑔 ∈ ran ..., (℩𝑥∃𝑚∃𝑛 ∈ (ℤ_≥‘𝑚)(dom 𝑔 = (𝑚...𝑛) ∧ 𝑥 = (seq𝑚((+_g‘𝑤), 𝑔)‘𝑛))), (℩𝑥∃𝑓[(^◡𝑔 “ (V ∖ 𝑜)) / 𝑦](𝑓:(1...(♯‘𝑦))–1-1-onto→𝑦 ∧ 𝑥 = (seq1((+_g‘𝑤), (𝑔 ∘ 𝑓))‘(♯‘𝑦))))) = if(𝐴 ∈ ran ..., (℩𝑥∃𝑚∃𝑛 ∈ (ℤ_≥‘𝑚)(𝐴 = (𝑚...𝑛) ∧ 𝑥 = (seq𝑚( + , 𝐹)‘𝑛))), (℩𝑥∃𝑓(𝑓:(1...(♯‘𝑊))–1-1-onto→𝑊 ∧ 𝑥 = (seq1( + , (𝐹 ∘ 𝑓))‘(♯‘𝑊))))))
94	39, 43, 93	ifbieq12d 4511	. . . 4 ⊢ (((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) ∧ 𝑜 = 𝑂) → if(ran 𝑔 ⊆ 𝑜, (0_g‘𝑤), if(dom 𝑔 ∈ ran ..., (℩𝑥∃𝑚∃𝑛 ∈ (ℤ_≥‘𝑚)(dom 𝑔 = (𝑚...𝑛) ∧ 𝑥 = (seq𝑚((+_g‘𝑤), 𝑔)‘𝑛))), (℩𝑥∃𝑓[(^◡𝑔 “ (V ∖ 𝑜)) / 𝑦](𝑓:(1...(♯‘𝑦))–1-1-onto→𝑦 ∧ 𝑥 = (seq1((+_g‘𝑤), (𝑔 ∘ 𝑓))‘(♯‘𝑦)))))) = if(ran 𝐹 ⊆ 𝑂, 0 , if(𝐴 ∈ ran ..., (℩𝑥∃𝑚∃𝑛 ∈ (ℤ_≥‘𝑚)(𝐴 = (𝑚...𝑛) ∧ 𝑥 = (seq𝑚( + , 𝐹)‘𝑛))), (℩𝑥∃𝑓(𝑓:(1...(♯‘𝑊))–1-1-onto→𝑊 ∧ 𝑥 = (seq1( + , (𝐹 ∘ 𝑓))‘(♯‘𝑊)))))))
95	35, 94	csbied 3883	. . 3 ⊢ ((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) → ⦋𝑂 / 𝑜⦌if(ran 𝑔 ⊆ 𝑜, (0_g‘𝑤), if(dom 𝑔 ∈ ran ..., (℩𝑥∃𝑚∃𝑛 ∈ (ℤ_≥‘𝑚)(dom 𝑔 = (𝑚...𝑛) ∧ 𝑥 = (seq𝑚((+_g‘𝑤), 𝑔)‘𝑛))), (℩𝑥∃𝑓[(^◡𝑔 “ (V ∖ 𝑜)) / 𝑦](𝑓:(1...(♯‘𝑦))–1-1-onto→𝑦 ∧ 𝑥 = (seq1((+_g‘𝑤), (𝑔 ∘ 𝑓))‘(♯‘𝑦)))))) = if(ran 𝐹 ⊆ 𝑂, 0 , if(𝐴 ∈ ran ..., (℩𝑥∃𝑚∃𝑛 ∈ (ℤ_≥‘𝑚)(𝐴 = (𝑚...𝑛) ∧ 𝑥 = (seq𝑚( + , 𝐹)‘𝑛))), (℩𝑥∃𝑓(𝑓:(1...(♯‘𝑊))–1-1-onto→𝑊 ∧ 𝑥 = (seq1( + , (𝐹 ∘ 𝑓))‘(♯‘𝑊)))))))
96	32, 95	eqtrd 2796	. 2 ⊢ ((𝜑 ∧ (𝑤 = 𝐺 ∧ 𝑔 = 𝐹)) → ⦋{𝑥 ∈ (Base‘𝑤) ∣ ∀𝑦 ∈ (Base‘𝑤)((𝑥(+_g‘𝑤)𝑦) = 𝑦 ∧ (𝑦(+_g‘𝑤)𝑥) = 𝑦)} / 𝑜⦌if(ran 𝑔 ⊆ 𝑜, (0_g‘𝑤), if(dom 𝑔 ∈ ran ..., (℩𝑥∃𝑚∃𝑛 ∈ (ℤ_≥‘𝑚)(dom 𝑔 = (𝑚...𝑛) ∧ 𝑥 = (seq𝑚((+_g‘𝑤), 𝑔)‘𝑛))), (℩𝑥∃𝑓[(^◡𝑔 “ (V ∖ 𝑜)) / 𝑦](𝑓:(1...(♯‘𝑦))–1-1-onto→𝑦 ∧ 𝑥 = (seq1((+_g‘𝑤), (𝑔 ∘ 𝑓))‘(♯‘𝑦)))))) = if(ran 𝐹 ⊆ 𝑂, 0 , if(𝐴 ∈ ran ..., (℩𝑥∃𝑚∃𝑛 ∈ (ℤ_≥‘𝑚)(𝐴 = (𝑚...𝑛) ∧ 𝑥 = (seq𝑚( + , 𝐹)‘𝑛))), (℩𝑥∃𝑓(𝑓:(1...(♯‘𝑊))–1-1-onto→𝑊 ∧ 𝑥 = (seq1( + , (𝐹 ∘ 𝑓))‘(♯‘𝑊)))))))
97		gsumval.g	. . 3 ⊢ (𝜑 → 𝐺 ∈ 𝑉)
98	97	elexd 3474	. 2 ⊢ (𝜑 → 𝐺 ∈ V)
99	68	elexd 3474	. 2 ⊢ (𝜑 → 𝐹 ∈ V)
100	42	fvexi 6897	. . . 4 ⊢ 0 ∈ V
101		iotaex 6513	. . . . 5 ⊢ (℩𝑥∃𝑚∃𝑛 ∈ (ℤ_≥‘𝑚)(𝐴 = (𝑚...𝑛) ∧ 𝑥 = (seq𝑚( + , 𝐹)‘𝑛))) ∈ V
102		iotaex 6513	. . . . 5 ⊢ (℩𝑥∃𝑓(𝑓:(1...(♯‘𝑊))–1-1-onto→𝑊 ∧ 𝑥 = (seq1( + , (𝐹 ∘ 𝑓))‘(♯‘𝑊)))) ∈ V
103	101, 102	ifex 4533	. . . 4 ⊢ if(𝐴 ∈ ran ..., (℩𝑥∃𝑚∃𝑛 ∈ (ℤ_≥‘𝑚)(𝐴 = (𝑚...𝑛) ∧ 𝑥 = (seq𝑚( + , 𝐹)‘𝑛))), (℩𝑥∃𝑓(𝑓:(1...(♯‘𝑊))–1-1-onto→𝑊 ∧ 𝑥 = (seq1( + , (𝐹 ∘ 𝑓))‘(♯‘𝑊))))) ∈ V
104	100, 103	ifex 4533	. . 3 ⊢ if(ran 𝐹 ⊆ 𝑂, 0 , if(𝐴 ∈ ran ..., (℩𝑥∃𝑚∃𝑛 ∈ (ℤ_≥‘𝑚)(𝐴 = (𝑚...𝑛) ∧ 𝑥 = (seq𝑚( + , 𝐹)‘𝑛))), (℩𝑥∃𝑓(𝑓:(1...(♯‘𝑊))–1-1-onto→𝑊 ∧ 𝑥 = (seq1( + , (𝐹 ∘ 𝑓))‘(♯‘𝑊)))))) ∈ V
105	104	a1i 11	. 2 ⊢ (𝜑 → if(ran 𝐹 ⊆ 𝑂, 0 , if(𝐴 ∈ ran ..., (℩𝑥∃𝑚∃𝑛 ∈ (ℤ_≥‘𝑚)(𝐴 = (𝑚...𝑛) ∧ 𝑥 = (seq𝑚( + , 𝐹)‘𝑛))), (℩𝑥∃𝑓(𝑓:(1...(♯‘𝑊))–1-1-onto→𝑊 ∧ 𝑥 = (seq1( + , (𝐹 ∘ 𝑓))‘(♯‘𝑊)))))) ∈ V)
106	2, 96, 98, 99, 105	ovmpod 7570	1 ⊢ (𝜑 → (𝐺 Σ_g 𝐹) = if(ran 𝐹 ⊆ 𝑂, 0 , if(𝐴 ∈ ran ..., (℩𝑥∃𝑚∃𝑛 ∈ (ℤ_≥‘𝑚)(𝐴 = (𝑚...𝑛) ∧ 𝑥 = (seq𝑚( + , 𝐹)‘𝑛))), (℩𝑥∃𝑓(𝑓:(1...(♯‘𝑊))–1-1-onto→𝑊 ∧ 𝑥 = (seq1( + , (𝐹 ∘ 𝑓))‘(♯‘𝑊)))))))

Colors of variables: wff setvar class

This proof depends on syntax axioms: → wi 4 ↔ wb 209 ∧ wa 401 = wceq 1570 ∃wex 1812 ∈ wcel 2145 ∀wral 3077 ∃wrex 3087 {crab 3413 Vcvv 3451 [wsbc 3739 ⦋csb 3847 ∖ cdif 3896 ⊆ wss 3899 ifcif 4482 ^◡ccnv 5650 dom cdm 5651 ran crn 5652 “ cima 5654 ∘ ccom 5655 ℩cio 6491 –1-1-onto→wf1o 6536 ‘cfv 6537 (class class class)co 7418 ∈ cmpo 7420 1c1 11194 ℤ_≥cuz 12958 ...cfz 13632 seqcseq 14137 ♯chash 14467 Basecbs 17380 +_gcplusg 17421 0_gc0g 17603 Σ_g cgsu 17604

This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1828 ax-4 1842 ax-5 1943 ax-6 2000 ax-7 2041 ax-8 2147 ax-9 2155 ax-10 2178 ax-11 2194 ax-12 2213 ax-ext 2733 ax-sep 5249 ax-nul 5260 ax-pow 5327 ax-pr 5391 ax-un 7749

This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3an 1105 df-tru 1573 df-fal 1583 df-ex 1813 df-nf 1817 df-sb 2100 df-mo 2565 df-eu 2595 df-clab 2740 df-cleq 2753 df-clel 2836 df-nfc 2910 df-ne 2957 df-ral 3078 df-rex 3088 df-rab 3414 df-v 3453 df-sbc 3740 df-csb 3848 df-dif 3902 df-un 3904 df-in 3906 df-ss 3916 df-nul 4280 df-if 4483 df-pw 4559 df-sn 4585 df-pr 4587 df-op 4591 df-uni 4868 df-br 5104 df-opab 5168 df-mpt 5187 df-id 5546 df-xp 5657 df-rel 5658 df-cnv 5659 df-co 5660 df-dm 5661 df-rn 5662 df-res 5663 df-ima 5664 df-pred 6303 df-iota 6493 df-fun 6539 df-fn 6540 df-f 6541 df-f1 6542 df-fo 6543 df-f1o 6544 df-fv 6545 df-ov 7421 df-oprab 7422 df-mpo 7423 df-frecs 8292 df-wrecs 8323 df-recs 8372 df-rdg 8411 df-seq 14138 df-gsum 17606

This theorem is used by: gsumval 18859 gsumpropd 18860 gsumpropd2lem 18861

W3C validator