学年

教科

質問の種類

数学 高校生

波線を引いたところについて質問です なぜg>0になるのですか?

補足 0. 1次不定方程式の整数解が存在するための条件 6は0でない整数とするとき,一般に次のことが成り立つ。 +by=1 を満たす整数x,yが存在するαともは互いに素………(*) このことは, 1次方程式に関する重要な性質であり, 1次不定方程式が整数解をもつかど うかの判定にも利用できる。 ここで, 性質 (*)を証明しておきたい。 まず,⇒については,次のように比較的簡単に証明できる。 (*)のの証明] ax+by=1 が整数解 x=m, y=n をもつとする。 また,aとbの最大公約数をg とすると a=ga', b=gb′ と表され am+bn=g(a'm+6'n)=1 g=1 よって,gは1の約数であるから したがって,aとは互いに素である。 ◆aとbの最大公約数が 1となることを示す方 針。 p.397 基本例題 103 (2) 参照。 α'm+b'n は整数, g>0 433 一方の証明については,次の定理を利用する。 4章 aとbは互いに素な自然数とするとき, 6個の整数 a1,a2, a 3, ・・・..., ab をそれぞれ6で割った余りはすべて互いに異なる。 証明 i, jを 1≦i<j≦b である自然数とする。 ai, aj をそれぞれ6で割った余りが等しいと仮定すると背理法を利用。 aj-ai=bk (k は整数)と表される。 よって a(j-i) =bk 差が6の倍数。 aとは互いに素であるから, j-iはもの倍数である。... ①p, gは互いに素で, pr しかし, 1≦j-i≦b-1 であるから, j-iは6の倍数にはな がqの倍数ならば, rは gの倍数である(p,a, rは整数)。 5 らず,①に矛盾している。 est したがって,上の定理が成り立つ。 t [(*)のの証明] 15 ユークリッドの互除法 aとbは互いに素であるから,上の定理により6個の整数α・1,上の定理を利用。 a•2, a·3,......., ab をそれぞれ6で割った余りはすべて互いに 異なる。 ここで,整数を6で割ったときの余りは 0, 1, 2, 6-1のいずれか(通り)であるから, akをbで割った余りが 1となるような整数ん (1≦k≦b)が存在する。識は akをbで割った商を1とすると ak=6l+1 すなわち ak+6(-1)=1 よって, x=k, y=-l は ax + by = 1 を満たす。 すなわち, ax+by=1 を満たす整数x, y が存在することが示 された。 このような論法は, 部屋 割り論法と呼ばれる。 詳しくは次ページで扱 ったので、読んでみてほ しい。

未解決 回答数: 1
数学 高校生

(2)の解説がよく分かりません。変形から先を教えて頂きたいです!

〇和が -) 数列の 例題 310 漸化式と確率 (3) 数直線上を原点から右 (正の向き) に硬貨を投げて進む。 表が出れば 1 進み, 裏が出れば2進むものとする。 このようにして, ちょうど点nに到 達する確率をpm で表す. ただし, nは自然数とする. ( (1) 3以上のnについて, n と D-1, D-2 との関係式を求めよ. (2)≧3) を求めよ. 48305 ++ ■解答 (1) 点nに到達するのは, 点 (n-1) に到達して表 が出る場合か、点 (n-2) に到達して裏が出る場 immi mm 合である。よって, n≧3のとき, 考え方 (1) 点nに到達するのは、次の2つの場合が考えられる. (ii) (i) (n-1)に到達して、 表が出る. imm (ii) (-2)に到達して, 裏が出る. (大豆北) 1 (2) pn=12pn-1+1pn-2 を変形して, Focus P₁= G-LAL 初項 1 pn=Pn-1 • 2 + pn-2 • 1² = 12 Pn-1 + ½ pr-: 2 1 A-1293847 12/23 2' Pnt. +/1/2.pn-2 3 p2= だから,数列{bn+1-pn}は, 4 か=21,公比 = 1,公比 - 123の等比数列となり, n-1 n+1 Pn+₁-pn = 1 + (-1) ² - ¹ = (-1)^² ..1 ...... 4 2 数列 pats+ /1/2pm} は隣り合う項が等しいから Pn+₁ + 1/² Pn= P₂ + ²/² P₁ = ³ + 1/2 - 12/1 3 4 よって①,② より p=//{1-(-1/2)^2} n-2 NDOSE 3&<$7/₂2²_1 A2 pn=²3 3 43435 n-1 x2= -x+ Pn-Pn-1=--(Pn-1-Pn-2) Pn-Pn-1=(Pn-1-pn-2) 2 2 2解x=- **** (n-1)+1 n (京都大) 特性方程式 (n−2)+2n ([). 裏 → 23 (i) 点nに到達する1回前の試行に注目して漸化式を作る 3項間 100 2' n 1/12/12/01/11/1/11/11/ βとして Pn-apn-1 B(pn-1-apn-2) に2通りの代入をする. 2 は次のように考える. 1 1_1 P₂= P₁° 2 + 2 = 2 Pit. 3 1 \n +1] || =* = P₂+2 P₁ 2-1 をα, Pn+1 + 1/ Pn=p₂ + 1/2 Pn - 1 + XC 1 2 なとき 第8章

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

なんでオレンジ色の計算になるんですか?

432 00000 確率変数の期待値 基本例題 51 コードを同時に引くとき, 引いたカードの番号の大きい方をXとする。 このと 1から6までの番号をつけてある6枚のカードがある。この中から2枚のカ p.428 基本事項 2 き, 確率変数Xの期待値E (X) を求めよ。 CHART & SOLUTION 確率変数 X の期待値 (平均) E(X)=Expr Xのとりうる値をxx (k=1, 2, まず, X の確率分布を求める。その際,確率Pの分母をそろえておくと,期待値の計算がら くになる。 下の解答では, 6C2=15 にそろえている。 解答 6枚のカードから2枚を引く方法は全部で Xのとりうる値は 2 3 4 5 6 である。 それぞれの値をとる確率は P(X=2)=2-1_1 E(X)=x₁p₁+x₂p2+ +xnpn=Σxnpn k=1 P(X=4)=4-1_3 P C2=1/153, P(x=3)=3-1 X 2 3 1 2 3 4 5 15 15 15 15 15 =. 6C2 15,P(X=5)=5-1 P(X=6)=6-1 5 6C2 15 よって,Xの確率分布は次の表のようになる。 ゆえに,Xの期待値は E(X)=2.. ・+3・ n) とし, Pk=P(X=xk) とすると 15 70_14 15 3 15 5 6 計 ・+4・ 1 -+5. 15 6C2 N 15 =+6•. 6C2 15' 5 15 2通り 2 15' Xは大きい方の数字で あるから, X=1 はあり 得ない。 X=k (2≦k≦6) のとき、 1枚はんのカードで,残 りは (k-1) 枚から1枚 選ぶから X = k である 確率は P(X=k)=k-1 6C2 ←(起こりうるすべての場 合の数)=15 で分母を そろえる。 ←(変数)×(確率)の和 答は約分する。 in

未解決 回答数: 1