Petite question - théorème de Bézout
dans Arithmétique
Bonjour,
En faisant un exercice classique sur les valeurs d'adhérence de la suite (cos(nx)), mon faible niveau en arithmétique me fait bloquer sur une utilisation du théorème de Bézout :
Si p et q sont premiers entre eux, avec p impair, il existe deux entiers relatifs n et k tels que n*p + 2k*q = 1.
Quelqu'un saurait-il m'expliquer d'où sortirait ce 2 ? Pourquoi existe-t-il nécessairement un entier pair m tel que np + mq = 1 si p est impair ?
Merci d'avance à qui voudra bien m'aider.
En faisant un exercice classique sur les valeurs d'adhérence de la suite (cos(nx)), mon faible niveau en arithmétique me fait bloquer sur une utilisation du théorème de Bézout :
Si p et q sont premiers entre eux, avec p impair, il existe deux entiers relatifs n et k tels que n*p + 2k*q = 1.
Quelqu'un saurait-il m'expliquer d'où sortirait ce 2 ? Pourquoi existe-t-il nécessairement un entier pair m tel que np + mq = 1 si p est impair ?
Merci d'avance à qui voudra bien m'aider.
Réponses
-
Si $p$ est impair et premier avec $q$, il est aussi premier avec $2q$.
-
Bonjour,
comme $p$ et $q$ sont premiers entre eux, le théorème de Bézout assure l'existence de deux entiers $u$ et $v$ tels que $up+vq=1$. Si $v$ est pair, on a le résultat. Sinon, on considère $n=u-q$ et $m=v+p$. Comme $v$ et $p$ sont impairs, $m$ est pair et $np+mq=(u-q)p+(v+p)q=up+vq=1$ donc $(n,m)$ convient.
LP -
Comment dire, à part que je n'ai pas été flamboyant......
Merci beaucoup GaBuZoMeu !! -
Merci également LP !!
Quelque chose me dit que ça me servira peut-être lorsque je me remettrai à l'arithmétique pour éventuellement trouver une relation sur les entiers (u, v) vérifiant le théorème de Bézout (pour p et q donnés). Ou peut-être pas d'ailleurs...
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 163.1K Toutes les catégories
- 7 Collège/Lycée
- 21.9K Algèbre
- 37.1K Analyse
- 6.2K Arithmétique
- 52 Catégories et structures
- 1K Combinatoire et Graphes
- 11 Sciences des données
- 5K Concours et Examens
- 11 CultureMath
- 47 Enseignement à distance
- 2.9K Fondements et Logique
- 10.3K Géométrie
- 62 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 68 Informatique théorique
- 3.8K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 312 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10K Probabilités, théorie de la mesure
- 772 Shtam
- 4.2K Statistiques
- 3.7K Topologie
- 1.4K Vie du Forum et de ses membres