●在数学史上,素因数分解的概念可以追溯到古希腊数学家欧几里得。在他的著作《几何

学术航舰在启航 2024-02-03 23:15:20

● 在数学史上,素因数分解的概念可以追溯到古希腊数学家欧几里得。在他的著作《几何原本》中,欧几里得证明了有无限多个素数,并提供了分解整数为素数乘积的唯一性的理论基础——欧几里得引理。 ● 直到 19 世纪,高斯(Carl Friedrich Gauss)的《算术研究》才给出了严谨的证明。 » 欧几里得引理:假设有一个素数 p₁ 和两个正整数 a 和 b。如果 p₁ 能够整除 a 和 b 的乘积,即 $p₁ | ab,那么 p₁ 必须整除 a 或 b 中的至少一个。#漫谈数学史# #漫谈数学史#

0 阅读:13