ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  isumss2 GIF version

Theorem isumss2 11977
Description: Change the index set of a sum by adding zeroes. The nonzero elements are in the contained set 𝐴 and the added zeroes compose the rest of the containing set 𝐵 which needs to be summable. (Contributed by Mario Carneiro, 15-Jul-2013.) (Revised by Jim Kingdon, 24-Sep-2022.)
Hypotheses
Ref Expression
isumss2.ss (𝜑𝐴𝐵)
isumss2.adc (𝜑 → ∀𝑗𝐵 DECID 𝑗𝐴)
isumss2.c (𝜑 → ∀𝑘𝐴 𝐶 ∈ ℂ)
isumss2.b (𝜑 → ((𝑀 ∈ ℤ ∧ 𝐵 ⊆ (ℤ𝑀) ∧ ∀𝑗 ∈ (ℤ𝑀)DECID 𝑗𝐵) ∨ 𝐵 ∈ Fin))
Assertion
Ref Expression
isumss2 (𝜑 → Σ𝑘𝐴 𝐶 = Σ𝑘𝐵 if(𝑘𝐴, 𝐶, 0))
Distinct variable groups:   𝐴,𝑗   𝐴,𝑘   𝐵,𝑗   𝐵,𝑘   𝑗,𝑀
Allowed substitution hints:   𝜑(𝑗,𝑘)   𝐶(𝑗,𝑘)   𝑀(𝑘)

