Exo arihmétique
Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
-
Mohamed
- Membre Relatif
- Messages: 225
- Enregistré le: 02 Juil 2006, 21:01
-
par Mohamed » 07 Sep 2006, 12:08
salut les amis,
merci de me donner quelques indications pour résoudre ce petit problème d'arithmétique :
soit

deux entiers non nuls et p un nombre premier
Montrer que

en fait, avec le théoreme de Fermat j'ai pu prouver que p/m-n mais je sais pas comment continuer...
et une petite question:
comment peut-on trouver le nombre des diviseurs d'un entier
:id:
-
Flodelarab
- Membre Légendaire
- Messages: 6574
- Enregistré le: 29 Juil 2006, 14:04
-
par Flodelarab » 07 Sep 2006, 12:16
La quantité de diviseurs de

est
(p + 1) (q + 1) (r + 1) (...
-
alben
- Membre Irrationnel
- Messages: 1144
- Enregistré le: 18 Mai 2006, 21:33
-
par alben » 07 Sep 2006, 12:38
Bonjour,
Tu peux poser comme m-n est multiple de p : m=ap+k et n=bp+k et utiliser la formule de Newton en regroupant les termes en p²
-
yos
- Membre Transcendant
- Messages: 4858
- Enregistré le: 10 Nov 2005, 20:20
-
par yos » 07 Sep 2006, 18:35
(m^{p-1}+...+n^{p-1}))
et donc p divise un des deux facteurs. D'où discussion. Et ça le fait.
-
alben
- Membre Irrationnel
- Messages: 1144
- Enregistré le: 18 Mai 2006, 21:33
-
par alben » 07 Sep 2006, 18:52
yos a écrit:(m^{p-1}+...+n^{p-1}))
et donc p divise un des deux facteurs. D'où discussion. Et ça le fait.
Je ne comprend pas, on veut montrer que p² divise

Il faut donc que p divise les deux facteurs
-
yos
- Membre Transcendant
- Messages: 4858
- Enregistré le: 10 Nov 2005, 20:20
-
par yos » 07 Sep 2006, 19:17
alben a écrit:Je ne comprend pas, on veut montrer que p² divise

Il faut donc que p divise les deux facteurs
Il se peut aussi que p² divise un des deux facteurs.
Allons-y pour le premier cas : p divise m-n. Alors m et n sont congrus modulo p, donc chacun des p termes du deuxième facteur est congru à

, donc le second facteur est congru à

, donc à 0, donc c'est un multiple de p.
-
alben
- Membre Irrationnel
- Messages: 1144
- Enregistré le: 18 Mai 2006, 21:33
-
par alben » 07 Sep 2006, 19:23
D'accord, sauf qu'on avait déjà établi que p divisait m-n :happy2:
-
Mohamed
- Membre Relatif
- Messages: 225
- Enregistré le: 02 Juil 2006, 21:01
-
par Mohamed » 07 Sep 2006, 20:06
alben a écrit:Bonjour,
Tu peux poser comme m-n est multiple de p : m=ap+k et n=bp+k et utiliser la formule de Newton en regroupant les termes en p²
tu peux me dire stp cette formule de newton?
-
Mohamed
- Membre Relatif
- Messages: 225
- Enregistré le: 02 Juil 2006, 21:01
-
par Mohamed » 07 Sep 2006, 20:24
slt
ah j'ai compris mnt tu parles donc alben de la formule de binome....
-
yos
- Membre Transcendant
- Messages: 4858
- Enregistré le: 10 Nov 2005, 20:20
-
par yos » 07 Sep 2006, 21:20
alben a écrit:D'accord, sauf qu'on avait déjà établi que p divisait m-n :happy2:
Ah oui, donc c'est fini! Ya pas d'autre cas.
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 79 invités