0
高校数学解説
文献あり

東大理系 2009 1を解く(?)

109
0

データ保存し忘れて完成間際にやつが全部消えました.かなり萎えました.なので,雑に記述しているところがあるかもしれないです.ご了承下さい.

目次

1.Problem
2.簡単な解答の方針
3.(2)の解答
4.(3)の解答
5.ちょっとした考察
6.感想

Problem

問題のリンクはこちら

(1)は有名な性質であるため,証明は省略します.

簡単な解答の方針

❶「全ての自然数」に刺さる解法を考えましょう.
❷(2)を(3)に活かしましょう.

2の解答

数学的帰納法により示す.k=1のとき明らか.以下,k=lのときに題意の成立を仮定する.
(l+1)m(l+1)=i=0m(mi)li(l+1)=(lml)+i=1l1(mi)li
帰納法の仮定及びdmの定義から(l+1)m(l+1)dmの倍数.よってn=l+1のときも成立.
よって題意は示された.(証明終)

3の解答

(2)式において,k=dm1とおき,mが偶数であることを考慮すると
(dm1)m(dm1)(1)m(1)20(moddm)
これが成立するのはdm1または2の場合に他ならない.(証明終)

ちょっとした考察

 ただの解答だけではつまらないので,少し考察をしていきましょう.

 まず,(2)について,mが素数のときはFermatの小定理そのものになります.

Fermatの小定理

pを素数,apと互いに素な自然数とする.このとき,
ap11(modp)
が成立する.


 (3)について,dm1となる条件は何だろう.と考えてみたところ,以下の結論を得ました.

東大理系数学 2009 1

{ak}k=1,,n(n2)はそれぞれ相異なる素数列とする.m=aiのとき,
dm=1

証明は考えてみるといいかもしれません.

系の証明
1inを満たすある自然数iにおいて,
(mai)=m(m1)(mai+1)ai!
これはaiの倍数になり得ない.よってaidmがわかる.
同様の議論を行うことにより,k=1,,nにおいてakdmが成立.
上の条件を満たし,かつdmmを満たすのはdm=1のみである.(証明終)

感想

 東大数学の1番の中では方針を立てにくい問題でした.僕は解くのに40分かかりました.(2)で数学的帰納法以外の証明技法を使えるのかを試してみたのですが,僕にはきつかったです.他の解答が思いついた方は教えて頂きたいです.

参考文献

投稿日:20221215
OptHub AI Competition

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。
バッチを贈って投稿者を応援しよう

バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。

投稿者

pqr_mgh
6
3207

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中
  1. 目次
  2. Problem
  3. 簡単な解答の方針
  4. 2の解答
  5. 3の解答
  6. ちょっとした考察
  7.  ただの解答だけではつまらないので,少し考察をしていきましょう.
  8. 感想
  9. 参考文献