indicador d’Euler

m

Matemàtiques

Donat un nombre natural no nul, n ≥2, nombre ϕ(n) que indica quants nombres primers amb n i inferiors a n hi ha.

És donat per l’expressió

ϕ(n) = n(1-1/p1) (1-1/p2)...(1-1/pn),

on n = p1a1p2a2...pnan, és la descomposició de n en factors primers (descomposició en factors primers a ℤ).