Iden här artikeln ska vi diskutera vårt talsystem

Relevanta dokument
Iden här artikeln ska vi diskutera vårt talsystem

Analys 360 En webbaserad analyskurs Analysens grunder. Om de reella talen. MatematikCentrum LTH

Block 1 - Mängder och tal

Algoritmer i Treviso-aritmetiken.

Block 1 - Mängder och tal

Tal i bråkform. Kapitlet behandlar. Att förstå tal

2-1: Taltyper och tallinjen Namn:.

Hela tal LCB 1999/2000

Material till kursen SF1679, Diskret matematik: Lite om kedjebråk. 0. Inledning

Linnéuniversitetet Institutionen för datavetenskap, fysik och matematik Per-Anders Svensson

Lokal studieplan Matematik 3 8 = 24. Centrum för tvåspråkighet Förberedelseklass

Intervju med Stefan, testingenjör på Sony

F2 Binära tal EDA070 Datorer och datoranvändning

Talsystem Teori. Vad är talsystem? Av Johan Johansson

F2 Datarepresentation talbaser, dataformat och teckenkodning EDAA05 Datorer i system! Roger Henriksson!

Tal och polynom. Johan Wild

3-3 Skriftliga räknemetoder

Matematik Steg: Bas. Mål att sträva mot Mål Målkriterier Omdöme Åtgärder/Kommentarer

F2 Datarepresentation talbaser, dataformat och teckenkodning

Torskolan i Torsås Mars Matematik. Kriterier för betyget godkänd. Metoder: Arbetssätt. Muntligt. Problemlösning

Multiplikation genom århundraden

Denna uppdelning är ovanlig i Sverige De hela talen (Både positiva och negativa) Irrationella tal (tal som ej går att skriva som bråk)

Uppsala Universitet Matematiska Institutionen Thomas Erlandsson

Sammanfattningar Matematikboken X

2-5 Decimaltal Namn: Inledning. Vad är ett decimaltal, och varför skall jag arbeta med dem?

TALSYSTEM, DELBARHET OCH PRIMTAL

Studieplan och bedömningsgrunder i Matematik för åk 7 Moment Bedömningsgrunder för uppnåendemålen Begreppsbildning Tal och räkning

DE FARLIGA OÄNDLIGHETERNA

Repetitionsuppgifter inför Matematik 1. Matematiska institutionen Linköpings universitet 2013

Bagarmossens skolas kravnivåer beträffande tal och talens beteckningar som eleven ska ha uppnått efter:

2 (6) k 0 2 (7) n 1 F k F n. k F k F n F k F n F n 1 2 (8)

Om konvergens av serier

Bråk. Introduktion. Omvandlingar

Lokala kursplaner i Matematik Fårösunds skolområde reviderad 2005 Lokala mål Arbetssätt Underlag för bedömning

Repetitionsuppgifter inför Matematik 1-973G10. Matematiska institutionen Linköpings universitet 2014

Dra streck. Vilka är talen? Dra pil till tallinjen. Skriv på vanligt sätt. Sätt ut <, > eller =

Södervångskolans mål i matematik

ÄNDLIGT OCH OÄNDLIGT AVSNITT 4

Potenser och logaritmer på en tallinje

Övningsblad 1.1 A. Tallinjer med positiva tal. 1 Skriv det tal som motsvaras av bokstaven på tallinjen.

Övningshäfte 2: Induktion och rekursion

TATM79: Föreläsning 1 Notation, ekvationer, polynom och summor

I addition adderar vi. Vi kan addera termerna i vilken ordning vi vill: = 7 + 1

Mängder och kardinalitet

Bonusmaterial till Lära och undervisa matematik från förskoleklass till åk 6. Ledning för att lösa problemen i Övningar för kapitel 5, sid

1.1. Fördjupning: Jämförelse av oändliga mängder

Några satser ur talteorin

Målkriterier Beskrivning Exempel Eleven kan tolka elevnära information med matematiskt innehåll.

LABBA MED PRIMTAL OCH DELBARHET. Andreas Wannebo

Remissversion av kursplan i matematik i grundskolan. Matematik. Syfte

ARBETSPLAN MATEMATIK

1Mer om tal. Mål. Grunddel K 1

Digital- och datorteknik

Kontinuitet och gränsvärden

Röda tråden. Skyttorps skola, Vattholmaskolan, Pluggparadiset, Storvretaskolan och Ärentunaskolan Reviderad:

0, 1, 2, 3,...,9, 10, 11,... I, II, III, IV, V, VI,...

Matematik klass 4. Höstterminen. Facit. Namn:

1. Inledning, som visar att man inte skall tro på allt man ser. Betrakta denna följd av tal, där varje tal är dubbelt så stort som närmast föregående

Uppdaterad Allmänt Läroplanens mål för matematik finns att ta del av för elever och målsmän på webbadressen:

Matematik klass 4. Höstterminen. Namn: Anneli Weiland Matematik åk 4 HT 1

TAL OCH RÄKNING HELTAL

Digital- och datorteknik

Olika sätt att lösa ekvationer

Sats 2.1 (Kinesiska restsatsen) Låt n och m vara relativt prima heltal samt a och b två godtyckliga heltal. Då har ekvationssystemet

Matematik klass 4. Vårterminen FACIT. Namn:

Centralt innehåll. I årskurs 1.3

Kommentarmaterial, Skolverket 1997

ESN lokala kursplan Lgr11 Ämne: Matematik

Utvidgad aritmetik. AU

Explorativ övning 4 ÄNDLIGT OCH OÄNDLIGT. Övning A

7 november 2014 Sida 1 / 21

Binär addition papper och penna metod

Svar till vissa uppgifter från första veckan.

MATEMATIK 5.5 MATEMATIK

Matematik klass 4. Vårterminen. Namn: Anneli Weiland Matematik åk 4 VT 1

Tema: Pythagoras sats. Linnéa Utterström & Malin Öberg

Resträkning och ekvationer

Datoraritmetik. Binär addition papper och penna metod. Binär subtraktion papper och penna metod. Binär multiplikation papper och penna metod

Storvretaskolans Kursplan för Matematik F-klass- år 5

Begrepps- och taluppfattning Du förstår sambandet mellan tal och antal, t.ex. genom att hämta rätt antal föremål till muntligt givna tal.

2-14 Binära talsystemet-fördjupning Namn:

Blandade uppgifter om tal

Arbeta vidare med aritmetik 2018

Tal i bråkform. Kapitlet behandlar. Att förstå tal

Bisektionsalgoritmen. Kapitel Kvadratroten ur 2

Förslag den 25 september Matematik

Kursplan för Matematik

Lösningar till udda övningsuppgifter

Läsanvisning till Discrete matematics av Norman Biggs - 5B1118 Diskret matematik

Block 2 Algebra och Diskret Matematik A. Följder, strängar och tal. Referenser. Inledning. 1. Följder

(A B) C = A C B C och (A B) C = A C B C. Bevis: (A B) C = A C B C : (A B) C = A C B C : B C (A B) C A C B C

22,5 högskolepoäng. Provmoment: Ladokkod: Tentamen ges för: Matematik 3hp. Studenter i inriktningen GSME. TentamensKod:

Betyg i årskurs 6. Grundskolans läroplan Kursplan i ämnet matematik

KW ht-17. Övningsuppgifter

Grundläggande programmeringsteknik Datorsystem

Språkstart Matematik Facit. Matematik för nyanlända. Jöran Petersson

Matematisk kommunikation för Π Problemsamling

Föreläsning 5: Kardinalitet. Funktioners tillväxt

Lgr 11 matriser i Favorit matematik 4 6

a) A = 3 B = 4 C = 9 D = b) A = 250 B = 500 C = a) Tvåhundrasjuttiotre b) Ettusenfemhundranittio

Transkript:

