問題1:整数$a$を7で割ると3余り、整数$b$を7で割ると4余るとき、$ab$を7で割った余りを求める。 問題2:1次不定方程式$2x - 7y = 1$を満たす整数$x, y$の中で、$y$が最大の負の数となるときの$x$の値を求める。
2025/7/25
1. 問題の内容
問題1:整数を7で割ると3余り、整数を7で割ると4余るとき、を7で割った余りを求める。
問題2:1次不定方程式を満たす整数の中で、が最大の負の数となるときのの値を求める。
2. 解き方の手順
問題1:
を7で割ると3余るので、(は整数)と表せる。
を7で割ると4余るので、(は整数)と表せる。
したがって、を7で割った余りは5である。
問題2:
1次不定方程式を解く。
まず、特殊解を見つける。, が解の一つである。
与えられた方程式から特殊解を引くと、
2と7は互いに素なので、、(は整数)と表せる。
よって、、
が最大の負の数となるのは、かつが最も0に近いときである。
より、、
は整数なので、
このとき、、
したがって、が最大の負の数となるときのの値は-3である。
3. 最終的な答え
問題1の答え:5
問題2の答え:-3