学年

質問の種類

数学 高校生

答えや解説を見ても分からないのでもう少し詳しく解説してくださる方がいましたらお願いします🙇🏻‍♀️

重要 例題29 ユークリッドの互除法と1次不定方程式 (1) 不定方程式 161x+19y=1を満たす整数x,yの組の中で, xの絶対値が最| ①小のものはx=アイ,y=ウエである。 (2) 不定方程式 161x+19y=5 を満たす整数x,yの組の中で, xの絶対値が最 a 大量 小のものはx=オ,y=カキクである。 POINT ! 1次不定方程式の整数解の1組が容易に見つからない場合は, ユークリッドの互除法を用いる。 ( 51 参考) (2) (1) の等式の両辺を5倍すると 161(5x) +19(5y)=5 よって,(1) で見つけた整数解の1組をそれぞれ5倍したものは 161x+19y=5の整数解の1組である。 解答 (1) 161x+19y=1 161=19.8+9 19=9・2+1 この計算を逆にたどると 1=19-9・2 01- =19-(161-19・8)・2 =161・(-2)+ 19・17 ① とする。 移項すると 9161-19・8 移項すると 119-9・2 ...... (2-8-) (ar- したがって 161・(-2)+19・17=1 ① ② から 161(x+2)+19(y-17) = 0 161 と 19 は互いに素であるから、③より ...... (2) 161x+19y=5 ②から ④ - ⑤ から 161(x+10)+19(y-85)=0 161 19 は互いに素であるから, ⑥ より ..... (2) x+2=19k, y-17-161k (kは整数) よって x=19k-2, y=-161k+17 |x|が最小となるのはん=0のときであるから x=アイ- 2,y=ウェ17 ④ とする。 161・(-2.5)+19.(17・5)=5 ...... ⑤ ⑥ 1s)(3) ③ xの係数 161 とyの係数 19 にユークリッドの互除 法の計算を行う。 6518-5 x+10=19l, y-85-1617 (Zは整数) よって x=191-10, y=-161+85 |x|が最小となるのはl=1のときであるから x=オ9, y=カキクー76 ◆余りが1になったところ で,計算を逆にたどる。 0 ← ① を満たす 1組の解 01-x=-2,y=17 が得られる。 al- a I & meroun SHOR H.260 •②×5 とすると, ④ を満た す1組の解x=-10, |y=85 が得られる。

回答募集中 回答数: 0
数学 高校生

答えや解説を見ても分からないのでもう少し詳しく解説してくださる方がいましたらお願いします🙇🏻‍♀️

重要 例題28 2次の不定方程式・ C m nを整数とする。 方程式 6mn-9m-2n=27… ① の解について考える。 m, ① を変形すると, ( m-1)( を満たすm, nの組はオ 組存在することがわかる。 オ組のうち, mn この値が最大となるのは,m=カ,n=キのときである。 POINT! 答 2008 38 ① を変形すると 3m (2n-3) -2n=27 tid セ 3m (2n-3)-(2n-3)=27+3 ()()(整数)の形に変形する。()は(整数)の約数。 自然数, 偶数、奇数などから、 解の候補を絞り込む。 よって (3m-1)(イ2n-3)=ウエ30 m. nは整数であるから, 3m -1, 2n-3も整数である。 よって, 3-1, 2n3は30の約数である。ま町。 2-3 は奇数であるから 3m-1 -2 -6 -10 -3 2n-3-15 -5 m ◆ ( )は(整数)の約数。 素早く解く! (3m-1, 2n-3)=(-2, -15), (-6, -5), (-10, -3), 3m-1 l (-30, 1), (30, 1), (10, 3), (8-el-01) 3(m-1)+2 (6,5),(2,15) n となる。 これにより,① n-3)=ウエ 1 3 -6 -1 0 553 T -3 -30 -1 30 10 1 3 31 11 3 3 2-3をつくる。 1つの文字について整理。 基 1 = ()()(整数)の形 に変形。 rer+ より、3で割ると余るこ とから、絞り込むこともで 62 5 7 3 きる。 その場合 (-10, -3).-0 -3), 15 (-1,²-30), els ar 1m 29 3 1 2|3|49 1 2((-10, (2, 15), (5, 6) が候補となる。 表から,m,nが整数となる組は 2 組存在する。 このうち,mn の値が最大となるのはm= 1,1年生(5)

回答募集中 回答数: 0
数学 大学生・専門学校生・社会人

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

めよ。 基本 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