Egyptiske brøker: Gamle matematikkbegreier som fortsatt former moderne IT
Gamle algoritmer: Hva egyptiske brøker lærer oss om databehandling
Hver gang du skriver en rekursiv funksjon eller implementerer en grådig algoritme, følger du i fotsporene til matematikere som levde for tusenvis av år siden. Egyptiske brøker – matematiske uttrykk som bare bruker resiproker av hele tall – representerer en av de eldste dokumenterte algoritmene i menneskets historie, og de er langt mer sofistikerte enn de først virker.
Problemet egypterne løste
Vanlige brøker føles naturlige for oss: 3/7, 5/12, 17/23. Men denne notasjonen ble ikke vanlig i Europa før på 1700-tallet. Før den tid, hvis du ville uttrykke en brøk, måtte du bryte den ned i en sum av enhetsbrøker – brøker med 1 i teller.
Egypterne sto overfor en praktisk utfordring: hvordan deler du rettferdig 7 loffer blant 8 personer? Svaret var ikke bare å skrive 7/8. I stedet ville de uttrykke det som en sum av distinkte enhetsbrøker: 1/2 + 1/4 + 1/8.
Denne tilsynelatende enkle tilnærmingen krevde sofistikert matematisk tenkning og skapte det vi nå kaller den egyptiske brøk-algoritmen.
Den grådige algoritmen, gammeldags stil
Her blir det interessant for utviklere. Metoden egypterne brukte for å konvertere enhver brøk til en egyptisk brøk er i bunn og grunn en grådig algoritme – velg den største mulige enhetsbrøken, trekk den fra, og gjenta.
Ta 4/23. Algoritmen spør: hva er det minste heltallet større enn 23/4? Det er 6. Så vi starter med 1/6, trekker det fra 4/23, får 1/138, og vi er ferdige: 4/23 = 1/6 + 1/138.
Denne tilnærmingen fungerer hver gang – et matematisk teorem bevist i 1880, selv om europeere hadde kjent teknikken siden Fibonacci på 1100-tallet.
Hvorfor dette angår moderne utviklere
Ved første øyekast virker dette som historisk kuriositet. Men tenk på hva som skjer i den algoritmen:
- Rekursiv dekomponering - Bryt et komplekst problem ned i et enklere delproblem
- Grådig seleksjon - Ta det optimale lokale valget ved hvert steg
- Termineringbevis - Resten blir alltid mindre, noe som garanterer fullføring
Disse konseptene utgjør grunnpillaren i moderne algoritmisk tenkning. Når du skriver en rekursiv funksjon, bruker du den samme logiske strukturen som disse gamle matematikerne brukte.
Det historiske hullet
Det er en ubehagelig historie her verdt å erkjenne. Den egyptiske brøk-metoden eksisterte lenge før gresk matematikk. Men da europeiske matematikere "gjenoppdaget" Rhind-papyrusen på 1800-tallet, ble teknikken ofte tillagt greske lærde heller enn dens faktiske opprinnelse i det gamle Egypt.
Dette mønsteret – der bidrag fra afrikanske og andre ikke-europeiske sivilisasjoner blir minimert eller slettet fra matematisk historie – vedvarer i hvordan vi underviser og diskuterer datavitenskap i dag.
Matematiske mysterier
Et fascinerende puslespill involverer det noen historikere kaller "den egyptiske trippelen": 13, 17 og 173. Når dette tolkes som 3 + 1/13 + 1/17 + 1/173, tilnærmer dette π til fire desimaler – mer nøyaktig enn den ofte siterte egyptiske verdien på 3,16.
Hvorvidt dette var intensjonelt eller tilfeldig, er fortsatt debattert blant matematikkhistorikere.
Fra gammelt til moderne
Egyptiske brøker knytter seg til kjedebrøker, et tema som fortsatt studeres i datavitenskap og tallteori. Den grådige algoritme-tilnærmingen har moderne anvendelser i problemer som omhandler ressursallokering, planlegging og optimalisering.
Så neste gang du feilsøker en rekursiv funksjon eller forklarer hvorfor en grådig tilnærming fungerer, husk: du deltar i en matematisk tradisjon som strekker seg nesten 4000 år tilbake.
Noen ganger er de eldste algoritmene fortsatt de beste algoritmene.