与えられた一次不定方程式 $3x+4y = 2017$ を満たす自然数 $(x, y)$ の組が何組あるか、そして $|x-y|$ が最小となる組は何かを求める問題です。
2025/8/6
1. 問題の内容
与えられた一次不定方程式 を満たす自然数 の組が何組あるか、そして が最小となる組は何かを求める問題です。
2. 解き方の手順
まず、 を満たす自然数解の組数を求めます。
と変形します。 が自然数であるためには、 が の倍数でなければなりません。
なので、 である必要があります。
より、 です。
したがって、 (は整数)と表せます。これを元の式に代入すると:
とが自然数なので、 かつ である必要があります。
したがって、 は から までの整数です。つまり、の取りうる値は 個あるため、自然数解の組数は168です。
次に、 が最小となる組を求めます。
この値が最小になるような を探します。 となる を考えると、 です。
が整数なので、周辺の と を調べます。
のとき、、
のとき、、
よって、 のとき、 が最小値 を取ります。
3. 最終的な答え
自然数 の組は 168 通りあり、その中で が最小となる組は である。