学年

教科

質問の種類

数学 高校生

129. 記述これでも大丈夫ですか??

JUL 510 OS 00000 基本例題1291次不定方程式の応用問題 3で割ると余り, 5 で割ると3余り, 7で割ると4余るような自然数nで最小の ものを求めよ。 指針▷ 基本 127,128 が共通の数。 8が最小である。 3で割ると2余る自然数は 2,5, 8, 11, 14, 17, 20, 23, 5 で割ると3余る自然数は 3, 8, 13, 18,23, よって、「3で割ると2余り, 5 で割ると3余る自然数」を小さい順に書き上げると 3と5の最小公倍数 15 ずつ大きくなる。 A8, 23, 38, 53, 68, また, 7で割ると4余る自然数は B 4, 11, 18, 25, 32, 39,46,53, A,B から、求める最小の自然数は53 であることがわかる。 このように、書き上げによって考える方法もあるが,条件を満たす数が簡単に見つからな い (相当多くの数の書き上げが必要な) 場合は非効率的である。 -110/ そこで,問題の条件を1次不定方程式に帰着させ、その解を求める方針で解いてみよう。 CTORUTSJEFE 解答 nはx,y,zを整数として,次のように表される。 注意x+2=5y+3 3)=0 S&TS 5y+3=7z+4 n=3x+2, n=5y+3, n=7z+4 小 3x+2=5y+3 から 3x-5y=1 x=2, y=1は, ① の整数解の1つであるから 3(x-2)-5(y-1) = 0 すなわち 3(x-2)=5(y-1)x 3と5は互いに素であるからんを整数として, x-2=5kと表 される。よって x=5k+2(kは整数) ② bom) 3(5k+2)+2=7z+4 ② を 3x+2=7z+4に代入して ゆえに z=-8, k=-4 は、 ③の整数解の1つであるから 7(z+8)-15(k+4)=0 すなわち 7(z+8)=15(+4) 7と15 は互いに素であるから, lを整数として,z+8=157 と 表される。 よって z=151-8 (Zは整数) (Thom) これをn=7z+4に代入して n=7(157-8)+4=1057-528 最小となる自然数nは, l=1 を代入して 53 TE bom) 85-= として解いてもよいが,係 数が小さい方が処理しやす い。 このときy=3k+1 x-7z=2から 7z-15k=4...... ③③ A+ASA-=(A+10)-06-3(x-3)−7(z−1)=0 ゆえに, Zを整数として x=7l+3 これと x=5k+2 を等置し て 5k+2=7l+3 よって5k-71=1 これより, k, lが求められ るが, 方程式を解く手間が 1つ増える。 検討 百五減算 2+(3=376)00=1+00=178 ある人の年齢を3,5,7でそれぞれ割ったときの余りをa,b,c とし, n= 70α+216+15c とす る。このnの値から 105 を繰り返し引き, 105より小さい数が得られたら、その数がその人の年 齢である。 これは 3,5, 7で割った余りからもとの数を求める和算の1つで、 百五減算と呼ばれ る。なお,この計算のようすは合同式を用いると,次のように示される。 求める数をxとすると, x=a (mod3), x=6 (mod5) x=c (mod7) であり, n=70a=1•a=a=x (mod 3), n=21b = 1.b = b = x (mod 5), n=15c=1+c=c=x (mod 7) よって, n-xは3でも5でも7でも割り切れるから, 3, 5, 7 の最小公倍数 105 で割り切れる。 ゆえに,を整数として, n-x=105k から x=n-105k このkが105を引く回数である。 TRON 練習 3で割ると2余り,5で割ると1余り, 11で割ると5余る自然数nのうち (3) 129 1000 を超えない最大のものを求めよ。 どのよう できない 3m よー 解答 mnは食 [1] n= よって, x=3m- [2] n= ここで. よって ......) [3] n= ここで よって ......) [1]~[3] 形に表す よって, したが一 (検討 次ペー しかし 然数も なお、 a

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

107. m-n≧1と言えるのはm,nはともに自然数で、 √n^2+40=mが成り立つ時少なくとも mとnに1以上の差はあるから、ということですか?

DOOO を求めよ。 (2) 慶応大] 基本事項 ④ は素数。 -..+x²)....... = 素数のうち、 偶数は2の みである。 とよい。 の形。 nは素数) 利用しても求め ■09 参照)。 HE ", (a")"=a™m ろを2non とし D15-101-1 05-103-1 は起こらない。 重要 例題107 2次式 の値が自然数となる条件 ²+40 が自然数となるような自然数n をすべて求めよ。 +40mmは自然数)とおき,両辺を平方して整理すると²-n²=40 (m+n) (m-n)=40 ① 指針▽ よって ← (2数の積)=(整数)の形。 ここで, A,B,Cが整数のとき, AB=Cならば A,BはCの約数 を利用して, ① を満たす整数m+n, m-nの組を考える。 このとき,m>0,n>0よりm+n>0であるから, ① が満たされるとき m-n>0 更に,m+n>m-nであることを利用して,組の絞り込みを効率化するとよい。 STEE CHART 整数問題(積)=(整数)の形を導き出す 解答 n²+40=m(mは自然数) とおくと n<m 平方してn²+40=m² ゆえに(m+n)(m-n)=40 mnは自然数であるから, m+n, m-nも自然数であり, 40の約数である。」という条件の また,m+n>m-n≧1であるから,①より m+n=40 m+n=20 m+n=10 m+n=8 m-n=5 したがって、求めるnの値は m-n=1' 41 39 解は順に(m,n)=(1/2 (2. 32), (11, 9), (7. 3). (13. 3) 2 <n=√n² <√n²+40=m ①m²-n²=40 このことを利用すると、上の解答の れる。 00000 <n> 0から m+n>m-n <m+n=a,m-n=b とす ると a+b n= 2' a-b 2 mn が分数の組は不適。 m= n=9,3 FARO FRA 検討 積がある整数になる2整数の組の求め方 上の解答の① のように,(積) = (整数)の形を導く 1つである。(積)=(整数)の形ができれば,指針の 答えにたどりつくことができる。 また、上の解答では, 積が 40 となるような2つ この自然数の組を調べる必要があるが, そのような組 は、右の で示された, 2数を選ぶと決まる。 例えば、 140 に対して (1,40) と (40, 1) の2組 が決まるから, 条件を満たす組は全部で4×2=8 (組) ある。 ちなみに, 「(積が40となる) 2つの整数の組」 という条件の場合は、負の場合も考える必要がある ため、組の数は倍 (16組) になる。 しかし、上の解答では, る。 なお, 整数 α bに対し (a+b)(a-b) = 26 (偶数) であるから, a+b と α-bの偶奇は 一致 ことは,整数の問題における有効な方法の を利用することで,値の候補を絞り込み, 40 の正の約数 40=2.5 から (3+1)(1+1)=8(個) 5 ↓ 1, 2, 4, 5, 8, 10, 20, 40 を利用することで, (m+n, m-n) の組を4つに絞る工夫をしてい の組は省くことができて, 2組に絞られるか HAR U M-801- て求め上 473 4章 JmH 17 約数と倍数、最大公約数と最小公倍数

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

