Conjecture d'Agoh-Giuga

Conjecture d'Agoh-Giuga

En théorie des nombres, la conjecture d'Agoh-Giuga sur les nombres de Bernoulli B_k\, énonce qu'un entier p est un nombre premier si, et seulement si :

pB_{p-1} \equiv -1 \pmod p\,.

(La notation a \equiv b \pmod{p}\, signifie que p divise le numérateur de ab mais pas le dénominateur de ab.)

La condition de la conjecture est nécessaire car on sait, d'après le Théorème de von Staudt-Clausen, que pB_{2m} \equiv -1 \pmod p\, pour tout nombre premier p tel que p − 1 divise 2m et que 2B_{1} \equiv -1 \pmod 2\,.

La conjecture ainsi énoncée est due à Takashi Agoh. Une formulation équivalente due à Giuseppe Giuga est qu'un nombre p est premier si, et seulement si :

1^{p-1}+2^{p-1}+ \cdots +(p-1)^{p-1} \equiv -1 \pmod p\qquad(1).

Voir l'article nombres de Giuga. L'équivalence entre les deux formulations est démontrée par Agoh[1].

Dans la formulation de Giuga, une implication se déduit du petit théorème de Fermat. En effet, selon celui-ci, si p est un nombre premier, alors pour tout entier a entre 1 et p-1, la puissance p-1e de a est congrue à 1 modulo p. La congruence (1) s'obtient en sommant ces relations. Par ailleurs, il est montré que tout nombre composé vérifiant la congruence (1) est un nombre de Carmichaël[2].

Notes et références

Notes

  1. Proposition 5 de l'article d'Agoh.
  2. Proposition 4 de l'article d'Agoh.

Références

  • (en) T. Agoh, « On Giuga’s conjecture » dans Manuscripta Math. 87(4) (1995), 501-10.
  • (it) G. Giuga,« Su una presumibile proprietà caratteristica dei numeri primi » dans I° Lombardo Sci. Lett. Rend. A, 83 (1950), 511-528.

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Conjecture d'Agoh-Giuga de Wikipédia en français (auteurs)

Игры ⚽ Поможем решить контрольную работу

Regardez d'autres dictionnaires:

  • Agoh–Giuga conjecture — In number theory the Agoh–Giuga conjecture on the Bernoulli numbers B k postulates that p is a prime number if and only if :pB {p 1} equiv 1 pmod p. The conjecture as stated is due to Takashi Agoh (1990); an equivalent formulation is due to… …   Wikipedia

  • Nombre de Giuga — En mathématiques, un nombre de Giuga est[1] un entier naturel n composé qui satisfait à la congruence D après le petit théorème de Fermat les nombres premiers satisfont à la congruence. Giuga conjectura en 1950 que l ensemble des nombres composés …   Wikipédia en Français

  • Giuga-Zahl — Die Giuga Zahlen sind nach dem Mathematiker Giuseppe Giuga benannte natürliche Zahlen mit speziellen Eigenschaften. Sie sind im Zusammenhang mit einer von ihm vermuteten Charakterisierung der Primzahlen von Bedeutung. Verwandt zu den Giuga Zahlen …   Deutsch Wikipedia

  • 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

  • Liste Des Conjectures Mathématiques — Ce qui suit est une liste de conjectures mathématiques, contenues dans les pages de Wikipedia. Elles sont divisées en quatre sections, en accord avec leur état en 2006. Voir aussi : La conjecture d Erdős, qui liste les conjectures de Paul… …   Wikipédia en Français

  • Liste des conjectures — mathématiques Ce qui suit est une liste de conjectures mathématiques, contenues dans les pages de Wikipedia. Elles sont divisées en quatre sections, en accord avec leur état en 2006. Voir aussi : La conjecture d Erdős, qui liste les… …   Wikipédia en Français

  • Liste des conjectures mathematiques — Liste des conjectures mathématiques Ce qui suit est une liste de conjectures mathématiques, contenues dans les pages de Wikipedia. Elles sont divisées en quatre sections, en accord avec leur état en 2006. Voir aussi : La conjecture d Erdős,… …   Wikipédia en Français

  • Liste des conjectures mathématiques — Ce qui suit est une liste de conjectures mathématiques, contenues dans les pages de Wikipedia. Elles sont divisées en quatre sections, en accord avec leur état en 2006. Voir aussi : La conjecture d Erdős, qui liste les conjectures de Paul… …   Wikipédia en Français

  • Liste de conjectures mathématiques — Ce qui suit est une liste de conjectures mathématiques, non exhaustive. Elles sont divisées en quatre sections, en accord avec leur état en 2011. Voir aussi : Conjecture d Erdős (en), qui liste des conjectures de Paul Erdős et de ses… …   Wikipédia en Français

Share the article and excerpts

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