学年

質問の種類

数学 高校生

(2)の解説が分からないです! なぜ末尾に並ぶゼロの個数が素因数5の個数と一緒なのですか?

442 |素因数の個数 基本例題 111 (1) 20! を計算した結果は, 2で何回割り切れるか。 (2) 25! を計算すると,末尾には0が連続して何個並ぶか。 基本107 指針 第1章でも学習したが, 1からnまでの自然数の積1・2・3........ (n-1) n をnの階乗と いい, n! で表す。 ( 1 ) 1×2×3×・・・・・・ ×20の中に素因数2が何個含まれるか,ということがポイント。 2632>20であるから, 2, 22 2¾, 24の倍数の個数を考える。 (2) 25! に 10 が何個含まれるか, ということがわかればよい。 ここで, 10=2×5 であるが、 25! には素因数2の方が素因数5より多く含まれる。 したがって、末尾に並ぶ0の個数は,素因数5の個数に一致する。 CHART (1) 末尾に連続して並ぶ0の個数 素因数5の個数がポイント 解答 E (1) 20! が 2で割り切れる回数は, 20! を素因数分解したときの 素因数2の個数に一致する。 8-5-21-(21) 1から20までの自然数のうち, 2の倍数の個数は,20を2で割った商で 22の倍数の個数は 20 を2で割った商で 2 23の倍数の個数は 20 を2で割った商で 24の倍数の個数は 20 を24で割った商で 1 20 <25 であるから 2 (n≧5) の倍数はない。 よって,素因数2の個数は、全部で 10+5+2+1=18(個) したがって, 20! は2で18回割り切れる。 (2) 25! を計算したときの末尾に並ぶ0の個数は, 25! を素因数 分解したときの素因数5の個数に一致する。 1から25までの自然数のうち, DUIS pe 10 5の倍数の個数は25を5で割った商で 52の倍数の個数は2552で割った商で 1 255 であるから, 5" (n≧3) の倍数はない。 よって, 素因数5の個数は、全部で 5+1=6(個) したがって, 0 は6個連続して現れる。 =(g)7 類 法政大 素因数2は2の倍数だけが もつ。 22の倍数は,素因数2を2 個もつが、2の倍数の個数 には、22の倍数も含まれて いる。 したがって, 22の倍数は 2の倍数として1個, 22の倍数として1個 と数え上げればよい。 82407 モト 25!10%k(kは10の倍数 でない整数)と表される。 BOSNA LLB 078 [③]

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

(2)についてなのですが、因数10の個数を求めるときに写真のように解いてはいけない理由はなんですか。

