Arithmétique
Olympiades mathématiques, énigmes et défis
-
vincentroumezy
- Membre Irrationnel
- Messages: 1363
- Enregistré le: 19 Juil 2010, 11:00
-
par vincentroumezy » 04 Nov 2012, 13:51
Question (intermédiaire) tirée d'un écrit d'Ulm:
Soit p premier et n un entier naturel, quel est la plus grande puissance de p qui divise n! ?
Amusez vous bien :lol3: .
-
raito123
- Habitué(e)
- Messages: 2102
- Enregistré le: 04 Nov 2007, 02:29
-
par raito123 » 04 Nov 2012, 14:20
C'est la partie entière de n/p .
Les multiples ne doivent pas être utilisés sans nécessité
-
vincentroumezy
- Membre Irrationnel
- Messages: 1363
- Enregistré le: 19 Juil 2010, 11:00
-
par vincentroumezy » 04 Nov 2012, 14:23
Non, tu oublies du monde.
Exemple, 6!=720
2^4 divise 720 mais pas 2^5, donc 4 est l'entier cherché, pourtant 6/2=3....
-
raito123
- Habitué(e)
- Messages: 2102
- Enregistré le: 04 Nov 2007, 02:29
-
par raito123 » 04 Nov 2012, 14:29
Oui oui autant pour moi, j'ai été un peu hâtif dans mes conclusions.
Les multiples ne doivent pas être utilisés sans nécessité
-
raito123
- Habitué(e)
- Messages: 2102
- Enregistré le: 04 Nov 2007, 02:29
-
par raito123 » 04 Nov 2012, 14:35
vincentroumezy a écrit:Non, tu oublies du monde.
Exemple, 6!=720
2^9 divise 720 mais pas 2^10, donc 9 est l'entier cherché, pourtant 6/2=3....
Par contre ton exemple ne marche pas vu que l'entier cherché c'est 4 et non 9 (
)
Les multiples ne doivent pas être utilisés sans nécessité
-
vincentroumezy
- Membre Irrationnel
- Messages: 1363
- Enregistré le: 19 Juil 2010, 11:00
-
par vincentroumezy » 04 Nov 2012, 14:40
Houlà oui, autant pour moi (je me suis un peu confusionné).
-
Matt_01
- Habitué(e)
- Messages: 609
- Enregistré le: 30 Avr 2008, 17:25
-
par Matt_01 » 04 Nov 2012, 15:17
Formule de Legendre ^^
-
vincentroumezy
- Membre Irrationnel
- Messages: 1363
- Enregistré le: 19 Juil 2010, 11:00
-
par vincentroumezy » 04 Nov 2012, 15:34
Tiens je connaissais pas !
Bon, alors du coup, mon défi se mue en "redémontrer la formule de Legendre" :zen:
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 18 invités