問題.
(実際には常用対数表が与えられています.)
複素数なのに不等号…?と一瞬思いますが,
\begin{align*}
\overline{(1+i)^n} &= (\overline{1+i})^n\\
&= (1-i)^n
\end{align*}
と, と は共役な複素数なので,足すと虚部が打ち消し合って実数になります.
複素数の 乗は,ド・モアブルの定理
(\cos\theta\pm i\sin\theta)^n = \cos{n\theta}\pm i\sin{n\theta}
\end{align*}
を使って処理していきます.
によって,左辺が正になったり,負になったり,0 になったりと変化するという点で,よくある桁数を求める問題より少し複雑です.
解答例.
ド・モアブルの定理を使いたいので,\begin{align*}
1+i &= \sqrt{2}\left(\cos\frac{\pi}{4}+i\sin\frac{\pi}{4}\right)\\
1-i &= \sqrt{2}\left(\cos\frac{\pi}{4}-i\sin\frac{\pi}{4}\right)
\end{align*}
と極形式に直しておきます.
すると,
\begin{align*}
(1+i)^n+(1-i)^n &= \left\{\sqrt{2}\left(\cos\frac{\pi}{4}+i\sin\frac{\pi}{4}\right)\right\}^n\\
&\quad +\left\{\sqrt{2}\left(\cos\frac{\pi}{4}-i\sin\frac{\pi}{4}\right)\right\}^n\\
&= (\sqrt{2})^n\left\{\left(\cos\frac{n\pi}{4}+i\sin\frac{n\pi}{4}\right)+\left(\cos\frac{n\pi}{4}-i\sin\frac{n\pi}{4}\right)\right\}\\
&= 2^{\frac{n+2}{2}}\cos\frac{n\pi}{4}.
\end{align*}
よって,問題の不等式は
\begin{align*}
2^{\frac{n+2}{2}}\cos\frac{n\pi}{4}>10^{10}\tag{1}
\end{align*}
と書き換えられます.
ここで, を 8 で割ったときの余りを とすると,
\begin{align*}
\cos\frac{n\pi}{4} = \left\{\begin{array}{ll}
1 & (m=0)\\
\sqrt{2}/2 & (m=1, 7)\\
0 & (m=2, 6)\\
\,-\sqrt{2}/2 & (m=3, 5)\\
\,-1 & (m= 4)
\end{array}\right.
\end{align*}
なので,
\begin{align*}
2^{\frac{n+2}{2}}\cos\frac{n\pi}{4} = \left\{\begin{array}{ll}
2^{\frac{n+2}{2}} & (m=0)\\
2^{\frac{n+1}{2}} & (m=1, 7)\\
0 & (m=2, 6)\\
\,-2^{\frac{n+1}{2}} & (m=3, 5)\\
\,-2^{\frac{n+2}{2}} & (m= 4)
\end{array}\right.\tag{2}
\end{align*}
となります.
よって, をみたす を 8 で割った余りは のいずれかであることがわかります.
ここで, となる の条件を調べていきます.
常用対数をとると,
\begin{align*}
\dfrac{k}{2}\log_{10}{2} &> 10\log_{10}{10}=10\\
k &> \dfrac{20}{\log_{10}{2}}.
\end{align*}
常用対数表を見ると, なので,
\begin{align*}
k &> \dfrac{20}{0.30105}\\
&\simeq 66.4
\end{align*}
よって, のとき が成り立ちます.
[1] , :整数 のとき
より なので,最小の は でそのとき .
[2] , :整数 のとき
より なので,最小の は でそのとき .
[3] , :整数 のとき
より なので,最小の は でそのとき .
したがって,[1]〜[3] より,最小の整数 は,.