ptit pgcd

[invite4b49c14e]

alor voila j'aimerai montrer que le pgcd de x= -6k-2 et y= -17k-6

j'ai tenté les combi linéarie mais bon je sais pa trop komment mi prendre svp ?
-----

[mb019]

alor voila j'aimerai montrer que le pgcd de x= -6k-2 et y= -17k-6

j'ai tenté les combi linéarie mais bon je sais pa trop komment mi prendre svp ?

Salut il manque des mots nan ? lol montrer que ?

[invite4b49c14e]

montre que le pgcd de (x;y) est 1 ou 2

[mb019]

montre que le pgcd de (x;y) est 1 ou 2

Ok dans ce cas la tente =).

[A voir en vidéo sur Futura]

[invite1237a629]

Plop,

L'astuce est de supprimer les k, puisque tu ne connais rien d'eux.

Donc tu cherches a et b tels que ax + by = une constante indépendante de k.

Le pgcd divisera cette constante

[Gwyddon]

Plop plop,

Bonjour ! Ceci est un message d'annonce : merci d'employer un minimum de soin dans la rédaction de vos messages et de ne pas employer le langage SMS.

Merci de votre attention,

[invite4b49c14e]

excusez moi pour le language sms.
d'accord pour la combinaison linéaire .


donc j'aurais 17x-6y=2 donc le pgcd sera 2??

[invitef3dc41a6]

Je pense qu'avec la combinaison linéaire tu prouve uniquement le fait que le PGCD
de x et y est un diviseur de 2. Or les diviseurs de 2 sont : 1 et 2 donc le PGCD(x;y)=1 ou 2

Voilà

[invite4b49c14e]

d'accord merci. mais je ne comprend pas torp trop
pourquoi on en déduit que le pgcd est 1 ou 2 svp j'aimerais qu'on m'explique étape par étapes si c'est possible :s

[invitef3dc41a6]

Si d divise x et y il divise 2 ( c'est la combinaison linéaire).
Si comme tu le dis : "17x-6y=2" alors d = 1 ou 2 car c'est un diviseur de 2