Varför räknar vi som vi gör? Om vårt talsystems historia. Anders Källén Matematikcentrum, LTH Iden här artikeln ska vi diskutera vårt talsystem ur ett kulturhistoriskt perspektiv. Vi ska se hur man genom tiderna har försökt komma på hur man både ska kunna beteckna tal, och räkna med dem. Det var en lång process att komma dit vi är idag, med ett positionssystem, som bl.a. innebar att man förstod betydelsen av nolla. Men det system vi har, med reella tal som oändliga decimalutvecklingar, har sina filosofiska problem: vad menas med oändligt många decimaler? Kan man någonsin räkna ut sådana tal? Introduktion Matematik var ingenting människan uppfann för att jäklas med små barn. Matematiken var något som uppkom av nödvändighet när människor började bilda samhällen med specialiserade yrken. Att övergå från att vara jägare-samlare till att bli bofast och odla marken innebar att man behövde lära sig tänka framåt och ställa frågor av typen: hur mycket säd måste jag spara till nästa utsäde. När är det dags för nästa såning? Tidigt utvecklades en speciell samhällsklass, prästerna, vars roll kanske framför allt var att hålla reda på årstiderna, så att man visste när man skulle så, och när det var dags att skörda. Detta krävde att man studerade och beskrev himlavalvet. Sedan började man bygga de stora monumenten (som pyramiderna i Egypten), med sina både rent ingenjörsmässiga problem, men också logistiska, problem, med att ge föda och husrum till stora mängder av olika sorters arbetare. Men det var få som behövde kunna räkna, och tumregler var vanliga för att lösa olika uppgifter. Nya utmaningar vid medeltidens slut ledde till ett behov av förbättrade räknemetoder. Med den gryende kapitalismen kom både ett behov att kunna räkna med ränta på ränta och att kunna handla på långa avstånd. Fram tills 400-talet hade man mest seglat i nord-sydlig riktning och utmed kuster, och då gick det att orientera sig någorlunda med hjälp av landmärken och solen. På de stora haven krävdes något nytt, och det blev navigering efter stjärnorna. Men det krävde att kaptenen, eller någon annan, kunde räkna, för att med hjälp av medtagna stjärnkartorna kunna positionsbestämma sig. En annan drivkraft var artilleriets inträde i krigen, med långskjutande kanoner, vilket krävde att man kunde beräkna laddning och vinkel för att få rätt nedslagsplats. Eller i varje fall konstruera vägledande tabeller. I samband med detta började man också mäta världen. Men under hela denna resa, från det att människan blev bofast till för några hundra år sedan, var det komplicerat att räkna med de fyra räknesätten. Man måste skilja mellan att räkna och att dokumentera resultatet - alltså skriva ner talen. Räknandet gjordes ofta med mekaniska hjälpmedel - kulramar och liknande - och resultatet skrevs sedan ner i olika symboler som användes som siffror. Men att räkna

med kulramar har sina begränsningar, fr.a. att man bara kan hålla sig inom ett visst talområde. Men det gjorde också räknandet till en rent mekanisk aktivitet, som kunde utföras utan att man behövde förstå talens egenskaper. De första som försökte förstå 2 talen var grekerna. Grekerna var ett resande och handlande folk, som tog till sig av andra kulturers kunskap och dokumenterade den. I någon mening offentliggjorde de andras yrkeshemligheter. Men de var också ett diskussionsglatt folk, och införde ett nytt begrepp inom matematiken - beviset. När en matematisk teknik togs hem behövde man kunna övertyga sina medmänniskor om att den fungerade 3. T.ex. kände både babylonier och egypter till Pytagoras sats, den användes till att konstruerar räta vinklar, men det var troligen grekerna som tyckte den behövde ett bevis. Under hela denna tid, och långt framöver, fanns det många olika sätt att räkna på. Ofta räknade man olika saker på olika sätt (vi räknar t.ex. ägg i tjog och tid och vinklar i 60-delar) och ofta gjordes dokumentationen av tal i form av bokstäver (grekerna använde inte bara hela sitt alfabet, utan två olika generationer av alfabet för att dokumentera tal, romarna ett fåtal latinska bokstäver, fr.a. I,V,X,L,M,D,C). Men på 600-talet spred sig ett nytt folk över världen som, likt grekerna, var villiga att lära sig av de kulturer de kom i kontakt med (nu genom erövring istället för handel) araberna. Eller snarare muslimerna, eftersom vi pratar om spridningen av Koranen. Araberna var kanske det folk (förutom sumererna och babylonierna) som kom att ha mest betydelse för den egentliga räknekonsten 4. De hämtade och organiserade dåtidens kunskap, och införde i den processen det decimala talsystem vi idag använder. Det var uppfunnet ett millenium tidigare av indier, och möjliggjorde två fundamentala saker: alla tal, stora som små, går att beskriva med ett fåtal symboler, och det går att faktiskt räkna med talen. Dock tog det lång tid, ända fram till skarven mellan medeltid och nutid, innan detta sätt att räkna hade slagit igenom i stor skala i Europa. I denna artikel ska vi se lite på hur forna tiders folk räknade, vilka deras utmaningar var, i syfte att förstå det kraftfulla i vårt talsystem. Men vi ska också se vilka svårigheter det för med sig och vilka matematiska metoder som uppfanns för att bemästra dess svåraste gren: multiplikation. Att räkna sysslade endast ett fåtal med, och speciellt inte fint folk, vilket illustreras av Samuel Pepys dagbok i Box. Han hade studerat vid universitetet i Cambridge utan att kunna multiplicera! Box Ur Samuel Pepys dagbok från 662 För att illustrerar statusen på multiplikation kan vi ta följande utdrag ur Samuel Pepys dagbok från år juli 662. Den 4de. Snart kommer mr Cooper, som är styrman på Royal Charles och som jag ämnar lära mig matematik av. Jag skall börja idag med honom, eftersom han är en mycket duktig karl och jag förmodar att han låter sig nöja med ganska litet. Efter en timmes samvaro med honom och sysslande med aritmetik (det första jag griper mig an med är multiplikationstabellen) skildes vi åt till i morgon. Den 9de. Upp klockan fyra och läste flitigt på min multiplikationstabell, som är det svåraste jag stött på i aritmetiken. Samuel Pepys är för oss kanske mest känd som författaren till en av alla tiders mest fascinerande och avslöjande dagböcker. När han skrev passusen ovan var han 29 år gammal och hade bakom sig en god utbildning från bland annat universitetet i Cambridge och han var i början av en karriär som slutligen skulle föra honom till höga poster i det engelska samhället, där han bland annat kom att organisera den engelska flotta som sedan kom att behärska haven i århundraden. Småstensaritmetik Det vi kallar de naturliga talen, alltså, 2, 3,..., användes troligen från början för att besvara frågan Hur många?. Frågan i sig själv kräver ett abstrakt tänkande som många tror skiljer oss från andra djur: vi kan se att fem kor och fem hundar har den gemensamma egenskapen att de är fem till antalet. Vill vi skriva ner detta abstrakta tal, kan vi illustrera det med 5 streck. Människan har troligen betecknat tal med streck ganska länge, även om hon kanske inte förstod det abstrakta begreppet. 960 hittade man i Ishango i Kongo en benbit som är 20 000 år gammal som innehåller tre rader med skurna jack. Två av raderna summerar sig till 60, det tredje till 48. Ett sådant ben kan knappast ha uppkomma av en slump, men vad man kan ha räknat kan vi bara gissa. Artonhundratalsmatematikern Leopold Kronecker sa en gång (på tyska) att de naturliga talen är Guds verk, allt annat är människoverk. De naturliga talen finns oberoende av om vi har gett dem namn eller inte. På samma sätt finns de fyra räknesätten oberoende av vilka namn vi gett de olika talen, eller hur vi skriver dem. Vi kan utföra beräkningar konkret Varför räknar vi som vi gör? Om vårt talsystems historia. epost: anderskallen@gmail.com page 2 of 3

