4 svar
59 visningar
Superkemisten 256
Postad: 10 jan 14:56

Kongruenta tal modulräkning

Hej jag har försökt lösa flertalet sådana här uppgifter men förstår inte hur jag ska göra, utan miniräknare.

 

Hitta ett heltal mellan 0 och 6 som är kongruent med  60*69+76*82 modulo 7.

Som jag förstår uppgiften ska jag hitta resten då 60*69+76*82 divideras med 7.

Superkemisten skrev:

Hej jag har försökt lösa flertalet sådana här uppgifter men förstår inte hur jag ska göra, utan miniräknare.

 

Hitta ett heltal mellan 0 och 6 som är kongruent med  60*69+76*82 modulo 7.

Som jag förstår uppgiften ska jag hitta resten då 60*69+76*82 divideras med 7.

Det fina med moduloräkning är att man kan "modulo-a" varje tal för sig, så istället för  60*69+76+82 får du 4*6+6*5 => 24+30 => 3+2 = 5.

mrpotatohead Online 3488
Postad: 10 jan 15:18

60 = 8*7 + 4

60 kongruent med 4 (mod 7)

69 = 9*7 + 6

76 = 10*7 + 6

82 = 11*7 + 5

4*6+6*5 = 24+30=54

54 = 7*7 + 5

Svar: 5 är kongruent med 60*69+76*82 modulo 7.

Stämmer detta?

SvanteR 2703
Postad: 10 jan 16:13

Ja!

mrpotatohead Online 3488
Postad: 10 jan 16:17
SvanteR skrev:

Ja!

Haha, det var inte jag som behövde hjälp. Försökte hjälpa och testa mina kongruenskunskaper samtidigt..😅

Svara Avbryt
Close