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.
Vprašanje: ϕ(10 10 ) = ϕ(10000000000) = ?<br />
Trditev<br />
Naj bo p praštevilo. Potem je ϕ(p) = p − 1.<br />
Trditev<br />
Naj bo p praštevilo <strong>in</strong> k ∈ N. Potem je ϕ(p k ) = p k − p k−1 .<br />
Izrek<br />
Če sta a <strong>in</strong> b tuji naravni števili, je ϕ(ab) = ϕ(a)ϕ(b).<br />
Marko Petkovšek Eulerjeva <strong>in</strong> Möbiusova funkcija