学年

質問の種類

数学 高校生

1番の、アとイの最後がわかりません! 4の100乗の合同が4になったりするところです!

針> 乗法に関する次の性質を利用する。 (イ) 20002000を12 で割った余り (イ)早稲田大) /0(7) 1300 を9で割った 合同式を 次のものを求めよ。 の余り OO00O | 472011 の一の位の数 [(2) 類自治医大) p.492 基本事項項3 a=b(nod m), c=d(mod m) のとき 3 ac=bd (mod m) 4章 4 自然数 nに対し α"=b" (mod m) 法製。 19 )累乗の数に関する余りの問題では, 余りの周期性に着目することがポイントである。 また,合同式を利用して,指数の底を小さくしてから, 周期性を調べると計算がらくに なる。 注意 a"のaを指数の底 という。 特に,a"=1(mod m) となるようなnが見つかれば、問題の見通しがかなり良くなる。 (2) ある自然数Nの一の位の数は, Nを10で割ったときの余りに等しい。したがって、 10を法とする剰余系を利用する。 CHART 累乗の数を割った余りの問題:余りの周期性に注目 解答 0(7) 13=4(mod 9) であり 4°=16=7(mod 9), ゆえに 400=4·(4°)=D4 (mod 9)=D' よって1300=4'00=4 (mod 9) したがって,求める余りは 4 (13-4=9 であるから, 13 と4は9を法として合同で あることに着目し,4" に関 する余りを調ベる。 13°, 13 を9で割った余り を調べてもよいが、一般に 0-4, 4° の方がらく。 (2000"の計算は面倒。本 2000 を12 で割った余りは 8であるから,2000 と 8は 12 を法として合同。 4°=64=1 (mod 9) 33 038 0=8 8°=64=4(mod 12), 8*=(8°)==4(mod 12) 82k=4(mod 12) () 2000=8(mod 12) であり 8°=8·4=8(mod 12), g ゆえに,んを自然数とすると 20002000=82000==4 (mod 12) したがって,8" に関する余 りを調べる。 よって したがって,求める余りは 4 2) 47=7(mod 10)であり ド=9·7=3 (mod10), 7*=9=1 (mod 10) ゆえに (47=10·4+7 7°=49=9(mod10), 本茶 1 2011=4·502+3 72011=(7*) 502.73=1502.3=1·3=3 (mod10) 472011=72011=3 (mod10) のから よって 3 したがって、472011の一の位の数は さ 市めよ。 O 面 セ全り 発展 合同式

回答募集中 回答数: 0
数学 大学生・専門学校生・社会人

すごい簡単なことを聞いてるかもしれないんですけど、❔のところが分からなくて、どうやってb1、b3、、、とわかるのですか?

指針>2つの等差数列の共通な項の問題(例題 93)と同じように, まず, a:=Dbmとして、1とm C=b, C2=bs, C3=bs となっていることから, 数列 {bn} を基準として, bm+1 が数列a 列 {a}の項でもあるものを小さい方から並べて数列 {cm}を作るとき、数外に 数列{a,}, {b,}の一般項を an=3n-1, bn=2" とする。 数列 (bn} の項のうち、 重要 例題100 等差数列と等比数列の異週県 1c の一般項を求めよ。 重要 93, 基本物 関係を調べるが,それだけでは {cn}の一般項を求めることができない。 そこで、数列 {an}, {bn} の項を書き出してみると, 次のようになる。 {an}:2, 5, 8, 11, 14, 17, 20, 23, 26, 29, 32, {bn}:2,4, 8, 16, 32, 形々 指査 の項となるかどうか, bm+2 が数列 {an} の項となるかどうか, を順に調べ、規則性 見つける。 解答 a;=2, b=2 であるから 数列 {an} の第1項が数列{bn} の第 m項に等しいとすると Ci=2 37-1=2" bm+1=2"+1=2".2=(37-1)·2 =3-21-2 よって, bm+1は数列 {an} の項ではない。 ゆえに の 43-○-1の形にならない。 のから bm+2=26m+1=3·47-4 =3(41-1)-1 のゆえに, bm+2 は数列 {an} の項である。 fcn}:b, ba, bs, ………) 数列 {co} は公比 2° の等比数列で, Ci=2であるから C=2-(2°)"-!=2n-1 (2 したがって 4c,= などと答えても い。 検討)合同式(チャート式基礎からの数学 A 参照)を用いた解答 3n-1=-1=2(mod 3) であるから, 2"=2(mod3) となる mについて考える。 [1] m=2n(n は自然数)とすると 227=4"=1"=1(mod 3) [2] m=2n-1(nは自然数)とすると 27-1=22(nー1).2=4"-1.2=1"-1.2=2(mod 3)

未解決 回答数: 1