Inscription / Connexion Nouveau Sujet
Niveau Maths sup
Partager :

modulo 10007

Posté par fox (invité) 27-10-06 à 16:55

Bonjour,
j'ai un problème avec la dernière question d'un exercice.
Voici l'exercice en question:
1. trouver le plus petit nombre premier p plus grand que 10000.Vérifier avec une commande Maple que l'entier trouvé est bien un nombre premier.
2.écrire sa propre procédure pour déterminer si un entier est premier ou non.
3.combien vaut 77778888^9999 modulo p?
Donc j'ai fait les questions 1 et 2 et il me reste plus que la dernière.Le nombre p est égal à 10007.Je pense qu'il faut utiliser le petit théorème de Fermat mais je ne sais pas comment l'appliquer ici.

Pouvez-vous m'aider?



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1675 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !