Fonction totient de JordanEn théorie des nombres, la k-ième fonction totient de Jordan J — nommée d'après le mathématicien Camille Jordan — est la fonction arithmétique qui à tout entier n > 0 associe le nombre de k-uplets d'entiers compris entre 1 et n qui, joints à n, forment un k + 1-uplet de nombres premiers entre eux. C'est une généralisation de la fonction φ d'Euler, qui est J. La fonction J est multiplicative et vaut où le produit est indexé par tous les diviseurs premiers p de n.
Racine de l'unitévignette|Les racines cinquièmes de l'unité (points bleus) dans le plan complexe. En mathématiques, une racine de l'unité est un nombre complexe dont une puissance entière non nulle vaut 1, c'est-à-dire tel qu'il existe un nombre entier naturel non nul n tel que . Ce nombre est alors appelé racine n-ième de l'unité. Une racine n-ième de l'unité est dite primitive si elle est d'ordre exactement n, c'est-à-dire si n est le plus petit entier strictement positif pour lequel l'égalité est réalisée.
Produit eulérienEn mathématiques, et plus précisément en théorie analytique des nombres, un produit eulérien est un développement en produit infini, indexé par les nombres premiers. Il permet de mesurer la répartition des nombres premiers et est intimement lié à la fonction zêta de Riemann. Il est nommé en l'honneur du mathématicien suisse Leonhard Euler. Euler cherche à évaluer la répartition des nombres premiers p = 2, p = 3, ....
Série de LambertEn mathématiques, une série de Lambert, nommée ainsi en l'honneur du mathématicien Jean-Henri Lambert, est une série génératrice prenant la forme Elle peut être resommée formellement en développant le dénominateur : où les coefficients de la nouvelle série sont donnés par la convolution de Dirichlet de (a) avec la fonction constante 1(n) = 1 : La série de Lambert de certaines fonctions multiplicatives se calcule facilement ; par exemple : la série de Lambert de la fonction de Möbius μ est la série génératri
Incidence algebraIn order theory, a field of mathematics, an incidence algebra is an associative algebra, defined for every locally finite partially ordered set and commutative ring with unity. Subalgebras called reduced incidence algebras give a natural construction of various types of generating functions used in combinatorics and number theory. A locally finite poset is one in which every closed interval [a, b] = {x : a ≤ x ≤ b} is finite.
Totient summatory functionIn number theory, the totient summatory function is a summatory function of Euler's totient function defined by: It is the number of coprime integer pairs {p, q}, 1 ≤ p ≤ q ≤ n. Using Möbius inversion to the totient function, we obtain Φ(n) has the asymptotic expansion where ζ(2) is the Riemann zeta function for the value 2. Φ(n) is the number of coprime integer pairs {p, q}, 1 ≤ p ≤ q ≤ n. The summatory of reciprocal totient function is defined as Edmund Landau showed in 1900 that this function has the asymptotic behavior where γ is the Euler–Mascheroni constant, and The constant A = 1.
Somme de RamanujanEn théorie des nombres, une branche des mathématiques, une somme de Ramanujan, habituellement notée cq(n), est une fonction de deux variables entières q et n, avec q ≥ 1, définie par la formule : où le pgcd est le plus grand commun diviseur. La somme est donc effectuée sur les classes de congruence inversibles modulo q. Srinivasa Ramanujan fit une publication sur le sujet en 1918. Les sommes de Ramanujan interviennent de façon récurrente en théorie des nombres, par exemple dans la preuve du théorème de Vinogradov sur les sommes de trois nombres premiers.
Ordre moyen d'une fonction arithmétiqueEn théorie des nombres, un ordre moyen d'une fonction arithmétique f est une fonction «simple» g approchant f en moyenne. Plus précisément un ordre moyen de f est une fonction g réelle ou complexe, si possible continue et monotone, telle qu'on ait : Autrement dit, les moyennes arithmétiques de f et g entre 1 et n sont des fonctions asymptotiquement équivalentes. Une telle fonction g n'est bien entendu pas unique. vignette|upright=1.
