MPSI arithmétique
Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
-
Vanette
- Messages: 7
- Enregistré le: 31 Oct 2013, 16:22
-
par Vanette » 30 Déc 2013, 20:14
Bonjour mon problème est le suivant:
"On veut déterminer par combien de chiffre 0 (dans l'écriture en base 10) le nombre 2013! se termine.
1)Justifiez qu'il suffit de déterminer:
(a)le plus grand entier k appartenant à N tel que 10^k divise 2013!
(b)et en fait le plus grand entier l appartenant à N tel que 5^l divise 2013!
2)Résolution d'un problème plus général. Soient n appartenant à [2;infini[ et p appartenant à P
(a)Déterminer le nombre de multiple de p compris entre 1 et n (exprimé à l'aide d'une partie entière)
(b)Déterminer le nombre de multiple de p, mais pas de p^2, compris entre 1 et n (également exprimé à l'aide d'une partie entière)"
Ce n'est pas tout mais ça m'aiderait beaucoup de pouvoir répondre aux a et b du 2 (le 1 est fait). Merci d'avance
-
Vanette
- Messages: 7
- Enregistré le: 31 Oct 2013, 16:22
-
par Vanette » 30 Déc 2013, 20:29
Je pense que c'est Abs(n/p) pour a et Abs(n/p)-Abs(n/p^2) pour la b mais ça me semble trop facile.
surtout qd la question (c) est :
"En déduire la valeur,sous forme d'une somme, de l'exposant de la plus grande puissance de p divisant n! et puis établir que cette valeur est égale à Abs(n/p)+ Abs(n/p^2)+...+ Abs(n/p^N)"
-
Matt_01
- Habitué(e)
- Messages: 609
- Enregistré le: 30 Avr 2008, 17:25
-
par Matt_01 » 31 Déc 2013, 16:23
C'est "partie entière" et non valeur absolue. Sinon la réponse est bonne.
Ensuite, tu continues le procédé : Déterminer le nombre de multiple de p^k, mais pas de p^(k+1), compris entre 1 et n.
Tu pourras ensuite en déduire, pour k de N, combien de nombres entre 1 et n sont tels que la plus grande puissance de p qui les divise est k.
Vois tu comment l'adapter pour n! ?
-
nodjim
- Membre Complexe
- Messages: 3241
- Enregistré le: 24 Avr 2009, 16:35
-
par nodjim » 31 Déc 2013, 16:37
"p appartenant à P"
Qu'est ce que c'est P ?
-
Sourire_banane
- Membre Irrationnel
- Messages: 1355
- Enregistré le: 23 Juil 2013, 11:48
-
par Sourire_banane » 31 Déc 2013, 16:40
Salut nodjim,
nodjim a écrit:"p appartenant à P"
Qu'est ce que c'est P ?
L'ensemble des nombres premiers peut-être ?
-
nodjim
- Membre Complexe
- Messages: 3241
- Enregistré le: 24 Avr 2009, 16:35
-
par nodjim » 31 Déc 2013, 16:49
Peut être...C'est une désignation courante ?
-
nodjim
- Membre Complexe
- Messages: 3241
- Enregistré le: 24 Avr 2009, 16:35
-
par nodjim » 31 Déc 2013, 17:09
Attention: les multiples de p^4 sont aussi multiples de p². Et aussi les multiples de p^6, p^8,....
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 22 invités