Bonsoir,
Je n'arrive pas à comprendre cet exercice:On désire résoudre une équation en x dans de la forme suivante :
a^x 60 mod[74]
pourquoi si x est solution de cette equation alors x+36 est solution aussi.
J'espère trouver de l'aide et merci.
Merci de votre aide,mais j'ai le petit théorème de fermat devant mes yeux mais je n'arrive pas à trouver la solution.
bonjour,
je ne crois pas trop que ce soit le petit th de fermat: 74 n'est pas 1er
et "a" il a quelles proprietes?
pas le th de fermat mais sa generalisation, vas lire la reference donnée pa :
car de 1 à 74 comptons le nombre de nombres premiers avec 74 il faut enlever les 37 nombres pairs, il faut enlever 37, donc il reste 36 nombres entre 1 et 74 premier avec 74
donc si "a" est premier avec 74, donc
et reste le cas si "a" n'est pas premier avec 74, si a est pair avec a' impair , donc
si ,
et comme donc or par recurrence sur
si a'=37 par recurrence sur ,
si avec k=0, il est impossible que
avec alors ,il est impossible que
dans ta serie , il faut commencer à n=2 et si tu calcules à la main les premiers termes tu auras
ln(3/2)+ln(2/3)+ln(5/4)+ln(4/5) .... bref tes sommes partielles valent soit 0 soit ln((2p+1)/2p) donc à la limite des sommes partielles fait 0
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :