Loading [MathJax]/jax/output/CommonHTML/jax.js
スポンサーリンク

デデキントの定理⇒上限公理

実数の連続性

本記事の内容

本記事はワイエルシュトラスの上限公理をデデキントの定理から導き、それを説明、証明する記事です。

本記事を読むにあたり、デデキントの定理を知っている必要があるため、以下の記事も合わせて御覧ください。

また、上限についても知っている必要があるため、以下の記事も合わせて御覧ください。

ワイエルシュトラスの上限公理

ワイエルシュトラスの上限公理は解析学の中でも非常に基本的な事実です。

先述しましたが、この公理はデデキントの定理から証明できます。
若干ネタバラシなのですが、その逆、すなわちワイエルシュトラスの上限公理を認めれば、デデキントの定理を示すことができます。

デデキントの定理は何だったかというと、以下です。

デデキントの定理 実数の集合Rの任意の切断(A,B)に対して、ある実数rが存在して、次の2つのいずれか一方が成り立つ。
  • Aには最大値が無く、Bには最小値rがある。
  • Aには最大値rがあり、Bには最小値がない。

証明は【解析学の基礎シリーズ】実数の連続性編 その2を御覧ください。

ワイエルシュトラスの上限公理は「天井があるような集合には上限と呼ばれるMAX値(最大値ではない)が実数に存在しますよ、ということだ」と先に述べました。
これを今まで解説したことを思い出すと、上限は「その数よりも”ほんのちょっとでも”小さい数は上界じゃないぜ」という「その数」のことでした。
これはつまり、「どんな実数にもその十分近くにまた実数がある」ということが保証されなければ上限なんていうものは存在し得ない、ということになります。
ワイエルシュトラスの上限公理を認める、ということはこの上限の存在を保証することで、どんな実数にもその十分近くにまた実数があることを認めている、ということなのです。
論理式で書けば、

ワイエルシュトラスの上限公理(上限公理、有界性公理) ARAAは上に有界であるとする。このときAの上限supAが存在する。 つまり、上に有界かつ空でないRの任意の部分集合は上限を持つ。

です。
ちなみに、公理ということをざっくり述べておくと「議論を行うための大前提」のことです。
ワイエルシュトラスの上限公理はデデキントの切断からデデキントの定理を導出することで、デデキントの定理から証明が可能なので、そういう言う意味では公理ではありません。
ただし、後に述べるようにこれら2つは同値なので、ワイエルシュトラスの上限公理を大前提として議論をすすめる立場もあります。
したがって、公理と呼んでいるのです。

証明

ARは空集合でなく、かつ上に有界であるとします。
また、Aの上界の集合をBとします。
このとき、C=Bc=RBとおくと、(C,B)Rの切断となっています。

すなわち、次が成り立ちます。

  1. R=CB
    RCBかつCBR」を示せばOKです。(集合が等しいとはこれを示すことだった!)
    任意のxRに対して、xAの上界であれば、xRかつxBです。
    そうでなければ、xRかつxBです。
    従って、xRBまたはxBが成り立つので、xRBB=CBです。
    任意のxCBに対して、xCであれ、xBであれxRです。
    従って、R=CBです。
  2. CB=
    仮にCBとすると(背理法!)、あるzが存在してzCBを満たします。
    従って、「zRかつzBかつzB」が真である事になってしまいますが、これは偽であり矛盾です。
  3. C, B
    B=であれば(背理法!)、Aに上界が存在しないことになりますが、これはAが上に有界であることに矛盾です。
    あるxAに対して、x1Bです。
    実際、x1Bであれば、任意のxAに対してxx1を満たすことになり、01を得るため矛盾です。
    加えて、xARですから、x1Rです。
    従って、x1RB=Cとなり、Cです。
  4. cCかつbBならばc<b
    任意のcCAの上界ではないので、cBであり、あるx0Aが存在してx0>c(cAの上界であることの否定!)を満たします。
    また、bBにより、任意のxAに対してxbが成り立ちます。
    この命題は任意のxAについて成り立つので、x0Aについても成り立ちます。
    つまり、x0bが成り立ちます。
    したがって、c<x0bですからc<bです。

