コトバンクはYahoo!辞書と技術提携しています。

素因数 ソインスウ

デジタル大辞泉の解説

そ‐いんすう【素因数】

整数の因数である約数のうち、素数であるもの。例えば、12の約数のうちの2と3。

出典|小学館デジタル大辞泉について | 情報 凡例

世界大百科事典 第2版の解説

そいんすう【素因数 prime factor】

整数aが整数b1,b2,……,bnの積ab1b2……bnであるとき,b1,b2,……,bnaの因数といい,とくにbiが素数であるとき,これを素因数という。例えば12の素因数には2と3がある(12=2×2×3)。多項式に対しても同様の言葉を使う。すなわちx1,x2,……,xnの多項式f(x1,x2,……,xn)が多項式g1(x1,x2,……,xn),g2(x1,x2,……,xn),……,gs(x1,x2,……,xn)の積fg1g2・……・gsであるとき,g1,g2,……,gsfの因数という。

出典|株式会社日立ソリューションズ・クリエイト世界大百科事典 第2版について | 情報

大辞林 第三版の解説

そいんすう【素因数】

一つの整数を素数ばかりの積の形に書き表したときの各素数。例えば 12 の素因数は 2 と 3 。 → 素数

出典|三省堂大辞林 第三版について | 情報

素因数の関連キーワードリヴェスト‐シャミール‐アルドレマンのアルゴリズム量子コンピューター公開鍵暗号方式RSA暗号系P対NP問題最小公倍数ABC予想素因数分解最大公約数循環小数因数分解分解定理巨大素数多項式背理法整数論概素数暗号化X2整数

今日のキーワード

天地無用

運送する荷物などに表示する語で、破損の恐れがあるため上と下を逆にしてはいけない、の意。[補説]文化庁が発表した平成25年度「国語に関する世論調査」では、本来の意味とされる「上下を逆にしてはいけない」で...

続きを読む

コトバンク for iPhone

コトバンク for Android

素因数の関連情報