Résumé
En arithmétique, une fonction multiplicative est une fonction arithmétique f : N* → C vérifiant les deux conditions suivantes : f(1) = 1 ; pour tous entiers a et b > 0 premiers entre eux, on a : f (ab) = f(a)f(b). Une fonction complètement multiplicative est une fonction arithmétique g vérifiant : g(1) = 1 ; pour tous entiers a et b > 0, on a : g(ab) = g(a)g(b). Ces dénominations peuvent varier d'un ouvrage à un autre : fonction faiblement multiplicative pour fonction multiplicative, fonction multiplicative ou totalement multiplicative pour fonction complètement multiplicative. Les fonctions multiplicatives interviennent notamment en théorie analytique des nombres, dans les séries de Dirichlet. Une fonction multiplicative ƒ est entièrement déterminée par ses valeurs en les puissances non nulles des entiers premiers. En effet, d'après le théorème fondamental de l'arithmétique, tout entier n > 0 admet une décomposition en produit de facteurs premiers, unique à l'ordre près des facteurs : où les p sont des nombres premiers et les k des entiers naturels, avec (pour assurer l'unicité) : la suite finie des p est strictement croissante et chaque k (appelé la valuation p-adique de n) est non nul. En appliquant ƒ, il vient : Il n'existe aucune contrainte supplémentaire : toute suite de nombres complexes indexée par les puissances non nulles des entiers premiers donne, via la formule ci-dessus, une unique fonction multiplicative. Pour des raisons analogues, une fonction complètement multiplicative g est entièrement déterminée par ses valeurs en les nombres premiers. En reprenant les notations ci-dessus : Ces considérations prouvent qu'il existe une infinité de fonctions complètement multiplicatives.
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.
Publications associées (1)

Cryptographic Hash Functions in Groups and Provable Properties

Juraj Sarinay

We consider several "provably secure" hash functions that compute simple sums in a well chosen group (G,*). Security properties of such functions provably translate in a natural way to computational p
EPFL2011
Concepts associés (33)
Indicatrice d'Euler
vignette|upright=1.5|Les mille premières valeurs de φ(n). En mathématiques, l'indicatrice d'Euler est une fonction arithmétique de la théorie des nombres, qui à tout entier naturel n non nul associe le nombre d'entiers compris entre 1 et n (inclus) et premiers avec n. Elle intervient en mathématiques pures, à la fois en théorie des groupes, en théorie algébrique des nombres et en théorie analytique des nombres. En mathématiques appliquées, à travers l'arithmétique modulaire, elle joue un rôle important en théorie de l'information et plus particulièrement en cryptologie.
Fonction de Möbius
En mathématiques, la fonction de Möbius désigne généralement une fonction multiplicative particulière, définie sur les entiers strictement positifs et à valeurs dans l'ensemble {–1, 0, 1}. Elle intervient dans la formule d'inversion de Möbius. Elle est utilisée dans des branches différentes des mathématiques. Vue sous un angle élémentaire, la fonction de Möbius permet certains calculs de dénombrement, en particulier pour l'étude des p-groupes ou en théorie des graphes.
Fonction multiplicative
En arithmétique, une fonction multiplicative est une fonction arithmétique f : N* → C vérifiant les deux conditions suivantes : f(1) = 1 ; pour tous entiers a et b > 0 premiers entre eux, on a : f (ab) = f(a)f(b). Une fonction complètement multiplicative est une fonction arithmétique g vérifiant : g(1) = 1 ; pour tous entiers a et b > 0, on a : g(ab) = g(a)g(b). Ces dénominations peuvent varier d'un ouvrage à un autre : fonction faiblement multiplicative pour fonction multiplicative, fonction multiplicative ou totalement multiplicative pour fonction complètement multiplicative.
Afficher plus
Cours associés (3)
MATH-313: Introduction to analytic number theory
The aim of this course is to present the basic techniques of analytic number theory.
CS-101: Advanced information, computation, communication I
Discrete mathematics is a discipline with applications to almost all areas of study. It provides a set of indispensable tools to computer science in particular. This course reviews (familiar) topics a
ME-422: Multivariable control
This course covers methods for the analysis and control of systems with multiple inputs and outputs, which are ubiquitous in modern technology and industry. Special emphasis will be given to discrete-
Séances de cours associées (58)
Fonctions arithmétiques : fonctions multiplicatives et convolution de Dirichlet
Couvre les fonctions multiplicatives, la convolution de Dirichlet et la fonction de Mobius dans les fonctions arithmétiques.
Formule d'inclusion-exclusion
Explore la formule d'inclusion-exclusion en mathématiques discrètes, en démontrant ses applications par des exemples et des scénarios de probabilité.
Extensions cyclotomiques: normes, idéaux et premiers
Explore les extensions cyclotomiques, les nombres premiers et les normes idéales en théorie des nombres.
Afficher plus