Divisibilité

Olympiades mathématiques, énigmes et défis
lapras
Membre Transcendant
Messages: 3664
Enregistré le: 01 Jan 2007, 12:00

Divisibilité

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

 

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 17 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite