メニュー
yu-to
管理者
本ブログを運営しているyu-toと申します。

高校数学の解説や公務員試験問題の解説、データサイエンスについての記事を書いていきます!

「データサイエンス×教育」に興味があり、日々勉学に励んでいます。

少しでも役に立つ情報の発信をしていきますのでぜひ読んでください。

また、同志からのお声がけはとても励みになります。ぜひ、コメントやメール、SNS等でご連絡ください!
カテゴリー

【命題】『背理法』背理法を用いた証明問題

  • URLをコピーしました!

背理法を用いた証明

今回は、背理法を用いた証明問題です。

証明問題は苦手な方が多いと思います。しかし、高校数学の証明問題は細かいことは気にせずに、最初のうちはパターン化して覚えてしまうのが意外と近道な場合があります。パターン化させて機械的に解いていると、知らないうちに理解できているものです。

背理法
ある命題 X に対し、X が成り立たないと仮定して、矛盾を導くことにより、X が成り立つことを示す証明法のことをいう。

背理法の例
「〜である」   →「〜でない」と仮定する。
「無理数である。」→「有理数である。」と仮定する。
=」     →「」と仮定する。

背理法の問題

5+7 は無理数であることを証明せよ。ただし、7 は無理数であることは知られているものとする。

答案の例

5+7 は有理数であると仮定する。

5+7=rとおく。

5=r7 5=r22r7+7 2r7=r2+2 7=r2+22r

r は有理数より、2rr2+2 も共に有理数となる。

よって、r2+22r は有理数となり、左辺の 7 も有理数となる。

これは 7 が無理数であることに矛盾する。したがって、5+7 は無理数である。

解説

題意が成り立たないと仮定する。

つまり、「5+7 は無理数でない(有理数である)」と仮定する。

与式を文字に置く

5+7=r とおく。

5+7 は有理数であると仮定しているので、r も有理数

 5=r7

両辺を2乘すると、

 5=r22r7+7

 2r7=r2+2

 7=r2+22r

矛盾を見つける。

 7=r2+22r について

r は有理数より、2rr2+2 も共に有理数となる。

よって、r2+22rは有理数となり、左辺の 7 も有理数となる。

これは 7 が無理数であることに矛盾する。

※ 問題文に「 7 は無理数である」ということは明記されている。

したがって、5+7 は無理数である。

おわりに

今回は、背理法を用いた証明問題でした。

証明問題は難しいですが、細かいことは考えずに、

 「無理数もしくは有理数が含まれた証明問題には背理法を使用する。」

とパターン化させてしまっても良いかもしれません。

さいごまで読んでいただきありがとうございました!

『統計の扉』で書いている記事

  • 高校数学の解説
  • 公務員試験の数学
  • 統計学(統計検定2級レベル)

ぜひご覧ください!

数学でお困りの方は、コメントやXでご連絡ください。(Xはこちら

私自身、数学が得意になれたのはただ運が良かったんだと思っています。たまたま親が通塾させることに積極的だったり、友達が入るって理由でそろばんに入れたり、他の科目が壊滅的だったおかげで数学が(相対的に)得意だと勘違いできたり。

”たまたま”得意になれたこの恩を、今数学の学習に困っている人に還元できたらなと思っています。お金は取りません。できる限り(何百人から連絡が来たら難しいかもですが…)真摯に向き合おうと思っていますのでオアシスだと思ってご連絡ください。

  • URLをコピーしました!