Discrete Calculus 学习笔记

无穷数列

定义

  • 无穷数列:按某一法则,对所有 nN,对应着一个确定的实数 an,这些实数按下标 n 从小到大排列得到的一个序列成为无穷数列,简称数列
    • 项:数列中的一个数
    • 通项/一般项:xn
  • 特殊数列:
    • 单调数列:
      • 单调递增:anan+1
      • 单调递减:anan+1
  • 极限: ε>0, N>0, n>N,|ana|<ε{an} 极限存在,记作 limnan=aana(n)
  • 子列:从 {an} 中任意选出无穷多项,保持原来的顺序得到的新数列称为 {an} 的子列,记为 {ank}

性质

  • 敛散性:limnan=C{an} 收敛({an} 为收敛数列),否则 {an} 发散({an} 为发散数列)
    • 去掉或改变 {an} 的有限项,不改变其敛散性
    • 极限的唯一性:{an} 收敛 limnan 唯一
    • 收敛数列的有界性:{an} 收敛 {an} 有界
    • 收敛数列的保序性:limnan=a,limnbn=b,anbnab
    • 子列的收敛性:{an} 收敛  {ank},{ank} 收敛
    • 柯西审敛原理:{an} 收敛  ε>0, N, m,n>N,|aman|<ε
  • 有界性: M>0, n,|an|M{an} 有界({an} 为有界数列),否则 {an} 无界({an} 为无界数列)
    • 上界: M,anMM{an} 的上界
    • 下界: M,anMM{an} 的下界

无穷级数

用于研究函数(复杂函数可以看为简单函数的和)

