摘要: 广义二项式系数 \(\dbinom{a}{n} = \dfrac{a^\underline{n}}{n!}\) 证明:\(\dbinom{a}{n} = C_a^n = \dfrac{a!}{n!(a-n)!} , \dfrac{a^\underline{n}}{n!} = \dfrac{\frac 阅读全文
posted @ 2024-05-02 16:57 CheZiHe929 阅读(100) 评论(0) 推荐(0)
摘要: 数论 常见筛法 算术基本定理 对于任意正整数 \(A\),存在唯一集合 {\((p_1,q_1),(p_2,q_2),\dots,(p_n,q_n)\)} 满足 \(A=\prod^n_{i=1} {p_i}^{q_i}\),其中 \(p_i\) 是质数,\(q_i\) 是正整数。 \(\min(a 阅读全文
posted @ 2024-05-02 15:38 CheZiHe929 阅读(17) 评论(0) 推荐(0)
摘要: 一些组合数学的证明 组合数 基础内容 定义 定义 \(\binom{n}{m}\) 为在 \(n\) 个数中选 \(m\) 个数的方案数(不考虑顺序,顺序不同算一个),等同于 \(C_n^m\)。 \(A_n^m=\frac{n!}{(n-m)!},C_n^m=\frac{A_n^m}{m!}=\f 阅读全文
posted @ 2024-05-02 10:01 CheZiHe929 阅读(45) 评论(0) 推荐(0)