まずは以下の動画を見てみてください。
ここで出された "最強の数学の問題" は以下のとおりです。
円周率
の整数部分は素数か。
手頃な問題ですが、個人的に火力が足りなかったので、ちょっと改題して解いてみました。
観察
よく知られているように、円周率は約 3.14 です。また で、
は
より相当小さいので、
もかなり小さいでしょう。ということは十中八九
の整数部分は 3 でしょう。問題は「素数か」なので、2 or 3 であることを示せばOKです。
元の問題の解法
を示せば十分である。なぜならば、もしこれが成立するならば、
の整数部分は 2 または 3 であり、素数となるからである。
補題 1.
に対して
が成立する。
【補題1の証明】
なので
(補題1の証明終)
補題 2.
なる
に対して
が成立する。
【補題2の証明】
なので
(補題2の証明終)
補題1, 2 より
火力を強化する
元の問題はかなりゆるゆる不等式評価で示せてしまったので、もっと強くしてみます。
円周率
の整数部分は3であることを示せ。
この問題の場合、さらに強く を示す必要があります。上からの評価は既に与えているので、下からの評価を頑張ればOKです。
が下に凸であることを利用すれば
が示せるので、
を示せばOKです。なんかどこかの入試問題で見たのに似ていますね。
火力強化版の解答
を示せば十分である。
は既に示されているので、以下では
を示す。
補題 3.
は
で下に凸である。
【補題3の証明】
に対して
(補題3の証明終)
補題 4.
は
で下に凸とする。このとき、任意の
に対して
が成り立つ。
【補題4の証明】
に対して
を
が常に成立することを背理法により示す。そこで
なる
が存在すると仮定する。
もし ならば、
なる
に対して
もし ならば、
に対して
以上より が
に対して成立することが示された。これは主張に他ならない。
(補題4の証明終)
補題 5.
【補題5の証明】
倍角の公式から
(補題5の証明終)
補題3, 4 から
右辺が3より大きいことを示す。これを示すには
以上により が示された。