算术基本定理

欧几里得提出的数学定理
算术基本定理,又称为正整数的唯一分解定理,即:每个大于1的自然数均可写为质数的积,而且这些素因子按大小排列之后,写法仅有一种方式。

定理内容

  任何一个大于1的自然数N,都可以唯一分解成有限个质数的乘积 N=(P_1^a1)*(P_2^a2)......(P_n^an) , 这里P_1 <... 质数,其诸方幂 ai 是正整数。
  这样的分解称为N 的标准分解式。

定理证明