学年

質問の種類

数学 高校生

⑴がどうしてこう求めるのかよくわかりません。

第9章 整数・数学と人間の活動 Think 素因数に関する問題 **** 例題 254 (1) 301が3で割り切れるとき、んの最大値を求めよ。ただし、は 然数とする. J (2) 100! 一の位からいくつ0が連続する整数か答えよ。 30・29・28・27・・6・5・4・3・2・1 考え方 (1) 30!÷3= |解答 つであるから、3で割り切れるというこ 13603'=3, 32=9, 3°=27, 3‘=81 (30) より 3, 32, 33 について考える。 (ガウス記号を使った素因数の個数の表し方は p.594 を参照 とは, 30! 3 を因数としていくつ含むか考えればよいのん (2) 一の位から続く0の個数は,含まれる因数10の個数に等しいということである。 + 10=2.5 であり, 10は2と5の1個ずつの積であるから, 因数10の個数は、 2と5の個数のうち少ない方となる。 に掛けると、その値がともに (1) 1から30までの自然数について。 3の倍数は, 36, 9, 12, 15, 18,21, 24, 27,300000g= 羽 54 の10個 32の倍数は, 9, 18, 27 の3個 bet 9000 3の倍数は、27の1個 top)+(depe) +(D+offee)= であるから 30! に含まれる因数3の個数は、 次の よって, 314 が題意を満たす最大の値であるから, edda 求めるんの最大値は, k=14₂0PAPARDIS (2) 100! に含まれる因数10の個数は, 10=2.5 より 然目2と5を因数としていくつ含むか調べればよい さらに5を因数として含む個数の方が2を因数と して含む個数より少ないため, 5について調べる. 1から100までの自然数について, 5の倍数は, 5,10,15, 20, 25,5075,100の4個 100の20個 20 の倍数は, (個) 十七itorixe= 10+3+1=14 4 により,100! に含まれる因数5は、20+4=24 (個) であ り,100! に含まれる因数10も24個である。05 +100 24 15 よって求める 0 の個数は, 61 (22+4025 +500) X-W 303の商 30÷9の商 30÷27 の商 1から100までの自然 数 ....., 95, 2の倍数は50個 5の倍数は20個 3の倍数 369 12,15,18,2124,27,30 O, O, O, O, O, O, O, JMMJBS (100)より、 °=125 5と52だけ調べれば よい. 4倍草下 実際,2の倍数だけで も50個ある。」 注》〉 30! に含まれる因数3の個数は次のような表を使うとわかりやすい int 因数10の個数と求め の個数は一致する。 ○ 10 個 表より 30 3 を因数として, 10+3+1=14 (個) 含む. (○は3の倍数に 含まれる因数3 3個を表す) 118 (1) 20! が 2で割り切れるとき, kの最大値を求めよ。 ただし,は自然数と する。 214 (2) 300! 一の位からいくつ0が連続する整数か答えよ.4)( 数の24 2. p.542回

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

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