学年

教科

質問の種類

数学 高校生

(4)の解説の上の4行がよくわかりません 詳しくお願いします

bi モルディブ FERY 例題 次の数を7 (1) a+26 インド ベンガル ブロック で割った余りを求めよ。 (2) ab CHART ミャンマー 124 割り算の余りの性質 00000 は整数とする。 αを7で割ると3余り, bを7で割ると4余る。このとき、 パンコク 割り算の問題 前ページの基本事項3の割り算の余りの性質を利用してもよいが,(1)~(3) は, a=7k+3,6=7l+4 と表して考える基本的な方針で解いてみる。 04 ビエンチャング =7(7kl+4k+3+1)+5 したがって 求める余りは 102 (3)a^ a=7k+3,6=7l+4 (k, lは整数)と表される。 a+26=7k+3+2(71+4)=7(k+20)+3+8 (1) [標込添=7(k+20+1)+4 したがって 求める余りは (2) ab=(7k+3)(71+4)=49kl+7(4k+31)+12 4 5. を展開して, 7× ○+▲ の形を導いてもよいが計算が面倒。 α = (d²)^2 に (4) 割り算の余りの性質 4 α” を m で割った余りは,” をmで割った余りに等しい を利用すると, 求める余りは 「32021 を7で割った余り」 であるが, 32021 の計算は不可 着目し,まず, α²を7で割った余りを利用する方針で考えるとよい。 能。 このような場合,まずα” をmで割った余りが1となるnを見つけることか ら始めるのがよい。 CURLER 100+ (3) a²=(7k+3)²=49k² +42k+9=7(7k² +6k+1)+2 5 A=BQ+R が基本 (割られる数) = (割る数)×(商)+(余り) よって, d²=7m+2 (mは整数)と表されるから a=(a²)²=(7m+2)²=49m²+28m+4 パラオ (4) a2021 「日本 *+ (SAE) E- =7(7m²+4m)+4 したがって 求める余りは4 (4)(3)より,d* を7で割った余りが4であるから, を7 で割った余りは,4・3を7で割った余り5に等しい。 ゆえに,dを7で割った余りは5・3を7で割った余り 1に等しい。 2021=(α6)336.5であるから, 求める余りは,1336.5=5 を7で割った余りに等しい。 したがって 求める余りは p.536 基本事項 ■ 3 537 別解 割り算の余りの性質 を利用した解法。 4 章 章 (1) 2を7で割った余りは 2 (2=7.0+2) であるか 267で割った余 りは2・48を7で割っ た余りに等しい。 ゆえに, α+2を7で 割った余りは3+1=4を 7で割った余りに等しい。 よって 求める余りは4 (2) abを7で割った余り は3・4=12を7で割った 余りに等しい。 よって、求める余りは 5 (3) α を7で割った余り _は3481を7で割った 余りに等しい。 よって、求める余りは 4 =x (2) 1 整数の割り算 である。 である。 1,2) (m-1) の倍数で である ったと 約数は, る, る。 ある =C² を 数

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

2≦n+1が分かりません。 nは自然数よりn>0 互除法は整数しか用いることができないのでn+1も整数 整数n+1で最も小さい数はn=1で2の時 よって2≦n+1ってことですか?

(1) 2つの整数 m, n の最大公約数と 3m+4n, 2m+3n の最大公約数は一覧 基本 例題 126 互除法の応用間題 本事項 以下では, a, ん 11次不定 の000。 ることを示せ。 (2) 7n+4と 8n+5が互いに素になるような 100 以下の自然数 nは全部で、 つあるか。 x,yの」 という。 1次不定 2つの費 指針> 最大公約数が関係した間題では、A.501 基本事項 AP.01 基本事項 (*)で示した、右の定理を利用して、 数を小さくし ていくと考えやすい。 本間のように、整式が出てくるときは、 まず, 2つの 式の関係を a=bq+rの形に表す。 ) 次に、式の係数や次数を下げる要領で変形していくとよい。 faとbの最大公的 す整数 a=bq+r 解は、 等しい bとrの最大公的間 2) Ta4と&n+5 b互いに煮→熱公約数が12tなればさい |解答 解 く1次不 方程式 2数A, Bの最大公約数を、(A, B)で表す。 (1) u+ 2m+3»F0EM+n 2m+5n=(m+n)-2+n, m+n=n·1+ よって ら、 4差をとって考えてもよい。 3m+4n-(2m+3n)=m+n 2m+3n-(m+n)=m+2n (3m+4n, 2mn+3n)= (2m+3n, "m+n)とはしぜい m+2nー(m+n)=n 解が Dに なぜ 左辺 がけない。 でい =(m+n, n)=(n, m) m+n-n=m したがって、m, nの最大公約数と 3m+4n, 2m+3n の最 大公約数は一致する。 X。 方 3m+4n=a 別解 m=3a-46 のとおくと mとnの最大公約数をd, aとbの最大公約数をeとする。 のより,aとbはdで割り切れるから, dはaとbの公約数 2m+3n=b n=36-2a 4m=dm'、n=dn"'、 a=ea', b=ebとする である。ゆえに dse………… 3 同様に,2より, eは mとnの公約数で d(3m'+4n')=a のは d(2m'+3n')=b e(3a'-46)=m e(36'-2a')=n eSd…… 4) 3, ④ から d=e よって,最大公約数は一致する。 (2) 8n+5=(7n+4)·1+n+1, 7n+4=(n+1).7-3 のは 1/は自然数 ゆえに (8n+5, 7n+4)= (7n+4, n+1)= (n+1, 3) n>0 17n+4と 8n+5は互いに素であるとき, n+1 と3も互いに 素であるから,n+1と3が互いに素であるようなnの個数 4a=bq-rのときも (a, b)=(b, r) が成り立つ。p.501 の解説 と同じ要領で証明できる。 ntlけ AurL2n+1s101 0範囲に, 3の傍数は33個あるから, 求める 100-33=67(個) nは(o0K下 自然数は y lol-2tLoo (00-:33 toC

解決済み 回答数: 1