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.5 排列和阶乘

  • pnk=n(n−1)…(n−k+1)(2)\large p_{nk}=n(n-1)\dots(n-k+1) \tag{2} pnk​=n(n−1)…(n−k+1)(2)

  • n!=1⋅2⋅⋯⋅n=∏k=1nk(4)\large n!=1 \cdot 2 \cdot \dots \cdot n = \prod_{k=1}^n k \tag{4} n!=1⋅2⋅⋯⋅n=k=1∏n​k(4)

  • n!≈2πn(ne)n(7)\large n!\approx \sqrt{2\pi n}(\frac{n}{e})^n \tag{7} n!≈2πn​(en​)n(7)

  • μ=∑k>0⌊npk⌋(8)\large \mu = \sum_{k>0}\lfloor \frac{n}{p^k} \rfloor \tag{8} μ=k>0∑​⌊pkn​⌋(8)

    例子: 1000!可由3498所整除1000!可由3^{498}所整除1000!可由3498所整除

    μ=⌊10003⌋+⌊10009⌋+⋯+⌊1000729⌋=333+111+37+12+4+1=498 \mu=\lfloor \frac{1000}{3} \rfloor + \lfloor \frac{1000}{9} \rfloor+\dots +\lfloor \frac{1000}{729} \rfloor \\ = 333 + 111 +37+12+4+1 = 498 μ=⌊31000​⌋+⌊91000​⌋+⋯+⌊7291000​⌋=333+111+37+12+4+1=498

  • n!=Γ(n+1)=nΓ(n)(14)\large n!=\varGamma(n+1)=n\varGamma(n) \tag{14} n!=Γ(n+1)=nΓ(n)(14)

  • Γ(x)=x!x=lim⁡m→∞mxm!x(x+1)(x+2)…(x+m)(15)\large \varGamma(x)=\frac{x!}{x}=\lim_{m \to \infty} \frac{m^xm!}{x(x+1)(x+2)\dots(x+m)} \tag{15} Γ(x)=xx!​=m→∞lim​x(x+1)(x+2)…(x+m)mxm!​(15)

  • (−z)!Γ(z)=πsin⁡πz(16)\large (-z)!\varGamma(z)=\frac{\pi}{\sin \pi z} \tag{16} (−z)!Γ(z)=sinπzπ​(16)

  • xk‾=x(x−1)…(x−k+1)=∏j=0k−1(x−j)(18)\large x^{\underline{k}} = x(x-1)\dots(x-k+1)=\prod_{j=0}^{k-1}(x-j) \tag{18} xk​=x(x−1)…(x−k+1)=j=0∏k−1​(x−j)(18)

  • xk‾=x(x+1)…(x+k−1)=∏j=0k−1(x+j)(19)\large x^{\overline{k}} = x(x+1)\dots(x+k-1)=\prod_{j=0}^{k-1}(x+j) \tag{19} xk=x(x+1)…(x+k−1)=j=0∏k−1​(x+j)(19)

  • (2)的数pnk仅仅是nk‾,我们有(2)的数p_{nk}仅仅是n^{\underline{k}},我们有(2)的数pnk​仅仅是nk​,我们有

xk‾=(x+k−1)k‾=(−1)k(−x)k‾(20)x^{\overline{k}}=(x+k-1)^{\underline{k}}=(-1)^k(-x)^{\underline{k}}\tag{20} xk=(x+k−1)k​=(−1)k(−x)k​(20)

  • xk‾=x!(x−k)!,xk‾=Γ(x+k)Γ(x)(21)x^{\underline{k}}=\frac{x!}{(x-k)!}\;,\;x^{\overline{k}}= \frac{\varGamma(x+k)}{\varGamma(x)}\tag{21} xk​=(x−k)!x!​,xk=Γ(x)Γ(x+k)​(21)

上次更新: 2025/10/18, 15:32:16
1.2.4 整数函数和初等数论
1.2.6 二项式系数

← 1.2.4 整数函数和初等数论 1.2.6 二项式系数→

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