Box 2 Hur kilskriften troligen uppkom Det vi menar med skrift utvecklades för första gången i Sumer från fjärde till andra årtusendet före Kristi födelse. Det första kända tecknen vi hittar är lertecken som representerar varor man lagrat eller handlat. Från början representerade en symbol t.ex. ett får eller en viss mängd säd, men strax dök det upp symboler (t.ex. ett klot, en kon, en cylinder eller en pyramid) för att representera olika mycket av speciella saker (en kon var t.ex. en liten mängd säd, medan ett klot var en stor mängd säd). Antalet tecken gav den men mer exakta mängden. Med tiden tillkom fler tecken, och efter ytterligare en tid en form av standardisering av dem, vilket gjorde dem väl lämpade för bokföring. Man kunde använda en samling tecken för att dokumentera en lovad, framtida transaktion, eller lagra den i ett arkiv som ett bevis för en genomförd transaktion. Av säkerhetsskäl, för att dessa symboler skulle kunna fungera som dokumentation för en transaktion, lade man tecknen från början i en lerpåse. För att slippa öppna påsen när man ville veta innehållet, markerade man symbolen också på utsidan av denna lerpåse, ofta i förenklad form. Notera att eftersom olika symboler representera olika saker fanns ännu inte de abstrakta begrepp som tal representerar. Vid ungefär 3000 f.kr. hade dessa markeringar utvecklats till ett komplicerat system av tecken med vars hjälp man kunde registrerar stora mängder varor. Under de följande 500 åren kom kilskriften att utvecklas. Man hade då insett att lerpåsen var onödig, det räckte med symbolen på utsidan av den, och den kunde placeras på en lertavla: tecknen ristades i leran med ett skrivstift (stylus), varefter leran soltorkades eller brändes. med hjälp av en hög småsten. Addition svarar mot att lägga ihop två högar, subtraktion mot att ta bort lika mycket som finns i en mindre hög från en större, multiplikation mot att göra flera lika stora högar och sedan lägga ihop dem till en och, slutligen, svarar division mot att dela upp en given hög i ett antal lika stor högar (så långt som möjligt det kan bli lite över). Vi kallar detta sätt att räkna för småstensaritmetik. Poängen med det är att vi vill skilja själva de aritmetiska operationerna från det sätt vi beskriver tal på. Medan jägar-samlar folk säkert inte hade något egentligt behov av att räkna i någon nämnvärd skala, förändrades detta när människan blev bofast och började bygga samhällen det vi kallade civilisationen. När gemensamma resurser ska samlas in efter förmåga och fördelas efter behov, när skatt ska betalas för att finansiera en icke-arbetande samhällsklass (t.ex. präster), när gemensamma byggprojekt ska genomföras etc, behöver man både kunna räkna och skriva ner resultatet. T.ex. behövde man veta hur mycket utsäde man behövde spara för nästa års skörd, och det i sin tur beror av hur stor areal som ska sås. Kanske skrivkonsten just ur behovet att dokumentera tal, se Box 2. I praktiken dyker tal upp i två olika skepnader: som antal och som mätetal. De förra beskrivs med de naturliga talen, de senare mäter sådana saker som hur långt något är, eller hur stor en area är. I det fallet handlar det om att jämföra t.ex. en längd med en standardlängd. Som bekant fanns det många olika sätt att mäta längder på: aln, fot etc. Den stora skillnaden mellan antal och mätetal är att de förra alltid är exakta, de senare mäts bara till en viss precision. En verklig längd är aldrig ett exakt tal utan bara mätt på någon mm när, eller tusendels mm eller med någon annan osäkerhet. Olika saker mättes dessutom ofta i olika enheter, såsom säd i tunnor (ett tunnland är en så stor area som skulle få en tunna säd som utsäde) och honung i mark. Att tänka på tal som mätetal ger oss en annan bild av addition: som två på varandra förflyttningar. Om vi först förflyttar oss a längdenheter i en viss riktning och sedan ytterligare b längdenheter i samma riktning, har vi totalt förflyttat oss a + b längdenheter i den riktningen. Här är vi dock mest intresserade av hur man utförde de olika räknesätten på heltal, när man inte hade hjälp av hur man skrev talen. Lägg märke till att bråk kan överföras till heltal genom att vi räknar antalet delar: t.ex. är 5 2 7 detsamma som 37 sjundedelar. Sjundedelar är en sorts referensstorhet och talet som intresserar oss 5 är 37. Vi ska nu titta närmare på vad det innebär att multiplicera och dividera med metoder som är baserade på småstensaritmetik, men är mer effektiva än att flytta stenar. Men för dessa illustrationer behöver vi kunna namnge talen, och vi väljer att göra det på det sätt vi är vana vid, i decimal form. Vi ska dock inte använda denna betecknings speciella egenskaper; vi kunde ha använt vilket beteckningssätt som helst här. I det antika Egypten fanns en metod för multiplikation som byggde på addition, men i form av fördubblingar och halveringar. För att illustrera metoden väljer vi att multiplicera talen 35 och 74. Vi gör då så att vi bildar en serie med fördubblingar av det ena talet, och en annan serie med halveringar av det andra (dessa operationer är relativt lätta att Varför räknar vi som vi gör? Om vårt talsystems historia. epost: anderskallen@gmail.com page 3 of 3

Box 3 Egyptisk multiplikation och division Den egyptiska metoden att multiplicera talen 35 och 74 kan beskrivas som i nedanstående tabell. Decimalt Rest Binärt 74 35 000 000 348 7 0000 000 696 8 0 00000 000 392 4 0 000000 00 2784 2 0 0000000 0 5568 00000000 De två kolonnerna till vänster visar hur det ser ut i våra vanliga, decimala, tal. Först fördubblingsserien, sedan halveringsserien. Den tredje kolonnen visar vilken rest vi får vid halvering. Om vi läser denna nerifrån och upp har vi fått den binära beskrivningen av talet 35: 35 = 32 + 2 + = 000 i binärt talsystem. Det vi har är alltså att 74 35 = 74(2 5 + 2 + ) = 2 5 74 + 2 74 + 74 = 5568 + 348 + 74. Binärt är detta oerhört enkelt. Fördubbling innebär att lägga till en nolla i slutet, och halveringssekvens behöver inte utföras eftersom den binära framställningen av 35 redan talar om vilka tal som ska adderas, nämligen 00000000 + 0000 + 000 = 00000, vilket är den binära framställningen av det decimala talet 6090. Division gick till på ett motsvarande sätt. I våra beteckningar, om vi ska dividera 368 med 35, skriver vi först upp fördubblingssviten för 35 tills vi får ett tal som är större än 368. Den är 35, 70, 40, 280. Vi har nu följande två sviter: 2 2 2 2 3 35 70 40 280 Vi vill nu se hur vi kan skriva 368 som en summa av talen i den andra sviten. Vi subtraherar nu 280 från 368 och får 88. Nästa tal från sviten som vi nu kan subtrahera är 70, och kvar blir då 8. Alltså: 368 = 280+70+8, vilket betyder att heltalsdelen är 8+2 = 0 och resten 8. Notera att divisionsproblemet är att hitta lösningen på ekvationen 35x = 368, och det man gör är att skriva ut x binärt och identifiera vilka potenser av två som ska vara med. göra i huvudet). I det senare fallet slänger vi bort alla rester. I vårt fall får vi de två sviterna halvering: 35 7 8 4 2 fördubbling: 74 348 696 392 2784 5568 Sedan stryker vi de kolonner i vilka halveringssekvensen är ett jämnt tal (vilket är de ställen där vi inte fick någon rest vid halveringen). Kvar får vi då 35 7 74 348 5568 varefter vi summerar de kvarvarande talen i fördubblingsserien: 74 + 348 + 5568 = 6090. Förklaringen för varför detta fungerar finns i Box 3. Denna metod användes på den ryska landsbygden till långt in på 900-talet för multiplikation. Att skriva resultatet för division var länge svårt. I många kulturer fanns beteckningar för vissa speciella bråk, men inte alla. I Egypten skrev man t.ex. alla bråk som en summa av s.k. stambråk, typ 8/35 = /2 + /70; varje term i högerledet skulle ha ett i täljaren (så man skrev inte ut den). Ett problem var att det bara fanns beteckningar för ett fåtal stambråk, så alla bråk gick inte att skriva. Det har länge funnits ett annat sätt att beskriva bråk på, som är naturligt eftersom det egentligen är helt oberoende av hur man betecknar tal. Låt oss som exempel dividera 954 med 8. Det första vi gör är att se efter hur många gånger 8 går i 954 och vilken rest vi får. I modern notation har vi att 954 = 0 8 + 44, vilket betyder att 954 8 44 = 0 + 8 = 0 + 8 44 Gör nu samma operation med 8 och 44, vilken är 88 = 44 + 37. Det följer att 88/44 = + 37/44 och stoppar vi in det ovan får vi en likhet till: 954 8 = 0 + 44 8 = 0 + 8 44 = 0 +. + 37. 44 Om vi fortsätter på den inslagna vägen får vi 0 + + 3 + 33 37 = 0 + + = 0 + 3 + + + 8 + 4 3 + + 4 33. Varför räknar vi som vi gör? Om vårt talsystems historia. epost: anderskallen@gmail.com page 4 of 3

