コンテンツへスキップ
Topos Uranos

要約

この課では、自然数から整数を構成する。各整数は自然数の対 (a,b)(a, b) の類として定義され、これらの対は、自然数の範囲には存在しなくても差 a−ba - b を表す。類の和と積は代表元を用いて定義し、結果が選んだ代表元によらないことを証明する。自然数は整数の中に含まれ、零と反数が現れ、すべての整数が自然数、零、自然数の反数のいずれかであることを証明する。これを土台として、符号の規則、零因子が存在しないこと、積の簡約法則、順序の性質を証明し、負の被除数の余りのある割り算を自然数の被除数の割り算に帰着させる。

学習目標

  1. 整数を自然数の対の類として構成し、対の同値が同値関係であること、および類の和と積が矛盾なく定義されることを証明する。
  2. 整数の中で自然数、零、反数を見分け、すべての整数がそのうちちょうど一つであることを証明する。
  3. 加法と乗法の性質から、符号の規則、零因子が存在しないこと、積の簡約法則を証明する。
  4. 整数の順序を定義し、演算との両立性を証明し、それを負の被除数の余りのある割り算に応用する。

整数の構成

数の集合についての課では、整数を自然数、零、自然数の反数を合わせた集合として紹介し、その性質を述べた。しかし、性質を述べることはそれを証明することではない。負の数とは何かを言わないかぎり、符号の規則や、順序と乗法の両立性は取り決めであって定理ではない。この課では、ペアノの公理と自然数の演算だけを手段として整数を構成し、構成からそれらの規則をすべて導く。このコースの他の部分と同じく、自然数は 11 から始まる。零はこの構成で初めて現れる。

考え方は次のとおりである。方程式 x+b=ax + b = a が自然数の解をもつのは b<ab < a のときに限り、その解は差 a−ba - b である。そうであるならば、負の数は、それを生じさせるはずの自然数の対 (a,b)(a, b) によって表される、まだ実行できない引き算と考えることができる。多くの対が同じ引き算を表す。例えば、(5,2)(5, 2)、(4,1)(4, 1)、(9,6)(9, 6) は 33 を表し、(2,5)(2, 5) と (1,4)(1, 4) はまだ存在せず、やがて −3-3 となるものを表す。二つの対 (a,b)(a, b) と (c,d)(c, d) は、a−b=c−da - b = c - d のとき同じ引き算を表す。この条件は存在しないかもしれない差を用いるが、両辺に b+db + d を加えると、つねに意味をもつ自然数の間の等式になる。

a−b=c−d↔a+d=b+ca - b = c - d \leftrightarrow a + d = b + c
定義(同値な対)。二つの自然数の対 (a,b)(a, b) と (c,d)(c, d) が同値であるとは(このとき (a,b)∼(c,d)(a, b) \sim (c, d) と書く)、a+d=b+ca + d = b + c が成り立つことである。

自然数の対を点とする格子において、aa を横軸に、bb を縦軸にとると、対 (a+1,b+1)(a + 1, b + 1) は (a,b)(a, b) と同値である。a+(b+1)=b+(a+1)a + (b + 1) = b + (a + 1) だからである。したがって、与えられた対と同値な対は、対角線に平行な一本の直線の上に並び、その直線に沿って右へ一つ、上へ一つずつ進む。この関係を対の同一視に使うには、それが等号のようにふるまわなければならない。すなわち、どの対もそれ自身と同値であり、関係は対を挙げる順序によらず、第三の対と同値な二つの対は互いに同値である。言いかえれば、反射的、対称的、推移的でなければならない。これが集合・関係・関数についての課の意味での同値関係であり、その課の、整数を構成することになる関係についての例は、この構成を予告していた。

補題対の同値

自然数の対の同値は反射的、対称的、推移的である。すなわち同値関係である。 最初の二つの性質は加法の交換法則に帰着する。三つ目には加法の簡約法則が必要であり、これは自然数の演算についての課の例題 1 で証明した。図は対 (5,2)(5, 2)、(4,1)(4, 1)、(7,4)(7, 4) を追う。

