数式で独楽する

数式を使って楽しむブログです

[tex: ]

京大 2014年 理系 第5問

自然数 a, bはどちらも3で割り切れないが、 a^3 +b^3は81で割り切れる。このような a,bの組 (a,b)のうち、 a^2 +b^2の値を最小にするものと、そのときの a^2 +b^2の値を求めよ。

解答例

 a \equiv b \equiv 1 \mod 3の場合、
\begin{equation}
a^3 +b^3 \equiv 2 \mod 3
\end{equation}です。
 a \equiv b \equiv -1 \mod 3の場合、
\begin{equation}
a^3 +b^3 \equiv -2 \mod 3
\end{equation}です。
よって、 a,bのうち、一方は3で割ると1余り、他方は2余ります。
つまり、
\begin{equation}
a +b \equiv 0 \mod 3
\end{equation}すなわち a+bは3の倍数となります。

一方、
\begin{eqnarray}
a^3 +b^3 &=& (a +b)(a^2 -ab +b^2) \\
&=& (a +b) \left \{ (a +b)^2 -3ab \right \}
\end{eqnarray}と変形できます。
 (a +b)^2 -3abは3の倍数なので、 a +bを27の倍数とすれば、 a^3 +b^3は81の倍数となります。

 a^2 +b^2が最小となるのは
\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}の場合に a^2 +b^2は最小となります。

式(1), (2)より、
\begin{equation}
(a,b) = (13,14), \ (14,13)
\end{equation}のとき、

  • 最小値365

をとります。

解説

 a,bを3で割った余りの組み合わせは高々4通りしかありません。場合分けの労力もありません。
 a +bが3の倍数であることはすぐにわかります。
この後は、 a^3 +b^3因数分解すれば a +bの条件はさらに限定されていくことになります。