Divisibilité
Olympiades mathématiques, énigmes et défis
-
lapras
- Membre Transcendant
- Messages: 3664
- Enregistré le: 01 Jan 2007, 12:00
-
par lapras » 21 Avr 2008, 20:25
Bonsoir,
Montrer que
2^(n-1) divise n! n = 2^k
-
ffpower
- Membre Complexe
- Messages: 2542
- Enregistré le: 13 Déc 2007, 04:25
-
par ffpower » 22 Avr 2008, 00:53
lapras a écrit:Bonsoir,
Montrer que 2^(n-1) divise n n = 2^k
Pas compris,2^(n-1) est toujours plus grand que n non?ou alors c est n divise 2^(n-1),mais le resultat est evident alors,n ne peut avoir d autres facteurs premiers que 2..
-
lapras
- Membre Transcendant
- Messages: 3664
- Enregistré le: 01 Jan 2007, 12:00
-
par lapras » 22 Avr 2008, 06:35
Excusez moi, décidément je fais beaucoup d'erreurs de frappes en ce moment !
C'est n! et non n que divise 2^(n-1)
-
nodgim
- Habitué(e)
- Messages: 2002
- Enregistré le: 27 Jan 2008, 10:21
-
par nodgim » 22 Avr 2008, 07:10
lapras a écrit:Excusez moi, décidément je fais beaucoup d'erreurs de frappes en ce moment !
C'est n! et non n que divise 2^(n-1)
Nombre de puissance de 2 dans n!
n/2+n/4+n/8+n/16.....+n/2^k.
Si n=2^k: 2^(k-1)+2^(k-2)...+8+4+2+1=2^k-1=n-1
Si n est différent de 2^k, il manquera au moins l'unité pour arriver à 2^k-1 puissances de 2.
-
lapras
- Membre Transcendant
- Messages: 3664
- Enregistré le: 01 Jan 2007, 12:00
-
par lapras » 22 Avr 2008, 17:27
Oui c'est la formule de legendre pour les valuations p-adiques
en l'occurence
[x] <= x
(partie entiere)
en sommant on obtient 2^i <= x <= 2^i
avec i la plus grand puissance de deux <= x (la derniere partie entiere non nulle : [x/2^i]
donc x = 2^i
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 17 invités