DE FARLIGA OÄNDLIGHETERNA

Storlek: px
Starta visningen från sidan:

Download "DE FARLIGA OÄNDLIGHETERNA"

Transkript

1 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 ( ) 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

2 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.

3 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.

4 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, Blev också tokig. amerikanske matematikern och författaren Amir Aczel (Washington Square Press, 250 sidor, pris 18 euro.) Text: Kaianders Sempler 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, , , , ,

5 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, Cantor ändrade sedan detta tal på följande fiffiga sätt: han lade till 1 till varje decimal, och fick nu talet 0, 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]

Tema Oändligheten Oändligheten - 1

Tema Oändligheten Oändligheten - 1 Tema Oändligheten Människan har alltid funderat över oändligheten. Vem har inte tänkt att om universum inte var oändligt så måste det ha en gräns och vad skulle i så fall finnas på andra sidan. Ett motargument

Läs mer

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

1.1. Fördjupning: Jämförelse av oändliga mängder Kapitel 1 Kardinalitet Den här texten är tagen från boken Diskret matematik av Asratian Björn Turesson (och delvis modifierad) Av den anledningen finns det visa hänvisningar på en del ställen som är ersatta

Läs mer

Mängder och kardinalitet

Mängder och kardinalitet UPPSALA UNIVERSITET Matematiska institutionen Erik Melin Specialkursen HT07 28 september 2007 Mängder och kardinalitet Dessa blad utgör skissartade föreläsningsanteckningar kombinerat med övningar. Framställningen

Läs mer

ÄNDLIGT OCH OÄNDLIGT AVSNITT 4

ÄNDLIGT OCH OÄNDLIGT AVSNITT 4 VSNITT ÄNDLIGT OCH OÄNDLIGT Är det möjligt att jämföra storleken av olika talmängder? Har det någon mening om man säger att det finns fler irrationella tal än rationella? Är det överhuvudtaget möjligt

Läs mer

Föreläsning 5. Deduktion

Föreläsning 5. Deduktion Föreläsning 5 Deduktion Hur ett deduktivt system fungerar Komponenter - Vokabulär Ett deduktivt system använder ett visst slags språk som kan kallas för systemets vokabulär. I mindre formella fall är kanske

Läs mer

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

Filosofisk logik Kapitel 15 (forts.) Robin Stenwall Lunds universitet Filosofisk logik Kapitel 15 (forts.) Robin Stenwall Lunds universitet Dagens upplägg Antalet element i en mängd Kardinalitet Humes princip Cantors teorem Den universella mängden Några mängdteoretiska paradoxer

Läs mer

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

I kursen i endimensionell analys är mängden av reella tal (eng. real number), R, fundamental. Lunds tekniska högskola Datavetenskap Lennart ndersson Föreläsningsanteckningar EDF10 4 Mängder 4.1 Motivering Mängden är den mest grundläggande diskreta strukturen. Nästan alla matematiska begrepp går

Läs mer

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

Explorativ övning 4 ÄNDLIGT OCH OÄNDLIGT. Övning A Explorativ övning 4 ÄNDLIGT OCH OÄNDLIGT Första delen av övningen handlar om begreppet funktion. Syftet är att bekanta sig med funktionsbegreppet som en parbildning. Vi koncentrerar oss på tre viktiga

Läs mer

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

12. CANTORS PARADIS. KORT ORIENTERING OM MÄNGDTEORI. 75 12. CANTORS PARADIS. KORT ORIENTERING OM MÄNGDTEORI. I slutet av 1800-talet uppfann Cantor mängdteorin som ett hjälpmedel vid sitt arbete med integrationsteori. Med en mängd menade Cantor "vilken som

Läs mer

Intervju med Stefan, testingenjör på Sony

Intervju med Stefan, testingenjör på Sony s. 10 TALSYSTEMETS Intervju med Stefan, testingenjör på Sony Fråga: Använder du matematik på ditt jobb? Svar: Jag använder matematik när jag testar hur stor brandbredd mobiltelefoner klarar av. Hastigheten

Läs mer

1 Att läsa matematik.

1 Att läsa matematik. 1 Att läsa matematik. Precis som vid all annan läsning som betyder något skall matematik läsas aktivt. Detta innebär olika saker för olika personer. För en del kanske det betyder att visualisera de idéer

Läs mer

Mängdlära. Kapitel Mängder

Mängdlära. Kapitel Mängder Kapitel 2 Mängdlära 2.1 Mängder Vi har redan stött på begreppet mängd. Med en mängd menar vi en väldefinierad samling av objekt eller element. Ordet väldefinierad syftar på att man för varje tänkbart objekt

Läs mer

Block 1 - Mängder och tal

Block 1 - Mängder och tal Block 1 - Mängder och tal Mängder Mängder och element Venndiagram Talmängder Heltalen Z Rationella talen Q Reella talen R Räkning med tal. Ordning av talen i R Intervall Absolutbelopp Olikheter 1 Prepkursen

Läs mer

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

Analys 360 En webbaserad analyskurs Analysens grunder. Om de reella talen. MatematikCentrum LTH Analys 60 En webbaserad analyskurs Analysens grunder Om de reella talen Anders Källén MatematikCentrum LTH anderskallen@gmail.com Om de reella talen () Introduktion Den matematiska analysen är intimt förenad

Läs mer

DD1350 Logik för dataloger

DD1350 Logik för dataloger DD1350 Logik för dataloger Fö 8 Axiomatiseringar 1 Modeller och bevisbarhet Sedan tidigare vet vi att: Om en formel Φ är valid (sann i alla modeller) så finns det ett bevis för Φ i naturlig deduktion.

Läs mer

Definitionsmängd, urbild, domän

Definitionsmängd, urbild, domän 5B1493, lekt 5, HT06 Funktioner Definition av begreppet Definition: Låt X och Y vara två mängder. En funktion f av typ X Y är detsamma som en delmängd av X Y, sådan att 1. Om (x, y) och (x, z) f, så är

Läs mer

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

KOMBINATORIK. Exempel 1. Motivera att det bland 11 naturliga tal finns minst två som slutar på samma Explorativ övning 14 KOMBINATORIK Kombinatoriken används ofta för att räkna ut antalet möjligheter i situationer som leder till många olika utfall. Den används också för att visa att ett önskat utfall

Läs mer

0.1 Antalet primtal är oändligt.

0.1 Antalet primtal är oändligt. 0.1 Antalet primtal är oändligt. I Euklides Elementa (ca 300 f. kr.) påstås (och bevisas) att antalet primtal är oändligt. För att förstå påståendet och beviset måste vi först försöka klargöra betydelsen

Läs mer

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

Material till kursen SF1679, Diskret matematik: Lite om kedjebråk. 0. Inledning Matematik, KTH Bengt Ek november 207 Material till kursen SF679, Diskret matematik: Lite om kedjebråk 0 Inledning Talet π (kvoten mellan en cirkels omkrets och dess diameter) är inte ett rationellt tal

Läs mer

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

Bakgrund. Bakgrund. Bakgrund. Håkan Jonsson Institutionen för systemteknik Luleå tekniska universitet Luleå, Sverige Är varje påstående som kan formuleras matematiskt*) alltid antingen sant eller falskt? *) Inom Institutionen för systemteknik Luleå tekniska universitet Luleå, Sverige Exempel: 12 = 13 nej, falskt n! >

Läs mer

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

2. 1 L ä n g d, o m k r e t s o c h a r e a 2. 1 L ä n g d, o m k r e t s o c h a r e a Ett plan är en yta som inte är buktig och som är obegränsad åt alla håll. På ett plan kan man rita en linje som är rak (rät). En linje är obegränsad åt båda

Läs mer

Hur många eller om det oändliga

Hur många eller om det oändliga Hur många eller om det oändliga Det var en mörk vinterkväll. Jag och min bror satt tillsammans med farfar framför brasan i gillestugan. Min bror var mycket intresserad av filosofi medan jag tyckte mer

Läs mer

Block 1 - Mängder och tal

Block 1 - Mängder och tal Block 1 - Mängder och tal Mängder Mängder och element Venndiagram Delmängder och äkta delmängder Union och snittmängd Talmängder Heltalen Z Rationella talen Q Reella talen R Räkning med tal. Ordning av

Läs mer

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

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 MATEMATISKA INSTITUTIONEN STOCKHOLMS UNIVERSITET Christian Gottlieb Gymnasieskolans matematik med akademiska ögon Induktion Dag 1 1. Inledning, som visar att man inte skall tro på allt man ser. Betrakta

Läs mer

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

inte följa någon enkel eller fiffig princip, vad man nu skulle mena med det. All right, men MATEMATISKA INSTITUTIONEN STOCKHOLMS UNIVERSITET Christian Gottlieb Gymnasieskolans matematik med akademiska ögon Induktion Dag 2. Explicita formler och rekursionsformler. Dag mötte vi flera talföljder,

