Theorem fsumcl2lem 12080

Description: - Lemma for finite sum closures. (The "-" before "Lemma" forces the math content to be displayed in the Statement List - NM 11-Feb-2008.) (Contributed by Mario Carneiro, 3-Jun-2014.)

Hypotheses

Ref	Expression
fsumcllem.1	⊢ (𝜑 → 𝑆 ⊆ ℂ)
fsumcllem.2	⊢ ((𝜑 ∧ (𝑥 ∈ 𝑆 ∧ 𝑦 ∈ 𝑆)) → (𝑥 + 𝑦) ∈ 𝑆)
fsumcllem.3	⊢ (𝜑 → 𝐴 ∈ Fin)
fsumcllem.4	⊢ ((𝜑 ∧ 𝑘 ∈ 𝐴) → 𝐵 ∈ 𝑆)
fsumcl2lem.5	⊢ (𝜑 → 𝐴 ≠ ∅)

Assertion

Ref	Expression
fsumcl2lem	⊢ (𝜑 → Σ𝑘 ∈ 𝐴 𝐵 ∈ 𝑆)

Distinct variable groups:   𝐴,𝑘,𝑥,𝑦   𝑥,𝐵,𝑦   𝑆,𝑘,𝑥,𝑦   𝜑,𝑘,𝑥,𝑦

Allowed substitution hint:   𝐵(𝑘)

Proof of Theorem fsumcl2lem

