Pell’s ligning
Forsiden: Som omtalt i artiklen om ‘ ‘bløde faste stoffer’ ’ beskæftiger fysikere sig nu med så komplicerede ting som en biologisk membran. Billedet viser en af naturens foretrukne strukturerede væske, den biologiske membran, som er et eksempel på et blødt fast stof. Man ser, at membranen er et kompositmateriale bestående af en vandig opløsning af et lipiddobbeltlag, et celleskelet (på membranens inderside) og en skov af kulhydrater (på membranens yderside). I lipidmembranen, som er en todimensional væske, flyder bla. proteiner og polypeptider rundt.
PDF (Dansk)

Keywords

Pells-Ligning
Talteori
Kædebrøker

How to Cite

Marcussen, C. (1991). Pell’s ligning. KVANT, 2(4). https://doi.org/10.7146/kvant.169163

Abstract

Matematisk entusiasme og praktisk talteori forenes i denne programmeringstekniske artikel om Pell’s ligning: x² - Dy² = 1. Marcussen gennemgår metoden til at finde uendelige løsninger vha. konvergenter fra kædebrøksudviklingen af √D. Artiklen kobler antik talteori med 1980’ernes mikrocomputere og diskuterer hvordan man implementerer multiplikation, addition og heltalshåndtering i fixed-point aritmetik – uden at få ‘overflow’. Kodeeksempler i BASIC illustrerer implementering af konvergenter, og eksemplerne gør det klart, hvordan én løsning kan generere uendeligt mange ved hjælp af rekursion. En teknisk og charmerende påmindelse om at talteori er levende – også på en 8-bit maskine.

https://doi.org/10.7146/kvant.169163
PDF (Dansk)

Counting from volume 37 (2026 -), articles published are licensed under Creative Commons Attribution-NonCommercial CC BY-NC 4.0. 

Articles in volume 1-36 (1990 - 2025) are not licensed under Creative Commons. In these volumes, all rights are reserved to the authors of the articles respectively.