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

Nøgleord

Pells-Ligning
Talteori
Kædebrøker

Citation/Eksport

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

Resumé

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

Fra og med årgang 38 (2027 -) udgives artikler under licensen Creative Commons Kreditering-IkkeKommerciel CC BY-NC 4.0. 

Artikler i årgang 1–37 (1990 - 2026) er ikke udgivet under Creative Commons. Her er alle rettigheder forbeholdt artiklernes respektive forfattere.