通信用語の基礎知識 全国のICカードこれひとつ 戻る

素因数分解
辞書:科学用語の基礎知識 算数・数学編 (NMATH)
読み:そいんすうぶんかい
外語:prime factor decomposition
品詞:名詞

自然数を、素数に分解すること。

どんな合成数であっても素因数分解できる。そしてある2以上の自然数の素因数分解は、積の順序を考えなければ、ただ一通りの素数の積として表わすことができる。この定理を素因数分解の一意性という。

例えば、15=3×5。

コンピューター分野では、大きな数の素因数分解が難しいという点を利用して暗号化などに活用している。

リンク
関連する用語
定理
関連する演算
因数分解
関連する用語
素数
自然数


[再検索] [戻る]


通信用語の基礎知識検索システム WDIC Explorer Ver 7.04a (27-May-2022)
Search System : Copyright © Mirai corporation
Dictionary : Copyright © WDIC Creators club
KisoDic