コトバンクは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整数

今日のキーワード

MERY

ファッション情報を中心とした女性向けデジタルメディア。運営元は株式会社MERY。2013年、株式会社ペロリによって創設された。同社が株式会社ディー・エヌ・エーの子会社となった14年以降も運営は継続され...

続きを読む

コトバンク for iPhone

コトバンク for Android

素因数の関連情報