530 第9章 整数・数学と人間の活動 Think 例題254 **** 素因数に関する問題 △ (1) 301が3で割り切れるとき,kの最大値を求めよ。ただし,kは自 然数とする. △ (2) 100!は一の位からいくつ0が連続する整数か答えよ. 考え方 (1) 30!÷3= 解答 30・29・28・27・・・・・・・・6・5・4・3・2・1 であるから、3で割り切れるというこ とは,30! が3を因数としていくつ含むか考えればよい. 360313,329,3327,381(30) より, 3,32, 33 について考える。 (ガウス記号を使った素因数の個数の表し方は p.594 を参照 (2) 一の位から続く0の個数は,含まれる因数 10 の個数に等しいということである。 1025 であり,10は2と5の1個ずつの積であるから, 因数 10 の個数は、因数 ANONS (1) 練習 254] 2と5の個数のうち少ない方となる. 5 20 (1) 1から30までの自然数について 3の倍数は, 3,69,12,15,18,2124,27,300000 の10個 232の倍数は, 9, 18 27 の3個 33の倍数は、27の1個 であるから, 30! に含まれる因数3の個数は, 次の間は10+3+1=14個) ( よって, 314 が題意を満たす最大の値であるから, 最大値は, 4.RE07001 k=14 (2) 100! に含まれる因数10の個数は, 10=2.5 より *2と5を因数としていくつ含むか調べればよい さらに,5を因数として含む個数の方が2を因数と して含む個数より少ないため, 5について調べる. 1から100までの自然数について よって, 求める 0 の個数は, $1(+0+500) pee)+(o+betee) = 85 30÷3の商 30÷9 の商 ****** 5の倍数は, 5,10,15,20, 452の倍数は,25,5075,100の4個 4個 20 により,100! に含まれる因数5は,20+4=24(個)であ53125(100)より、 り,100! に含まれる因数10も24個である と52だけ調べれば 241 30÷27 の商 3の倍数 36,9,12, 15, 18,21, 24 2730 O, O, O, O, O, O, O, O, O, CA S 95,100 の 20 個 2の倍数は50個 5の倍数は20個 10個 因数10の個数と求め る0の個数は一致する. 1個 表より30! は3を因数として, 10+3+1=14 (個) 含む. COCHE 1から100 までの自然 注》 30! に含まれる因数3の個数は次のような表を使うとわかりやすい。ピを満たす。 (○は3の倍数に 含まれる因数3 よい. 実際、2の倍数だけで も50個ある。 (1) 20! が 2で割り切れるとき, kの最大値を求めよ。 ただし, kは自然数と する.

解決済み 回答数: 1
数学 大学生・専門学校生・社会人

(1)は解けました😊 (2)と(3)が難しいです、、。 (2)とかは全て正しく読み込めたと仮定する〜から始めたらなんとかいけそうな気するんですけど、そこから手が進まないです、、

12 雑誌を含めて, 全ての書籍に付与されている固有の番号, ISBN (International Standard Book Num- ber) の秘密について考える. 例: ISBN 4910054230772 末尾の「2」は,「チェックディジット」 とよばれるもので, その前の12個の数字列 491005423077が 正しく入力されたかどうか(例えば, バーコードが正しく読み取れたかどうか) を確認するものである. ここで, チェックディジット 「2」は,「491005423077」 から次の規則により定まっている. 1. 先頭位の数字から順番に, 1,3を掛けていく: 4 9 1 005 4 2 3 0 7 7 x1 x3 x1 x3 x1 x3 x1 x3 x1 x3 x1 x3 4 27 1 0 0 15 4 630 7 21 2. 得られた数を加えて, 10で割った余りを求める(法10で評価する): 4+27 + 1 + 15 +4+6+3+7+21 = 4 +7+1+5+4+6+3+7+1=8 (mod 10) 3. 得られた数 「8」 を10から引いて, チェックディジット 「2」を得る. 10-8=2. 但し, 2. で得られた数が0の場合は, チェックディジットを0 とする. (1) あなたの手元にある本の ISBN について, チェックディジットを確認せよ. (2) 本の汚れなどの理由で, バーコード読み取り機が,ある1つの数字を読み違えたとする. この間違 いのままチェックディジットを計算すると, その値は、真の値とは異なることを一般的に論ぜよ. (3) バーコード読み取り機が,隣り合う場所にある数字1組についてそれら2つ値を入れ替えて読み 取ってしまった. この場合は間違いの検知率は100% ではない. その理由を一般的に論ぜよ.

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

(2)の(ⅰ)(ⅱ)(ⅲ)を詳しく説明して頂きたいです🙏 どうしてNが5の倍数だと言えるのかが分かりません…

副題 247 連続する整数の積・ 余りによる場合分け(2) ..... (1) が整数のとき,23²nは6の倍数であることを示せ。 (2) 解答 n と n +4 は一の位が一致するこ を任意の自然数とするとき, を示せ。 SVERRED え方 (1) 連続する3つの整数の積は6の倍数である。 (2)2つの自然数の一の位の数字が一致する2つの自然数の差が10の倍数 (1) 2n+3n²+n=(2n+1)(n+1)n={(n-1)+(n+2)}n(n+1) (2) =(n-1)n(n+1)+n(n+1)(n+2) Focus *** (n-1)n(n+1), n(n+1)(n+2) はともに連続する3つの整数の積である から、その積は6の倍数である. よって, 2n+3²+nは6の倍数である. (2) N=n²+4-n² <2, N=n(n-1)=n(n-1)n(n+1)(n²+1) in(n+1)は連続する2つの自然数の積であるから,整数Nは2の倍数であ る。したが · <[ +(AS+ªÅ£)E=1+0+0=(1+8)= 7 自然数nを5で割ったとき,余りは0,1,2,3,4のいずれかであるから, 自然数nは,5k, 5k+1,5k+2,5k+3,5k+4 (k は整数)のいずれかの形で 表せる. 4) + 1 $ (8 + x 8) = 1 =6(60+60+60° ここで,5k+3=5(k+1)-2 より,5で割って3余る整数は5k-2として よく,5k+4=5(+1)-1 より, 5で割って4余る整数は5k-1としてよい. (i) n=5k のとき,整数Nは5の倍数 (ii) +min=5k±2のとき,n2+1=(5k±2)2+1=5(5k²±4k+1) より,整数N は5の倍数 1+ (i)~(i) より , すべての自然数nに対して, 整数Nは5の倍数である。入して、 したがって、整数Nは2の倍数かつ5の倍数であり,2と5は互いに素で あるから Nは10の倍数である. 24365 よって、n+anは10の倍数より+4 一の位の数字は一致する. 224-643 21 12-80+ n+1=5k となり, 整数Nは5の倍数 n=5k±1のとき, 連続する3つの整数の積は6の倍数である 整数nを5つの型に分類 D 5k,5k+1,5k+2,5k+3,5k+4 (nは整数)と または, 5k, 5k±1,5k±2 (nは整数)

解決済み 回答数: 1