Kongruensrelationen och moduloräkning

Denna artikel ger en översiktlig introduktion till kongruensrelationen och räkning modulo ett givet heltal. Vi går igenom:

• definition av a = b (mod n)
• samband med restklasser (mod n)
• samband med heltalsdivision
• ''batteriet'' av räknelagar för kongruenser
• moduloräkning och problemlösning genom kongruenser
• hur kongruenser kan utnyttjas för att visa delbarhetsregler.

Noggranna bevis ges för samtliga relevanta samband.

Uppsatsen ingår i del II (Talteori och diskret matematik) av studien Den första matematiken, som också finns att köpa som bok.

Nivå: gymnasium, inledande högskola/universitet