整数分解
數學技術 / 维基百科,自由的 encyclopedia
整数分解(英语:integer factorization)又称整数因式分解、整数因子分解,或整数因子化[1],在数论中,“整数的因数分解”是指在可能的情况下,将一个正整数分解为更小整数的乘积,即写成几个约数的乘积。若进一步限制因数为素数,则这个过程称为素因数分解(英语:prime factorization),其中包括检验给定整数是否为素数。
此条目没有列出任何参考或来源。 (2015年3月14日) |
例如,给出45这个数,它可以分解成。根据算术基本定理,这样的分解结果应该是独一无二的。这个问题在代数学、密码学、计算复杂性理论和量子计算机等领域中有重要意义。