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.
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?
Ja!
SvanteR skrev:Ja!
Haha, det var inte jag som behövde hjälp. Försökte hjälpa och testa mina kongruenskunskaper samtidigt..😅
