自然数 $m, n$ について、$4m + 7n = 60$ が成り立つとき、$m$ の取り得る値を全て求める問題です。代数学整数解一次不定方程式合同式2025/8/61. 問題の内容自然数 m,nm, nm,n について、4m+7n=604m + 7n = 604m+7n=60 が成り立つとき、mmm の取り得る値を全て求める問題です。2. 解き方の手順まず、nnn について解きます。4m+7n=604m + 7n = 604m+7n=60 を変形すると、7n=60−4m7n = 60 - 4m7n=60−4mn=60−4m7n = \frac{60 - 4m}{7}n=760−4mnnn は自然数なので、n>0n > 0n>0 である必要があります。60−4m7>0\frac{60 - 4m}{7} > 0760−4m>060−4m>060 - 4m > 060−4m>04m<604m < 604m<60m<15m < 15m<15また、60−4m60 - 4m60−4m は 7 の倍数である必要があります。60−4m≡0(mod7)60 - 4m \equiv 0 \pmod{7}60−4m≡0(mod7)60≡4m(mod7)60 \equiv 4m \pmod{7}60≡4m(mod7)4≡4m(mod7)4 \equiv 4m \pmod{7}4≡4m(mod7)1≡m(mod7)1 \equiv m \pmod{7}1≡m(mod7)したがって、mmm は m=7k+1m = 7k + 1m=7k+1 (kkk は整数)の形で表せます。m<15m < 15m<15 であり、mmm は自然数なので、mmm の候補は 1,81, 81,8 です。m=1m = 1m=1 のとき、n=60−47=567=8n = \frac{60 - 4}{7} = \frac{56}{7} = 8n=760−4=756=8m=8m = 8m=8 のとき、n=60−327=287=4n = \frac{60 - 32}{7} = \frac{28}{7} = 4n=760−32=728=43. 最終的な答えmmm の取り得る値は 1,81, 81,8 です。