年別アーカイブ：2020年

問題はこちら（画像をクリックするとPDFファイルで開きます。） 「数学的帰納法と背理法」シリーズの２弾目です。 このシリーズの一覧はこちら   今回のオチは「共通素因数がこれしかない」ということの証明です。 前回の「互いに素(共通素因数をもたない)」ということと本質的には同じですので、前回の問題ができなかった人はリベンジしてみてください。 解答はコチラ

問題はこちら（画像をクリックするとPDFファイルで開きます。）   このシリーズの一覧はこちら   数学における２大証明法「数学的帰納法」と「背理法」のコラボレーション問題です。 指導者側からすると「ハイハイこれね」と言いたくなるぐらい手垢のついた問題ですが、初めて解いた時の気持ちよさは今でも覚えています。 漸化式に関する証明問題では帰納法を用いるのが常套手段です。 本問では「互いに素」であることを証明するために背理法を用いることになります。 矛盾の仕方が個人的に気持ちいいですね。 ( ...