因式分解定理:一类说明“某个对象可以分解为因子(并在一定条件下具有唯一性)”的定理。在数论中常指算术基本定理(每个大于 1 的整数都能唯一分解为素数乘积,忽略顺序);在代数中也可指与多项式分解或唯一分解相关的定理(具体含义依上下文而定)。
/ˌfæktərəˈzeɪʃən ˈθiːərəm/
The factorization theorem says every integer greater than 1 can be written as a product of primes.
因式分解定理指出,每个大于 1 的整数都可以写成若干个素数的乘积。
Using the factorization theorem, we can compare the prime-power structure of two numbers to find their greatest common divisor efficiently.
利用因式分解定理,我们可以比较两个数的素因子幂结构,从而高效地求出它们的最大公因数。
factorization 来自 factor(因子、要素)并加上表示过程/结果的后缀 -ization,意为“分解成因子(的过程)”;theorem 源自希腊语 theōrēma,意为“可被证明的命题”。合起来即“关于分解成因子的可证明命题/定理”。