Dummy variables 𝑎 𝑓 𝑚 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		fsumcl2lem.5	. . . 4 ⊢ (𝜑 → 𝐴 ≠ ∅)
2	1	neneqd 2433	. . 3 ⊢ (𝜑 → ¬ 𝐴 = ∅)
3	2	pm2.21d 624	. 2 ⊢ (𝜑 → (𝐴 = ∅ → Σ𝑘 ∈ 𝐴 𝐵 ∈ 𝑆))
4		fsumcllem.1	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝑆 ⊆ ℂ)
5	4	adantr 276	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝐴) → 𝑆 ⊆ ℂ)
6		fsumcllem.4	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝐴) → 𝐵 ∈ 𝑆)
7	5, 6	sseldd 3238	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝐴) → 𝐵 ∈ ℂ)
8	7	ralrimiva 2615	. . . . . . . . 9 ⊢ (𝜑 → ∀𝑘 ∈ 𝐴 𝐵 ∈ ℂ)
9		sumfct 12055	. . . . . . . . 9 ⊢ (∀𝑘 ∈ 𝐴 𝐵 ∈ ℂ → Σ𝑚 ∈ 𝐴 ((𝑘 ∈ 𝐴 ↦ 𝐵)‘𝑚) = Σ𝑘 ∈ 𝐴 𝐵)
10	8, 9	syl 14	. . . . . . . 8 ⊢ (𝜑 → Σ𝑚 ∈ 𝐴 ((𝑘 ∈ 𝐴 ↦ 𝐵)‘𝑚) = Σ𝑘 ∈ 𝐴 𝐵)
11	10	adantr 276	. . . . . . 7 ⊢ ((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) → Σ𝑚 ∈ 𝐴 ((𝑘 ∈ 𝐴 ↦ 𝐵)‘𝑚) = Σ𝑘 ∈ 𝐴 𝐵)
12		fveq2 5669	. . . . . . . 8 ⊢ (𝑚 = (𝑓‘𝑎) → ((𝑘 ∈ 𝐴 ↦ 𝐵)‘𝑚) = ((𝑘 ∈ 𝐴 ↦ 𝐵)‘(𝑓‘𝑎)))
13		simprl 531	. . . . . . . 8 ⊢ ((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) → (♯‘𝐴) ∈ ℕ)
14		simprr 533	. . . . . . . 8 ⊢ ((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) → 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)
15	4	ad2antrr 488	. . . . . . . . 9 ⊢ (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑚 ∈ 𝐴) → 𝑆 ⊆ ℂ)
16	6	fmpttd 5831	. . . . . . . . . . 11 ⊢ (𝜑 → (𝑘 ∈ 𝐴 ↦ 𝐵):𝐴⟶𝑆)
17	16	adantr 276	. . . . . . . . . 10 ⊢ ((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) → (𝑘 ∈ 𝐴 ↦ 𝐵):𝐴⟶𝑆)
18	17	ffvelcdmda 5811	. . . . . . . . 9 ⊢ (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑚 ∈ 𝐴) → ((𝑘 ∈ 𝐴 ↦ 𝐵)‘𝑚) ∈ 𝑆)
19	15, 18	sseldd 3238	. . . . . . . 8 ⊢ (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑚 ∈ 𝐴) → ((𝑘 ∈ 𝐴 ↦ 𝐵)‘𝑚) ∈ ℂ)
20		f1of 5613	. . . . . . . . . 10 ⊢ (𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴 → 𝑓:(1...(♯‘𝐴))⟶𝐴)
21	14, 20	syl 14	. . . . . . . . 9 ⊢ ((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) → 𝑓:(1...(♯‘𝐴))⟶𝐴)
22		fvco3 5747	. . . . . . . . 9 ⊢ ((𝑓:(1...(♯‘𝐴))⟶𝐴 ∧ 𝑎 ∈ (1...(♯‘𝐴))) → (((𝑘 ∈ 𝐴 ↦ 𝐵) ∘ 𝑓)‘𝑎) = ((𝑘 ∈ 𝐴 ↦ 𝐵)‘(𝑓‘𝑎)))
23	21, 22	sylan 283	. . . . . . . 8 ⊢ (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑎 ∈ (1...(♯‘𝐴))) → (((𝑘 ∈ 𝐴 ↦ 𝐵) ∘ 𝑓)‘𝑎) = ((𝑘 ∈ 𝐴 ↦ 𝐵)‘(𝑓‘𝑎)))
24	12, 13, 14, 19, 23	fsum3 12069	. . . . . . 7 ⊢ ((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) → Σ𝑚 ∈ 𝐴 ((𝑘 ∈ 𝐴 ↦ 𝐵)‘𝑚) = (seq1( + , (𝑎 ∈ ℕ ↦ if(𝑎 ≤ (♯‘𝐴), (((𝑘 ∈ 𝐴 ↦ 𝐵) ∘ 𝑓)‘𝑎), 0)))‘(♯‘𝐴)))
25	11, 24	eqtr3d 2267	. . . . . 6 ⊢ ((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) → Σ𝑘 ∈ 𝐴 𝐵 = (seq1( + , (𝑎 ∈ ℕ ↦ if(𝑎 ≤ (♯‘𝐴), (((𝑘 ∈ 𝐴 ↦ 𝐵) ∘ 𝑓)‘𝑎), 0)))‘(♯‘𝐴)))
26		nnuz 9889	. . . . . . . 8 ⊢ ℕ = (ℤ≥‘1)
27	13, 26	eleqtrdi 2325	. . . . . . 7 ⊢ ((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) → (♯‘𝐴) ∈ (ℤ≥‘1))
28		elnnuz 9890	. . . . . . . . . . 11 ⊢ (𝑥 ∈ ℕ ↔ 𝑥 ∈ (ℤ≥‘1))
29	28	biimpri 133	. . . . . . . . . 10 ⊢ (𝑥 ∈ (ℤ≥‘1) → 𝑥 ∈ ℕ)
30	29	adantl 277	. . . . . . . . 9 ⊢ (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ (ℤ≥‘1)) → 𝑥 ∈ ℕ)
31	4	ad3antrrr 492	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ ℕ) ∧ 𝑥 ≤ (♯‘𝐴)) → 𝑆 ⊆ ℂ)
32	17	ad2antrr 488	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ ℕ) ∧ 𝑥 ≤ (♯‘𝐴)) → (𝑘 ∈ 𝐴 ↦ 𝐵):𝐴⟶𝑆)
33	21	ad2antrr 488	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ ℕ) ∧ 𝑥 ≤ (♯‘𝐴)) → 𝑓:(1...(♯‘𝐴))⟶𝐴)
34		fco 5526	. . . . . . . . . . . . . 14 ⊢ (((𝑘 ∈ 𝐴 ↦ 𝐵):𝐴⟶𝑆 ∧ 𝑓:(1...(♯‘𝐴))⟶𝐴) → ((𝑘 ∈ 𝐴 ↦ 𝐵) ∘ 𝑓):(1...(♯‘𝐴))⟶𝑆)
35	32, 33, 34	syl2anc 411	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ ℕ) ∧ 𝑥 ≤ (♯‘𝐴)) → ((𝑘 ∈ 𝐴 ↦ 𝐵) ∘ 𝑓):(1...(♯‘𝐴))⟶𝑆)
36		1zzd 9603	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ ℕ) ∧ 𝑥 ≤ (♯‘𝐴)) → 1 ∈ ℤ)
37	13	ad2antrr 488	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ ℕ) ∧ 𝑥 ≤ (♯‘𝐴)) → (♯‘𝐴) ∈ ℕ)
38	37	nnzd 9698	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ ℕ) ∧ 𝑥 ≤ (♯‘𝐴)) → (♯‘𝐴) ∈ ℤ)
39		simpr 110	. . . . . . . . . . . . . . . . 17 ⊢ (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ ℕ) → 𝑥 ∈ ℕ)
40	39	adantr 276	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ ℕ) ∧ 𝑥 ≤ (♯‘𝐴)) → 𝑥 ∈ ℕ)
41	40	nnzd 9698	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ ℕ) ∧ 𝑥 ≤ (♯‘𝐴)) → 𝑥 ∈ ℤ)
42	36, 38, 41	3jca 1204	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ ℕ) ∧ 𝑥 ≤ (♯‘𝐴)) → (1 ∈ ℤ ∧ (♯‘𝐴) ∈ ℤ ∧ 𝑥 ∈ ℤ))
43	40	nnge1d 9279	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ ℕ) ∧ 𝑥 ≤ (♯‘𝐴)) → 1 ≤ 𝑥)
44		simpr 110	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ ℕ) ∧ 𝑥 ≤ (♯‘𝐴)) → 𝑥 ≤ (♯‘𝐴))
45	43, 44	jca 306	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ ℕ) ∧ 𝑥 ≤ (♯‘𝐴)) → (1 ≤ 𝑥 ∧ 𝑥 ≤ (♯‘𝐴)))
46		elfz2 10348	. . . . . . . . . . . . . 14 ⊢ (𝑥 ∈ (1...(♯‘𝐴)) ↔ ((1 ∈ ℤ ∧ (♯‘𝐴) ∈ ℤ ∧ 𝑥 ∈ ℤ) ∧ (1 ≤ 𝑥 ∧ 𝑥 ≤ (♯‘𝐴))))
47	42, 45, 46	sylanbrc 417	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ ℕ) ∧ 𝑥 ≤ (♯‘𝐴)) → 𝑥 ∈ (1...(♯‘𝐴)))
48	35, 47	ffvelcdmd 5812	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ ℕ) ∧ 𝑥 ≤ (♯‘𝐴)) → (((𝑘 ∈ 𝐴 ↦ 𝐵) ∘ 𝑓)‘𝑥) ∈ 𝑆)
49	31, 48	sseldd 3238	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ ℕ) ∧ 𝑥 ≤ (♯‘𝐴)) → (((𝑘 ∈ 𝐴 ↦ 𝐵) ∘ 𝑓)‘𝑥) ∈ ℂ)
50		0cnd 8266	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ ℕ) ∧ ¬ 𝑥 ≤ (♯‘𝐴)) → 0 ∈ ℂ)
51	39	nnzd 9698	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ ℕ) → 𝑥 ∈ ℤ)
52	13	adantr 276	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ ℕ) → (♯‘𝐴) ∈ ℕ)
53	52	nnzd 9698	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ ℕ) → (♯‘𝐴) ∈ ℤ)
54		zdcle 9653	. . . . . . . . . . . 12 ⊢ ((𝑥 ∈ ℤ ∧ (♯‘𝐴) ∈ ℤ) → DECID 𝑥 ≤ (♯‘𝐴))
55	51, 53, 54	syl2anc 411	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ ℕ) → DECID 𝑥 ≤ (♯‘𝐴))
56	49, 50, 55	ifcldadc 3651	. . . . . . . . . 10 ⊢ (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ ℕ) → if(𝑥 ≤ (♯‘𝐴), (((𝑘 ∈ 𝐴 ↦ 𝐵) ∘ 𝑓)‘𝑥), 0) ∈ ℂ)
57	30, 56	syldan 282	. . . . . . . . 9 ⊢ (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ (ℤ≥‘1)) → if(𝑥 ≤ (♯‘𝐴), (((𝑘 ∈ 𝐴 ↦ 𝐵) ∘ 𝑓)‘𝑥), 0) ∈ ℂ)
58		breq1 4111	. . . . . . . . . . 11 ⊢ (𝑎 = 𝑥 → (𝑎 ≤ (♯‘𝐴) ↔ 𝑥 ≤ (♯‘𝐴)))
59		fveq2 5669	. . . . . . . . . . 11 ⊢ (𝑎 = 𝑥 → (((𝑘 ∈ 𝐴 ↦ 𝐵) ∘ 𝑓)‘𝑎) = (((𝑘 ∈ 𝐴 ↦ 𝐵) ∘ 𝑓)‘𝑥))
60	58, 59	ifbieq1d 3644	. . . . . . . . . 10 ⊢ (𝑎 = 𝑥 → if(𝑎 ≤ (♯‘𝐴), (((𝑘 ∈ 𝐴 ↦ 𝐵) ∘ 𝑓)‘𝑎), 0) = if(𝑥 ≤ (♯‘𝐴), (((𝑘 ∈ 𝐴 ↦ 𝐵) ∘ 𝑓)‘𝑥), 0))
61		eqid 2232	. . . . . . . . . 10 ⊢ (𝑎 ∈ ℕ ↦ if(𝑎 ≤ (♯‘𝐴), (((𝑘 ∈ 𝐴 ↦ 𝐵) ∘ 𝑓)‘𝑎), 0)) = (𝑎 ∈ ℕ ↦ if(𝑎 ≤ (♯‘𝐴), (((𝑘 ∈ 𝐴 ↦ 𝐵) ∘ 𝑓)‘𝑎), 0))
62	60, 61	fvmptg 5752	. . . . . . . . 9 ⊢ ((𝑥 ∈ ℕ ∧ if(𝑥 ≤ (♯‘𝐴), (((𝑘 ∈ 𝐴 ↦ 𝐵) ∘ 𝑓)‘𝑥), 0) ∈ ℂ) → ((𝑎 ∈ ℕ ↦ if(𝑎 ≤ (♯‘𝐴), (((𝑘 ∈ 𝐴 ↦ 𝐵) ∘ 𝑓)‘𝑎), 0))‘𝑥) = if(𝑥 ≤ (♯‘𝐴), (((𝑘 ∈ 𝐴 ↦ 𝐵) ∘ 𝑓)‘𝑥), 0))
63	30, 57, 62	syl2anc 411	. . . . . . . 8 ⊢ (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ (ℤ≥‘1)) → ((𝑎 ∈ ℕ ↦ if(𝑎 ≤ (♯‘𝐴), (((𝑘 ∈ 𝐴 ↦ 𝐵) ∘ 𝑓)‘𝑎), 0))‘𝑥) = if(𝑥 ≤ (♯‘𝐴), (((𝑘 ∈ 𝐴 ↦ 𝐵) ∘ 𝑓)‘𝑥), 0))
64	4	adantr 276	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) → 𝑆 ⊆ ℂ)
65	17, 64	fssd 5521	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) → (𝑘 ∈ 𝐴 ↦ 𝐵):𝐴⟶ℂ)
66	65	ad2antrr 488	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ (ℤ≥‘1)) ∧ 𝑥 ≤ (♯‘𝐴)) → (𝑘 ∈ 𝐴 ↦ 𝐵):𝐴⟶ℂ)
67	21	ad2antrr 488	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ (ℤ≥‘1)) ∧ 𝑥 ≤ (♯‘𝐴)) → 𝑓:(1...(♯‘𝐴))⟶𝐴)
68		fco 5526	. . . . . . . . . . 11 ⊢ (((𝑘 ∈ 𝐴 ↦ 𝐵):𝐴⟶ℂ ∧ 𝑓:(1...(♯‘𝐴))⟶𝐴) → ((𝑘 ∈ 𝐴 ↦ 𝐵) ∘ 𝑓):(1...(♯‘𝐴))⟶ℂ)
69	66, 67, 68	syl2anc 411	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ (ℤ≥‘1)) ∧ 𝑥 ≤ (♯‘𝐴)) → ((𝑘 ∈ 𝐴 ↦ 𝐵) ∘ 𝑓):(1...(♯‘𝐴))⟶ℂ)
70		1zzd 9603	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ (ℤ≥‘1)) ∧ 𝑥 ≤ (♯‘𝐴)) → 1 ∈ ℤ)
71	13	ad2antrr 488	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ (ℤ≥‘1)) ∧ 𝑥 ≤ (♯‘𝐴)) → (♯‘𝐴) ∈ ℕ)
72	71	nnzd 9698	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ (ℤ≥‘1)) ∧ 𝑥 ≤ (♯‘𝐴)) → (♯‘𝐴) ∈ ℤ)
73		eluzelz 9862	. . . . . . . . . . . . 13 ⊢ (𝑥 ∈ (ℤ≥‘1) → 𝑥 ∈ ℤ)
74	73	ad2antlr 489	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ (ℤ≥‘1)) ∧ 𝑥 ≤ (♯‘𝐴)) → 𝑥 ∈ ℤ)
75	70, 72, 74	3jca 1204	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ (ℤ≥‘1)) ∧ 𝑥 ≤ (♯‘𝐴)) → (1 ∈ ℤ ∧ (♯‘𝐴) ∈ ℤ ∧ 𝑥 ∈ ℤ))
76	29	nnge1d 9279	. . . . . . . . . . . . 13 ⊢ (𝑥 ∈ (ℤ≥‘1) → 1 ≤ 𝑥)
77	76	ad2antlr 489	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ (ℤ≥‘1)) ∧ 𝑥 ≤ (♯‘𝐴)) → 1 ≤ 𝑥)
78		simpr 110	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ (ℤ≥‘1)) ∧ 𝑥 ≤ (♯‘𝐴)) → 𝑥 ≤ (♯‘𝐴))
79	77, 78	jca 306	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ (ℤ≥‘1)) ∧ 𝑥 ≤ (♯‘𝐴)) → (1 ≤ 𝑥 ∧ 𝑥 ≤ (♯‘𝐴)))
80	75, 79, 46	sylanbrc 417	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ (ℤ≥‘1)) ∧ 𝑥 ≤ (♯‘𝐴)) → 𝑥 ∈ (1...(♯‘𝐴)))
81	69, 80	ffvelcdmd 5812	. . . . . . . . 9 ⊢ ((((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ (ℤ≥‘1)) ∧ 𝑥 ≤ (♯‘𝐴)) → (((𝑘 ∈ 𝐴 ↦ 𝐵) ∘ 𝑓)‘𝑥) ∈ ℂ)
82		0cnd 8266	. . . . . . . . 9 ⊢ ((((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ (ℤ≥‘1)) ∧ ¬ 𝑥 ≤ (♯‘𝐴)) → 0 ∈ ℂ)
83	30, 55	syldan 282	. . . . . . . . 9 ⊢ (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ (ℤ≥‘1)) → DECID 𝑥 ≤ (♯‘𝐴))
84	81, 82, 83	ifcldadc 3651	. . . . . . . 8 ⊢ (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ (ℤ≥‘1)) → if(𝑥 ≤ (♯‘𝐴), (((𝑘 ∈ 𝐴 ↦ 𝐵) ∘ 𝑓)‘𝑥), 0) ∈ ℂ)
85	63, 84	eqeltrd 2309	. . . . . . 7 ⊢ (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ (ℤ≥‘1)) → ((𝑎 ∈ ℕ ↦ if(𝑎 ≤ (♯‘𝐴), (((𝑘 ∈ 𝐴 ↦ 𝐵) ∘ 𝑓)‘𝑎), 0))‘𝑥) ∈ ℂ)
86		elfzle2 10361	. . . . . . . . . . 11 ⊢ (𝑥 ∈ (1...(♯‘𝐴)) → 𝑥 ≤ (♯‘𝐴))
87	86	adantl 277	. . . . . . . . . 10 ⊢ (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ (1...(♯‘𝐴))) → 𝑥 ≤ (♯‘𝐴))
88	87	iftrued 3628	. . . . . . . . 9 ⊢ (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ (1...(♯‘𝐴))) → if(𝑥 ≤ (♯‘𝐴), (((𝑘 ∈ 𝐴 ↦ 𝐵) ∘ 𝑓)‘𝑥), 0) = (((𝑘 ∈ 𝐴 ↦ 𝐵) ∘ 𝑓)‘𝑥))
89		elfznn 10387	. . . . . . . . . . 11 ⊢ (𝑥 ∈ (1...(♯‘𝐴)) → 𝑥 ∈ ℕ)
90	89	anim2i 342	. . . . . . . . . 10 ⊢ (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ (1...(♯‘𝐴))) → ((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ ℕ))
91	90, 87, 48	syl2anc 411	. . . . . . . . 9 ⊢ (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ (1...(♯‘𝐴))) → (((𝑘 ∈ 𝐴 ↦ 𝐵) ∘ 𝑓)‘𝑥) ∈ 𝑆)
92	88, 91	eqeltrd 2309	. . . . . . . 8 ⊢ (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ (1...(♯‘𝐴))) → if(𝑥 ≤ (♯‘𝐴), (((𝑘 ∈ 𝐴 ↦ 𝐵) ∘ 𝑓)‘𝑥), 0) ∈ 𝑆)
93	39, 56, 62	syl2anc 411	. . . . . . . . . 10 ⊢ (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ ℕ) → ((𝑎 ∈ ℕ ↦ if(𝑎 ≤ (♯‘𝐴), (((𝑘 ∈ 𝐴 ↦ 𝐵) ∘ 𝑓)‘𝑎), 0))‘𝑥) = if(𝑥 ≤ (♯‘𝐴), (((𝑘 ∈ 𝐴 ↦ 𝐵) ∘ 𝑓)‘𝑥), 0))
94	93	eleq1d 2301	. . . . . . . . 9 ⊢ (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ ℕ) → (((𝑎 ∈ ℕ ↦ if(𝑎 ≤ (♯‘𝐴), (((𝑘 ∈ 𝐴 ↦ 𝐵) ∘ 𝑓)‘𝑎), 0))‘𝑥) ∈ 𝑆 ↔ if(𝑥 ≤ (♯‘𝐴), (((𝑘 ∈ 𝐴 ↦ 𝐵) ∘ 𝑓)‘𝑥), 0) ∈ 𝑆))
95	90, 94	syl 14	. . . . . . . 8 ⊢ (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ (1...(♯‘𝐴))) → (((𝑎 ∈ ℕ ↦ if(𝑎 ≤ (♯‘𝐴), (((𝑘 ∈ 𝐴 ↦ 𝐵) ∘ 𝑓)‘𝑎), 0))‘𝑥) ∈ 𝑆 ↔ if(𝑥 ≤ (♯‘𝐴), (((𝑘 ∈ 𝐴 ↦ 𝐵) ∘ 𝑓)‘𝑥), 0) ∈ 𝑆))
96	92, 95	mpbird 167	. . . . . . 7 ⊢ (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ 𝑥 ∈ (1...(♯‘𝐴))) → ((𝑎 ∈ ℕ ↦ if(𝑎 ≤ (♯‘𝐴), (((𝑘 ∈ 𝐴 ↦ 𝐵) ∘ 𝑓)‘𝑎), 0))‘𝑥) ∈ 𝑆)
97		fsumcllem.2	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑆 ∧ 𝑦 ∈ 𝑆)) → (𝑥 + 𝑦) ∈ 𝑆)
98	97	adantlr 477	. . . . . . 7 ⊢ (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ (𝑥 ∈ 𝑆 ∧ 𝑦 ∈ 𝑆)) → (𝑥 + 𝑦) ∈ 𝑆)
99		addcl 8251	. . . . . . . 8 ⊢ ((𝑥 ∈ ℂ ∧ 𝑦 ∈ ℂ) → (𝑥 + 𝑦) ∈ ℂ)
100	99	adantl 277	. . . . . . 7 ⊢ (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) ∧ (𝑥 ∈ ℂ ∧ 𝑦 ∈ ℂ)) → (𝑥 + 𝑦) ∈ ℂ)
101	27, 85, 96, 98, 64, 100	seq3clss 10832	. . . . . 6 ⊢ ((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) → (seq1( + , (𝑎 ∈ ℕ ↦ if(𝑎 ≤ (♯‘𝐴), (((𝑘 ∈ 𝐴 ↦ 𝐵) ∘ 𝑓)‘𝑎), 0)))‘(♯‘𝐴)) ∈ 𝑆)
102	25, 101	eqeltrd 2309	. . . . 5 ⊢ ((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)) → Σ𝑘 ∈ 𝐴 𝐵 ∈ 𝑆)
103	102	expr 375	. . . 4 ⊢ ((𝜑 ∧ (♯‘𝐴) ∈ ℕ) → (𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴 → Σ𝑘 ∈ 𝐴 𝐵 ∈ 𝑆))
104	103	exlimdv 1868	. . 3 ⊢ ((𝜑 ∧ (♯‘𝐴) ∈ ℕ) → (∃𝑓 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴 → Σ𝑘 ∈ 𝐴 𝐵 ∈ 𝑆))
105	104	expimpd 363	. 2 ⊢ (𝜑 → (((♯‘𝐴) ∈ ℕ ∧ ∃𝑓 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴) → Σ𝑘 ∈ 𝐴 𝐵 ∈ 𝑆))
106		fsumcllem.3	. . 3 ⊢ (𝜑 → 𝐴 ∈ Fin)
107		fz1f1o 12056	. . 3 ⊢ (𝐴 ∈ Fin → (𝐴 = ∅ ∨ ((♯‘𝐴) ∈ ℕ ∧ ∃𝑓 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)))
108	106, 107	syl 14	. 2 ⊢ (𝜑 → (𝐴 = ∅ ∨ ((♯‘𝐴) ∈ ℕ ∧ ∃𝑓 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)))
109	3, 105, 108	mpjaod 726	1 ⊢ (𝜑 → Σ𝑘 ∈ 𝐴 𝐵 ∈ 𝑆)

