Factorization

释义 Definition

因式分解；分解为因子：把一个数、一个多项式或更一般的对象写成若干个“因子”的乘积形式的过程。数学与计算机科学中也常指把整数分解为素数因子（如密码学中的大整数分解）。（在某些语境下也可译为“分解”“因素分解”。）

例句 Examples

Factorization helps me simplify this algebra problem.
因式分解帮助我把这道代数题化简。

In modern cryptography, the security of some systems depends on how hard large-number factorization is for computers.
在现代密码学中，一些系统的安全性取决于计算机对大整数进行因子分解（factorization）的难度。

发音 Pronunciation

/fktrazen/

词源 Etymology

来自 factor（因子；因素）+ -ization（表示“……化/……的过程”的后缀）。字面意思就是“把某物变成因子的形式”，引申为“进行因子分解/分解为因子”。

相关词 Related Words

• Decomposition
• Factor
• Prime
• Divisor
• Polynomial
• Simplification
• Cryptography
• Algorithm

文学与著作 Literary Works

• The Code Book（Simon Singh）讨论密码学史与公钥体系时常涉及大数因子分解（factorization）的难题。
• An Introduction to the Theory of Numbers（Hardy & Wright）数论经典教材，涵盖整数分解与相关理论。
• Concrete Mathematics（Graham, Knuth, Patashnik）离散数学与计算方法中会出现分解、因子与相关技巧。