Läs mer

Oändliga tal och mängder.

Oändliga tal och mängder. Dokumentet är från sajtsidan Matematik: som ingår i min sajt: http://www.leidenhed.se/matte.html http://www.leidenhed.se Oändliga tal och mängder. Kapitlets syfte Oändliga tal går hand i hand med oändliga

Läs mer

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

Om oändliga tal. Dag Andréen. U.U.D.M. Project Report 2015:12. Department of Mathematics Uppsala University U.U.D.M. Project Report 05: Om oändliga tal Dag Andréen Examensarbete i matematik, 5 hp Handledare och examinator: Gunnar Berg Juni 05 Department of Mathematics Uppsala University Innehåll Introduktion

Läs mer

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

DD1350 Logik för dataloger. Fö 7 Predikatlogikens semantik DD1350 Logik för dataloger Fö 7 Predikatlogikens semantik 1 Kryssprodukt av mängder Om A och B är två mängder så är deras kryssprodukt A B mängden av alla par (a,b), där a A och b B. Ex: A={1,2}, B={3,4},

Läs mer

Algebra I, 1MA004. Lektionsplanering

Algebra I, 1MA004. Lektionsplanering UPPSALA UNIVERSITET Matematiska Institutionen Dan Strängberg HT2016 Fristående, IT, KandDv, KandMa, Lärare 2016-11-02 Algebra I, 1MA004 Lektionsplanering Här anges rekommenderade uppgifter ur boken till

Läs mer

Mängder, funktioner och naturliga tal

Mängder, funktioner och naturliga tal Lådprincipen Följande sats framstår som en fullständig självklarhet: Sats (Lådprincipen (pigeon hole principle)). Låt n > m vara naturliga tal. Fördelar man n föremål i m lådor, så kommer åtminstone en

Läs mer

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

Tema: Pythagoras sats. Linnéa Utterström & Malin Öberg Tema: Pythagoras sats Linnéa Utterström & Malin Öberg Innehåll: Introduktion till Pythagoras sats! 3 Pythagoras sats! 4 Variabler! 5 Potenser! 5 Att komma tillbaka till ursprunget! 7 Vi bevisar Pythagoras

Läs mer

Övningshäfte 2: Induktion och rekursion

Övningshäfte 2: Induktion och rekursion GÖTEBORGS UNIVERSITET MATEMATIK 1, MMG200, HT2017 INLEDANDE ALGEBRA Övningshäfte 2: Induktion och rekursion Övning D Syftet är att öva förmågan att utgående från enkla samband, aritmetiska och geometriska,

Läs mer

Övningshäfte 3: Funktioner och relationer

Övningshäfte 3: Funktioner och relationer GÖTEBORGS UNIVERSITET MATEMATIK 1, MAM100, HT2014 INLEDANDE ALGEBRA Övningshäfte 3: Funktioner och relationer Övning H Syftet är att utforska ett av matematikens viktigaste begrepp: funktionen. Du har

Läs mer

Tal och polynom. Johan Wild

Tal och polynom. Johan Wild Tal och polynom Johan Wild 14 augusti 2008 Innehåll 1 Inledning 3 2 Att gå mellan olika typer av tal 3 3 De hela talen och polynom 4 3.1 Polynom........................... 4 3.2 Räkning med polynom...................

Läs mer

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

Matematikens Element. Vad är matematik. Är detta matematik? Anders Fällström Institutionen för matematik och matematisk statistik Umeå universitet Matematikens Element Höstterminen 2006 Anders Fällström Institutionen för matematik och matematisk statistik Umeå universitet Vad är matematik Är detta matematik? 3 1 Eller kanske detta? 4 Men det här

Läs mer

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

Föreläsning 1: Tal, mängder och slutledningar Föreläsning 1: Tal, mängder och slutledningar Tal Tal är organiserade efter några grundläggande egenskaper: Naturliga tal, N De naturliga talen betecknas med N och innehåller alla positiva heltal, N =

Läs mer

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

Mängdteori och aritmetik för MM4000. Torbjörn Tambour 17 mars 2015 Mängdteori och aritmetik för MM4000 Torbjörn Tambour 17 mars 2015 1 Innehåll 1 Mängdteori 3 1.1 Grundbegrepp............................ 4 1.2 Operationer på mängder....................... 5 1.3 Russells

