Soit où est le ième nombre premier ().
Quelle est la somme de tous les tels que et ?
On donnera le résultat modulo 1000000007.
J'espère que ce ne sera pas trop difficile mais pas trop facile non plus. N'oubliez pas de blanker, merci
Comme le fait remarquer dpi les nombres obtenus sont très grands et difficilement calculable. Et pas du tout énumérable.
Donc parcourir tous les possibles n'est pas faisable dans un temps raisonnable, la force brute ne marchera pas.
Note: le modulo est important. Si est un nombre à 132 chiffres (et un nombre à 1035 chiffres), leur modulo est parfaitement calculable avec l'exponentiation modulaire. pow(x,y,z) en python
Autres indices :
Bonjour,
En faisant remonter, j'espère que tu auras des réponses; pour ma part, il y a très longtemps que je n'ai pas travaillé sur les congruences et j'attends donc les experts....
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :