2016/4/28, ロマンティック数学ナイトという素晴らしいイベントが開催されました。
ロマンティック数学ナイト
数々の熱いプレゼンの中、蓑田恭秀氏のプレゼン『意外と深い「平均」の世界』を聞いて大変興味をもったのが、「2008年、高校教師である内田康晴氏が相加相乗平均の不等式の新証明を発見し、それがオーストラリアの研究誌に出版され、日本でもニュースとして取り扱われた」というものです。
帰宅して、この証明が気になって論文を読んだので解説記事を書きます。とは言っても、僕が知らなかっただけで当時はそれなりにニュースになったらしく、検索するといくらでも解説ページは見つかりそうです。内田氏本人による解説記事もありました:
http://www.sqr.or.jp/usr/haru/websitemodel/rezume3.pdf
というわけで、この記事の位置付けは「私(せきゅーん)と同じくこの話を今まで知らず、ロマンティック数学ナイトで初めて内田氏の証明の存在を知った方向けの解説記事」ということにします。
論文:Yasuhiro Uchida, A simple proof of the geometric-arithmetic mean inequality, journal of inequalities in pure and applied mathematics, Vol. 9 (2008), Issue2, Article 56, 2pp.
相加相乗平均の不等式
証明はたくさん知られています。例えば、
mathtrain.jp
に指数関数を用いた証明が掲載されています。
に関する命題であるため、数学的帰納法で証明しようとするのは自然です。しかしながら、高校数学の範囲の中では→を関連付けるのが割と難しい部類に入ります。
一方、→と関連付けることは簡単なため、部分的に数学的帰納法がまわることが分かります。更に、→なる逆方向の関連付けが可能なため、証明を完結させることが出来ます。
この証明を内田氏の証明と対比させるために解説しておきます。なお、WikipediaによればCauchyによる証明らしく、このテクニックに"forward-backward-induction"という名称が付けられているようです*1。また、等号成立条件は証明を眺めれば分かるため省略します。
証明の一例
のときに成立することをに関する帰納法で証明する。のときは簡単。のときに成立すると仮定すると、
とのときも成立することが分かる。
一方、のときに成り立つと仮定するとのときにも成り立つことを示す(これが言えれば、一つでも成り立たないが存在すればそれ以降ずっと成り立たないことになり、前半で示した内容に矛盾する)。
に対しての場合の不等式を適用することにより、
との場合にも成り立つことが示された。 Q.E.D.
内田氏による証明
内田氏の証明は不等式に関する或る簡単な補題を上手く用いて、→を関連付けることによって通常の帰納法で証明しています。
実際には、相加相乗平均の不等式と同値な次の定理を示します(とすればよい):
証明 (左辺)-(右辺)=。 Q.E.D.
同値な不等式の証明 帰納法で示す。のときはOK。
を仮定してのときに示せばよい。と仮定しても一般性を失わない。
補題を繰り返し使って、を上手くに関連付ける。
なので、補題より
が成り立ち、
が得られる(赤は次に変形する部分、緑は変形が完了した部分)。次に、なので、補題より
が成り立ち、①より
が得られる。次は、なので、補題より
が成り立ち、②より
が得られる。この変形を繰り返していけば、最終的に
に到達する。よって、帰納法の仮定により
を得る。こうして証明が完了する(等号成立条件は簡単に確かめられるので省略)。 Q.E.D.