Matematik
Primiske Rester (Modulær aritmetik)
Jeg sidder netop og nørkler med disse noter: http://www.georgmohr.dk/vinderseminar/talteori.pdf
og er nået til sætning 4.1. på side 12, hvor der bl.a. nævnes "4) hver primisk rest har en multiplikativ invers, dvs. (a,n)=1 ⇒ ∃ a' ∈ Z : a'a≡1 (mod n)" og i eksempel 4.1. på side 14 ser det ud som om denne regel benyttes - men jeg kan ærlig talt ikke gennemskue ideen, da jeg synes det forklares noget upædagogisk og jeg ikke rigtig forstår hvad punkt 4 under sætning 4.1. indebærer. Eksempel 4.1. siger: 2x+34=≡13 (mod 5) ⇔ 2x-1≡3 (mod 5) ⇔ 2x≡4 (mod 5) ⇔ x≡3*4 (mod 5) ⇔ x≡2 (mod 5).
Vil i forklare mig hvad der helt præcis sker i næstesidste punkt af kongruensen?
På forhånd mange tak (:
Skriv et svar til: Primiske Rester (Modulær aritmetik)
Du skal være logget ind, for at skrive et svar til dette spørgsmål. Klik her for at logge ind.
Har du ikke en bruger på Studieportalen.dk?
Klik her for at oprette en bruger.