コンテンツにスキップ

自然数

出典: フリー百科事典『ウィキペディア(Wikipedia)』
自然数の例

自然数(しぜんすう、: natural number)とは、個数もしくは順番を表す一群のの集まり、もしくはその個々の数(例えば 3 や 18)のことである。

集合論においては、自然数は物の個数を数える基数のうちで有限のものであると考えることもできるし、物の並べ方を示す順序数のうちで有限のものであると考えることもできる。

自然数は数えることに使用できる (リンゴ1個、リンゴ2個、リンゴ3個など)。

自然数を 1, 2, 3, … とする流儀と、0, 1, 2, 3, … とする流儀があり[注 1][注 2]、前者は数論などでよく使われ、後者は集合論論理学などでよく使われる(詳しくは#自然数の歴史と零の地位の節を参照)。

日本では高校教育課程においては0を入れないが、大学以降では0を含めることもある。

いずれにしても、0 を自然数に含めるかどうかが問題になるときは、その旨を明記することが望ましい。

{\displaystyle \mathbb {N} }は自然数、{\displaystyle \mathbb {Z} }整数{\displaystyle \mathbb {Q} }有理数{\displaystyle \mathbb {R} }実数。実数は複素数{\displaystyle \mathbb {C} })に含まれる。

記法

[編集]

自然数全体の成す集合は普通 Natural number の頭文字をとって N または {\displaystyle \mathbb {N} } と表される。

0 を含むかどうかの曖昧さを避けるために、正の整数(0 を含まない)を次のように表すこともある:

  • N+ ({\displaystyle \mathbb {N} ^{+}}) または N+ ({\displaystyle \mathbb {N} _{+}})
  • Z+ ({\displaystyle \mathbb {Z} ^{+}}) または Z+ ({\displaystyle \mathbb {Z} _{+}}) または Z> 0 ({\displaystyle \mathbb {Z} _{>0}})

また、非負整数(0 を含む)を表すのに、次の記法が使われることもある:

  • N0 ({\displaystyle \mathbb {N} ^{0}}) または N0 ({\displaystyle \mathbb {N} _{0}})
  • Z+0 ({\displaystyle \mathbb {Z} _{0}^{+}}) または Z≥ 0 ({\displaystyle \mathbb {Z} _{\geq 0}})
  • Z+ ({\displaystyle \mathbb {Z} ^{+}}) または Z+ ({\displaystyle \mathbb {Z} _{+}}) はこちらの意味でも使われる

定義

[編集]

集合 {\displaystyle U}写像 {\displaystyle f\colon U\to U}、ならびに {\displaystyle k\in U} が与えられているとする。ここで、{\displaystyle f} および {\displaystyle k} は次の条件を満たすと仮定する:

(1) {\displaystyle k}{\displaystyle f}に含まれない:任意{\displaystyle y\in U} に対して {\displaystyle f(y)\neq k}
(2) {\displaystyle f}単射である:任意の {\displaystyle x,y\in U} に対して {\displaystyle x\neq y\implies f(x)\neq f(y)}

このとき、自然数の集合 {\displaystyle \mathbb {N} \subseteq U} を次の条件をすべて満たす集合として定義する:

(3) {\displaystyle k\in \mathbb {N} }
(4) 任意の {\displaystyle y\in \mathbb {N} } に対して {\displaystyle f(y)\in \mathbb {N} }
(5) {\displaystyle \mathbb {N} } は条件 (3) および (4) をともに満たす部分集合のうち、包含関係に関して最小である(すなわち、{\displaystyle \mathbb {N} } の任意の真部分集合は (3) および (4) の両方を満たさない)

ただし現時点では、条件 (3)〜(5) をすべて満たす写像 {\displaystyle f} を存在させるような集合 {\displaystyle \mathbb {N} \subseteq U} が、本当に存在するのかどうかは、まだ明らかでないため、定義としては不十分である。

以下にその存在を証明する。

存在の証明

[編集]

まず、集合 {\displaystyle U} 自身が条件 (3) および (4) を満たすことに注意する。

確かに、{\displaystyle k\in U} は仮定より成り立ち、また任意の {\displaystyle y\in U} に対して {\displaystyle f(y)\in U} も写像の定義より明らかである。したがって、条件 (3) および (4) を満たす部分集合は少なくとも1つ存在する。

次に、集合 {\displaystyle X\subseteq U} を『条件 (3) および (4) を満たすすべての部分集合の共通部分』と定義する:

X {Y U | Y は条件 (3) および (4) を満たす}.

この集合 {\displaystyle X} は、次の性質を持つ:

(a) {\displaystyle X} は条件 (3) を満たす。
すべての {\displaystyle Y} において {\displaystyle k\in Y} であるため、共通部分 {\displaystyle X} においても {\displaystyle k\in X} が成り立つ。
(b) {\displaystyle X} は条件 (4) を満たす。
任意の {\displaystyle x\in X} に対して、{\displaystyle x} はすべての {\displaystyle Y} に属する。各 {\displaystyle Y}{\displaystyle f} に関して閉じているため、{\displaystyle f(x)\in Y} がすべての {\displaystyle Y} に対して成り立つ。したがって、{\displaystyle f(x)\in X} である。

