Premiers entre eux : n et 2n+1

Intermédiaire
Partager

Énoncé

نص التمرين

  1. بيّن أنه ، ثم أنه .

  2. ليكن بحيث . استنتج أن .

إرشادات

— انقر للكشف
1 الإرشاد 1
Pour montrer que $n \wedge (2n+1) = 1$, cherche une relation de Bézout : essaie d'écrire $1$ comme combinaison linéaire de $n$ et $2n+1$. Que vaut $(2n+1) - 2 \times n$ ?
2 الإرشاد 2
Pour $n^2 \wedge (2n+1)$, pose $d = n^2 \wedge (2n+1)$. Si $d$ divise $n^2$, alors $d$ divise aussi $2n^2$. Mais $d$ divise également $n(2n+1)$. Que peux-tu déduire par différence ?

Bloqué sur cet exercice ?

Prof Hicham peut t'expliquer pas à pas, en s'adaptant à ton niveau.

Demander à Prof Hicham

الطريقة — من أين نبدأ

Pour montrer que , cherche une relation de Bézout : essaie d'écrire comme combinaison linéaire de et . Que vaut ?

Pour , pose . Si divise , alors divise aussi . Mais divise également . Que peux-tu déduire par différence ?

التصحيح المفصّل خطوة بخطوة أسفله.

Exercice Terminé? 🎉

Validez votre réponse pour enregistrer votre progression et gagner des points