par Patrick » 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 @+
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 [tex]n[/tex] un entier, montrer que [tex]n[/tex] et [tex]n+1[/tex], sont premiers entre eux.
2. En est-il de même de [tex]n[/tex] et [tex]n+2[/tex] ?
_________________________________________________
1. Soit [tex]d[/tex] un diviseur commun de [tex]n[/tex] et de [tex]n+1[/tex] :
[tex]\text{Si }(d|n\text{ et }d|n+1)\quad\Rightarrow\quad d|n+1-n\quad\Rightarrow\quad d|1.[/tex]
donc [tex]n[/tex] et [tex]n+1[/tex] sont premiers entre eux. CQFD ?
2. Dans le cas de [tex]n[/tex] et [tex]n+2[/tex] :
Si [tex]n[/tex] est pair [tex]n+2[/tex] aussi, donc [tex]2|n[/tex] et [tex]2|n+2[/tex].
Donc [tex]n[/tex] et [tex]n+2[/tex] ne sont pas premiers entre eux. CQFD ?
J'attends vos réponses,
Merci et @+