OliForum Matematico

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]a^x \equiv b \mod c, invece che procedere un po' per tentativi. Grazie mille in anticipo

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