Box 4 Euklides algoritm och diofantiska ekvationer Om a och b är två naturliga tal, betecknar vi med (a, b) den största gemensamma nämnaren. Detta är det största tal som är sådant att dividerar vi a och b med detta, så blir det ingen rest (divisionen går jämnt upp). Denna bestäms genom Euklides algoritm, som vi kan illustrera genom att beräkna (954, 8). De räkningar vi gjorde när bestämde kedjebråket för 954/8 visar att 954 = 0 8 + 44; 8 = 44 + 37; 44 = 3 37 + 33; 37 = 33 + 4; 33 = 8 4 + Från den första divisionen ser nu talet (954,8) delar även 44, vilket vi kan skriva (954, 8) = (8, 44). Den andra ekvationen visar sedan att (8, 44) = (44, 37). Fortsätter vi ser vi att (954, 8) = (8, 44) = (44, 37) = (37, 33) = (33, 4) =. Den största gemensamma delaren är alltså. Man säger då att talen är relativt prima. En intressant observation är att vi nu kan gå baklänges i detta: = 33 8 4 = 33 8 (37 33) = 9 33 8 37 = 9(44 3 37) 8 37 = 9 44 35 37 = 9 44 35(8 44) = 44 44 35 8 = 44(954 0 8) 35 8 = 954 44 8 475. Det betyder att vi har hittat en heltalslösning till ekvationen 954x + 8y =, nämligen x = 44, y = 475. En ekvation på formen ax + by = c, där a, b, c är heltal, till vilken vi söker heltalslösningar x, y, kallas en linjär diofantisk ekvation, och vi har just lärt oss hur man hittar en lösning när c är en multipel av (a, b). Om så inte är fallet finns inga lösningar. Ett sådant uttryck kallas ett kedjebråk, och är ett alternativt sätt att skriva ett bråk. Vi ser att det är konstruerat av den typ av stambråk som egypterna använde. Metoden visar att varje rationellt tal kan skrivas som ett (ändligt) kedjebråk. Räkningarna vi just genomfört kan också användas till att bestämma det största tal som delar både 954 och 8 (och visar att detta är ett). Detta diskuteras i Box 4 Uppkomsten av vårt talsystem Att dokumentera stora tal med individuella streck är omständligt. För snabbare identifiering av talet är det därför naturligt att gruppera strecken, och ge grupperna speciella symboler. Detta har gjorts på olika sätt i olika kulturer, men det vanligaste har varit att grupperingarna har hängt ihop med våra händer, vanligtvis i 0-tal eller, som hos romarna, i 5-tal 6. Sumererna och Babylonierna hade två tecken: ett för ett och ett för 0. Egyptierna hade symboler för talen (ett papyrusblad), 0 (en båge bildad av ett dubbelvikt blad), 00 (en repslinga), 000 (lotusblomma), 0 000 (orm), 00 000 (grodlarv) och miljon (en skrivare med armarna uppåtsträckta). Grekerna använde i princip sitt vanliga alfabet, och det romerska systemet med I=, V=5, X=0, L=50, C=00, D=500 och M=000 är välkänt. Man skrevs sedan ett tal genom att man upprepade antalet tecken ett visst antal gånger. Romarna skrev vårt tal 505 som DV, medan det för egyptierna var 5 bågar med dubbelvikta blad och 5 papyrusblad. Att skriva talen med symboler på detta sätt har två konsekvenser: () man behöver andra medel för att göra beräkningar och (2) man kan i praktiken bara beskriva tal inom ett visst område. Det beror på att skrivsättet egentligen inte skiljer sig från småstensaritmetikens sätt att beskriva ett tal: visa upp det antal stenar som definierar talet. För att råda bot på detta behövs några revolutionerande idéer. Den första av dessa idéer fanns redan hos dem som uppfann tal i skrift: babylonierna och deras föregångare sumererna. Visserligen använde de olika sätt för att räkna olika saker, men vissa av dessa räknades i grupper om 60. Man hade visserligen bara symboler för och 0, man grupperade resultatet så att man kunde skriva mycket större tal. Vad man väsentligen gjorde var att skapa fack, och låta facken beteckna en-tal, 60-tal, 3600-tal etc. Men man hade ingen referenspunkt, så man visste inte om 35 (skrivet i kilskrift) betydde 3 60 + 5 = 85, eller 3 60 2 + 5 60 = 00, eller kanske t.o.m. 3 + 5/60. Sammanhanget fick avgöra vilket som låg vid handen. Dock förekom ibland en lucka för att illustrera, vad vi skulle skriva, 305, en lucka som dock måste varit lätt att missa vid avläsning. När det babylonska sättet att skriva tal exporterades utvecklades det i olika riktning i väster och i öster. I väst blev det till bokstavssystem, där man tog fasta på hur upprepning av symboler beskriver ett tal. Varför räknar vi som vi gör? Om vårt talsystems historia. epost: anderskallen@gmail.com page 5 of 3

