素因数分解の解説頁です。 Weblio辞書辞典>辞書・百科事典>素因数分解>素因数分解の1ページ目

素因数分解とは?



ウィキペディア
ナビゲーションに移動 検索に移動

この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(2018年12月)

素因数分解 (そいんすうぶんかい、: prime factorization) とは、ある正の整数素数の形で表すことである。
ただし、1 に対する素因数分解は 1 と定義する[注 1]
素因数分解には次のような性質がある。
 任意の正の整数に対して、素因数分解はただ 1 通りに決定する(素因数分解の一意性)。
 素因数分解の結果から、正の約数やその個数、総和などを求めることができる。
インターネットでの認証等で利用されている公開鍵暗号の代表であるRSA暗号の安全性は、巨大な合成数の素因数分解を実用的な時間内に実行することが困難であることと深い関わりがあり、RSA 以外の公開鍵暗号でも素因数分解問題に基づく方式が多々あるため、素因数分解の
楽に探せる!楽ワード

ページ(1/6)
次ページ

ページTOP▲
Weblio辞書辞典
「素因数分解」の記述に関する著作権




ランダム表示|登録辞書一覧
Weblio辞書辞典

お気に入りに登録
友達にも教える

Weblio辞書辞典|ヘルプ|お問合せ
©2020Weblio