Problème de Lehmer

Problème de Lehmer
Page d'aide sur l'homonymie Pour les articles homonymes, voir Lehmer.

Il s'agit d'un problème non résolu posé par Derrick Henry Lehmer et lié à l'indicatrice phi d'Euler :

Si un entier naturel n vérifie n \equiv 1 \mod \varphi(n), est-il nécessairement premier ?


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Problème de Lehmer de Wikipédia en français (auteurs)

Игры ⚽ Нужно сделать НИР?

Regardez d'autres dictionnaires:

  • Lehmer — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Lehmer: Derrick Henry Lehmer (1905 1991) Code de Lehmer Conjecture de Lehmer (en) Problème de Lehmer …   Wikipédia en Français

  • Derrick Henry Lehmer — Derrick Lehmer Derrick Henry Lehmer (23 février 1905 – 22 mai 1991) est un mathématicien américain, inventeur d un test de primalité. Voir aussi Test de primalité de Lucas Lehmer Problème de Lehmer …   Wikipédia en Français

  • Code de Lehmer — Pour les articles homonymes, voir Lehmer. Sommaire 1 Définition 2 Décodage 2.1 Un algorithme …   Wikipédia en Français

  • Derrick Lehmer — Pour les articles homonymes, voir Lehmer. Derrick Henry Lehmer (23 février 1905 – 22 mai 1991) est un mathématicien américain, inventeur d un test de primalité. Il a aussi posé le problème qui porte son nom : si n ≡ 1 mod φ(n), n est il… …   Wikipédia en Français

  • Projet:Mathématiques/Liste des articles de mathématiques — Cette page n est plus mise à jour depuis l arrêt de DumZiBoT. Pour demander sa remise en service, faire une requête sur WP:RBOT Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou… …   Wikipédia en Français

  • Liste des articles de mathematiques — Projet:Mathématiques/Liste des articles de mathématiques Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou probabilités et statistiques via l un des trois bandeaux suivants  …   Wikipédia en Français

  • Hypothèse de Riemann — Représentation du module de la fonction zêta de Riemann. En mathématiques, l hypothèse de Riemann est une conjecture formulée en 1859 par le mathématicien allemand Bernhard Riemann. Elle dit que les zéros non triviaux de la fonction zêta d …   Wikipédia en Français

  • Mersenne-Primzahl — Poststempel mit der 23. Mersenne Primzahl, gefunden 1963 an der UIUC von Donald B. Gillies. Eine Mersenne Zahl ist eine Zahl der Form 2n − 1. Im Speziellen bezeichnet man mit Mn = 2n − 1 die n te Mersenne Zahl. Die ersten acht Mersenne Zahlen Mn… …   Deutsch Wikipedia

  • Code pseudo-aléatoire — Générateur de nombres pseudo aléatoires Un générateur de nombres pseudo aléatoires, pseudorandom number generator (PRNG) en anglais, est un algorithme qui génère une séquence de nombres présentant certaines propriétés du hasard. Par exemple, les… …   Wikipédia en Français

  • Fonction pseudo-aléatoire — Générateur de nombres pseudo aléatoires Un générateur de nombres pseudo aléatoires, pseudorandom number generator (PRNG) en anglais, est un algorithme qui génère une séquence de nombres présentant certaines propriétés du hasard. Par exemple, les… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”