学年

質問の種類

数学 高校生

122.1.イ 記述これでも良いですか? また、記述問題だとしても(mod12で8^2 ≡4と8^4≡4より2k乗とした)解説の方法で解いて良いのですか? (8^2 ≡4と8^4≡4より感覚的にはmod12で8の2k乗≡4は分かるけど2つの例だけで2k乗とおくのは証明が不足... 続きを読む

は る)。 D a うる。 る。 ) pk k 2 2 演習 例題 122 合同式の利用・・・ 累乗の数の余り 合同式を利用して,次のものを求めよ。 ア) 13100 9で割った余り (イ) 20002000を12で割った余り [(イ) 早稲田大〕 (2) 472011 の一の位の数 (2) 類 自治医大] 指針 乗法に関する次の性質を利用する。 a=b (mod m), c=d (mod m) のとき 3ac=bd (mod m) (1) 累乗の数に関する余りの問題では、余りの周期性に着目することがポイントである。 また、合同式を利用して、 指数の底を小さくしてから, 周期性を調べると計算がらくに なる。 ・・・・・・ 注意 α” のα を指数の底という。 解答 (1) (ア) 134 (mod9) であり 4² 16 7 (mod 9), 4°=64=1 (mod 9 ) ゆえに |42100=4.(43)=4 (mod9) 特に,a=1 (mod m) となるようなnが見つかれば、問題の見通しがかなり良くなる。 (2) ある自然数Nの一の位の数は, N10で割ったときの余りに等しい。 したがって, 10 を法とする剰余系を利用する。 CHART 累乗の数を割った余りの問題 余りの周期性に注目 よって したがって 求める余りは 4 13100=4100=4 (mod9 ) 4 自然数nに対し α"=6" (mod m) (イ) 2000=8 (mod12) であり 8°=8.4=8 (mod 12), ゆえに,kを自然数とすると よって 82=64=4 (mod 12), 8'=(82)=42=4(mod 12) 82k4 (mod12) 20002000=820004 (mod12) したがって 求める余りは (2) 477 (mod10) であり 7³ 9-7=3 (mod 10), ゆえに よって 472011 720113 (mod10) したがって 47 2011 の一の位の数は 7 72 49=9 (mod 10), 7=92=1 (mod 10) 72011 (74) 502.73 1502.3=1-3=3 (mod 10) 00000 p.492 基本事項 [③3] 3 次のものを求めよ。 13-49 であるから, 13 と4は9を法として合同で あることに着目し, 4 に関 する余りを調べる。 132, 13 を9で割った余り を調べてもよいが, 一般に 42 4の方がらく。 2000" の計算は面倒。 2000 12で割った余りは 8 であるから 2000 と8は 12 を法として合同。 したがって, 8" に関する余 りを調べる。 47=10・4+7 2011=4・502+3 15245 (イ) 30003000 を14で割った余り 495 4章 19 発展合同式 る。 る。 2) -1) でる たと は、 は, な 満 3進

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

126.1 解説の3行目以降の()は何をしているのですか?

