⇧ ℹ️① Divisibilité. Division euclidienne. Congruences.
② Pgcd. Algorithme d'Euclide. Bézout. Ppcm.
③ Entiers premiers entre eux, ou dans leur ensemble.
④ Entiers premiers. Décomposition en facteurs premiers. 1 2 ③ 4
② Pgcd. Algorithme d'Euclide. Bézout. Ppcm.
③ Entiers premiers entre eux, ou dans leur ensemble.
④ Entiers premiers. Décomposition en facteurs premiers. 1 2 ③ 4
Couples d’entiers étrangers
D. Entiers premiers entre eux
Soit {a} et {b} deux entiers relatifs.
On dit que {a} et {b} sont premiers entre eux (ou encore étrangers) si {a\wedge b=1}.
On dit que {a} et {b} sont premiers entre eux (ou encore étrangers) si {a\wedge b=1}.
R. Remarques
- Il revient au même d’écrire {\mathcal{D}(a)\cap\mathcal{D}(b)=\{-1,1\}}.
- Cela équivaut aussi à dire que le seul diviseur commun strictement positif de {a} et {b} est {1}.
- Dans le cas où {a=b=0}, on rappelle que {a\wedge b=0}, donc le problème ne pose pas.
- Seuls les entiers {1} et {-1} sont premiers avec eux-mêmes.
- Comme on a toujours {a\wedge b=\left|a\right|\wedge\left|b\right|}, on peut se ramener au cas de deux entiers naturels dont l’un au moins est non nul. Et dire alors que {a} et {b} sont premiers entre eux, c’est dire que le dernier reste non nul dans leur algorithme d’Euclide est égal à {1}.
- On ne confondra pas cette notion avec celle de « nombre premier » (voir plus loin).
P. Quotients de deux entiers par leur pgcd
Soit {a} et {b} deux entiers relatifs (non tous deux nuls), et {d} leur pgcd (donc {d>0}).
Les deux entiers {a'} et {b'} tels que {a=da'} et {b=db'} sont premiers entre eux.
Les deux entiers {a'} et {b'} tels que {a=da'} et {b=db'} sont premiers entre eux.
Réciproquement, si {u\wedge v=1}, et pour tout {\delta} dans {\mathbb{N}^{*}}, le pgcd de {\delta u} et {\delta v} est égal à {\delta}.
Avec les notations précédentes, le rationnel {r=\dfrac{a}{b}} admet la forme dite irréductible : {r=\dfrac{a'}{b'}}.
Cette forme irréductible (simplifiée) est unique si on impose un dénominateur strictement positif.
Le théorème de Bézout
Ce contenu nécessite une souscription active
Pgcd de plusieurs entiers
Ce contenu nécessite une souscription active
N entiers premiers entre eux
Ce contenu nécessite une souscription active
E. Exercices conseillés