Läs mer

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

En bijektion mellan två mängder A och B som har ändligt antal element kan endast finnas om mängderna har samma antal element. BIJEKTION, INJEKTION, SURJEKTION NUMRERBARA (eller UPPRÄKNELIGA) MÄNGDER Allmän terminologi. I samband med variabelbyte vid beräkning av integraler har vi en avbildning mellan två mängder A och B, dvs

Läs mer

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.

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. Logik Vid alla matematiskt resonemang måste man vara säker på att man verkligen menar det man skriver ner på sitt papper. Därför måste man besinna hur man egentligen tänker. Den vetenskap, som sysslar

Läs mer

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

Mängder. 1 Mängder. Grunder i matematik och logik (2015) 1.1 Grundläggande begrepp. 1.2 Beskrivningar av mängder. Marco Kuhlmann Marco Kuhlmann 1 Diskret matematik handlar om diskreta strukturer. I denna lektion kommer vi att behandla den mest elementära diskreta strukturen, som alla andra diskreta strukturer bygger på: mängden.

Läs mer

Peanos axiomsystem för de naturliga talen

Peanos axiomsystem för de naturliga talen 5B1493, lekt 3, HT06 P1. Det finns ett naturligt tal 0. Peanos axiomsystem för de naturliga talen P2. Varje natutligt tal n har en s.k. efterföljare n +. P3. Om n + = m + så är n = m. P4. Inget naturligt

Läs mer

LABBA MED PRIMTAL OCH DELBARHET. Andreas Wannebo

LABBA MED PRIMTAL OCH DELBARHET. Andreas Wannebo LABBA MED PRIMTAL OCH DELBARHET Andreas Wannebo Vi ska studera egenskaper för heltalen. Det finns heltal såsom 1,2,3,4,... De är de positiva heltalen och det är dem vi vill studera. Först kan man ställa

Läs mer

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

