学年

教科

質問の種類

数学 高校生

(1)(イ)についてです。 写真のハイライトした部分がどうしてこうなるのか分からないので、教えて頂きたいです。 御回答よろしくお願い致します。

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

解決済み 回答数: 2
数学 高校生

スセソタを求める時は、Dを通るのが、60通りあるのに、×60していないのに、ツテトナニを求めるときは、66をかけ、また、Cを使わず、66をかけるだけで終わっているのはなぜですか?

第4問 (配点 20) 太郎さんと花子さんの住む町の街路は,すべて次の図のような碁盤の目のよう になっている。 次の間は街路図の一部である。 交差点の太さんの家が り、交差点Bの横に花子さんの家がある。 さらに, 交差点Cの横にケーキ屋があ り、交差点Dでは工事をしていることがある。 B 24 北4-南 東 第2回 数学Ⅰ 数学 A (1)太郎さんは街路上のみを移動し, 花子さんの家まで最短距離で進む。 すなわ ち,北向きと東向きにのみ進み, 南向きと西向きには進まないものとする。 このとき,交差点Aから交差点Bまでの移動の仕方はアイウ通りある。 このうち,交差点Cを通るような移動の仕方はエ通りあり、交差点 D を通らないような移動の仕方はカキ 通りある。また、交差点CとDの両方 を通るような移動の仕方はウケ通りある。 36 66 60 126 次に,太郎さんはアイウ 通りのうちの一つの移動の仕方を無作為に選び, 選んだ移動の仕方に交差点Cを通ることは良いことで、交差点を通ること は良くないこととして、次のような得点をつけることにした。 126 A 5 ID/ 図 交差点Cを通り、交差点Dを通らない移動10点 交差点CDをともに通る移動 912 126 交差点Cを通らず, 交差点Dを通る移動......... 1点 交差点C,D のどちらも通らない移動 4点 ............ 8点 36 2.98 126 24 24 2 288126 90 126 360 36 (数学Ⅰ 数学A 第4問は次ページに続く。) このとき、得点の期待値は 126 コサ 90 584 シ 点である。 384 18

未解決 回答数: 1
1/65