正の整数 $a$ に対して、ある整数 $b$ が存在し、$63a - 32b = 1$ を満たすとする。このような性質を満たす正の整数 $a$ のうちで最小のものを考え、このときの $a$ と $b$ の積 $ab$ の値を求める。
2025/5/25
1. 問題の内容
正の整数 に対して、ある整数 が存在し、 を満たすとする。このような性質を満たす正の整数 のうちで最小のものを考え、このときの と の積 の値を求める。
2. 解き方の手順
まず、 を満たす整数 と を求めるために、ユークリッドの互除法を用いて と の最大公約数を求める。
最大公約数は である。次に、上の式を逆順に辿り、 の形にする。
したがって、 である。
は正の整数である必要があるため、この解を一般解の形に変形する。
の一つの解が 、 であるから、、 (kは整数)と表せる。
が最小の正の整数となるように を選ぶ。
より、、 である。
したがって、 のとき、 となり、 は最小の正の整数となる。
このとき、 となる。
したがって、 を計算する。
3. 最終的な答え
答え: 1891