Rechercher un outil
Nombre de Carmichael

Outil pour tester-calculer les nombres de Carmichael. Un nombre de Carmichael (aussi appelé nombre absolument pseudo-premier) est un nombre N tel que A^(N-1) ≡ 1 mod N pour tout entier A.

Résultats

Nombre de Carmichael -

Catégorie(s) : Arithmétique

Partager
Partager
dCode et plus

dCode est gratuit et ses outils sont une aide précieuse dans les jeux, les maths, les énigmes, les géocaches, et les problèmes à résoudre au quotidien !
Une suggestion ? un problème ? une idée ? Écrire à dCode !


Rendez-vous sur notre communauté Discord dCode pour participer au forum d'entraide !
PS : Pour les messages codés, testez notre détecteur de chiffrement !


Remarques et suggestions sont les bienvenues afin que dCode propose le meilleur outil 'Nombre de Carmichael' gratuit ! Merci !

Nombre de Carmichael

Testeur de Nombre de Carmichael


Réponses aux Questions (FAQ)

Qu'est ce qu'un nombre de Carmichael ? (Définition)

Un nombre de Carmichael est un nombre entier $ n $ qui est composé (donc pas un nombre premier) tel que pour tout entier $ a $ la formule suivante est vraie : $$ a^{{n-1}} \equiv 1 \mod{n} \iff a^{{n}} \equiv a \mod{n} $$

Donc, pour tout entier $ p $ premier avec $ n $, la propriété $ n \mid p^n-p $ est vérifiée (qui se lit $ n $ divise $ p^n-p $) donc $ p^n-p $ est un multiple de $ n $

Exemple : $ 8911 $ est un nombre de Carmichael $ 8911 = 7 \times 19 \times 67 $

Parfois, l'expression est réécrite $ n \mid p^{n–1}–1 $ ce qui permet de se rendre compte qu'un nombre de Carmichael satisfait le petit théorème de Fermat : $$ p^{n-1}-1 \equiv 0 \mod{n} $$

Les nombres de Carmichael sont aussi appelé nombres absolument pseudo-premiers ou nombre pseudo-premiers d'Euler-Jacobi.

Comment vérifier qu'un nombre est un nombre de Carmichael ? (Algorithme)

Il n'existe pas de formule pour trouver rapidement tous les nombres de Carmichael mais il est possible d'utiliser un algorithme qui est conditionné par un test de primalité et de la vérification de $ a^{{n-1}} \equiv 1 \mod{n} $

Il existe une infinité de nombres de Carmichael (preuve de Alford et al. 1994)

Les nombres de Carmichael ne sont jamais divisibles par un carré (leur décomposition en nombres premiers possède au moins 3 facteurs).

Quels sont les premiers nombres de Carmichael connus ?

Le plus petit nombre de Carmichael est $ 561 $ qui a pour décomposition en facteurs premiers $ 561 = 3 \times 11 \times 17 $

Voici la liste des nombres de Carmichael jusque 1 million : 561, 1105, 1729, 2465, 2821, 6601, 8911, 10585, 15841, 29341, 41041, 46657, 52633, 62745, 63973, 75361, 101101, 115921, 126217, 162401, 172081, 188461, 252601, 278545, 294409, 314821, 334153, 340561, 399001, 410041, 449065, 488881, 512461, 530881, 552721, 656601, 658801, 670033, 748657, 825265, 838201, 852841, 997633, etc.

Suite de l'OEIS A002997 ici

Pourquoi les nombres sont-ils appellés de Carmichael ?

Robert Daniel Carmichael était un mathématicien américain qui a publié une étude sur ces nombres en 1912.

Code source

dCode se réserve la propriété du code source pour "Nombre de Carmichael". Sauf code licence open source explicite (indiqué Creative Commons / gratuit), l'algorithme pour "Nombre de Carmichael", l'applet ou snippet (convertisseur, solveur, chiffrement / déchiffrement, encodage / décodage, encryptage / décryptage, traducteur) ou les fonctions liées à "Nombre de Carmichael" (calculer, convertir, résoudre, décrypter / encrypter, déchiffrer / chiffrer, décoder / encoder, traduire) codés en langage informatique (Python, Java, C#, PHP, Javascript, Matlab, etc.) ou les données, en téléchargement, script, ou les accès API à "Nombre de Carmichael" ne sont pas publics, idem pour un usage hors ligne, PC, mobile, tablette, appli iPhone ou Android !
Rappel : dCode est gratuit.

Citation

Le copier-coller de la page "Nombre de Carmichael" ou de ses résultats est autorisée (même pour un usage commercial) tant que vous créditez dCode !
L'exportation des résultats sous forme de fichier .csv ou .txt est gratuite en cliquant sur l'icone export
Citer comme source bibliographique :
Nombre de Carmichael sur dCode.fr [site web en ligne], consulté le 15/06/2024, https://www.dcode.fr/nombre-carmichael

Besoin d'Aide ?

Rendez-vous sur notre communauté Discord dCode pour participer au forum d'entraide !
PS : Pour les messages codés, testez notre détecteur de chiffrement !

Questions / Commentaires

Remarques et suggestions sont les bienvenues afin que dCode propose le meilleur outil 'Nombre de Carmichael' gratuit ! Merci !


https://www.dcode.fr/nombre-carmichael
© 2024 dCode — La 'boite à outils' indispensable qui sait résoudre tous les jeux / énigmes / géocaches / CTF.
 
Un problème ?