理解 Sigma 函数:因子、乘法性与公式推导 一文看懂 Sigma 函数:因子分解的终极威力! σ(n) 完全解析:为什么求和函数能“自动”变成乘积? 数学之美:Sigma 函数的推导、公式与 Python 实现 从几何级数到质因数:Sigma 函数的魔法公式大揭秘 搞懂 σ(n) 的那一天,我看到了数学的秩序 为什么 σ(n) = 乘积?带你走进数论的核心思想 Divisor 终极指南:Sigma 函数推导 + 代码 一篇搞定 Sigma 函数,记作 …
欧几里得定理 (Euclid’s theorem): 无限素数的证明 质数定义为只能被1和它本身整除的正整数, 质数有无穷多个的证明如下: 证明: 假设质数有有限个, 设它们为p1,p2,p3,…,pn, 则它们的乘积N=p1p2p3…pn, 由于N是一个正整数, 则N+1也是一个正整数, 而N+1不能被p1,p2,p3,…,pn整除, 因此N+1必定是一个质数, 这与假设矛盾, 因此质数有无穷多个. 素数有无限个的证明被称为欧几里德定理. 欧几里得定理指出, 如果你采用任何有限的素数集, 那么你总能找到一个不在该集合中的素数. 为了证明这个定理, 我们将使用数学上的反证法. 假设有一个有限的素数集, P = {p1, p2, p3, …, …