错位相减求和法

前言

等比数列的前\(n\)项的求和公式的推导方法,就是错位相减求和法。

适用范围

①等比数列[基本];

②差比数列[拓展];错位相减求和法适用于由等差数列\(\{a_n\}\)和等比数列\(\{b_n\}\)对应相乘得到的差比数列\(\{a_n\cdot b_n\}\);比如有题目给定一个数列\(\{\cfrac{n}{2^n}\}\),我们先将其适当变形为\(\{n\cdot (\cfrac{1}{2})^n\}\),则可以看出其第一个因子数列\(a_n=n\)就是个等差数列,第二个因子数列\(b_n=(\cfrac{1}{2})^n\)就是个等比数列;故数列\(\{a_n\cdot b_n\}\)就是差比数列$;

  • 如何判断一个数列是等差还是等比数列?

①学会将所给的数列的通项公式找出来;

②从函数的角度看,若数列是关于\(n\)的一次型函数,则此数列一定为等差数列;

③从函数的角度看,若数列是关于\(n\)的指数型函数,则此数列一定为等差数列;

引例求和:\(S_n=1\cdot2+2\cdot2^2+3\cdot2^3+\cdots+n\cdot2^n\);

分析:认真观察此数列,把数列的每一项由乘号分隔开,都人为的拆分为两项,

每一项的第一个因子构成数列为\(1\),\(2\),\(3\),\(\cdots\),\(n\),是个等差数列,

每一项的第二个因子构成数列为\(2\),\(2^2\),\(2^3\),\(\cdots\),\(2^n\),是个等比数列,

故上述求和是个差比数列求和,应该使用错位相减求和法;

或者你的函数知识掌握的不错的话,则一眼就能认出来其通项公式为\(n\cdot 2^n\),故其第一个因子数列\(a_n=n\)就是个等差数列,第二个因子数列\(b_n=2^n\)就是个等比数列;故
上述求和是个差比数列求和,应该使用错位相减求和法,

相关公式

①等差数列的\(S_n=\cfrac{n(a_1+a_n)}{2}=na_1+\cfrac{n(n-1)\cdot d}{2}\)

