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