Nombre de messages : 112 Age : 61 Date d'inscription : 18/06/2012
Sujet: PGCD Dim 03 Mai 2020, 04:05
résoudre dans Z² : PGCD(x,y)=x+y-1
naïl Maître
Nombre de messages : 221 Age : 42 Date d'inscription : 25/04/2006
Sujet: Re: PGCD Mar 12 Mai 2020, 14:32
Pour résoudre PGCD(x,y) = x+y-1 dans l'ensemble Z². Démontrer qu'une solution (x,y) de l'équation est telle que : PGCD(x,y) = 1. Il existe un entier z: x =2z+1 et y = -2z+1.