Division de n! par un entier
Bonjour, Je voudrais avoir le résultat de la division de factorielle de 64 par le nombre 242875. C'est à dire le reste et le quotient.
Publié le 30/10/2017 à 18:25:05 - Auteur : Mic
REPONSES :
Factorielle 64 est égal à 126886932185884164103433389335161480802865516174545192198801894375214704230400000000000000
Puis la division euclidienne :
126886932185884164103433389335161480802865516174545192198801894375214704230400000000000000 = 522437188619183382824223939619810523120393272978055346160790095214471247474626865671 × 242875 + 155875
Le quotient q = 522437188619183382824223939619810523120393272978055346160790095214471247474626865671
Le reste r = 155875 et il est bien strictement inférieur à 242875, 155875 < 242875
Réponse publiée le 08/04/2019 à 10:40:35 - Auteur : Le webmaster
Cette question montre bien la taille des factorielles : 64! a déjà 90 chiffres.
On peut vérifier le résultat sans refaire la division. On a 242875 = 5 × 5 × 5 × 29 × 67. Le nombre 64! contient bien les facteurs 5 (plusieurs fois) et 29, mais pas 67, qui est un nombre premier plus grand que 64. 64! n'est donc pas divisible par 242875, et le reste ne peut pas être nul.
Vérification : q × 242875 + 155875 redonne bien 64!, avec un reste 155875 plus petit que 242875.
Pour refaire ce calcul : l'outil factorielle, puis la division euclidienne.
La question est maintenant close.
Réponse publiée le 19/10/2026 à 18:00:00 - Auteur : Le webmaster