問題#Ⅰ015


問題#Ⅰ015 ★★☆☆

自然数$n$に対し、$\dfrac{10^n-1}{9}=\overbrace{111 \cdots 111}^{n個}$ を $\boxed{\mathstrut \,n\,}$ で表す。たとえば、$\boxed{\mathstrut \,1\,}=1$、$\boxed{\mathstrut \,2\,}=11$、$\boxed{\mathstrut \,3\,}=111$ である。

(1)$m$を$0$以上の整数とする。$\boxed{\mathstrut \,3^m\,}$ は$3^m$で割り切れるが、$3^{m+1}$では割り切れないことを示せ。

(2)$n$が$27$で割り切れることが、$\boxed{\mathstrut \,n\,}$ が$27$で割り切れるための必要十分条件であることを示せ。


《ポイント》

(1)をどう使うかがポイントとなります。(1)自体は数学的帰納法で片付けてしまいましょう。


《解答例》

(1)

$\boxed{\mathstrut \,3^m\,}$ は$3^m$で割り切れるが、$3^{m+1}$では割り切れないことを数学的帰納法により示す。

$m=0$ のとき $\boxed{\mathstrut \,0\,}=1$ であり、$3^0=1$ であるから成り立つ。

ここで、$m=k$ のとき$\boxed{\mathstrut \,3^k\,}$ は$3^k$で割り切れるが、$3^{k+1}$では割り切れないと仮定する。このとき$$\begin{align} \boxed{\mathstrut \,3^{k+1}\,} &=\dfrac{10^{3^{k+1}}-1}{9} \\ &=\dfrac{(10^{3^{k}})^3-1}{9} \\ &=\dfrac{10^{3^{k}}-1}{9}(10^{2 \cdot 3^{k}}+10^{\cdot 3^{k}}+1) \\ &=\boxed{\mathstrut \,3^{k}\,} \cdot (10^{2 \cdot 3^{k}}+10^{\cdot 3^{k}}+1) \end{align}$$となる。$10 \equiv 1 \pmod{9}$ より、$10^{2 \cdot 3^{k}}+10^{\cdot 3^{k}}+1$ を$9$で割った余りは $1+1+1=3$ に等しいから、$10^{2 \cdot 3^{k}}+10^{\cdot 3^{k}}+1$ は$3$の倍数であるが$9$の倍数ではない。したがって仮定より $\boxed{\mathstrut \,3^{k+1}\,}$ は$3^{k+1}$で割り切れるが、$3^{k+2}$では割り切れない。

以上より、$0$以上のすべての整数$m$に対して $\boxed{\mathstrut \,3^m\,}$ は$3^m$で割り切れるが、$3^{m+1}$では割り切れないことが示された。

 

(2)

$k$、$n$を正の整数とするとき、$\overbrace{111 \cdots 111}^{kn個}$ は $\overbrace{111 \cdots 111}^{n個}$ の倍数であるから $\boxed{\mathstrut \,3^3 \cdot k\,}$ は $3^3(=27)$ で割り切れる。

また、$n$に含まれる素因数$3$の個数を$m$とし、$n=3^m N$(ただし$N$は$3$と互いに素な正の整数)と置くと、$$\begin{align} \boxed{\mathstrut \,3^{n}\,} &=\dfrac{10^{3^m N}-1}{9} \\ &=\dfrac{(10^{3^{m}})^N-1}{9} \\ &=\dfrac{10^{3^{m}}-1}{9}\left\{(10^{3^{m}})^{N-1}+\cdots+10^{3^{m}}+1 \right\} \\ &=\boxed{\mathstrut \,3^{m}\,} \left\{10^{3^{m}(N-1)}+\cdots+10^{3^{m}}+1 \right\} \end{align}$$となる。(1)より、$\boxed{\mathstrut \,3^m\,}$ は$3^m$で割り切れるが、$3^{m+1}$では割り切れない。また、$$10^{3^{m}(N-1)}+\cdots+10^{3^{m}}+1\tag{★}$$は$N$個の項から成り、$\text{mod}\ 3$ を考えると$(★)$式は$N$に等しく、$N$が$3$と互いに素な正の整数であることを考えると$(★)$式が$3$で割り切れることはない。

故に$\boxed{\mathstrut \,3^{n}\,}$は$3^m$で割り切れるが、$3^{m+1}$では割り切れない。したがって、$\boxed{\mathstrut \,3^{n}\,}$が$27$で割り切れるならば$n$は$27$の倍数でなければならない。

以上より、$n$が$27$で割り切れることが、$\boxed{\mathstrut \,n\,}$ が$27$で割り切れるための必要十分条件であることが示された。


《コメント》

見慣れない記号が登場しますが、慌てずに何がどのように表現されているかを把握しましょう。(1)は一般的な$n$に関する命題なので数学的帰納法が有効だと発想できます。(2)は必要十分条件に関する問題です。このようなタイプの問題では必要性と十分性に分けて議論するのが一般的です。

因みに、本問で登場する$\boxed{\mathstrut \,n\,}$という数は「レピュニット数」という名前が付いています。過去の投稿記事でレピュニット数を扱ったものがあるので興味がある方は是非ご覧下さい。

Number Theory の話題(Repunit Number と Zsigmondy’s Theorem)

(出典:東京大学 2008年)


戻る