Pgcd

[invite19022c72]

je veux montrer que si
PGCD(a,b)=1

alors PGCD(ab,a+b)=1
-----

[inviteae1ed006]

Bézout puis élever au carré...

[invite7553e94d]

Je veux devenir omniscient.
Bonjour tout de même

[invite19022c72]

desole c encore moi
j ai essaye bezout et de l elever au carré
mais je vois pas
peux tu m aider?

[A voir en vidéo sur Futura]

[invite636fa06b]

bonjour,

un indice, après avoir élevé au carré tu devrais obtenir quelque chose du genre (a+b)u'+abv'=1 et u'=u²a+v²b
Je regrette d'avoir répondu, j'avais pas vu le double post

[invite6b1e2c2e]

Salut,

C'est marrant, j'aurais pas du tout fait comme ça. En fait, en général, je prends p un diviseur premier de (ici) ab et a+b, et j'essaye de démontrer qu'alors p divise a et b. Evidemment, ici, ça revient à élever au carré.

__
rvz