証明

  1. a+b=b+aa + \resaltar{b} = b + \resaltar{a}

    反射性:対 (a,b)(a, b) はそれ自身と同値である。条件が加法の交換法則そのものだからである。

  2. a+d=b+c→c+b=d+aa + d = b + c \rightarrow \resaltar{c + b} = \resaltar{d + a}

    対称性:(a,b)(a, b) が (c,d)(c, d) と同値ならば、両辺を入れかえ、それぞれの和の順序を交換すると、(c,d)(c, d) と (a,b)(a, b) についての条件が得られる。

  3. a+d=b+c,c+f=d+e\dato{h1}{a + d = b + c}, \quad \dato{h2}{c + f = d + e}

    推移性:(a,b)(a, b) が (c,d)(c, d) と同値であり、(c,d)(c, d) が (e,f)(e, f) と同値であるとする。

  4. (a+d)+(c+f)=(b+c)+(d+e)\resaltar{(a + d)} + \resaltar{(c + f)} = \resaltar{(b + c)} + \resaltar{(d + e)}

    二つの等式を辺ごとに加える。

  5. (a+f)+(c+d)=(b+e)+(c+d)\resaltar{(a + f)} + (c + d) = \resaltar{(b + e)} + (c + d)

    結合法則と交換法則により、各辺の四つの項を、c+dc + d が両辺に現れるように組みかえる。

  6. a+f=b+e\dato{t}{a + f = b + e}

    加法の簡約法則により c+dc + d を取り去る。対 (a,b)(a, b) と (e,f)(e, f) は同値である。

対の類としての整数

対の同値は同値関係であるから、集合・関係・関数についての課の一般的な結果がそのまま成り立ち、繰り返す必要はない。対 (a,b)(a, b) の類とは、(a,b)(a, b) と同値な自然数の対全体の集合である。その課の記法では C((a,b))C((a, b)) となるが、ここでは簡単に C(a,b)C(a, b) と書く。類に属する各対を、その類の代表元という。格子の上では、類は対角線に平行な一本の直線上の点の集合である。そこで証明した同値類についての補題により、二つの対が同値であるのはそれらの類が等しいとき、かつそのときに限り、共通の対をもつ二つの類は一致する。さらに、同値関係と分割についての定理により、類は自然数の対全体の分割をなす。このことから、二つの類を比べる規則が得られる。

C(a,b)=C(c,d)↔a+d=b+cC(a, b) = C(c, d) \leftrightarrow a + d = b + c
定義(整数)。整数とは自然数の対の類のことである。整数全体の集合を Z\mathbb{Z} で表す。これは、自然数の対全体の、対の同値による商集合である。
Z=(N×N)/∼\mathbb{Z} = \left( \mathbb{N} \times \mathbb{N} \right) / {\sim}

この定義は奇妙に見えるかもしれない。一つの数が対の無限集合になってしまうからである。しかし、分数ではすでに同じことが起きている。12\frac{1}{2} と 24\frac{2}{4} は同じ数の異なる表し方であり、定義されるのはそれらすべてに共通するものである。類 C(5,2)C(5, 2) が 33 となり、類 C(2,5)C(2, 5) が −3-3 となり、類 C(1,1)C(1, 1) が 00 となる。これらの名前を使う前に、演算を定義し、自然数が実際に整数の中に含まれていることを確かめなければならない。

類の和と積

演算は、差が存在したとしたら起こるはずのことをまねて定義する。(a,b)(a, b) が a−ba - b を表し、(c,d)(c, d) が c−dc - d を表すならば、二つの差の和は (a+c)−(b+d)(a + c) - (b + d) となり、積は展開すると (ac+bd)−(ad+bc)(ac + bd) - (ad + bc) となるはずである。この計算は証明ではない。まだ存在しない差を用いているからである。これは定義を選ぶのに役立つものであり、定義には自然数の和と積だけが現れる。

C(a,b)+C(c,d)=C(a+c,b+d)C(a, b) + C(c, d) = C(a + c, b + d)
C(a,b)⋅C(c,d)=C(ac+bd,ad+bc)C(a, b) \cdot C(c, d) = C(ac + bd, ad + bc)

定義は代表元を用いて計算するが、一つの類には代表元が無限にある。代表元を取りかえると結果が変わるのなら、この定義は何も定義していないことになる。同じ演算に対していくつもの値を与えてしまうからである。したがって、結果が類だけによることを証明しなければならない。このとき、演算は矛盾なく定義されるという。

定理和と積は代表元によらない

対 (a,b)(a, b) と (p,q)(p, q) が同値ならば、すべての対 (c,d)(c, d) に対して、対 (a+c,b+d)(a + c, b + d) と (p+c,q+d)(p + c, q + d) は同値であり、(ac+bd,ad+bc)(ac + bd, ad + bc) と (pc+qd,pd+qc)(pc + qd, pd + qc) も同値である。したがって、二つの整数の和と積は、選んだ代表元によらない。 代表元は一度に一つずつ取りかえれば十分である。まず第一の項または因数の代表元を、次に第二のものの代表元を取りかえる。図では、同じ類の代表元 (3,1)(3, 1) と (4,2)(4, 2)、および対 (1,2)(1, 2) を用いる。

