本文へ進む
メニュー
医学部数学 過去問DB問題を探す

神戸大学/2020年度/前期

神戸大学 2020年 数学 第5問解答・解説

このページには広告が含まれます。

1問題

神戸大学2020年度第5問

pp を2以上の自然数とし,数列 {xn}\{x_n\} は x1=12p+1,xn+1=∣2xn−1∣(n=1,2,3,… )\displaystyle x_1=\frac{1}{2^p+1},\qquad x_{n+1}=\left|2x_n-1\right|\quad(n=1,2,3,\dots) をみたすとする。以下の問に答えよ。(配点30点)

(1) p=3p=3 のとき,xnx_n を求めよ。

(2) xp+1=x1x_{p+1}=x_1 であることを示せ。

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

2解答

解答を見る答えはこの解答の中にあります

単元・方法・テーマ

(1) 数学B「数列・漸化式」:与えられた漸化式を順に用い、同じ項に戻ることを確かめる。テーマは絶対値を含む漸化式と周期。

(2) 数学B「数列・漸化式」、数学I「指数」:項の一般形を帰納的に示し、各段階で絶対値の中の符号を確認する。テーマは指数式で表される漸化式と周期性。

(1) p=3p=3 のとき x1=123+1=19\displaystyle x_1=\frac{1}{2^3+1}=\frac19 である。漸化式を順に使うと x2=∣29−1∣=79,x3=∣149−1∣=59,x4=∣109−1∣=19=x1.\displaystyle x_2=\left|\frac29-1\right|=\frac79,\qquad x_3=\left|\frac{14}{9}-1\right|=\frac59,\qquad x_4=\left|\frac{10}{9}-1\right|=\frac19=x_1. 同じ漸化式で同じ値からは同じ次の値が定まるので、以後もこの3項が繰り返される。したがって xn={19(n≡1(mod3)),79(n≡2(mod3)),59(n≡0(mod3)).\displaystyle x_n= \begin{cases} \frac19 &(n\equiv1\pmod 3),\\ \frac79 &(n\equiv2\pmod 3),\\ \frac59 &(n\equiv0\pmod 3). \end{cases}

(2) D=2p+1D=2^p+1 とおく。まず x2=∣2D−1∣=2p−1D=2p−22−1+1D.\displaystyle x_2=\left|\frac2D-1\right|=\frac{2^p-1}{D} =\frac{2^p-2^{2-1}+1}{D}. 2≦k≦p+12\le k\le p+1 に対して xk=2p−2k−1+1D\displaystyle x_k=\frac{2^p-2^{k-1}+1}{D} となることを示す。k=2k=2 では上の計算から成り立つ。2≦k≦p2\le k\le p でこの式が成り立つとすると 2xk−1=2(2p−2k−1+1)−(2p+1)D=2p−2k+1D>0,\displaystyle 2x_k-1 =\frac{2(2^p-2^{k-1}+1)-(2^p+1)}{D} =\frac{2^p-2^k+1}{D}>0, ここで k≦pk\le p だから 2p−2k+1≧12^p-2^k+1\ge1 である。従って ∣2xk−1∣=2xk−1|2x_k-1|=2x_k-1 であり、 xk+1=2p−2k+1D=2p−2(k+1)−1+1D.\displaystyle x_{k+1}=\frac{2^p-2^k+1}{D} =\frac{2^p-2^{(k+1)-1}+1}{D}. よって帰納法により、主張の式は k=p+1k=p+1 まで成り立つ。そこで xp+1=2p−2p+1D=12p+1=x1.\displaystyle x_{p+1}=\frac{2^p-2^p+1}{D} =\frac1{2^p+1}=x_1. 以上で示された。

この問題で使う考え方

  • 有限反復
  • 閉形式の帰納的導出

PR

数学を1対1で教わるオンライン塾「数強塾」

数強塾は、中学生・高校生のための数学専門のオンライン個別指導塾です。プロ講師がマンツーマンで教え、大学受験の数学にも対応しています。入塾の前に、今の学習状況と目標を確かめる診断授業(体験・3,000円、税込)を受けられます。

「数強塾」オンライン数学克服塾〈プロ講師〉

東大生と1対1で学べるオンライン個別指導「トウコベ」

トウコベは、東大生を中心に難関大学の学生が講師を務める、完全マンツーマンのオンライン個別指導です。はじめに、オンラインの説明会・勉強相談(無料)をWebで予約でき、その後にお試し授業を受けられます。

トウコベ公式サイト

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

答えや解説の誤りに気づいたら、お問い合わせから教えてください。