Nombres premiers entre eux et Théorème de Bézout
Réponses à toutes vos questions de la 2nde à la Terminale toutes séries
-
Archytas
- Habitué(e)
- Messages: 1223
- Enregistré le: 19 Fév 2012, 13:29
-
par Archytas » 14 Déc 2013, 22:08
Pense au théorème de Bezout !
-
leon1789
- Membre Transcendant
- Messages: 5486
- Enregistré le: 27 Nov 2007, 15:25
-
par leon1789 » 14 Déc 2013, 22:50
Yûgi_Ô a écrit:Soient a et b deux entiers naturels non nuls tels que a²+ab-b²-1=0.
Démontrer que a et b sont premiers entre eux.
J'ai commencé en faisant :
a²+ab-b²-1=0
a²-b²=1-ab
(a-b)(a+b)=(1-;)(ab))(1+;)(ab))

utiliser des racines carrées non entières n'est pas très conseillé...
Bon, pour démontrer que a et b sont premiers entre eux, considère un diviseur commun à a et b.
Note-le d (d comme diviseur :lol3: )
Alors d divise a²+ab-b², donc d divise 1.
-
leon1789
- Membre Transcendant
- Messages: 5486
- Enregistré le: 27 Nov 2007, 15:25
-
par leon1789 » 14 Déc 2013, 22:53
Archytas a écrit:Pense au théorème de Bezout !
Le (vrai ?) théorème de Bézout, c'est lorsque deux entiers a,b sont premiers entre eux, alors il existe u,v tels que ua+vb=1. Ceci n'est pas banal.
Dans l'exo qui est ici, c'est la réciproque qu'on utilise (quand ua+vb=1, alors a et b sont premiers entre eux) : cette réciproque est, elle, banale.
-
Archytas
- Habitué(e)
- Messages: 1223
- Enregistré le: 19 Fév 2012, 13:29
-
par Archytas » 15 Déc 2013, 03:16
leon1789 a écrit:Le (vrai ?) théorème de Bézout, c'est lorsque deux entiers a,b sont premiers entre eux, alors il existe u,v tels que ua+vb=1. Ceci n'est pas banal.
Dans l'exo qui est ici, c'est la réciproque qu'on utilise (quand ua+vb=1, alors a et b sont premiers entre eux) : cette réciproque est, elle, banale.
Ouais pour pgcd = 1 c'est vrai dans les deux sens et le théorème s'applique et s'apprend dans les deux sens ici :
a²+ab-b²=a(a+b)+(-b)b=1. d'où l'existence des coefficients de Bezout, d'après l'identité de Bezout ils sont premiers entre eux.
-
nodjim
- Membre Complexe
- Messages: 3241
- Enregistré le: 24 Avr 2009, 16:35
-
par nodjim » 15 Déc 2013, 08:59
Si d est diviseur commun de a et b, on réécrit l'équation avec a=da' et b=db':
(da')²+(da')(db')-(db')²=d*k<>1
Et c'est fini.
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 36 invités