Proof of Theorem isumss2
Dummy variables 𝑎 𝑚 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 isumss2.ss . . . . 5 (𝜑𝐴𝐵)
21adantr 276 . . . 4 ((𝜑 ∧ (𝑀 ∈ ℤ ∧ 𝐵 ⊆ (ℤ𝑀) ∧ ∀𝑗 ∈ (ℤ𝑀)DECID 𝑗𝐵)) → 𝐴𝐵)
3 isumss2.c . . . . . 6 (𝜑 → ∀𝑘𝐴 𝐶 ∈ ℂ)
4 iftrue 3611 . . . . . . . 8 (𝑚𝐴 → if(𝑚𝐴, 𝑚 / 𝑘𝐶, 0) = 𝑚 / 𝑘𝐶)
54adantl 277 . . . . . . 7 ((∀𝑘𝐴 𝐶 ∈ ℂ ∧ 𝑚𝐴) → if(𝑚𝐴, 𝑚 / 𝑘𝐶, 0) = 𝑚 / 𝑘𝐶)
6 nfcsb1v 3159 . . . . . . . . . 10 𝑘𝑚 / 𝑘𝐶
76nfel1 2384 . . . . . . . . 9 𝑘𝑚 / 𝑘𝐶 ∈ ℂ
8 csbeq1a 3135 . . . . . . . . . 10 (𝑘 = 𝑚𝐶 = 𝑚 / 𝑘𝐶)
98eleq1d 2299 . . . . . . . . 9 (𝑘 = 𝑚 → (𝐶 ∈ ℂ ↔ 𝑚 / 𝑘𝐶 ∈ ℂ))
107, 9rspc 2903 . . . . . . . 8 (𝑚𝐴 → (∀𝑘𝐴 𝐶 ∈ ℂ → 𝑚 / 𝑘𝐶 ∈ ℂ))
1110impcom 125 . . . . . . 7 ((∀𝑘𝐴 𝐶 ∈ ℂ ∧ 𝑚𝐴) → 𝑚 / 𝑘𝐶 ∈ ℂ)
125, 11eqeltrd 2307 . . . . . 6 ((∀𝑘𝐴 𝐶 ∈ ℂ ∧ 𝑚𝐴) → if(𝑚𝐴, 𝑚 / 𝑘𝐶, 0) ∈ ℂ)
133, 12sylan 283 . . . . 5 ((𝜑𝑚𝐴) → if(𝑚𝐴, 𝑚 / 𝑘𝐶, 0) ∈ ℂ)
1413adantlr 477 . . . 4 (((𝜑 ∧ (𝑀 ∈ ℤ ∧ 𝐵 ⊆ (ℤ𝑀) ∧ ∀𝑗 ∈ (ℤ𝑀)DECID 𝑗𝐵)) ∧ 𝑚𝐴) → if(𝑚𝐴, 𝑚 / 𝑘𝐶, 0) ∈ ℂ)
15 eldifn 3329 . . . . . 6 (𝑚 ∈ (𝐵𝐴) → ¬ 𝑚𝐴)
1615iffalsed 3616 . . . . 5 (𝑚 ∈ (𝐵𝐴) → if(𝑚𝐴, 𝑚 / 𝑘𝐶, 0) = 0)
1716adantl 277 . . . 4 (((𝜑 ∧ (𝑀 ∈ ℤ ∧ 𝐵 ⊆ (ℤ𝑀) ∧ ∀𝑗 ∈ (ℤ𝑀)DECID 𝑗𝐵)) ∧ 𝑚 ∈ (𝐵𝐴)) → if(𝑚𝐴, 𝑚 / 𝑘𝐶, 0) = 0)
18 isumss2.adc . . . . . . . . . 10 (𝜑 → ∀𝑗𝐵 DECID 𝑗𝐴)
1918adantr 276 . . . . . . . . 9 ((𝜑 ∧ (𝑀 ∈ ℤ ∧ 𝐵 ⊆ (ℤ𝑀) ∧ ∀𝑗 ∈ (ℤ𝑀)DECID 𝑗𝐵)) → ∀𝑗𝐵 DECID 𝑗𝐴)
20 eleq1w 2291 . . . . . . . . . . 11 (𝑗 = 𝑎 → (𝑗𝐴𝑎𝐴))
2120dcbid 845 . . . . . . . . . 10 (𝑗 = 𝑎 → (DECID 𝑗𝐴DECID 𝑎𝐴))
2221cbvralv 2766 . . . . . . . . 9 (∀𝑗𝐵 DECID 𝑗𝐴 ↔ ∀𝑎𝐵 DECID 𝑎𝐴)
2319, 22sylib 122 . . . . . . . 8 ((𝜑 ∧ (𝑀 ∈ ℤ ∧ 𝐵 ⊆ (ℤ𝑀) ∧ ∀𝑗 ∈ (ℤ𝑀)DECID 𝑗𝐵)) → ∀𝑎𝐵 DECID 𝑎𝐴)
2423r19.21bi 2619 . . . . . . 7 (((𝜑 ∧ (𝑀 ∈ ℤ ∧ 𝐵 ⊆ (ℤ𝑀) ∧ ∀𝑗 ∈ (ℤ𝑀)DECID 𝑗𝐵)) ∧ 𝑎𝐵) → DECID 𝑎𝐴)
2524adantlr 477 . . . . . 6 ((((𝜑 ∧ (𝑀 ∈ ℤ ∧ 𝐵 ⊆ (ℤ𝑀) ∧ ∀𝑗 ∈ (ℤ𝑀)DECID 𝑗𝐵)) ∧ 𝑎 ∈ (ℤ𝑀)) ∧ 𝑎𝐵) → DECID 𝑎𝐴)
262adantr 276 . . . . . . . . . 10 (((𝜑 ∧ (𝑀 ∈ ℤ ∧ 𝐵 ⊆ (ℤ𝑀) ∧ ∀𝑗 ∈ (ℤ𝑀)DECID 𝑗𝐵)) ∧ 𝑎 ∈ (ℤ𝑀)) → 𝐴𝐵)
2726ssneld 3228 . . . . . . . . 9 (((𝜑 ∧ (𝑀 ∈ ℤ ∧ 𝐵 ⊆ (ℤ𝑀) ∧ ∀𝑗 ∈ (ℤ𝑀)DECID 𝑗𝐵)) ∧ 𝑎 ∈ (ℤ𝑀)) → (¬ 𝑎𝐵 → ¬ 𝑎𝐴))
2827imp 124 . . . . . . . 8 ((((𝜑 ∧ (𝑀 ∈ ℤ ∧ 𝐵 ⊆ (ℤ𝑀) ∧ ∀𝑗 ∈ (ℤ𝑀)DECID 𝑗𝐵)) ∧ 𝑎 ∈ (ℤ𝑀)) ∧ ¬ 𝑎𝐵) → ¬ 𝑎𝐴)
2928olcd 741 . . . . . . 7 ((((𝜑 ∧ (𝑀 ∈ ℤ ∧ 𝐵 ⊆ (ℤ𝑀) ∧ ∀𝑗 ∈ (ℤ𝑀)DECID 𝑗𝐵)) ∧ 𝑎 ∈ (ℤ𝑀)) ∧ ¬ 𝑎𝐵) → (𝑎𝐴 ∨ ¬ 𝑎𝐴))
30 df-dc 842 . . . . . . 7 (DECID 𝑎𝐴 ↔ (𝑎𝐴 ∨ ¬ 𝑎𝐴))
3129, 30sylibr 134 . . . . . 6 ((((𝜑 ∧ (𝑀 ∈ ℤ ∧ 𝐵 ⊆ (ℤ𝑀) ∧ ∀𝑗 ∈ (ℤ𝑀)DECID 𝑗𝐵)) ∧ 𝑎 ∈ (ℤ𝑀)) ∧ ¬ 𝑎𝐵) → DECID 𝑎𝐴)
32 eleq1w 2291 . . . . . . . . 9 (𝑗 = 𝑎 → (𝑗𝐵𝑎𝐵))
3332dcbid 845 . . . . . . . 8 (𝑗 = 𝑎 → (DECID 𝑗𝐵DECID 𝑎𝐵))
34 simplr3 1067 . . . . . . . 8 (((𝜑 ∧ (𝑀 ∈ ℤ ∧ 𝐵 ⊆ (ℤ𝑀) ∧ ∀𝑗 ∈ (ℤ𝑀)DECID 𝑗𝐵)) ∧ 𝑎 ∈ (ℤ𝑀)) → ∀𝑗 ∈ (ℤ𝑀)DECID 𝑗𝐵)
35 simpr 110 . . . . . . . 8 (((𝜑 ∧ (𝑀 ∈ ℤ ∧ 𝐵 ⊆ (ℤ𝑀) ∧ ∀𝑗 ∈ (ℤ𝑀)DECID 𝑗𝐵)) ∧ 𝑎 ∈ (ℤ𝑀)) → 𝑎 ∈ (ℤ𝑀))
3633, 34, 35rspcdva 2914 . . . . . . 7 (((𝜑 ∧ (𝑀 ∈ ℤ ∧ 𝐵 ⊆ (ℤ𝑀) ∧ ∀𝑗 ∈ (ℤ𝑀)DECID 𝑗𝐵)) ∧ 𝑎 ∈ (ℤ𝑀)) → DECID 𝑎𝐵)
37 exmiddc 843 . . . . . . 7 (DECID 𝑎𝐵 → (𝑎𝐵 ∨ ¬ 𝑎𝐵))
3836, 37syl 14 . . . . . 6 (((𝜑 ∧ (𝑀 ∈ ℤ ∧ 𝐵 ⊆ (ℤ𝑀) ∧ ∀𝑗 ∈ (ℤ𝑀)DECID 𝑗𝐵)) ∧ 𝑎 ∈ (ℤ𝑀)) → (𝑎𝐵 ∨ ¬ 𝑎𝐵))
3925, 31, 38mpjaodan 805 . . . . 5 (((𝜑 ∧ (𝑀 ∈ ℤ ∧ 𝐵 ⊆ (ℤ𝑀) ∧ ∀𝑗 ∈ (ℤ𝑀)DECID 𝑗𝐵)) ∧ 𝑎 ∈ (ℤ𝑀)) → DECID 𝑎𝐴)
4039ralrimiva 2604 . . . 4 ((𝜑 ∧ (𝑀 ∈ ℤ ∧ 𝐵 ⊆ (ℤ𝑀) ∧ ∀𝑗 ∈ (ℤ𝑀)DECID 𝑗𝐵)) → ∀𝑎 ∈ (ℤ𝑀)DECID 𝑎𝐴)
41 simpr1 1029 . . . 4 ((𝜑 ∧ (𝑀 ∈ ℤ ∧ 𝐵 ⊆ (ℤ𝑀) ∧ ∀𝑗 ∈ (ℤ𝑀)DECID 𝑗𝐵)) → 𝑀 ∈ ℤ)
42 simpr2 1030 . . . 4 ((𝜑 ∧ (𝑀 ∈ ℤ ∧ 𝐵 ⊆ (ℤ𝑀) ∧ ∀𝑗 ∈ (ℤ𝑀)DECID 𝑗𝐵)) → 𝐵 ⊆ (ℤ𝑀))
43 simpr3 1031 . . . . 5 ((𝜑 ∧ (𝑀 ∈ ℤ ∧ 𝐵 ⊆ (ℤ𝑀) ∧ ∀𝑗 ∈ (ℤ𝑀)DECID 𝑗𝐵)) → ∀𝑗 ∈ (ℤ𝑀)DECID 𝑗𝐵)
4433cbvralv 2766 . . . . 5 (∀𝑗 ∈ (ℤ𝑀)DECID 𝑗𝐵 ↔ ∀𝑎 ∈ (ℤ𝑀)DECID 𝑎𝐵)
4543, 44sylib 122 . . . 4 ((𝜑 ∧ (𝑀 ∈ ℤ ∧ 𝐵 ⊆ (ℤ𝑀) ∧ ∀𝑗 ∈ (ℤ𝑀)DECID 𝑗𝐵)) → ∀𝑎 ∈ (ℤ𝑀)DECID 𝑎𝐵)
462, 14, 17, 40, 41, 42, 45isumss 11975 . . 3 ((𝜑 ∧ (𝑀 ∈ ℤ ∧ 𝐵 ⊆ (ℤ𝑀) ∧ ∀𝑗 ∈ (ℤ𝑀)DECID 𝑗𝐵)) → Σ𝑚𝐴 if(𝑚𝐴, 𝑚 / 𝑘𝐶, 0) = Σ𝑚𝐵 if(𝑚𝐴, 𝑚 / 𝑘𝐶, 0))
471adantr 276 . . . 4 ((𝜑𝐵 ∈ Fin) → 𝐴𝐵)
4813adantlr 477 . . . 4 (((𝜑𝐵 ∈ Fin) ∧ 𝑚𝐴) → if(𝑚𝐴, 𝑚 / 𝑘𝐶, 0) ∈ ℂ)
4916adantl 277 . . . 4 (((𝜑𝐵 ∈ Fin) ∧ 𝑚 ∈ (𝐵𝐴)) → if(𝑚𝐴, 𝑚 / 𝑘𝐶, 0) = 0)
5018adantr 276 . . . 4 ((𝜑𝐵 ∈ Fin) → ∀𝑗𝐵 DECID 𝑗𝐴)
51 simpr 110 . . . 4 ((𝜑𝐵 ∈ Fin) → 𝐵 ∈ Fin)
5247, 48, 49, 50, 51fisumss 11976 . . 3 ((𝜑𝐵 ∈ Fin) → Σ𝑚𝐴 if(𝑚𝐴, 𝑚 / 𝑘𝐶, 0) = Σ𝑚𝐵 if(𝑚𝐴, 𝑚 / 𝑘𝐶, 0))
53 isumss2.b . . 3 (𝜑 → ((𝑀 ∈ ℤ ∧ 𝐵 ⊆ (ℤ𝑀) ∧ ∀𝑗 ∈ (ℤ𝑀)DECID 𝑗𝐵) ∨ 𝐵 ∈ Fin))
5446, 52, 53mpjaodan 805 . 2 (𝜑 → Σ𝑚𝐴 if(𝑚𝐴, 𝑚 / 𝑘𝐶, 0) = Σ𝑚𝐵 if(𝑚𝐴, 𝑚 / 𝑘𝐶, 0))
55 iftrue 3611 . . . 4 (𝑘𝐴 → if(𝑘𝐴, 𝐶, 0) = 𝐶)
5655sumeq2i 11947 . . 3 Σ𝑘𝐴 if(𝑘𝐴, 𝐶, 0) = Σ𝑘𝐴 𝐶
57 nfcv 2373 . . . 4 𝑚if(𝑘𝐴, 𝐶, 0)
58 nfv 1576 . . . . 5 𝑘 𝑚𝐴
59 nfcv 2373 . . . . 5 𝑘0
6058, 6, 59nfif 3635 . . . 4 𝑘if(𝑚𝐴, 𝑚 / 𝑘𝐶, 0)
61 eleq1w 2291 . . . . 5 (𝑘 = 𝑚 → (𝑘𝐴𝑚𝐴))
6261, 8ifbieq1d 3629 . . . 4 (𝑘 = 𝑚 → if(𝑘𝐴, 𝐶, 0) = if(𝑚𝐴, 𝑚 / 𝑘𝐶, 0))
6357, 60, 62cbvsumi 11945 . . 3 Σ𝑘𝐴 if(𝑘𝐴, 𝐶, 0) = Σ𝑚𝐴 if(𝑚𝐴, 𝑚 / 𝑘𝐶, 0)
6456, 63eqtr3i 2253 . 2 Σ𝑘𝐴 𝐶 = Σ𝑚𝐴 if(𝑚𝐴, 𝑚 / 𝑘𝐶, 0)
6557, 60, 62cbvsumi 11945 . 2 Σ𝑘𝐵 if(𝑘𝐴, 𝐶, 0) = Σ𝑚𝐵 if(𝑚𝐴, 𝑚 / 𝑘𝐶, 0)
6654, 64, 653eqtr4g 2288 1 (𝜑 → Σ𝑘𝐴 𝐶 = Σ𝑘𝐵 if(𝑘𝐴, 𝐶, 0))
Colors of variables: wff set class
Syntax hints:  ¬ wn 3  wi 4  wa 104  wo 715  DECID wdc 841  w3a 1004   = wceq 1397  wcel 2201  wral 2509  csb 3126  cdif 3196  wss 3199  ifcif 3604  cfv 5328  Fincfn 6914  cc 8035  0cc0 8037  cz 9484  cuz 9760  Σcsu 11936
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 716  ax-5 1495  ax-7 1496  ax-gen 1497  ax-ie1 1541  ax-ie2 1542  ax-8 1552  ax-10 1553  ax-11 1554  ax-i12 1555  ax-bndl 1557  ax-4 1558  ax-17 1574  ax-i9 1578  ax-ial 1582  ax-i5r 1583  ax-13 2203  ax-14 2204  ax-ext 2212  ax-coll 4205  ax-sep 4208  ax-nul 4216  ax-pow 4266  ax-pr 4301  ax-un 4532  ax-setind 4637  ax-iinf 4688  ax-cnex 8128  ax-resscn 8129  ax-1cn 8130  ax-1re 8131  ax-icn 8132  ax-addcl 8133  ax-addrcl 8134  ax-mulcl 8135  ax-mulrcl 8136  ax-addcom 8137  ax-mulcom 8138  ax-addass 8139  ax-mulass 8140  ax-distr 8141  ax-i2m1 8142  ax-0lt1 8143  ax-1rid 8144  ax-0id 8145  ax-rnegex 8146  ax-precex 8147  ax-cnre 8148  ax-pre-ltirr 8149  ax-pre-ltwlin 8150  ax-pre-lttrn 8151  ax-pre-apti 8152  ax-pre-ltadd 8153  ax-pre-mulgt0 8154  ax-pre-mulext 8155  ax-arch 8156  ax-caucvg 8157
This theorem depends on definitions:  df-bi 117  df-dc 842  df-3or 1005  df-3an 1006  df-tru 1400  df-fal 1403  df-nf 1509  df-sb 1810  df-eu 2081  df-mo 2082  df-clab 2217  df-cleq 2223  df-clel 2226  df-nfc 2362  df-ne 2402  df-nel 2497  df-ral 2514  df-rex 2515  df-reu 2516  df-rmo 2517  df-rab 2518  df-v 2803  df-sbc 3031  df-csb 3127  df-dif 3201  df-un 3203  df-in 3205  df-ss 3212  df-nul 3494  df-if 3605  df-pw 3655  df-sn 3676  df-pr 3677  df-op 3679  df-uni 3895  df-int 3930  df-iun 3973  df-br 4090  df-opab 4152  df-mpt 4153  df-tr 4189  df-id 4392  df-po 4395  df-iso 4396  df-iord 4465  df-on 4467  df-ilim 4468  df-suc 4470  df-iom 4691  df-xp 4733  df-rel 4734  df-cnv 4735  df-co 4736  df-dm 4737  df-rn 4738  df-res 4739  df-ima 4740  df-iota 5288  df-fun 5330  df-fn 5331  df-f 5332  df-f1 5333  df-fo 5334  df-f1o 5335  df-fv 5336  df-isom 5337  df-riota 5976  df-ov 6026  df-oprab 6027  df-mpo 6028  df-1st 6308  df-2nd 6309  df-recs 6476  df-irdg 6541  df-frec 6562  df-1o 6587  df-oadd 6591  df-er 6707  df-en 6915  df-dom 6916  df-fin 6917  df-pnf 8221  df-mnf 8222  df-xr 8223  df-ltxr 8224  df-le 8225  df-sub 8357  df-neg 8358  df-reap 8760  df-ap 8767  df-div 8858  df-inn 9149  df-2 9207  df-3 9208  df-4 9209  df-n0 9408  df-z 9485  df-uz 9761  df-q 9859  df-rp 9894  df-fz 10249  df-fzo 10383  df-seqfrec 10716  df-exp 10807  df-ihash 11044  df-cj 11425  df-re 11426  df-im 11427  df-rsqrt 11581  df-abs 11582  df-clim 11862  df-sumdc 11937
This theorem is referenced by:  fsumsplit  11991  sumsplitdc  12016  isumlessdc  12080  sumhashdc  12943
  Copyright terms: Public domain W3C validator