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.
Eulerjeva funkcija<br />
Def<strong>in</strong>icija<br />
Za vse n ∈ N s ϕ(n) označimo število celih števil iz množice<br />
{0, 1, . . . , n − 1}, ki so tuja številu n. Preslikavo ϕ : N → N<br />
imenujemo Eulerjeva funkcija.<br />
Zgledi<br />
n {0, 1, . . . , n − 1} ϕ(n)<br />
1 {0} 1<br />
2 {0, 1} 1<br />
3 {0, 1, 2} 2<br />
4 {0, 1, 2, 3} 2<br />
5 {0, 1, 2, 3, 4} 4<br />
6 {0, 1, 2, 3, 4, 5} 2<br />
Marko Petkovšek Eulerjeva <strong>in</strong> Möbiusova funkcija