MÄNGDLÄRA. 1. Från första sidan i Diskret matematik för gymnasiet av Wallin m.fl.: MÄNGDLÄRA En mängd (:-) termer och symboler som uppträder litet överallt inom matematiken: mängd, element klammernotationen Ex. Mängden av fyrfaldiga OS-vinnare i en och samma friidrottsgren ={Al Oerter,

Läs mer

Till oändligheten, och vidare!

Till oändligheten, och vidare! Räddningsgymnasiet Sandö Gymnasiearbete Handledare: Jonas Gerdin Rägy 11 - VT 2014 Till oändligheten, och vidare! En studie av oändligheten ur ett matematiskt perspektiv Elsa Kågström Sammanfattning Denna

Läs mer

Uppsala Universitet Matematiska Institutionen Thomas Erlandsson

Uppsala Universitet Matematiska Institutionen Thomas Erlandsson Uppsala Universitet Matematiska Institutionen Thomas Erlandsson LÄSANVISNINGAR VECKA 36 VERSION 1. ARITMETIK FÖR RATIONELLA OCH REELLA TAL, OLIKHETER, ABSOLUTBELOPP ADAMS P.1 Real Numbers and the Real

Läs mer

INDUKTION OCH DEDUKTION

INDUKTION OCH DEDUKTION AVSNITT 3 INDUKTION OCH DEDUKTION Med induktion menar man vanligen en mycket vanlig resonemangsmetod: man gör flera observationer, upptäcker ett mönster (eller något som man tror är ett mönster) och därefter

Läs mer

2 Matematisk grammatik

2 Matematisk grammatik MATEMATISK GRAMMATIK Matematisk grammatik.1 Skriva matematik Matematisk grammatik, minst lika kul som det låter, och hur man skriver matematik är nästan lika viktigt som vad man skriver. En grammatisk

Läs mer

(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.

(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. Grunder i matematik och logik (2017) Mängdlära Marco Kuhlmann 1 Grundläggande begrepp Mängder och element 2.01 En mängd är en samling objekt. Två standardexempel är mängden av naturliga tal (N) och mängden

Läs mer

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.

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. 5B2710, lekt 4, HT07 Konstruktion av de rationella talen Q (AEE 2.3) 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

Läs mer

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

Talmängder. Målet med första föreläsningen: Moment 1..1, 1.., 1..4, 1..5, 1.. 1..5, 1..6 Viktiga exempel 1.7, 1.8, 1.8,1.19,1. Handräkning 1.7, 1.9, 1.19, 1.4, 1.9 b,e 1.0 a,b Datorräkning 1.6-1.1 Målet med första föreläsningen: 1 En första kontakt

Läs mer

Matematik klass 4. Vårterminen FACIT. Namn:

Matematik klass 4. Vårterminen FACIT. Namn: Matematik klass 4 Vårterminen FACIT Namn: Använd ditt facit ofta för att se om du är på rätt väg och förstår. Om det är något som är konstigt, diskutera med din lärare eller en kompis. Du måste förstå

Läs mer

Kvalificeringstävling den 26 september 2017

Kvalificeringstävling den 26 september 2017 SKOLORNAS MATEMATIKTÄVLING Svenska matematikersamfundet Kvalificeringstävling den 6 september 017 1. Bestäm alla reella tal x, y, z som uppfyller ekvationerna x + = y y + = z z + = x Lösning 1. Addera

Läs mer

En populärvetenskaplig introduktion till urvalsaxiomet och dess konsekvenser

En populärvetenskaplig introduktion till urvalsaxiomet och dess konsekvenser En populärvetenskaplig introduktion till urvalsaxiomet och dess konsekvenser Hampus Altvall Eli Cramsky Alexander Davidson Tobias Magnusson Handledare: Petter Strandmark 17 maj 2012 Sammanfattning I denna

Läs mer

Talsystem Teori. Vad är talsystem? Av Johan Johansson

Talsystem Teori. Vad är talsystem? Av Johan Johansson Talsystem Teori Av Johan Johansson Vad är talsystem? Talsystem är det sätt som vi använder oss av när vi läser, räknar och skriver ner tal. Exempelvis hade romarna ett talsystem som var baserat på de romerska

Läs mer

LOGIK, MÄNGDER OCH FUNKTIONER

LOGIK, MÄNGDER OCH FUNKTIONER LOGIK, MÄNGDER OCH FUNKTIONER KOMPLETTERANDE STUDIEMATERIAL TILL MMA121 MATEMATISK GRUNDKURS VÅRTERMINEN 2014 ERIK DARPÖ 1. Utsagor, implikation och ekvivalens En utsaga är en påstående, formulerat med

Läs mer

Metriska rum, R och p-adiska tal

Metriska rum, R och p-adiska tal Metriska rum, R och p-adiska tal Tony Johansson 1MA239: Specialkurs i Matematik II Uppsala Universitet VT 2018 När vi säger avståndet mellan punkt X och punkt Y där X och Y är punkter i planet (säg) är

Läs mer

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?

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? En mängd (:-) termer och symboler som uppträder litet överallt inom matematiken: mängd, element klammernotationen Ex. Mängden av fyrfaldiga OS-vinnare i en och samma friidrottsgren ={Al Oerter, Carl Lewis}

Läs mer

Modul 1 Mål och Sammanfattning

Modul 1 Mål och Sammanfattning Institutionen för Matematik SF1625 Envariabelanalys Läsåret 2016-2017 Lars Filipsson Modul 1 Mål och Sammanfattning 1. Reella tal. 1. MÅL FÖR MODUL 1 Känna till talsystememet och kunna använda notation

Läs mer

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

Induktion, mängder och bevis för Introduktionskursen på I Induktion, mängder och bevis för Introduktionskursen på I J A S, ht 04 1 Induktion Detta avsnitt handlar om en speciell teknik för att försöka bevisa riktigheten av påståenden eller formler, för alla heltalsvärden

Läs mer

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

John Stillwell: Yearning for the impossible. The surprising truths of mathematics. AK Peters Ltd, 2006. 230 sidor. Ca $30. R e c e n s i o n John Stillwell: Yearning for the impossible. The surprising truths of mathematics. AK Peters Ltd, 2006. 230 sidor. Ca $30. - - - MATEMATIK - DET OMÖJLIGAS KONST John Stillwell (f. 1942)

Läs mer

TALTEORI FÖR ALLA 1 Juliusz Brzezinski

TALTEORI FÖR ALLA 1 Juliusz Brzezinski TALTEORI FÖR ALLA 1 Juliusz Brzezinski För exakt 10 år sedan publicerade Andrew Wiles sitt bevis av Fermats Stora Sats. Nyheten om hans resultat väckte enorm uppmärksamhet i hela världen. Vägen till lösningen

Läs mer

Filosofisk logik Kapitel 19. Robin Stenwall Lunds universitet

Filosofisk logik Kapitel 19. Robin Stenwall Lunds universitet Filosofisk logik Kapitel 19 Robin Stenwall Lunds universitet Dagens upplägg Gödels fullständighetsteorem Sundhet och fullständighet Fullständighetsbeviset Vittneskonstanter Henkinteorin Eliminationsteoremet

Läs mer

Mer om reella tal och kontinuitet

Mer om reella tal och kontinuitet Kapitel R Mer om reella tal och kontinuitet I detta kapitel formulerar vi ett av de reella talens grundläggande axiom, axiomet om övre gräns, och studerar några konsekvenser av detta. Med dess hjälp kommer

Läs mer

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

Filosofisk Logik (FTEA21:4) föreläsningsanteckningar v , den 24/ Filosofisk Logik (FTEA21:4) föreläsningsanteckningar v. 2.1.1, den 24/11 2014 Om detta kompendium: Filosofiska institutionen, Lunds Universitet staffan.angere@fil.lu.se Förberedande Det här kompendiet

Läs mer

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

Om a 2 är ett jämnt tal, så är också a ett jämt tal sant. = 4n 2 + 4n + 1 1127 Påstående betecknas med P Motsatsen till påsteåendet betecknas P = icke P = inte P = ej P P n är ett udda tal P n är ett jämnt tal Kommentar: n kan enbart vara udda eller jämnt, P a + 2b 15 P a +

Läs mer

Matematik klass 1. Vår-terminen

Matematik klass 1. Vår-terminen Matematik klass 1 Vår-terminen Rita din matematik-bild Skriv ditt namn i rutan Måla alla rutor där svaret blir 10 3+2 1+9 5+4 6+4 3+7 5+5 4-4 8+4 3+7 9+0 2+8 2+4 7+3 7-6 5+2 5+5 4+4 3+7 6-2 6+4 8+3 6+1

Läs mer

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

Växjö University. Mängdlära och kardinalitet. - Cantors paradis. School of Mathematics and System Engineering. Reports from MSI - Rapporter från MSI School of Mathematics and System Engineering Reports from MSI - Rapporter från MSI Växjö University Mängdlära och kardinalitet - Cantors paradis Magnus Dahlström Jan 2005 MSI Växjö University SE-351 95

Läs mer

Bisektionsalgoritmen. Kapitel Kvadratroten ur 2

Bisektionsalgoritmen. Kapitel Kvadratroten ur 2 Kapitel 4 Bisektionsalgoritmen Vi ska konstruera lösningar till algebraiska ekvationer av formen f(x) = 0 med hjälp av bisektionsalgoritmen (intervallhalveringsmetoden). På samma gång ska vi se hur man

Läs mer

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

Övningshäfte 1: Logik och matematikens språk GÖTEBORGS UNIVERSITET MATEMATIK 1, MMG200, HT2014 INLEDANDE ALGEBRA Övningshäfte 1: Logik och matematikens språk Övning A Målet är att genom att lösa och diskutera några inledande uppgifter få erfarenheter

Läs mer

Matematiska uppgifter

Matematiska uppgifter Elementa Första häftet 3220. Bestäm alla reella tal x för vilka 3 x x + 2. 322. Pelles och Palles sammanlagda ålder är 66 år. Pelle är dubbelt så gammal som Palle var när Pelle var hälften så gammal som

Läs mer

MATEMATIKENS SPRÅK. Avsnitt 1

MATEMATIKENS SPRÅK. Avsnitt 1 Avsnitt 1 MATEMATIKENS SPRÅK Varje vetenskap, liksom varje yrke, har sitt eget språk som ofta är en blandning av vardagliga ord och speciella termer. En instruktionshandbok för ett kylskåp eller för en

Läs mer

Om konvergens av serier

Om konvergens av serier Om konvergens av serier Anders Källén MatematikCentrum LTH anderskallen@gmail.com Sammanfattning I den här artikeln diskuteras några av de grundläggande satserna som hjälper oss att avgöra om en serie

Läs mer

1 Att läsa matematik.

1 Att läsa matematik. 1 Att läsa matematik. Precis som vid all annan läsning som betyder något skall matematik läsas aktivt. Detta innebär olika saker för olika personer. För en del kanske det betyder att visualisera de idéer

Läs mer

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.

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. Ordlista 1B:1 Öva orden Dessa ord ska du träna modell När du bygger efter en ritning, får du en modell. hel timme På en timme går timvisaren ett steg på klockan. halv timme På en halvtimme går minutvisaren

Läs mer

Kontinuitet och gränsvärden

Kontinuitet och gränsvärden Kapitel Kontinuitet och gränsvärden.1 Introduktion till kontinuerliga funktioner Kapitlet börjar med allmänna definitioner. Därefter utvidgar vi successivt familjen av kontinuerliga funktioner, genom specifika

Läs mer

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

Känguru 2011 Cadet (Åk 8 och 9) sida 1 / 7 NAMN KLASS/GRUPP Poängsumma: Känguruskutt: Lösgör svarsblanketten. Skriv ditt svarsalternativ under uppgiftsnumret. Lämna rutan tom om du inte vill besvara den frågan. Gissa inte, felaktigt

Läs mer

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

Arbetsblad 1:10. Avrundning. 1 a) 17,8 b) 156,3 c) 19,09 2 a) 30,49 b) 6,85 c) 49,64 Arbetsblad 1:10 Avrundning Avrunda till heltal 1 a) 17,8 b) 156,3 c) 19,09 2 a) 30,49 b) 6,85 c) 49,64 Avrunda till tiotal 3 a) 88 b) 19 c) 164 4 a) 144,8 b) 347,5 c) 29,39 5 a) 43,5 b) 163,99 c) 496,1

