Función φ de Euler
función que da el número de enteros coprimos relativos y menores respecto a un número dado
Función φ de Euler
La función φ de Euler (también llamada función totiente) es una función importante en teoría de números. Si n es un número entero positivo, entonces φ(n) se define como la cantidad de enteros positivos menores a n y coprimos con n, es decir, formalmente se puede definir como: φ ( n ) = | { m ∈ N | m ≤ n ∧ m c d ( m , n ) = 1 } | {\displaystyle \varphi (n)=|\{m\in \mathbb {N} \ |\ m\leq n\ \land \ \mathrm {mcd} (m,n)=1\}|} donde |·| significa la cardinalidad del conjunto descrito. Otra forma de definir el totiente de un número natural n es indicar que es la cantidad de números enteros positivos menores…
Leer en Wikipedia · Imagen Pietro Battiston (it:User:Toobaz), CC BY-SA 4.0
Abre sobres, colecciona cartas y cámbialas. Gratis.
Jugar gratis