Le pgcd
Olympiades mathématiques, énigmes et défis
-
aviateurpilot
- Membre Irrationnel
- Messages: 1772
- Enregistré le: 01 Juin 2006, 22:33
-
par aviateurpilot » 16 Juin 2006, 02:35
salut
Determiner le pgcd des nombres
pour n d´ecrivant Z.
-
aviateurpilot
- Membre Irrationnel
- Messages: 1772
- Enregistré le: 01 Juin 2006, 22:33
-
par aviateurpilot » 16 Juin 2006, 18:02
Merci par avance pour vos réponses.
-
Huit
- Membre Relatif
- Messages: 137
- Enregistré le: 10 Nov 2005, 21:39
-
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 ???
-
aviateurpilot
- Membre Irrationnel
- Messages: 1772
- Enregistré le: 01 Juin 2006, 22:33
-
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
-
aviateurpilot
- Membre Irrationnel
- Messages: 1772
- Enregistré le: 01 Juin 2006, 22:33
-
par aviateurpilot » 17 Juin 2006, 13:15
t'a compris maintenant Huit
-
Huit
- Membre Relatif
- Messages: 137
- Enregistré le: 10 Nov 2005, 21:39
-
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....
-
aviateurpilot
- Membre Irrationnel
- Messages: 1772
- Enregistré le: 01 Juin 2006, 22:33
-
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
-
elladan
- Membre Naturel
- Messages: 34
- Enregistré le: 01 Mai 2005, 02:14
-
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...
-
aviateurpilot
- Membre Irrationnel
- Messages: 1772
- Enregistré le: 01 Juin 2006, 22:33
-
par aviateurpilot » 17 Juin 2006, 16:26
dsl pas une seul ligne
-
aviateurpilot
- Membre Irrationnel
- Messages: 1772
- Enregistré le: 01 Juin 2006, 22:33
-
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:
-
aviateurpilot
- Membre Irrationnel
- Messages: 1772
- Enregistré le: 01 Juin 2006, 22:33
-
par aviateurpilot » 21 Juil 2006, 16:17
pas de reponce
meme si j'ai donné un indice
c'est presque la solution "lol"
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 11 invités