Fonctions arithmétiques

Les fonctions arithmétiques attribuent une valeur à chaque entier positif d'une manière qui reflète sa structure de diviseurs ou de nombres premiers ; leur comportement multiplicatif et l'algèbre de la convolution de Dirichlet organisent une grande partie de la théorie élémentaire et analytique des nombres.

Definition

Une fonction arithmétique est une fonction définie sur les entiers positifs (prenant généralement des valeurs complexes). Elle est multiplicative si sa valeur pour un produit d'arguments premiers entre eux est le produit de ses valeurs, une propriété qui la lie à la factorisation en nombres premiers.

Scope

Ce sujet traite des principales fonctions arithmétiques — l'indicatrice d'Euler, la fonction de Möbius, les fonctions de comptage des diviseurs et de somme des diviseurs, ainsi que les fonctions de von Mangoldt et de Liouville — ainsi que des notions de fonctions multiplicatives et complètement multiplicatives, de convolution de Dirichlet, d'inversion de Möbius, et des ordres moyens et du comportement sommatoire.

Core questions

• Quelles fonctions arithmétiques sont multiplicatives, et comment cela réduit-il leur évaluation aux puissances de nombres premiers ?
• Comment la convolution de Dirichlet transforme-t-elle les fonctions arithmétiques en un anneau, et quel est le rôle de la fonction de Möbius en tant qu'inverse de convolution de la fonction constante un ?
• Que permet de récupérer l'inversion de Möbius, et où est-elle appliquée ?
• Quels sont les ordres moyens de fonctions telles que la fonction diviseur et l'indicatrice d'Euler, et comment sont-ils dérivés ?

Key theories

Multiplicativité et produits d'Euler

Une fonction multiplicative est déterminée par ses valeurs sur les puissances de nombres premiers, ce qui permet aux sommes et aux séries de Dirichlet de telles fonctions de se factoriser en produits sur les nombres premiers (produits d'Euler).

Convolution de Dirichlet et inversion de Möbius

Les fonctions arithmétiques forment un anneau commutatif sous la convolution de Dirichlet ; la fonction de Möbius est l'inverse de la fonction constante un, ce qui donne la formule d'inversion de Möbius qui permet de retrouver une fonction à partir de ses sommes de diviseurs.

Ordres moyens

Les fonctions sommatoires révèlent des tailles typiques : l'ordre moyen de la fonction diviseur est logarithmique (problème des diviseurs de Dirichlet) et l'indicatrice d'Euler a un ordre moyen proportionnel à n, dérivé par sommation élémentaire.

Clinical relevance

Les fonctions de von Mangoldt et de Möbius sont les leviers analytiques du théorème des nombres premiers et des méthodes de crible, tandis que l'indicatrice d'Euler régit la taille des espaces de clés cryptographiques ; les fonctions arithmétiques relient ainsi des identités élémentaires à des résultats analytiques et appliqués profonds.

History

Euler a introduit l'indicatrice et la formule de produit portant son nom au XVIIIe siècle. Möbius a défini sa fonction en 1832, et les travaux de Dirichlet sur la convolution et les ordres moyens au XIXe siècle ont transformé les fonctions arithmétiques en une théorie algébrique et analytique cohérente.

Key figures

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

Seminal works

• apostol1976
• hardyWright2008

Frequently asked questions

À quoi sert la fonction de Möbius ?

Elle met en œuvre le principe d'inclusion-exclusion sur les diviseurs : l'inversion de Möbius permet de retrouver une fonction arithmétique à partir de sa somme de diviseurs, et la fonction est centrale dans les méthodes de crible et l'étude analytique des nombres premiers.

Que signifie pour une fonction d'être multiplicative ?

Cela signifie que sa valeur pour un produit de deux nombres premiers entre eux est égale au produit de ses valeurs séparées, de sorte que la fonction entière est déterminée par ses valeurs aux puissances de nombres premiers.