26
』
例題 人4
ァ を自然数とするとき,
個数を ア(z) とする< *
交) 7の. ア6). ア①5) の値を求めよ
yp) ヵ は異なる素数とする。 こ
3) みは素数. ん は自然数とする。 こ
以・ 交数の個数を求めればよい。 3
と互いに素である 劉以 下の自然 6 3
0 et であるから, 15 と互いに素である自然数は, 3 の倍矯*二
の倍数でも ない自然数である。しかし,「でをいり] の個数を求めるのは一般に面個玉 貞
全体一(である) の方針で考える
(2) ヵ, のは異なる素数であるから, カg と互いに
でもない。 全体一(である) の方針で考えるs
(3) の* と互いに素である自然数は, ヵ の倍数でない。
素である自然数は, ヵ の倍数で 鹿 の仙
共生| (1) 16 以下の自然数はすべて 17 と互いに素であるから 417 は素数請
アQ7の=16
9 16三2* であるから, 15 以下の自然数で 16 と互いに素であ る | 416 は奇数を固攻に
E ものは奇数である。 /やteruro 76て2=g もたない8
2 プアQ6)=ニ8 / 介統と用赦b回ox
開5計9.5 であるから, ア(5) は1 から 15 までの自然数の う | 415 程度で消計請
ち有| ルう 23 3.3 4.3, 5 2・5 3*5 衣独た5 ばな
を訂たものの個数であるから ア(15)三15一7三8
| (2⑫) ヵ 7は異なる素数であるから| のg と互いに素である自然
数は, ヵの倍数でも / の倍数でも ない自然数である。
ゆえに, ア(ヵ2) は,
個の自然数のうち。ヵの人私は
ら, /(ヵ*
和4 の倍数でないものの