学年

教科

質問の種類

数学 高校生

⑶で最後のpの倍数の個数を求める式がよくわかりません。

例題260 互いに素な自然数の個数 を自然数とする.m≦nでmとnが互いに素である自然数mの個数 をf(n) とするとき、 次の問いに答えよ. (1) f (15) を求めよ. (2) f (pg) を求めよ.ただし, p, g は異なる素数とする. (3) f(p) を求めよ.ただし、pは素数, kは自然数とする. (名古屋大・改) 考え方 (1) 「m≦nでmとnが互いに素である自然数mの個数をf(n) とする」とはどう いうことかを(1) の f (15) をもとにして考えてみる. f(15) はn=15 の場合であるから, ☆「m≦15 でmと15が互いに素である自然数mの個数は (15) となる。 つまり, (1)を言い換えると次のようになる. 合 (1) 15=3.5 であるから, 15と互いに素でない自然数, すなわち, 3の倍数または5の倍数であり, 15以下の 自然数は, 3,6,9,12, 15,510の7個である. よって, 15 と互いに素な自然数の個数は, f(15)=15-7=8 もつやっ魂 (2) gは異なる素数であるから、 pg と互いに素でな い自然数, すなわち, pの倍数またはgの倍数であり, 以下の自然数は, ①の倍数 10 2.⑩..... (q-1)0, HTA 教えた 「15 以下の自然数で15と互いに素である自然数はいくつあるか」 (2)(1)では,15=3・5 であった.(2)ではggは互いに素より(1)と同様にして 考えてみる. 個 ⑨の倍数 1⑨ 2.⑦ .…... (p-1) @カ@のか個 が互いに 3Mの数) ⑩9の倍数 1 SCAND り (q+p-1) 1 よって, bg と互いに素な自然数の個数は 1.2.3.....pa f(pq)=pa(g+p-1) Focus の 個 P9以下の自然数の **** = pg-p-g+1=(-1)(g-1) (3) p, kは自然数であるから, が以下の自然数は CHA (1.2.3.....PR) 個ある. pは素数であるから,以下の自然数の倍数 は全部で, pp=1個) 123 したがって, f(p")=pk-pk-1 練習 260 (g)とする. *** 「互いに素である」の 否定 「互いに素でな い」 を考える. 5 (1) を一般的に考える. p=3,g=5 としてみ ると見通しがよくなる. pg÷p=g(個) pg÷g=p(個) (1) f(77) を求めよ. (2) f (pg) = 24 となる p, g の組をすべて求め上 pg 以下の自然数 の倍数 STY 互いに素である自然数の個数は、補集合の考えを利用せよ ☆互いに素でない(1以外に共通の縞ある)もの数える 9の倍数 P9の倍数 (p.185 例題 94 参照) f(n) をオイラー関数 という. (p.538 Column 参照) ががが(-1) 例題260 の f (n) について次の問いに答えよ. ただし, p, g は異なる素数 改) 12 女 (c た C

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

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

第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
数学 高校生

112.2 記述これでも大丈夫ですか?

480 00000 基本例題112 互いに素に関する証明問題 (1) (1) nは自然数とする。n+3は6の倍数であり,n+1は8の倍数であるとき, n+9 は 24の倍数であることを証明せよ。 (2) 任意の自然数nに対して,連続する2つの自然数nとn+1は互いに素であ ることを証明せよ。 ATUNATI p.476 基本事項 ② 基本 111 重要 114 CFS CITAT 指針 (1) 次のことを利用して証明する。 a, b, kは整数とするとき a,bは互いに素で, ak が6の倍数であるならば,hは6の倍数である。 TRAXE SHES OU MOC! (2) 1 +1は互いに素⇔nとn+1の最大公約数は nとn+1の最大公約数をg とすると n=ga, n+1=gb (a,b は互いに素) この2つの式からnを消去してg=1 を導き出す。 ポイントは 【CHART A,Bが自然数のとき, AB=1 ならば A=B=1 求める。(間 解答 (1) n+3=6k,n+1=81 (k, lは自然数)と表される。 n+9=(n+3)+6=6k+6=6(+1) n+9=(n+1)+8=81+8=8(1+1)+ M=5A JES RAJS a,bは 11 ak = bl ならばんは6の倍数, 1はαの倍数 互いに素 ②2 aとbの最大公約数は 1 <<549° よって 6(k+1)=8(+1) すなわち 3(k+1)=(2+1) 3と4は互いに素であるから,k+1は4の倍数である。このとき,l+1は3の倍数 したがって,k+1=4m (mは自然数) と表される。 である。 したがって, ゆえに n+9=6(k+1)=6.4m=24m +1=3m と表されるから, したがって, n +9 は 24の倍数である。 n+9=8.3m=24m (2) nとn+1の最大公約数をg とすると n=ga, n+1=gb (a,bは互いに素である自然数 と表される。 n = ga をn+1=gb に代入すると ga+1=gb すなわち g ( 6-α) = 1 g,a,bは自然数で,n<n+1より6-a>0であるから g g=1 (1) としてもよい。 KBT BOE-S) IS = よって, nとn+1の最大公約数は1であるから, nとn+1 (ST 8 は互いに素である。 )=(62. 注意 (2) の内容に関連した内容を,次ページの参考で扱っている。 BOSTOYEVS nは自然数とする。 n +5は7の倍数であり、 Ad>D An=ga, n+1=gb 積が1となる自然数は1だ けである。 08 S (()(A) n+7は5の倍数であるとき、

回答募集中 回答数: 0