学年

質問の種類

数学 高校生

白チャート数IA 整数の問題です。 赤い四角が、問題と解答です。 青い線が疑問部分です。 青い線の部分に「nは整数x、yを用いて‥」と書いてありますが、問題文に「自然数n」と書いてあるので、xとyは自然数でないといけないのではないのでしょうか?

|14で割ると5余り,9で割ると7余る自然数nのうち,3桁で最大のものを 不定方程式の整数解の利用 451 礎例題 104 基礎例題103 求めよ。 CHDL Q GUIDE) 1次不定方程式の整数解の利用 1 条件からx, yを整数として, nは 14x+5, 9y+7 と 2通りに表され, 14x+5=9y+7 から 14x-9y=2 用する。 2 14 と9は互いに素であるから,14x-9y=2 の整数解が求められる。 解は整数えを用いて表される。 3 解が求められたら,不等式n<1000 を満たす最大の整数kの値を調べ る。 さ 5章 日解答日 nは整数x, yを用いて 二公 22 n=14x+5, n==9y+7 と表される。 aをbで割った商をq, 14x+5=9y+7 余りをrとすると りが ある。 よって すなわち 14x-9y=2 の a=bq+r メ=2, y=3 は 14x-9y=1 の整数解の1つであるから 長せた 解がすぐに求められなけ れば互除法を利用する。 14=9·1+5, 9=5·1+4, 5=4·1+1 から 1=5-4-1 =5-(9-5-1).1 =5-2+9·(-1) =(14-9-1)-2+9·(-1) 14·2-9-3=1 この両辺を2倍して かっ 14·4-9-6=2 14(x-4)-9(y-6)=0 ASS 0-2から 14と9は互いに素であるから, ③ を満たす整数xは 二案な x-4=9k すなわち x=9k+4(kは整数) と表される。 =14-2-9-3 したがって n=14x+5=14(9k+4)+5=126k+61 『n<1000 とすると 126k+61<1000 313 よって kく 42 -126k<939 0を満たす最大の整数えは ゆえに,求めるnは 313 =7.4… … 42 k=7 n=126-7+61=943 14で割ると5余る自然数は 9で割ると7余る自然数は 5, 19, 33, 47, 61, 75, 7, 16, 25, 34, 43, 52, 61, 70, よって, nの最小値は 61 で, 14と9の最小公倍数は 14·9=126 であるから n=61, 61+126·1, 61+126-2, このようにしてnをんの式で表すこともできる。 すなわち n=61+126k(kは0以上の整数) 1次不定方程式| の000

解決済み 回答数: 1
数学 高校生

黄チャートの参考の所で、x=2、y=3を利用する解き方で解きたいです。 すると答えが合いませんでした。 どこで間違えたのでしょうか。 分かる方、教えてください🙏🏼

基本例題123 1次不定方程式の整数解の利用 12 で割ると1余り,7で割ると4余る3桁の目然数のうち最大の数を そこで,まず方程式 12x+1=7y+4 の整数解を求め,それから題意の自然数を 00 条件を満たす自然数は, 整数x, y を用いて, 12x+1, 7y+4と2通りに表される。 基本122 CHART OSOLUTION 1次不定方程式の整数解の利用 条件から ax+6y=c の形に変形 …の 求める。 解答) 求める自然数をnとすると, nはx, yを整数として, 次のよう に表される。 e 合aをもで割った商をg | 余りをrとすると n=12x+1, n=7y+4 よって 12x+1=7y+4 a=bq+r 『すなわち 12.x-7y=3 *=3, y=5は、12x-7y=1 の整数解の1つであるから」>台 まず, ① の右辺を1とし た方程式 12x-7y=1 12·3-7-5=1 S の整数解を求める。 両辺に3を掛けると 12-9-7-15=3 12(x-9)-7(y-15)=0 12(x-9)=7(y-15) 12 と7は互いに素であるから,③ を満たす整数xは x-9=7k すなわち x=7k+9 (kは整数) の-2 から すなわち …3 nを求めるためには x, yの一方が求まれば よい。 と表される。 したがって n=12x+1=12(7k+9)+1=84k+109 84k+109 が3桁で最大となるのは, 84k+109<999 を満たす kが最大のときであり,その値は このとき 参考 解答では, 12x-7y=1 の整数解の1つを求め,それか *84k+109999 から k=10 999-109 n=84·10+109=949 k< 84 =10.5… ら3を導いて解いた。 大 しかし,例えば x=2, y=3 が①の整数解の1つであ 12-2-7-3=3 と0から 12(x-2)-7(y-3)=0 ることに気がつけば,これを用いて解いてもよい。 本間のように,x, yの係数が比較的小さいときは, 整数 解の1つを直接見つけて解いてしまった方が早い場合も ある。

解決済み 回答数: 1