Nombre premier

[invitead465ff2]

2k+1 et 2k+3 sont ils premiers entre eux?
-----

[invitead465ff2]

désolé pour le double post je viens de trouver

j'utilise l'algorythme d'euclide!!

[stross]

2k+1 et 2k+3 sont ils premiers entre eux?

calcule le PGCD (2k+1 ;2k+3 )=d

d divise 2K+1 et 2K+3 donc

d divise 2K+3-2K-1=2

Donc d = 1 ou 2

Or 2K+3 et 2K+1 est impaire donc d=1

Donc ils sont premiers entre eux