ヵ を自然数とするとき, の で・ 時3
個数を /(ヵ) とする。 また,か 0のど (7) を求めよ。
(1) 7(①5) の値を求めよ。
(3) 自然数に対し (の) を求めよ。 隊和nsで
JiJ誠をあ5のの人ないら直ら
sa 邊数は, 3 の倍数でも5の人数 2
ec面仙なので 全休 NE
「でない」 の個数求めるのはと主いにである自然数は カの倍数る
の かEee和なる贅であるから 9といのちる) の方でえる。
(でもない自然数である。 (1) と| 数である。
が といにである自数は/の全数でない自然
ーー本112、
し導-】 2 ーー 5
上 -5 であるから, 5) は1から 15 までの自然数のう Sue
ち、 13。2.3。3.3。 4 5 2.5. 3.5 さい場合には、逢
を除いたものの個数であるから。 プア(15)=15-78 本例題1で学月し潤
《) は異なる素数であるから, 7g と互いに素である自然 | の委示の伯をkg
数は の倍数でもの倍数でもをい自然数である。 で考える。
ゆえに, (2g) は, 1 から が7 までの ヵ 個の自然数のうち
み 2の …… (の0が が77の 2の (めー9, が | <zg が重複してぃ|
を除いたものの個数である。 き間。
よって アプ(ぁ9の=がgー(⑦ヵ+g-) (0)で確認] ヵ=3
=がーーg+1 とすると 7(5)
=(@-D(?-1)
(⑫) 1から が"までの が 個の自然数のう
ち, ヵの倍数はがエニカーが! (個) ある
から, (が) はヵ の倍数でないものの個数を求めて
ア(②⑰り=がーのの
オイラー関数@ヵ) …・ ?はギリシア文字で 「ファィ] と読む。
々 は自然数とする。 1 からヵ までの自然数で。ヵ 互いに素であるものの個数を 9(ヵ) と
ての (7) を オイラー関 といい
・湊の人質があるこ
の⑰ は素数, は自然数のとき りあることが知られている。
の /とod上なる系導き 。 は69=がーー
②⑰ のとのは互いに系のと 三⑭-1)(。-+)
馬再 上の重要例是]j4の