は有理数か?
超有名な問題です。2006年度京大の入試問題です。ほとんどの受験生が解けなかったとの噂がある難問です。
有理数であることか無理数であることを証明せねばなりません。2つの方針のうち一方しかうまくいかないので,この手の問題でどちらの道を選ぶかは自分の直感に頼らざるを得ません。
実は無理数であることを証明するのがうまくいきます。
直感が優れている人は は汚そうな数なので無理数だろうと当たりをつけますが,直感が外れた人は,二倍の時間がかかってしまいます。
が無理数であることの証明
方針:無理数性の証明は背理法を使うと分かりやすい場合が多いです。つまり,有理数であることを仮定して矛盾を示します。 が有理数であれば加法定理を用いてそこから他の数が有理数であることも導けます。
証明
が有理数であると仮定して矛盾を導く。
の倍角公式より が有理数なら も有理数である。
よって, も全て有理数であることが分かる。
また, の加法定理:
より が有理数なら も有理数。
よって なので も有理数。
しかし なので矛盾。
厳密には が無理数であることも証明するべきでしょう。
が無理数であることの証明
ついでに と が無理数であることも証明してみます。
と似たような手法で証明したいのですが, や の加法定理は と が入り乱れていて片方だけを取り扱うのは難しいです。
「 だけ」または「 だけ」の式を探す必要があります。 の倍角公式や三倍角の公式は だけの式なのでうまくいきそうですが,それだけでは行き詰まります。
ここで思い浮かんで欲しいのが倍角公式を発展させたチェビシェフ多項式です。→チェビシェフ多項式
が の 次式で表せるという事実に気がつけば の方の証明は簡単です。
が無理数であることの証明
が有理数であると仮定すると,
は の整数係数の 次式で表されるので有理数。
これは が無理数であることに矛盾。
が無理数であることの証明
最後は です。 と は本質的に同じものなので片方できたらそれに似た方法でもう片方もできます。
が無理数であることの証明
が有理数であると仮定すると, も有理数。
よって,チェビシェフ多項式の理論から任意の自然数 に対して も有理数。
あとはうまく を選んで矛盾を導けば良い。
とりあえず小さな で実験してみると規則性が見えてくる。
とすると
とすると
どんどん増やしていくと
で
も有理数であることが導けるが,これは が無理数であることに矛盾。
Tag: 京大入試数学の良問と背景知識まとめ