1 svar
42 visningar
mrlill_ludde 942
Postad: 12 aug 2019

Bestäm alla lösningar 4

x-1=43x^{-1} = 43 mod 4747

lika med tecknet ska va modelo.


Inverser här dååå. då tänker jag man kanske skriver om det till x=43-1x=43^{-1} och använder Euklides algoritm? 

blir det då

q=kvot
r=rest


43*43-1=47*q+r43*43^{-1} = 47*q+r


som jag ska lösa?

Affe Jkpg 4731
Postad: 12 aug 2019 Redigerad: 12 aug 2019

Kan man börja med att sätta:

y=x-1y....

Svara Avbryt
Close