学年

質問の種類

数学 大学生・専門学校生・社会人

解答見て、どうしてこの答えになるのかは理解できましたが、どうして私の回答が間違いですか?

めよ。 基本 122 れる。 Ax ev 女を をg, とし =1 =71- ) ば 124 1次不定方程式の自然数解 基本例題 xが2桁で最小である組は (x,y)=(1, 等式2x+3y=33 を満たす自然数x,yの組は CHART O SOLUTION 方程式の自然数解 ...... 不等式で範囲を絞り込む 「x,yが自然数」すなわち x≧1,y≧1 (あるいは x>0,y>0) という条件を利 用して、最初からx,yの値の範囲を絞り込むとよい。 別] 基本例題122と同様にして方程式 2x+3y=33 の整数解を求めた後で, x, が自然数になるように絞り込んでもよい。 解答 2x+3y=33 から 2x=33-3y すなわち 2x=3(11-y) 2と3は互いに素であるから, xは3の倍数である。 ① において, y ≧1 であるから 11-y≤10 よって 2x≦3・10=30 更に, x≧1 であるから 1≤x≤15 ②③から x = 3, 6,9,12,15 ゆえに,等式を満たす自然数x,yの組は それらのうちxが2桁で最小である組は 別解x=0,y=11 は, 2x+3y=33 であるから 2.0+3・11=33 ① ② から 2x+3(y-11)=0 すなわち 2x=-3(y-11) 2と3は互いに素であるから, ① のすべての整数解は x=3k, y=-2+11 (kは整数) と伝定して ..... 0000 | 組ある。 それらのうち である。 |基本 122 [福岡工大] 5組 (x,y)=(112,3) ① の整数解の1つ と表される。 x≧1, y ≧1 であるから よって ≤ks5 kは整数であるから k=1,2,3,4,5 ゆえに,①を満たす自然数x,yの組は『5組 xが2桁で最小となるのはk=4のときであり, (x,y)=(112, 3) このときの組は 3k≧1, -2k+11≧1 重要 125 11-yは2の倍数である からyは奇数。 こちら から絞り込んでもよい。 429 ◆それぞれのxに対して, yは自然数になる。 2x=33-3y =3(11-y) と変形してもよい。 2k≧10から k≤5 不等号の向きに注意。 ←xが2桁のとき x=3k≧10 4章 15 ユークリッドの互除法 (E ス 免

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

2点質問したいことを書きました! 解説お願いします🙇‍♀️

基本例題 51 1次不定方程式・ 方程式 3x-7y=1・・・・ ① の整数解を考える。 ( ① を満たす1桁の自然数x,yの組はx=ア,y=イであるから, (x-ア 7( POINT ! その イ)=ウが成り立つ。3と7が互いに素であるから, ① の整数解は,整数kを用いて, x=エ k+ア,y=オk+イ] と表 される。 解答 ① を満たす1桁の自然数x,yの組は x=75, y=12 1+= ①-②から 1次不定方程式 ax+by=cの解き方 (a,bは整数で互いに素) [1] 方程式を満たす整数解x=p, y=gを1組見つける。 〔2〕 ax+by=c と ap+by=cの差を考え, a(x-p)+b(y-g)=0 の形 にする。 〔3〕a,bは互いに素であるから, 整数を用いて x-p=bk, y-g=-ak→x=bk+p, y=-ak+α DIEOA (1) よって 3・5-7・2=1 あの最大 ...... ② 第7章 整数の性質 3(x-5)-7(y-2)=ウ0 : 特定 3と7は互いに素であるから, ③ より 2181 x-5=7k, y-2=3k (kは整数) よってx=±7k+5, y=ォ3k+2 st'ndt = DI POINT! [1] 125 (1) 22.0 3.A# POINT! [2]= ③1 X-5=7Kとした時 y-2-3kと計算 せずに式の形が 判断するのか? (2) 3 (1-5) 21 (4-2) 20-- 7 2-5=7kをしたら、数 計算せずに y-2=3kg 質 POINT! 〔3〕 ここに関係なく、毎回決めれるのか 参考 a,b の値によっては, ax+by=cの整数解の1組が容易に見つからない場合 がある。その場合は ユークリッドの互除法を用いる(重要例題 29 参照)。 所を用して 最大公約数を求める方法 7-711"OFA:+

解決済み 回答数: 1