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

素因数分解 そいんすうぶんかい factorization in prime factors

3件 の用語解説(素因数分解の意味・用語解説を検索)

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

素因数分解
そいんすうぶんかい
factorization in prime factors

任意の合成数 a は,有限個の素数の積として表わすことができる。このとき a の因数となる有限個の素数は,a の素因数といわれ,a を素因数の積の形に表わすことを,a素因数分解するという。合成数は,因数の順序を無視すれば,すべてただ1通りに素因数分解することができる。

本文は出典元の記述の一部を掲載しています。

出典|ブリタニカ国際大百科事典 小項目事典
Copyright (c) 2014 Britannica Japan Co., Ltd. All rights reserved.
それぞれの記述は執筆時点でのもので、常に最新の内容であることを保証するものではありません。

デジタル大辞泉の解説

そいんすう‐ぶんかい【素因数分解】

整数を素因数だけの積の形に分解すること。

出典|小学館 この辞書の凡例を見る
監修:松村明
編集委員:池上秋彦、金田弘、杉崎一雄、鈴木丹士郎、中嶋尚、林巨樹、飛田良文
編集協力:曽根脩
(C)Shogakukan Inc.
それぞれの用語は執筆時点での最新のもので、常に最新の内容であることを保証するものではありません。

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

そいんすうぶんかい【素因数分解 factorization into prime factors】

2以上の自然数aは素数の積として表すことができる。例えば60は22×3×5と表現することができ,これを素因数分解という。素因数分解のしかたは一とおりである。-1以外の負の整数についても同様に素因数分解を考えることができる。例えば-60の素因数分解は,60の素因数分解に符号をつけ加えて,-60=-22×3×5で与えられる。また整数に限らず多項式に対しても同様の言葉を用いることがある。x1,……,xnの多項式f(x1,……,xn)を既約多項式g1(x1,……,xn),……,gs(x1,……,xn)の積としてfg1……gsと表すことをfの素因数分解という。

出典|株式会社日立ソリューションズ・クリエイト
All Rights Reserved. Copyright (C) 2015, Hitachi Solutions Create,Ltd. 収録データは1998年10月に編集製作されたものです。それぞれの用語は執筆時点での最新のもので、常に最新の内容であることを保証するものではありません。また、本文中の図・表・イラストはご提供しておりません。

素因数分解の関連キーワードユークリッドの互除法イデアル完全数GCM平方根ゴールドバッハの予想GCDHCFn進法べき根(冪根)

今日のキーワード

大寒

二十四節気の一つ。元来,太陰太陽暦の 12月中 (12月後半) のことで,太陽の黄経が 300°に達した日 (太陽暦の1月 20日か 21日) から立春 (2月4日か5日) の前日までの約 15日間で...

続きを読む

コトバンク for iPhone

素因数分解の関連情報