vzorec ustne predstavitve (pdf) - Fakulteta za matematiko in fiziko
vzorec ustne predstavitve (pdf) - Fakulteta za matematiko in fiziko
vzorec ustne predstavitve (pdf) - Fakulteta za matematiko in fiziko
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Izrek<br />
(Möbiusova <strong>in</strong>verzija) Za aritmetični funkciji f , g : N → C velja:<br />
g(n) = <br />
f (d) ⇐⇒ f (n) = <br />
n<br />
<br />
µ g(d)<br />
d<br />
Zgledi<br />
d | n<br />
d | n<br />
<br />
ϕ(d) = n =⇒ ϕ(n) =<br />
d | n<br />
<br />
n<br />
<br />
µ d<br />
d<br />
d | n<br />
τ(n) = <br />
1 =⇒<br />
d | n<br />
<br />
n<br />
<br />
µ τ(d) = 1<br />
d<br />
d | n<br />
σ(n) = <br />
d =⇒ <br />
n<br />
<br />
µ σ(d) = n<br />
d<br />
d | n<br />
d | n<br />
Marko Petkovšek Eulerjeva <strong>in</strong> Möbiusova funkcija