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

Theorem fsumrelem 15770
Description: Lemma for fsumre 15771, fsumim 15772, and fsumcj 15773. (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 11136 . . . . . . . 8 0 ∈ ℂ
2 fsumrelem.3 . . . . . . . . 9 𝐹:ℂ⟶ℂ
32ffvelcdmi 7035 . . . . . . . 8 (0 ∈ ℂ → (𝐹‘0) ∈ ℂ)
41, 3ax-mp 5 . . . . . . 7 (𝐹‘0) ∈ ℂ
54addridi 11333 . . . . . 6 ((𝐹‘0) + 0) = (𝐹‘0)
6 fvoveq1 7390 . . . . . . . . 9 (𝑥 = 0 → (𝐹‘(𝑥 + 𝑦)) = (𝐹‘(0 + 𝑦)))
7 fveq2 6840 . . . . . . . . . 10 (𝑥 = 0 → (𝐹𝑥) = (𝐹‘0))
87oveq1d 7382 . . . . . . . . 9 (𝑥 = 0 → ((𝐹𝑥) + (𝐹𝑦)) = ((𝐹‘0) + (𝐹𝑦)))
96, 8eqeq12d 2752 . . . . . . . 8 (𝑥 = 0 → ((𝐹‘(𝑥 + 𝑦)) = ((𝐹𝑥) + (𝐹𝑦)) ↔ (𝐹‘(0 + 𝑦)) = ((𝐹‘0) + (𝐹𝑦))))
10 oveq2 7375 . . . . . . . . . . 11 (𝑦 = 0 → (0 + 𝑦) = (0 + 0))
11 00id 11321 . . . . . . . . . . 11 (0 + 0) = 0
1210, 11eqtrdi 2787 . . . . . . . . . 10 (𝑦 = 0 → (0 + 𝑦) = 0)
1312fveq2d 6844 . . . . . . . . 9 (𝑦 = 0 → (𝐹‘(0 + 𝑦)) = (𝐹‘0))
14 fveq2 6840 . . . . . . . . . 10 (𝑦 = 0 → (𝐹𝑦) = (𝐹‘0))
1514oveq2d 7383 . . . . . . . . 9 (𝑦 = 0 → ((𝐹‘0) + (𝐹𝑦)) = ((𝐹‘0) + (𝐹‘0)))
1613, 15eqeq12d 2752 . . . . . . . 8 (𝑦 = 0 → ((𝐹‘(0 + 𝑦)) = ((𝐹‘0) + (𝐹𝑦)) ↔ (𝐹‘0) = ((𝐹‘0) + (𝐹‘0))))
17 fsumrelem.4 . . . . . . . 8 ((𝑥 ∈ ℂ ∧ 𝑦 ∈ ℂ) → (𝐹‘(𝑥 + 𝑦)) = ((𝐹𝑥) + (𝐹𝑦)))
189, 16, 17vtocl2ga 3521 . . . . . . 7 ((0 ∈ ℂ ∧ 0 ∈ ℂ) → (𝐹‘0) = ((𝐹‘0) + (𝐹‘0)))
191, 1, 18mp2an 693 . . . . . 6 (𝐹‘0) = ((𝐹‘0) + (𝐹‘0))
205, 19eqtr2i 2760 . . . . 5 ((𝐹‘0) + (𝐹‘0)) = ((𝐹‘0) + 0)
214, 4, 1addcani 11339 . . . . 5 (((𝐹‘0) + (𝐹‘0)) = ((𝐹‘0) + 0) ↔ (𝐹‘0) = 0)
2220, 21mpbi 230 . . . 4 (𝐹‘0) = 0
23 sumeq1 15651 . . . . . 6 (𝐴 = ∅ → Σ𝑘𝐴 𝐵 = Σ𝑘 ∈ ∅ 𝐵)
24 sum0 15683 . . . . . 6 Σ𝑘 ∈ ∅ 𝐵 = 0
2523, 24eqtrdi 2787 . . . . 5 (𝐴 = ∅ → Σ𝑘𝐴 𝐵 = 0)
2625fveq2d 6844 . . . 4 (𝐴 = ∅ → (𝐹‘Σ𝑘𝐴 𝐵) = (𝐹‘0))
27 sumeq1 15651 . . . . 5 (𝐴 = ∅ → Σ𝑘𝐴 (𝐹𝐵) = Σ𝑘 ∈ ∅ (𝐹𝐵))
28 sum0 15683 . . . . 5 Σ𝑘 ∈ ∅ (𝐹𝐵) = 0
2927, 28eqtrdi 2787 . . . 4 (𝐴 = ∅ → Σ𝑘𝐴 (𝐹𝐵) = 0)
3022, 26, 293eqtr4a 2797 . . 3 (𝐴 = ∅ → (𝐹‘Σ𝑘𝐴 𝐵) = Σ𝑘𝐴 (𝐹𝐵))
3130a1i 11 . 2 (𝜑 → (𝐴 = ∅ → (𝐹‘Σ𝑘𝐴 𝐵) = Σ𝑘𝐴 (𝐹𝐵)))
32 addcl 11120 . . . . . . . . 9 ((𝑥 ∈ ℂ ∧ 𝑦 ∈ ℂ) → (𝑥 + 𝑦) ∈ ℂ)
3332adantl 481 . . . . . . . 8 (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) ∧ (𝑥 ∈ ℂ ∧ 𝑦 ∈ ℂ)) → (𝑥 + 𝑦) ∈ ℂ)
34 fsumre.2 . . . . . . . . . . . 12 ((𝜑𝑘𝐴) → 𝐵 ∈ ℂ)
3534fmpttd 7067 . . . . . . . . . . 11 (𝜑 → (𝑘𝐴𝐵):𝐴⟶ℂ)
3635adantr 480 . . . . . . . . . 10 ((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) → (𝑘𝐴𝐵):𝐴⟶ℂ)
37 simprr 773 . . . . . . . . . . 11 ((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) → 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)
38 f1of 6780 . . . . . . . . . . 11 (𝑓:(1...(♯‘𝐴))–1-1-onto𝐴𝑓:(1...(♯‘𝐴))⟶𝐴)
3937, 38syl 17 . . . . . . . . . 10 ((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) → 𝑓:(1...(♯‘𝐴))⟶𝐴)
40 fco 6692 . . . . . . . . . 10 (((𝑘𝐴𝐵):𝐴⟶ℂ ∧ 𝑓:(1...(♯‘𝐴))⟶𝐴) → ((𝑘𝐴𝐵) ∘ 𝑓):(1...(♯‘𝐴))⟶ℂ)
4136, 39, 40syl2anc 585 . . . . . . . . 9 ((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) → ((𝑘𝐴𝐵) ∘ 𝑓):(1...(♯‘𝐴))⟶ℂ)
4241ffvelcdmda 7036 . . . . . . . 8 (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) ∧ 𝑥 ∈ (1...(♯‘𝐴))) → (((𝑘𝐴𝐵) ∘ 𝑓)‘𝑥) ∈ ℂ)
43 simprl 771 . . . . . . . . 9 ((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) → (♯‘𝐴) ∈ ℕ)
44 nnuz 12827 . . . . . . . . 9 ℕ = (ℤ‘1)
4543, 44eleqtrdi 2846 . . . . . . . 8 ((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) → (♯‘𝐴) ∈ (ℤ‘1))
4617adantl 481 . . . . . . . 8 (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) ∧ (𝑥 ∈ ℂ ∧ 𝑦 ∈ ℂ)) → (𝐹‘(𝑥 + 𝑦)) = ((𝐹𝑥) + (𝐹𝑦)))
4739ffvelcdmda 7036 . . . . . . . . . 10 (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) ∧ 𝑥 ∈ (1...(♯‘𝐴))) → (𝑓𝑥) ∈ 𝐴)
48 simpr 484 . . . . . . . . . . . . . . 15 ((𝜑𝑘𝐴) → 𝑘𝐴)
49 eqid 2736 . . . . . . . . . . . . . . . 16 (𝑘𝐴𝐵) = (𝑘𝐴𝐵)
5049fvmpt2 6959 . . . . . . . . . . . . . . 15 ((𝑘𝐴𝐵 ∈ ℂ) → ((𝑘𝐴𝐵)‘𝑘) = 𝐵)
5148, 34, 50syl2anc 585 . . . . . . . . . . . . . 14 ((𝜑𝑘𝐴) → ((𝑘𝐴𝐵)‘𝑘) = 𝐵)
5251fveq2d 6844 . . . . . . . . . . . . 13 ((𝜑𝑘𝐴) → (𝐹‘((𝑘𝐴𝐵)‘𝑘)) = (𝐹𝐵))
53 fvex 6853 . . . . . . . . . . . . . 14 (𝐹𝐵) ∈ V
54 eqid 2736 . . . . . . . . . . . . . . 15 (𝑘𝐴 ↦ (𝐹𝐵)) = (𝑘𝐴 ↦ (𝐹𝐵))
5554fvmpt2 6959 . . . . . . . . . . . . . 14 ((𝑘𝐴 ∧ (𝐹𝐵) ∈ V) → ((𝑘𝐴 ↦ (𝐹𝐵))‘𝑘) = (𝐹𝐵))
5648, 53, 55sylancl 587 . . . . . . . . . . . . 13 ((𝜑𝑘𝐴) → ((𝑘𝐴 ↦ (𝐹𝐵))‘𝑘) = (𝐹𝐵))
5752, 56eqtr4d 2774 . . . . . . . . . . . 12 ((𝜑𝑘𝐴) → (𝐹‘((𝑘𝐴𝐵)‘𝑘)) = ((𝑘𝐴 ↦ (𝐹𝐵))‘𝑘))
5857ralrimiva 3129 . . . . . . . . . . 11 (𝜑 → ∀𝑘𝐴 (𝐹‘((𝑘𝐴𝐵)‘𝑘)) = ((𝑘𝐴 ↦ (𝐹𝐵))‘𝑘))
5958ad2antrr 727 . . . . . . . . . 10 (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) ∧ 𝑥 ∈ (1...(♯‘𝐴))) → ∀𝑘𝐴 (𝐹‘((𝑘𝐴𝐵)‘𝑘)) = ((𝑘𝐴 ↦ (𝐹𝐵))‘𝑘))
60 nfcv 2898 . . . . . . . . . . . . 13 𝑘𝐹
61 nffvmpt1 6851 . . . . . . . . . . . . 13 𝑘((𝑘𝐴𝐵)‘(𝑓𝑥))
6260, 61nffv 6850 . . . . . . . . . . . 12 𝑘(𝐹‘((𝑘𝐴𝐵)‘(𝑓𝑥)))
63 nffvmpt1 6851 . . . . . . . . . . . 12 𝑘((𝑘𝐴 ↦ (𝐹𝐵))‘(𝑓𝑥))
6462, 63nfeq 2912 . . . . . . . . . . 11 𝑘(𝐹‘((𝑘𝐴𝐵)‘(𝑓𝑥))) = ((𝑘𝐴 ↦ (𝐹𝐵))‘(𝑓𝑥))
65 2fveq3 6845 . . . . . . . . . . . 12 (𝑘 = (𝑓𝑥) → (𝐹‘((𝑘𝐴𝐵)‘𝑘)) = (𝐹‘((𝑘𝐴𝐵)‘(𝑓𝑥))))
66 fveq2 6840 . . . . . . . . . . . 12 (𝑘 = (𝑓𝑥) → ((𝑘𝐴 ↦ (𝐹𝐵))‘𝑘) = ((𝑘𝐴 ↦ (𝐹𝐵))‘(𝑓𝑥)))
6765, 66eqeq12d 2752 . . . . . . . . . . 11 (𝑘 = (𝑓𝑥) → ((𝐹‘((𝑘𝐴𝐵)‘𝑘)) = ((𝑘𝐴 ↦ (𝐹𝐵))‘𝑘) ↔ (𝐹‘((𝑘𝐴𝐵)‘(𝑓𝑥))) = ((𝑘𝐴 ↦ (𝐹𝐵))‘(𝑓𝑥))))
6864, 67rspc 3552 . . . . . . . . . 10 ((𝑓𝑥) ∈ 𝐴 → (∀𝑘𝐴 (𝐹‘((𝑘𝐴𝐵)‘𝑘)) = ((𝑘𝐴 ↦ (𝐹𝐵))‘𝑘) → (𝐹‘((𝑘𝐴𝐵)‘(𝑓𝑥))) = ((𝑘𝐴 ↦ (𝐹𝐵))‘(𝑓𝑥))))
6947, 59, 68sylc 65 . . . . . . . . 9 (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) ∧ 𝑥 ∈ (1...(♯‘𝐴))) → (𝐹‘((𝑘𝐴𝐵)‘(𝑓𝑥))) = ((𝑘𝐴 ↦ (𝐹𝐵))‘(𝑓𝑥)))
70 fvco3 6939 . . . . . . . . . . 11 ((𝑓:(1...(♯‘𝐴))⟶𝐴𝑥 ∈ (1...(♯‘𝐴))) → (((𝑘𝐴𝐵) ∘ 𝑓)‘𝑥) = ((𝑘𝐴𝐵)‘(𝑓𝑥)))
7139, 70sylan 581 . . . . . . . . . 10 (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) ∧ 𝑥 ∈ (1...(♯‘𝐴))) → (((𝑘𝐴𝐵) ∘ 𝑓)‘𝑥) = ((𝑘𝐴𝐵)‘(𝑓𝑥)))
7271fveq2d 6844 . . . . . . . . 9 (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) ∧ 𝑥 ∈ (1...(♯‘𝐴))) → (𝐹‘(((𝑘𝐴𝐵) ∘ 𝑓)‘𝑥)) = (𝐹‘((𝑘𝐴𝐵)‘(𝑓𝑥))))
73 fvco3 6939 . . . . . . . . . 10 ((𝑓:(1...(♯‘𝐴))⟶𝐴𝑥 ∈ (1...(♯‘𝐴))) → (((𝑘𝐴 ↦ (𝐹𝐵)) ∘ 𝑓)‘𝑥) = ((𝑘𝐴 ↦ (𝐹𝐵))‘(𝑓𝑥)))
7439, 73sylan 581 . . . . . . . . 9 (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) ∧ 𝑥 ∈ (1...(♯‘𝐴))) → (((𝑘𝐴 ↦ (𝐹𝐵)) ∘ 𝑓)‘𝑥) = ((𝑘𝐴 ↦ (𝐹𝐵))‘(𝑓𝑥)))
7569, 72, 743eqtr4d 2781 . . . . . . . 8 (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) ∧ 𝑥 ∈ (1...(♯‘𝐴))) → (𝐹‘(((𝑘𝐴𝐵) ∘ 𝑓)‘𝑥)) = (((𝑘𝐴 ↦ (𝐹𝐵)) ∘ 𝑓)‘𝑥))
7633, 42, 45, 46, 75seqhomo 14011 . . . . . . 7 ((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) → (𝐹‘(seq1( + , ((𝑘𝐴𝐵) ∘ 𝑓))‘(♯‘𝐴))) = (seq1( + , ((𝑘𝐴 ↦ (𝐹𝐵)) ∘ 𝑓))‘(♯‘𝐴)))
77 fveq2 6840 . . . . . . . . 9 (𝑚 = (𝑓𝑥) → ((𝑘𝐴𝐵)‘𝑚) = ((𝑘𝐴𝐵)‘(𝑓𝑥)))
7836ffvelcdmda 7036 . . . . . . . . 9 (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) ∧ 𝑚𝐴) → ((𝑘𝐴𝐵)‘𝑚) ∈ ℂ)
7977, 43, 37, 78, 71fsum 15682 . . . . . . . 8 ((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) → Σ𝑚𝐴 ((𝑘𝐴𝐵)‘𝑚) = (seq1( + , ((𝑘𝐴𝐵) ∘ 𝑓))‘(♯‘𝐴)))
8079fveq2d 6844 . . . . . . 7 ((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) → (𝐹‘Σ𝑚𝐴 ((𝑘𝐴𝐵)‘𝑚)) = (𝐹‘(seq1( + , ((𝑘𝐴𝐵) ∘ 𝑓))‘(♯‘𝐴))))
81 fveq2 6840 . . . . . . . 8 (𝑚 = (𝑓𝑥) → ((𝑘𝐴 ↦ (𝐹𝐵))‘𝑚) = ((𝑘𝐴 ↦ (𝐹𝐵))‘(𝑓𝑥)))
822ffvelcdmi 7035 . . . . . . . . . . . 12 (𝐵 ∈ ℂ → (𝐹𝐵) ∈ ℂ)
8334, 82syl 17 . . . . . . . . . . 11 ((𝜑𝑘𝐴) → (𝐹𝐵) ∈ ℂ)
8483fmpttd 7067 . . . . . . . . . 10 (𝜑 → (𝑘𝐴 ↦ (𝐹𝐵)):𝐴⟶ℂ)
8584adantr 480 . . . . . . . . 9 ((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) → (𝑘𝐴 ↦ (𝐹𝐵)):𝐴⟶ℂ)
8685ffvelcdmda 7036 . . . . . . . 8 (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) ∧ 𝑚𝐴) → ((𝑘𝐴 ↦ (𝐹𝐵))‘𝑚) ∈ ℂ)
8781, 43, 37, 86, 74fsum 15682 . . . . . . 7 ((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) → Σ𝑚𝐴 ((𝑘𝐴 ↦ (𝐹𝐵))‘𝑚) = (seq1( + , ((𝑘𝐴 ↦ (𝐹𝐵)) ∘ 𝑓))‘(♯‘𝐴)))
8876, 80, 873eqtr4d 2781 . . . . . 6 ((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) → (𝐹‘Σ𝑚𝐴 ((𝑘𝐴𝐵)‘𝑚)) = Σ𝑚𝐴 ((𝑘𝐴 ↦ (𝐹𝐵))‘𝑚))
89 sumfc 15671 . . . . . . 7 Σ𝑚𝐴 ((𝑘𝐴𝐵)‘𝑚) = Σ𝑘𝐴 𝐵
9089fveq2i 6843 . . . . . 6 (𝐹‘Σ𝑚𝐴 ((𝑘𝐴𝐵)‘𝑚)) = (𝐹‘Σ𝑘𝐴 𝐵)
91 sumfc 15671 . . . . . 6 Σ𝑚𝐴 ((𝑘𝐴 ↦ (𝐹𝐵))‘𝑚) = Σ𝑘𝐴 (𝐹𝐵)
9288, 90, 913eqtr3g 2794 . . . . 5 ((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) → (𝐹‘Σ𝑘𝐴 𝐵) = Σ𝑘𝐴 (𝐹𝐵))
9392expr 456 . . . 4 ((𝜑 ∧ (♯‘𝐴) ∈ ℕ) → (𝑓:(1...(♯‘𝐴))–1-1-onto𝐴 → (𝐹‘Σ𝑘𝐴 𝐵) = Σ𝑘𝐴 (𝐹𝐵)))
9493exlimdv 1935 . . 3 ((𝜑 ∧ (♯‘𝐴) ∈ ℕ) → (∃𝑓 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴 → (𝐹‘Σ𝑘𝐴 𝐵) = Σ𝑘𝐴 (𝐹𝐵)))
9594expimpd 453 . 2 (𝜑 → (((♯‘𝐴) ∈ ℕ ∧ ∃𝑓 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴) → (𝐹‘Σ𝑘𝐴 𝐵) = Σ𝑘𝐴 (𝐹𝐵)))
96 fsumre.1 . . 3 (𝜑𝐴 ∈ Fin)
97 fz1f1o 15672 . . 3 (𝐴 ∈ Fin → (𝐴 = ∅ ∨ ((♯‘𝐴) ∈ ℕ ∧ ∃𝑓 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)))
9896, 97syl 17 . 2 (𝜑 → (𝐴 = ∅ ∨ ((♯‘𝐴) ∈ ℕ ∧ ∃𝑓 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)))
9931, 95, 98mpjaod 861 1 (𝜑 → (𝐹‘Σ𝑘𝐴 𝐵) = Σ𝑘𝐴 (𝐹𝐵))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 395  wo 848   = wceq 1542  wex 1781  wcel 2114  wral 3051  Vcvv 3429  c0 4273  cmpt 5166  ccom 5635  wf 6494  1-1-ontowf1o 6497  cfv 6498  (class class class)co 7367  Fincfn 8893  cc 11036  0cc0 11038  1c1 11039   + caddc 11041  cn 12174  cuz 12788  ...cfz 13461  seqcseq 13963  chash 14292  Σcsu 15648
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 2708  ax-rep 5212  ax-sep 5231  ax-nul 5241  ax-pow 5307  ax-pr 5375  ax-un 7689  ax-inf2 9562  ax-cnex 11094  ax-resscn 11095  ax-1cn 11096  ax-icn 11097  ax-addcl 11098  ax-addrcl 11099  ax-mulcl 11100  ax-mulrcl 11101  ax-mulcom 11102  ax-addass 11103  ax-mulass 11104  ax-distr 11105  ax-i2m1 11106  ax-1ne0 11107  ax-1rid 11108  ax-rnegex 11109  ax-rrecex 11110  ax-cnre 11111  ax-pre-lttri 11112  ax-pre-lttrn 11113  ax-pre-ltadd 11114  ax-pre-mulgt0 11115  ax-pre-sup 11116
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 2539  df-eu 2569  df-clab 2715  df-cleq 2728  df-clel 2811  df-nfc 2885  df-ne 2933  df-nel 3037  df-ral 3052  df-rex 3062  df-rmo 3342  df-reu 3343  df-rab 3390  df-v 3431  df-sbc 3729  df-csb 3838  df-dif 3892  df-un 3894  df-in 3896  df-ss 3906  df-pss 3909  df-nul 4274  df-if 4467  df-pw 4543  df-sn 4568  df-pr 4570  df-op 4574  df-uni 4851  df-int 4890  df-iun 4935  df-br 5086  df-opab 5148  df-mpt 5167  df-tr 5193  df-id 5526  df-eprel 5531  df-po 5539  df-so 5540  df-fr 5584  df-se 5585  df-we 5586  df-xp 5637  df-rel 5638  df-cnv 5639  df-co 5640  df-dm 5641  df-rn 5642  df-res 5643  df-ima 5644  df-pred 6265  df-ord 6326  df-on 6327  df-lim 6328  df-suc 6329  df-iota 6454  df-fun 6500  df-fn 6501  df-f 6502  df-f1 6503  df-fo 6504  df-f1o 6505  df-fv 6506  df-isom 6507  df-riota 7324  df-ov 7370  df-oprab 7371  df-mpo 7372  df-om 7818  df-1st 7942  df-2nd 7943  df-frecs 8231  df-wrecs 8262  df-recs 8311  df-rdg 8349  df-1o 8405  df-er 8643  df-en 8894  df-dom 8895  df-sdom 8896  df-fin 8897  df-sup 9355  df-oi 9425  df-card 9863  df-pnf 11181  df-mnf 11182  df-xr 11183  df-ltxr 11184  df-le 11185  df-sub 11379  df-neg 11380  df-div 11808  df-nn 12175  df-2 12244  df-3 12245  df-n0 12438  df-z 12525  df-uz 12789  df-rp 12943  df-fz 13462  df-fzo 13609  df-seq 13964  df-exp 14024  df-hash 14293  df-cj 15061  df-re 15062  df-im 15063  df-sqrt 15197  df-abs 15198  df-clim 15450  df-sum 15649
This theorem is referenced by:  fsumre  15771  fsumim  15772  fsumcj  15773
  Copyright terms: Public domain W3C validator