学年

教科

質問の種類

数学 高校生

なぜx=5k+2が出た時点でそれをnに代入して求めてはいけないのですか?

510 OO000 基本 例題129 1次不定方程式の応用問題 3で割ると2余り、5で割ると3余り,7で割ると4余るような自然数nで最小の 基本 127,128 ものを求めよ。 指針> 3で割ると2余る自然数は 2, 5, 8, 11, 14, 17, 20, 23, 5で割ると3余る自然数は 3, 8, 13, 18, 23, よって,「3 で割ると2余り, 5で割ると3余る自然数」を小さい順に書き上げると が共通の数。 8が最小である。 43と5の最小公倍数 15ずつ大きくなる。 の 8,23, 38, 53. 68, また,7で割ると4余る自然数は® 4, 11, 18, 25, 32, 39, 46, 53 の, B から,求める最小の自然数は 53 であることがわかる。 このように,書き上げによって考える方法もあるが,条件を満たす数が簡単に見つからな い(相当多くの数の書き上げが必要な)場合は非効率的である。 そこで,問題の条件を 1次不定方程式に帰着させ,その解を求める方針で解いてみよう。 解答 nはx, y, zを整数として,次のように表される。 n=3x+2, n=5y+3, n=7z+4 3x-5y=1 注意 3x+2=5y+3 かつ 5y+3=7z+4 として解いてもよいが、係 数が小さい方が処理しやす の 3x+2=5y+3 から x=2, y=1 は, ①の整数解の1つであるから 3(x-2)-5(y-1)=0 すなわち 3(x-2)35(y-1) 3と5は互いに素であるから, kを整数として, x-2=5k と表 される。よって い。 x=5k+2(kは整数) の このとき y=3k+1 A 3x-7z=2から 3(x-3)-7(z-1)=0 ゆえに,1を整数として 2を3x+2=7z+4に代入して 3(5k+2)+2=7z+4 ゆえに 72-15k=4 z=-8, k=-4は, ③ の整数解の1つであるから 7(z+8)-15(k+4)=0 すなわち 7(z+8)=15(k+4) 7と 15 は互いに素であるから, 1を整数として, z+8=15/ と 表される。よって これをn=7z+4に代入して n=7(15/-8)+4=105/-52 8 最小となる自然数nは, I=1を代入して x=71+3 これとx=5k+2を等置し て 5k+2=71+3 よって 5k-71=1 これより,k, Iが求められ るが,方程式を解く手間 1つ増える。 ス=15/-8(7は整数) 53 検討百五減算 ある人の年齢を3, 5, 7でそれぞれ割ったときの0 とす

未解決 回答数: 1
数学 高校生

これは、始めをx=2、y=1ではなくx=−3、y=−2にして最後の答えが67になっても正解ですか??

510 古12 次不定方程式の応用問題 た請2雪の5 で割ると 3余り, 7 で割ると4余るような自然数ヵで最 指針に 3 で割ると 2 余る自然数は 導 11. 17』20。。… 然数は 3, 舌, 13, 18, 98, …… 5 で割ると 3 余る自然数」 を小さい順に書き上げる 。 の538國6 < 3 と5 の最小公倍数 15 ずつ大きく また, 7 で割ると4余る自然数は 1 18, 25。32。39, 46. 5 @ つから, 求める最小の自然数は 53 であることがわかる。 このように, 書き上げによって考える方法もあるが, 条件を満たす数が簡単 い (相当多くの数の書き上げが必要な) 場合は非効率的である。 そこで, 問題の条件を 1 次不定方程式に帰着させ, その解を求める方針で き はx。)。 るを数として 次のように表される。 カー8x寺2 ヵー5y+3. ) 刺す2=5y二3から 3xー5yニ1 …… 凍いい テー2。 ッー1 は。⑪ の整数解の 1 つであるから 沙 3ヶー2)-5(⑦-1)ニ0 すなわち 3(x-2)=5(ッー1) 3 と5 は互いに素であるから, んを整数として, *ー2ニ5 と表 される。よって ァニ5ん+2(んは整数) …… ② このとき >=3k+1 ②を3z+2=7z二4 に代入して 3(5を十2)二2=7<4 3テー7<=2 から ゆえに 。 7z一15=ニ4 …… ③ 3@ー3)一7(<-1)=0 タニー8, をニー4 は, ⑧ の整数解の 1つであるから めえに, / を整数として 7(々8) 一15(ぁ+4)ニ0 すなわち 7(々8)=15(&+4) 騙DS we これとェー5ん2 をき 7 と 15 は互いに素であるから, を整数として, z+8=157 と | < 5二2=77+3 Eo。 よって >=15/-8 (/ は整数) よって 5z-7/ニ1 これをヵー7<十4 に代入して カー7(157一8)二41057-52 これより, ん7 が求めら 最小となる自然数んは。/=1 を代入して ss 1 方式を解く手間 1 つ増える。 人

未解決 回答数: 1