常数项级数

  • 定义:i=1ai
    • 部分和:sn=i=1nai
    • 部分和数列:{sn}
    • 余项(收敛数列限定):rn=ssn
  • 性质:
    • 敛散性:limnn=1nan=si=1ai 收敛, otherwise 发散
      • limni=1nai=slimni=1nai=ks
      • limni=1nai=s,limni=1nbi=σlimni=1n(ai±bi)=s±σ
        • n=1an 收敛,n=1bn 发散 n=1(an±bn) 发散
      • 在级数中添加、删除或改变有限项不改变收敛性,但可能使收敛级数的和改变
      • 对收敛级数的项任意加括号后所产生的的新级数(每个括号内的各项之和作为新级数的和)仍收敛,且其和不变
        • 总结:原级数收敛 结合后级数收敛,原级数发散 结合后级数发散
        • 特殊:i=1ai 各项符号相同 {sn} 单调 原级数与结合后级数敛散性相同
      • i=1ai 收敛 limnan=0
        • 推论:limnan0i=1ai 发散
  • 特殊级数:
    • 比值级数/等比级数/几何级数:i=1kqi
    • p-级数:i=11ip(p>0)
      • 调和级数(1-级数):i=11i
        • 性质:i=11i 发散(ui=1i=j=2i1+12i1j>2i112i=12limnun0 原级数发散)
      • 性质:
        • 0<p1:i=11ip 发散(i=11ipi=11i 发散)
        • p>1:i=11ip 收敛(积分审敛法)
    • 交错级数:±i=1(1)i1ui(un>0)
  • 审敛法:
    • 正项级数:an0 的级数,记为 i=1ui
      • ui 收敛 {sn} 有上界
      • 比较审敛法:
        • 基础版本:已知正项级数 i=1ui,i=1vi,unkvn(k>0):
          • i=1vi 收敛 i=1ui 收敛
            i=1uiki=1vi,i=1vi 收敛 sn(u)ksn(v) 有上界 i=1ui 收敛)
          • i=1ui 发散 i=1vi 发散
            i=1ui 发散 limnun=klimnvn0i=1vi 发散)
        • 进化版本(常用):已知正项级数 i=1ui,i=1vi,limnuivi=k(k0):
          • k=0:i=1vi 收敛 i=1ui 收敛
          • k=C>0:i=1ui,i=1vi 敛散性相同
          • k=+:i=1vi 发散 i=1ui 发散
            (证明:i=1ui<(k+ε1)i=1vi,i=1vi<(1k+ε2)i=1ui(ε1,ε20+))
        • 推论(改进版本):当 vn=1np 时:
          • p>1  l+i=1un 收敛
          • p>1  l+i=1un 收敛
            (多项式优先使用)
      • 比值审敛法/达朗贝尔判别法:已知 i=1ui,limnun+1un=k(k0):
        • 0k<1:i=1ui 收敛(取 r 满足 k<r<1,则  NN,s.t.  n>N,un+1<runi=1ui<i=1N1ui+i=NriNuN 收敛 i=1ui 收敛)
        • k=1:i=1ui 可能收敛,也可能发散
        • k>1:i=1ui 发散(取 r 满足 1<r<k,则  NN,s.t.  n>N,un+1>runlimnun0i=1ui 收敛)
          (幂次简单的指数函数、阶乘优先使用)
      • 柯西根值审敛法:已知 i=1ui,limnunn=k
        • 0k<1:i=1ui 收敛(证明类似比值判别法)
        • k=1:i=1ui 可能收敛,也可能发散
        • k>1:i=1ui 发散(证明类似比值判别法)
          (幂次为复杂多项式的指数函数优先使用)
      • 积分审敛法/积分判别法:已知单调递减非负函数 f(x)(x1)i=1ui,若 un=f(n),则 i=1ui1+f(x)dx 敛散性相同
      • 总结:
        • 基础判定:
          • 收敛:{sn} 有上界
          • 发散:limnun0
        • 审敛法选择:
          • 基础:比较审敛法(等价无穷小)
          • 简单指数函数/阶乘:比值审敛法
          • 复杂指数函数:根值审敛法
          • 扩展:
            • 积分审敛法
            • 敛散性运算规律:正项级数 i=1ui,i=1vi 收敛,un>0,vn>0i=1uivi 收敛(比较审敛法+收敛的必要条件)
    • 任意项级数:
      • 柯西审敛原理:i=1ai 收敛  ε>0, NN,s.t.  n>N,|i=1an+i+1|ε(来自数列的柯西审敛原理)
      • 莱布尼茨定理:i=1(1)i1ui 满足:
        • unun+1
        • limnun=0
          i=1(1)i1ui 收敛,且 su1,|rn|un+1
          s2n=i=1n(u2i1u2i)=u1i=1n1(u2nu2n+1)u2n,由第一种形式得 {s2n} 单调递增,由第二种形式得 s2n<u1{s2n} 有上界 limns2n=su1limnsn=su1 原级数收敛)
      • 估计审敛法:
        • 绝对收敛:i=1|ai| 收敛 i=1ai 绝对收敛
        • 条件收敛:i=1ai 收敛,i=1|ai| 发散 i=1ai 条件收敛
        • un+=|un|+un2,un=|un|un2(均不含符号)
          • un=un+un,|un|=un++un
        • 定理:
          • i=1ai 绝对收敛 i=1ai,i=1ai+,i=1ai 均收敛(来自柯西审敛原理+三角不等式得出 i=1ui 收敛,再由比较审敛法得另两个收敛)( |i=1kun+i|=i=1k|un+i|
          • i=1ai 条件收敛 i=1ai+,i=1ai 均发散到 +i=1(|ui|±ui) 发散 )
          • 绝对收敛级数经改变项的次序后所得到的新级数仍绝对收敛,并且级数的和不变
          • i=1ai,i=1bi 绝对收敛,其和分别为 s,σ (i=1ai)(i=1bi),且其和为 sσ
  • 实际示例:
    • 无限循环小数( x 是分数/无限循环小数 x 对应的级数可收敛)
    • 康托尔三分点集(康托尔尘集):
      • 取一条长度为1的直线段,将它三等分,去掉中间一段,留剩下两段,再将剩下的两段再分别三等分,各去掉中间一段,剩下更短的四段,……,将这样的操作一直继续下去,直至无穷,由于在不断分割舍弃过程中,所形成的线段数目越来越多,长度越来越小,在极限的情况下,得到一个离散的点集,称为康托尔点集,记为P。称为康托尔点集的极限图形长度趋于0,线段数目趋于无穷,实际上相当于一个点集。操作n次后边长 r=(13)n,边数 N(r)=2n,根据公式 d=lnN(r)lnr , d=ln2ln3=0.631。所以康托尔点集分数维是0.631。(摘自百度百科)

