Division de n! par un entier

[questions résolues] - Archive : il n'est plus possible de poser de nouvelles questions.

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

Calculis

Un autre outil au hasard ?

Outil à tester :

Coût Carburant

Cet outil vous permet d'estimer le coût d'un trajet en voiture à partir de la consommation moyenne de votre véhicule et du nombre de km parcourus.