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...
I dette særtema ser vi på, hvordan cloud og AI bliver fundamentet for virksomhedernes digitale forretning, og hvordan de nye muligheder for automatisering og forretningsværdi kan udnyttes uden at miste overblik, sikkerhed og menneskelig kontrol.
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.
