voila

soit d le pgcd de a et b

montrer que quelque soit n€ IN* pgcd de (2n+1) et (n) =1

Utuliser juste l'algorithme d'Euclide.

Autre méthode:
on met : pgcd(2n+1,n)=d,
on a d/n alors d/2n,
alors d/(2n+1-2n),
alors d/1,
c.à.d d=1.

Merci

mq que pgcd(2n+1; n²) = 1

On met :pgcd(2n+1; n²) = d,
d/n² =d/n =d/2n ,
alors d/(2n+1-2n) =d/1,
c.à.d d=1 .

est ce que d|n²===> d|n

determiner tous les entiers naturels n tel que pgcd ( 2n+1; 5)=5

Une infinité qui s'écrivent sous la forme de n=(5k+1)/2 avec k impaire.