Simple probleme d'arithmétique
Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
-
zenaf
- Membre Naturel
- Messages: 98
- Enregistré le: 18 Jan 2007, 16:21
-
par zenaf » 18 Mai 2009, 16:46
Bonjour.
Voila mon probleme:
on définit f(s)=(s+m)^2-n
On suppose f(s) divisible par p un entier premier et s un nombre de l'intervalle {0,...,p-1}.
Il suffit de montrer que si f(s') est divisible par p, alors s'=s+kn avec k une entier relatif.
J'ai essayer de developper, de simplifier, de factoriser les expressions, bref, rien a faire. Une idée pour m'en dépatouiller ?
Merci
-
Nightmare
- Membre Légendaire
- Messages: 13817
- Enregistré le: 19 Juil 2005, 18:30
-
par Nightmare » 18 Mai 2009, 17:56
Bonjour,
Et m et n, qui sont-ils?
-
zenaf
- Membre Naturel
- Messages: 98
- Enregistré le: 18 Jan 2007, 16:21
-
par zenaf » 18 Mai 2009, 19:00
m=partie entiere inferieure de racine de n
et n un entier (tel que p divise n sans doute)
-
yos
- Membre Transcendant
- Messages: 4858
- Enregistré le: 10 Nov 2005, 21:20
-
par yos » 18 Mai 2009, 19:25
zenaf a écrit:s'=s+kn
C'est pas plutôt s'=s+kp ?
-
zenaf
- Membre Naturel
- Messages: 98
- Enregistré le: 18 Jan 2007, 16:21
-
par zenaf » 19 Mai 2009, 01:34
oui si c'est ça ! désolé mais aujourd' hui j'y arrive vraiment pas...
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 15 invités