Nombre de messages : 33 Age : 115 Localisation : au pays des merveilles Date d'inscription : 10/07/2007
Sujet: un petit exo d'arithmetique! Ven 13 Juil 2007, 09:10
salut à tout le monde! comment allez vous?! exo: démontrer que pour tout entier a et b on a PGCD [((2^a)-1);((2^b)-1)]=(2^d)-1 tel que d=PGCD(a,b) moi j'y'ai pas arrivé!
aissa Modérateur
Nombre de messages : 640 Age : 64 Localisation : casa Date d'inscription : 30/09/2006
Sujet: Re: un petit exo d'arithmetique! Ven 13 Juil 2007, 16:00
ind: si b=aq+r avec 0=<r<a tu montre que pgcd(2^b -1, 2^a -1)=pgcd(2^a -1 , 2^r -1) et par itirations .... bon courage.
stipuler Féru
Nombre de messages : 33 Age : 115 Localisation : au pays des merveilles Date d'inscription : 10/07/2007
Sujet: Re: un petit exo d'arithmetique! Ven 13 Juil 2007, 16:57
Accueil 
comment allez vous?!
