1. 問題の内容
を正の整数とするとき、 が整数となるような の最小値を求めよ。
2. 解き方の手順
が整数になるためには、 がある整数の二乗になる必要があります。
まず、 を素因数分解します。
したがって、 です。
がある整数の二乗になるためには、それぞれの素因数の指数が偶数である必要があります。
において、 の指数は で奇数、 の指数は で奇数です。
したがって、 は少なくとも と を因数に持つ必要があります。
とすると、
となり、整数になります。
したがって、 の最小値は です。
3. 最終的な答え
6