Matematicamente.it

è possibile risolvere questa equazione?

3^x modulo 17 = 12

sull'argomento conosco solo un po di teoria ma devo ammettere che non sono molto pratico con questo tipo di matematica. sto studiando come funziona un algoritmo. alcuni dei suoi comportamenti prevede l'utilizzo di espressioni modulari.

Così, ad occhio: essendo \(\displaystyle3\) invertibile in modulo \(\displaystyle17\), puoi semplificare l'equazione esponenziale; sicché ti trovi nelle condizioni di poter applicare il piccolo teorema di Fermat, ovvero puoi affermare che esiste una soluzione.

Ti lascio capire il perché!