Infos
Vous devez être inscrit pour accéder à ces informations.
Ceci vous permet de visualiser les ressources déjà vues et marquer à revoir celles qui nécessitent d'être retravaillées.
Contenu
Déterminer si deux nombres sont premiers entre eux
Ressources associées et exercices semblables
Déterminer le PGCD de deux nombres (réf 1558)
exercice
- Montrer que $4n+1$ et $n$ sont premiers entre eux.
Rappel cours
Nombres premiers entre eux
Soient $a$ et $b$ deux entiers relatifs tels que $(a;b)\neq (0;0)$.
$a$ et $b$ sont premiers entre eux si et seulement si PGCD$(a,b)=1$
Algorithme d'Euclide
Soient $a$ et $b$ deux entiers naturels non nuls tels que $a Le dernier reste non nul des divisions euclidiennes du diviseur par le reste de la division précédente, la première étant la division euclidienne de $a$ par $b$ est le PGCD de $a$ et de $b$.Aide
On peut diviser $4n+1$ par $n$
Solution
Vous devez être abonné pour accéder à ce contenu...
Infos abonnements - Montrer que $4n+5$ et $n+1$ sont premiers entre eux.
Aide
$4n+5=4(n+1)+1$
Solution
Vous devez être abonné pour accéder à ce contenu...
Infos abonnements - $4n$ et $n+2$ sont-ils premiers entre eux?
Aide
Il suffit de trouver un contre exemple c'est à dire une valeur de $n$ pour laquelle $4n$ et $n+2$ ne sont pas premiers entre eux.
Solution
Vous devez être abonné pour accéder à ce contenu...
Infos abonnements