Premiers entre eux


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 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, 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… …   Wikipédia en Français

  • 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

  • Polynômes premiers entre eux — ● Polynômes premiers entre eux polynômes dont les seuls diviseurs communs sont les polynômes constants …   Encyclopédie Universelle

  • Éléments premiers entre eux d'un anneau unitaire A — ● Éléments premiers entre eux d un anneau unitaire A éléments de A qui ont pour seuls diviseurs communs les éléments inversibles de A …   Encyclopédie Universelle

  • Premiers Baisers — Titre original Premiers Baisers Genre Sitcom Créateur(s) Jean François Porry Bénédicte Laplace Production AB Productions Pays d’origine …   Wikipédia en Français

  • Premiers baisers — Titre original Premiers Baisers Genre Sitcom Créateur(s) Jean François Porry Bénédicte Laplace Production AB Productions Pays d’origine   …   Wikipédia en Français

  • ENTRE — préposition de lieu Au milieu ou à peu près au milieu de l espace qui sépare des personnes ou des choses. Il était assis entre nous deux. Il se jeta entre ces deux hommes qui se battaient. Étampes est entre Paris et Orléans. Entre les deux mers.… …   Dictionnaire de l'Academie Francaise, 7eme edition (1835)

  • entre — (an tr ) prép. 1°   Dans l espace qui sépare deux ou plusieurs objets. Il est assis entre eux deux. Tours est entre Paris et Bordeaux. Ce bataillon se trouva entre deux feux. •   Les dangers qu il avait courus entre Scylla et Charybde, FÉN. Tél.… …   Dictionnaire de la Langue Française d'Émile Littré

  • Premiers secours : gestes de première urgence — Gestes de première urgence Sommaire 1 Urgences évidentes 1.1 Hémorragies 1.1.1 Note 1.2 Victime consciente qui s étouffe …   Wikipédia en Français


Share the article and excerpts

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

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.