|
|
 |
Reste de 2^1000 par 1000 |
| |
|
|
Envoyé: 06.05.2006, 13:23
|
enregistré depuis: mai. 2006
Messages: 1
Status: hors ligne
dernière visite: 06.05.06
|
Bonjour,
est ce que quelqu'un sait comment trouver les 3 derniers chiffres de 2^1000 sans calculer cette puissance, juste avec les modulo.
Merci de votre aide,
Laurent
|
|
|
|
| |
|
|
|
Envoyé: 06.05.2006, 20:45
|
Modérateur
enregistré depuis: avr. 2006
Messages: 1350
Status: hors ligne
dernière visite: 15.11.08
|
salut laurent,
le problème est qu'en étudiant les puissances de 2 modulo 1000 (ce qui te permet de connaître les trois derniers chiffres de ton nombre), tu t'apercevrais que la période est 100 : par exemple 2 100k+3 =2^3 [1000] et que 21000 [1000]=2100 [1000], faut-il encore que tu trouves à quoi est congru 2100 modulo 1000.
Je ne vois malheureusement pas d'autres méthodes que de calculer les trois derniers chiffres des puissances de 2 jusqu'à la puissance 103, remarquer la période et calculer les trois derniers chiffres de 2100 .
L'unique différence entre un fou et moi, c'est que moi je ne suis pas fou. [Dali]
|
|
|
|
|
Autres sujets dans le forum "Terminale S" :
|
|
|
| Boîte de connexion |
 Bienvenue invité
Inscris-toi c'est gratuit !
 
Rejoins-nous afin de poser tes questions dans les forums de Math foru' :
 Crée ton compte | | | |  Connexion :
|
| | | | | | | | |  | Membres |  | Nouveaux aujourd'hui | 5 | | | Nouveaux hier | 14 | | | Total | 10290 | | | Dernier | | bikerdu04 |
|
|
| |
|
