横浜国立大学 2018年度文理共通数学第1問解答・解説

問題

数列 ${a_{n}}, {b_{n}}$ は以下の条件をみたす。

(i) $a_{n} (n = 1, 2, 3, \dots)$ は $0, 1, 2$ のいずれかである。

(ii) $b_{n}$ は

b_{1} = 1, 3 b_{n + 1} = 5 a_{n} + b_{n} (n = 1, 2, 3, \dots)

をみたす整数である。

次の問いに答えよ。

(1) $b_{2}, b_{3}, b_{4}, b_{5}$ を求めよ。

(2) $\sum_{k = 1}^{n} a_{k} (n = 1, 2, 3, \dots)$ を求めよ。

出典：横浜国立大学 2018年度前期文理共通第1問

方針

$3 b_{n + 1} = 5 a_{n} + b_{n}$ が整数条件を含むので、合同式で $a_{n}$ を $b_{n}$ から一意に決める。実際には $a_{n} \equiv b_{n} (mod 3)$ となる。初期値から $b_{n}$ と $a_{n}$ の周期を出し、1周期の和で $\sum a_{k}$ を整理する。

解答

(1)

$3 b_{n + 1} = 5 a_{n} + b_{n}$ より、 $5 a_{n} + b_{n}$ は $3$ で割り切れる。 $5 \equiv 2 (mod 3)$ であり、 $a_{n}$ は $0, 1, 2$ のいずれかであるから

a_{n} \equiv b_{n} (mod 3)

をみたす $a_{n}$ が一意に定まる。

$b_{1} = 1$ から順に求めると

a_{1} = 1, b_{2} = 2, a_{2} = 2, b_{3} = 4,

a_{3} = 1, b_{4} = 3, a_{4} = 0, b_{5} = 1

である。したがって

b_{2} = 2, b_{3} = 4, b_{4} = 3, b_{5} = 1

である。

(2)

上の計算から $b_{n}$ は

1, 2, 4, 3, 1, 2, 4, 3, \dots

を繰り返し、これに対応して $a_{n}$ は

1, 2, 1, 0, 1, 2, 1, 0, \dots

を繰り返す。よって $n = 4 q + r (q ≧ 0, r = 0, 1, 2, 3)$ と書くと、1周期の和は $4$ であるから

k = 1 \sum n a_{k} = ⎩ ⎨ ⎧ 4 q 4 q + 1 4 q + 3 4 q + 4 (r = 0), (r = 1), (r = 2), (r = 3)

である。

横浜国立大学 2018年度文理共通数学 第1問

問題

方針

解答

(1)

(2)

横浜国立大学 2018年度
文理共通数学第1問