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

合成数 ごうせいすうcomposite number

ブリタニカ国際大百科事典 小項目事典の解説

合成数
ごうせいすう
composite number

1より大きい整数であって,素数でない数,すなわち1とその数自身以外にも約数をもつ数をいう。たとえば,4は1,2,4の約数をもつから合成数である。

出典 ブリタニカ国際大百科事典 小項目事典ブリタニカ国際大百科事典 小項目事典について 情報

デジタル大辞泉の解説

ごうせい‐すう〔ガフセイ‐〕【合成数】

1とその数自身以外の約数をもつ正の整数。二つ以上の素数の積からなる。非素数

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

百科事典マイペディアの解説

合成数【ごうせいすう】

整数のうち1および自分自身以外に正の約数をもつ整数を合成数という。→因数

出典 株式会社日立ソリューションズ・クリエイト百科事典マイペディアについて 情報

大辞林 第三版の解説

ごうせいすう【合成数】

1 と自分自身以外の約数をもつ整数。二つ以上の素数の積。非素数。

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

世界大百科事典内の合成数の言及

【整数論】より

…2以外の素数は奇数なので奇素数という。1と自分自身の絶対値以外に正の約数をもつ整数を合成数という。二つの整数a,bの積が素数pで割り切れるならば,aまたはbの少なくとも一方はpで割り切れる。…

【素数】より

…2以外の素数は奇数なので奇素数という。1以外の自然数で素数でないものおよびそれにマイナスの符号をつけたもの(±4,±6など)を合成数という。与えられた自然数nが素数かどうかを判定するには以下の素数で割れるかどうか調べてみればよい。…

※「合成数」について言及している用語解説の一部を掲載しています。

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

合成数の関連キーワードエラトステネスのふるい公開鍵暗号方式フェルマー数素因数分解因数分解暗号化概素数

今日のキーワード

ムガベ大統領

1924年、英植民地の南ローデシア(現ジンバブエ)生まれ。解放闘争に参加し、80年にジンバブエを独立に導いた。同年から首相、87年から大統領として実権を握り続けた。2000年以降は白人農場主の農園を強...

続きを読む

コトバンク for iPhone

コトバンク for Android