Plus grand commun diviseur

par **Ferm** » 03 Déc 2008, 21:38

Bonjour,

Je voudrais démontrer:

c´est premier

et

Non premier

PGCD = "Plus grand commun diviseur"
Merci pour tout aide

par **Kah** » 03 Déc 2008, 22:05

Ferm a écrit:
Non premier

Ya pas un problème?
Tu as (4-1)!=3!=6
et PGCD(4,6)=2, pas 4

par **seriousme** » 03 Déc 2008, 22:48

Pour la première implication :
de manière informelle :

signifie que

n'est divisible par aucun des nombres qui le précèdent sauf 1 : par définition c'est un nombre premier.

par **Ferm** » 03 Déc 2008, 23:01

Pardon. C´est vrai pour