Grade

Subject

Type of questions

Mathematics Senior High

互除法の問題です 問題では100までの自然数なのに、写真の赤線の部分で、なぜ2から101までの範囲になっているのか教えて欲しいです

2数A, Bの最大公約数を(A, B) で表す。 (リ 7n+4 と 8n+5 が互いに素になるような 100以下の自然数nは全部でいく 次に、式の係数や次数を下げる要領で変形していくとよい。 最大公約数が関係した問題では,p.546 基本事項 互除法の応用問題 142 例題 2つの整数。 ることを示せ。 m. nの最大公約数と 3m+4n, 2m+3n の最大公約数は一致す 549 不 つあるか。 一例題141 aとbの最大公約数 いくと考えやすい。 a=bq+r 式の関係を a=bq+r の形に表す。 等しい bとrの最大公約数 (1) 3m+4n=(2m+3n)·1+m+n. 2m+3n=(m+n)·2+n, t m+n=n·1+m =-) 0-(1+) (3m+4n, 2m+3n)= (2m+3n, m+n) 差をとって考えても よい。 3m+4n-(2m+3n) よって =m+n, += (m+n, n) 2m+3n-(m+n) =m+2n, =(n, m) m+2n-(m+n)=n. したがって,m, nの最大公約数と 3m+4n, 2m+3n の最 大公約数は一致する。 m+n-n=m 3m+4n=a m=3a-4b 別解 のとおくと 2 12m+3n=b mとnの最大公約数をd.aとbの最大公約数をeとする。 0より,aとbはdで割り切れるから,dはaとbの公約数 である。ゆえに 同様に,2より,eはmとnの公約数で esd 3, ④から したがって,最大公約数は一致する。 (2) 8n+5=(7n+4)·1+n+1, 7n+4=(n+1)·7-3 ゆえに n=36-2a m=dm', n==dn' a=ea', b=eb' と すると,①は [d(3m'+4n')=a d(2m'+3n')=b 2は [e(3a'-4b')=m le(36'-2a')=n dse. の d=e (87+5, 7n+4)= (7n+4, n+1)= (n+1, 3) 7n+4 と 8n+5は互いに素であるとき, n+1 と3も互いに a=bq-rのときも 素であるから,n+1 と3が互いに素であるようなnの個数 を求めればよい。 の見 の」 ま 2Sn+1<101 の範囲に, 3の倍数は 33個あるから, 求める 自然数は (a, b)=(b, r) が成り立つ。p.54€ の解説と同じ要領て 証明できる。 100-33=67 (個) 76 の新であるこ

Solved Answers: 1
Mathematics Senior High

この問題の(4)について質問です。どうしてa6乗を作ってみようという考えが出てくるんですか?これが思い浮かばない場合他の数でもできますか?

基本例題116 割り算の余りの性質 次の数を7で割った余りを求めよ。 (1) a+26 2019 a (2) ab (3) a Ap.485 基本事項1, 3 指針> 前ページの基本事項 3の割り算の余りの性質 を利用してもよいが, (1)~(3) は, a=7q+3, b=7q+4と表して考える基本的な方針で解いてみる。 (3)(7q+3)*を展開して, 7×○+▲の形を導いてもよいが計算が面倒。a=(a^)° に着日 し、まず,a' を7で割った余りを利用する方針で考えるとよい。 (4) 割り算の余りの性質4 α"を mn で割った余りは, r"をmで割った余りに等しい を利用すると,求める余りは「32019 を7で割った余り」であるが, 3019 の計算は不可能 このような場合,まず α"を m で割った余りが1となるnを見つけることから始める のがよい。 A=BQ+Rが基本 (割られる数)%3 (割る数) × (商)+(余り) CHART 割り算の問題 解答 別解 割り算の余りの性質を a=7q+3, b=7q'+4 (q, q'は整数)と表される。 (1) a+26=7q+3+2(7g'+4)=7(q+2q')+3+8 利用した解法。 (1) 2を7で割った余りは 2(2=7-0+2)であるから, 26を7で割った余りは 2.4=8を7で割った余り1 に等しい。 ゆえに,a+26を7で割っ た余りは3+1=4を7で 割った余りに等しい。 よって, 求める余りは 4 (2) ab を7で割った余りは 3.4=12 を7で割った余り に等しい。 よって,求める余りは 5 (3) a' を7で割った余りは 3=81 を7で割った余り に等しい。 よって,求める余りは 4 =7(q+2q'+1)+4 したがって,求める余りは (2) ab=(7q+3)(7q'+4)=49qq'+7(4g+3g')+12 =7(7qg'+4q+3q'+1)+5 したがって,求める余りは (3) a=(7q+3)=49g°+42q+9=7(7q°+6q+1)+2 よって,a'=7m+2(mは整数)と表されるから a*=(a)°=(7m+2)?=49m*+28m+4=7(7m*+4m)+4 したがって,求める余りは (4) a°を7で割った余りは, 3° を7で割った余り6に等しい。 よって,(α°)=aを7で割った余りは, 6°=36 を7で割った 余り1に等しい。 a2019=a2016g=(a°) **.a° であるから, 求める余りは, 1336.6=6 を7で割った余りに等しい。 したがって, 求める余りは 6 4 5 4 336

Waiting for Answers Answers: 0
Mathematics Senior High

272(5)を教えていただきたいです。 写真2の解説で青マーカーの式なると書いてあるのですが、写真3の式にはどうしてならないのですか?

2つの自然数 A, Bの最大公約数を(A, B) で表すと ゆえに,n+1は5の倍数である。 よって、4n+9と 3n+8の最大公約数は n+1と5の最大公約数に等しい。 をすべて求めよ。 ただし、 次のことを用いてよりい。 等式 a=bq+r を満たす自然数a, b, q. rについて, aともの 271 次の2つの整数の最大公約数を,互除法を用いて求めよ。 最大公約数はbとrの最大公約数に等しい。 互除法 n+1=5, 10, 15, 20, 25, 30, 35, 40, 45, 50 n=4, 9, 14, 19, 24, 29, 34, 39, 44, 49 圏 3n+8 。の最大公約数がらになるような50以下の自然。 4n+9 と 163 4n+9-(3n+8)·1+n+1, 3n+8=(n+1).3+5 れた そた、2名n+1S51 であるから したがって (4n+9, 3n+8)= (3n+8, n+1)=(n+1, 5) (1) 961, 217 *(2) 833, 646 (3) 498, 223 (5) 957, 754 (6) 1273, 469 *(4) 731, 301 99 次の等式を満たす整数x, yの継組を1つ求めよ。 63x+44y=2 *(3) 86x-49y=3 (1) 24x+19y=1 *(4) 95x+28y=1 # (5) 141x-52y=4 (6) 25x-61y%=9 (A CLear) 273 4984 と 3471の最大公約数を, 互除法を用いて求めよ。 B 74/ 4n+15 と 3n+13 の最大公約数が7になるような50以下の自然数nをす べて求めよ。 Ole B CLear - 個あるか。 ob 3章 登数の性質

Waiting Answers: 1