Nombres Premiers Entre Eux


Nombres Premiers Entre Eux

Nombres premiers entre eux

En mathématiques, on dit que des entiers a et b sont premiers entre eux, ou que a est premier avec b, s'ils n'ont aucun facteur premier en commun ; en d'autres termes, s'ils n'ont aucun diviseur autre que 1 et -1 en commun. De manière équivalente, ils sont premiers entre eux si et seulement si leur plus grand commun diviseur est égal à 1.

Par exemple, 6 et 35 sont premiers entre eux, mais 6 et 27 ne le sont pas parce qu'ils sont tous les deux divisibles par 3. 1 est premier avec tout entier ; 0 n'est pas premier.

Un moyen rapide pour déterminer si deux nombres entiers sont premiers entre eux est l'algorithme d'Euclide.

Sommaire

Propriétés

Théorème de Bachet de Méziriac-Bezout

Les entiers relatifs a et b sont dits premiers entre eux si et seulement s’il existe des entiers relatifs x et y tels que ax + by = 1 (voir Théorème de Bachet-Bézout).

De façon équivalente, b a un inverse pour la multiplication modulo a : il existe un nombre entier y tel que by ≡ 1 (mod a).

Théorème de Gauss

Si a et b sont premiers entre eux et a divise un produit bc, alors a divise c.

Si a et b sont premiers entre eux et bxby (mod a), alors xy (mod a). En d'autres termes: b est simplifiable dans l'anneau Z/aZ des entiers modulo a.

Les deux entiers a et b sont premiers entre eux si et seulement si le point de coordonnées (a,b) dans un repère cartésien est « visible » de l'origine (0,0), dans le sens où il n'y a pas de point de coordonnées entières entre l'origine et (a,b).

La probabilité pour que deux nombres entiers choisis au hasard soient premiers entre eux est égale à 6/π2 (Voir Pi).

Deux entiers naturels a et b sont premiers entre eux si et seulement si les nombres 2a-1 et 2b-1 sont premiers entre eux.

Extension à n nombres

n nombres A1,…,An sont premiers entre eux si leur plus grand commun diviseur vaut 1. (on a vu que le PGCD peut s'étendre à un nombre arbitraire d'entiers).

Ils sont premiers entre eux deux à deux si pour tout i différent de j, Ai et Aj sont premiers entre eux.

Note: la présence d'un couple de nombre premiers entre eux parmi n nombres est une condition suffisante, mais non nécessaire, pour que ces n nombres soient premiers entre eux.

Exemple: 6, 14 et 21 sont premiers entre eux, mais aucun couple extrait de ce triplet n'est formé de deux nombres premiers entre eux.

Généralisation

Des idéaux I et J d'un anneau commutatif A sont dits premiers entre eux si I + J = A. Cela généralise l'identité de Bézout. Si I et J sont premiers entre eux, alors IJ = IJ ; de plus, si K est un troisième idéal tel que I contient JK, alors I contient K.

Avec cette définition, des idéaux principaux (a) et (b) dans l'anneau des nombres entiers relatifs \mathbb Z sont premiers entre eux si et seulement si a et b sont premiers entre eux.

Voir aussi


  • Portail des mathématiques Portail des mathématiques
Ce document provient de « Nombres premiers entre eux ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Nombres Premiers Entre Eux de Wikipédia en français (auteurs)

Regardez d'autres dictionnaires:

  • Nombres premiers entre eux — En mathématiques, on dit que des entiers a et b sont premiers entre eux, que a est premier avec b ou encore que a et b sont copremiers s ils n ont aucun facteur premier en commun ; en d autres termes, s ils n ont aucun diviseur autre que 1… …   Wikipédia en Français

  • Nombres premiers entre eux dans N — ● Nombres premiers entre eux dans N éléments de N (respect. de Z) ayant pour seul diviseur commun 1 (respect. 1 et − 1). (Le plus grand nombre premier connu est, depuis 1997, le nombre de formule 22 976 221− 1, déterminé par l Américain Gordon… …   Encyclopédie Universelle

  • Premiers entre eux — Nombres premiers entre eux En mathématiques, on dit que des entiers a et b sont premiers entre eux, ou que a est premier avec b, s ils n ont aucun facteur premier en commun ; en d autres termes, s ils n ont aucun diviseur autre que 1 et 1 en …   Wikipédia en Français

  • Nombres premiers — Nombre premier 7 est un nombre premier car il admet exactement deux diviseurs positifs …   Wikipédia en Français

  • Nombres premiers somme de 2 carrés — Théorème des deux carrés de Fermat Pierre Fermat En mathématiques, le théorème des deux carrés de Fermat énonce les conditions pour qu’un nombre entier soit la somme de deux carrés parfaits (c est à dire de deux carrés d’entiers) et précise de… …   Wikipédia en Français

  • Caractérisation des nombres premiers — Nombre premier 7 est un nombre premier car il admet exactement deux diviseurs positifs …   Wikipédia en Français

  • Theoreme d'Euclide sur les nombres premiers — Théorème d Euclide sur les nombres premiers Euclide En arithmétique, le théorème d Euclide sur les nombres premiers affirme : Il existe une infinité de nombres premiers. Le théorème a été nommé d après Euclide. La première preuve écrite… …   Wikipédia en Français

  • Théorème d'Euclide sur les nombres premiers — Euclide En arithmétique, le théorème d Euclide sur les nombres premiers affirme : Il existe une infinité de nombres premiers. La première preuve écrite retrouvée de ce résultat figure dans les Éléments d Euclide, proposition 20 du livre IX[1 …   Wikipédia en Français

  • Théorème d'euclide sur les nombres premiers — Euclide En arithmétique, le théorème d Euclide sur les nombres premiers affirme : Il existe une infinité de nombres premiers. Le théorème a été nommé d après Euclide. La première preuve écrite retrouvée de ce résultat[r …   Wikipédia en Français

  • Formule Pour Les Nombres Premiers — Formules pour les nombres premiers En mathématiques, la recherche de formules exactes donnant tous les nombres premiers (ou même donnant uniquement des nombres premiers) s est généralement avérée vaine, ce qui a amené à se contenter de formules… …   Wikipédia en Français