Funciones Aritméticas

Las funciones aritméticas asignan un valor a cada entero positivo de una manera que refleja su estructura de divisores o primos; su comportamiento multiplicativo y el álgebra de la convolución de Dirichlet organizan gran parte de la teoría de números elemental y analítica.

Definition

Una función aritmética es una función definida sobre los enteros positivos (que típicamente toma valores complejos). Es multiplicativa si su valor en un producto de argumentos coprimos es el producto de sus valores, una propiedad que la vincula a la factorización prima.

Scope

Este tema trata las principales funciones aritméticas —la función totiente de Euler, la función de Mobius, las funciones de conteo y suma de divisores, y las funciones de von Mangoldt y Liouville— junto con las nociones de funciones multiplicativas y completamente multiplicativas, la convolución de Dirichlet, la inversión de Mobius, y los órdenes promedio y el comportamiento sumatorio.

Core questions

• ¿Qué funciones aritméticas son multiplicativas y cómo reduce eso su evaluación a potencias primas?
• ¿Cómo la convolución de Dirichlet convierte las funciones aritméticas en un anillo, y cuál es el papel de la función de Mobius como la inversa de convolución de la función constante uno?
• ¿Qué nos permite recuperar la inversión de Mobius y dónde se aplica?
• ¿Cuáles son los órdenes promedio de funciones como la función de divisores y la función totiente, y cómo se derivan?

Key theories

Multiplicatividad y productos de Euler

Una función multiplicativa se determina por sus valores en potencias de primos, lo que permite que las sumas y las series de Dirichlet de tales funciones se factoricen como productos sobre primos (productos de Euler).

Convolución de Dirichlet e inversión de Mobius

Las funciones aritméticas forman un anillo conmutativo bajo la convolución de Dirichlet; la función de Mobius es la inversa de la función constante uno, lo que produce la fórmula de inversión de Mobius que recupera una función a partir de sus sumas de divisores.

Órdenes promedio

Las funciones sumatorias revelan tamaños típicos: el orden promedio de la función de divisores es logarítmico (problema de los divisores de Dirichlet) y la función totiente tiene un orden promedio proporcional a n, derivado por suma elemental.

Clinical relevance

Las funciones de von Mangoldt y Mobius son las palancas analíticas del teorema de los números primos y los métodos de criba, mientras que la función totiente rige el tamaño de los espacios de claves criptográficas; las funciones aritméticas, por lo tanto, vinculan identidades elementales con resultados analíticos y aplicados profundos.

History

Euler introdujo la función totiente y la fórmula del producto que lleva su nombre en el siglo XVIII. Mobius definió su función en 1832, y el trabajo de Dirichlet sobre la convolución y los órdenes promedio en el siglo XIX convirtió las funciones aritméticas en una teoría algebraica y analítica coherente.

Key figures

• Leonhard Euler
• August Ferdinand Mobius
• Peter Gustav Lejeune Dirichlet

Seminal works

• apostol1976
• hardyWright2008

Frequently asked questions

¿Para qué se utiliza la función de Mobius?

Implementa la inclusión-exclusión sobre divisores: la inversión de Mobius recupera una función aritmética a partir de su suma de divisores, y la función es central para los métodos de criba y el estudio analítico de los números primos.

¿Qué significa que una función sea multiplicativa?

Significa que su valor en un producto de dos números coprimos es igual al producto de sus valores separados, por lo que la función completa se define por sus valores en potencias de primos.