学年

教科

質問の種類

数学 高校生

113. 「自然数k,l」を「互いに素である自然数k,l」 としたのですが別に良いですか? また、最後「矛盾している」と書いていますが 同じことを2回書いているように思うのですが、 2回目の「矛盾している」には何の意味があるのですか?

基本例題113 互いに素に関する証明問題 (2) 00000 自然数a,bに対して, aとbが互いに素ならば, a + b と abは互いに素であるこ とを証明せよ。 091 5: 指針a+b と ab の最大公約数が1となることを直接示すのは糸口を見つけにくい。 そこで,背理法(間接証明法)を利用する。→a+b と ab が互いに素でない,すなわち a+b と ab はある素数を公約数にもつ,と仮定して矛盾を導く。 なお、次の素数の性質も利用する。 ただし,m,nは整数である。 mnが素数」の倍数であるとき, mまたはnはかの倍数である。 CHART 互いに素であることの証明 解答 a+b と ab が互いに素でない,すなわち a + b と ab はある素 数』を公約数にもつと仮定すると a+b=pk ①, ab=pl ...... p.4762 重要 114 ①1 最大公約数が1を導く 2 背理法 (間接証明法) の利用 ② , lは自然数) to と表される。 ② から, a または6の倍数である。 aがpの倍数であるとき, a=pmとなる自然数mがある。 このとき、①から6=pk-a=pk-pm=p(k-m) となり, bもpの倍数である。 これはαとが互いに素であることに矛盾している。 bがpの倍数であるときも、同様にしてαはかの倍数であり, aとbが互いに素であることに矛盾する。 したがって, a +6 と ab は互いに素である。 [番号] 前ページの基本例題 112 (2) の結果 「連続する2つの自然数は互いに素である」は、整数 この問題を解くのに利用できることがある。 興味深い例を1つあげておこう。 各自=2や 3 などの場合で,このことを検証してみるとよい。 n₁ mとnが互いに素でない ⇔mとnが素数を公約 数にもつ k-mは整数。 TRAF a=pk-b 問題 素数は無限個あることを証明せよ。 [証明] n を2以上の自然数とする。 と+1は互いに素であるから, n2 =n(n+1) は異な る素因数を2個以上もつ。 同様にして。 ns=n(n+1)=n(n+1)(n2+1) は異なる素因数を3個以上もつ。 この操作は無限に続けることができるから、素数は無限個存在する。 =p(k-m') ( m' は整数) 素数が無限個あることの証明は,ユークリッドが発見した背理法を利用する方法が有名である け 21世紀に入って (2006年), サイダックによって提示された, とても簡潔な方 a)(w) P 481 4章 17 約数と倍数、最大公約数と最小公倍数

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

37(1)で例えば f についてだと、解説では f1、 f2 に分けて考えているけど実際fは同じものだから2の階乗で割る必要があると思うのですが、、、 教えて頂けると嬉しいです🙇‍♀️🙏💦

16 00000 基本例題 37 順列と確率 (2) 同じものを区別する coffee の6文字を次のように並べるとき、各場合の確率を求めよ。 (1) 横1列に並べるとき, 左端が子音でかつ母音と子音が交互に並ぶ確率 P.32 基本事項 (2) 円形に並べるとき, 母音と子音が交互に並ぶ確率 指針 ... 確率の基本 同じものでも区別して考える に従い、2個ずつある fとeをそれぞれ区別して, fs, fz, e1, ez と考える。 (1) まず, 子音を並べ、次にその間と右端に母音を並べる。 (2)「円形」に並べるから、円順列の考えを利用する。 まず, 子音を円形に並べて固 定し、次に子音と子音の間に母音を並べる。 注意 アルファベット26文字のうち, a,i,u, e, o を母音, 残り 21 文字を子音という。 2 個の f を f1,f2, 2個のe をeezとすると, 母音は 0, 解答 1, 2,子音は c, f1, f2 である。 (1) 異なる6文字を1列に並べる方法はP=6! (通り) 子音3文字を1列に並べる方法は 3P3=3! (通り) そのおのおのについて,子音と子音の間および右端に 母音3文字を並べる方法は 3P3=3! (通り) よって, 求める確率は 3!×3! 1 6! 20 (2) 異なる6文字の円順列は (6-1)!=5! (通り) 子音3文字の円順列は (3-1)! 2! (通) そのおのおのについて,子音を固定して, 子音と子音の 間に母音3文字を並べる方法は P3=3! (通り) よって、求める確率は 2!×3! 5! A.B.C ****** = 1 10 <指針」 の方針 確率では,同様に確から しいことが前提にあるた め、 同じものでも区別し て考える。 左端は子音 COL 口口口 母音 積の法則を利用。 YA (4) 固定 [] に母音を並べる。

回答募集中 回答数: 0