学年

教科

質問の種類

数学 高校生

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
数学 高校生

(2)のよって~の計画方法を分かりやすく教えてください。

119 合同式の利用 (2) 0 合同式を用いて,次の問いに答えよ。 例題 (1) 13 MH を9で割った余りを求めよ。 nが自然数のとき, 26F-5+3'" は11で割り切れることを示せ。 (2) CHART SOLUTION αをm²で割った余り まずは a²,a, で合同式を考える (1) 134 (mod 9) であるから, 48 を9で割った余りを考えればよい。 そして、 4=1 (mod 9) または A-1 (mod 9) となるkを見つけることが できれば,累乗はすぐに計算できる。 (2) 232-1 (mod !!) ではあるが,指数に文字が入っているため、うま く利用できない。 (1) 134 (mod 9) であり 指数がnの1次式になっている項の和+4+6++.....については,まず d", b,..... の合同式を考えるとよい。 4167 (mod 9) よって 14² 47.1 28 1 (mod 9) 13100 4100 (4³) 33.4 13.44 (mod 9) よって ゆえに 求める余りは 4 (2) 2649 (mod 11) 39 (mod 11) であり 26-5-20-11+1 (29) 2 00000 ((2) 類 学習院大) 32"=(3²)" 20-6+32" (2) "1.2+ (32)" 9"-¹.2+9" =9"-¹(2+9) =9"~1.110 (mod 11) 418, 419 PRACTICE 1199 421 ← 132, 13, ·····を考えて もよいが. の方が計算しやすい。 99⁰-1.9 -1≧0であるから 97-1は整数。 ゆえに,297-5 +327は11の倍数である。 参考 (2) は、数学Bで学習する 「数学的帰納法」という証明法を用いて証明することも できる。

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

7行目の四角の部分はどこから来たんですか?

418 第8章 整数の性質 例題 239 考え方 解 *** 合同式の利用(3) 問合 su (1) すべての自然数nについて, 9" +4+1は5の倍数であることを証 明せよ. (2) すべての自然数nについて, 2n+1+32n-1 は 7の倍数であること を証明せよ. (mbom) FORT (1)9≡4(mod5) であるから, 合同式の性質 α"=6" (modm)より, 94" (mod5) がいえる. (2) 2=9(mod7) に着目し,合同式の性質を利用できるように式を変形する。 Move! 01 00 08 01 O(S) (1) 9"+4n+1=9"+4•4" 94 (mod5) であり, nは自然数であるから, 9"=4" (mod 5) 1 331 11 がいる. ① より 9 +4•4"=4"+4・4" anでくくっていbot) pposu 000S+2. ($1 bom) ==²8 33 ここで,4"+4•4"=(1+4)・4"=5・4"より,=8-88=8 (SI Bour) & 8 9"+4+4" 5.4" =0 (mod 5) 88=8+8==='8 g-g="8 (Sibara よって,すべての自然数nについて 9" +4" +1 は5の 倍数である. (2) 2+1+32n-1P とおく. (SIbom) 88 (SI born) pg 1003433+1 2n+1=22.2n-1=4.27-100m) また,32n-1=3・32n-2Fbom =3・32(n-1)=3・97-1 より, P=4・21+3・9-1 ...... ① 01 0001S0001 (med) (32)^-1 ⓘ32"-2 =9n-1 ここで,92 (mod7) より 9-12-1 (mod7) boma=b(modm) α"=6" (modm) (Orbom したがって, ①より, P=4.2" +3.2"-1 (mod7) さらに, 4・2"-' +3・2"-1=(4+3) ・2"-1) ED 7.2より P=0 (mod 7) (01bom) ep ,010,303 以上から,すべての自然数nについて 2+1+321 は7の倍数である. a-e=bid (nlodm)

回答募集中 回答数: 0