Läs mer

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

Institutionen för Matematik. SF1625 Envariabelanalys. Lars Filipsson. Modul 1 Institutionen för Matematik SF1625 Envariabelanalys Läsåret 2017-2018 Lars Filipsson Modul 1 1. MÅL FÖR MODUL 1 1. Reella tal. Känna till talsystememet och kunna använda notation för mängder och intervall

Läs mer

Del ur Lgr 11: kursplan i matematik i grundskolan

Del ur Lgr 11: kursplan i matematik i grundskolan Del ur Lgr 11: kursplan i matematik i grundskolan 3.5 Matematik Matematiken har en flertusenårig historia med bidrag från många kulturer. Den utvecklas såväl ur praktiska behov som ur människans nyfikenhet

Läs mer

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

Matematik klass 4. Höstterminen. Facit. Namn: Matematik klass 4 Höstterminen Facit Namn: Använd ditt facit ofta för att se om du är på rätt väg och förstår. Om det är något som är konstigt, diskutera med din lärare eller en kompis. Du måste förstå

Läs mer

Kängurun Matematikens hopp

Kängurun Matematikens hopp Kängurun Matematikens hopp Benjamin 2017, svar och lösningar Här följer svar, rättningsmall och redovisningsblanketter. Förutom svar ger vi också lösningsförslag. Ett underlag till hjälp för bokföring

