Carrés et facteurs premiers entre eux

Intermédiaire
Partager

Énoncé

نص التمرين

  1. بيّن أنه من أجل كل ، .

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

إرشادات

— انقر للكشف
1 الإرشاد 1
Pour montrer que $n \wedge (2n+1) = 1$, essaie d'exprimer $1$ comme combinaison linéaire de $n$ et $(2n+1)$. Pense au théorème de Bézout : que vaut $(2n+1) - 2 \times n$ ?
2 الإرشاد 2
Pour la deuxième partie, pose $d' = n^2 \wedge d$. Puisque $d' \mid n^2$ et $d \mid (2n+1)$, utilise la transitivité de la divisibilité pour montrer que $d'$ divise aussi $(2n+1)$, puis exploite la première question.

Bloqué sur cet exercice ?

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

Demander à Prof Hicham

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

Pour montrer que , essaie d'exprimer comme combinaison linéaire de et . Pense au théorème de Bézout : que vaut ?

Pour la deuxième partie, pose . Puisque et , utilise la transitivité de la divisibilité pour montrer que divise aussi , puis exploite la première question.

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

Exercice Terminé? 🎉

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