学年

質問の種類

数学 高校生

緑で囲った部分でなぜ余りが2になるかが分かりません…よろしくお願いします💦

重要 例7 整数の問題への二項定理の利用 kを自然数とする。 2* を7で割った余りが4であるとき, kを3で割った余り 2であることを示せ。 -3で割った余りが 0 1,2 指針 271+4(Zは自然数) とおいてもうまくいかない。 ここでは, (gはkを3で割ったときの商)のいずれかで表されることに注目し,k=3q+20 kが 3g, 3g+1, 3g+2 合だけ2を7で割った余りが4となることを示す方針で進める。 例えば,k=3gのときは, 2=239=8°であり, 8°= (7+1)として 二項定理を利用 ると2を7で割ったときの余りを求めることができる。 か2である。 kを3で割った商をg とすると, kは 3g, 3g+1, 3g+2 3で割った余りは0 k=3, 6, 9, 解答 のいずれかで表される。 ...... [1] k=3gのとき, g≧1 であるから 2'=239=(23)'=8°=(7+1)^ =,Co79+,C179-1++,C9-17+,Cq =7(,C,79-'+,C179-2 ++,Cq-1 +1) よって2を7で割った余りは1である。 [2] k=3g+1のとき, g≧0であり個 g=0 すなわち k=1のとき g≧1のとき 2=2=7.0+2 2k=239+1=2・239=2・8°=2(7+1)^ =7.2(C79-1+,C179-2+...... +9C9-1)+2 よって,2を7で割った余りは2である。 [3]=3g+2のとき, g≧0であり g=0 すなわちん=2のとき q≧1のとき 2=239+2=22・239=4・8°=4(7+1)。 2"=22=4=7・0+4 <二項定理 !!! ←合同式については =7.4(C79-1+C179-2+..+°Cq-1) +4 [1] の式を利用。 ■■■ (3) ③ は整数で, 2=7×(整数)+1の k=1, 4,7, 二項定理を適用する 指数は自然数でなけれ ならないから, q=0 と g≧1 で分けて考える。 (*)は [1] の式を利用 して導いている。 k=2, 5,8, よって,2を7で割った余りは4である。 [1]~[3] から 2 を7で割った余りが4であるのは,k=3g+2のときだけである。 したがって2を7で割った余りが4であるとき, kを3で割った余りは2である 別解 合同式の利用。 A までは同じ。 8 RE

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

(1)について自分は二枚目のように考え7/9の指数がn-2だと思ったのですが何が違うのか解説お願いします

10-3 大学には4つの食堂があり, A君とBさんは,それぞれ毎日正午に前日とは異 なる3つの食堂のうち1つを無作為に選んで昼食をとることにしている。最初の 日二人は別々の食堂で食事をしたとする。 日後に, 初めて二人が食堂で出会う確率を求めよ.ただし, n ≧1 とする. (2)日後に二人が食堂で出会うのがちょうど2回目である確率を求めよ.ただ n し、n=2とする. (一橋大) 【解答】 めん とある日, A,Bの2人が同じ食堂にいて,次の日も出会う事象を R, 次の日は出会わない事象を ある日, A,Bの2人が別々の食堂にいて,次の日に出会う事象をP, 次の日も出会わない事象をQ Sとする.さらに,P,Q, R, S の起こる確率をそれぞれ,g,r,s とすると, | p= = g=1-p= r= 2 2 32 3 ここで, n=1とすると, ① を満たす. 以上から 求める確率は, s=1-r=- (1) 求める確率をxとする. (i)n=1のとき, 1日目にPが起こればよいから, 2.7"-1 9" 1 x₁ = p = 2 (ii) n ≧2のとき, 1日目からn-1日目までQが起こり, n日目にPが起こればよいから, x-q²-¹. (²) n-1 xn = g ・カ=1 9 3. y2 = pr= -1 2 2.7"-1 9 9" (n=1,2,3,...) ) 求める確率をy とする. (i) n=2のとき, 1日目に P, 2日目にRが起こればよいから, 21 2 . 93 27. 117 = ・・・(答) DAI

回答募集中 回答数: 0