Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

#1 Re : Entraide (supérieur) » Cas d'unicité d'un coefficient de Bezout » 22-07-2025 16:01:30

JF

Super ! Je vous remercie beaucoup ! :)
J'étais bloqué là-dessus depuis quelques jours et je ne voyais pas du tout pourquoi si x<b alors x était unique.
Je n'avais pas pensé au lemme de Gauss. Merci de me l'avoir soufflé !
Excellente continuation à vous et peut-être à une autre fois.

#2 Re : Entraide (supérieur) » Cas d'unicité d'un coefficient de Bezout » 22-07-2025 15:07:41

JF

Ok. Donc d'après le lemme de Gauss, Si b divise a(x-x'), puisque a et b sont premiers entre eux, b divise (x-x').

Or, si on suppose que x et x' sont positif, on a : 0<x<b et 0<x'<b, donc -b<x-x'<b

Si b divise (x-x'), alors il existe n >0 tel que x-x' =bn

Je remplace dans l'inéquation, ça donne : -b<bn<b
Si je divise par b (entier naturel >0), alors -1 < n < 1
c'est vrai pour une seule valeur entière de n qui est n =0
donc x = x'

C'est ça ?

#3 Re : Entraide (supérieur) » Cas d'unicité d'un coefficient de Bezout » 22-07-2025 14:39:11

JF

Bonjour,
Merci de votre réponse.
Vous voulez dire qu'on le démontre par l'absurde.
C'est à dire qu'on suppose qu'il existe un second couple (x', y') tel que ax' + by' = 1 avec x'<b
Dans ce cas, on a ax+by = ax'+by' =1
Alors a(x-x') = b(y-y')
Comme x, x', y et y' sont des entiers relatifs, (x-x') et (y-y') sont également des entiers relatifs.
Donc effectivement b divise a(x-x') mais je ne vois pas pourquoi il diviserait (x-x') ?

#4 Entraide (supérieur) » Cas d'unicité d'un coefficient de Bezout » 22-07-2025 08:06:03

JF
Réponses : 6

L'identité de Bezout nous dit que si a et b sont premiers eux, alors il existe x et y entiers relatifs tels que ax+by = 1.

Il semble que si 0<x<b alors x est unique.

Quelqu'un sait-il comment cela se démontre ?

Pied de page des forums