Petit theoreme de fermat utilisation

(Cliquez-ici pour accéder à la version originale de cette discussion avec couleurs et images)







Posted by: dtg

Bonjour a vous tous,
Je n'arrive pas a refaire cet exo

calculer le reste de 3^(333 333) modulo 11

J'ai eu un autre excercice dans le meme style c'etait 6^(100 000) [Je ne suis pas sur que c'etait les bon chiffres].
Mais il etait plus simple à resoudre, pour decomposer l'exposant, mais la correction etait un peu baclée...

Merci pour votre aide



Posted by: alben

Bonjour,
C'est encore plus simple ici (le calcul se fait de tête), il dit quoi le pt th de Fermat ? et appliqué à 11 ?



Posted by: quinto

Même sans utiliser le théorème de Fermat ça se fait bien:

3^(333 333) = 3.3^(333 332) = 3.9^(166 666) = 3 mod 11

Sinon clairement 333 333 est un multiple de 11 donc par le petit théorème de Fermat
3^(333 333)=3 mod 11



Posted by: alben

Citation:
Posté par quinto
Même sans utiliser le théorème de Fermat ça se fait bien:

3^(333 333) = 3.3^(333 332) = 3.9^(166 666) = 3 mod 11

Sinon clairement 333 333 est un multiple de 11 donc par le petit théorème de Fermat
3^(333 333)=3 mod 11

Deux erreurs se sont glissées..



Posted by: quinto

Citation:
Posté par alben
Deux erreurs se sont glissées..

Ah ?
C'est possible, ou donc?



Posted by: alben

Citation:
Posté par quinto
Ah ?
C'est possible, ou donc?

Le petit théorème de Fermat dit : 11 premier => a^{11}=a
ce qui obligerait à écrire 333333 en base 11
En revanche si a \neq 0 on a a^{10}=1<br />
et donc le résultat sera égal à 3^3 mod 11=5
Comme tu retrouves deux fois le même résultat par des méthodes différentes, il y a au moins deux erreurs



Posted by: quinto

Oups, effectivement.
Bein c'est vraiment pas fort de ma part, je n'ai pas d'excuse, dsl :(



Posted by: raito123

Citation:
Posté par alben
Le petit théorème de Fermat dit : 11 premier => \large a^{11}=a

c'est vrai que je n'ai pas fais ce théoème de fermat mais cette ecriture est bizarre: peut-être que c'est : \large a^{11}-a \equiv 0[11]????



Posted by: aviateurpilot

petit theoreme de ferma donne 3^{11-1}=3^{10}\equiv 1[11]
donc 3^{333333}=(3^{10})^{33333}\times (3^{3})\equiv 1^{33333}\times 3^{3}[11]\equiv 27-22[11]\equiv 5[11]



Posted by: alben

Citation:
Posté par raito123
c'est vrai que je n'ai pas fais ce théoème de fermat mais cette ecriture est bizarre: peut-être que c'est : \large a^{11}-a \equiv 0[11]????

Oui c'est bien sur modulo 11



Posted by: dtg

Je vous remercie pour vos reponses
oui effectivement on peut le faire de tete

Bonne soirée a vous



Posted by: quinto

Mon erreur dans le premier post venait du fait que j'ai pensé que 9=-1 mod 11 ...
Evidemment si on prend -2 on doit trouver le bon résultat.

Ca a induit la deuxième erreur puisque je "savais" quel résultat trouvé, mais heureusement alben m'a corrigé.

a+











-