Congruenze esponenziali

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

Congruenze esponenziali

Messaggio da Sypo12 »

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: 479
Iscritto il: 22 feb 2014, 18:42

Re: Congruenze esponenziali

Messaggio da matpro98 »

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