DE FARLIGA OÄNDLIGHETERNA

Relevanta dokument
Tema Oändligheten Oändligheten - 1

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

Mängder och kardinalitet

ÄNDLIGT OCH OÄNDLIGT AVSNITT 4

Föreläsning 5. Deduktion

Filosofisk logik Kapitel 15 (forts.) Robin Stenwall Lunds universitet

I kursen i endimensionell analys är mängden av reella tal (eng. real number), R, fundamental.

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

12. CANTORS PARADIS. KORT ORIENTERING OM MÄNGDTEORI.

Intervju med Stefan, testingenjör på Sony

1 Att läsa matematik.

Mängdlära. Kapitel Mängder

Block 1 - Mängder och tal

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

DD1350 Logik för dataloger

Definitionsmängd, urbild, domän

KOMBINATORIK. Exempel 1. Motivera att det bland 11 naturliga tal finns minst två som slutar på samma

0.1 Antalet primtal är oändligt.

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

Bakgrund. Bakgrund. Bakgrund. Håkan Jonsson Institutionen för systemteknik Luleå tekniska universitet Luleå, Sverige

2. 1 L ä n g d, o m k r e t s o c h a r e a

Hur många eller om det oändliga

Block 1 - Mängder och tal

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

inte följa någon enkel eller fiffig princip, vad man nu skulle mena med det. All right, men

Oändliga tal och mängder.

Om oändliga tal. Dag Andréen. U.U.D.M. Project Report 2015:12. Department of Mathematics Uppsala University

DD1350 Logik för dataloger. Fö 7 Predikatlogikens semantik

Algebra I, 1MA004. Lektionsplanering

Mängder, funktioner och naturliga tal

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

Övningshäfte 2: Induktion och rekursion

Övningshäfte 3: Funktioner och relationer

Tal och polynom. Johan Wild

Matematikens Element. Vad är matematik. Är detta matematik? Anders Fällström Institutionen för matematik och matematisk statistik Umeå universitet

Föreläsning 1: Tal, mängder och slutledningar

Mängdteori och aritmetik för MM4000. Torbjörn Tambour 17 mars 2015

En bijektion mellan två mängder A och B som har ändligt antal element kan endast finnas om mängderna har samma antal element.

D. x 2 + y 2 ; E. Stockholm ligger i Sverige; F. Månen är en gul ost; G. 3 2 = 6; H. x 2 + y 2 = r 2.

Mängder. 1 Mängder. Grunder i matematik och logik (2015) 1.1 Grundläggande begrepp. 1.2 Beskrivningar av mängder. Marco Kuhlmann

Peanos axiomsystem för de naturliga talen

LABBA MED PRIMTAL OCH DELBARHET. Andreas Wannebo

MÄNGDLÄRA. 1. Från första sidan i Diskret matematik för gymnasiet av Wallin m.fl.:

Till oändligheten, och vidare!

Uppsala Universitet Matematiska Institutionen Thomas Erlandsson

INDUKTION OCH DEDUKTION

2 Matematisk grammatik

(N) och mängden av heltal (Z); objekten i en mängd behöver dock inte vara tal. De objekt som ingår i en mängd kallas för mängdens element.

Grundidén är att våra intuitiva rationella tal (bråk) alltid kan fås som lösningar till ekvationer av typen α ξ = β, där α och β är tal Z och α 0.

Talmängder. Målet med första föreläsningen:

Matematik klass 4. Vårterminen FACIT. Namn:

Kvalificeringstävling den 26 september 2017

En populärvetenskaplig introduktion till urvalsaxiomet och dess konsekvenser

Talsystem Teori. Vad är talsystem? Av Johan Johansson

LOGIK, MÄNGDER OCH FUNKTIONER

Metriska rum, R och p-adiska tal

MÄNGDLÄRA. 1. Från första sidan i Diskret matematik för gymnasiet av Wallin m.fl.: En mängd definieras som en samling element. Någon anmärkning?

Modul 1 Mål och Sammanfattning

Induktion, mängder och bevis för Introduktionskursen på I

John Stillwell: Yearning for the impossible. The surprising truths of mathematics. AK Peters Ltd, sidor. Ca $30.

TALTEORI FÖR ALLA 1 Juliusz Brzezinski

Filosofisk logik Kapitel 19. Robin Stenwall Lunds universitet

Mer om reella tal och kontinuitet

Filosofisk Logik (FTEA21:4) föreläsningsanteckningar v , den 24/

Om a 2 är ett jämnt tal, så är också a ett jämt tal sant. = 4n 2 + 4n + 1

Matematik klass 1. Vår-terminen

