Bonjour à tous,
Tout est dans le titre, j'aimerais trouver les trois derniers chiffres de l'écriture décimale de.
Pour ce faire, j'ai écris
Les calculs des puissances restent tout de même assez fastidieux (principalement pour
Merci d'avance,
Seirios
If your method does not solve the problem, change the problem.
Il me semblait que 400 = phi(1000), non ?
Pour toute question, il y a une réponse simple, évidente, et fausse.
PS : j'ai vérifié avec un programme, le résultat est bien 777 comme je l'attendais, et non pas 377
Pour toute question, il y a une réponse simple, évidente, et fausse.
Effectivement, j'aurais dû y penser.... (et en plus j'ai dû faire une erreur quelque part avec tous ces calculs...)
Merci
If your method does not solve the problem, change the problem.
Bonjour,Envoyé par Seirios
Tout est dans le titre, j'aimerais trouver les trois derniers chiffres de l'écriture décimale de
401 étant premier, le petit théorème de Fermat donne la réponse immédiatement.
Je suis Charlie.
J'affirme péremptoirement que toute affirmation péremptoire est fausse
Bonjour Mediat,
Peux tu détailler cet argument ? Je vois pourquoi 777^401 est congru à 777 modulo 401, mais comment passes tu aux 3 derniers chiffres à partir de là ?
Bonjour ericcc
Je ne peux pas, dès que je vois un nombre puissance un nombre premier je pense au ptf, mais là, c'est clairement insuffisant.
Je suis Charlie.
J'affirme péremptoirement que toute affirmation péremptoire est fausse
Ouf j'avais l'impression d'être devenu une quiche en arithmétique élémentaire !
Moi aussi j'avais essayé PTF, mais je ne voyais pas trop comment continuer. L'argument d'Amanuensis est élégant ... et rapide !
Pour Seirios : http://fr.wikipedia.org/wiki/Th%C3%A..._%28nombres%29
