Nombre de messages : 1488 Localisation : Montréal Date d'inscription : 11/01/2006
Sujet: PGCD... Mer 25 Juin 2008, 22:24
bonsoir... calculer PGCD(C(1,2n), C(3,2n),...,C(2n-1,2n)) ? NB C(a,b)=b!/(a!*(b-a)!)
chichi:einstein Débutant
Nombre de messages : 5 Age : 35 Date d'inscription : 27/06/2008
Sujet: Re: PGCD... Lun 30 Juin 2008, 13:31
as easy as ABC guy!
radouane_BNE Modérateur
Nombre de messages : 1488 Localisation : Montréal Date d'inscription : 11/01/2006
Sujet: Re: PGCD... Lun 30 Juin 2008, 23:09
chichi:einstein a écrit:
Citation :
as easy as ABC guy!
je pense pas,c'est un peu difficile!!!
mahmoud16 Maître
Nombre de messages : 111 Age : 34 Date d'inscription : 31/12/2005
Sujet: Re: PGCD... Lun 30 Juin 2008, 23:15
2n=2^p.q avec q impair . le pgcd divise la somme qui est une puissance de 2 . en particulier le premier nombre qui est 2n. par l'identité kC_m^k=mC_{m-1}^{k-1} on conclut que c'est 2^p.