Indicatrice de Carmichael
Sign in to saveAlso known as Carmichael lambda function
Fonction arithmétique
Wikidata facts
Show 1 more fact
- Commons category
- Carmichael function
Sources (2)
via Wikidata · CC0
Article · Français
La fonction indicatrice de Carmichael, ou indicateur de Carmichael ou encore fonction de Carmichael, notée λ, est définie sur les entiers naturels strictement positifs ; elle associe à un entier n le plus petit entier m vérifiant, pour tout entier a premier avec n, am ≡ 1 mod n. Elle est introduite par Robert Daniel Carmichael dans un article de 1910. L'indicatrice de Carmichael λ entretient des rapports étroits avec la fonction indicatrice d'Euler φ, en particulier λ(n) divise φ(n). Les deux fonctions coïncident en 1, 2, 4, les puissances d'un nombre premier impair et leurs doubles, mais diffèrent partout ailleurs.
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
mathematics
Entity
International Standard Book Number
Entity
natural number
Entity
integer
Entity
number theory
Entity
cryptography
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
Paul Erdős
Entity
group theory
Entity
Project Gutenberg
Entity
least common multiple
Entity
fundamental theorem of arithmetic
Entity
divisor
Entity
Q118398
Entity
Fermat's little theorem
Entity
abelian group
Entity
coprime
Entity
RSA
Entity
Euler–Mascheroni constant
Entity