Diferencia entre revisiones de «Implementación de algoritmos de teoría de números/Función φ de Euler»
Contenido eliminado Contenido añadido
m →Versión iterativa: m |
m Bot: reemplazando sintaxis obsoleta de Látex, véase mw:Extension:Math/Roadmap |
||
Línea 1:
La '''función φ de Euler''' (también llamada '''función indicatriz de Euler''') es una función importante en teoría de números. Si ''n'' es un número natural, entonces φ(''n'') se define como el número de enteros positivos menores o iguales a ''n'' y coprimos con ''n'', es decir, formalmente se puede definir como:
{{ecuación|<math>\varphi(m) = |\{n \in \mathbb{N} | n \leq m \
donde |·| significa la cantidad de números que cumplen la condición.
| |||