Le calcul impossible ?

Aller en bas

Le calcul impossible ?

Message par Dattier le Jeu 18 Mai - 13:40

Salut,

Calculer $(X^{2^{2^{2017}}} \mod (X^3+2X+1)) \mod (2^{89}-1) $.

Cordialement.

Dattier
Admin

Messages : 1287
Date d'inscription : 18/05/2017

http://dattier.yoo7.com

Revenir en haut Aller en bas

Re: Le calcul impossible ?

Message par Invité le Mer 19 Juil - 8:00

bonjour

réponse :
187300302534451926614594106*X^2+615055602455479898860407217*X+256389971086513947282604187

sachant que (2^89-1)^2-1 peut est un nombre utile dans l'histoire.

Invité
Invité


Revenir en haut Aller en bas

Re: Le calcul impossible ?

Message par Dattier le Mer 19 Juil - 12:39

Bonjour,

Bravo, je viens de vérifier c'est bien cela, mais à l'avant dernière vérification il me semble qu'on avait (2^89-1)^3-1, bizarre....

Bonne journée.

Dattier
Admin

Messages : 1287
Date d'inscription : 18/05/2017

http://dattier.yoo7.com

Revenir en haut Aller en bas

Re: Le calcul impossible ?

Message par Invité le Mer 19 Juil - 13:22

en effet, pas (2^89-1)^3-1 , car X^3+2X+1 se factorise modulo 2^{89}-1

Invité
Invité


Revenir en haut Aller en bas

Re: Le calcul impossible ?

Message par Dattier le Mer 19 Juil - 13:54

mais (2^89-1)^2-1 suffit maintenant, alors que dans mes souvenirs non...

Dattier
Admin

Messages : 1287
Date d'inscription : 18/05/2017

http://dattier.yoo7.com

Revenir en haut Aller en bas

Re: Le calcul impossible ?

Message par Invité le Mer 19 Juil - 14:22

C'était dans un autre exercice peut-être ?

Invité
Invité


Revenir en haut Aller en bas

Re: Le calcul impossible ?

Message par Dattier le Mer 19 Juil - 14:22

Peut-être, mais il ne me semble pas.

Dattier
Admin

Messages : 1287
Date d'inscription : 18/05/2017

http://dattier.yoo7.com

Revenir en haut Aller en bas

Re: Le calcul impossible ?

Message par Contenu sponsorisé


Contenu sponsorisé


Revenir en haut Aller en bas

Revenir en haut


 
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum