2つの自然数 $a, b$ ($a \le b$) があり、$ab$ に 1 を足すと $a+b$ の 2025 倍となる。すなわち、 $ab + 1 = 2025(a+b)$ この条件を満たす自然数の組 $(a, b)$ のうち、$ab$ が最小となるものを求める。
2025/7/21
1. 問題の内容
2つの自然数 () があり、 に 1 を足すと の 2025 倍となる。すなわち、
この条件を満たす自然数の組 のうち、 が最小となるものを求める。
2. 解き方の手順
与えられた条件式を変形する。
より、 である。
を2つの数の積で表すことを考える。 と の値の組を求める。 が最小になるためには、 と は近い値をとる方が良いと考えられる。
を近い2つの数の積で表すことを考える。 であるから、
と が近い値をとる場合を探索する。
のとき、, , .
,
.
?
, ,
,
.
が小さくなるように を選ぶ。
, ,
, ,
.
,
これは整数ではない。
.
.
, .
, . .
.
異なる。
.
.
が最小となると予想される は に近い場合。
の平方根に近い整数 , と .
3. 最終的な答え
.