Något förenklat kan man säga att medan man i väst tog fasta på systemet att låta olika symboler beteckna olika antal, tog kineserna mer fasta på positionsaspekten av sättet att skriva. Fast vad man egentligen gjorde var att bygga en motsvarighet till kulram som i all sin enkelhet kom att få revolutionerande begreppsmässiga konsekvenser. Räknebrädet ifråga var gjort av trä och rutat som ett stort schackbräde. I dessa rutor placerade man räknestavar, ca dm långa. Ett tal utgjorde en rad, och antalet stavar i den rutan längst till höger betecknade antalet en-tal, antalet stavar i rutan till vänster om den antalet 0-tal etc. Om man skulle addera två tal lade man dem under varandra, och lade ihop stavarna i rutorna som låg under varandra. Varje gång man fick ihop 0 stavar tog man en och lade i facket till vänster och lade undan de övriga 9. Precis som vi adderar. Men vad man också gjorde var att man lät slutresultatet på brädet vara dokumentationen av talet. (För att minska antalet stavar som behövdes i en ruta lät man -5 betecknas av samma antal stavar, men 6-9 beskrevs med hjälp av en vägrätt liggande stav kompletterad med några lodräta.) Notera att vår nolla motsvarades av ett tomt fack. Från kinesernas räknebräde till vårt sätt att skriva talen är en väldigt kort resa. Men det var (troligen) indierna som sådär 500 f.kr. uppfann det talsystem vi idag använder. Om vi utgår ifrån kinesernas räknebräde så införde indierna två viktiga uppfinningar:. För att snabbare kunna bestämma antalet streck i ett fack, la de dem enligt mönster som påminner lite om hur våra siffror ser ut på en digitalklocka. Dessa utvecklades sedan till våra siffror,2,3,4,5,6,7,8,9. 2. De införde en speciell symbol för ett tomt fack: nollan. Därmed var vårt sätt att skriva talen uppfunnit, det s.k. decimalsystemet. Decum är latin för tio, som utgör basen för metoden. Det är ett positionssystem, där positionen av ett tal talar om hur mycket det bidrar med. 3:an i 305 bidrar med 3 hundratal, medan 3:an i 35 endast bidrar med 3 tiotal. Härigenom kan man också skriva hur stora tal som helst. Vilket för övrigt var indiernas stora drivkraften, eftersom de var besatta av stora tal, och gav många av dem speciella namn. Så var t.ex. en rajju det avstånd en gudomlighet tillryggalade om han flög i sex månader med en hastighet av en miljon kilometer per ögonblinkning (av storleksordningen 26.5 ljusår). Hinduerna behövde förstå stora tal för att förstå Nirvana. Det som åstadkommits med detta var alltså dels att hur stora tal som helst kan beskrivas, men också att man kan räkna direkt med talen, användande papper och penna, istället för att behöva ett mekaniskt hjälpmedel. Beteckningssättet betyder att talsviten a k a k..., a a 0 är det tal vi får om vi beräknar a k 0 k + a k 0 k +... a 0 + a 0. Här är varje a i ett av talen 0,,..., 9. Även om detta sätt att skriva tal möjliggör att vi kan skriva upp hur stora tal som helst, och gör addition relativt enkelt (enligt samma princip som det kinesiska räknebrädet), så är det inte direkt anpassat till att enkelt utföra multiplikationer (eller divisioner). Och är det svårt att räkna blir det ofta fel, vilket kunde leda till att fartyg gick på grund, eller att arméer svalt. Steget att införa nollan som siffra är inte speciellt självklart. Det gjordes en gång i gamla världen, av indierna, och en gång i nya världen, av Mayaindianerna. Symbolen för noll betyder på hinduiska tom, så det var mer en verbal beskrivning från början, men med tiden upptäckte man att den behövde ha rollen som en siffra. Det är inte det att grekerna inte funderade kring nollan, men deras problem var hur ingenting skulle kunna vara ett tal, och kom fram till att det vore en paradox om så var fallet. Eftersom ingenting inte kan vara någonting kan inte saker som siffran noll (eller vakuum) existera. Men indiernas uppfinning tog mer än tusen år att komma väster-ut, och för detta krävdes muslimsk jihad. Araben Al-Khwarizmi var den förste som i skrift (år 825) försökte förklara decimalsystemet. Boken har ingen titelsida, men i arabiska bibliotekskataloger kallas den Boken om addition och subtraktion med indiska metoder. Den är en sammanfattande, förklarande och förfinande framställning av tidigare vetande, främst av indiskt ursprung. Efter en ingående redogörelse för decimalsystemet och bruket av nolltecknet beskriver han vad han kallar hinduiska metoder för de grundläggande aritmetiska operationerna. Addition och subtraktion utför han som vi gör det, multiplikation med en metod som kan kallas nät-metoden som i allt väsentligt är samma metod som vi använder, fast är lite annorlunda uppställd. Nätmetoden som beskrivs i Box 5, beskrevs först av Al-Khwarizmi och populariserades i Europa av skotten John Napier under 500-talet 7. Så medan det decimala talsystemet erövrade de muslimska länderna, förblev det förhärskande siffersystemet i det kristna Europa långt in på medeltiden Varför räknar vi som vi gör? Om vårt talsystems historia. epost: anderskallen@gmail.com page 6 of 3

Box 5 Nätmetoden för multiplikation Som illustration på den s.k. nätmetoden för multiplikation gör vi samma som vi gjorde i Box 3, alltså 35 74. En nödvändig förutsättning för multiplikation i decimalsystemet är att man kan multiplikationstabellen. De delar av den vi behöver är 7 4 3 2 2 3 5 35 20 5 Det vi gör nu är att vi drar den bakåtvända diagonalen i var och en av de nio rutorna i multiplikationstabellen. Sedan skriver vi varje tio-tal ovanför diagonalen, och entalet nedanför. Sedan drar vi ut diagonalerna till en rad under den nedersta. Slutligen adderar vi talen på diagonalen 7 4 0 2 3 3 2 0 3 2 5 5 5 0 0 5 0 9 0 Vi ser att vi fick 0 i andra position. Vi splittrar den genom att lägga tiotalssiffran till positionen till vänster och behålla endast entalssiffran. Slutresultate är 6090, precis som tidigare. John Napier anammade denna metod, som var känd sedan tidigare, och konstruerade en sorts kulram för multiplikation. Hans metod, Napier s ben, förebådade hans senare uppfinning av logaritmerna. Napiers ben kan lätt göras av pappersremsor (eller trästavar). För ändamålet behövs tio remsor, ungefär en decimeter långa och ett par centimeter breda. Remsorna förses med linjer och siffror på samma sätt som ovan. Varje remsa svarar mot en rad i multiplikationstabellen. Sedan förfar man ungefär som ovan. Genom att gå i omvänd ordning kan man dividera. det romerska. Den man som kom att betyda mest för att införa det decimala systemet i den kristna världen var Leonardo Fibonacci. Han var son till en italiensk diplomat från Pisa i Italien och bodde i hamnstaden Bejaia (Bougie) i nuvarande Algeriet som tonåring. Här kom han i kontakt med de muslimska handelsmännens sätt att räkna, och insåg dess värde för beräkningar. Han tog därför med sig siffersystemet hem till Italien och skrev 202 en bok, Konsten att räkna (Liber abaci), som riktade sig till italienska handelsmän. I den förklarade han hur det gav handelmännen rent ekonomiska vinster att räkna decimalt istället för på kulram. Att det är så beror på att det är inte bara hur stora tal som helst som det decimala systemet kan skriva ner exakt, utan även så små tal vill, genom att använda negativa potenser av 0, med en decimalpunkt för att markera var entalssiffran står. Vi har alltså att talet a k... a a 0.a... a m är talet a k 0 k +... + a 0 + a 0 +... + a m 0 m. Detta får betydelse vid t.ex. ränteräkning. Exempel 0.. Betrakta följande problem: du ska låna ut 00 kr till 3% ränta i 5 år, hur mycket ska då betalas tillbaka? På en kulram har man ändligt många positioner till sitt förfogande för dessa räkningar. Som illustration bestämmer vi oss för att räkna i hela kronor. Om vi ska räkna ut 3% av ett heltal, multiplicerar vi med 3 och tar bort de två sista siffrorna. Det betyder att räkningarna blir Efter år 00 + 0.3 00 = 3 kr 2 år 3 + 0.3 3 = 3 + 4 = 27 kr 3 år 27 + 0.3 27 = 43 kr 4 år 43 + 0.3 43 = 6 kr 5 år 6 + 0.3 6 = 8 kr Om vi räknar decimalt däremot, kan vi utan vidare hålla reda på alla decimaler. Våra räkningar blir därför Efter år 00 + 0.3 00 = 3 kr 2 år 3 + 0.3 3 = 3 + 4.69 = 27.69 kr 3 år 27.69 + 0.3 27.69 = 44.28970 kr 4 år 63.04736 kr 5 år 84.2435793 kr vilket innebär en förtjänst på 84.24 8 = 3.24 kr. Naturligtvis kan vi räkna i ören på kulramen istället, och då blir skillnaden mindre. Men principen är att kulramen bara kan hantera relativt små tal rimligt exakt. Som kuriosa kan vi notera att Fibonacci tog över arabernas sätt att skriva talen direkt. I språk som skrivs med det romerska alfabetet skrivs orden från vänster till höger, vilket är tvärtemot hur araberna skriver. Det betyder att araberna läser lägsta siffran först och högsta sist, medan det är tvärtom för oss. Trots de rent ekonomiska fördelarna med det decimala systemet i merkantil räkning (inte bara ränteräkning, utan också valutaväxlingar), fann det medeltida Europa i århundraden det decimala systemets beteckningssätt så mystiskt och svårt att man Varför räknar vi som vi gör? Om vårt talsystems historia. epost: anderskallen@gmail.com page 7 of 3

