東京慈恵会医科大学/2026年度/前期

3東京慈恵会医科大学 2026年 数学 第3問解答・解説

数列数学と人間の活動(整数)三角関数

1問題

東京慈恵会医科大学2026年度第3問
素数 pp は3以上の定数とする。自然数の数列 {an}\{a_n\} が
a1=1,an+1=an+gcd⁡(p,an)(n=1,2,3,⋯ ) a_1=1,\qquad a_{n+1}=a_n+\gcd(p,a_n)\quad(n=1,2,3,\cdots)
を満たすとき、
cos⁡(an+panπ) \cos\left(\frac{a_{n+p}}{a_n}\pi\right)
を最大にする nn をすべて求めよ。ただし、pp と ana_n の最大公約数を gcd⁡(p,an)\gcd(p,a_n) で表す。

まずは自分で解いてみましょう。解けたら「答え」、詰まったら「解答」で確かめられます。

タイマー

15:00

2答え

答えを見る自分の答えと照らし合わせる
  • n=1,p,2p−1n=1,\quad p,\quad 2p-1

3解答

解答を見る途中式つきの解答

考え方

漸化式をpの倍数になる前後に分けて明示し、比が偶数整数となる条件を素数pの約数で判定する。

解答

pp は3以上の素数である。1≦n<p1\leqq n<p の間は an=na_n=n であり、ap=pa_p=p となる。apa_p は pp の倍数なので、その後は公差 pp で増加し、n≧pn\geqq p では an=p(n−p+1)a_n=p(n-p+1) である。
したがって 1≦n<p1\leqq n<p では an+pan=p(n+1)n=p+pn\frac{a_{n+p}}{a_n}=\frac{p(n+1)}{n}=p+\frac pn、また n≧pn\geqq p では k=n−p+1k=n-p+1 とおいて an+pan=1+pk\frac{a_{n+p}}{a_n}=1+\frac pk となる。
cos⁡(πr)≦1\cos(\pi r)\leqq1 であり、等号は rr が偶数整数のときに限る。前者の比が整数となるには pp は nn で割り切れるが必要で、n<pn<p より n=1n=1 のみ。このとき比は 2p2p で偶数である。後者では pp は kk で割り切れるが必要なので k=1k=1 または k=pk=p。それぞれ比は p+1p+1 と 22 で、ともに偶数である。対応する nn は pp と 2p−12p-1 だから、最大値1をとる nn は 1,p,2p−11,p,2p-1。

読み終えたら解答を閉じて、もう一度自分の手で解いてみましょう。

この問題で使う考え方

  • 漸化式
  • 約数・倍数
  • 三角関数の周期・グラフ

答えと解答は AI で作成したものです。誤りに気づいたらお問い合わせから教えてください。

東京慈恵会医科大学の数学を、過去 10 年分まとめて解けるものがあったら使いたいですか?

次にやること

同じ年度の次の問題第4問へ進むベクトル・積分法

東京慈恵会医科大学のほかの年度

似た問題を、ほかの大学で