Pgcd

par **WeeZ3r** » 16 Fév 2007, 10:32

Bonjour.

J'ai un petit problème concernant un exercice de maths spé sur les PGCD. Voici l'énoncé :

A - Montrez que : pour tout n entier naturel différent de 0, pgcd (n ; 3n - 1) = 1
B - En est-il de même pour n - 1 et 3n?

J'ai beau essayer avec Euclide, Gauss, Bézout... Je ne trouve pas :(

Si quelqu'un veut bien m'aider, je le remercie d'avance.

par **rene38** » 16 Fév 2007, 11:28

Bonjour

Soit d un diviseur commun à n et 3n-1

d divise n donc d divise 3n

d divise 3n et d divise 3n-1 donc d divise 3n - (3n-1)

....

Pgcd

Pgcd

Qui est en ligne