Le pgcd

par **aviateurpilot** » 16 Juin 2006, 02:35

salut
Determiner le pgcd des nombres

pour n d´ecrivant Z.

par **aviateurpilot** » 16 Juin 2006, 18:02

Merci par avance pour vos réponses.

par **Huit** » 16 Juin 2006, 18:17

euh...c'est moi où il manque un morceau ??
Déterminer le pgcd entre n^37-n et ???

par **aviateurpilot** » 16 Juin 2006, 18:25

je vai changer la question
soit E={

/ n appartien à Z}
determiner le pgcd de tous les elements de E

par **aviateurpilot** » 17 Juin 2006, 13:15

t'a compris maintenant Huit

par **Huit** » 17 Juin 2006, 15:40

Oui j'ai compris merci.
J'ai regardé un peu ça hier soir mais je n'ai que remarqué que les pgcd que l'on cherche à déterminer est un multiple de 37.
En effet le petit théorème de FERMAT nous assure que

donc

Toutefois je me demande si la quantité de petites questions d'arithmétiques que tu poses ont véritablement leur place dans la section olympiade. N'étant pas encore habitué au forum je ne veux pas m'avancer....

par **aviateurpilot** » 17 Juin 2006, 15:45

je n'ai que remarqué que les pgcd que l'on cherche à déterminer est un multiple de 37.

mais c ca la solution
il ne te faut qu'une seule ligne et terminer

par **elladan** » 17 Juin 2006, 15:57

Une seule ligne ?
2 divise le PGCD, 3 divise le PGCD, 5 divise le PGCD, 7 divise le PGCD...
C'est bien loin d'être fini...

par **aviateurpilot** » 17 Juin 2006, 16:26

dsl pas une seul ligne

par **aviateurpilot** » 17 Juin 2006, 16:49

Huit
n'oublie pas que si p premier alors p divise

quelque soit k de N
toi tu as pris p=37 et k=1
il y a des autres p et k :zen:

par **aviateurpilot** » 21 Juil 2006, 16:17

pas de reponce
meme si j'ai donné un indice
c'est presque la solution "lol"

Le pgcd

le pgcd

Qui est en ligne