1. 問題の内容
を満たす自然数 をすべて求める問題です。
2. 解き方の手順
まず、 が小さい場合をいくつか試してみます。
* のとき、, より、
* のとき、, より、
* のとき、, より、
* のとき、, より、
* のとき、, より、
* のとき、, より、
* のとき、, より、
* のとき、, より、
* のとき、, より、
* のとき、, より、
ここで、 と が解であることがわかりました。
の場合を考えます。
の時、 が成立します。
数学的帰納法を用いて、 のとき が成立することを示します。
のとき が成り立つと仮定します。
のとき、 が成り立つことを示します。
を示せばよい。
これは、 を示すことと同じです。
のとき、 が成り立つので、 の時 が成立します。
したがって、題意を満たす自然数はとです。