学年

質問の種類

数学 高校生

なぜある素数pを公約数に持つと仮定するのですか?素数にする理由がわかりません。

→□は成り立つ CHART 互いに素であることの証明 530 基本例題 121 互いに素に関する証明問題 (2) 00000 自然数 α に対して, αともが互いに素ならば, α+bと abは互いに素である ことを証明せよ。 /p.525 基本事項 重要 121 指針 atb と abの最大公約数が1となることを直接示そうとしても見通しが立たない。 背理法> そこで, 背理法 (間接証明法) コは成り立たないと仮定→atbabが互いに素でない, すなわち, a + b と αb はある素数を公約数 ・矛盾 にもつ, と仮定して矛盾を導く。 なお、次の素数の性質も利用する。 ただし, m, n は整数である。 考 ※素数 る方 しつ mn が素数の倍数であるとき, mまたはnはかの倍数である。 1 最大公約数が1を導く 2 背理法(間接証明法)の利用 n a+b と ab が互いに素でない, すなわち, a +6とabは T a+b=pk 解答 ある素数を公約数にもつと仮定すると ①, ab=pl ② と表される。 ただし, k, lは自然数である。 ② から, α または は の倍数である。 k-m は整数。 aがpの倍数であるとき,a=pm となる自然数 mがある このとき,①から,b=pk-a=pk-pm=p(k-m) とな りもの倍数である。 (+1)8=8+18=8+(1+a これはaとbが互いに素であることに矛盾している。 bがの倍数であるときも, 同様にしてαはかの倍数であα=pk-b とが互いに素で ...... ない mnが素数を 公約数にもつ り αとが互いに素であることに矛盾する。 したがって, a+babは互いに素である。 W/S 10=p(k-m') (m' は整数) [参考] 前ページの基本例題 120 (2)の結果 「連続する2つの自然数は互いに素である」は,整数 の問題を解くのに利用できることがある。 興味深い例を1つあげておこう。 問題 素数は無限個存在することを証明せよ。 証明 n」 を2以上の自然数とすると+1は互いに素であるから,(1)は異な る素因数を2個以上もつ。 同様にして, ns=nz (n+1)=(n+1)(n+1) は異なる素因数を3個以上もつ。 この操作は無限に続けることができるから, 素数は無限個存在する。 素数が無限個存在することの証明は, ユークリッドが発見した背理法を利用する方法が有名で あるが,上の証明は, 21世紀に入って (2006年), サイダックによって提示された とても簡潔 な方法である。 次ページで詳しく取り上げたので参照してほしい。

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

2枚目のXの指数がなぜ消えているのかと、3枚目はどういう風に計算しているのかが分からないので教えて下さい。奇数と偶数に分けていると思うのですがPとpが混ざっていてよく分からないです。

1 1から12までの番号が1つずつ書かれた同じ大きさの12枚の札が入った袋がある この袋の中から札 を1枚取り出し, 札に書かれた番号を調べて札を袋にもどす試行を考える. 試行を1回行い, 取り出し た札の番号が4の倍数であるという事象をAとする. (1) 事象Aが2回起こったとき, それ以上試行をくり返さず終了する. ただし, 100回目までに事象 A が2回起こらなかった場合には,それ以上試行をくり返さず終了するものとする.なお, “n回目ま で”とは,1回目 2回目 n回目のことである. [アイ] (a) ちょうど5回目の試行で終了する確率は である. ウエオ カ キ (b) 5回目までに試行を終了する確率は である. コ (2) 事象A が続けて2回起こるまで試行をくり返す. 事象A が続けて2回起こったとき,それ以上試 行をくり返さず終了する. また, 事象A が続けて2回起こらなかったとき, それ以上試行をくり返 さず終了する. ちょうどn回目 (n=2, 3, 4, ...) の試行で事象 A が起こって終了する確率を pm と する。 サ (a) 100回を限度として試行をくり返す。このとき,pe= である. シス セン m (b) Pm = Σpn (m=2,3,4,・・・) とすると, limPm = n=2 タ = である. mo∞ チ ツ

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

2007年東大 確率 (3)のm=nのときの確率が1にならないのは何故ですか? 2度とも高さはmになるので、高い方のブロックの高さがmである確率は1になる気がします… 教えて下さい🙇

[19] No 1 確率の応用③ VV ① ブロックの高さは, 最初は 0 とする。 9/100592105 表が出る確率が♪, 裏が出る確率が1-0であるような硬貨がある。ただし, 01 する。この硬貨を投げて,次のルール(R)の下で,ブロック積みゲームを行う。 (2) (ア)manのとき、 No. (1)m=nのとき、 (R) ② 硬貨を投げて表が出れば高さ1のブロックを1つ積み上げ, 最後の高さがm以下(n) となるのは、 裏が出ればブロックをすべて取り除いて高さ0に戻す。 (1)で,最後にブロックの高さがm以下となる確率を求めよ。 nを正の整数, m を0≤m≦n を満たす整数とする。 V (1) n回硬貨を投げたとき、最後にブロックの高さが となる確率 m を求めよ。 (3) ルール(R)の下で, n回硬貨投げを独立に2度行い,それぞれ最後のブロックの高さ を考える。2度のうち, 高い方のブロックの高さがmである確率 1m を求めよ。 ただ し,最後のブロックの高さが等しいときはその値を考えるものとする。 F m Sapk 211-90190k = (1-9)x+1 bm=100m+1 1-9 よって、 9m + gm=am=1 11-gmt (0 ≤m≤n-1) (m=n) (東京大) 2007 n-m (1-9 n -X0000 m ☆互いに排反or場合分けで注意 (3)条件をみたすのは、 19 (1)裏が出ると、高さがCの状態、つまり最初の 状態に戻るので、裏が少なくとも1回出るか どうかで場合分け よって、口回投げたとき最後の高さがいか、 □未満かで場合分け 1回2回 n-m@ (ア) △ (イ) ○○ X 00 ma no △:注意 0:表… X:1-9 www (ア) m≠nのとき. Pm=(1-ppp (1)m=nのとき、 Pm=Pn=" (1-90) 9pm (0 ≤m≤n-1) よって、Pm (m=n) 「2度とも以下」から「2度ともM-1以下 mis を取り除いた場合 (ア)manつまり0≧m≦n-1のとき 2 m=9m² 70m² (m40) hm-1 = (1-70+172-(1-90112 F = 12-7pm 9pm 1pm 1-P+1) い また、m=0のとき、911-90ドリ m=0のときも成り立の (1)m=nのとき、 2 = 2-02 ym よって、 2 1回 2回 m m m m-1以下 m-14 m とも m以 -m-132F 高い方が M (2-9pm-p")" (-1+1) (0εmsn-1) Ym9pm (2-90m) 1-11-9 Q2回のうちのMexより、ドーナツ型 =9pm (2-9pm) 2 941ブロックの高さが1以下となる確率 (man) #

解決済み 回答数: 1