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

Theorem fsumrelem 15941
Description: Lemma for fsumre 15942, fsumim 15943, and fsumcj 15944. (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 11269 . . . . . . . 8 0 ∈ ℂ
2 fsumrelem.3 . . . . . . . . 9 𝐹:ℂ⟶ℂ
32ffvelcdmi 7071 . . . . . . . 8 (0 ∈ ℂ → (𝐹‘0) ∈ ℂ)
41, 3ax-mp 5 . . . . . . 7 (𝐹‘0) ∈ ℂ
54addridi 11468 . . . . . 6 ((𝐹‘0) + 0) = (𝐹‘0)
6 fvoveq1 7431 . . . . . . . . 9 (𝑥 = 0 → (𝐹‘(𝑥 + 𝑦)) = (𝐹‘(0 + 𝑦)))
7 fveq2 6873 . . . . . . . . . 10 (𝑥 = 0 → (𝐹𝑥) = (𝐹‘0))
87oveq1d 7423 . . . . . . . . 9 (𝑥 = 0 → ((𝐹𝑥) + (𝐹𝑦)) = ((𝐹‘0) + (𝐹𝑦)))
96, 8eqeq12d 2776 . . . . . . . 8 (𝑥 = 0 → ((𝐹‘(𝑥 + 𝑦)) = ((𝐹𝑥) + (𝐹𝑦)) ↔ (𝐹‘(0 + 𝑦)) = ((𝐹‘0) + (𝐹𝑦))))
10 oveq2 7416 . . . . . . . . . . 11 (𝑦 = 0 → (0 + 𝑦) = (0 + 0))
11 00id 11456 . . . . . . . . . . 11 (0 + 0) = 0
1210, 11eqtrdi 2811 . . . . . . . . . 10 (𝑦 = 0 → (0 + 𝑦) = 0)
1312fveq2d 6877 . . . . . . . . 9 (𝑦 = 0 → (𝐹‘(0 + 𝑦)) = (𝐹‘0))
14 fveq2 6873 . . . . . . . . . 10 (𝑦 = 0 → (𝐹𝑦) = (𝐹‘0))
1514oveq2d 7424 . . . . . . . . 9 (𝑦 = 0 → ((𝐹‘0) + (𝐹𝑦)) = ((𝐹‘0) + (𝐹‘0)))
1613, 15eqeq12d 2776 . . . . . . . 8 (𝑦 = 0 → ((𝐹‘(0 + 𝑦)) = ((𝐹‘0) + (𝐹𝑦)) ↔ (𝐹‘0) = ((𝐹‘0) + (𝐹‘0))))
17 fsumrelem.4 . . . . . . . 8 ((𝑥 ∈ ℂ ∧ 𝑦 ∈ ℂ) → (𝐹‘(𝑥 + 𝑦)) = ((𝐹𝑥) + (𝐹𝑦)))
189, 16, 17vtocl2ga 3537 . . . . . . 7 ((0 ∈ ℂ ∧ 0 ∈ ℂ) → (𝐹‘0) = ((𝐹‘0) + (𝐹‘0)))
191, 1, 18mp2an 705 . . . . . 6 (𝐹‘0) = ((𝐹‘0) + (𝐹‘0))
205, 19eqtr2i 2784 . . . . 5 ((𝐹‘0) + (𝐹‘0)) = ((𝐹‘0) + 0)
214, 4, 1addcani 11474 . . . . 5 (((𝐹‘0) + (𝐹‘0)) = ((𝐹‘0) + 0) ↔ (𝐹‘0) = 0)
2220, 21mpbi 233 . . . 4 (𝐹‘0) = 0
23 sumeq1 15823 . . . . . 6 (𝐴 = ∅ → Σ𝑘𝐴 𝐵 = Σ𝑘 ∈ ∅ 𝐵)
24 sum0 15854 . . . . . 6 Σ𝑘 ∈ ∅ 𝐵 = 0
2523, 24eqtrdi 2811 . . . . 5 (𝐴 = ∅ → Σ𝑘𝐴 𝐵 = 0)
2625fveq2d 6877 . . . 4 (𝐴 = ∅ → (𝐹‘Σ𝑘𝐴 𝐵) = (𝐹‘0))
27 sumeq1 15823 . . . . 5 (𝐴 = ∅ → Σ𝑘𝐴 (𝐹𝐵) = Σ𝑘 ∈ ∅ (𝐹𝐵))
28 sum0 15854 . . . . 5 Σ𝑘 ∈ ∅ (𝐹𝐵) = 0
2927, 28eqtrdi 2811 . . . 4 (𝐴 = ∅ → Σ𝑘𝐴 (𝐹𝐵) = 0)
3022, 26, 293eqtr4a 2821 . . 3 (𝐴 = ∅ → (𝐹‘Σ𝑘𝐴 𝐵) = Σ𝑘𝐴 (𝐹𝐵))
3130a1i 11 . 2 (𝜑 → (𝐴 = ∅ → (𝐹‘Σ𝑘𝐴 𝐵) = Σ𝑘𝐴 (𝐹𝐵)))
32 addcl 11253 . . . . . . . . 9 ((𝑥 ∈ ℂ ∧ 𝑦 ∈ ℂ) → (𝑥 + 𝑦) ∈ ℂ)
3332adantl 487 . . . . . . . 8 (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) ∧ (𝑥 ∈ ℂ ∧ 𝑦 ∈ ℂ)) → (𝑥 + 𝑦) ∈ ℂ)
34 fsumre.2 . . . . . . . . . . . 12 ((𝜑𝑘𝐴) → 𝐵 ∈ ℂ)
3534fmpttd 7103 . . . . . . . . . . 11 (𝜑 → (𝑘𝐴𝐵):𝐴⟶ℂ)
3635adantr 486 . . . . . . . . . 10 ((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) → (𝑘𝐴𝐵):𝐴⟶ℂ)
37 simprr 785 . . . . . . . . . . 11 ((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) → 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)
38 f1of 6812 . . . . . . . . . . 11 (𝑓:(1...(♯‘𝐴))–1-1-onto𝐴𝑓:(1...(♯‘𝐴))⟶𝐴)
3937, 38syl 18 . . . . . . . . . 10 ((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) → 𝑓:(1...(♯‘𝐴))⟶𝐴)
40 fco 6722 . . . . . . . . . 10 (((𝑘𝐴𝐵):𝐴⟶ℂ ∧ 𝑓:(1...(♯‘𝐴))⟶𝐴) → ((𝑘𝐴𝐵) ∘ 𝑓):(1...(♯‘𝐴))⟶ℂ)
4136, 39, 40syl2anc 596 . . . . . . . . 9 ((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) → ((𝑘𝐴𝐵) ∘ 𝑓):(1...(♯‘𝐴))⟶ℂ)
4241ffvelcdmda 7072 . . . . . . . 8 (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) ∧ 𝑥 ∈ (1...(♯‘𝐴))) → (((𝑘𝐴𝐵) ∘ 𝑓)‘𝑥) ∈ ℂ)
43 simprl 783 . . . . . . . . 9 ((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) → (♯‘𝐴) ∈ ℕ)
44 nnuz 12973 . . . . . . . . 9 ℕ = (ℤ‘1)
4543, 44eleqtrdi 2870 . . . . . . . 8 ((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) → (♯‘𝐴) ∈ (ℤ‘1))
4617adantl 487 . . . . . . . 8 (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) ∧ (𝑥 ∈ ℂ ∧ 𝑦 ∈ ℂ)) → (𝐹‘(𝑥 + 𝑦)) = ((𝐹𝑥) + (𝐹𝑦)))
4739ffvelcdmda 7072 . . . . . . . . . 10 (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) ∧ 𝑥 ∈ (1...(♯‘𝐴))) → (𝑓𝑥) ∈ 𝐴)
48 simpr 490 . . . . . . . . . . . . . . 15 ((𝜑𝑘𝐴) → 𝑘𝐴)
49 eqid 2760 . . . . . . . . . . . . . . . 16 (𝑘𝐴𝐵) = (𝑘𝐴𝐵)
5049fvmpt2 6993 . . . . . . . . . . . . . . 15 ((𝑘𝐴𝐵 ∈ ℂ) → ((𝑘𝐴𝐵)‘𝑘) = 𝐵)
5148, 34, 50syl2anc 596 . . . . . . . . . . . . . 14 ((𝜑𝑘𝐴) → ((𝑘𝐴𝐵)‘𝑘) = 𝐵)
5251fveq2d 6877 . . . . . . . . . . . . 13 ((𝜑𝑘𝐴) → (𝐹‘((𝑘𝐴𝐵)‘𝑘)) = (𝐹𝐵))
53 fvex 6886 . . . . . . . . . . . . . 14 (𝐹𝐵) ∈ V
54 eqid 2760 . . . . . . . . . . . . . . 15 (𝑘𝐴 ↦ (𝐹𝐵)) = (𝑘𝐴 ↦ (𝐹𝐵))
5554fvmpt2 6993 . . . . . . . . . . . . . 14 ((𝑘𝐴 ∧ (𝐹𝐵) ∈ V) → ((𝑘𝐴 ↦ (𝐹𝐵))‘𝑘) = (𝐹𝐵))
5648, 53, 55sylancl 598 . . . . . . . . . . . . 13 ((𝜑𝑘𝐴) → ((𝑘𝐴 ↦ (𝐹𝐵))‘𝑘) = (𝐹𝐵))
5752, 56eqtr4d 2798 . . . . . . . . . . . 12 ((𝜑𝑘𝐴) → (𝐹‘((𝑘𝐴𝐵)‘𝑘)) = ((𝑘𝐴 ↦ (𝐹𝐵))‘𝑘))
5857ralrimiva 3154 . . . . . . . . . . 11 (𝜑 → ∀𝑘𝐴 (𝐹‘((𝑘𝐴𝐵)‘𝑘)) = ((𝑘𝐴 ↦ (𝐹𝐵))‘𝑘))
5958ad2antrr 739 . . . . . . . . . 10 (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) ∧ 𝑥 ∈ (1...(♯‘𝐴))) → ∀𝑘𝐴 (𝐹‘((𝑘𝐴𝐵)‘𝑘)) = ((𝑘𝐴 ↦ (𝐹𝐵))‘𝑘))
60 nfcv 2922 . . . . . . . . . . . . 13 𝑘𝐹
61 nffvmpt1 6884 . . . . . . . . . . . . 13 𝑘((𝑘𝐴𝐵)‘(𝑓𝑥))
6260, 61nffv 6883 . . . . . . . . . . . 12 𝑘(𝐹‘((𝑘𝐴𝐵)‘(𝑓𝑥)))
63 nffvmpt1 6884 . . . . . . . . . . . 12 𝑘((𝑘𝐴 ↦ (𝐹𝐵))‘(𝑓𝑥))
6462, 63nfeq 2935 . . . . . . . . . . 11 𝑘(𝐹‘((𝑘𝐴𝐵)‘(𝑓𝑥))) = ((𝑘𝐴 ↦ (𝐹𝐵))‘(𝑓𝑥))
65 2fveq3 6878 . . . . . . . . . . . 12 (𝑘 = (𝑓𝑥) → (𝐹‘((𝑘𝐴𝐵)‘𝑘)) = (𝐹‘((𝑘𝐴𝐵)‘(𝑓𝑥))))
66 fveq2 6873 . . . . . . . . . . . 12 (𝑘 = (𝑓𝑥) → ((𝑘𝐴 ↦ (𝐹𝐵))‘𝑘) = ((𝑘𝐴 ↦ (𝐹𝐵))‘(𝑓𝑥)))
6765, 66eqeq12d 2776 . . . . . . . . . . 11 (𝑘 = (𝑓𝑥) → ((𝐹‘((𝑘𝐴𝐵)‘𝑘)) = ((𝑘𝐴 ↦ (𝐹𝐵))‘𝑘) ↔ (𝐹‘((𝑘𝐴𝐵)‘(𝑓𝑥))) = ((𝑘𝐴 ↦ (𝐹𝐵))‘(𝑓𝑥))))
6864, 67rspc 3564 . . . . . . . . . 10 ((𝑓𝑥) ∈ 𝐴 → (∀𝑘𝐴 (𝐹‘((𝑘𝐴𝐵)‘𝑘)) = ((𝑘𝐴 ↦ (𝐹𝐵))‘𝑘) → (𝐹‘((𝑘𝐴𝐵)‘(𝑓𝑥))) = ((𝑘𝐴 ↦ (𝐹𝐵))‘(𝑓𝑥))))
6947, 59, 68sylc 66 . . . . . . . . 9 (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) ∧ 𝑥 ∈ (1...(♯‘𝐴))) → (𝐹‘((𝑘𝐴𝐵)‘(𝑓𝑥))) = ((𝑘𝐴 ↦ (𝐹𝐵))‘(𝑓𝑥)))
70 fvco3 6973 . . . . . . . . . . 11 ((𝑓:(1...(♯‘𝐴))⟶𝐴𝑥 ∈ (1...(♯‘𝐴))) → (((𝑘𝐴𝐵) ∘ 𝑓)‘𝑥) = ((𝑘𝐴𝐵)‘(𝑓𝑥)))
7139, 70sylan 592 . . . . . . . . . 10 (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) ∧ 𝑥 ∈ (1...(♯‘𝐴))) → (((𝑘𝐴𝐵) ∘ 𝑓)‘𝑥) = ((𝑘𝐴𝐵)‘(𝑓𝑥)))
7271fveq2d 6877 . . . . . . . . 9 (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) ∧ 𝑥 ∈ (1...(♯‘𝐴))) → (𝐹‘(((𝑘𝐴𝐵) ∘ 𝑓)‘𝑥)) = (𝐹‘((𝑘𝐴𝐵)‘(𝑓𝑥))))
73 fvco3 6973 . . . . . . . . . 10 ((𝑓:(1...(♯‘𝐴))⟶𝐴𝑥 ∈ (1...(♯‘𝐴))) → (((𝑘𝐴 ↦ (𝐹𝐵)) ∘ 𝑓)‘𝑥) = ((𝑘𝐴 ↦ (𝐹𝐵))‘(𝑓𝑥)))
7439, 73sylan 592 . . . . . . . . 9 (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) ∧ 𝑥 ∈ (1...(♯‘𝐴))) → (((𝑘𝐴 ↦ (𝐹𝐵)) ∘ 𝑓)‘𝑥) = ((𝑘𝐴 ↦ (𝐹𝐵))‘(𝑓𝑥)))
7569, 72, 743eqtr4d 2805 . . . . . . . 8 (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) ∧ 𝑥 ∈ (1...(♯‘𝐴))) → (𝐹‘(((𝑘𝐴𝐵) ∘ 𝑓)‘𝑥)) = (((𝑘𝐴 ↦ (𝐹𝐵)) ∘ 𝑓)‘𝑥))
7633, 42, 45, 46, 75seqhomo 14160 . . . . . . 7 ((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) → (𝐹‘(seq1( + , ((𝑘𝐴𝐵) ∘ 𝑓))‘(♯‘𝐴))) = (seq1( + , ((𝑘𝐴 ↦ (𝐹𝐵)) ∘ 𝑓))‘(♯‘𝐴)))
77 fveq2 6873 . . . . . . . . 9 (𝑚 = (𝑓𝑥) → ((𝑘𝐴𝐵)‘𝑚) = ((𝑘𝐴𝐵)‘(𝑓𝑥)))
7836ffvelcdmda 7072 . . . . . . . . 9 (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) ∧ 𝑚𝐴) → ((𝑘𝐴𝐵)‘𝑚) ∈ ℂ)
7977, 43, 37, 78, 71fsum 15853 . . . . . . . 8 ((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) → Σ𝑚𝐴 ((𝑘𝐴𝐵)‘𝑚) = (seq1( + , ((𝑘𝐴𝐵) ∘ 𝑓))‘(♯‘𝐴)))
8079fveq2d 6877 . . . . . . 7 ((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) → (𝐹‘Σ𝑚𝐴 ((𝑘𝐴𝐵)‘𝑚)) = (𝐹‘(seq1( + , ((𝑘𝐴𝐵) ∘ 𝑓))‘(♯‘𝐴))))
81 fveq2 6873 . . . . . . . 8 (𝑚 = (𝑓𝑥) → ((𝑘𝐴 ↦ (𝐹𝐵))‘𝑚) = ((𝑘𝐴 ↦ (𝐹𝐵))‘(𝑓𝑥)))
822ffvelcdmi 7071 . . . . . . . . . . . 12 (𝐵 ∈ ℂ → (𝐹𝐵) ∈ ℂ)
8334, 82syl 18 . . . . . . . . . . 11 ((𝜑𝑘𝐴) → (𝐹𝐵) ∈ ℂ)
8483fmpttd 7103 . . . . . . . . . 10 (𝜑 → (𝑘𝐴 ↦ (𝐹𝐵)):𝐴⟶ℂ)
8584adantr 486 . . . . . . . . 9 ((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) → (𝑘𝐴 ↦ (𝐹𝐵)):𝐴⟶ℂ)
8685ffvelcdmda 7072 . . . . . . . 8 (((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) ∧ 𝑚𝐴) → ((𝑘𝐴 ↦ (𝐹𝐵))‘𝑚) ∈ ℂ)
8781, 43, 37, 86, 74fsum 15853 . . . . . . 7 ((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) → Σ𝑚𝐴 ((𝑘𝐴 ↦ (𝐹𝐵))‘𝑚) = (seq1( + , ((𝑘𝐴 ↦ (𝐹𝐵)) ∘ 𝑓))‘(♯‘𝐴)))
8876, 80, 873eqtr4d 2805 . . . . . 6 ((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) → (𝐹‘Σ𝑚𝐴 ((𝑘𝐴𝐵)‘𝑚)) = Σ𝑚𝐴 ((𝑘𝐴 ↦ (𝐹𝐵))‘𝑚))
89 sumfc 15842 . . . . . . 7 Σ𝑚𝐴 ((𝑘𝐴𝐵)‘𝑚) = Σ𝑘𝐴 𝐵
9089fveq2i 6876 . . . . . 6 (𝐹‘Σ𝑚𝐴 ((𝑘𝐴𝐵)‘𝑚)) = (𝐹‘Σ𝑘𝐴 𝐵)
91 sumfc 15842 . . . . . 6 Σ𝑚𝐴 ((𝑘𝐴 ↦ (𝐹𝐵))‘𝑚) = Σ𝑘𝐴 (𝐹𝐵)
9288, 90, 913eqtr3g 2818 . . . . 5 ((𝜑 ∧ ((♯‘𝐴) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)) → (𝐹‘Σ𝑘𝐴 𝐵) = Σ𝑘𝐴 (𝐹𝐵))
9392expr 462 . . . 4 ((𝜑 ∧ (♯‘𝐴) ∈ ℕ) → (𝑓:(1...(♯‘𝐴))–1-1-onto𝐴 → (𝐹‘Σ𝑘𝐴 𝐵) = Σ𝑘𝐴 (𝐹𝐵)))
9493exlimdv 1966 . . 3 ((𝜑 ∧ (♯‘𝐴) ∈ ℕ) → (∃𝑓 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴 → (𝐹‘Σ𝑘𝐴 𝐵) = Σ𝑘𝐴 (𝐹𝐵)))
9594expimpd 459 . 2 (𝜑 → (((♯‘𝐴) ∈ ℕ ∧ ∃𝑓 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴) → (𝐹‘Σ𝑘𝐴 𝐵) = Σ𝑘𝐴 (𝐹𝐵)))
96 fsumre.1 . . 3 (𝜑𝐴 ∈ Fin)
97 fz1f1o 15843 . . 3 (𝐴 ∈ Fin → (𝐴 = ∅ ∨ ((♯‘𝐴) ∈ ℕ ∧ ∃𝑓 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)))
9896, 97syl 18 . 2 (𝜑 → (𝐴 = ∅ ∨ ((♯‘𝐴) ∈ ℕ ∧ ∃𝑓 𝑓:(1...(♯‘𝐴))–1-1-onto𝐴)))
9931, 95, 98mpjaod 874 1 (𝜑 → (𝐹‘Σ𝑘𝐴 𝐵) = Σ𝑘𝐴 (𝐹𝐵))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  wi 4  wa 401  wo 861   = wceq 1570  wex 1812  wcel 2145  wral 3076  Vcvv 3450  c0 4278  cmpt 5185  ccom 5651  wf 6523  1-1-ontowf1o 6526  cfv 6527  (class class class)co 7408  Fincfn 8951  cc 11169  0cc0 11171  1c1 11172   + caddc 11174  cn 12304  cuz 12934  ...cfz 13608  seqcseq 14112  chash 14441  Σcsu 15820
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 2732  ax-rep 5231  ax-sep 5248  ax-nul 5259  ax-pow 5326  ax-pr 5390  ax-un 7734  ax-inf2 9620  ax-cnex 11227  ax-resscn 11228  ax-1cn 11229  ax-icn 11230  ax-addcl 11231  ax-addrcl 11232  ax-mulcl 11233  ax-mulrcl 11234  ax-mulcom 11235  ax-addass 11236  ax-mulass 11237  ax-distr 11238  ax-i2m1 11239  ax-1ne0 11240  ax-1rid 11241  ax-rnegex 11242  ax-rrecex 11243  ax-cnre 11244  ax-pre-lttri 11245  ax-pre-lttrn 11246  ax-pre-ltadd 11247  ax-pre-mulgt0 11248  ax-pre-sup 11249
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2564  df-eu 2594  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ne 2956  df-nel 3062  df-ral 3077  df-rex 3087  df-rmo 3365  df-reu 3366  df-rab 3413  df-v 3452  df-sbc 3739  df-csb 3847  df-dif 3901  df-un 3903  df-in 3905  df-ss 3915  df-pss 3918  df-nul 4279  df-if 4482  df-pw 4558  df-sn 4584  df-pr 4586  df-op 4590  df-uni 4867  df-int 4907  df-iun 4952  df-br 5103  df-opab 5167  df-mpt 5186  df-tr 5212  df-id 5542  df-eprel 5547  df-po 5555  df-so 5556  df-fr 5600  df-se 5601  df-we 5602  df-xp 5653  df-rel 5654  df-cnv 5655  df-co 5656  df-dm 5657  df-rn 5658  df-res 5659  df-ima 5660  df-pred 6293  df-ord 6354  df-on 6355  df-lim 6356  df-suc 6357  df-iota 6483  df-fun 6529  df-fn 6530  df-f 6531  df-f1 6532  df-fo 6533  df-f1o 6534  df-fv 6535  df-isom 6536  df-riota 7365  df-ov 7411  df-oprab 7412  df-mpo 7413  df-om 7861  df-1st 7984  df-2nd 7985  df-frecs 8277  df-wrecs 8308  df-recs 8357  df-rdg 8396  df-1o 8454  df-er 8695  df-en 8952  df-dom 8953  df-sdom 8954  df-fin 8955  df-sup 9412  df-oi 9482  df-card 9991  df-pnf 11316  df-mnf 11317  df-xr 11318  df-ltxr 11319  df-le 11320  df-sub 11514  df-neg 11515  df-div 11943  df-nn 12305  df-2 12374  df-3 12375  df-n0 12576  df-z 12663  df-uz 12935  df-rp 13090  df-fz 13609  df-fzo 13757  df-seq 14113  df-exp 14173  df-hash 14442  df-cj 15233  df-re 15234  df-im 15235  df-sqrt 15369  df-abs 15370  df-clim 15622  df-sum 15821
This theorem is used by:  fsumre  15942  fsumim  15943  fsumcj  15944
  Copyright terms: Public domain W3C validator