sub:Number Theory

sub:Number Theory

算术基本定理 #

设 \(a > 1\) ,那么必有: \[ a = p_1 p_2 \cdots p_s \] 其中 \(p_j (1 \le j \le s)\) 是素数,且在不计次序的意义下,该表达式是唯一的。

标准素因数分解式 #

\[ a=p_1^{\alpha_1} \cdots p_s^{\alpha_s}, p_1 < p_2 < \cdots < p_s\]

积性函数

数值微分的实现(Python)