Växjö University. Mängdlära och kardinalitet. - Cantors paradis. School of Mathematics and System Engineering. Reports from MSI - Rapporter från MSI

Bisektionsalgoritmen. Kapitel Kvadratroten ur 2

Övningshäfte 1: Logik och matematikens språk

Matematiska uppgifter

MATEMATIKENS SPRÅK. Avsnitt 1

Om konvergens av serier

1 Att läsa matematik.

Ordlista 1B:1. modell. hel timme. halv timme. timvisare. Dessa ord ska du träna. Öva orden. När du bygger efter en ritning, får du en modell.

Kontinuitet och gränsvärden

Känguru 2011 Cadet (Åk 8 och 9)

Arbetsblad 1:10. Avrundning. 1 a) 17,8 b) 156,3 c) 19,09 2 a) 30,49 b) 6,85 c) 49,64

Institutionen för Matematik. SF1625 Envariabelanalys. Lars Filipsson. Modul 1

Del ur Lgr 11: kursplan i matematik i grundskolan

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

Kängurun Matematikens hopp

Formell logik Föreläsning 1. Robin Stenwall

(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

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)

Matematik Formula, kap 3 Tal och enheter

Anpassning av problem

Matematik Formula, kap 3 Tal och enheter

SANNING eller fake 1

Sannolikhetsteori. Måns Thulin. Uppsala universitet Statistik för ingenjörer 23/ /14

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

INLEDNING. Andreas Rahim

Samband och förändringar Olika proportionella samband, däribland dubbelt och hälften.

Förslag den 25 september Matematik

2-1: Taltyper och tallinjen Namn:.

Jeep-problemet. Kjell Elfström

INDUKTION OCH DEDUKTION

Kapitel 2: De hela talen

En siffra har olika värde beroende på vilken plats i talet den har. 48 = 4 tiotal 8 ental 327 = Alla tal ligger på en tallinje.

Kvalificeringstävling den 30 september 2008

Transkript:

DE FARLIGA OÄNDLIGHETERNA Grubblande över evigheten leder lätt till mental ohälsa! Det får man lära sig i en ovanligt läsvärd bok om de matematiska oändligheterna Det berättas att några judiska rabbiner i Spanien på 1200-talet fann en meditationsme tod som skulle låta dem se Gud i all hans oändlighet. Tyvärr gick det inte så bra när de prövade. En blev avfälling, en dog på fläcken och en förlorade förståndet. Fast egentligen startade nog alltsammans med den grekiske filosofen Zenon från Eleia och hans berömda paradoxer. I en av dem visade Zenon att det logiskt sett är omöjligt att gå ut ur ett rum. För först måste man gå halva sträckan till dörren, därefter hälften av den sträcka som återstår, sedan hälften av denna och så vidare i oändlighet. Det blir alltid en liten sträcka kvar. Grekiska lärde tänkte så det knakade, men kunde aldrig riktigt få bukt med det hela. Georg Cantor (1845-1918) utvecklade mängdläran och var den förste att visa att det fanns oändligt många typer av oändliga mängder. Den dansk-tysk-ryske matematikern Georg Cantor utvecklade i slutet av 1800-talet matematikens logiska grund, mängdläran. När han funderade över oändliga mängder fann han snart en rad nya paradoxer. Man kan ju tycka att det borde finnas dubbelt så många heltal som det finns exempelvis

udda tal, för så är det ju inom ett givet intervall. Men inte när det gäller oändliga mängder. Cantor fann att mängden av alla heltal är precis lika stor som mängden av alla udda eller jämna tal. Dessutom finns lika många bråk som det finns heltal. Bråk är också en uppräkningsbar oändlig mängd. Men hur är det med punkterna på en kontinuerlig linje? De visar sig märkligt nog vara oändligt många fler. På linjen finns, förutom rationella och aritmetiska tal, också så kallade transcendenta irrationella tal, sådana som p och e. Cantor visade att mängden reella tal inte är uppräkningsbar. (Cantors bevis finns på längst ner på sidan) Cantors sätt att visa att den oändliga m'ngden av bråk är uppräkningsbar.

