![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/9/9b/EulerPhi.svg/langeu-640px-EulerPhi.svg.png&w=640&q=50)
Eulerren φ funtzioa
From Wikipedia, the free encyclopedia
Eulerren φ funtzioa, Eulerren funtzio adierazlea edo Eulerren funtzio osoa funtzio garrantzitsua da zenbakien teorian. n zenbaki oso positibo bat bada, orduan φ(n) honela definitzen da: n>1 denean, n baino txkiagoak diren zenbakiak beraien artean elkarrekiko lehenak direnak kontatzen ditu.
Edozein zanbakiren φ(n) kalkulatzeko aritmetikaren oinarrizko teoremarekin kalkula daiteke:
Baldin eta non pi-ak zenbaki lehenak ezberdinak diren, orduan,
formula hau Euleeren biderketa deritzo eta normalean
idazten da, non p dira lehen desberdinak n zatitzen dutenak.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/9/9b/EulerPhi.svg/640px-EulerPhi.svg.png)
Adibidez:
φ(1)=1
φ(2)=2
φ(3)=2
φ(4)=4
φ(n)= I{a
φ(n) = Card{k ∈ N : k ≤ n, zkh(k, n)=1}