02. oktober 2005 - 09:48Der er
9 kommentarer og 2 løsninger
Modular arithmetic - hjælp til forklaring af rest (remainder)
Hejsa Jeg sidder og læser lidt om tal teori, og er nået til noget om modular arithmetic, og i den forbindelse hvordan man finder resten(remainder). Jeg forstår nemlig ikke det eksempel, der er i bogen, så jeg håber nogen kan forklare mig det her.
Bogen skriver som følge: If m and n are two intergers and n>0, the remainder of m divided by n is the smallest non-negative interger that differs from m by a multiple of n. For example, 3, 13, and -7 each have remainder 3 when divided by 10.
Er der nogen, der kan forklare dette for mig? Jeg kan ikke lige følge eksemplet...
3/10 = 0, resten er 3. 13/10 = 1, resten er 3. -7/10 = 0, resten er 3.
Du tager simpelthen bare det hele antal, som n kan gå op i tallet m og finder resten. Hvis du dividerer 77 med fx. 8, så bliver det 9 hele gange, at 8 kan gå op i 77. Så har vi de 72 (8*9) og fra 72 til 77 er der 5, så resten (remainder) er 5.
Du kan iøvrigt bruge google til direkte at skrive "-7 mod 10" og trykke på søg, så får du resultatet. Jeg undrer mig dog godt nok lidt over resultatet af dét eksempel, men det er tilsyneladende korrekt at -7 mod 10 er 3.
Nu var dette jo altså et matematik-spørgsmål og ikke et programmerings-ditto, og det er derfor hverken korrekt at påstå at -7/10 = 0 eller at -7/10 = -1. Det rigtige svar er -0,7, men når det så er sagt så har Roenving selvfølgeligt mest ret i sammenhængen.
Oversat lyser bogens tekst sådan:
Hvis m og n er to heltal og n>0, er Resten af m divideret med n, det mindste ikke-negative heltal, som afviger fra m med et multiplum af n. Eksempelvis har 3, 13 og -7 hver resten 3 når de divideres med 10.
I eksemplet er n altså 10, og m er hhv. 3, 13 og -7:
3 = 0*10 + 3 13 = 1*10 + 3 -7 = -1*10 + 3
- og ja, det er faktisk helt korrekt at -7 mod 10 = 3.
Forrygende! Det var egentlig nielles forklaring,der fik fem-øren til at falde, så der bliver flest point til ham. Roenving og Nielle vil i ikke lige smide et svar også?
Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.
