Forum de Mathématiques: Maths-Forum

Merci, effectivement en divisant chaque partie par 2^34, on se retrouve avec 2 et (3906250000000000000000000000000000000000 / 2^34) premiers entre eux. On résoud ensuite 2^x = (828598094223129383246531684418403172352 / 2^34) mod (3906250000000000000000000000000000000000 / 2^34) avec un algorithme de...

Oui hélas tout mon problème vient du fait de l'absence de propriétés fortes entre 2 et n ou seulement sur n (par exemple n premier). Pour aider voici les valeurs avec lesquelles je travaille: 2 ^ x = 828598094223129383246531684418403172352 mod 3906250000000000000000000000000000000000 Je me demande s...

Bonjour, Je vous sollicite pour avoir une piste sur la manière de résoudre ce type d'équation: 2 ^ x = y mod (n) Je connais n et y et dois donc trouver x. n n'est pas premier, 2 et n ne sont pas premiers entre eux. je connais la factorisation de n. Dans le cas où n est premier avec 2, je connais une...