Congruenze esponenziali

Numeri interi, razionali, divisibilità, equazioni diofantee, ...
Rispondi
Sypo12
Messaggi: 10
Iscritto il: 18 lug 2018, 10:44

Congruenze esponenziali

Messaggio da Sypo12 » 21 ott 2018, 13:12

Ciao a tutti, mi chiedevo, visto che mi sto interfacciando a questo tipo di equazioni per la prima volta, se esistesse un procedimento da seguire per risolvere espressioni del tipo [math], invece che procedere un po' per tentativi. Grazie mille in anticipo

matpro98
Messaggi: 441
Iscritto il: 22 feb 2014, 18:42

Re: Congruenze esponenziali

Messaggio da matpro98 » 22 ott 2018, 00:10

Beh, puoi riscrivere l'espressione come $(a \pmod{c})^{x \pmod{\varphi(c)}} \equiv b \pmod{c}$ e provare a ricavarci qualcosa, ma non molto più di questo, infatti il logaritmo discreto (che è quello che stai cercando di fare) è un problema su cui si basano alcuni algoritmi di crittografia

Rispondi