数学I / 集合と命題
背理法による無理数の証明
問題
が無理数であることを用いて、 が無理数であることを背理法により証明せよ。
ヒントを見る
『 は有理数 』と仮定。 について解くと、右辺は有理数になる。これは が無理数であることに反する — その矛盾を示す。
解答・解説
方針
『 は無理数』を示す。背理法で、反対に『 は有理数』と仮定する。
式変形で が有理数になってしまい、『 は無理数』に矛盾。矛盾が出れば仮定が誤りで、結論が正しい。
解答
⓪ 発想 — どう考え始めるか。 「無理数である」は否定形の主張だ(分数で書けない、ということ)。否定形は直接には手が出ない。
そこで反対を仮定する。「 は有理数だ」と仮定して、式変形で矛盾を作りに行く。
衝突先は最初から決まっている。既知の事実「 は無理数」だ。仮定から を分離して、有理数になってしまう形に持ち込む。
背理法を使う。反対に、 が有理数であると仮定し、その値を とする。
について解く。
両辺を2で割って
右辺 は、有理数 から作った有理数。つまり が有理数、となる。
でもこれは『 は無理数』に矛盾する。矛盾が出たのは、仮定『 は有理数』が間違っていたから。
よって は無理数である。(証明終わり)
まとめ:背理法は『反対を仮定 → について解く → 有理数になって矛盾 → 結論が正しい』の型。無理数の証明の定番だ。
発展 — 一歩先へ。 前提に使った「 は無理数」自体も、背理法で証明される(分数 と書けたとして、偶奇の矛盾を導く。応用問題で登場する)。
背理法が効くのは「〜でない」「存在しない」型の主張だ。正面から示せない形を見たら、反対を仮定して衝突を探す。この構えは数学のあらゆる場所で使われている。
が有理数であると仮定して とおくと となり、右辺は有理数なので が無理数であることに矛盾する。よって は無理数である。(証明の詳細は解答参照)
別解
この論法は、実は一般化できる。見晴らしのよい形で覚えておくと強い。
主張はこうだ。、 が有理数で なら、 は必ず無理数になる。
証明は今回とまったく同じ。(有理数)と仮定すると、。有理数どうしの引き算と割り算の結果は有理数だから、右辺は有理数。 が無理数であることに矛盾する。
今回の問題は 、 の特例にすぎない。
論法の心臓部は「有理数の世界は四則演算で閉じている」という事実だ。有理数だけをいくら足し引きし、掛け割りしても、世界の外(無理数)へは出られない。だから が世界の中に引きずり込まれた瞬間、矛盾が起きる。
ポイント
- 背理法は『結論の反対を仮定して矛盾を導く』
- とおき、 について解く
- が有理数になれば、『 は無理数』に矛盾
よくある間違い
- 何を仮定するか(結論の反対)を間違える
- が有理数であることの説明を飛ばす
- 矛盾の相手(「 は無理数」という既知の事実)を明示せず、「矛盾」とだけ書く