問題は以下の通りです。 (1) $0$ と $1$ の間にあって、分母が $3^n$ ($n$ は定まった正の整数) であり、分子が $3$ で割り切れない整数の分数の和を $S_n$ とする。$S_n$ を求めよ。 (2) $\frac{1}{S_1} - \frac{1}{S_2} + \frac{1}{S_3} - \dots + (-1)^{n-1} \frac{1}{S_n}$ を求めよ。

数論数列等比数列分数
2025/6/4

1. 問題の内容

問題は以下の通りです。
(1) 0011 の間にあって、分母が 3n3^n (nn は定まった正の整数) であり、分子が 33 で割り切れない整数の分数の和を SnS_n とする。SnS_n を求めよ。
(2) 1S11S2+1S3+(1)n11Sn\frac{1}{S_1} - \frac{1}{S_2} + \frac{1}{S_3} - \dots + (-1)^{n-1} \frac{1}{S_n} を求めよ。

2. 解き方の手順

(1)
分母が 3n3^n である分数のうち、00 より大きく 11 より小さいものは 13n,23n,,3n13n\frac{1}{3^n}, \frac{2}{3^n}, \dots, \frac{3^n-1}{3^n} です。
このうち分子が 33 で割り切れないものを求めます。
分子が 33 で割り切れるものは 3,6,,3n33, 6, \dots, 3^{n}-33n113^{n-1}-1 個です。
したがって、分子が 33 で割り切れないものは 3n1(3n11)=3n3n1=23n13^n-1 - (3^{n-1}-1) = 3^n - 3^{n-1} = 2 \cdot 3^{n-1} 個です。
これらの和を求めます。
33 で割り切れない分子は、
1,2,4,5,,3n2,3n11, 2, 4, 5, \dots, 3^n - 2, 3^n - 1 です。
これらの和を AA とすると、
A=k=13n1kk=13n113kA = \sum_{k=1}^{3^n-1} k - \sum_{k=1}^{3^{n-1}-1} 3k
=(3n1)3n23(3n11)3n12= \frac{(3^n-1)3^n}{2} - 3 \cdot \frac{(3^{n-1}-1)3^{n-1}}{2}
=3n(3n1)3(3n11)3n12= \frac{3^n (3^n-1) - 3(3^{n-1} - 1)3^{n-1}}{2}
=32n3n332n2+33n12= \frac{3^{2n} - 3^n - 3 \cdot 3^{2n-2} + 3 \cdot 3^{n-1}}{2}
=32n3n32n1+3n2= \frac{3^{2n} - 3^n - 3^{2n-1} + 3^n}{2}
=32n32n12=32n1(31)2=232n12=32n1= \frac{3^{2n} - 3^{2n-1}}{2} = \frac{3^{2n-1}(3-1)}{2} = \frac{2 \cdot 3^{2n-1}}{2} = 3^{2n-1}
したがって、Sn=32n13n=32n1n=3n1S_n = \frac{3^{2n-1}}{3^n} = 3^{2n-1-n} = 3^{n-1}.
(2)
1S11S2+1S3+(1)n11Sn=k=1n(1)k1Sk\frac{1}{S_1} - \frac{1}{S_2} + \frac{1}{S_3} - \dots + (-1)^{n-1} \frac{1}{S_n} = \sum_{k=1}^{n} \frac{(-1)^{k-1}}{S_k}
ここで、Sk=3k1S_k = 3^{k-1} であるから、
k=1n(1)k13k1=k=1n(13)k1=k=0n1(13)k\sum_{k=1}^{n} \frac{(-1)^{k-1}}{3^{k-1}} = \sum_{k=1}^{n} (-\frac{1}{3})^{k-1} = \sum_{k=0}^{n-1} (-\frac{1}{3})^k
これは初項 11, 公比 13-\frac{1}{3} の等比数列の和なので、
1(13)n1(13)=1(13)n43=34(1(13)n)\frac{1 - (-\frac{1}{3})^n}{1 - (-\frac{1}{3})} = \frac{1 - (-\frac{1}{3})^n}{\frac{4}{3}} = \frac{3}{4}(1 - (-\frac{1}{3})^n)

3. 最終的な答え

(1) Sn=3n1S_n = 3^{n-1}
(2) 34(1(13)n)\frac{3}{4}(1 - (-\frac{1}{3})^n)

「数論」の関連問題

自然数 $a_1, a_2$ に対して、漸化式 $a_{k+2} = |a_{k+1} - a_k|$ ($k = 1, 2, ...$) によって数列 $\{a_k\}$ を定める。この数列において...

漸化式数列絶対値最大公約数
2025/8/1

$\sqrt{7}$ が無理数であることを証明します。ただし、$n$ を自然数とするとき、$n^2$ が 7 の倍数ならば、$n$ は 7 の倍数であることを用いてよいものとします。

無理数背理法平方根有理数素数
2025/8/1

$\sqrt{7}$ が無理数であることを用いて、$\sqrt{5} + \sqrt{7}$ が無理数であることを証明する問題です。

無理数背理法平方根有理数
2025/8/1

整数 $a$, $b$ について、積 $ab$ が 3 の倍数ならば、$a$ または $b$ は 3 の倍数であることを、対偶を考えることによって証明する。

整数の性質倍数対偶証明
2025/8/1

自然数Cを7で割ると余りが1になる。自然数C+Dは7で割り切れる。自然数Dを7で割ったときの余りを求めよ。

剰余整数の性質割り算
2025/8/1

4桁の自然数があり、その千の位の数と一の位の数を入れ替えてできる数を元の数から引いた差は、何の倍数になるかを求め、その最大の倍数を答える。

倍数整数の性質桁の入れ替え4桁の自然数
2025/8/1

自然数 $x$ と $y$ があり、$x$ は 7 の倍数、$y$ は 19 の倍数で、$xy = 3724$ を満たす。$x$ と $y$ が 1 以外の公約数を持たないとき、$x$ と $y$ の...

整数の性質素因数分解公約数倍数互いに素
2025/8/1

$n$ は整数であるとする。$n^2$ が $3$ の倍数ならば、$n$ は $3$ の倍数であることを証明する問題です。

整数の性質倍数対偶証明
2025/8/1

(1) $\overline{A} \cap \overline{B}$ (2) $A \cap B$ (3) $A$

集合整数の性質包除原理倍数
2025/8/1

ユークリッドの互除法を用いて、469と119の最大公約数を求める問題です。互除法の計算過程が一部示されており、空欄を埋めて最大公約数を求めます。

最大公約数ユークリッドの互除法整数の性質
2025/7/31