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
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