504 00000 基本例題126 互除法の応用問題 (1) 2つの整数m,nの最大公約数と3m+4n, 2m+3n の最大公約数は一致す ることを示せ。 (2) 7 +48 +5 が互いに素になるような 100 以下の自然数n つあるか。 指針 最大公約数が関係した問題では, p.501 基本事項 ① (*)で示した, 右の定理を利用して,数を小さくし ていくと考えやすい。 本問のように,整式が出てくるときは,まず, 2つの 式の関係をa=bg+r の形に表す。 次に, 式の係数や次数を下げる要領で変形していくとよい。 解答 2 数A, B の最大公約数を (A,B) で表す。 口 (1) 3m+4n=(2m+3m) ・1+m+n, 2m+3n=(m+n) ・2+n, m+n=n·1+m よって (3m+4n, 2m+3n)=(2m+3n, m+n) =(m+n, n)=(n, m) したがって,m,nの最大公約数と3m+4n,2m+3nの最 大公約数は一致する。 221 DE 01 ① とおくと 2 は全部でいく p.501 基本事項 ① aとbの最大公約数 a=batr 等しい 3m+4n=a m=3a-4b [別解 2m+3n=b n=36-2a mとnの最大公約数をd, aとbの最大公約数をeとする。 ① より αと6はdで割り切れるから, dはaとbの公約数 である。 ゆえに d≤e ...... e≦d 同様に,②よりはとnの公約数で ③ ④ から d=e よって, 最大公約数は一致する。 (2) 8n+5=(7n+4)·1+n+1, 7n+4=(n+1).7-3 ゆえに (8n+5, 7n+4)=(7n+4, n+1)=(n+1, 3) 7 +4と8+5は互いに素であるとき, n+1と3も互いに 素であるから, n +1と3が互いに素であるようなnの個数 を求めればよい。 R-X10 2≦n+1≦101 の範囲に,3の倍数は33個あるから 求める 自然数は 100-3367 (個) 練習 ③ 126 (1)a,bが互いに素な自然数のとき, 3a+7b 2a+5b とrの最大公約数 差をとって考えてもよい。 3m+4n-(2m+3n) = m+n 2m+3n-(m+n)=m+2n m+2n-(m+n)=n m+n-n=m <m=dm',n=dn', a=ed', b=eb' とする ① は 'd(3m'+4n')=a d(2m'+3n')=b re(3a'-4b')=m e(36'-2a')=n ②は a=bg-r のときも (a, b)=(b, r) が成り立つ。 .501の解説 と同じ要領で証明できる。 は既約分数であることを示せ。 (2) 3n+1と4n+3の最大公約数が5になるような50以下の自然数nは全部で いくつあるか。 Op.514 EX87.88 以下 1 フ r 角 例1 た た x 例2 方 a VE x ア G C Q Ve 3

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

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

は る)。 D a ある。 pk k 2 2 演習 例題 122 合同式の利用… 累乗の数の余り 合同式を利用して,次のものを求めよ。 (1)(ア) 13109で割った余り (イ) 20002000を12で割った余り[(イ) 早稲田大〕 (2) 472011 の一の位の数 [(2) 類 自治医大 ] p.492 基本事項 ③3 指針 乗法に関する次の性質を利用する。 a=b (mod m), c=d (modm) のとき 3 ac=bd (mod m) 法則 (1) 累乗の数に関する余りの問題では、余りの周期性に着目することがポイントである。 また, 合同式を利用して,指数の底を小さくしてから,周期性を調べると計算がらくに 注意 α” のα を指数の底という。 なる。 特に, an≡1(mod m) となるようなnが見つかれば、問題の見通しがかなり良くなる。 ESTAH I 11 (2) ある自然数 N の一の位の数は,Nを10で割ったときの余りに等しい。したがって, 10 を法とする剰余系を利用する。 CHART 累乗の数を割った余りの問題 余りの周期性に注目 ...... 4 自然数nに対し a"=6"(mod m) (ア) 13 4 (mod 9) であり 42=167 (mod 9), 43=64=1 (mod 9 ) ゆえに 41004 (43)33=4(mod9 ) よって13100=41004 (mod9) したがって 求める余りは 4 (イ) 20008 (mod 12) であり 8³ 8.4 8 (mod 12), ゆえに,kを自然数とすると よって したがって、求める余りは 4 477 (mod 10) であり 7³ 9.7 3 (mod 10), 羽 8²=64=4 (mod 12), 84≡(82)2=424(mod 12) 82k=4 (mod12) 20002000 82000=4 (mod 12) 72=49=9 (mod 10), 74=92=1 (mod 10 ) ゆえに よって 72011 (74) 502.73=1502・3=1.3=3 (mod 10) 472011=72011=3 (mod 10) したがって 472011 の一の位の数は 3 CHARO-[0] 13-4=9であるから 13 と4は9を法として合同で あることに着目し, 4” に関 する余りを調べる。 132, 13 を9で割った余り を調べてもよいが, 一般に 42 43 の方がらく。 合同式を利用して、 次のものを求めよ。 2000" の計算は面倒。 2000を12で割った余りは 8であるから, 2000 と8は 12 を法として合同。 したがって, 8" に関する余 りを調べる。 <47=10・4+7 2011=4・502+3 割った余り (イ) 30003000 を14で割った余り BST 495 4章 19 発展合同式 U る。 いる。 2) -1) でる にと は, は, う。 な 満 進 いう。

未解決 回答数: 1