交代和にまつわる数オリの問題
1979年国際数学オリンピック第1問です:
と を自然数として,
が成立するとき は の倍数となることを証明せよ
1979年の問題だけに問題文に が含まれています。問題にその年の数字を絡めることはIMOやJMOではよく見られます。
交代和に関するテクニカルな変形
交代和に関するテクニカルな変形
二項ずつにまとめる
二項ずつにまとめる
次の一手は 「前と後ろから1つずつとってきて二項まとめて評価する」というテクニックです。 であることに気づけば思いつきやすいでしょう。
を全て加え合わせることで,
となる。
右辺のカッコの中身を通分したとき分母は から までかけたものであり, とは互いに素である( は素数)。
よって, ( と互いに素な整数)= の倍数
となるので は の倍数である。
今回の教訓
今回の教訓
数学オリンピックの問題は答えだけ読んでも「綺麗な解答だなー」で終わってしまうことが多いです。なぜそう考えるのか,根底にはどのような考え方があるのかなどを考えて教訓を絞り出すことが重要です。
- の形の和の式変形のテクニックの再確認
- 二項ずつまとめて評価すると有効なこともある
※逆に部分分数分解のように二項に分解して評価することもあります
・その年の数字は出題されやすいのであらかじめ素因数分解を覚えておくとよい(笑)
自分で絞り出した教訓(ポイント)をたくさんためることが重要です。
Tag:国際数学オリンピックの過去問