Syntax hints:  ¬ wn 3   → wi 4   ∧ wa 104   ↔ wb 105   ∨ wo 716  DECID wdc 842   ∧ w3a 1005   = wceq 1398  ∃wex 1541   ∈ wcel 2203   ≠ wne 2412  ∀wral 2520   ⊆ wss 3210  ∅c0 3507  ifcif 3619   class class class wbr 4108   ↦ cmpt 4170   ∘ ccom 4752  ⟶wf 5347  –1-1-onto→wf1o 5350  ‘cfv 5351  (class class class)co 6049  Fincfn 6974  ℂcc 8124  0cc0 8126  1c1 8127   + caddc 8129   ≤ cle 8308  ℕcn 9236  ℤcz 9576  ℤ_≥cuz 9852  ...cfz 10341  seqcseq 10808  ♯chash 11136  Σcsu 12034

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 619  ax-in2 620  ax-io 717  ax-5 1496  ax-7 1497  ax-gen 1498  ax-ie1 1542  ax-ie2 1543  ax-8 1553  ax-10 1554  ax-11 1555  ax-i12 1556  ax-bndl 1558  ax-4 1559  ax-17 1575  ax-i9 1579  ax-ial 1583  ax-i5r 1584  ax-13 2205  ax-14 2206  ax-ext 2214  ax-coll 4224  ax-sep 4227  ax-nul 4235  ax-pow 4286  ax-pr 4321  ax-un 4553  ax-setind 4658  ax-iinf 4709  ax-cnex 8217  ax-resscn 8218  ax-1cn 8219  ax-1re 8220  ax-icn 8221  ax-addcl 8222  ax-addrcl 8223  ax-mulcl 8224  ax-mulrcl 8225  ax-addcom 8226  ax-mulcom 8227  ax-addass 8228  ax-mulass 8229  ax-distr 8230  ax-i2m1 8231  ax-0lt1 8232  ax-1rid 8233  ax-0id 8234  ax-rnegex 8235  ax-precex 8236  ax-cnre 8237  ax-pre-ltirr 8238  ax-pre-ltwlin 8239  ax-pre-lttrn 8240  ax-pre-apti 8241  ax-pre-ltadd 8242  ax-pre-mulgt0 8243  ax-pre-mulext 8244  ax-arch 8245  ax-caucvg 8246

