3
svar
48
visningar
B.N. behöver inte mer hjälp
modulo
Hej
jag förstår inte riktigt hur man ska göra för att få fram svaret till uppgiften:
Bestäm
svaret ska bli 6 men jag förstår inte hur man ska räkna fram det när vi har eller 1/17
är inversen till 17 mod(101). Om vi kallar inversen för a, så ska följande gälla:
a är ett heltal
a < 101
a*17 = 1 mod(101)
Det sista villkoret betyder ju att det måste finnas ett heltal b sådant att 17a = 101b + 1
Detta är en diofantisk ekvation. Har du gått igenom hur man löser sådana? Lös i så fall den för att få svaret!
När jag utförde diofantiska ekvationen fick jag först gcd(17,101)=1 och sedan 6*17-101=1
så är det där vi får svaret 6 ifrån?
Ja!