Cantor kallade sina oändliga mängder transfinita kardinaltal, och betecknade dem med, Alef, den första bokstaven i det hebreiska alfabetet. Den enklaste, om man så vill "minsta", oändligheten kallade han Alef noll. Det är den uppräkningsbara oändliga mängden, exempelvis alla heltal. Mängden punkter på en linje, och märkligt nog även punkterna på ett plan och i en kropp, kallade han Alef 1. Fanns det större oändligheter? Den hebreiska bokstaven Alef. Jodå. Cantor kunde visa att antalet funktioner på en linje var ännu oändligare än punkterna på linjen, och han kallade den mängden Alef 2. Cantor fann att det gick att räkna med kardinaltalen precis som med vanliga tal, men räknereglerna blev något enahanda: Alef 0+1=Alef 0. Alef 0+Alef 0=alef 0. Alef 0 Alef 0=Alef 0. Men vid exponering hände det något: Alef 0 upphöjt till Alef 0 =Alef 1. Mer generellt visade det sig att 2 upphöjt till Alef n=alef (n+1). Det innebar att det fanns oändligt många oändligheter, den ena mäktigare än den andra. Men var det verkligen säkert att det inte fanns någon oändlighet mellan den uppräkningsbara och punkterna på linjen? Cantor försökte bevisa den så kallade kontinuumhypotesen. Och det var nu han gick in i väggen. Cantor hade angripits hårt av en matematik er vid namn Kronecker. "Gud skapade heltalen. Allt annat är människans verk", sa Kronecker, och menade att Cantors idéer var rena tramset. Ju mer Cantor grubblade över kontinuiteten desto mer paranoid och förvirrad blev han. Han togs med allt tätare mellanrum in på en nervklinik i sin hemstad Halle, där han under sina sjukdomsperioder ägnade sig åt att försöka bevisa att det i själva verket var Francis Bacon som hade skrivit Shakespeares dramer.

1918 avled Cantor på kliniken utan att ha fått bukt med oändlighetsproblemen. Hans fallna mantel togs upp av en rad andra framstående matematiker. Först av Ernst Zermelo, en man som just formulerat ett grundläggande axiomsystem inom matematiken. Han blev galen. Sedan kom österrikaren Kurt Gödel. Gödel lyckades visserligen lösa kontinuumhypotesen, men blev fullständigt från vettet på kuppen. Så kan det gå. Om detta och mycket annat kan man läsa i den lysande boken "The mystery of the Aleph"av den Kurt Gödel, 1906-78. Blev också tokig. amerikanske matematikern och författaren Amir Aczel (Washington Square Press, 250 sidor, pris 18 euro.) Text: Kaianders Sempler http://www.nyteknik.se/pub/ipsart.asp?art_id=26484 Beviset för att den oändliga mängden av rella tal inte är uppräknelig: Låt oss tänka oss att vi skriver ner alla reella tal mellan 0 och 1. Det kan vi göra om vi skriver dem i decimal form med oändligt många decimaler. Då får vi en lista som ser ut ungefär som nedan (även om talen här inte står i någon speciell ordning): 0,2198235790382447... 0,0192637102274003... 0,9546835274056030... 0,943243117177119892... 0,22232436718273621..........

Låt oss ur denna oändligt långa lista av tal skapa ett nytt tal av diagonalen av siffrorna, den första decimalen ur det första talet i listan, den andra decimalen ur det andra talet, den tredje ur det tredje och så vidare. Vi får då ett talet 0,21423... Cantor ändrade sedan detta tal på följande fiffiga sätt: han lade till 1 till varje decimal, och fick nu talet 0,32534... Varför nu detta? Jo, för därigenom fick han fram ett nytt unikt tal som inte tidigare funnits med i den oändligt långa listan. Åtminstone en decimal måste nämligen vara annorlunda än i den ursprungliga listan, eftersom ett var lagt till just den decimalen. Eftersom det nya talet skiljer sig från alla tal i listan är det omöjligt att lista alla tal mellan 0 och 1. Det innebär att den oändliga mängden av alla rella tal inte är uppräkningsbar, och att mängden reella tal är större (mäktigare) än mängden rationella tal. Plastsedlar räcker längre [030328, 16:30] Nummerupplysningen om Seti@home [030326, 00:00] För hundra år sedan [030326, 00:00] Kemisten som hatade krig [030326, 00:00] Nummerupplysningen - finstrukturkonstanten [030319, 00:00] Patent [030319, 00:00] Elak kurfurste topprider trafikanter [030319, 00:00] Astronaut med båda fötterna på jorden [030319, 00:00] Al Jazeera - arabvärldens CNN [030312, 00:00] Nummerupplysningen - prisvärt från årets bokrea [030312, 00:00] För flera tusen år sedan: [030312, 00:00] Konsten att kommunicera med utomjordingar [030305, 00:00] Nummerupplysningen: Skapelsen och ragnarök daterade [030305, 00:00] Patent: Den ultimata sparken [030305, 00:00] Nummerupplysningen [030226, 00:00] Inget för gatan än [030226, 00:00] Seglade kineserna runt jorden redan år 1421? [030226, 00:00] För hundra år sedan: Reklam i elefantväg [030226, 00:00] De farliga oändligheterna [030219, 00:00] Sugrör med stril [030219, 00:00]