fördömde det som ett djävulens påfund och trodde att de som använde de nya metoderna var trollkarlar eller bedragare. Till exempel förbjöd Florens köpmän 299 användandet av arabiska siffror. Spridningen och acceptansen för de arabiska siffrorna fick emellertid hjälp av Gutenbergs tryckpress, och blev allmänt kända i Europa under 400-talet. I mitten av 500- talet var de i allmänt bruk, och de romerska siffrorna förpassades till speciella områden såsom urtavlor och ordningstal på kungar. Att räkna med positionssystem Ett positionssystem måste inte ha basen 0. Om vi låter b vara basen, så betecknar talet a k a k..., a a 0 talet a k b k + a k b k +... a b + a 0. Om vi t.ex. väljer talet 305 i bas 8, så betecknar det det decimala talet 3 8 2 + 0 8 + 5 = 97. Vi skriver detta som 305 8 = 97 0. Omvänt, har vi att 305 0 = 46 8. För att se det, notera först att 305/8 ger resten. Därav a 0 =. Sedan ger (305 )/8 2 resten 6, vilket betyder att a = 6. Slutligen blir 305 6 8 = 4 8 2. Om man arbetar i bas b behöver man b siffror, 0,,..., b. För en bas b > 0 betyder det att vi måste uppfinna nya siffror. T.ex. har det hexadecimala systemet bas b = 6, med de felande sex siffrorna A, B, C, D, E, F. När vi multiplicerar i ett positionssystem med bas b, behöver man lära sig en multiplikationstabell som består av b(b )/2 element (även om en del, som multiplikation med noll eller ett, är väldigt enkla). Detta gör att sådana här system är egentligen inte direkt anpassade till att enkelt utföra multiplikationer (eller divisioner). Men det är en annan bas som successivt håller på att ersätta bas 0. Det är bas 2, som definierar det binära talsystemet. Igen handlar det om representation av tal, men representation i datorer. Då har det visat sig väldigt praktiskt att använda det binära talsystemet som bara består av ettor och nollor. En etta kan fysiskt representeras av att något är på, medan nollan är att det är av. Att addera binära tal blir väldigt lätt: man lägger upp dem i två rader och jämför positionerna. Om det är precis en etta i en position, blir resultatet en etta. Två nollor eller två ettor ger en nolla, men i det senare fallet lägger man till en etta på nästa position (minnessiffra). Multiplikationstabellen är också mycket enkel: 0 0 = 0 = 0 = 0, =. En annan sak att observera är hur lätt det är att gå Box 6 Datorer är som kulramar Införandet av datorer för numerisk räkning innebär ett återinförande av kulramarnas begränsningar. Siffror lagras i datorer binärt, där siffrorna (0 och ) kallas bitar. Fysiskt kan detta lagras som en elektrisk omkopplare. Lägger man 8 sådana bitar i en rad får man en byte, och med en byte kan vi t.ex. beskriva alla heltal mellan 0 och 2 8 = 255. Vi kan sedan addera två sådana heltal genom att lägga dem bredvid varandra och använda principen för binär addition. Vi behöver för detta fyra register: 2 för talen 0 och, ett för resultatet och ett för minnesiffrorna. Ett problem är att om man adderar för stora tal kan man får fel resultat, eftersom vi bara har en byte till vårt förfogande. Addition av 232 och 64 tillgår t.ex. så att 0000 och 000000 adderas, vilket ger 000000, eftersom den sista minnessiffran inte får plats. Men detta är den binära beskrivningen av talet 40, så vi har alltstå att 232+64 = 40 (vilket är 232+64-255). En annan observation är att vi kanske inte vill använda de 256 talen från 0 till 255, utan vi vill ha tillgång till negativa tal. Då kan vi låta första biten bestämmer om det är plus (0) eller minus (), och sedan låter vi de återstående 2 7 = 27 bitarna beskriva storleken (absolutbeloppet): på så sätt kan vi beskriva alla tal mellan 27 och 27 (vilket bara är 255 tal, och det beror på att det finns både ett +0 och ett 0). Genom att använda flera bytes kan vi få 6-bitars tal, 32-bitars tal, 64-bitars tal, etc. Härigenom kan vi utöka antalet heltal vi kan räkna med, men oavsett val måste det bli ändligt många tal som vi kan manipulera - vi kan inte räkna hur långt som helst. från bas 2 till bas 4, och sedan från bas 4 till bas 8 osv. Decimaltalet 74 kan binärt skrivas 000. Det betyder att 74 = 2 7 + 2 5 + 2 3 + 2 2 + 2 = 2 4 3 +2 4 2 +3 4+2. I basen 4 skrivs alltså decimaltalet 74 som 2232, (alltså 74 0 = 2232 4 ) vilket vi direkt kan se genom att skriva det binära talet i grupper som (0)(0)()(0) = 2232 (eftersom binärt 0 är 2 i basen 4 och binärt är 3 i basen 4). På samma sätt blir 74 (0)(0)(0) = 256 i basen 8 och (00)(0)=(0)(4)=AE i bas 6, där mellanledet betecknar bas 0. Det senare kan vi få från bas 4 representationen genom (22)(32) också. Ett tal som representerar ett mätetal beskrivs i ett positionssystem med basen b på samma sätt som heltalen, genom att använda negativa potenser av b, med en decimalpunkt för att markera var entalssiffran står. Vi har alltså att talet a k a k..., a a 0.a... a m är Varför räknar vi som vi gör? Om vårt talsystems historia. epost: anderskallen@gmail.com page 8 of 3