また、{\displaystyle X} はそれらの共通部分として定義されたので、条件 (3) および (4) を満たすすべての部分集合 {\displaystyle Z} に対して {\displaystyle X\subseteq Z} が成り立つ。よって、{\displaystyle X} は条件 (5) も満たす。

以上より、{\displaystyle f}{\displaystyle k} が条件 (1) および (2) を満たすならば、条件 (3)〜(5) をすべて満たす写像 {\displaystyle f} を存在させるような集合 {\displaystyle X} が必ず存在し、かつそのような集合 {\displaystyle X}一意に定まることが証明された。

そこで、この集合 {\displaystyle X} を「自然数の集合(しぜんすう の しゅうごう)」と呼ぶことにして、記号 {\displaystyle \mathbb {N} } で表記する。

命名

[編集]

さらに、{\displaystyle \mathbb {N} } の元は以下のように命名することができる:

{\displaystyle 0:=k}(『ぜろ』『れい』などと読む)
{\displaystyle 1:=f(0)=f(k)}(『いち』などと読む)
{\displaystyle 2:=f(1)=f(f(0))=f(f(k))}(『に』などと読む)
{\displaystyle 3:=f(2)=f(f(1))=f(f(f(0)))=f(f(f(k)))}(『さん』などと読む)

すなわち、写像 {\displaystyle f} を繰り返し適用することで {\displaystyle \mathbb {N} } の元が順に生成される。

演算

[編集]

加法と乗法

[編集]

自然数の加法は再帰的に、以下のように定義できる。

  • すべての自然数 a に対して、a + 0 = a
  • すべての自然数 a, b に対して、a + suc(b) = suc(a + b)

1 := suc(0) と定義するならば、suc(b) = suc(b + 0) = b + suc(0) = b + 1 となり、b後者とは単に b + 1 のことである。

加法が定義されたならば、自然数の乗法は再帰的に、以下のように定義できる。

  • すべての自然数 a に対して a × 0 = 0
  • すべての自然数 a, b に対して a × suc(b) = (a × b) + a

加法、乗法とも (i) 0 に対する演算結果を定義し、(ii) ある自然数 b に対する演算結果を用いてその次の自然数 suc(b) に対する演算結果を定義する、と言う形式になっている。(i), (ii) をあわせることで、あらゆる自然数に対する演算結果が一意に得られることになる(数学的帰納法)。自然数は加法について、0 を単位元とする可換モノイドになっている。また、乗法についても、1 を単位元とする可換モノイドになっている。

加法と乗法は以下の法則を満たす。

以上の法則は加法、乗法の定義から数学的帰納法を用いて証明できる。

慣例として、a × bab と略記され、乗法は加法より先に計算される。例えば、 a + bc という式は a + (b × c) を意味する。

順序

[編集]

a+c=b となる自然数 c が存在するとき、またそのときに限って、 ab と書いて自然数に対する全順序を定義する。この順序は自然数の演算に対して次の性質を満たす。

  • 任意の自然数 a, b, c に対して a ≤ b ならば
    • a + cb + c
    • acbc

順序に関して自然数が持つ重要な性質の一つは、それが整列集合であるということ、つまり自然数を要素とする空でない任意の集合は必ず最小元を持つということである。

除法

[編集]

ある自然数を他の自然数で割った結果を自然数として得ることは一般には可能でないが、余りつきの除法は可能である。任意の二つの自然数 ab(ただし、b ≠ 0)に対して次の性質を持つ二つの非負整数 qr が求められる。

