自然数はどちらも3で割り切れないが、は81で割り切れる。このようなの組のうち、の値を最小にするものと、そのときのの値を求めよ。
解答例
の場合、
\begin{equation}
a^3 +b^3 \equiv 2 \mod 3
\end{equation}です。
の場合、
\begin{equation}
a^3 +b^3 \equiv -2 \mod 3
\end{equation}です。
よって、のうち、一方は3で割ると1余り、他方は2余ります。
つまり、
\begin{equation}
a +b \equiv 0 \mod 3
\end{equation}すなわちは3の倍数となります。
一方、
\begin{eqnarray}
a^3 +b^3 &=& (a +b)(a^2 -ab +b^2) \\
&=& (a +b) \left \{ (a +b)^2 -3ab \right \}
\end{eqnarray}と変形できます。
は3の倍数なので、を27の倍数とすれば、は81の倍数となります。
が最小となるのは
\begin{equation}
a +b =27 \tag{1}
\end{equation}のときとなります。
また、
\begin{equation}
a^2 +b^2 = \frac{1}{2}(a +b)^2 +\frac{1}{2}(a -b)^2
\end{equation}となるので、
\begin{equation}
a -b = \pm 1 \tag{2}
\end{equation}の場合には最小となります。
式(1), (2)より、
\begin{equation}
(a,b) = (13,14), \ (14,13)
\end{equation}のとき、
- 最小値365
をとります。
解説
を3で割った余りの組み合わせは高々4通りしかありません。場合分けの労力もありません。
が3の倍数であることはすぐにわかります。
この後は、を因数分解すればの条件はさらに限定されていくことになります。