[PR]ｺﾐｯｸwikipediaのｵｽｽﾒｻｲﾄ
素因数分解とは？
出典: ﾌﾘｰ百科事典『ｳｨｷﾍﾟﾃﾞｨｱ(Wikipedia)』
素因数分解(そいんすうぶんかい)とは､ある正の整数を素数の積の形で表す方法のことである｡ただし､1 に対する素因数分解は 1 と定義する｡
素因数分解には次のような性質がある｡
- 任意の正の整数に対して､素因数分解はただ 1 通りに決定する｡これを素因数分解の一意性と呼ぶ｡
- 素因数分解の結果を利用して､約数や約数の総和などを導き出す事が出来る｡
ｲﾝﾀｰﾈｯﾄでの認証等で利用されている公開鍵暗号の代表であるRSA暗号の安全性は､巨大な合成数の素因数分解の難易さと深い関わりがあり､RSA 以外の公開鍵暗号でも素因数分解問題に基づく方式が多々あるため､素因数分解のｱﾙｺﾞﾘｽﾞﾑが活発に研究されている｡また実際に巨大な合成数の素因数分解の計算機実験も行われている｡
通常の素因数分解は､有理整数環 Z で考えるが､一般の代数体の整数環においては､素因数分解の一意性に対応する性質が成り立つとは限らない｡
目次
･･････････････････
出典:wikipedia
2012/01/26 01:43
2012/01/26 01:43
素因数分解ｽﾚｯﾄﾞ一覧
･･････････････････
「素因数分解」のｽﾚｯﾄﾞを作成する◆このﾍﾟｰｼﾞを
友達に教える
URLをコピー素因数分解を含むﾂｲｰﾄ(最新10件)
素数を､関数として対応付けすると､素因数分解は､級数をもとめたり､ﾌｰﾘｴ変換するのと似ている｡宇宙の神秘が隠れている｡ｱﾙｺｰﾙを素因数分解してやりたい｡頭良さそうな言葉『素因数分解』『ｷﾙﾋﾎｯﾌ』『併用』『じゃね』
全部つないで…素因数分解とｷﾙﾋﾎｯﾌを併用するじゃね｡
…意味不3桁偶数くらいの数字を見ると頭の中で素因数分解する #理系あるある受験票ｷﾀｰｰｰｰｰ｡とりあえず一安心｡受験番号0と素数とか縁起いいわ(笑)素因数分解したらﾚｱな素数41がでてきたし(笑)
受験番号を素因数分解するなんて誰もおらんやろ!まあ素因数分解するほうがｼﾝﾌﾟﾙでいいよなあFactorInteger[n] : nの素因数分解RSA:公開鍵暗号方式｡巨大な数字の素因数分解の困難性を利用したもの｡計算量が多い｡@kmer_8730 まあ､ざっくり言うと倍数とか約数とか､素因数分解とかそういう､整数でやってたことを整数以外に拡張する話@saPicja 素因数分解って大変だね
いま検索されてるﾜｰﾄﾞ
ｺﾐｯｸWikiに戻るお問い合せ
漫画&ｺﾐｯｸの情報GET
(C)ｺﾐｯｸWiki.
(C)ｺﾐｯｸWiki.