証明

  1. a+q=b+p\dato{h}{a + q = b + p}

    仮定から出発する。(a,b)(a, b) と (p,q)(p, q) は同値である。

  2. (a+c)+(q+d)=(a+q)+(c+d)=(b+p)+(c+d)=(b+d)+(p+c)(a + c) + (q + d) = \resaltar{(a + q)} + (c + d) = \resaltar{(b + p)} + (c + d) = (b + d) + (p + c)

    和:結合法則と交換法則により項を組みかえ、仮定を代入する。(a+c,b+d)(a + c, b + d) と (p+c,q+d)(p + c, q + d) の同値の条件が得られる。

  3. (ac+bd)+(pd+qc)=c(a+q)+d(b+p)(ac + bd) + (pd + qc) = \resaltar{c(a + q)} + \resaltar{d(b + p)}

    積:(ac+bd)+(pd+qc)(ac + bd) + (pd + qc) が (ad+bc)+(pc+qd)(ad + bc) + (pc + qd) に等しいことを示せばよい。分配法則により、左辺は二つの積にまとめられる。

  4. c(b+p)+d(a+q)=bc+pc+ad+qd=(ad+bc)+(pc+qd)c\resaltar{(b + p)} + d\resaltar{(a + q)} = bc + pc + ad + qd = (ad + bc) + (pc + qd)

    二つの括弧に仮定を代入し、もう一度分配すると、右辺が得られる。

  5. (ca+db,cb+da)=(ac+bd,ad+bc)(ca + db, cb + da) = (\resaltar{ac + bd}, \resaltar{ad + bc})

    第二の項または因数の代表元を取りかえるには、定義が対称であることに注意すれば十分である。自然数の交換法則により、C(c,d)⋅C(a,b)C(c, d) \cdot C(a, b) を定める対は C(a,b)⋅C(c,d)C(a, b) \cdot C(c, d) を定める対と同じであり、和についても同様である。

  6. C(a,b)=C(p,q)→C(a,b)⋅C(c,d)=C(p,q)⋅C(c,d)C(a, b) = C(p, q) \rightarrow C(a, b) \cdot C(c, d) = C(p, q) \cdot C(c, d)

    まず一方の代表元を、次にもう一方を取りかえても、結果の類は変わらない。整数の和と積は矛盾なく定義される。

加法と乗法の性質

演算が矛盾なく定義されたので、整数の各性質は代表元を用いた計算で証明でき、それぞれがそれを支える自然数の性質を受け継ぐ。すべての整数 xx、yy、zz について、次の性質が成り立つ。

  1. 加法の交換法則と結合法則。自然数のそれぞれの法則から成分ごとに受け継がれる。
  2. 乗法の交換法則。前の証明のステップ 5 と同じように、自然数の加法と乗法の交換法則から受け継がれる。
  3. 乗法の結合法則と分配法則。自然数の結合法則、交換法則、分配法則から受け継がれる。
  4. 加法の単位元:類 C(1,1)C(1, 1)。これはすべての対 (m,m)(m, m) を含む。
  5. 反数:各類 C(a,b)C(a, b) に対して類 C(b,a)C(b, a)。これは対を対角線に関して折り返して得られる。
  6. 乗法の単位元:類 C(2,1)C(2, 1)。

後の四つは短い計算である。分配法則については、両辺を定義によって展開すると同じ対が得られる。

C(a,b)⋅C(c+e,d+f)=C(ac+bd+ae+bf,ad+bc+af+be)=C(ac+bd,ad+bc)+C(ae+bf,af+be)C(a, b) \cdot C(c + e, d + f) = C(ac + bd + ae + bf, ad + bc + af + be) = C(ac + bd, ad + bc) + C(ae + bf, af + be)

乗法の結合法則については、C(a,b)⋅C(c,d)⋅C(e,f)C(a, b) \cdot C(c, d) \cdot C(e, f) の二通りのまとめ方が、分配した後に、四つの項の和からなる同じ対を与える。

C(ace+adf+bcf+bde,acf+ade+bce+bdf)C(ace + adf + bcf + bde, acf + ade + bce + bdf)

単位元と反数については、類を比べる規則を適用すればよい。C(a+1,b+1)=C(a,b)C(a + 1, b + 1) = C(a, b) である。(a+1)+b=(b+1)+a(a + 1) + b = (b + 1) + a だからである。対 (2a+b,a+2b)(2a + b, a + 2b) は C(a,b)⋅C(2,1)C(a, b) \cdot C(2, 1) を定めるが、これは (a,b)(a, b) と同値である。条件の両辺がともに 2a+2b2a + 2b に等しいからである。そして C(a,b)+C(b,a)=C(a+b,a+b)C(a, b) + C(b, a) = C(a + b, a + b) であり、これは二つの成分が等しい対の類である。

C(a,b)+C(1,1)=C(a,b),C(a,b)⋅C(2,1)=C(a,b),C(a,b)+C(b,a)=C(1,1)C(a, b) + C(1, 1) = C(a, b), \qquad C(a, b) \cdot C(2, 1) = C(a, b), \qquad C(a, b) + C(b, a) = C(1, 1)