Läs mer

Formell logik Föreläsning 1. Robin Stenwall

Formell logik Föreläsning 1. Robin Stenwall Formell logik Föreläsning 1 Robin Stenwall Vad ingår i kursen? Kapitel 1-14 i kursboken (Barwise och Etchemendy) De avsnitt i kapitel 1-14 som är markerade med optional läses dock kursivt och kommer inte

Läs mer

(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

(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 Sats 1.3 De Morgans lagar för mängder För alla mängder A och B gäller att (A B) C = A C B C och (A B) C = A C B C. (A B) C = A C B C : A B A C (A B) C B C A C B C (A B) C = A C B C : A B A C (A B) C B

Läs mer

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)

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) De naturliga talen. Vi skall till att börja med stanna kvar i världen av naturliga tal, N 3. Vi har redan använt (i beviset av Euklides primtalssats) att de naturliga talen är uppbyggda (genom multiplikation)

Läs mer

Matematik Formula, kap 3 Tal och enheter

Matematik Formula, kap 3 Tal och enheter Matematik Formula, kap 3 Tal och enheter Nedan berättar jag i punktform hur du ska arbeta och lite av det vi gör tillsammans. Listan kommer att fyllas på allteftersom vi arbetar. Då och då hittar du blå

Läs mer

Anpassning av problem

Anpassning av problem Modul: Problemlösning Del 7: Anpassning av problem Anpassning av problem Kerstin Hagland och Eva Taflin Detta är en något omarbetad text från boken: Hagland, K., Hedrén R., & Taflin, E. (2005). Rika matematiska

Läs mer

Matematik Formula, kap 3 Tal och enheter

