1 svar
84 visningar
PhiFre behöver inte mer hjälp
PhiFre 23
Postad: 20 nov 2020 23:46

Hur går negativ kongruensräkning ihop?

Jag har ingen specifik uppgift och frågan är lite mer allmän då jag inte förstår riktigt hur kongruensräkning går ihop. Låt oss säga att vi vill veta vilket x7 (mod 10). Här är det enkelt att hitta de positiva kandidaterna dvs, exempelvis: x = 17 eller x = 27 osv. Man kan säga att för ett tal där x7 (mod 10), så fås övriga tal som ska vara kongruenta med 7 (mod 10), genom att addera x med 10. Det här är logiskt eftersom att 1710 ger kvot 1 rest 7 och 710 ger kvot 0 rest 7 (ger gemensam rest).  Men när man räknar med negativa kandidater så har vi ju inte längre samma rest. exv: -3 och -13 som också är kongruenta med 7 modulo 10. Jag vet HUR jag får fram kongruenserna men inte VARFÖR de går ihop så att säga. Jag hoppas att jag uttryckt mig förståeligt.

Tack för svar!  

Skaft 2373 – F.d. Moderator
Postad: 20 nov 2020 23:54

Tal som är kongruenta med 7 mod 10 är tal som är 7 större än en multipel av 10:

17 = 10*1 + 7

7 = 10*0 + 7

-3 = 10*-1 + 7

Svara
Close