Eulers totientfunksjon φ(n)\varphi (n)φ(n)?
Klikk for å snu kortet
Antall k∈1,...,nk \in {1,...,n}k∈1,...,n med gcd(k,n)=1. Formel: φ(n)=n⋅Πp∣n(1−1/p)\varphi (n) = n \cdot \Pi _{p|n} (1 - 1/p)φ(n)=n⋅Πp∣n(1−1/p). Beregnes med inklusjon-eksklusjon.
Space / Enter for å snu