函数项级数

  • 定义:
    • 函数项级数:i=0ui(x) (xI)
      • 收敛点:x0 满足 i=0ui(x0) 收敛
      • 发散点:x0 满足 i=0ui(x0) 发散
      • 收敛域:i=0ui(x) 所有收敛点的集合,记作 I0
      • 和函数:s(x)=limnsn(x)=i=0ui(x),xI0
      • 余项:rn(x)=s(x)sn(x)
  • 收敛域判定:比较审敛法简化,比值审敛法/根值审敛法分类讨论
  • 特殊级数:
    • 幂级数:
      • 定义:i=0aixi
        • 收敛半径:\argmax\limits_R \big( \sum\limits_{i=0}^\infty a_ix^i(R,R) 内收敛 )
          • 可能情形:
            • R=0:i=0aixix=0 处收敛
            • R=+:i=0aixiR 上收敛
            • 0<R<+:i=0aixi(R,R) 上收敛,在 N[R,R] 上发散
      • 收敛域判定:
        • Abel 定理:
          • i=0aixix=x00 处收敛 |x|<|x0|i=0aixi 绝对收敛
          • i=0aixix=x00 处发散 |x|>|x0|i=0aixi 发散
          • 推论:i=0aixi 收敛域可能性:(R,R),(R,R],[R,R),[R,R]
        • 比值判别法:已知 i=0aixi,limn|an+1an|=k
          • k=0:R=+
          • 0<k<+:R=1k
          • k=+:R=0
        • 根值判别法:已知 i=0aixi,limn|an|n=k
          • k=0:R=+
          • 0<k<+:R=1k
          • k=+:R=0
      • 运算:(要求 xI0aI0b)(仅幂级数满足)
        • 加减法:i=0aixi±i=0bixi=i=0(ai±bi)xi
        • 乘法:(i=0aixi)(i=0bixi)=i=0(j=1aijbj)xi
        • 除法:i=0aixii=0bixi=i=0cixi,ci=aij=0i1bijcj
      • 和函数性质:(要求 xI0)
        • 基础原理:limxx0i=0aixi=i=0limxx0aixi
        • s(x)=i=0iaixi1
        • 0xs(x)dx=i=0ani+1xi+1
      • 函数的幂级数展开:(注:展开后级数的和函数 展开前的原函数(定义域不同))
        • 定理:设函数 f(x) 在点 x0 的某邻域内具有各阶导数,则函数 f(x) 在该邻域内能展开成泰勒级数的充分必要条件是泰勒公式中的余项 Rn(x) 在该邻域内当 n 时的极限为 0
        • 泰勒级数:f(x)=i=0f(i)(xi)i!(xx0)i (ξ(min(x,x0),max(x,x0)))
          • 拉格朗日余项:Rn(x)=f(n+1)(ξ)(n+1)!(xx0)n+1
        • 麦克劳林级数:f(x)=i=0f(i)(0)i!xi
          • 拉格朗日余项:Rn(x)=f(n+1)(ξ)(n+1)!xn+1
        • 展开方式:
          • 直接法:按定理先求出在点 x0 处函数 f(x) 的各阶导数,写出泰勒级数并求出其收敛域,然后在收敛域内讨论余项 Rn(x)n 时极限是否为零,如果为零,则函数 f(x) 能展开成泰勒级数
          • 间接法:用常用的麦克劳林级数整体代换
        • 应用:
          • 求极限
          • 近似计算(计算 ln2ln(1+x1x) 近似 (ln(1+x) 不够用))
          • 常数项级数求和:Abel法(i=1naiqi1 构造为幂级数计算)
          • 欧拉公式
    • 傅里叶级数
      • 三角级数:a02+i=1(ancosiπlx+bnsiniπlx)
        • 三角函数系:{f:xcosiπlx(nN),f:xsiniπlx(nN),f:x1}
          • 正交性:三角函数系任意两个不同的函数的乘积在 [l,l] 上的积分为零
            • ll1×cosiπlxdx=0
            • ll1×siniπlxdx=0
            • llcosi1πlx×cosi2πlxdx=0
            • llsini1πlx×cosi2πlxdx=0
            • llsini1πlx×sini2πlxdx=0
              (积化和差sinkπ=0,cosxcos(x)=0 结论)
      • 傅里叶级数展开:
        • f(x)=a02+i=1(1lllf(x)cosiπlxdx)cosiπlx+(1lllf(x)siniπlxdx)siniπlx)(其中 f(x) 为周期为 2l 的周期函数)
        • 傅里叶系数:
          • an=1lllf(x)cosnπlxdx
          • bn=1lllf(x)sinnπlxdx
          • 任意周期表达式:
            • an=1laa+2lf(x)cosnπlxdx
            • bn=1laa+2lf(x)sinnπlxdx
        • 应用:周期延拓:将一小段函数经过复制粘贴得到周期函数(用于研究某一小段函数的性质)
      • 狄利克雷收敛定理:
        • f(x) 是周期为 2l 的周期函数,如果它满足:
          1. 在一个周期内连续或只有有限个第一类间断点
          2. 在一个周期内至多只有有限个极值点
            f(x) 的傅里叶级数在 R 上均收敛,并且
            • f(x) 的连续点 x0 处,级数收敛于 f(x0)
            • f(x) 间断点 x0 处,级数收敛于 f(x0+)+f(x0)2
      • 正弦级数:f(x)i=0bnsiniπlx
        • 要求:f(x) 为奇函数
      • 余弦级数:f(x)i=0ansiniπlx
        • 要求:f(x) 为偶函数

附表

麦克劳林级数表

  • ex=i=0xii!,xR
  • (1+x)α=i=0αi_i!xi,x(1,1)±1 处要单独分类讨论)
    • 11x=i=0xi,x(1,1)
  • ln(1+x)=i=0(1)ii+1xi+1,x(1,1]
  • sinx=i=0(x4i+1(4i+1)!x4i+3(4i+3)!)=i=0(1)i(2i+1)!x2i+1,xR
  • cosx=i=0(x4i(4i)!x4i+2(4i+2)!)=i=0(1)i(2i)!x2i,xR

