数列 $\{a_n\}$ と $\{b_n\}$ が与えられ、それらに共通して現れる数を小さい順に並べた数列 $\{c_n\}$ を考える問題です。特に、$\{c_n\}$ の一般項を求め、$\sum_{k=1}^n c_k \ge 20000$ を満たす最小の自然数 $n$ を求めることが目的です。$a_n = \text{ク}n - \text{ケ}$、$b_n = \text{サ}$ から始まり、空欄を埋めていく形式です。

数論数列等比数列剰余共通項不等式
2025/7/25

1. 問題の内容

数列 {an}\{a_n\}{bn}\{b_n\} が与えられ、それらに共通して現れる数を小さい順に並べた数列 {cn}\{c_n\} を考える問題です。特に、{cn}\{c_n\} の一般項を求め、k=1nck20000\sum_{k=1}^n c_k \ge 20000 を満たす最小の自然数 nn を求めることが目的です。an=na_n = \text{ク}n - \text{ケ}bn=b_n = \text{サ} から始まり、空欄を埋めていく形式です。

2. 解き方の手順

(i) an=5n4a_n = 5n-4bn=2nb_n = 2^n なので、a1=1a_1 = 1, a2=6a_2=6, a3=11a_3=11, a4=16a_4=16, a5=21a_5=21, a6=26a_6=26, a7=31a_7=31, a8=36a_8=36, b1=2b_1=2, b2=4b_2=4, b3=8b_3=8, b4=16b_4=16, b5=32b_5=32。共通項を小さい順に並べると c1=1c_1 = 1, c2=16c_2=16 です。
よって、セ=1、ソ=1、タ=16。
(ii) 数列 {an}\{a_n\} は、5で割ったときの余りが1となる正の整数を小さい順に並べた数列です。
よって、イ=5、チ=1。
bnb_n を 5 で割ったときの余りを rnr_n とすると、数列 {bn}\{b_n\} の項 bkb_k が数列 {cn}\{c_n\} の項として現れるための必要十分条件は、rk=1r_k = 1 かつ bk>0b_k > 0 である。
r1=2r_1 = 2, r2=4r_2 = 4, r3=3r_3 = 3, r4=1r_4 = 1, r5=2r_5 = 2.
rn+4=rnr_{n+4} = r_n となります。 よって、ヌ=r_{n+4}。
cn=b4n3=24n3c_n = b_{4n-3} = 2^{4n-3} となります。
(iii) k=1nck=k=1n24k3=k=1n18(24)k=18k=1n16k=1816(16n1)161=215(16n1)\sum_{k=1}^n c_k = \sum_{k=1}^n 2^{4k-3} = \sum_{k=1}^n \frac{1}{8} (2^4)^k = \frac{1}{8} \sum_{k=1}^n 16^k = \frac{1}{8} \cdot \frac{16(16^n-1)}{16-1} = \frac{2}{15} (16^n-1).
215(16n1)20000\frac{2}{15}(16^n-1) \ge 20000 を満たす最小の nn を求めます。
16n115000016^n - 1 \ge 150000, 16n15000116^n \ge 150001.
161=1616^1 = 16, 162=25616^2 = 256, 163=409616^3 = 4096, 164=6553616^4 = 65536, 165=104857616^5 = 1048576.
したがって、n=5n=5 が最小の自然数です。

3. 最終的な答え

セ = 1
ソ = 1
タ = 16
イ = 5
チ = 1
ツ = 2
テ = 4
ト = 3
ナ = 1
ニ = 2
ヌ = r_{n+4}
ネ = 4
ノ = 3
ハ = 5

「数論」の関連問題

9で割ると余りが1になる数と、9で割ると余りが2になる数の和が3の倍数になることを説明する問題です。空欄 $b$ に当てはまる数を求めます。

整数の性質剰余倍数合同式
2025/7/25

問題文は、「9 で割ると余りが 1 になる数と、9 で割ると余りが 2 になる数の和は 3 の倍数になること」を説明する穴埋め問題です。空欄 $a$ に入る数式を求めます。

整数の性質合同算術剰余倍数
2025/7/25

6で割ると1余る数と、6で割ると2余る数の和が3の倍数になることを説明する問題で、空欄 $b$ に当てはまる数を求める。

整数の性質剰余因数分解倍数
2025/7/25

問題1:整数$a$を7で割ると3余り、整数$b$を7で割ると4余るとき、$ab$を7で割った余りを求める。 問題2:1次不定方程式$2x - 7y = 1$を満たす整数$x, y$の中で、$y$が最大...

合同算不定方程式整数問題剰余
2025/7/25

1以上10以下の整数 $a, b, c, d, e, f, g, h, i, j$ が以下の条件を満たすとき、指定された条件を満たす $a$ から $j$ の組を求める問題です。 * $1 \le a...

整数の性質組み合わせ
2025/7/25

$2023 = 7 \times 17 \times 17$ であるとき、2023を割り切ることができる自然数の中で、2023の次に大きな自然数を求める問題です。

約数素因数分解整数の性質
2025/7/25

3桁の正の整数において、百の位の数と一の位の数の和が十の位の数になっている数は、11の倍数であることを、百の位の数を$a$、一の位の数を$b$として説明する。

整数の性質倍数代数
2025/7/25

19以下の素数の集合を全体集合とする。 $A = \{n | n \text{ は4で割ると1余る素数} \}$ $B = \{n | n \text{ は6で割ると1余る素数} \}$ とする。 集...

素数集合集合の共通部分集合の和集合
2025/7/25

$n$を整数とする。$\frac{n^2 + 2}{2n + 1}$ が整数となるような $n$ をすべて求めよ。

整数の性質約数分数
2025/7/25

$123^{2018}$ を10進法で表したときの一の位の数字と、$123^{2018}$ を5進法で表したときの一の位の数字を求める問題です。

合同算術剰余冪乗位取り記数法
2025/7/24