106.3 記述これでもいいですか?

472 基本例題106 約数の個数と総和 (①) 360 (2) 12" の正の約数の個数が28個となるような自然数nを求めよ。 (3) 56の倍数で,正の約数の個数が15個である自然数nを求めよ。 p.468 指針▷ 約数の個数, 総和に関する問題では,次のことを利用するとよい。 自然数Nの素因数分解が N = pare…・・・・・ となるとき 正の約数の個数は (a+1)(6+1)(c+1)...... EO (1+p+p²+...+pª)(1+g+q²+···+q°)(1+r+r²+··+²) ******** (1) 上のNが2を素因数にもつとき, Nの正の約数のうち偶数であるものは 2°•g.xc...... (a≧1,b≧0,c≧0, ...;g,r, ··· は奇数の素数 1+ の部分がない。 【CHART 約数の個数, 総和 素因数分解した式を利用 と表され, その総和は (2+2²+...+2ª)(1+q+q²+…+q°)(1+r+r²+...+rº)... を利用し, nの方程式を作る。 (2) (3) 正の約数の個数 15 を積で表し, 指数となる a, b, の値を決めるとよい。 15 を積で表すと, 151 53 であるから, nは15-11-1 または5-13-1 の形。 解答 (1) 360=2.32.5であるから,正の約数の個数は (3+1)(2+1)(1+1)=4・3・2=24(個) また,正の約数のうち偶数であるものの総和は 00000 ←p,g,r, ….. は素数。 14 pg're の正の約数の個数は (a+1) (6+1)(c+1) (p,q,r は素数 積の法則を利用しても求め られる (p.309 参照)。 (2+22+2)(1+3+32)(1+5)=14・13・6=1092 (2) 12"=(22-3)"=22"• 3" であるから, 12" の正の約数が28個(ab)"=a"b", (q""="" であるための条件は (2n+1)(n+1)=28 このところを2mmとし 偶数は201 みである。 よって 2n²+3n-27=0 ゆえに (n-3)(2n+9)=0 nは自然数であるから n=3 (3)の正の約数の個数は 15 (=15・1=5・3) であるから,nは か pg²(p, g は異なる素数) または の形で表される。 nは56の倍数であり, 56=2.7であるから, nは²の形の場合は起こらない。 で表される。したがって, 求める自然数nは n=24.72=784 たら誤り。 <p=2,g=7 15-1515-11-1 5・3から D-13-1 (1) 756 の正の約数の個数と、正の約数のうち奇数であるものの総和を認めた 練習 2 106 (2) 正の約数の個数が3で,正の約数の総和が57 となる自然数nを求めよ。 (3) 300 以下の自然数のうち,正の約数が9個である数の個数を求めよ。 CP. 484 EXTO 指針 n CH 解 √n²+ 平方し m, n 40の糸 また、 解は順 したが 検討 上の 1つ 答え ま の自 は, 例え が決 ある とい ため、 しか る。 一致 10 練習 107

回答募集中 回答数: 0