Mathematics 3461 Lecture Notes - Bruker, Menes
9 Nov 2012
School
Department
Course
Professor
Document Summary
Vi s i h st p restklassene modulo 5, og vi satte opp multiplikasjonstabellen for disse restklassene. Vi putter alle tall som har rest 1 i en b s og kaller dem for l rdager eller restklasse 1. Tilsvarende er mandag eller restklasse 3 mengden av alle tall som gir 3 i rest modulo 7. A er kongruent med b modulo n eller kortere. A er lik b mod n n r det g r klart frem av konteksten at det er snakk om kongruensregning. Dette betyr ikke noe annet enn at a og b har samme rest etter divisjon med n. Dette kan uttrykkes som a = b + kn for et eller annet heltall n (23 = 2 +3 7) Merk: ofte bruker vi restklassene n rmest 0, dvs for eksempel -3, -2, -1, 0, 1, 2, 3. Eksempler: (les de h yt og forklar hva som menes) 97 27 17 7 mod 10.
