1. 問題の内容
自然数 が与えられたとき、 と 28 の最小公倍数が 168 であるような をすべて求める問題です。
2. 解き方の手順
まず、28 と 168 を素因数分解します。
を素因数分解したものを とします。ここで、 は非負整数です。
と 28 の最小公倍数が 168 であることから、以下の条件が成り立ちます。
- 2の指数について:
- 3の指数について:
- 7の指数について:
これらの条件を満たす を考えます。
- より、
- より、
- より、 または
したがって、 は または の形になります。