5
svar
137
visningar
Modulo beräkningar med bråktal
Hur fungerar modulo beräkningar med bråktal? ex 10^−1 mod 103 = 31 hur blir detta 31? jag vill få det till 0.1
ska försöka härleda en DSA kryptering
Modulo ger dig resten.
Exempelvis 12 modulo 5 = 2.
5 går jämnt ut 2 ggr och kvar blir 2.
Exempelvis 23 modulo 7 = 2
7 går jämnt ut 3 ggr och kvar blir 2.
Det är inget bråktal, det är en invers!
Ett tal a har en invers modulo p om
I ditt fall gäller
Alltså är 10 och 31 varandras inverser modulo 103
Välkommen till Pluggakuten!
Du arbetar med heltalsaritmetik där alla objekt är heltal; i det sammanhanget är bråktal bannlysta!
I din fråga betecknar symbolen det heltal som är sådant att
Som Svante visat är
Albiki
Tack! löste det nu.