整數分解
數學技術 / 維基百科,自由的 encyclopedia
整數分解(英語:integer factorization)又稱整數因式分解、整數因子分解,或整數因子化[1],在數論中,「整數的因數分解」是指在可能的情況下,將一個正整數分解為更小整數的乘積,即寫成幾個因數的乘積。若進一步限制因數為質數,則這個過程稱為質因數分解(英語:prime factorization),其中包括檢驗給定整數是否為質數。
此條目沒有列出任何參考或來源。 (2015年3月14日) |
例如,給出45這個數,它可以分解成。根據算術基本定理,這樣的分解結果應該是獨一無二的。這個問題在代數學、密碼學、計算複雜性理論和量子計算機等領域中有重要意義。