25m+17n=1623を満たす正の整数の組m nを1つ求めろ
mod17で見ると1623÷17=95余り8より 8m≡8[mod17] m=1とするとn=[1623-25]÷17=94 [m,n]=[1,94]
とあるのですがmod17の下りが何をやっているのかいまいちわかりません8mがどこから出てきたのかわかりませんし 8m≡8[mod17]からなぜm=1? 詳しく説明をお願いします
|
No.44056 - 2017/06/19(Mon) 16:22:14
| ☆ Re: / ヨッシー | | | 25m+17n=1623 ・・・(i) に、25=17+8、1623=17・95+8 を代入すると 8m+17m+17n=17・95+8 これは、 8m を17で割ったあまりは8である と解釈できます。これが、 8m≡8[mod17] ・・・(ii) です。これは、m が(ii) を満たすいかなる整数であってもnを適当に取れば、 (i) を満たすように出来るということも示唆しています。 「いかなる整数でも」なので mは 1,18, 35 など、なんでも良いのですが、 一番簡単なm=1を選んでいます。 ちなみに、(m,n)=(1,94), (18,69), (35,44), (52,19) がm,nが正になる全ての組み合わせです。
|
No.44057 - 2017/06/19(Mon) 17:49:22 |
| ☆ Re: / 受験 | | | 大まかな部分は理解できました ただ m が(ii) を満たすいかなる整数であってもnを適当に取れば、 (i) を満たすように出来るということも示唆しています。
とあるのですがこの部分がうまく理解できません。なぜそう示唆しているとわかるのですか?
|
No.44064 - 2017/06/19(Mon) 21:49:14 |
| ☆ Re: / ヨッシー | | | mが(ii) を満たす整数であれば、ある整数kについて 8m=17k+8 と書けます。これを、 8m+17m+17n=17・95+8 に代入すると 17(k+m+n)=17・95 n=95−k−m とnが必ず一つ決まるからです。
|
No.44069 - 2017/06/20(Tue) 10:01:54 |
| ☆ Re: / 受験 | | | こちらの理解力が追い付かず申し訳ないのですが このmod17を使ったとき方は具体的にどういった利点があるのでしょうか? 25mと17nのうち大きいほうの25mにとりあえず1を代入して計算すれば答えは出てくるしちょっと理解が追い付いません。具体的にはどういった場面で必要になってくるテクニックなのでしょうか?
|
No.44075 - 2017/06/20(Tue) 16:58:56 |
| ☆ Re: / ヨッシー | | | m=1 を入れて答えが見つかったのは偶々です。
与えられた式が、25m+17n=1623 ではなく 25m+17n=1624 であったとしても、Mod 17 を使えば、 8m≡9 mの1つとして 16 を見つけ、n=72 もすぐ見つかります。
利点と思うかは人それぞれです。 この問題のポイントは、 25m+17n=1623 から 1623−25m が17の倍数となる に気づくことです。その表現方法として Mod 17 が あるのであって、他の表し方でも構いません。
|
No.44078 - 2017/06/20(Tue) 19:11:29 |
| ☆ Re: / 受験 | | | 25m+17n=1624の場合で考えると 8mは17で割ると9余る数だから17の倍数に9を足した数を考えていき17×7+9=128が8の倍数であることに気づいて128÷8=16だからmに16が入ることに気づく といった形でしょうか?
|
No.44093 - 2017/06/21(Wed) 14:32:43 |
| ☆ Re: / ヨッシー | | | No.44094 - 2017/06/21(Wed) 17:24:07 |
| ☆ Re: / 受験 | | | やっと理解できました 長々とお付き合いいただきありがとうございました
|
No.44102 - 2017/06/21(Wed) 20:08:24 |
|