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

Theorem fsumf1o 15759
Description: Re-index a finite sum using a bijection. (Contributed by Mario Carneiro, 20-Apr-2014.)
Hypotheses
Ref Expression
fsumf1o.1 (𝑘 = 𝐺𝐵 = 𝐷)
fsumf1o.2 (𝜑𝐶 ∈ Fin)
fsumf1o.3 (𝜑𝐹:𝐶1-1-onto𝐴)
fsumf1o.4 ((𝜑𝑛𝐶) → (𝐹𝑛) = 𝐺)
fsumf1o.5 ((𝜑𝑘𝐴) → 𝐵 ∈ ℂ)
Assertion
Ref Expression
fsumf1o (𝜑 → Σ𝑘𝐴 𝐵 = Σ𝑛𝐶 𝐷)
Distinct variable groups:   𝑘,𝑛,𝐴   𝐵,𝑛   𝐶,𝑛   𝐷,𝑘   𝑛,𝐹   𝑘,𝐺   𝜑,𝑘,𝑛
Allowed substitution hints:   𝐵(𝑘)   𝐶(𝑘)   𝐷(𝑛)   𝐹(𝑘)   𝐺(𝑛)

Proof of Theorem fsumf1o
Dummy variables 𝑓 𝑚 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 sum0 15757 . . . 4 Σ𝑘 ∈ ∅ 𝐵 = 0
2 fsumf1o.3 . . . . . . . 8 (𝜑𝐹:𝐶1-1-onto𝐴)
3 f1oeq2 6837 . . . . . . . 8 (𝐶 = ∅ → (𝐹:𝐶1-1-onto𝐴𝐹:∅–1-1-onto𝐴))
42, 3syl5ibcom 245 . . . . . . 7 (𝜑 → (𝐶 = ∅ → 𝐹:∅–1-1-onto𝐴))
54imp 406 . . . . . 6 ((𝜑𝐶 = ∅) → 𝐹:∅–1-1-onto𝐴)
6 f1ofo 6855 . . . . . 6 (𝐹:∅–1-1-onto𝐴𝐹:∅–onto𝐴)
7 fo00 6884 . . . . . . 7 (𝐹:∅–onto𝐴 ↔ (𝐹 = ∅ ∧ 𝐴 = ∅))
87simprbi 496 . . . . . 6 (𝐹:∅–onto𝐴𝐴 = ∅)
95, 6, 83syl 18 . . . . 5 ((𝜑𝐶 = ∅) → 𝐴 = ∅)
109sumeq1d 15736 . . . 4 ((𝜑𝐶 = ∅) → Σ𝑘𝐴 𝐵 = Σ𝑘 ∈ ∅ 𝐵)
11 simpr 484 . . . . . 6 ((𝜑𝐶 = ∅) → 𝐶 = ∅)
1211sumeq1d 15736 . . . . 5 ((𝜑𝐶 = ∅) → Σ𝑛𝐶 𝐷 = Σ𝑛 ∈ ∅ 𝐷)
13 sum0 15757 . . . . 5 Σ𝑛 ∈ ∅ 𝐷 = 0
1412, 13eqtrdi 2793 . . . 4 ((𝜑𝐶 = ∅) → Σ𝑛𝐶 𝐷 = 0)
151, 10, 143eqtr4a 2803 . . 3 ((𝜑𝐶 = ∅) → Σ𝑘𝐴 𝐵 = Σ𝑛𝐶 𝐷)
1615ex 412 . 2 (𝜑 → (𝐶 = ∅ → Σ𝑘𝐴 𝐵 = Σ𝑛𝐶 𝐷))
17 2fveq3 6911 . . . . . . . 8 (𝑚 = (𝑓𝑛) → ((𝑘𝐴𝐵)‘(𝐹𝑚)) = ((𝑘𝐴𝐵)‘(𝐹‘(𝑓𝑛))))
18 simprl 771 . . . . . . . 8 ((𝜑 ∧ ((♯‘𝐶) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐶))–1-1-onto𝐶)) → (♯‘𝐶) ∈ ℕ)
19 simprr 773 . . . . . . . 8 ((𝜑 ∧ ((♯‘𝐶) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐶))–1-1-onto𝐶)) → 𝑓:(1...(♯‘𝐶))–1-1-onto𝐶)
20 f1of 6848 . . . . . . . . . . . 12 (𝐹:𝐶1-1-onto𝐴𝐹:𝐶𝐴)
212, 20syl 17 . . . . . . . . . . 11 (𝜑𝐹:𝐶𝐴)
2221ffvelcdmda 7104 . . . . . . . . . 10 ((𝜑𝑚𝐶) → (𝐹𝑚) ∈ 𝐴)
23 fsumf1o.5 . . . . . . . . . . . 12 ((𝜑𝑘𝐴) → 𝐵 ∈ ℂ)
2423fmpttd 7135 . . . . . . . . . . 11 (𝜑 → (𝑘𝐴𝐵):𝐴⟶ℂ)
2524ffvelcdmda 7104 . . . . . . . . . 10 ((𝜑 ∧ (𝐹𝑚) ∈ 𝐴) → ((𝑘𝐴𝐵)‘(𝐹𝑚)) ∈ ℂ)
2622, 25syldan 591 . . . . . . . . 9 ((𝜑𝑚𝐶) → ((𝑘𝐴𝐵)‘(𝐹𝑚)) ∈ ℂ)
2726adantlr 715 . . . . . . . 8 (((𝜑 ∧ ((♯‘𝐶) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐶))–1-1-onto𝐶)) ∧ 𝑚𝐶) → ((𝑘𝐴𝐵)‘(𝐹𝑚)) ∈ ℂ)
28 f1oco 6871 . . . . . . . . . . . 12 ((𝐹:𝐶1-1-onto𝐴𝑓:(1...(♯‘𝐶))–1-1-onto𝐶) → (𝐹𝑓):(1...(♯‘𝐶))–1-1-onto𝐴)
292, 19, 28syl2an2r 685 . . . . . . . . . . 11 ((𝜑 ∧ ((♯‘𝐶) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐶))–1-1-onto𝐶)) → (𝐹𝑓):(1...(♯‘𝐶))–1-1-onto𝐴)
30 f1of 6848 . . . . . . . . . . 11 ((𝐹𝑓):(1...(♯‘𝐶))–1-1-onto𝐴 → (𝐹𝑓):(1...(♯‘𝐶))⟶𝐴)
3129, 30syl 17 . . . . . . . . . 10 ((𝜑 ∧ ((♯‘𝐶) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐶))–1-1-onto𝐶)) → (𝐹𝑓):(1...(♯‘𝐶))⟶𝐴)
32 fvco3 7008 . . . . . . . . . 10 (((𝐹𝑓):(1...(♯‘𝐶))⟶𝐴𝑛 ∈ (1...(♯‘𝐶))) → (((𝑘𝐴𝐵) ∘ (𝐹𝑓))‘𝑛) = ((𝑘𝐴𝐵)‘((𝐹𝑓)‘𝑛)))
3331, 32sylan 580 . . . . . . . . 9 (((𝜑 ∧ ((♯‘𝐶) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐶))–1-1-onto𝐶)) ∧ 𝑛 ∈ (1...(♯‘𝐶))) → (((𝑘𝐴𝐵) ∘ (𝐹𝑓))‘𝑛) = ((𝑘𝐴𝐵)‘((𝐹𝑓)‘𝑛)))
34 f1of 6848 . . . . . . . . . . . 12 (𝑓:(1...(♯‘𝐶))–1-1-onto𝐶𝑓:(1...(♯‘𝐶))⟶𝐶)
3534ad2antll 729 . . . . . . . . . . 11 ((𝜑 ∧ ((♯‘𝐶) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐶))–1-1-onto𝐶)) → 𝑓:(1...(♯‘𝐶))⟶𝐶)
36 fvco3 7008 . . . . . . . . . . 11 ((𝑓:(1...(♯‘𝐶))⟶𝐶𝑛 ∈ (1...(♯‘𝐶))) → ((𝐹𝑓)‘𝑛) = (𝐹‘(𝑓𝑛)))
3735, 36sylan 580 . . . . . . . . . 10 (((𝜑 ∧ ((♯‘𝐶) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐶))–1-1-onto𝐶)) ∧ 𝑛 ∈ (1...(♯‘𝐶))) → ((𝐹𝑓)‘𝑛) = (𝐹‘(𝑓𝑛)))
3837fveq2d 6910 . . . . . . . . 9 (((𝜑 ∧ ((♯‘𝐶) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐶))–1-1-onto𝐶)) ∧ 𝑛 ∈ (1...(♯‘𝐶))) → ((𝑘𝐴𝐵)‘((𝐹𝑓)‘𝑛)) = ((𝑘𝐴𝐵)‘(𝐹‘(𝑓𝑛))))
3933, 38eqtrd 2777 . . . . . . . 8 (((𝜑 ∧ ((♯‘𝐶) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐶))–1-1-onto𝐶)) ∧ 𝑛 ∈ (1...(♯‘𝐶))) → (((𝑘𝐴𝐵) ∘ (𝐹𝑓))‘𝑛) = ((𝑘𝐴𝐵)‘(𝐹‘(𝑓𝑛))))
4017, 18, 19, 27, 39fsum 15756 . . . . . . 7 ((𝜑 ∧ ((♯‘𝐶) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐶))–1-1-onto𝐶)) → Σ𝑚𝐶 ((𝑘𝐴𝐵)‘(𝐹𝑚)) = (seq1( + , ((𝑘𝐴𝐵) ∘ (𝐹𝑓)))‘(♯‘𝐶)))
41 fsumf1o.4 . . . . . . . . . . . . . 14 ((𝜑𝑛𝐶) → (𝐹𝑛) = 𝐺)
4221ffvelcdmda 7104 . . . . . . . . . . . . . 14 ((𝜑𝑛𝐶) → (𝐹𝑛) ∈ 𝐴)
4341, 42eqeltrrd 2842 . . . . . . . . . . . . 13 ((𝜑𝑛𝐶) → 𝐺𝐴)
44 fsumf1o.1 . . . . . . . . . . . . . 14 (𝑘 = 𝐺𝐵 = 𝐷)
45 eqid 2737 . . . . . . . . . . . . . 14 (𝑘𝐴𝐵) = (𝑘𝐴𝐵)
4644, 45fvmpti 7015 . . . . . . . . . . . . 13 (𝐺𝐴 → ((𝑘𝐴𝐵)‘𝐺) = ( I ‘𝐷))
4743, 46syl 17 . . . . . . . . . . . 12 ((𝜑𝑛𝐶) → ((𝑘𝐴𝐵)‘𝐺) = ( I ‘𝐷))
4841fveq2d 6910 . . . . . . . . . . . 12 ((𝜑𝑛𝐶) → ((𝑘𝐴𝐵)‘(𝐹𝑛)) = ((𝑘𝐴𝐵)‘𝐺))
49 eqid 2737 . . . . . . . . . . . . . 14 (𝑛𝐶𝐷) = (𝑛𝐶𝐷)
5049fvmpt2i 7026 . . . . . . . . . . . . 13 (𝑛𝐶 → ((𝑛𝐶𝐷)‘𝑛) = ( I ‘𝐷))
5150adantl 481 . . . . . . . . . . . 12 ((𝜑𝑛𝐶) → ((𝑛𝐶𝐷)‘𝑛) = ( I ‘𝐷))
5247, 48, 513eqtr4rd 2788 . . . . . . . . . . 11 ((𝜑𝑛𝐶) → ((𝑛𝐶𝐷)‘𝑛) = ((𝑘𝐴𝐵)‘(𝐹𝑛)))
5352ralrimiva 3146 . . . . . . . . . 10 (𝜑 → ∀𝑛𝐶 ((𝑛𝐶𝐷)‘𝑛) = ((𝑘𝐴𝐵)‘(𝐹𝑛)))
54 nffvmpt1 6917 . . . . . . . . . . . 12 𝑛((𝑛𝐶𝐷)‘𝑚)
5554nfeq1 2921 . . . . . . . . . . 11 𝑛((𝑛𝐶𝐷)‘𝑚) = ((𝑘𝐴𝐵)‘(𝐹𝑚))
56 fveq2 6906 . . . . . . . . . . . 12 (𝑛 = 𝑚 → ((𝑛𝐶𝐷)‘𝑛) = ((𝑛𝐶𝐷)‘𝑚))
57 2fveq3 6911 . . . . . . . . . . . 12 (𝑛 = 𝑚 → ((𝑘𝐴𝐵)‘(𝐹𝑛)) = ((𝑘𝐴𝐵)‘(𝐹𝑚)))
5856, 57eqeq12d 2753 . . . . . . . . . . 11 (𝑛 = 𝑚 → (((𝑛𝐶𝐷)‘𝑛) = ((𝑘𝐴𝐵)‘(𝐹𝑛)) ↔ ((𝑛𝐶𝐷)‘𝑚) = ((𝑘𝐴𝐵)‘(𝐹𝑚))))
5955, 58rspc 3610 . . . . . . . . . 10 (𝑚𝐶 → (∀𝑛𝐶 ((𝑛𝐶𝐷)‘𝑛) = ((𝑘𝐴𝐵)‘(𝐹𝑛)) → ((𝑛𝐶𝐷)‘𝑚) = ((𝑘𝐴𝐵)‘(𝐹𝑚))))
6053, 59mpan9 506 . . . . . . . . 9 ((𝜑𝑚𝐶) → ((𝑛𝐶𝐷)‘𝑚) = ((𝑘𝐴𝐵)‘(𝐹𝑚)))
6160adantlr 715 . . . . . . . 8 (((𝜑 ∧ ((♯‘𝐶) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐶))–1-1-onto𝐶)) ∧ 𝑚𝐶) → ((𝑛𝐶𝐷)‘𝑚) = ((𝑘𝐴𝐵)‘(𝐹𝑚)))
6261sumeq2dv 15738 . . . . . . 7 ((𝜑 ∧ ((♯‘𝐶) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐶))–1-1-onto𝐶)) → Σ𝑚𝐶 ((𝑛𝐶𝐷)‘𝑚) = Σ𝑚𝐶 ((𝑘𝐴𝐵)‘(𝐹𝑚)))
63 fveq2 6906 . . . . . . . 8 (𝑚 = ((𝐹𝑓)‘𝑛) → ((𝑘𝐴𝐵)‘𝑚) = ((𝑘𝐴𝐵)‘((𝐹𝑓)‘𝑛)))
6424adantr 480 . . . . . . . . 9 ((𝜑 ∧ ((♯‘𝐶) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐶))–1-1-onto𝐶)) → (𝑘𝐴𝐵):𝐴⟶ℂ)
6564ffvelcdmda 7104 . . . . . . . 8 (((𝜑 ∧ ((♯‘𝐶) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐶))–1-1-onto𝐶)) ∧ 𝑚𝐴) → ((𝑘𝐴𝐵)‘𝑚) ∈ ℂ)
6663, 18, 29, 65, 33fsum 15756 . . . . . . 7 ((𝜑 ∧ ((♯‘𝐶) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐶))–1-1-onto𝐶)) → Σ𝑚𝐴 ((𝑘𝐴𝐵)‘𝑚) = (seq1( + , ((𝑘𝐴𝐵) ∘ (𝐹𝑓)))‘(♯‘𝐶)))
6740, 62, 663eqtr4rd 2788 . . . . . 6 ((𝜑 ∧ ((♯‘𝐶) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐶))–1-1-onto𝐶)) → Σ𝑚𝐴 ((𝑘𝐴𝐵)‘𝑚) = Σ𝑚𝐶 ((𝑛𝐶𝐷)‘𝑚))
68 sumfc 15745 . . . . . 6 Σ𝑚𝐴 ((𝑘𝐴𝐵)‘𝑚) = Σ𝑘𝐴 𝐵
69 sumfc 15745 . . . . . 6 Σ𝑚𝐶 ((𝑛𝐶𝐷)‘𝑚) = Σ𝑛𝐶 𝐷
7067, 68, 693eqtr3g 2800 . . . . 5 ((𝜑 ∧ ((♯‘𝐶) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐶))–1-1-onto𝐶)) → Σ𝑘𝐴 𝐵 = Σ𝑛𝐶 𝐷)
7170expr 456 . . . 4 ((𝜑 ∧ (♯‘𝐶) ∈ ℕ) → (𝑓:(1...(♯‘𝐶))–1-1-onto𝐶 → Σ𝑘𝐴 𝐵 = Σ𝑛𝐶 𝐷))
7271exlimdv 1933 . . 3 ((𝜑 ∧ (♯‘𝐶) ∈ ℕ) → (∃𝑓 𝑓:(1...(♯‘𝐶))–1-1-onto𝐶 → Σ𝑘𝐴 𝐵 = Σ𝑛𝐶 𝐷))
7372expimpd 453 . 2 (𝜑 → (((♯‘𝐶) ∈ ℕ ∧ ∃𝑓 𝑓:(1...(♯‘𝐶))–1-1-onto𝐶) → Σ𝑘𝐴 𝐵 = Σ𝑛𝐶 𝐷))
74 fsumf1o.2 . . 3 (𝜑𝐶 ∈ Fin)
75 fz1f1o 15746 . . 3 (𝐶 ∈ Fin → (𝐶 = ∅ ∨ ((♯‘𝐶) ∈ ℕ ∧ ∃𝑓 𝑓:(1...(♯‘𝐶))–1-1-onto𝐶)))
7674, 75syl 17 . 2 (𝜑 → (𝐶 = ∅ ∨ ((♯‘𝐶) ∈ ℕ ∧ ∃𝑓 𝑓:(1...(♯‘𝐶))–1-1-onto𝐶)))
7716, 73, 76mpjaod 861 1 (𝜑 → Σ𝑘𝐴 𝐵 = Σ𝑛𝐶 𝐷)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 395  wo 848   = wceq 1540  wex 1779  wcel 2108  wral 3061  c0 4333  cmpt 5225   I cid 5577  ccom 5689  wf 6557  ontowfo 6559  1-1-ontowf1o 6560  cfv 6561  (class class class)co 7431  Fincfn 8985  cc 11153  0cc0 11155  1c1 11156   + caddc 11158  cn 12266  ...cfz 13547  seqcseq 14042  chash 14369  Σcsu 15722
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2007  ax-8 2110  ax-9 2118  ax-10 2141  ax-11 2157  ax-12 2177  ax-ext 2708  ax-rep 5279  ax-sep 5296  ax-nul 5306  ax-pow 5365  ax-pr 5432  ax-un 7755  ax-inf2 9681  ax-cnex 11211  ax-resscn 11212  ax-1cn 11213  ax-icn 11214  ax-addcl 11215  ax-addrcl 11216  ax-mulcl 11217  ax-mulrcl 11218  ax-mulcom 11219  ax-addass 11220  ax-mulass 11221  ax-distr 11222  ax-i2m1 11223  ax-1ne0 11224  ax-1rid 11225  ax-rnegex 11226  ax-rrecex 11227  ax-cnre 11228  ax-pre-lttri 11229  ax-pre-lttrn 11230  ax-pre-ltadd 11231  ax-pre-mulgt0 11232  ax-pre-sup 11233
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2065  df-mo 2540  df-eu 2569  df-clab 2715  df-cleq 2729  df-clel 2816  df-nfc 2892  df-ne 2941  df-nel 3047  df-ral 3062  df-rex 3071  df-rmo 3380  df-reu 3381  df-rab 3437  df-v 3482  df-sbc 3789  df-csb 3900  df-dif 3954  df-un 3956  df-in 3958  df-ss 3968  df-pss 3971  df-nul 4334  df-if 4526  df-pw 4602  df-sn 4627  df-pr 4629  df-op 4633  df-uni 4908  df-int 4947  df-iun 4993  df-br 5144  df-opab 5206  df-mpt 5226  df-tr 5260  df-id 5578  df-eprel 5584  df-po 5592  df-so 5593  df-fr 5637  df-se 5638  df-we 5639  df-xp 5691  df-rel 5692  df-cnv 5693  df-co 5694  df-dm 5695  df-rn 5696  df-res 5697  df-ima 5698  df-pred 6321  df-ord 6387  df-on 6388  df-lim 6389  df-suc 6390  df-iota 6514  df-fun 6563  df-fn 6564  df-f 6565  df-f1 6566  df-fo 6567  df-f1o 6568  df-fv 6569  df-isom 6570  df-riota 7388  df-ov 7434  df-oprab 7435  df-mpo 7436  df-om 7888  df-1st 8014  df-2nd 8015  df-frecs 8306  df-wrecs 8337  df-recs 8411  df-rdg 8450  df-1o 8506  df-er 8745  df-en 8986  df-dom 8987  df-sdom 8988  df-fin 8989  df-sup 9482  df-oi 9550  df-card 9979  df-pnf 11297  df-mnf 11298  df-xr 11299  df-ltxr 11300  df-le 11301  df-sub 11494  df-neg 11495  df-div 11921  df-nn 12267  df-2 12329  df-3 12330  df-n0 12527  df-z 12614  df-uz 12879  df-rp 13035  df-fz 13548  df-fzo 13695  df-seq 14043  df-exp 14103  df-hash 14370  df-cj 15138  df-re 15139  df-im 15140  df-sqrt 15274  df-abs 15275  df-clim 15524  df-sum 15723
This theorem is referenced by:  fsumss  15761  fsum2dlem  15806  fsumcnv  15809  fsumrev  15815  fsumshft  15816  ackbijnn  15864  incexclem  15872  phisum  16828  ovoliunlem1  25537  ovolicc2lem4  25555  itg1addlem4  25734  itg1mulc  25739  basellem3  27126  basellem5  27128  fsumdvdscom  27228  dvdsflsumcom  27231  musum  27234  fsumdvdsmul  27238  fsumdvdsmulOLD  27240  sgmppw  27241  fsumvma  27257  dchrsum2  27312  sumdchr2  27314  dchrisumlem1  27533  dchrisum0flblem1  27552  dchrisum0fno1  27555  fsumiunle  32831  eulerpartlemgs2  34382  reprpmtf1o  34641  breprexplema  34645  hgt750lemb  34671  hgt750lema  34672  sticksstones17  42164  sticksstones18  42165  fsumf1of  45589  sumnnodd  45645  dvnprodlem2  45962
  Copyright terms: Public domain W3C validator