This theorem depends on definitions:  df-bi 117  df-dc 843  df-3or 1006  df-3an 1007  df-tru 1401  df-fal 1404  df-nf 1510  df-sb 1812  df-eu 2083  df-mo 2084  df-clab 2219  df-cleq 2225  df-clel 2228  df-nfc 2373  df-ne 2413  df-nel 2508  df-ral 2525  df-rex 2526  df-reu 2527  df-rmo 2528  df-rab 2529  df-v 2814  df-sbc 3042  df-csb 3138  df-dif 3212  df-un 3214  df-in 3216  df-ss 3223  df-nul 3508  df-if 3620  df-pw 3670  df-sn 3694  df-pr 3695  df-op 3697  df-uni 3914  df-int 3949  df-iun 3992  df-br 4109  df-opab 4171  df-mpt 4172  df-tr 4208  df-id 4413  df-po 4416  df-iso 4417  df-iord 4486  df-on 4488  df-ilim 4489  df-suc 4491  df-iom 4712  df-xp 4754  df-rel 4755  df-cnv 4756  df-co 4757  df-dm 4758  df-rn 4759  df-res 4760  df-ima 4761  df-iota 5311  df-fun 5353  df-fn 5354  df-f 5355  df-f1 5356  df-fo 5357  df-f1o 5358  df-fv 5359  df-isom 5360  df-riota 6002  df-ov 6052  df-oprab 6053  df-mpo 6054  df-1st 6333  df-2nd 6334  df-recs 6535  df-irdg 6600  df-frec 6621  df-1o 6646  df-oadd 6650  df-er 6766  df-en 6975  df-dom 6976  df-fin 6977  df-pnf 8309  df-mnf 8310  df-xr 8311  df-ltxr 8312  df-le 8313  df-sub 8445  df-neg 8446  df-reap 8848  df-ap 8855  df-div 8946  df-inn 9237  df-2 9295  df-3 9296  df-4 9297  df-n0 9496  df-z 9577  df-uz 9853  df-q 9951  df-rp 9986  df-fz 10342  df-fzo 10476  df-seqfrec 10809  df-exp 10900  df-ihash 11137  df-cj 11523  df-re 11524  df-im 11525  df-rsqrt 11679  df-abs 11680  df-clim 11960  df-sumdc 12035

This theorem is referenced by:  fsumcllem  12081  fsumrpcl  12086