talet Box 7 En Gulf-krigs katastrof för amerikanarna a k b k +a k b k +... a b+a 0 +a b +... a m b m. Även om alla heltal kan skrivas på detta sätt, gäller inte detsamma med bråk, vilket kanske är överraskande. För att ovanstående tal ska vara ett bråk måste det ha formen N/b m där N är ett heltal. Om vi förkortar med den största gemensamma nämnaren ser vi att ett bråk kan skrivas med en (ändlig) decimalutveckling i basen b precis om bråkets nämnare delar någon potens av b. Men att bråk är väldefinierade tal som inte kan skrivas med ändligt många siffror i form av ett positionssystem innebär att något fattas. Vi kan ge en approximation av /7 till vilken precision vi vill, men vi kan inte skriva ner det exakt med ändligt många siffror. Istället gäller t.ex. att /7 = 0.428574285742857... med en oändlig upprepning av sekvensen 42857, och för att få likhet måste vi ta med oändligt många termer. Vilket skapar ett filosofiskt problem kring just vad oändligheten är. Vi kan visserligen beskriva hur talet skrivs decimalt exakt (eftersom det är en periodisk upprepning), men den faktiska summeringen av oändligt många termer är inte självklart. Allmänt gäller att ett bråk alltid svarar mot decimalutvecklingar som är periodiska. Omvänt är en decimalutveckling som är periodisk alltid ett bråk. Om vi t.ex. vill veta vilket bråk x = 0.428574285742857... svarar mot, observerar vi att multiplicerar vi det med 0 6 får vi ett tal som kan skrivas 42857.428574285742857 = 42857 + x. Med andra ord: 0 6 x = 42857 + x, och alltså x = 42857/(0 6 ). Vi kan nu notera att 0 6 = 7 42857, varför x = /7. Motsvarande gäller i andra baser, men det är olika bråk som är ändliga respektive periodiska. T.ex. gäller att om vi utvecklar 0. binärt så har vi den periodiska sviten /0 = 0.0000000000000... Det faktum att vi även här har en oändlig utveckling ställer till med en del problem, se Box 7. För att bestämma decimaltalet till en kvadratrot till den precision vi vill kan vi gå tillväga på följande sätt. Låt oss bestämma det tal a som är sådant att a 2 = 5. Beteckningen för detta positiva tal är 5 och det beräknas med successiv approximation. Vi börjar med att konstatera att 2 < a < 3, ty 2 2 = 4 < 5 och 3 2 = 9 > 5. Sedan gäller det att Den 25 februari 99, under första Gulfkriget, misslyckades ett batteri av amerikanska patriot missiler att skjuta ner en inkommande irakisk Scud missil. Den slog ner i en amerikansk armé-barrack och dödade 28 soldater. En granskning av orsaken till misslyckandet visade att det berodde på att 0. inte är ett binärt bråk. För att kunna fånga in Scud:en behövde batteriet bestämma dess hastighet och tidpunkten den senast sågs på radarn. För att hålla reda på tiden räknade systemet tiondels sekunder. För att kunna beräkna Scud:ens nästa position måste både tid och hastighet uttryckas som reella tal. Patriotsystemet byggde på register om 24 bitar, så översättningen av tid från ett heltal till ett reellt tal kan inte få högre precision and vad som ryms i 24 bitar. Det innebär t.ex. att talet /0 lagras som det approximativa talet 0.0000000000000. Skillnaden mellan 0. och detta tal är ungefär 0.000000095 0. Systemet hade varit operationellt ca 00 timmar. På den tiden har tidsfelet accumulerats till 0.34 sekunder. En Scud färdas med en hastighet av nästan 700 m/s, och kommer därför mer än en halv kilometer på den tiden. Den var därför utanför Patriot-systemets synfält, och kunde därmed inte hittas. Lägg märke till att felet berodde på översättningen av ett heltal till ett reellt tal; heltalsgeneratorn hade korrekt ordning på tiden. hitta det av talen 2., 2.2,..., 2.9 som är det största som har en kvadrat som är mindre än 5. Vi finner att det är 2.2, ty 2.2 = 4.84 < 5 men 2.3 = 5.29 > 5. Sedan fortsätter vi på det sättet och bygger på med decimaler 5 = 2.236... Dock får vi inte någonsin exakt 5, hur många decimaler vi än bygger på, men vi kan komma så nära vi vill. Slutsatsen av detta är att vi på något sätt måste låta inte bara ändliga decimalutvecklingar utan också oändliga sådana definiera tal annars kan vi inte få med alla tal. Men detta leder till en del paradoxer eftersom oändligheten inte är ett helt problemfritt koncept. Men vi gör så, och då har vi definierat alla reella tal. De är alla tal som godtyckligt väl kan approximeras med ändliga decimalutvecklingar. Bland dessa finns två typer av tal: de som har periodiska decimalutvecklingar och de som inte har det. De förra utgör bråken, också kallade de rationella talen, medan de senare utgör de irrationella talen. Att det finns irrationella tal är egentligen självklart, det är inte svårt att tänka ut ett sätt att definiera ett tal vars decimalutveckling inte blir periodisk. Men irrationella tal finns mycket närmre oss. Varför räknar vi som vi gör? Om vårt talsystems historia. epost: anderskallen@gmail.com page 9 of 3

Ett enkelt exempel är 2, alltså det (positiva) tal vars kvadrat är 2. Man inser lätt att detta tal är lite större än ett, varför man kan skriva 2 = + a. Talet a har en speciell egenskap, ty a = 2 + = 2 2 = 2 + a. Om vi därför utvecklar 2 i ett kedjebråk får vi 2 = + /a = + 2 + a = + = + 2 + 2 + a 2 + /a Det följer att 2 definieras av det oändliga kedjebråket 2 = +. 2 + 2 + 2 +... Eftersom rationella tal definierar ändliga kedjebråk, ser vi att 2 är ett irrationellt tal. Genom att bara ta med ändligt många steg i processen får vi olika rationella approximationer till 2. Så ett annat sätt att beskriva irrationella tal är alltså som oändliga kedjebråk. Algoritmen för hur detta görs beskrivs i Box 8. Vi antydde ovan att det inte är så att varje oändlig decimalutveckling entydigt definierar de irrationella talen. För att det ska gälla måste vi plocka bort en speciell typ av decimalutvecklingar, vilka är av intresse i sig själva. För att illustrera det, betrakta problemet att gå en sträcka som vi sätter till längdenhet. Vi måste då först gå 9/0 av denna. Därefter 9/0 av det som återstår. Sedan 9/0 av återstoden, osv. Det betyder att den sträcka vi går är 0.9999..., där det är oändligt många nior. Men detta är detsamma som att gå hela sträckan, dvs 0.9999... =! Men det betyder att tal som slutar på oändligt många 9:or också kan skrivas på ett annat sätt, om vi höjer siffran innan den första av dessa 9:or med ett och fortsätter med nollor. Detta problem har inget med bas 0 att göra. För det binära talsystemet blir t.ex. 0... =, för det tertiära blir 0.222222... = osv. Box 8 Hur man konstruerar ett kedjebfråk av ett rationellt tal Hur konstruerar man då ett kedjebråk till ett godtyckligt reellt tal, som t.ex. π. Principen är enkel. Om x är ett reellt tal, låt r(x) vara vad som blir kvar om man tar bort heltalsdelen. Då bildar vi kedjebråket för x genom att först definiera en svit av tal x n = /r(x n ), n =, 2,..., utifrån x 0 = x, och sedan bilda talet [x 0 ] + [x ] + [x 2 ] + [x 3 ] + [x 4 ] +... där [x n ] står för heltalsdelen av x n. Som illustration tar vi π. Vi har då [x 0 ] = 3 och eftersom r(π) = 0.45927... får vi att x = 7.062533... och alltså [x ] = 7. De närmast följande talen bir x 2 = 5.996594, x 3 =.003472, x 4 = 292.63459, x 5 =.575884, x 6 =.7366585 varför motsvarande heltalsdelar blir 5,, 292,,. Det betyder att π = 3 + 7 + 5 + + 292 +. + +... Vi vet att π är ett irrationellt tal, så detta är ett oändligt kedjebråk. Emellertid ger detta oss en svit av användbara rationella approximationer 22 7 = 3.42857, 333 06 = 3.45094, 355 3 = 3.45929. Den sista approximationen här är nästan osannolikt nära det sanna värdet på π. Datorn och binära tal På grund av deras betydelse är det all anledning att titta lite närmare på de binära talen. Eftersom vi bara har två siffror att använda blir sådana tal längre än de decimala talen, lite mer än tre gånger så långa (eftersom 0 är lite mer än 2 3 = 8). Men att räkna med dem är väldigt mekaniskt det handlar egentligen bara om att på olika sätt använda. Varför räknar vi som vi gör? Om vårt talsystems historia. epost: anderskallen@gmail.com page 0 of 3

