[Arithmétique] nombres premiers entre eux.
Posté : mer. 16 oct. 2013 08:38
Bonjour,
Pour une correction, je vous soumets de nouveau un exercice sur le thème de la divisibilité :-)
On dit que deux entiers sont premiers entre eux,
si le seul diviseur positif commun à ces entiers est 1.
1. Soit \(n\) un entier, montrer que \(n\) et \(n+1\), sont premiers entre eux.
2. En est-il de même de \(n\) et \(n+2\) ?
_________________________________________________
1. Soit \(d\) un diviseur commun de \(n\) et de \(n+1\) :
\(\text{Si }(d|n\text{ et }d|n+1)\quad\Rightarrow\quad d|n+1-n\quad\Rightarrow\quad d|1.\)
donc \(n\) et \(n+1\) sont premiers entre eux. CQFD ?
2. Dans le cas de \(n\) et \(n+2\) :
Si \(n\) est pair \(n+2\) aussi, donc \(2|n\) et \(2|n+2\).
Donc \(n\) et \(n+2\) ne sont pas premiers entre eux. CQFD ?
J'attends vos réponses,
Merci et @+
Pour une correction, je vous soumets de nouveau un exercice sur le thème de la divisibilité :-)
On dit que deux entiers sont premiers entre eux,
si le seul diviseur positif commun à ces entiers est 1.
1. Soit \(n\) un entier, montrer que \(n\) et \(n+1\), sont premiers entre eux.
2. En est-il de même de \(n\) et \(n+2\) ?
_________________________________________________
1. Soit \(d\) un diviseur commun de \(n\) et de \(n+1\) :
\(\text{Si }(d|n\text{ et }d|n+1)\quad\Rightarrow\quad d|n+1-n\quad\Rightarrow\quad d|1.\)
donc \(n\) et \(n+1\) sont premiers entre eux. CQFD ?
2. Dans le cas de \(n\) et \(n+2\) :
Si \(n\) est pair \(n+2\) aussi, donc \(2|n\) et \(2|n+2\).
Donc \(n\) et \(n+2\) ne sont pas premiers entre eux. CQFD ?
J'attends vos réponses,
Merci et @+