导数表

  • 一阶导数表:
    • (C)=0
    • (xα)=αxα1
    • (ax)=axlna[(ex)=ex]
    • (logax)=1xlna[(lnx)=1x]
    • (sinx)=cosx
      • 傅里叶级数:
    • (cosx)=sinx
    • (tanx)=sec2x=1cos2x
    • (cotx)=csc2x=1sin2x
    • (secx)=secxtanx=sinxcos2x
    • (cscx)=cscxcotx=cosxsin2x
    • (asin x)=11x2=(1x2)12
    • (acos x)=11x2=(1x2)12
    • (atan x)=11+x2=(1+x2)1
    • (acot x)=11+x2=(1+x2)1
    • (asec x)=1xx21
    • (acsc x)=1xx21
    • (sinh x)=cosh x
    • (cosh x)=sinh x
    • (tanh x)=1cosh2x=sech2x
    • (coth x)=1sinh2x=csch2x
    • (sech x)=sech x tanh x=sinh xcosh2x
    • (csch x)=csch x coth x=cosh xsinh2x
    • (asinh x)=1x2+1=(x2+1)12
    • (acosh x)=1x21=(x21)12
    • (atanh x)=11x2=(1x2)1
    • (acoth x)=11x2=(1x2)1
    • (asech x)=1x1x2
    • (acsch x)=1x1+x2
  • 高阶导数表:
    • (xn)(n)=n!
    • (ax)(n)=(lna)nax,(ex)(n)=ex
    • (sinx)(n)=sin(x+nπ2)
    • (cosx)(n)=cos(x+nπ2)
  • 导数关系表:
    • (asin x)+(acos x)=(atan x)+(acot x)=(asec x)+(acsc x)=0
    • (atanh x)=(acoth x)

微分表

积分表

  1. 逆微分表
  • Cdx=Cx+C
  • xαdx=1α+1xα+1+C
  • exdx=ex+C,axdx=axlna+C
  • 1xdx=ln|x|+C
  • cosxdx=sinx+C
  • sinxdx=cosx+C
  • sec2xdx=cos2xdx=tanx+C
  • csc2xdx=sin2xdx=cotx+C
  • secxtanxdx=sinxcos2xdx=cos1x+C=secx+C
  • cscxcotxdx=sin2xcosxdx=sin1x+C=cscx+C
  • 11x2dx=asin x+C
  • 11+x2dx=atan x+C
  1. 常用函数积分表
  • exdx=ex+C,axdx=axlna+C
  • lnxdx=x(lnx1)
  • xα=1α+1cα+1+C
  • sinxdx=cosx+C
  • cosxdx=sinx+C
  • tanxdx=cos1x d(cosx)=ln|cosx|+C=12ln(tan2x+1)+C
  • cotxdx=sin1x d(sinx)=ln|sinx|+C=12ln(cot2x+1)+C
  • secxdx=1cosxdx=ln|secx+tanx|+C
  • cscxdx=1sinxdx=1sinx2cosx2d(x2)
  1. 三角函数积分表
  • sinx dx=cosx+C
  • sin2x dx=12(xsinxcosx)+C(来自sin2x=12(1cos(2x)))
  • cosx dx=sinx+C
  • cos2x dx=12(x+sinxcosx)+C(来自cos2x=12(1+cos(2x)))
  • tanx dx=12ln(tan2x+1)+C
  • tan2x dx=(cos2x1)dx=tanxx+C
  • cotx dx=12ln(cot2x+1)+C
  • cot2x dx=(sin2x1)dx=cotxx+C
  • secxdx=ln|secx+tanx|+C
  • cscxdx=ln|cscxcotx|+C
  1. 反三角函数积分表
  • asin x dx=t d(sint)=tsintsint dt=tsint+cost+C=xasin x+1x2+C
  • acos x dx=t d(cost)=tcostcost dt=tcostsint+C=xacos x1x2+C
  • atan x dx=t d(tant)=ttanttant dt=ttant12ln(1+tan2t)+C=xatan x12ln(1+x2)+C
  • acot x
  1. 常用积分法
  • (kx+b)ex=(kx+bk)ex+C
  • f(ax) dx=1af(x)dx
posted @   Sherlocked_hzoi  阅读(48)  评论(0编辑  收藏  举报
(评论功能已被禁用)
相关博文:
阅读排行:
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
· Manus爆火,是硬核还是营销?
· 终于写完轮子一部分:tcp代理 了,记录一下
· 别再用vector<bool>了!Google高级工程师:这可能是STL最大的设计失误
· 单元测试从入门到精通
点击右上角即可分享
微信分享提示