故に(C,B)Rの切断です。
デデキントの定理から、ある実数rが存在して、

  1. Cには最大値が無く、Bには最小値rがある。
  2. Cには最大値rがあり、Bには最小値がない。

のいずれか一方が成り立ちます。
2.が成り立ったとしましょう。
つまりCには最大値rがあり、Bには最小値がないとします。
rCであれば、(C,B)は切断ですので、rBです。
従って、rAの上界ではありません。
すなわち、x0>rを満たすようなx0Aが存在します。
これを論理式で書けば、
(x0A) s.t. x0>r
(rAの上界であることの否定!)です。
ここで、r+x02rx0の間にある数(有理数とは限りません)であり、これをbとします。
すなわち、b=r+x02とおけば、
r<b<x0
を満たします。
これはbAの上界でないことを表しています。
故にbCです。
rCの最大値ですから、任意のtCに対して、trを満たします。
bCですからbrも成り立ちます。
従って、r<bbrが同時に成り立つので矛盾です。
故に、2.の場合は起こり得ません。
すなわち、起こり得るのは1.の場合です。
つまり、Cには最大値は存在せず、Bには最小値rが存在します。
BとはAの上界の集合であり、上限とは上界の最小値ですから、rAの上限です。

証明終わり

今回はワイエルシュトラスの上限公理をデデキントの定理から示しました。
これは「どんな実数のにもその十分近くにもまた実数がある。」という直感に対応します。

次回は「ワイエルシュトラスの上限公理とデデキントの定理は同値」です

乞うご期待!質問、コメントなどお待ちしております!

コメントをする

  1. 教えてください
    CとBに切断してCに最大値rがあるなら上限で切断して上限r
    をCに含めたからだと思います。
    その場合Cにrを超える元が存在市内のでは無いかとおもいます。

    • 名無しさん
      ご質問ありがとうございます!
      少々遅れてしまいましたが、回答させていただきます。

      2.が成り立っていると仮定したので、

      Cには最大値rがあり、Bには最小値がない。

      が成り立っています。

      今、Cには最大値rが存在するのだから、

      1. (xC) (xr)
      2. rC

      が成り立っています。
      rCで、(C,B)が切断なので、rBです。
      BAの上界の集合だったので、rBということは、rAの上界ではありません。

      今、rAの上界ではないので、これの否定
      (x0A) s.t. x0>r
      が成り立っています。
      ここで、
      b=r+x02
      rx0の間にある数です。
      つまり
      r<b<x0
      です。
      これはつまり
      (x0A) s.t. x0>b
      ということなので、これはbAの上界でないことを表しています。
      bAの上界でないので、bBです。
      今、(C,B)は切断なので、bBによりbCです。

      さて、rCの最大値だったので、どんなCの要素tに対してもtrだから、
      br
      です。
      ①と②からr<bbrが同時に成り立ってしまったので、矛盾です。
      思い出しておくと、デデキントの定理から

      1. Cには最大値が無く、Bには最小値rがある。
      2. Cには最大値rがあり、Bには最小値がない。

      のどちらか1つが成り立っています。
      これまでの話は「2.が成り立ったとすると」という仮定のもとで行った話で、そこで矛盾が発生したため、2.の場合は起こり得ない、ということになります。
      デデキントの定理から1.と2.の「どちらか1つだけ」成り立つ、ということで、2.が成り立ったとすると矛盾が生じたため、1.が成り立つ、という結論になります。

      いかがでしょうか…?
      この回答にも不明点などあればぜひまたコメントをお願いします。
      何度でも質問を受け付けておりますので、お気軽にご質問くださいませ。

タイトルとURLをコピーしました