自然数を、ある規則に従って表に並べる問題です。第1行には3で割り切れない自然数、第2行には3で割り切れるが9で割り切れない自然数、以下同様の規則で並べます。そして、第1行のn番目の数を$b_n$とし、$T_m = \sum_{i=1}^{m} b_{2i}$を求める問題です。

数論数列整数の性質割り算
2025/5/25

1. 問題の内容

自然数を、ある規則に従って表に並べる問題です。第1行には3で割り切れない自然数、第2行には3で割り切れるが9で割り切れない自然数、以下同様の規則で並べます。そして、第1行のn番目の数をbnb_nとし、Tm=i=1mb2iT_m = \sum_{i=1}^{m} b_{2i}を求める問題です。

2. 解き方の手順

まず、b2i1=b_{2i-1} = i- ib2i=b_{2i} = カラーク となるように、カとクを求めます。第1行は3で割り切れない自然数を並べているので、数列{bn}\{b_n\}は、3k23k-23k13k-1の形の自然数が並んでいます。したがって、
b2i1=3i2b_{2i-1} = 3i - 2
b2i=3i1b_{2i} = 3i - 1
となるので、カ = 3、ク = 1となります。
したがって、T2m=i=1m(3i1)=i=1m(3i1)T_{2m} = \sum_{i=1}^{m} (3i-1) = \sum_{i=1}^{m} (3i-1)となります。
T2m=i=1m(3i1)=3i=1mii=1m1=3m(m+1)2m=3m2+3m22m2=3m2+m2T_{2m} = \sum_{i=1}^{m} (3i-1) = 3 \sum_{i=1}^{m} i - \sum_{i=1}^{m} 1 = 3 \cdot \frac{m(m+1)}{2} - m = \frac{3m^2 + 3m}{2} - \frac{2m}{2} = \frac{3m^2+m}{2}
よって、ケ = 3m2+m2\frac{3m^2+m}{2}
次に、花子さんの求め方で考えます。
mm以下のすべての自然数の和は、m(m+1)2\frac{m(m+1)}{2} であり、mm以下の自然数のうち3の倍数であるものの和は、3m/3(m/3+1)23 \cdot \frac{ \lfloor m/3 \rfloor (\lfloor m/3 \rfloor +1 ) }{2}と表せます。m/3\lfloor m/3 \rfloorm/3m/3の整数部分を表します。
よって、
コ = m(m+1)2\frac{m(m+1)}{2}
シ = 3m/3(m/3+1)23 \cdot \frac{ \lfloor m/3 \rfloor (\lfloor m/3 \rfloor +1 ) }{2}

3. 最終的な答え

カ = 3
ク = 1
ケ = 3m2+m2\frac{3m^2+m}{2}
コ = m(m+1)2\frac{m(m+1)}{2}
シ = 3m/3(m/3+1)23 \cdot \frac{ \lfloor m/3 \rfloor (\lfloor m/3 \rfloor +1 ) }{2}

「数論」の関連問題

自然数 $N$ を5進法で表すと3桁の数 $abc_{(5)}$ となり、7進法で表すと3桁の数 $cab_{(7)}$ となる。このとき、自然数 $N$ と、整数 $a, b, c$ を求める問題で...

進法整数方程式数の表現
2025/7/18

(1) 整数 $m$ に対して、$m^2$ を4で割った余りは0または1であることを示す。 (2) 自然数 $n, k$ が $25 \times 3^n = k^2 + 176$ を満たすとき、$n...

整数の性質合同式二次不定方程式
2025/7/18

問題は、整数 $x$ について、「$x$ が 6 の倍数ならば、$x$ は 3 の倍数である」という命題の真偽を判定するものです。

倍数整数の性質命題真偽判定
2025/7/18

$5^{100}$ を $7$ で割ったときの余りを求めます。

合同式剰余累乗
2025/7/18

20の倍数で、正の約数の個数が15個である自然数nをすべて求めよ。

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

問題は以下の2つです。 (1) $5^{105}$ は何桁の整数であるか。また、その最高位の数字は何か。 (2) $(\frac{1}{5})^{105}$ は小数第何位に初めて0でない数が現れるか。...

対数桁数最高位の数字常用対数
2025/7/17

整数 $a, b$ があり、$a$ を7で割ると1余り、$b$ を7で割ると2余るとき、以下の数を7で割った余りを求めよ。 (1) $a+b$ (2) $ab$ (3) $a^2-b^2$

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

問題1は、4つの1次不定方程式の全ての整数解を求める問題です。 問題2は、3で割ると2余り、5で割ると4余る2桁の正の整数のうち、最大のものを求める問題です。

一次不定方程式合同式整数解最大公約数
2025/7/17

(5) 5で割ると3余り、8で割ると1余る自然数の中で最も小さいものを求める。 (6) 14で割ると3余り、21で割ると12余るような整数が存在しないことを示す。

合同式剰余不定方程式
2025/7/17

(5) 5で割ると3余り、8で割ると1余る自然数のうち、最も小さいものを求める。 (6) 14で割ると3余り、21で割ると12余るような整数が存在しないことを示す。

合同式中国剰余定理剰余最大公約数
2025/7/17