[TS spé] petit théorème de Fermat
Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
par busard_des_roseaux » 09 Déc 2009, 14:29
Bonjour,
je connais une démo de ce théorème niveau fac:
p premier. a non multiple de p.
l'ordre du sous groupe multiplicatif engendré par a dans Z/pZ divise p
d'après le théorème de Lagrange.
Y a - t il une démo niveau classe de Terminale ?
merci
par alavacommejetepousse » 09 Déc 2009, 14:33
bonjour le théorème de lagrange n est pas dur (principe des bergers)
en terminales on ne voit plus Z/nZ ni en première année de prépa...
-
Ben314
- Le Ben
- Messages: 21709
- Enregistré le: 11 Nov 2009, 21:53
-
par Ben314 » 09 Déc 2009, 14:54
Bonjour,
On peut faire une démo "plus élémentaire" en commençant par montrer que les coeff. binomiaux de la ligne p (premier) sont tous divisible par p sauf le premier et le dernier (qui valent 1) : une preuve consiste uniquement à voir que dans l'écriture avec des factorielles, le numérateur se divise par p et pas le dénominateur.
On en déduit (avec la formule du binôme de newton) que, pour tout entier n,
^p\equiv n^p+1\ [mod p])
donc (récurrence)

puis,
si n n'est pas divisible par p 
.
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius
par busard_des_roseaux » 09 Déc 2009, 14:59
tu peux m'indiquer une idée de démo petit théorème de Fermat
niveau TS ?
par busard_des_roseaux » 09 Déc 2009, 15:11
Ben314 a écrit: pour tout entier k,
^p\equiv k^p+1\ [mod p])
donc (récurrence)

puis,
si k n'est pas divisible par p 
.
ça serait pas plutot une somme téléscopique ?
(k+1)^p - k^p
bon , je vois à peu près.merci
-
Nightmare
- Membre Légendaire
- Messages: 13817
- Enregistré le: 19 Juil 2005, 17:30
-
par Nightmare » 09 Déc 2009, 15:16
Salut !
Une démo plutôt simple et niveau terminale que je connais consiste à montrer simplement que
!a^{p-1}-(p-1)!)
est divisible par p !
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 9 invités