②等比数列的\(S_n=\left\{\begin{array}{l}{na_1,q=1}\\{\cfrac{a_1\cdot (1-q^n)}{1-q}=\cfrac{a_1-a_nq}{1-q},q\neq 1}\end{array}\right.\)

③\(1+2+3+\cdots+ n=\cfrac{n(n+1)}{2}\);

④\(1+3+5+\cdots +(2n-1)=\cfrac{[1+(2n-1)]\cdot n}{2}=n^2\),注意求和项数为\(n\)项;

⑤\(2+4+6+\cdots +2n=\cfrac{(2+2n)\cdot n}{2}=n^2\),注意求和项数为\(n\)项;

⑥\(1^2+2^2+3^2+\cdots+ n^2=\cfrac{n\cdot (n+1)\cdot (2n+1)}{6}\);

⑦\(1^3+2^3+3^3+\cdots+ n^3=[\cfrac{n(n+1)}{2}]^2\);

⑧由\(a_{n+2}-a_n=2\)可知,数列中奇数项成等差,公差为\(2\);偶数项成等差,公差为\(2\);

⑨由\(\cfrac{a_{n+2}}{a_n}=2\)可知,数列中奇数项成等比,公比为\(2\);偶数项成等比,公比为\(2\);

廓清认知

  • 求和第一步: 欲求和,先认清数列的通项公式,以\(a_n\)为“抓手”。

如数列\(1\),\(\cfrac{1}{1+2}\), \(\cfrac{1}{1+2+3}\),\(\cdots\),\(\cfrac{1}{1+2+3+\cdots+n}\)求和时,

必须首先认识到通项公式:\(a_n=\cfrac{1}{1+2+3+\cdots+n}\),

  • 求和第二步:认清结构,合理选择恰当的方法,

典例剖析

例1求和\(S_n=1\cdot2+2\cdot2^2+3\cdot2^3+\cdots+n\cdot2^n\);

分析:首先认清求和的数列的通项公式\(a_n=n\cdot2^n\),是个差比数列,其中等比数列的公比为\(2\),

下来按部就班的使用“错位相减法”求和就成了。解如下:

\(S_n=1\cdot2+2\cdot2^2+3\cdot2^3+\cdots+n\cdot2^n\) \(\quad\quad\quad\quad\quad\quad\quad\quad\quad(1)\)

\(2S_n=1\cdot2^2+2\cdot2^3+\cdots+(n-1)\cdot2^n+n\cdot 2^{n+1}\) \(\quad\quad\quad\quad(2)\)

具体的错位方法如下图说明:

tab{color:red; font-size:18px ;font-family:楷体;text-align:left }
tr.wwh{font-size:18px; font-family:楷体; text-align:left }

错位相减法图示
$S_n=$ $1\cdot 2+$ $2\cdot 2^2+3\cdot 2^3+\cdots+n\cdot 2^n$
$2S_n=$ $1\cdot 2^2+2\cdot 2^3+\cdots+(n-1)\cdot 2^n$ $+n\cdot2^{n+1}$
第一部分,有1项 第二部分,有1项 第三部分,有$n-1$项 第四部分,有1项

(1)-(2)得到:

\(-S_n=1\cdot2+[1\cdot2^2+1\cdot2^3+\cdots+1\cdot2^n]-n\cdot2^{n+1}\) \(\quad\quad\quad\quad\quad\quad(3)\)

再次整理为

\(-S_n=\cfrac{2\cdot(1-2^n)}{1-2}-n\cdot2^{n+1}\) \(\hspace{4cm}\) \(\quad\quad\quad\quad\quad\quad\quad\quad\quad(4)\)

最后整理为

\(S_n=(n-1)\cdot2^{n+1}+2\)

对应练习

练3【2018安徽淮南一模】已知数列\(\{a_n\}\)为等差数列,且\(a_3=5\),\(a_5=9\),数列\(\{b_n\}\)的前\(n\)项和为\(S_n=\cfrac{2}{3}b_n+\cfrac{1}{3}\),

(1).求数列\(\{a_n\}\)和\(\{b_n\}\)的通项公式;

提示:\(a_n=2n-1\),\(b_n=(-2)^{n-1}\);

(2).设\(c_n=a_n\cdot |b_n|\),求数列\(\{c_n\}\)的前\(n\)项和\(T_n\);

提示:\(c_n=(2n-1)2^{n-1}\),\(T_n=(2n-3)2^n+3\);

练4已知等比数列\(\{a_n\}\)的各项都为正数,且当\(n\ge 3\)时,\(a_4\cdot a_{2n-4}=10^{2n}\),则数列\(lga_1\),\(2lga_2\),\(2^2lga_3\),\(2^3lga_4\),\(\cdots\),\(2^{n-1}lga_n\)的前\(n\)项和\(S_n\)等于_________。

提示:\(a_n=10^n\),通项\(b_n=2^{n-1}lga_n=n\cdot 2^{n-1}\),差比数列,\(S_n=(n-1)\cdot 2^n+1\);

原文地址:https://www.cnblogs.com/wanghai0666/p/12350590.html

时间: 2024-10-12 07:56:02

错位相减求和法的相关文章

HDU 4652 Dice:期望dp(成环)【错位相减】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4652 题意: 给你一个有m个面的骰子. 两种询问: (1)"0 m n": "最后n次点数均相同"的投掷次数期望. (2)"1 m n": "最后n次点数各不相同"的投掷次数期望. 题解: 表示状态: dp[i] = expectation (当前已经有i个点数相同/不相同) 找出答案: ans = dp[0] 如何转移: 一.都

【C语言】最大公约数(更相减损法)和(辗转相除法)

#include<stdio.h> #include <math.h> /* 编写一个函数,传入a,b两个int类型的变量,返回两个值的最大公约数. 例如:输入传入(0 , 5)函数返回5,传入(10 , 9)函数返回1,传入(12 , 4)函数返回4 */ //更相减损法 int fuc(int m,int n) { int i=0,temp,x; while(m%2==0 && n%2==0) //判断m和n能被多少个2整除 { m/=2; n/=2; i+=1

C语言复习---获取最大公约数(辗转相除法和更相减损法)

源自:百度百科 辗转相除法 辗转相除法:辗转相除法是求两个自然数的最大公约数的一种方法,也叫欧几里德算法. 例如,求(319,377): ∵ 319÷377=0(余319) ∴(319,377)=(377,319): ∵ 377÷319=1(余58) ∴(377,319)=(319,58): ∵ 319÷58=5(余29) ∴ (319,58)=(58,29): ∵ 58÷29=2(余0) ∴ (58,29)= 29: ∴ (319,377)=29. 用辗转相除法求几个数的最大公约数,可以先求出

求两个数的最大公约数,辗转相除法与更相减损法(递归迭代)

问题:给出两个数a和b,求出他们的最大公约数(greatest common divisor). 解法一:辗转相除法,又叫欧几里得算法.两个正整数a和b(a>b),他们的最大公约数等于a除以b的余数和b之间的最大公约数. 比如10和25,25除以10余5,那么10和25的最大公约数等同于5和10之间的最大公约数. //辗转相除法 递归解法 int gcd(int a,int b){ if(a%b==0) return b; return (b,a%b); } //辗转相除法 迭代解法int gc

阿贝尔分布求和法的应用(一)

1. (和差变换公式)设$m<n$.则$$\sum_{k=m}^{n}(A_{k}-A_{k-1})b_{k}=A_{n}b_{n}-A_{m-1}b_{m}+\sum_{k=m}^{n-1}A_{k}(b_{k}-b_{k+1})$$证明:直接计算即可.\begin{align*}\sum_{k=m}^{n}(A_{k}-A_{k-1})b_{k}&=\sum_{k=m}^{n}A_{k}b_{k}-\sum_{k=m}^{n}A_{k-1}b_{k}\\&=\sum_{k=m}^

BZOJ 1876: [SDOI2009]SuperGCD( 更相减损 + 高精度 )

更相减损,要用高精度.... --------------------------------------------------------------- #include<cstdio> #include<cstring> #include<cctype> #include<algorithm> using namespace std; const int maxn = 10009; char S[maxn]; int Power[maxn]; stru

[SDOI2009][BZOJ1876] SuperGCD|高精度|更相减损术

1876: [SDOI2009]SuperGCD Time Limit: 4 Sec  Memory Limit: 64 MBSubmit: 1970  Solved: 663[Submit][Status][Discuss] Description Sheng bill有着惊人的心算能力,甚至能用大脑计算出两个巨大的数的GCD(最大公约 数)!因此他经常和别人比赛计算GCD.有一天Sheng bill很嚣张地找到了你,并要求和你比 赛,但是输给Sheng bill岂不是很丢脸!所以你决定写一个

mssql sqlserver 使用sql脚本实现相邻两条数据相减的方法分享

摘要: 下文讲述使用sql脚本实现相邻两条数据相减的方法,如下所示: 实验环境:sql server 2008 R2 实现思路: 1.使用cte表达式,对当前表进行重新编号 2.使用左连接对 表达式 生成的临时表进行错位连接,并对生成的新纪录中两列进行相减 create table [maomao365] (sort varchar(30),qty int); go ----生成基础数据 insert into [maomao365](sort, qty)values ('maomaoA',10

asp.net(C#)时间相减 得到天数、小时、分钟、秒差

asp.net(C#)时间相减 得到天数.小时.分钟.秒差 DateTime dtone = Convert.ToDateTime("2007-1-1 05:00:00"); DateTime dtwo = Convert.ToDateTime("2007-1-5 08:00:00"); TimeSpan span = dtone.Subtract(dtwo); //算法是dtone 减去 dtwo tss.Text = span.Days + "天&qu