Inviato: 13 dic 2009, 15:37
ma per calcolarti $ b_2 $ perchè moltiplichi solo $ d_1,d_3,d_4 $ e non anche $ d_2 $Gauss91 ha scritto:In tal caso $ a_2 $ sarebbe 2, mentre $ b_2 $ è $ 110 ( \equiv 2 \pmod3 ) $. E l'inverso di 2 (mod 3) è 2, quindi $ c_2 = 2 $.
Calcolare l'inverso di un numero mod p (che esiste sempre) è facile per tentativi, dato che operi con numeri tendenzialmente piccoli in genere. Ma penso che ci siano altri metodi (che non conosco, è solo un'ipotesi).