a = bq + r(ただし r < b

qr はそれぞれ、ab で割った余りといい、 ab の任意の組み合わせに対して、一意に決まる。この除法は他のいくつかの性質(整除性)、アルゴリズム(ユークリッドの互除法など)、数論におけるアイデアにおいて鍵となる。

自然数の歴史と零の地位

[編集]

自然数は「ものを数える言葉」を起源とし、1 から始まる正の数であったと推定されている。文明が起こり、数字が考え出されたとき、ローマ数字ギリシア数字エジプト数字、バビロニア数字、マヤ数字漢数字、等のどれもが1から始まる正の数字であった。つまり、「物がある」という概念を量的に表そうとしたのが数であり、「物がない」という概念は「無い」という言葉で充分だった。

最初の大きな進歩は、数を表すための記数法の発明であり、これで大きな数を記録することが出来るようになった。古代エジプト人は 1 から百万までの 10 の累乗それぞれに異なるヒエログリフを割り当てる記数法を用いていた。バビロニアでは、数字を離して表記することでその桁が 0 であることを示す六十進法位取り記数法に似た方法が開発された。しかし、0 を表す文字がなかったため、例えば 10203 は 0 を空白にして "1 2 3" と正しく表記できるが、10200 は "1 2" となって 102 と区別できない欠点があった。オルメカマヤの文明では紀元前1世紀までには、数字を離して 0 の桁を表す方法が独立に用いられていた。

抽象的な概念としての数の体系的な最初の研究は、古代ギリシアにおいてなされ、数論が高度にまで発達した。古代ギリシアの数学者エウクレイデスが編纂した『原論』の第7巻の冒頭で数の定義がなされている[1]

  1. 単位とは存在するもののおのおのがそれによって 1 とよばれるものである。
  2. 数とは単位から成る多である。

これは定規とコンパスによる作図で数を定義したものと解釈できる。すなわち、任意に与えた線分の長さを単位として 1 を定義する。そして、その線分を延長した直線上で単位を半径とする長さをコンパスで測り、その直線上でその単位を半径とする円との交点を作図し、その円の直径を 2 と定義する。同様にその直線上で円の直径に半径を繋いだ線分を作図し、その線分の長さを 3 と定義する。したがって、1 は数ではなく単位であり、2, 3, 4, …が数になるため、古代ギリシア人は 1 を数として認識しなかったと言える。

1世紀頃、無名のインド人によって、初めて 0 を使った完全な位取り記数法が発明された。彼はソロバンとよく似たビーズ玉計算機で計算していたとき、数のない桁を 0 で書いて、ビーズ玉計算機上の各桁の数をそのまま並べて書き表すと、計算結果を素早く書き残せることに気づいた。この 0 は、インド人の言葉で空(から)の意味を表す「スーニャ」と呼ばれた。こうしてできた記数法は、数の記録と計算に一大革命をもたらす大発明となった。しかし、ここでの 0 は数としての 0 ではなく、空の桁を表す目印に過ぎないものであった。

数としての 0 の概念は628年のインド人数学者ブラーマグプタによって見出され、現代の 0 の概念と近い計算法が考え出された。

19世紀、自然数の集合論的な定義がなされた。この定義によれば零を自然数に含める方がより便利である。集合論、論理学などの分野ではこの流儀に従うことが多い一方、数論などの分野では 0 を自然数には含めない流儀が好まれることが多い。どちらの流儀をとるにしろ、通常は著作あるいは論文毎に定義や注釈で明示される。とくに混乱を避けたい場合には、0 から始まる自然数を指すために非負整数、1 から始まる自然数を指すために正整数という用語を用いることもよくある。

計算機科学、特にプログラミングではよく 0, 1, 2, … が使われるが、これは記憶装置(メモリー)の住所(アドレス)の相対位置を表すことが多く、相対位置としては 0, -1, -2, … も処理の中で使われることから、自然数というよりは整数の範疇である。

19世紀のドイツの数学者レオポルト・クロネッカーが「整数は神の作ったものだが、他は人間の作ったものである」という言葉を残し、正の整数が自然な数と考えた頃から、自然数という用語が定着したとされる[2]

特殊な自然数

[編集]

素数

[編集]

自分自身と 1 以外の約数を持たない 1 より大きな (= 1 以外の)自然数を素数という。素数が無限に存在することの証明エウクレイデスの『原論』に載っている。小さい方から列挙すると次の通りである。

2, 3, 5, 7, 11, 13, …

メルセンヌ数フェルマー数も参照。

双子素数

[編集]

差が 2 であるような素数の組のこと。例えば 3 と 5、41 と 43 などは双子素数である。双子素数は無限にあるか、という「双子素数の予想」は未解決である。類似の概念に、三つ子素数いとこ素数セクシー素数などがある。

完全数

[編集]

完全数は自分自身を除く約数の和が自分自身と等しい自然数である。小さい方から列挙すると次の通りである。

6, 28, 496, 8128, 33550336, 8589869056, 137438691328, 2305843008139952128, …

偶数の完全数はメルセンヌ数と深い関係がある。知られている完全数は全て偶数であり、奇数の完全数はないと予想されている。また、無限に存在するとも予想しているが、両者とも未解決である。類似の概念に、友愛数社交数などがある。

友愛数

[編集]

友愛数(親和数とも言う)とは、異なる2つの自然数の組で、自分自身を除いた約数の和が互いに他方と等しくなるような数のことである。22028411841210などが例として挙げられる。

いくつかの自然数へのリンク

[編集]
2桁までの自然数
(0)123456789
10111213141516171819
20212223242526272829
30313233343536373839
40414243444546474849
50515253545556575859
60616263646566676869
70717273747576777879
80818283848586878889
90919293949596979899
  • 太字で表した数は素数である。

脚注

[編集]

注釈

[編集]
  1. ラッセル (1954, p. 11) は「この數列〔自然數列〕を1ではなく0から始める人は、多少とも數學的敎養の高い人である」と書いている。
  2. セールによれば、アングロ・サクソンは伝統的に1以上の整数を natural integer としている(Jean-Pierre Serre (2016). Finite Groups: An Introduction. Higher Education Press & International Press. p. 175. ISBN 9781571463272)。

出典

[編集]

参考文献

[編集]

関連文献

[編集]

関連項目

[編集]

外部リンク

[編集]
自然数
Morty Proxy This is a proxified and sanitized view of the page, visit original site.