Congruenza
Salve a tutti avrei bisogno di una spiegazione, riguardante il seguente esercizio, e preferirei una spiegazione dettagliata passo per passo.
23x ≡ 1 (mod 40)
Ho già trovato la soluzione su un altro sito ma non riesco a capire il metodo di svolgimento, molto probabilmente perché sono alle prime armi con le congruenze.
Non abbiate fretta non è qualcosa di urgente, giusto un argomenti d'interesse personale che vorrei approfondire
23x ≡ 1 (mod 40)
Ho già trovato la soluzione su un altro sito ma non riesco a capire il metodo di svolgimento, molto probabilmente perché sono alle prime armi con le congruenze.
Non abbiate fretta non è qualcosa di urgente, giusto un argomenti d'interesse personale che vorrei approfondire
Risposte
Ciao e benvenuto 
Prova a leggere questo esempio: http://www.matematicamente.it/forum/viewtopic.php?f=26&t=169056
Ti consiglio di vedere prima come funziona l'algoritmo di Euclide generalizzato (se non lo conosci) che ti permette di esprimere $mcd(a,b)$, come combinazione lineare di $a$ e $b$, perché la risoluzione si basa su di esso.
Prova a leggere questo esempio: http://www.matematicamente.it/forum/viewtopic.php?f=26&t=169056
Ti consiglio di vedere prima come funziona l'algoritmo di Euclide generalizzato (se non lo conosci) che ti permette di esprimere $mcd(a,b)$, come combinazione lineare di $a$ e $b$, perché la risoluzione si basa su di esso.
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo