Hatena Blog Tags

自然数

(サイエンス)
しぜんすう

natural number
{0,1,2,...}0



公理化


2 +,\times1 s 0 m\leq n\Leftrightarrow \exists r(m+r=n)8(8)


(一)

\forall n\neg(sn=0).
\forall m\forall n(sm=sn\Rightarrow m=n).
\forall n(n+0=n).
\forall m\forall n(m+sn=s(m+n)).
\forall m(m\times 0=0).
\forall m\forall n(m\times sn=(m\times n)+m).
P(0)\wedge\forall n(P(n)\Rightarrow P(sn))\Rightarrow \forall nP(n).


集合論における自然数の構成

集合論では自然数を集合として構成する。具体的には 0:=\emptysets(n)=n\cup \{n\} のように帰納的に構成される。加算や乗算はペアノ算術の公理に倣って原始帰納により定義される:

  1. m+n=\begin{cases} &m& &\text{if $n=0$}& \\ &m+r& &\text{if $n=s(r)$}& \end{cases}
  2. m\times n=\begin{cases} &0& &\text{if $n=0$}& \\ &(m\times r)+m& &\text{if $n=s(r)$}& \end{cases}

関連キーワード

リスト::数学関連

ネットで話題

もっと見る

関連ブログ