コンテンツにスキップ
メインメニュー
メインメニュー
サイドバーに移動
非表示
案内
メインページ
最近の更新
おまかせ表示
MediaWiki についてのヘルプ
特別ページ
Wikippe
検索
検索
表示
ログイン
個人用ツール
ログイン
約数のソースを表示
ページ
議論
日本語
閲覧
ソースを閲覧
履歴を表示
ツール
ツール
サイドバーに移動
非表示
操作
閲覧
ソースを閲覧
履歴を表示
全般
リンク元
関連ページの更新状況
ページ情報
表示
サイドバーに移動
非表示
←
約数
あなたには「このページの編集」を行う権限がありません。理由は以下の通りです:
要求した操作を行うことは許可されていません。
このページのソースの閲覧やコピーができます。
初等[[数学]]あるいは[[算術]]において、[[整数]] ''n'' の'''約数'''(やくすう、{{lang-en-short|''divisor''}})あるいは'''因数'''(いんすう)、'''因子'''(いんし、{{lang-en-short|''factor''}})とは、''n'' を[[除法|割り切る]]整数の総称である。(ただし、''n'' = 0 の場合だけ 0 を約数に含めることがある。) 整数 ''n'' が整数 ''m'' の約数であることを、記号 | を用いて ''n'' | ''m'' と表す。 [[自然数]]あるいは正の整数のみを対象として考えている文脈においては、単に「約数」というとき、それは往々にして「正の約数」を意味する。 == 例 == [[50]] の正の約数は [[1]], [[2]], [[5]], [[10]], [[25]], [[50]] の 6 個である。実際に :50 ÷ 1 = 50 :50 ÷ 2 = 25 :50 ÷ 5 = 10 :50 ÷ 10 = 5 :50 ÷ 25 = 2 :50 ÷ 50 = 1 と 50 を割り切る全ての数である。 == 約数に関する定義と性質== *整数 ''a'' に対して整数 ''b'' が ''a'' の'''約数'''であるとは、ある整数 ''c'' をとると ''a'' = ''bc'' が成立することである。 *いかなる整数 ''n'' に対しても、1, − 1, ''n'' , − ''n'' は常に ''n'' の約数である。これらを ''n'' の'''自明な約数'''という。 *全ての整数は 0 の約数である。 *整数 ''n'' に対し、''n'' 自身と − ''n'' もまた ''n'' の約数であり、それらとは異なる ''n'' の約数を ''n'' の '''真の約数''' という。自明でない真の約数を持たない自然数を'''[[素数]]'''という。 *整数 ''n'' の約数 ''p'' について、''p'' 自身が素数であるとき、''p'' を ''n'' の'''素因数'''という。 *'''[[算術の基本定理]]''': 1 でない任意の自然数は、必ず[[素因数]]の積に[[素因数分解|分解]]され、その分解の仕方は素因数を掛ける順番の違いを除いてただ一通りである。ゆえに、素因数分解を行えば、全ての約数を知ることができる。 == 約数の和 == 自然数 ''n'' の正の約数の総和を、[[約数関数]] σ(''n'') で表す。 ''n'' が ''n'' = ''p{{sup|a}}''(''p'' は[[素数]])と表されるとき、σ(''n'') の値は以下の式で求められる。 :σ(''n'') = ''p{{sup|a}}'' + ''p''{{sup|''a''−1}} + ... + ''p'' + 1 また、''n'' を素因数分解したものが :''n'' = ''p''{{sub|1}}{{sup|''a''{{sub|1}}}}''p''{{sub|2}}{{sup|''a''{{sub|2}}}} ... ''p{{sub|m}}{{sup|a{{sub|m}}}}'' であるとき、 :σ(''n'') = σ(''p''{{sub|1}}{{sup|''a''{{sub|1}}}})σ(''p''{{sub|2}}{{sup|''a''{{sub|2}}}}) ... σ(''p{{sub|m}}{{sup|a{{sub|m}}}}'') となる。 自然数 ''n'', ''d'' に対し、 :σ(''N'')/''N'' = ''n''/''d'' となるような奇数の自然数 ''N'' が ''k'' 個の相異なる素因数を持つとき、 :''N'' < (''d'' + 1){{sup|4{{sup|''k''}}}} が成り立つ。(Nielsen, 2003) == 約数の個数 == 自然数 ''n'' の全ての正の約数の個数を ''d''(''n'') で表す。''n'' の素因数分解が :''n'' = ''p''{{sub|1}}{{sup|''a''{{sub|1}}}}''p''{{sub|2}}{{sup|''a''{{sub|2}}}} ... ''p{{sub|m}}{{sup|a{{sub|m}}}}'' <math>(1)</math> <!--Wikipediaは式番号は未対応?調べても見つからなかったから強引に入れてみた。問題あれば修正されたい。いつも上記式などと書くのは冗長だろう。texの論文のように相互参照はできないのだろうか。--> であるとき、''d''(''n'') は以下の式で求められる。 :''d''(''n'') = (''a''{{sub|1}} + 1)(''a''{{sub|2}} + 1) ... (''a{{sub|m}}'' + 1) これは、約数の素因数 ''p{{sub|k}}'' の指数の場合の数(0 ~ ''a{{sub|k}}'' の ''a{{sub|k}}'' + 1 個)を、1 ≤ ''k'' ≤ ''m'' について考えればよい。 例えば、50 は素因数分解すると 2{{sup|1}} × 5{{sup|2}} であり、正の約数は :2{{sup|0}} × 5{{sup|0}} = 1 :2{{sup|1}} × 5{{sup|0}} = 2 :2{{sup|0}} × 5{{sup|1}} = 5 :2{{sup|1}} × 5{{sup|1}} = 10 :2{{sup|0}} × 5{{sup|2}} = 25 :2{{sup|1}} × 5{{sup|2}} = 50 の (1 + 1)(2 + 1) = 6(個)であると分かる。 nの約数は(1)のように素因数分解したとすれば :<math>(1+p_{1}+p_{1}^2+...+p_{1}^{a_1})(1+p_{2}+p_{2}^2+...+p_{2}^{a_2})...(1+p_{m}+p^2_{m}+...p^{a_m}_{m})</math> を展開したときの各々の項で与えられるが<ref> 泉 信一・近藤 基吉・穂刈 四三二・永倉 俊充編集、『[http://www.kyoritsu-pub.co.jp/bookdetail/9784320010093 共立数学公式]』、共立出版、1969年。ISBN 978-4-320-01009-3</ref>、この項の総数が約数の個数となっているとも解釈できる。当然1とnも約数に含む。 正の約数の個数が奇数であるのは[[平方数]]に限られる。 ==一般化== 約数の概念は、[[除法]]の原理の成立する[[環論|整域]](ユークリッド整域)、例えば[[体 (数学)|体]]上の一変数[[多項式]]環 ''K''[''x''] などに対して一般化される。 すなわち、任意の元 ''f'' に対し、''f'' を余りなく割り切る元を ''f'' の'''約元''' (divisor) あるいは'''因子''' (factor) という。''f'' が真の約元を持たないとき ''f'' を'''既約元'''という('''素因子'''あるいは'''既約因子'''ともいう)。 ユークリッド整域では単元(unit, 可逆元 invertible element)倍の違いを除いて素因数分解の一意性が成り立つ。素因数分解の一意性を要求しないならば、さらに一般の整域 ''R'' に対しても、単項イデアルの包含関係により約数の概念を拡張することができる。すなわち、''a'', ''b'' ∈ ''R'' に対し、単項イデアル (''a'') = ''aR'', (''b'') = ''bR'' が (''a'') ⊃ (''b'') を満たすとき、''a'' は ''b'' の約元であるといい、''a'' | ''b'' と表す。 == 参考文献 == {{reflist}} ==関連項目== *[[倍数]] *[[公約数]]、[[最大公約数]] *[[素因数分解]] *[[約数関数]] *[[友愛数]]、[[婚約数]]、[[社交数]]、[[拡大友愛数]] *[[完全数]] {{DEFAULTSORT:やくすう}} [[Category:数論]] [[Category:初等数学]] [[Category:整数の類]] [[Category:数学に関する記事]]
このページで使用されているテンプレート:
テンプレート:Lang-en-short
(
ソースを閲覧
)
テンプレート:Reflist
(
ソースを閲覧
)
テンプレート:Sub
(
ソースを閲覧
)
テンプレート:Sup
(
ソースを閲覧
)
約数
に戻る。
検索
検索
約数のソースを表示
話題を追加