Maktub_Wiki Maktub_Wiki
主站 (opens new window)
  • 服务搭建
  • 网络服务
  • 开源框架
  • 操作系统
  • iOS/MacOS
  • 算法导论(Python)
  • Leetcode
  • 线性代数
  • 经济周期笔记
主站 (opens new window)
  • 服务搭建
  • 网络服务
  • 开源框架
  • 操作系统
  • iOS/MacOS
  • 算法导论(Python)
  • Leetcode
  • 线性代数
  • 经济周期笔记
  • 第一章 基本概念

    • 1.2 数学准备

      • 1.2.2 数,幂和对数
      • 1.2.3 和与积
      • 1.2.4 整数函数和初等数论
      • 1.2.5 排列和阶乘
      • 1.2.6 二项式系数
      • 1.2.7 调和数
      • 1.2.8 斐波那契数
      • 1.2.9 生成函数
  • 第二章 信息结构

    • 2.2 线性表

      • 2.2.1 栈,队列和双端队列
  • 计算机程序设计艺术(卷1)
  • 第一章 基本概念
  • 1.2 数学准备
Maktub_小明
2024-07-30

1.2.3 和与积

  • ∑j=1naj或∑1≤j≤naj(1)\large \sum_{j=1}^{n}a_j \quad 或 \quad \sum_{1 \leq j \leq n} a_j \tag{1} j=1∑n​aj​或1≤j≤n∑​aj​(1)

  • (∑R(i)aj)(∑S(j)bj)=∑R(i)(∑S(j)aibj)(4)\large (\sum_{R(i)}a_j)(\sum_{S(j)}b_j) = \sum_{R(i)}(\sum_{S(j)}a_ib_j) \tag{4} (R(i)∑​aj​)(S(j)∑​bj​)=R(i)∑​(S(j)∑​ai​bj​)(4)

  • ∑R(i)∑S(j)aij=∑S(j)∑R(i)aij(7)\large \sum_{R(i)}\sum_{S(j)}a_{ij} = \sum_{S(j)}\sum_{R(i)}a_{ij} \tag{7} R(i)∑​S(j)∑​aij​=S(j)∑​R(i)∑​aij​(7)

  • ∑R(i)(bi+ci)=∑R(i)bi+∑R(i)ci(8)\large \sum_{R(i)}(b_i+c_i) = \sum_{R(i)}b_i + \sum_{R(i)}c_i \tag{8} R(i)∑​(bi​+ci​)=R(i)∑​bi​+R(i)∑​ci​(8)

  • ∑R(i)∑S(i,j)aij=∑S′(j)∑R′(i,j)aij(9)\large \sum_{R(i)}\sum_{S(i,j)}a_{ij} = \sum_{S'(j)}\sum_{R'(i,j)}a_{ij} \tag{9} R(i)∑​S(i,j)∑​aij​=S′(j)∑​R′(i,j)∑​aij​(9)

  • ∑i=1n∑j=1iaij=∑j=1n∑i=jnaij(10)\large \sum_{i=1}^n\sum_{j=1}^ia_{ij} = \sum_{j=1}^n\sum_{i=j}^na_{ij} \tag{10} i=1∑n​j=1∑i​aij​=j=1∑n​i=j∑n​aij​(10)

  • ∑i=0n∑j=0iaiaj=12((∑i=0nai)2+(∑i=0nai2))(13)\large \sum_{i=0}^n\sum_{j=0}^ia_ia_j = \frac{1}{2}((\sum_{i=0}^na_i)^2+(\sum_{i=0}^na_i^2)) \tag{13} i=0∑n​j=0∑i​ai​aj​=21​((i=0∑n​ai​)2+(i=0∑n​ai2​))(13)

  • ∑0≤j≤naxj=a(1−xn+11−x)(14)\large \sum_{0\leq j\leq n}ax^j = a(\frac{1-x^{n+1}}{1-x}) \tag{14} 0≤j≤n∑​axj=a(1−x1−xn+1​)(14)

  • ∑0≤j≤n(a+bj)=a(n+1)+12bn(n+1)(15)\large \sum_{0\leq j\leq n}(a+bj) = a(n+1)+\frac{1}{2}bn(n+1) \tag{15} 0≤j≤n∑​(a+bj)=a(n+1)+21​bn(n+1)(15)

  • δij=[i=j]={1,如果i=j0,如果i≠j(19)\large \delta_{ij}=[i=j]=\begin{cases} 1, & 如果i=j\\0, & 如果i\neq j\end{cases} \tag{19} δij​=[i=j]=⎩⎨⎧​1,0,​如果i=j如果i=j​(19)

  • [R(i)][S(i,j)]=[R(i)且S(i,j)]=[S′(j)][R′(i,j)](21)\large [R(i)][S(i,j)] = [R(i)且S(i,j)]= [S'(j)][R'(i,j)] \tag{21} [R(i)][S(i,j)]=[R(i)且S(i,j)]=[S′(j)][R′(i,j)](21)

上次更新: 2025/10/18, 15:32:16
1.2.2 数,幂和对数
1.2.4 整数函数和初等数论

← 1.2.2 数,幂和对数 1.2.4 整数函数和初等数论→

Theme by Vdoing | Copyright © 2021-2025 Maktub_小明 | MIT License
  • 跟随系统
  • 浅色模式
  • 深色模式
  • 阅读模式