| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > telgsumfz | Structured version Visualization version GIF version | ||
| Description: Telescoping group sum ranging over a finite set of sequential integers, using implicit substitution, analogous to telfsum 15858. (Contributed by AV, 23-Nov-2019.) |
| Ref | Expression |
|---|---|
| telgsumfz.b | ⊢ 𝐵 = (Base‘𝐺) |
| telgsumfz.g | ⊢ (𝜑 → 𝐺 ∈ Abel) |
| telgsumfz.m | ⊢ − = (-g‘𝐺) |
| telgsumfz.n | ⊢ (𝜑 → 𝑁 ∈ (ℤ≥‘𝑀)) |
| telgsumfz.f | ⊢ (𝜑 → ∀𝑘 ∈ (𝑀...(𝑁 + 1))𝐴 ∈ 𝐵) |
| telgsumfz.l | ⊢ (𝑘 = 𝑖 → 𝐴 = 𝐿) |
| telgsumfz.c | ⊢ (𝑘 = (𝑖 + 1) → 𝐴 = 𝐶) |
| telgsumfz.d | ⊢ (𝑘 = 𝑀 → 𝐴 = 𝐷) |
| telgsumfz.e | ⊢ (𝑘 = (𝑁 + 1) → 𝐴 = 𝐸) |
| Ref | Expression |
|---|---|
| telgsumfz | ⊢ (𝜑 → (𝐺 Σg (𝑖 ∈ (𝑀...𝑁) ↦ (𝐿 − 𝐶))) = (𝐷 − 𝐸)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | simpr 489 | . . . . . . 7 ⊢ ((𝜑 ∧ 𝑖 ∈ (𝑀...𝑁)) → 𝑖 ∈ (𝑀...𝑁)) | |
| 2 | telgsumfz.l | . . . . . . . 8 ⊢ (𝑘 = 𝑖 → 𝐴 = 𝐿) | |
| 3 | 2 | adantl 486 | . . . . . . 7 ⊢ (((𝜑 ∧ 𝑖 ∈ (𝑀...𝑁)) ∧ 𝑘 = 𝑖) → 𝐴 = 𝐿) |
| 4 | 1, 3 | csbied 3897 | . . . . . 6 ⊢ ((𝜑 ∧ 𝑖 ∈ (𝑀...𝑁)) → ⦋𝑖 / 𝑘⦌𝐴 = 𝐿) |
| 5 | 4 | eqcomd 2775 | . . . . 5 ⊢ ((𝜑 ∧ 𝑖 ∈ (𝑀...𝑁)) → 𝐿 = ⦋𝑖 / 𝑘⦌𝐴) |
| 6 | ovexd 7448 | . . . . . . 7 ⊢ ((𝜑 ∧ 𝑖 ∈ (𝑀...𝑁)) → (𝑖 + 1) ∈ V) | |
| 7 | telgsumfz.c | . . . . . . . 8 ⊢ (𝑘 = (𝑖 + 1) → 𝐴 = 𝐶) | |
| 8 | 7 | adantl 486 | . . . . . . 7 ⊢ (((𝜑 ∧ 𝑖 ∈ (𝑀...𝑁)) ∧ 𝑘 = (𝑖 + 1)) → 𝐴 = 𝐶) |
| 9 | 6, 8 | csbied 3897 | . . . . . 6 ⊢ ((𝜑 ∧ 𝑖 ∈ (𝑀...𝑁)) → ⦋(𝑖 + 1) / 𝑘⦌𝐴 = 𝐶) |
| 10 | 9 | eqcomd 2775 | . . . . 5 ⊢ ((𝜑 ∧ 𝑖 ∈ (𝑀...𝑁)) → 𝐶 = ⦋(𝑖 + 1) / 𝑘⦌𝐴) |
| 11 | 5, 10 | oveq12d 7431 | . . . 4 ⊢ ((𝜑 ∧ 𝑖 ∈ (𝑀...𝑁)) → (𝐿 − 𝐶) = (⦋𝑖 / 𝑘⦌𝐴 − ⦋(𝑖 + 1) / 𝑘⦌𝐴)) |
| 12 | 11 | mpteq2dva 5208 | . . 3 ⊢ (𝜑 → (𝑖 ∈ (𝑀...𝑁) ↦ (𝐿 − 𝐶)) = (𝑖 ∈ (𝑀...𝑁) ↦ (⦋𝑖 / 𝑘⦌𝐴 − ⦋(𝑖 + 1) / 𝑘⦌𝐴))) |
| 13 | 12 | oveq2d 7429 | . 2 ⊢ (𝜑 → (𝐺 Σg (𝑖 ∈ (𝑀...𝑁) ↦ (𝐿 − 𝐶))) = (𝐺 Σg (𝑖 ∈ (𝑀...𝑁) ↦ (⦋𝑖 / 𝑘⦌𝐴 − ⦋(𝑖 + 1) / 𝑘⦌𝐴)))) |
| 14 | telgsumfz.b | . . 3 ⊢ 𝐵 = (Base‘𝐺) | |
| 15 | telgsumfz.g | . . 3 ⊢ (𝜑 → 𝐺 ∈ Abel) | |
| 16 | telgsumfz.m | . . 3 ⊢ − = (-g‘𝐺) | |
| 17 | telgsumfz.n | . . 3 ⊢ (𝜑 → 𝑁 ∈ (ℤ≥‘𝑀)) | |
| 18 | telgsumfz.f | . . 3 ⊢ (𝜑 → ∀𝑘 ∈ (𝑀...(𝑁 + 1))𝐴 ∈ 𝐵) | |
| 19 | 14, 15, 16, 17, 18 | telgsumfzs 20061 | . 2 ⊢ (𝜑 → (𝐺 Σg (𝑖 ∈ (𝑀...𝑁) ↦ (⦋𝑖 / 𝑘⦌𝐴 − ⦋(𝑖 + 1) / 𝑘⦌𝐴))) = (⦋𝑀 / 𝑘⦌𝐴 − ⦋(𝑁 + 1) / 𝑘⦌𝐴)) |
| 20 | 17 | elfvexd 6920 | . . . 4 ⊢ (𝜑 → 𝑀 ∈ V) |
| 21 | telgsumfz.d | . . . . 5 ⊢ (𝑘 = 𝑀 → 𝐴 = 𝐷) | |
| 22 | 21 | adantl 486 | . . . 4 ⊢ ((𝜑 ∧ 𝑘 = 𝑀) → 𝐴 = 𝐷) |
| 23 | 20, 22 | csbied 3897 | . . 3 ⊢ (𝜑 → ⦋𝑀 / 𝑘⦌𝐴 = 𝐷) |
| 24 | ovexd 7448 | . . . 4 ⊢ (𝜑 → (𝑁 + 1) ∈ V) | |
| 25 | telgsumfz.e | . . . . 5 ⊢ (𝑘 = (𝑁 + 1) → 𝐴 = 𝐸) | |
| 26 | 25 | adantl 486 | . . . 4 ⊢ ((𝜑 ∧ 𝑘 = (𝑁 + 1)) → 𝐴 = 𝐸) |
| 27 | 24, 26 | csbied 3897 | . . 3 ⊢ (𝜑 → ⦋(𝑁 + 1) / 𝑘⦌𝐴 = 𝐸) |
| 28 | 23, 27 | oveq12d 7431 | . 2 ⊢ (𝜑 → (⦋𝑀 / 𝑘⦌𝐴 − ⦋(𝑁 + 1) / 𝑘⦌𝐴) = (𝐷 − 𝐸)) |
| 29 | 13, 19, 28 | 3eqtrd 2808 | 1 ⊢ (𝜑 → (𝐺 Σg (𝑖 ∈ (𝑀...𝑁) ↦ (𝐿 − 𝐶))) = (𝐷 − 𝐸)) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ∧ wa 400 = wceq 1567 ∈ wcel 2149 ∀wral 3085 Vcvv 3463 ⦋csb 3861 ↦ cmpt 5196 ‘cfv 6539 (class class class)co 7413 1c1 11103 + caddc 11105 ℤ≥cuz 12864 ...cfz 13537 Basecbs 17271 Σg cgsu 17495 -gcsg 19004 Abelcabl 19853 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1822 ax-4 1836 ax-5 1937 ax-6 1994 ax-7 2035 ax-8 2151 ax-9 2159 ax-10 2182 ax-11 2198 ax-12 2219 ax-ext 2741 ax-rep 5242 ax-sep 5261 ax-nul 5273 ax-pow 5339 ax-pr 5407 ax-un 7735 ax-cnex 11158 ax-resscn 11159 ax-1cn 11160 ax-icn 11161 ax-addcl 11162 ax-addrcl 11163 ax-mulcl 11164 ax-mulrcl 11165 ax-mulcom 11166 ax-addass 11167 ax-mulass 11168 ax-distr 11169 ax-i2m1 11170 ax-1ne0 11171 ax-1rid 11172 ax-rnegex 11173 ax-rrecex 11174 ax-cnre 11175 ax-pre-lttri 11176 ax-pre-lttrn 11177 ax-pre-ltadd 11178 ax-pre-mulgt0 11179 |
| This theorem depends on definitions: df-bi 210 df-an 401 df-or 861 df-3or 1102 df-3an 1103 df-tru 1570 df-fal 1580 df-ex 1807 df-nf 1811 df-sb 2098 df-mo 2573 df-eu 2603 df-clab 2748 df-cleq 2761 df-clel 2844 df-nfc 2918 df-ne 2965 df-nel 3071 df-ral 3086 df-rex 3096 df-rmo 3376 df-reu 3377 df-rab 3424 df-v 3465 df-sbc 3754 df-csb 3862 df-dif 3916 df-un 3918 df-in 3920 df-ss 3930 df-pss 3933 df-nul 4295 df-if 4493 df-pw 4569 df-sn 4595 df-pr 4597 df-op 4601 df-uni 4877 df-int 4917 df-iun 4962 df-iin 4963 df-br 5114 df-opab 5178 df-mpt 5197 df-tr 5223 df-id 5559 df-eprel 5564 df-po 5572 df-so 5573 df-fr 5617 df-se 5618 df-we 5619 df-xp 5670 df-rel 5671 df-cnv 5672 df-co 5673 df-dm 5674 df-rn 5675 df-res 5676 df-ima 5677 df-pred 6305 df-ord 6366 df-on 6367 df-lim 6368 df-suc 6369 df-iota 6495 df-fun 6541 df-fn 6542 df-f 6543 df-f1 6544 df-fo 6545 df-f1o 6546 df-fv 6547 df-isom 6548 df-riota 7370 df-ov 7416 df-oprab 7417 df-mpo 7418 df-of 7677 df-om 7865 df-1st 7988 df-2nd 7989 df-supp 8159 df-frecs 8280 df-wrecs 8311 df-recs 8360 df-rdg 8399 df-1o 8455 df-2o 8456 df-er 8696 df-en 8946 df-dom 8947 df-sdom 8948 df-fin 8949 df-fsupp 9324 df-oi 9474 df-card 9927 df-pnf 11247 df-mnf 11248 df-xr 11249 df-ltxr 11250 df-le 11251 df-sub 11445 df-neg 11446 df-nn 12236 df-2 12305 df-n0 12507 df-z 12594 df-uz 12865 df-fz 13538 df-fzo 13685 df-seq 14040 df-hash 14369 df-sets 17226 df-slot 17244 df-ndx 17256 df-base 17272 df-ress 17293 df-plusg 17325 df-0g 17496 df-gsum 17497 df-mre 17640 df-mrc 17641 df-acs 17643 df-mgm 18700 df-sgrp 18779 df-mnd 18795 df-submnd 18844 df-grp 19005 df-minusg 19006 df-sbg 19007 df-mulg 19136 df-cntz 19389 df-cmn 19854 df-abl 19855 |
| This theorem is referenced by: cayhamlem1 22994 |
| Copyright terms: Public domain | W3C validator |