Aritmetica modulare

Messaggioda TurboC » 10/04/2019, 21:33

è 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.
TurboC
Starting Member
Starting Member
 
Messaggio: 4 di 8
Iscritto il: 21/04/2015, 13:39

Messaggioda j18eos » 16/04/2019, 17:17

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é! :smt023
Ipocrisìa e omofobìa,
fuori da casa mia!

Semplicemente Armando. ;)
Avatar utente
j18eos
Moderatore
Moderatore
 
Messaggio: 6360 di 13399
Iscritto il: 12/06/2010, 15:27
Località: Napoli, Trieste, ed ogni tanto a Roma ^_^


Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite