4 résultats trouvés

Revenir à la recherche avancée


2^{100}\equiv 24^{10}\ mod 1000 24^{10}*24\equiv 24\ mod 1000 Or 376*24\equiv 24\ mod 1000 Donc 24^{10}\equiv 376\ mod 1000 2^{100}\equiv 376\ mod 1000 Or 376^2\equiv 376\ mod 1000 donc 2^{1000}\equiv 376\ mod 1000 Ok je suis d'accord avec ton calcul mais tu savais la reponse avant de commencer?Car...
par Laurent57150
06 Mai 2006, 22:17
 
Forum: ✎✎ Lycée
Sujet: Reste de 2^1000 par 1000
Réponses: 12
Vues: 725

heu ok mais 24^10*24 = 24 ...
Ca ressemble au petit theoreme de fermat mais

A^p congrue à A modula p juste si p premier mais ici c'est pas le cas!!!

C'est ce que tu as voulu utiliser??
par Laurent57150
06 Mai 2006, 19:00
 
Forum: ✎✎ Lycée
Sujet: Reste de 2^1000 par 1000
Réponses: 12
Vues: 725

Merci pr l'aide rapide

76² congrue à 76 modulo 100! Mais pas 1000!
76² = 5776 = > 76² = 776 (1000)

Une autre idée? :we:
par Laurent57150
06 Mai 2006, 15:55
 
Forum: ✎✎ Lycée
Sujet: Reste de 2^1000 par 1000
Réponses: 12
Vues: 725

Reste de 2^1000 par 1000

Bonjour,

est ce que quelqu'un sait comment trouver les 3
derniers chiffres de 21000 sans calculer cette
puissance, juste avec les modulo.

Merci de votre aide,
Laurent
par Laurent57150
06 Mai 2006, 12:29
 
Forum: ✎✎ Lycée
Sujet: Reste de 2^1000 par 1000
Réponses: 12
Vues: 725

Revenir à la recherche avancée

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite