学年

教科

質問の種類

数学 高校生

整数の性質の問題です。解答にもあるように、基本背理法で解くようなのですが、よく分からないです。解説お願いします。 分からない部分 ・そもそも「2つの〜であるとき、」「a+b〜である と」のどちらをまたは、両方証明していくのか ・aとbが互いに素であることに矛... 続きを読む

00 はとも ど、ま いほど、 とき 例題234 互いに素な自然数の性質 2つの自然数aとbが互いに素であるとき, a+b と abも互いに素である ことを証明せよ。 思考プロセス 条件の言い換え 「~ない」 の証明は ⇒ a+ b と ab が共通な素因数をもたない 「難しいので, 背理法 a + b と ab が互いに素 Action》互いに素であることの証明は,背理法を用いよ 開a + b と ab が互いに素ではないと仮定すると, a+b, ab は素数の公約数を用いて a+b=pm... ①, ab = pn ... 2 とける。 ただし, m, nは整数である。 このとき ② より paまたは6の約数である。 (ア) pαの数であるとき a = pk(kは整数)とおくと, ① より b=(m-k)p m-kは整数であるから, pは6の約数でもある。 (イ)が6の約数であるとき (ア)と同様に (ア),(イ)より,かはaとbの公約数となり, aとbが互いに 素であることに矛盾する。 したがって, a +6 と αb は互いに素である。 (別解) a + b と ab の最大公約数をg とおくと a+b=mg... ①, ab = ng ... 2 と表される。ただし,m,nは互いに素な自然数である。 ①より b = mg-a ②に代入すると 互いに素ではない はαの約数となる。 a(mg-a)=ng よって 同様にして b2=(bm-ng ゆえに,g d','の公約数である。 ここで, a b は互いに素より とも互いに素である から g = 1 したがって, 最大公約数が1であるから, a + b と α は互 いに素である。 a² = (am-n)g ★★★ atbab互いにそである ことを証明したい 背理法(例題 52,53) を 用いる。 を素数の公約数とせず, 単に公約数とすると 例 えば = 6 のとき, αが 2の倍数でbが3の倍数 のように, かが α または 6の約数でない場合もあ る。 は素数であるから1で はない。 a + b と abの公約数をg とおいて,g=1 である ことを示す。 a,b は共通な素因数をも たないから とも共 通な素因数をもたない。 7 章 17 1 約数と倍数

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

どうしてこれをすると答えが導けるのか教えてください。 よろしくお願いします

のようなm 思考プロセス 259 に含まれる素因数の個数 0② ★★★ n! 708**** 求めよ。 (1) 15! = 1・2・3・・・・・ が で割り切れるような自然数の最大値を (2) 55=1・2・3・・・・・55 は一の位から数えて末尾にいくつ0が続く整数か。 問題の言い換え 15!は2で最大回割り切れる。 kを求めよ。 15 に含まれる因数2の個数kを求めよ。 (2) 55! に含まれる因数 10 の個数を求めよ。 2 × 5 でも 10 が現れるから,単純に10,20,30,40,50の5個としてはいけない。 例1~5に10の倍数はないが 5! 1・2・3・4・5 = 120 公 10/118 Action>> 末尾に続く0の個数は,素因数分解したときの2.5の指数に着目せよ (1) 1から15までの自然数の中に 2の倍数は 21, 22, 2.3,・・・ 2・7 7個 4の倍数は 41 42 43 8の倍数は8・1 よって, 15! に含まれる因数2の個数は 7+3+1 = 11(個) k=11 信用 したがって 求める自然数の最大値は (2) 求める0の個数は 55! に含まれる因数 10の個数に等し い。 さらに, 102・5 であり, 55! に含まれる因数5の 個数は因数2の個数より少ないから、因数 10 の個数は 因数5の個数に等しい。 ここで、1から55 までの自然数の中に 5の倍数は5・15・25・3・・・ 5・11の11個 25の倍数は 25 125・2 の2個 よって, 55! に含まれる因数5の個数は11+2 = 13 (個) したがって、求める 0の個数も 13個 Point....n! に含まれる素因数 p の個数 2の倍数 22の倍数 2の倍数 1 2 O 3 4 00 例題 259 (1) において, 15! に含まれる素因数2の個数は、下の表をつくると分かりやすい。 9 10 11 12 13 14 15 O O O 10 5 6 7 O O 8 OOO の3個 の1個 ○ 末尾に0がある 200 2 22,23の倍数の個数 をそれぞれ求める。 2,22, 23の倍数の個数 の総和が, 15! に含まれる 「因数2の個数である。 Point 参照。 1から55までの自然数の うち, 5の倍数より2の倍 数の個数が多い。 259 (1) 20! が3で割り切れるような自然数kの最大値を求めよ。 (2) 150! 一の位から数えて末尾にいくつ0が続く整数か。 55! に含まれる因数5の 個数を求める。 p.477 問題259 457

回答募集中 回答数: 0