数学I / 集合と命題

背理法による無理数の証明

★★ 標準背理法無理数

問題

が無理数であることを用いて、 が無理数であることを背理法により証明せよ。

ヒントを見る

は有理数 』と仮定。 について解くと、右辺は有理数になる。これは が無理数であることに反する — その矛盾を示す。

解答・解説

方針

は無理数』を示す。背理法で、反対に『 は有理数』と仮定する。

式変形で が有理数になってしまい、『 は無理数』に矛盾。矛盾が出れば仮定が誤りで、結論が正しい。

解答

⓪ 発想 — どう考え始めるか。 「無理数である」は否定形の主張だ(分数で書けない、ということ)。否定形は直接には手が出ない。

そこで反対を仮定する。「 は有理数だ」と仮定して、式変形で矛盾を作りに行く。

衝突先は最初から決まっている。既知の事実「 は無理数」だ。仮定から を分離して、有理数になってしまう形に持ち込む。

重要背理法:結論を否定して仮定し、矛盾( が有理数など)を導く

背理法を使う。反対に、有理数であると仮定し、その値を とする。

について解く。

両辺を2で割って

右辺 は、有理数 から作った有理数。つまり が有理数、となる。

でもこれは『 は無理数』に矛盾する。矛盾が出たのは、仮定『 は有理数』が間違っていたから。

よって は無理数である。(証明終わり)

まとめ:背理法は『反対を仮定 → について解く → 有理数になって矛盾 → 結論が正しい』の型。無理数の証明の定番だ。

発展 — 一歩先へ。 前提に使った「 は無理数」自体も、背理法で証明される(分数 と書けたとして、偶奇の矛盾を導く。応用問題で登場する)。

背理法が効くのは「〜でない」「存在しない」型の主張だ。正面から示せない形を見たら、反対を仮定して衝突を探す。この構えは数学のあらゆる場所で使われている。

が有理数であると仮定して とおくと となり、右辺は有理数なので が無理数であることに矛盾する。よって は無理数である。(証明の詳細は解答参照)

別解

この論法は、実は一般化できる。見晴らしのよい形で覚えておくと強い。

主張はこうだ。 が有理数で なら、 は必ず無理数になる。

証明は今回とまったく同じ。(有理数)と仮定すると、。有理数どうしの引き算と割り算の結果は有理数だから、右辺は有理数。 が無理数であることに矛盾する。

今回の問題は の特例にすぎない。

論法の心臓部は「有理数の世界は四則演算で閉じている」という事実だ。有理数だけをいくら足し引きし、掛け割りしても、世界の外(無理数)へは出られない。だから が世界の中に引きずり込まれた瞬間、矛盾が起きる。

ポイント

  • 背理法は『結論の反対を仮定して矛盾を導く』
  • とおき、 について解く
  • が有理数になれば、『 は無理数』に矛盾

よくある間違い

  • 何を仮定するか(結論の反対)を間違える
  • が有理数であることの説明を飛ばす
  • 矛盾の相手(「 は無理数」という既知の事実)を明示せず、「矛盾」とだけ書く