Matematik Formula, kap 3 Tal och enheter Matematik Formula, kap 3 Tal och enheter Nedan berättar jag i punktform hur du ska arbeta och lite av det vi gör tillsammans. Listan kommer att fyllas på allteftersom vi arbetar. Då och då hittar du blå

Läs mer

SANNING eller fake 1

SANNING eller fake 1 SANNING eller fake 1 LITE DEFINITIONER Korrekt: Det som hänför sig till verkligheten (motsats: Inkorrekt) Avgörs genom empiriska observationer Personliga Sant: Logisk sanning (motsats: falskt) Avgörs genom

Läs mer

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

Sannolikhetsteori. Måns Thulin. Uppsala universitet Statistik för ingenjörer 23/ /14 1/14 Sannolikhetsteori Måns Thulin Uppsala universitet thulin@math.uu.se Statistik för ingenjörer 23/1 2013 2/14 Dagens föreläsning Relativa frekvenser Matematik för händelser Definition av sannolikhet

Läs mer

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

Block 2 Algebra och Diskret Matematik A. Följder, strängar och tal. Referenser. Inledning. 1. Följder Block 2 Algebra och Diskret Matematik A BLOCK INNEHÅLL Referenser Inledning 1. Följder 2. Rekursiva definitioner 3. Sigmanotation för summor 4. Strängar 5. Tal 6. Övningsuppgifter Referenser Följder, strängar

Läs mer

INLEDNING. Andreas Rahim

INLEDNING. Andreas Rahim INLEDNING Många tycker att matten på högskoleprovet är svår. Ibland blir man frustrerad för att man inte förstår. Frustrationen gör ibland att man ger upp. Man övertygar sig själv att det är omöjligt.

Läs mer

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

Samband och förändringar Olika proportionella samband, däribland dubbelt och hälften. MATEMATIK Matematiken har en flertusenårig historia med bidrag från många kulturer. Den utvecklas såväl ur praktiska behov som ur människans nyfikenhet och lust att utforska matematiken som sådan. Matematisk

Läs mer

Förslag den 25 september Matematik

Förslag den 25 september Matematik Matematik Matematiken har en flertusenårig historia med bidrag från många kulturer. Den utvecklas såväl ur praktiska behov som ur människans nyfikenhet och lust att utforska matematiken som sådan. Matematisk

Läs mer

2-1: Taltyper och tallinjen Namn:.

2-1: Taltyper och tallinjen Namn:. 2-1: Taltyper och tallinjen Namn:. Inledning I det här kapitlet skall du studera vad tal är för någonting och hur tal kan organiseras och sorteras efter storleksordning. Vad skall detta vara nödvändigt

Läs mer

Jeep-problemet. Kjell Elfström

Jeep-problemet. Kjell Elfström F r å g a L u n d o m m a t e m a t i k Matematikcentrum Matematik NF Jeep-problemet Kjell Elfström Problemet En jeep kan sammanlagt ta 200 liter bensin i tanken och i lösa dunkar. Jeepen kan gå 2,5 km

Läs mer

INDUKTION OCH DEDUKTION

INDUKTION OCH DEDUKTION Explorativ övning 3 INDUKTION OCH DEDUKTION Syftet med övningen är att öka Din problemlösningsförmåga och bekanta Dig med olika bevismetoder. Vårt syfte är också att öva skriftlig framställning av matematisk

Läs mer

Kapitel 2: De hela talen

Kapitel 2: De hela talen Kapitel 2: De hela talen Divisionsalgoritmen ( a a Z, d Z\{0} q, r Z : d = q + r ) d, 0 r d c 2005 Eric Järpe Högskolan i Halmstad där q kallas kvoten och r kallas principala resten vid heltalsdivision.

Läs mer

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

En siffra har olika värde beroende på vilken plats i talet den har. 48 = 4 tiotal 8 ental 327 = 300 + 20 + 7. Alla tal ligger på en tallinje. En siffra har olika värde beroende på vilken plats i talet den har. 48 = 4 tiotal 8 ental 7 = + + 7 Siffran 6 betyder 6 tusental = 6 tusental hundratal 4 8 7 6 9 tiotal ental Siffran 9 betyder 9 tiotal

Läs mer

Kvalificeringstävling den 30 september 2008

Kvalificeringstävling den 30 september 2008 SKOLORNAS MATEMATIKTÄVLING Svenska Matematikersamfundet Kvalificeringstävling den 30 september 2008 Förslag till lösningar Problem 1 Tre rader med tal är skrivna på ett papper Varje rad innehåller tre

Läs mer