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

Theorem fsumrelem 15765
Description: Lemma for fsumre 15766, fsumim 15767, and fsumcj 15768. (Contributed by Mario Carneiro, 25-Jul-2014.) (Revised by Mario Carneiro, 27-Dec-2014.)
Hypotheses
Ref Expression
fsumre.1 (𝜑𝐴 ∈ Fin)
fsumre.2 ((𝜑𝑘𝐴) → 𝐵 ∈ ℂ)
fsumrelem.3 𝐹:ℂ⟶ℂ
fsumrelem.4 ((𝑥 ∈ ℂ ∧ 𝑦 ∈ ℂ) → (𝐹‘(𝑥 + 𝑦)) = ((𝐹𝑥) + (𝐹𝑦)))
Assertion
Ref Expression
fsumrelem (𝜑 → (𝐹‘Σ𝑘𝐴 𝐵) = Σ𝑘𝐴 (𝐹𝐵))
Distinct variable groups:   𝑥,𝑘,𝑦,𝐴   𝑥,𝐵,𝑦   𝑘,𝐹,𝑥,𝑦   𝜑,𝑘,𝑥,𝑦
Allowed substitution hint:   𝐵(𝑘)

Proof of Theorem fsumrelem
Dummy variables 𝑓 𝑚 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 0cn 11131 . . . . . . . 8 0 ∈ ℂ
2 fsumrelem.3 . . . . . . . . 9 𝐹:ℂ⟶ℂ
32ffvelcdmi 7028 . . . . . . . 8 (0 ∈ ℂ → (𝐹‘0) ∈ ℂ)
41, 3ax-mp 5 . . . . . . 7 (𝐹‘0) ∈ ℂ
54addridi 11328 . . . . . 6 ((𝐹‘0) + 0) = (𝐹‘0)
6 fvoveq1 7383 . . . . . . . . 9 (𝑥 = 0 → (𝐹‘(𝑥 + 𝑦)) = (𝐹‘(0 + 𝑦)))
7 fveq2 6831 . . . . . . . . . 10 (𝑥 = 0 → (𝐹𝑥) = (𝐹‘0))
87oveq1d 7375 . . . . . . . . 9 (𝑥 = 0 → ((𝐹𝑥) + (𝐹𝑦)) = ((𝐹‘0) + (𝐹𝑦)))
96, 8eqeq12d 2757 . . . . . . . 8 (𝑥 = 0 → ((𝐹‘(𝑥 + 𝑦)) = ((𝐹𝑥) + (𝐹𝑦)) ↔ (𝐹‘(0 + 𝑦)) = ((𝐹‘0) + (𝐹𝑦))))
10 oveq2 7368 . . . . . . . . . . 11 (𝑦 = 0 → (0 + 𝑦) = (0 + 0))
11 00id 11316 . . . . . . . . . . 11 (0 + 0) = 0
1210, 11eqtrdi 2792 . . . . . . . . . 10 (𝑦 = 0 → (0 + 𝑦) = 0)
1312fveq2d 6835 . . . . . . . . 9 (𝑦 = 0 → (𝐹‘(0 + 𝑦)) = (𝐹‘0))
14 fveq2 6831 . . . . . . . . . 10 (𝑦 = 0 → (𝐹𝑦) = (𝐹‘0))
1514oveq2d 7376 . . . . . . . . 9 (𝑦 = 0 → ((𝐹‘0) + (𝐹𝑦)) = ((𝐹‘0) + (𝐹‘0)))
1613, 15eqeq12d 2757 . . . . . . . 8 (𝑦 = 0 → ((𝐹‘(0 + 𝑦)) = ((𝐹‘0) + (𝐹𝑦)) ↔ (𝐹‘0) = ((𝐹‘0) + (𝐹‘0))))
17 fsumrelem.4 . . . . . . . 8 ((𝑥 ∈ ℂ ∧ 𝑦 ∈ ℂ) → (𝐹‘(𝑥 + 𝑦)) = ((𝐹𝑥) + (𝐹𝑦)))
189, 16, 17vtocl2ga 3523 . . . . . . 7 ((0 ∈ ℂ ∧ 0 ∈ ℂ) → (𝐹‘0) = ((𝐹‘0) + (𝐹‘0)))
191, 1, 18mp2an 699 . . . . . 6 (𝐹‘0) = ((𝐹‘0) + (𝐹‘0))
205, 19eqtr2i 2765 . . . . 5 ((𝐹‘0) + (𝐹‘0)) = ((𝐹‘0) + 0)
214, 4, 1addcani 11334 . . . . 5 (((𝐹‘0) + (𝐹‘0)) = ((𝐹‘0) + 0) ↔ (𝐹‘0) = 0)
2220, 21mpbi 232 . . . 4 (𝐹‘0) = 0
23 sumeq1 15646 . . . . . 6 (𝐴 = ∅ → Σ𝑘𝐴 𝐵 = Σ𝑘 ∈ ∅ 𝐵)
24 sum0 15678 . . . . . 6 Σ𝑘 ∈ ∅ 𝐵 = 0
2523, 24eqtrdi 2792 . . . . 5 (𝐴 = ∅ → Σ𝑘𝐴 𝐵 = 0)
2625fveq2d 6835 . . . 4 (𝐴 = ∅ → (𝐹‘Σ𝑘𝐴 𝐵) = (𝐹‘0))
27 sumeq1 15646 . . . . 5 (𝐴 = ∅ → Σ𝑘𝐴 (𝐹𝐵) = Σ𝑘 ∈ ∅ (𝐹𝐵))
28 sum0 15678 . . . . 5 Σ𝑘 ∈ ∅ (𝐹𝐵) = 0
2927, 28eqtrdi 2792 . . . 4 (𝐴 = ∅ → Σ𝑘𝐴 (𝐹𝐵) = 0)
3022, 26, 293eqtr4a 2802 . . 3 (𝐴 = ∅ → (𝐹‘Σ𝑘𝐴 𝐵) = Σ𝑘𝐴 (𝐹𝐵))
3130a1i 11 . 2 (𝜑 → (𝐴 = ∅ → (𝐹‘Σ𝑘𝐴 𝐵) = Σ𝑘𝐴 (𝐹𝐵)))
32 addcl 11115 . . . . . . . . 9 ((𝑥 ∈ ℂ ∧ 𝑦 ∈ ℂ) → (𝑥 + 𝑦) ∈ ℂ)
3332adantl 483 . . . . . . . 8 (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) ∧ (𝑥 ∈ ℂ ∧ 𝑦 ∈ ℂ)) → (𝑥 + 𝑦) ∈ ℂ)
34 fsumre.2 . . . . . . . . . . . 12 ((𝜑𝑘𝐴) → 𝐵 ∈ ℂ)
3534fmpttd 7060 . . . . . . . . . . 11 (𝜑 → (𝑘𝐴𝐵):𝐴⟶ℂ)
3635adantr 482 . . . . . . . . . 10 ((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) → (𝑘𝐴𝐵):𝐴⟶ℂ)
37 simprr 779 . . . . . . . . . . 11 ((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) → 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)
38 f1of 6771 . . . . . . . . . . 11 (𝑓:(1...(♯‘𝐴))–1-1-onto𝐴𝑓:(1...(♯‘𝐴))⟶𝐴)
3937, 38syl 17 . . . . . . . . . 10 ((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) → 𝑓:(1...(♯‘𝐴))⟶𝐴)
40 fco 6683 . . . . . . . . . 10 (((𝑘𝐴𝐵):𝐴⟶ℂ ∧ 𝑓:(1...(♯‘𝐴))⟶𝐴) → ((𝑘𝐴𝐵) ∘ 𝑓):(1...(♯‘𝐴))⟶ℂ)
4136, 39, 40syl2anc 591 . . . . . . . . 9 ((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) → ((𝑘𝐴𝐵) ∘ 𝑓):(1...(♯‘𝐴))⟶ℂ)
4241ffvelcdmda 7029 . . . . . . . 8 (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) ∧ 𝑥 ∈ (1...(♯‘𝐴))) → (((𝑘𝐴𝐵) ∘ 𝑓)‘𝑥) ∈ ℂ)
43 simprl 777 . . . . . . . . 9 ((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) → (♯‘𝐴) ∈ ℕ)
44 nnuz 12822 . . . . . . . . 9 ℕ = (ℤ‘1)
4543, 44eleqtrdi 2851 . . . . . . . 8 ((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) → (♯‘𝐴) ∈ (ℤ‘1))
4617adantl 483 . . . . . . . 8 (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) ∧ (𝑥 ∈ ℂ ∧ 𝑦 ∈ ℂ)) → (𝐹‘(𝑥 + 𝑦)) = ((𝐹𝑥) + (𝐹𝑦)))
4739ffvelcdmda 7029 . . . . . . . . . 10 (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) ∧ 𝑥 ∈ (1...(♯‘𝐴))) → (𝑓𝑥) ∈ 𝐴)
48 simpr 486 . . . . . . . . . . . . . . 15 ((𝜑𝑘𝐴) → 𝑘𝐴)
49 eqid 2741 . . . . . . . . . . . . . . . 16 (𝑘𝐴𝐵) = (𝑘𝐴𝐵)
5049fvmpt2 6951 . . . . . . . . . . . . . . 15 ((𝑘𝐴𝐵 ∈ ℂ) → ((𝑘𝐴𝐵)‘𝑘) = 𝐵)
5148, 34, 50syl2anc 591 . . . . . . . . . . . . . 14 ((𝜑𝑘𝐴) → ((𝑘𝐴𝐵)‘𝑘) = 𝐵)
5251fveq2d 6835 . . . . . . . . . . . . 13 ((𝜑𝑘𝐴) → (𝐹‘((𝑘𝐴𝐵)‘𝑘)) = (𝐹𝐵))
53 fvex 6844 . . . . . . . . . . . . . 14 (𝐹𝐵) ∈ V
54 eqid 2741 . . . . . . . . . . . . . . 15 (𝑘𝐴 ↦ (𝐹𝐵)) = (𝑘𝐴 ↦ (𝐹𝐵))
5554fvmpt2 6951 . . . . . . . . . . . . . 14 ((𝑘𝐴 ∧ (𝐹𝐵) ∈ V) → ((𝑘𝐴 ↦ (𝐹𝐵))‘𝑘) = (𝐹𝐵))
5648, 53, 55sylancl 593 . . . . . . . . . . . . 13 ((𝜑𝑘𝐴) → ((𝑘𝐴 ↦ (𝐹𝐵))‘𝑘) = (𝐹𝐵))
5752, 56eqtr4d 2779 . . . . . . . . . . . 12 ((𝜑𝑘𝐴) → (𝐹‘((𝑘𝐴𝐵)‘𝑘)) = ((𝑘𝐴 ↦ (𝐹𝐵))‘𝑘))
5857ralrimiva 3133 . . . . . . . . . . 11 (𝜑 → ∀𝑘𝐴 (𝐹‘((𝑘𝐴𝐵)‘𝑘)) = ((𝑘𝐴 ↦ (𝐹𝐵))‘𝑘))
5958ad2antrr 733 . . . . . . . . . 10 (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) ∧ 𝑥 ∈ (1...(♯‘𝐴))) → ∀𝑘𝐴 (𝐹‘((𝑘𝐴𝐵)‘𝑘)) = ((𝑘𝐴 ↦ (𝐹𝐵))‘𝑘))
60 nfcv 2903 . . . . . . . . . . . . 13 𝑘𝐹
61 nffvmpt1 6842 . . . . . . . . . . . . 13 𝑘((𝑘𝐴𝐵)‘(𝑓𝑥))
6260, 61nffv 6841 . . . . . . . . . . . 12 𝑘(𝐹‘((𝑘𝐴𝐵)‘(𝑓𝑥)))
63 nffvmpt1 6842 . . . . . . . . . . . 12 𝑘((𝑘𝐴 ↦ (𝐹𝐵))‘(𝑓𝑥))
6462, 63nfeq 2916 . . . . . . . . . . 11 𝑘(𝐹‘((𝑘𝐴𝐵)‘(𝑓𝑥))) = ((𝑘𝐴 ↦ (𝐹𝐵))‘(𝑓𝑥))
65 2fveq3 6836 . . . . . . . . . . . 12 (𝑘 = (𝑓𝑥) → (𝐹‘((𝑘𝐴𝐵)‘𝑘)) = (𝐹‘((𝑘𝐴𝐵)‘(𝑓𝑥))))
66 fveq2 6831 . . . . . . . . . . . 12 (𝑘 = (𝑓𝑥) → ((𝑘𝐴 ↦ (𝐹𝐵))‘𝑘) = ((𝑘𝐴 ↦ (𝐹𝐵))‘(𝑓𝑥)))
6765, 66eqeq12d 2757 . . . . . . . . . . 11 (𝑘 = (𝑓𝑥) → ((𝐹‘((𝑘𝐴𝐵)‘𝑘)) = ((𝑘𝐴 ↦ (𝐹𝐵))‘𝑘) ↔ (𝐹‘((𝑘𝐴𝐵)‘(𝑓𝑥))) = ((𝑘𝐴 ↦ (𝐹𝐵))‘(𝑓𝑥))))
6864, 67rspc 3550 . . . . . . . . . 10 ((𝑓𝑥) ∈ 𝐴 → (∀𝑘𝐴 (𝐹‘((𝑘𝐴𝐵)‘𝑘)) = ((𝑘𝐴 ↦ (𝐹𝐵))‘𝑘) → (𝐹‘((𝑘𝐴𝐵)‘(𝑓𝑥))) = ((𝑘𝐴 ↦ (𝐹𝐵))‘(𝑓𝑥))))
6947, 59, 68sylc 65 . . . . . . . . 9 (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) ∧ 𝑥 ∈ (1...(♯‘𝐴))) → (𝐹‘((𝑘𝐴𝐵)‘(𝑓𝑥))) = ((𝑘𝐴 ↦ (𝐹𝐵))‘(𝑓𝑥)))
70 fvco3 6931 . . . . . . . . . . 11 ((𝑓:(1...(♯‘𝐴))⟶𝐴𝑥 ∈ (1...(♯‘𝐴))) → (((𝑘𝐴𝐵) ∘ 𝑓)‘𝑥) = ((𝑘𝐴𝐵)‘(𝑓𝑥)))
7139, 70sylan 587 . . . . . . . . . 10 (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) ∧ 𝑥 ∈ (1...(♯‘𝐴))) → (((𝑘𝐴𝐵) ∘ 𝑓)‘𝑥) = ((𝑘𝐴𝐵)‘(𝑓𝑥)))
7271fveq2d 6835 . . . . . . . . 9 (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) ∧ 𝑥 ∈ (1...(♯‘𝐴))) → (𝐹‘(((𝑘𝐴𝐵) ∘ 𝑓)‘𝑥)) = (𝐹‘((𝑘𝐴𝐵)‘(𝑓𝑥))))
73 fvco3 6931 . . . . . . . . . 10 ((𝑓:(1...(♯‘𝐴))⟶𝐴𝑥 ∈ (1...(♯‘𝐴))) → (((𝑘𝐴 ↦ (𝐹𝐵)) ∘ 𝑓)‘𝑥) = ((𝑘𝐴 ↦ (𝐹𝐵))‘(𝑓𝑥)))
7439, 73sylan 587 . . . . . . . . 9 (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) ∧ 𝑥 ∈ (1...(♯‘𝐴))) → (((𝑘𝐴 ↦ (𝐹𝐵)) ∘ 𝑓)‘𝑥) = ((𝑘𝐴 ↦ (𝐹𝐵))‘(𝑓𝑥)))
7569, 72, 743eqtr4d 2786 . . . . . . . 8 (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) ∧ 𝑥 ∈ (1...(♯‘𝐴))) → (𝐹‘(((𝑘𝐴𝐵) ∘ 𝑓)‘𝑥)) = (((𝑘𝐴 ↦ (𝐹𝐵)) ∘ 𝑓)‘𝑥))
7633, 42, 45, 46, 75seqhomo 14006 . . . . . . 7 ((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) → (𝐹‘(seq1( + , ((𝑘𝐴𝐵) ∘ 𝑓))‘(♯‘𝐴))) = (seq1( + , ((𝑘𝐴 ↦ (𝐹𝐵)) ∘ 𝑓))‘(♯‘𝐴)))
77 fveq2 6831 . . . . . . . . 9 (𝑚 = (𝑓𝑥) → ((𝑘𝐴𝐵)‘𝑚) = ((𝑘𝐴𝐵)‘(𝑓𝑥)))
7836ffvelcdmda 7029 . . . . . . . . 9 (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) ∧ 𝑚𝐴) → ((𝑘𝐴𝐵)‘𝑚) ∈ ℂ)
7977, 43, 37, 78, 71fsum 15677 . . . . . . . 8 ((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) → Σ𝑚𝐴 ((𝑘𝐴𝐵)‘𝑚) = (seq1( + , ((𝑘𝐴𝐵) ∘ 𝑓))‘(♯‘𝐴)))
8079fveq2d 6835 . . . . . . 7 ((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) → (𝐹‘Σ𝑚𝐴 ((𝑘𝐴𝐵)‘𝑚)) = (𝐹‘(seq1( + , ((𝑘𝐴𝐵) ∘ 𝑓))‘(♯‘𝐴))))
81 fveq2 6831 . . . . . . . 8 (𝑚 = (𝑓𝑥) → ((𝑘𝐴 ↦ (𝐹𝐵))‘𝑚) = ((𝑘𝐴 ↦ (𝐹𝐵))‘(𝑓𝑥)))
822ffvelcdmi 7028 . . . . . . . . . . . 12 (𝐵 ∈ ℂ → (𝐹𝐵) ∈ ℂ)
8334, 82syl 17 . . . . . . . . . . 11 ((𝜑𝑘𝐴) → (𝐹𝐵) ∈ ℂ)
8483fmpttd 7060 . . . . . . . . . 10 (𝜑 → (𝑘𝐴 ↦ (𝐹𝐵)):𝐴⟶ℂ)
8584adantr 482 . . . . . . . . 9 ((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) → (𝑘𝐴 ↦ (𝐹𝐵)):𝐴⟶ℂ)
8685ffvelcdmda 7029 . . . . . . . 8 (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) ∧ 𝑚𝐴) → ((𝑘𝐴 ↦ (𝐹𝐵))‘𝑚) ∈ ℂ)
8781, 43, 37, 86, 74fsum 15677 . . . . . . 7 ((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) → Σ𝑚𝐴 ((𝑘𝐴 ↦ (𝐹𝐵))‘𝑚) = (seq1( + , ((𝑘𝐴 ↦ (𝐹𝐵)) ∘ 𝑓))‘(♯‘𝐴)))
8876, 80, 873eqtr4d 2786 . . . . . 6 ((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) → (𝐹‘Σ𝑚𝐴 ((𝑘𝐴𝐵)‘𝑚)) = Σ𝑚𝐴 ((𝑘𝐴 ↦ (𝐹𝐵))‘𝑚))
89 sumfc 15666 . . . . . . 7 Σ𝑚𝐴 ((𝑘𝐴𝐵)‘𝑚) = Σ𝑘𝐴 𝐵
9089fveq2i 6834 . . . . . 6 (𝐹‘Σ𝑚𝐴 ((𝑘𝐴𝐵)‘𝑚)) = (𝐹‘Σ𝑘𝐴 𝐵)
91 sumfc 15666 . . . . . 6 Σ𝑚𝐴 ((𝑘𝐴 ↦ (𝐹𝐵))‘𝑚) = Σ𝑘𝐴 (𝐹𝐵)
9288, 90, 913eqtr3g 2799 . . . . 5 ((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) → (𝐹‘Σ𝑘𝐴 𝐵) = Σ𝑘𝐴 (𝐹𝐵))
9392expr 458 . . . 4 ((𝜑 ∧ (♯‘𝐴) ∈ ℕ) → (𝑓:(1...(♯‘𝐴))–1-1-onto𝐴 → (𝐹‘Σ𝑘𝐴 𝐵) = Σ𝑘𝐴 (𝐹𝐵)))
9493exlimdv 1941 . . 3 ((𝜑 ∧ (♯‘𝐴) ∈ ℕ) → (∃𝑓 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴 → (𝐹‘Σ𝑘𝐴 𝐵) = Σ𝑘𝐴 (𝐹𝐵)))
9594expimpd 455 . 2 (𝜑 → (((♯‘𝐴) ∈ ℕ ∧ ∃𝑓 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴) → (𝐹‘Σ𝑘𝐴 𝐵) = Σ𝑘𝐴 (𝐹𝐵)))
96 fsumre.1 . . 3 (𝜑𝐴 ∈ Fin)
97 fz1f1o 15667 . . 3 (𝐴 ∈ Fin → (𝐴 = ∅ ∨ ((♯‘𝐴) ∈ ℕ ∧ ∃𝑓 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)))
9896, 97syl 17 . 2 (𝜑 → (𝐴 = ∅ ∨ ((♯‘𝐴) ∈ ℕ ∧ ∃𝑓 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)))
9931, 95, 98mpjaod 867 1 (𝜑 → (𝐹‘Σ𝑘𝐴 𝐵) = Σ𝑘𝐴 (𝐹𝐵))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 397  wo 854   = wceq 1548  wex 1787  wcel 2121  wral 3055  Vcvv 3433  c0 4264  cmpt 5156  ccom 5625  wf 6485  1-1-ontowf1o 6488  cfv 6489  (class class class)co 7360  Fincfn 8887  cc 11031  0cc0 11033  1c1 11034   + caddc 11036  cn 12169  cuz 12783  ...cfz 13456  seqcseq 13958  chash 14287  Σcsu 15643
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1803  ax-4 1817  ax-5 1918  ax-6 1975  ax-7 2016  ax-8 2123  ax-9 2131  ax-10 2154  ax-11 2170  ax-12 2191  ax-ext 2713  ax-rep 5202  ax-sep 5221  ax-nul 5231  ax-pow 5297  ax-pr 5365  ax-un 7682  ax-inf2 9557  ax-cnex 11089  ax-resscn 11090  ax-1cn 11091  ax-icn 11092  ax-addcl 11093  ax-addrcl 11094  ax-mulcl 11095  ax-mulrcl 11096  ax-mulcom 11097  ax-addass 11098  ax-mulass 11099  ax-distr 11100  ax-i2m1 11101  ax-1ne0 11102  ax-1rid 11103  ax-rnegex 11104  ax-rrecex 11105  ax-cnre 11106  ax-pre-lttri 11107  ax-pre-lttrn 11108  ax-pre-ltadd 11109  ax-pre-mulgt0 11110  ax-pre-sup 11111
This theorem depends on definitions:  df-bi 209  df-an 398  df-or 855  df-3or 1094  df-3an 1095  df-tru 1551  df-fal 1561  df-ex 1788  df-nf 1792  df-sb 2075  df-mo 2545  df-eu 2575  df-clab 2720  df-cleq 2733  df-clel 2816  df-nfc 2890  df-ne 2937  df-nel 3041  df-ral 3056  df-rex 3066  df-rmo 3346  df-reu 3347  df-rab 3394  df-v 3435  df-sbc 3726  df-csb 3834  df-dif 3888  df-un 3890  df-in 3892  df-ss 3902  df-pss 3905  df-nul 4265  df-if 4458  df-pw 4534  df-sn 4559  df-pr 4561  df-op 4565  df-uni 4842  df-int 4881  df-iun 4926  df-br 5076  df-opab 5138  df-mpt 5157  df-tr 5183  df-id 5516  df-eprel 5521  df-po 5529  df-so 5530  df-fr 5574  df-se 5575  df-we 5576  df-xp 5627  df-rel 5628  df-cnv 5629  df-co 5630  df-dm 5631  df-rn 5632  df-res 5633  df-ima 5634  df-pred 6256  df-ord 6317  df-on 6318  df-lim 6319  df-suc 6320  df-iota 6445  df-fun 6491  df-fn 6492  df-f 6493  df-f1 6494  df-fo 6495  df-f1o 6496  df-fv 6497  df-isom 6498  df-riota 7317  df-ov 7363  df-oprab 7364  df-mpo 7365  df-om 7811  df-1st 7935  df-2nd 7936  df-frecs 8225  df-wrecs 8256  df-recs 8305  df-rdg 8343  df-1o 8399  df-er 8637  df-en 8888  df-dom 8889  df-sdom 8890  df-fin 8891  df-sup 9349  df-oi 9419  df-card 9858  df-pnf 11176  df-mnf 11177  df-xr 11178  df-ltxr 11179  df-le 11180  df-sub 11374  df-neg 11375  df-div 11803  df-nn 12170  df-2 12239  df-3 12240  df-n0 12433  df-z 12520  df-uz 12784  df-rp 12938  df-fz 13457  df-fzo 13604  df-seq 13959  df-exp 14019  df-hash 14288  df-cj 15056  df-re 15057  df-im 15058  df-sqrt 15192  df-abs 15193  df-clim 15445  df-sum 15644
This theorem is referenced by:  fsumre  15766  fsumim  15767  fsumcj  15768
  Copyright terms: Public domain W3C validator