3/28

PI
G 2 . β . MOBIOSNOERSION FORMUCA

Mobius u funcfion .

Pf) Asumme gcd (mi 거며 ' U ( min ) = Uimiucm)

if pImmteifhe와 P지m
아
p지n

mm 이완전제곱수 :
어 =
l(m
.
n) =
U (m ) uc)
Souare
d =(

]stt
X m= …P t
: ,2 언 ,ULm 지 = (- ( -1 )
?
우…
1 .
ucalultl
1
3
t
- =

square free
)

-
=

Fcm 동 (d1 , byThem

= .6
.. 4

F도 mafiplicative
mu

의
nip, .

Prer ,F( H )
= F (Pie ) …
F(prer) ,

F(PlI d=
PK4
홈

ucl )tu (pnt… Ult

(pku(
=

=
f + c -
l 3 to t …
=⑤

FCl ] uC) 며 ,
=

: Theorem 6 66

며o d =f 진. d = lo ndo dlm cldn

C 2 v1d =5 ,
ddl cldd
=

터 : 녀 n
고
=
5
d= d
1 = 2

d 의 d터 정에 ndddccd
d cc =cl
n
= -
d -

ClM Hc =
mk
ex) K 1O =

1= =U(
ZU (F1
)
운침 %
(01 dlucdlfcj
I
( /

Fcloltu( 2/ F15 )tU( 51F(2)tu( 1 )FcIl

dllo (

[Fllltfl +f151 tfx이은

=

!
UCI ]

tUcy [ F( 17 +
f( 51tfF10 이] f -
(1/[ uc(tu (2 ltu(5]+ f (2J[ u( d *
tl (lcf( ltf미 I tF ㅡ
] u ( tu ] FlllEUCI F
(5 [ ( ) (2 + 1그 =
4이
tu (lo ] [FCI) 그
 i mumberic functon ,Olm =최 d
=
,a
다)
1

(UU )o
(d)-
=
U
]소( d )= mu ( dI[ [d )= (중 초mu(d 1 o(중)
=
중 동
홈
(

fis malfiplicafie F
⇒
tvw ( Theorem 6 .
4 .

plo에

의역 :
F
"
> f to 0 (Theorem6 . & )

?
i II I

6. 3
. n다 .
이정수
6(2 8일 계,
Theorem .

129일러 파이 함수

nEpt dl = E ≤ .
[
가드 nl gcd xxm = i 3(

PBO= 8 : 1 n , li1 B
, ,
1 n . J3 .
9

/ cal n버 져 is
prrve
=
n

CH f(16 ) =
24 23-
=
&
 Q )

P(2o) 9(410f(5
= 4 - 8.Pf)Lett gcdcm .제의 96 minl- pcm
1/지

↑ 2 45
~

!I.
3 "
]m ' "래 에세 "

에다 "짝
V C
V

'
ㅡ

6789
나
o i) gad [ rim) #

숨 1크 [3 1415 며 gcd( qmtr, R ]# ( by 유클리드 알고리즘 ]

…
w
,

169원 1D (Q 20 다. 며
1 v

비
oE 트 s .
<n 호 m tr ≡
jmtr (mod ny

않까지
게 m cm )

, 2 cdcm
미의

b n (ExESr lgcd bun) I3 = &(n )

[ . f Sr 에 md 전을 취하면 9 ~ t 의 수들과 같음 ,

Odcn) = ( pie
의
Pr대
d
-

= l(pie) ( z 1 … (Prey
P φ

pi) pza -) … Prer d- pr )

- (
l
(
(
L

=
n (l pil (l -

)… (

I - pry
Therooem 74 . n >z lcn : 짝수
K1
23만스 2

출수에 짝수가 생길