fördubblingar liksom i den egyptiska multiplikationen. Och fördubblingar görs genom att förskjuta hela talet ett steg åt vänster (genom att lägga till en nolla om vi pratar heltal). Detta gör att vi kan använda binära tal när vi tänker i termer av ja/nej. Varför multiplikation endast är en fråga om addition kan vi illustrera genom att återigen multiplicera 35 och 74, vilka binärt är 000 respektiv 000. Låt oss multiplicera dem med den uppställning vi känner: 000 000 000 0000 0000000000 00000000000 000000000000 00000000 000 0000 00000000 0000000 00000000 00000 Detta är den binära beskrivningen av 6090. Vi ser här att multiplikationen bara består av additioner. Hur kan man då få datorn att representera andra tal? Det görs som flyttal, och då i regel med 64 bitars enligt den s.k. IEEE 754 standarden som fungerar så att man skriver talet som ett normerat binärt tal med 52 bitar till höger om binärpunkten (motsvarar 5-6 decimala siffror) som s.b b 2 b 3... b 52 2 e där exponenten e måste vara i intervallet 023 till +024. Sedan lagras det i 64 bitar genom se e 0... e b b 2... b 52 ( + + 52 bitar = 64 bitar). Här är e e 0... e heltalet e + 023 lagrat i bitar. Den första siffran lagras inte. Talet ett representeras därför av 00 0000 0000 0000... 0000 0000 (63) (240) (0) (0) I princip skulle talområdet (för positiva tal) markeras av representationerna 0000 0000 0000 0000... 0000 och 0... vilket svarar mot talen 2 023.2537 0 308 och.... 2 024 = (2 2 52 )2 024 3.595386 0 308. Men man får inte med noll, eftersom mantissa per definition börja med en icke-lagrad etta. Istället har man avsatt de två mest extrema exponentvärdena till att betyda speciella saker, inkluderande nollan. Men dessa undantag lämnar vi därhän i denna diskussion. Istället tittar vi in på hur datorn sedan utför de fyra räknesätten. De är i princip alla reducerade till addition, vilket i sin tur är enkelt. Men innan vi gör det poängterar vi att det finns en lucka mellan två konsekutiva tal. För små tal, med exponent noll, är luckan ɛ = 2 55 2.230 6. Detta betyder att + ɛ = för datorn i den meningen att den inte kan se skillnad på dessa tal. Om oändligheten och gränsvärden Låt oss nu återvända till definitionen av de reella talen. Vi har sett att dessa är alla oändliga decimalutvecklingar, med ett viktigt undantag: om den slutar med oändligt många 9:or så ska man istället öka på sista icke-9-siffran ett steg och sluta med bara nollor (dessa två är samma tal, så man behåller bara ett). Men vad menas då med oändligt många? Oändligt många är faktiskt inte ett trivialt eller motsägelsefritt begrepp. Vi betecknar det med, och det är då risk att man tror att det är ett tal. Det är det inte! Vi vet att det finns oändligt många udda tal, och det är väl självklart att det finns fler heltal än udda tal? Så det måste finnas olika sorters oändligheter. Tror man, tills man börjar fundera kring vad det betyder att två mängder har lika många element. Det betyder att man kan para ihop elementen i de två mängderna två och två på så sätt att det inte blir något över i någon av mängderna. På samma sätt finns det lika många tal som är jämna kvadrater som det finns heltal osv. Terminologiskt säger man att två mängder har samma kardinaltal (vilket betyder lika många element) om det finns en bijektion mellan dem. Kardinaltalet för de naturliga talen är att de är uppräkneligt många. Ett sätt att illustrerara det paradoxala med oändligt många saker är Hilbert s hotell som har oändligt många rum. Ett sådant hotell har alltid plats till en Varför räknar vi som vi gör? Om vårt talsystems historia. epost: anderskallen@gmail.com page of 3

ny grupp gäster. Om det är fullt, och det kommer en ny gäst, så flyttar man bara den gäst som fått rum till rum 2, den som bodde där till rum 3 osv. Då får alla rum, inklusive den nya gästen som får ta rum. Det betyder att + a = för alla tal a. Faktum är att hotellet är mer användbart än så: om det kommer ett sällskap med oändligt (men uppräkneligt) många gäster så får de också plats: flytta den gäst som är rum k nu till rum 2k, k =, 2,.... Då blir alla rum med udda nummer lediga. Man placerar sedan de nya gästerna där, efter någon uppräkning av dem. Vi har allså att + =. Faktum är att de rationella talen är också uppräkneligt många (kan du tänka ut ett sätt att räkna upp dem?). Trots att det finns ofantligt många av dem, så många att vilka två vi än väljer, så finns det alltid ett annat emellan dem (mellan bråken a/b och c/d finns alltid talet (a + c)/(b + d)). Vi kan uttrycka det som att om vi tittar i en aldrig så liten omgivning till ett rationell tal, så hittar vi alltid oändligt många rationella tal där. Generellt sätt gäller att det mellan två givna tal alltid finns andra tal. Exempelvis finns mellan a och b alltid det aritmetiska medelvärde (a + b)/2, liksom det geometriska medelvärdet ab. (Och många andra. Detta kan användas som ett argument till varför = 0.9999999. Om det nämligen gällde att 0.99999... <, skulle det finnas ett tal däremellan, men hur skulle vi skriva det?) Men trots det finns det på ett linjestycke plats för de irrationella talen också. Och de är ännu fler, nämligen icke-uppräkneligt många. För att se det kan vi först påminna oss att vi vet att rationella tal har periodiska utvecklingar i vilken bas vi än väljer, och detta är vad som definierar dem. En enkel, men genial, idé av Cantor från 800-talet talar om varför det finns oändligt många irrationella tal. Enklast är det att genomföra resonemanget i det binära talsystemet, därför att där har varje siffra en komplementärsiffra (0 har och har 0 som komplementärsiffra). Antag att det finns uppräkneligt många irrationella tal mellan 0 och, och skriv ner en uppräkning av dem. Vi ska nu definiera ett nytt binärt tal genom att låta den i:te siffran i listan över talen vara komplementet till den siffra som står på den i:te platsen i det i:te talets binära utveckling. Detta ger oss ett nytt tal, och detta tal kan inte vara något av de som finns i uppräkningen (det skiljer sig med säkerhet på åtminstone en plats). Men detta ger en motsägelse: vi antog att vi kunde räkna upp alla talen, men fann ett som inte kommer med i uppräkningen. Alltså måste det grundläggande antagandet vara fel, d.v.s det finns fler än uppräkneligt många irrationella tal. Kardinaltalet för de irrationella talen (och därmed de reella talen) är därför högre än kardinaltalet för de naturliga talen. Sedan är det en intressant fråga om det finns någon delmängd av de reella talen som också är icke-uppräknelig men har ett lägre kardinaltal än de reella talen, den s.k. kontinuumhypotesen. Vi återvänder nu till där vi började detta avsnitt, dvs med observationerna att för det binära talsystemet blir t.ex. 0... =, för det tertiära blir 0.222222... = osv. Uttryckta i vårt vanliga decimala talsystem är dessa påståenden respektive 2 + ( 2 )2 +... + ( 2 )n +... =, 2 3 + (2 3 )2 +... + ( 2 3 )n +... =. Den första av dessa har den geometriska innebörden att för att gå en sträcka, måste jag först gå halva sträckan, sedan hälften av det som återstår, osv. Grekerna funderade mycket på denna tolkning: man borde ju aldrig komma fram. Detta är innebörden av den berömda paradoxen om Akilles och sköldpaddan. Logiskt sett, tyckte grekerna, kan man aldrig komma fram eftersom man har oändligt många halveringar att göra. Och det är något paradoxalt med det hela: antag att vi tänder och släcker en lampa på följande sätt: efter /2 minut tänder vi den, därefter släcker vi den efter /4 för att åter tända den efter /8 minut osv. Vi är färdiga med det hela efter minut, men är lampan tänd eller släckt? Noteringar. T.ex. förebådade Sirius uppdykande över horisonten i Egypten att Nilen snart skulle svämma över 2. Kanske inte rätt ord. Vad grekerna lyckades bäst med var att skapa en mystik kring talen, och matematik i allmänhet. 3. Därigenom uppkom matematikens speciella syntax: den med kopplade påståenden (satser) som kräver ordentligt strukturerade bevis. 4. I Grekland utfördes beräkningsarbetet av slavar. 5. Detta innebär att vi försöker hitta en gemensam grundenhet som vi kan mäta allt i, i form av naturliga tal. I antiken var det underförstått att detta alltid gick att göra för mätetal, tills grekerna till sin stora chock upptäckte att det inte var fallet. 6. 20-tal (fingrar och tår) hos bl.a. Maya-indianer och danskar Varför räknar vi som vi gör? Om vårt talsystems historia. epost: anderskallen@gmail.com page 2 of 3