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

Storlek: px
Starta visningen från sidan:

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

Transkript

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

2 Innehåll 1 Mängdteori Grundbegrepp Operationer på mängder Russells paradox Relationer och funktioner Om räknelagarna 9 3 Rationella tal Varför räknar man med bråk som man gör? Vad är ett rationellt tal? De negativa heltalen 20 5 De reella talen 21 6 De komplexa talen Konstruktion av de komplexa talen Polär form Den komplexa exponentialfunktionen Blandade övningar Vad är ett tal? De naturliga talen Talteori Delbarhet och divisionsalgoritmen Största gemensam delare Minsta gemensam multipel Aritmetikens fundamentalsats Modulär aritmetik Fermats lilla sats Decimalutveckling Positionssystemet Utveckling av rationella tal Decimalutveckling av reella tal Uppräknelighet 49 2

3 Det här kompendiet är en inledning till mängdteori och aritmetik för kursen MM4000. Mängdteorin är huvudsakligen till för att ge en begreppsapparat, men på slutet ingår ett litet avsnitt om uppräkneligthet. Aritmetiken spänner från en diskussion om räknelagarna via ett avsnitt om vad olika typer av tal egentligen är, till en ganska grundlig genomgång av decimalutvecklingar av reella tal. I texten finns det här och var övningar insprängda. Det är viktigt att läsaren gör dem eftersom resultaten ibland används senare. Texten är inte korrekturläst, utan det kommer jag att göra under kursens gång. Kommentarer emottas gärna! 1 Mängdteori Teorin för mängder hör till matematikens grundvalar och är fundamental för all modern matematik. Det skulle knappast ens en gång vara möjligt att formulera matematiken utan mängdbegreppet. Mängdteorin grundades av den tyske matematikern Georg Cantor ( ) i en serie tidskriftsartiklar med början Vissa matematiker var mycket kritiska till mängdteorin, vilket Cantor tog mycket illa vid sig av, men en annan tysk matematiker, David Hilbert 1 ( ), ansåg att Cantor med mängdteorin hade skapat ett paradis för matematikerna ur vilket de aldrig skulle bli utkörda. Så småningom upptäcktes märkliga paradoxer i mängdteorin, men de ledde inte till att den övergavs (eller att matematikerna tvangs att lämna paradiset), utan snarare till att forskningen om matematikens grundvalar blev intensivare. Genom insatser av bland andra Ernst Zermelo ( ) och Abraham Fraenkel ( ) fick mängdteorin en fastare grund och Zermelo-Fraenkels axiom (ofta kallade rätt och slätt ZF) anses av många kunna utgöra en grund för hela matematiken. Under 1960-talet gjordes ett försök i flera länder att använda mängder i den grundläggande matematikundervisningen i skolan, vilket gick under namnet mängdlära. Försöket föll inte särskilt väl ut, men som ofta kastades därefter tyvärr barnet ut med badvattnet. Mängdläran och dess begrepp har definitivt en plats i skolmatematiken, men det är säkert ingen bra idé att grunda undervisningen på den. 2 En av Cantors viktigaste insatser inom mängdteorin var hans forskning om storleken av oändliga mängder. Här borde man sätta citationstecken kring ordet storlek, för det är förstås inte alls klart vad som ska menas med en oändlig mängds storlek. Cantor upptäckte att det i en viss mening finns olika stora oändligheter, men för att förstå vad detta betyder måste vi ha lite bakgrund. I det här avsnittet ska vi ge en kortfattad inledning till mängdteorin och dess grundläggande begrepp och sist i kompendiet ska vi nosa lite på Cantors teori för oändliga mängder.. 1 Hilbert är en av alla tiders absolut främsta matematiker. 2 De sista raderna i det här stycket är mina egna åsikter. 3

4 1.1 Grundbegrepp Med mängd menar vi helt enkelt en samling objekt. 3 Objekten säges vara element i mängden. Att x är ett element i mängden M skrivs och x M x / M betyder förstås att x inte är ett element i M. Två mängder M och N är lika om och endast om de har samma element. Att N är en delmängd av M betyder att varje element i N är ett element i M och detta skrivs N M. Lägg märke till att N kan vara lika med M. För att markera att N är en delmängd av M, men inte lika med hela M, så skriver vi N M. Den tomma mängden är mängden som inte har några element. Det kan verka lite märkligt att betrakta något som inte har några element som en mängd, eftersom en mängd är en samling element, men det är mycket bekvämt att göra det. Den tomma mängden betecknas och är en delmängd av alla mängder. Om man har beteckningar eller namn på elementen i en mängd M, så kan man skriva M med hjälp av mängdklamrar {}. Mängden av talen 1, 2 och 3 skrivs således M = {1, 2, 3}. Vi har exempelvis men 2 {1, 2, 3}, {1} {1, 2, 3} och {1, 3} {1, 2, 3}, {1, 3} / {1, 2, 3}. Elementen i en mängd kan själva vara mängder, till exempel {a, {b, c}}. Lägg märke till att b / {a, {b, c}} men att {b, c} {a, {b, c}}. Även om man inte kan räkna upp elementen i en mängd, så kan det hända att man kan beskriva dem på något sätt. Då kan man skriva mängden med hjälp av klamrar och de så kallade mängdbyggaren. Mängden av alla jämna naturliga tal kan skrivas {x x är ett jämnt naturligt tal} 3 Mängd heter på engelska set, på franska ensemble och på tyska Menge. 4

5 eller {x N x är jämnt} eftersom N är en vanlig beteckning för mängden av naturliga tal, det vill säga N = {0, 1, 2, 3,...} Istället för det lodräta strecket används ibland ett semikolon. Andra vanliga mängder i matematiken är mängden av heltal Z, mängden av rationella tal Q, mängden av reella tal R samt mängden av komplexa tal C. Övning: Skriv mängden av alla rationella tal mellan 1000 och 1000 med hjälp av klamrar och mängdbyggaren. Övning: Beskriv mängden {x R x3 N } i ord. När M och N är två mängder, så M N mängden av alla par (x, y) där x M och y N. Med andra ord har vi M N = {(x, y) x M, y N}. Mängden M N kallas den cartesiska produkten av M och N. Övning: Vad är R R och R R R? Övning: En vanlig beteckning för mängden av reella tal x sådana att a x b är [a, b]. Rita en figur som illustrerar mängden [a, b] [c, d] och beskriv den i ord. Övning: Skriv ner alla delmängder till {a, b, c}. Hur många delmängder finns det? Hur många delmängder har en mängd med n element? 1.2 Operationer på mängder Unionen av två mängder är och snittet eller skärningen är M N = {x x M eller x N} M N = {x x M och x N}. Snittet är alltså en delmängd av nåde M och N, vilka i sin tur är delmängder av unionen. Om M N =, så säger man att M och N är disjunkta. Mängden M \ N = {x x M, x / N} kallas mängdskillnaden mellan M och N. 5

6 Övning: Är någon av likheterna A (B C) = (A B) (A C) och sann? Övning: Visa att A (B C) = (A B) (A C) A B = (A \ B) (A B) (B \ A) och att mängderna till höger är disjunkta. Det händer ganska ofta att de mängder man arbetar med i någon teori eller något problem är delmängder till någon större mängd, en grundmängd G. Komplementet M c till M G definieras som Övning: Bevisa de Morgans 4 lagar M c = {x G x / M}. (M N) c = M c N c, (M N) c = M c N c. Övning: En ändlig mängd är förstås en mängd med ändligt många element. Antalet element i en ändlig mängd M betecknar vi med M. Antag att M och N är ändliga. Bevisa att Om även P är ändlig, så visa att M N = M + N M N. (1) M N P = M + N + P M N M P N P + M N P. (2) Kan du generalisera till fler än tre mängder? (En annan vanlig beteckning för antalet element i M är #M.) Övning: Använd övningen ovan för att beräkna antalet heltal x sådana att 1 x 100 och som inte är delbara med vare sig 2 eller 5. Beräkna också antalet heltal x sådana att 1 x 1001 och som inte är delbara med vare sig 7, 11 eller Augustus de Morgan, , engelsk logiker och matematiker. 6

7 1.3 Russells paradox Den kritik som mängdteorin utsattes för i början av sin existens berodde på att logiker och matematiker upptäckte ett antal märkliga paradoxer 5 som teorin gav upphov till. En av de mest kända paradoxerna upptäcktes av de engelske filosofen, logikern, matematikern, samhälls- och religionskritikern med mera Bertrand Russell ( , Nobelpristagare i litteratur 1950). I naiv mängdteori, som vi har ägnat oss åt ovan, verkar bgreppet mängd vara oproblematiskt och det finns inga uppenbara skäl till att man inte kan bilda mängder hur som helst. Russell visade att intuitionen här går vilse. Det är inget som hindrar att elementen i en mängd själva är mängder. Vi såg ovan exemplet M = {a, {b, c}} och ett annat exempel är mängden av alla linjer i planet en linje är ju en mängd av punkter. Det borde därför inte vara något problem att bilda mängden av alla mängder. Visserligen är den monstruöst stor, men intuitivt kan vi förstå vad den är. Om vi betecknar den med Ω (den grekiska bokstaven stort omega), så har den dock den märkliga egenskapen att vara ett element i sig själv, Ω Ω. Ty Ω består ju av alla mängder och är själv en mängd! Kanske känns det här lite egendomligt, men visst(?) kan vi acceptera det. Tack och lov är de flesta mängder vi arbetar med inte element i sig själva. Exempelvis är M några rader ovan inte ett element i sig själv och mängden av heltal Z är inte ett heltal och således inte ett element i sig själv. Låt oss nu bilda mängden av alla mängder som inte är element i sig själva och beteckna den med Ω 0. Då har vi till exempel M Ω 0 och Z Ω 0, men Ω / Ω 0. Nu kommer den obehagliga frågan: Är Ω 0 ett element i sig själv, alltså Ω 0 Ω 0? Nej, det kan den förstås inte vara eftersom Ω 0 består av alla mängder som inte är element i sig själva. Tydligen gäller Ω 0 / Ω 0, vilket visar att den har den egenskap som karaktäriserar elementen i Ω 0, nämligen att vara element i sig själva! Alltså är Ω 0 Ω 0 vi har visat att Ω 0 både är och är inte ett element i sig själv paradoxen är ett faktum. När Russell upptäckte paradoxen 1901 var mängdteorin så pass etablerad att matematikerna och logikerna inte ville överge den (de ville med andra ord inte bli utkörda ur Cantors paradis), utan istället inleddes ett arbete med att formulera mängdteorin på ett sådant sätt att Russells och andra paradoxer inte skulle uppstå. Zermelo-Fraenkels axiomsystem är ett av resultaten av det här arbetet och så vitt man vet ger det inte upphov till några nya paradoxer. Bertrand Russell gav en något mer lättillgänglig version av sin paradox, den så kallade barberarparadoxen: I en stad finns det en enda barberare. Han rakar alla som inte rakar sig själva. Rakar han sig själv eller inte? 5 En paradox är ett påstående som har härletts ur påståenden som verkar riktiga och rimliga, men som självt tycks innebära en motsägelse eller i alla fall går emot intuitionen. I filosofin och matematiken har paradoxer ofta visat på svagheter i definitioner och resonemang. 7

8 1.4 Relationer och funktioner Med hjälp av mängdbegreppet kan man ge en strikt definition av funktionsbegreppet. Låt M och N vara två mängder. En vanligt naiv definition av vad som menas med en funktion från M till N är att det är en regel som till varje element i M ordnar exakt ett element i N. Detta räcker som definition i många fall, men ska man vara petig, så är regel och ordnar inte matematiska begrepp som är definierade tidigare. Med en relation från M till N menar vi en delmängd av M N. Låt som exempel M = N vara de positiva heltalen. En relation från M till N är då och en annan är {(a, b) M M a delar b} {(a, b) M M a b}. Om M och N är mängden av alla människor, så är en relation från M till M. Övning: Hitta på fler relationer själv. {(a, b) M M a är syskon till b} Låt R vara en relation från M till N, det vill säga R M N. Om (x, y 1 ), (x, y 2 ) R y 1 = y 2 så säger man att R är en funktion från M till N. Stanna upp här och fundera igenom vad detta betyder och jämför med din intuitiva bild av vad en funktion är. Om relationen R är en funktion, så är alltså y i (x, y) R entydigt bestämt av x. Till varje x M finns högst ett y N sådant att (x, y) R. Övning: Är någon av relationerna ovan en funktion? Varför eller varför inte? Det är inget som hindrar att man använder bokstaven R för funktioner, men ofta skriver man f istället. Att f är en funktion från M till N skrivs f : M N men kom ihåg att detta betyder att f är en delmängd av M N med en viss egenskap. Den delmängd av M som består av de x för vilka det finns något y N sådant att (x, y) f kallas definitionsmängden till f. Den delmängd av N som består av de y för vilka (x, y) f för något x M kallas värdemängden till f. Kom ihåg att för x M finns det högst ett y N sådant att (x, y) f. Vi ska använda beteckningarna D f och V f för definitions- respektive värdemängden till f. Om (x, y) f, så skriver man oftast y = f(x). Som ett enkelt exempel låter vi M och N vara de reella talen R och sätter f = { (x, x 2 ) } R R. 8

9 Annorlunda uttryckt är f(x) = x 2. Definitionsmängden är hela R, medan värdemängden består av de reella tal som är 0. Låt å andra sidan g = { (x, x) } R R, alltså g(x) = x. Då är både definitions- och värdemängden de icke-negativa reella talen. När man i praktiken (i matematiken) arbetar med funktioner, så underförstår man ofta med skrivsättet f : M N att f är definierad på hela M, men det är bäst att kontrollera detta varje gång som man börjar läsa en ny matematikbok. Övning: Bestäm definitions- och värdemängd till f(x) = 1 x + 1, f(x) = sin x, f(x) = tan x och f(x) = 2x x2. Om f : M N och V f = N, så säger man att f är surjektiv. Det innebär att det för varje y N finns minst ett x M sådant att f(x) = y. Om det gäller att f(x 1 ) = f(x 2 ) x 1 = x 2 så säger man att f är injektiv. Ett annat sätt att uttrycka det är att f avbildar olika element på olika element, det vill säga x 1 x 2 f(x 1 ) f(x 2 ). Om f är både injektiv och surjektiv, så säger man att f är bijektiv. 2 Om räknelagarna Med räknelagar menar vi vanligen de kommutativa, associativa och distributiva lagarna, det vill säga de samband som addition och multiplikation uppfyller. Man kan ha många synpunkter på att de ofta kallas lagar, men det ska vi inte fördjupa oss i här. Istället ska vi visa att en del viktiga egenskaper som kan vara svåra att förklara hos de aritmetiska operationerna följer ganska enkelt ur de grundläggande sambanden. Ett exempel är regeln minus gånger minus ger plus. För att vi inte ska frestas att dra oberättigade och förhastade slutsatser, så ska vi arbeta i en abstrakt situation och tänker oss därför att vi har en mängd M på vilken det finns två operationer kallade addition och multiplikation och som betecknas a + b respektive a b. Observera att M inte behöver bestå av tal och att operationerna inte behöver ha något alls att göra med de vanliga aritmetiska operationerna på talen. Vi antar att operationerna uppfyller följande samband: 9

10 För alla element a, b och c i M gäller (a + b) + c = a + (b + c) (3) a + b = b + a (4) (a b) c = a (b c) (5) a (b + c) = a b + a c (6) (b + c) a = b a + c a (7) Lägg märke till att vi inte antar att multiplikation är kommutativ och att vi därför behöver två distributiva lagar. 6 Vi antar vidare att det finns element 0 och 1 i M sådana att och 0 + a = a för alla a M (8) 1 a = a 1 = a för alla a M (9) Till sist behöver vi motsatta element : Till varje element a i M finns ett element a M sådant att a + a = 0. (10) Ett sammanhang i vilket de här sambanden är uppfyllda är när M består av alla kvadratiska matriser av någon viss storlek. Nolla är nollmatrisen och etta enhetsmatrisen. Multiplikation av matriser är inte kommutativ (om storleken är större än 1 1). När man i matematiken säger att det finns ett element sådant att så menar man minst ett element. Definitionerna ovan utesluter således inte att det finns flera nollor och ettor i M eller att något eller några element har flera olika motsatta element. Vi ska börja med att visa att det faktiskt inte kan vara så. Antag att 0 1 och 0 2 båda uppfyller (6), alltså att a = a, a = a för alla a M. Om vi tar a = 0 2 i den första likheten och a = 0 1 i den andra, så får vi = 0 2 respektive = 0 1. Men = , så vi får 0 1 = 0 2. Övning: Visa på samma sätt att ettan i M är entydigt bestämd, det vill säga att det bara finns ett element 1 som uppfyller (7). Antag nu att a 1 och a 2 båda är motsatta element till a, det vill säga att a + a 1 = a + a 2 = 0. 6 Vi skulle mycket väl kunna nöja oss med bara en distributiv lag och undersöka vilka slutsatser vi skulle kunna dra då, men det skulle föra alltför långt. 10

11 Då får vi a 1 = a = a 1 + (a + a 2) = (a 1 + a) + a 2 = 0 + a 2 = a 2. Varje a M har alltså ett entydigt bestämt motsatt element. Övning: En multiplikativ invers till ett element a M är ett element a 1 M sådant att a a 1 = a 1 a = 1 (observera att det inte är säkert att alla element har multiplikativa inverser). Bevisa att ett element i M kan ha högst en multiplikativ invers. Att a är det motsatta elementet till a betyder ju att a + a = 0. Men detta betyder också att a är det motsatta elementet till a, det vill säga att (a ) = a. Låt a och b vara två element i M. Om vi adderar a+a = 0 och b+b = 0 så får vi (med användande av kommutativa och associativa lagen) (a + b) + (a + b ) = 0. Men detta betyder att a + b är det motsatta elementet till a + b, det vill säga att (a + b) = a + b. Övning: Antag att både a och b har multiplikativa inverser. Visa att då har även a b en multiplikativ invers och (a b) 1 = b 1 a 1. När M är mängden av heltal, så är det inte svårt att motivera varför exempelvis 0 5 = 0. För om vi uppfattar multiplikation som upprepad addition, så har vi 4 5 = = = = 5 och det är uppenbarligen rimligt att sätta 0 5 = 0. Om elementen i M inte är tal, så är det inte säkert att det går att motivera att a 0 = 0 a = 0 på det här sättet, men det är likafullt sant. Ty enligt räknereglerna har vi a = a 1 = a (1 + 0) = a 1 + a 0 = a + a 0 och om vi adderar a till ytterleden så får vi 0 = a + a = a + (a + a 0) = (a + a) + a 0 = 0 + a 0 = a 0. Övning: Visa att 0 a = 0. Låt oss multiplicera b + b = 0 med a från vänster: a b + a b = a (b + b ) = a 0 = 0. 11

12 Detta betyder att a b är det motsatta elementet till a b, det vill säga att (a b) = a b. (11) Om vi å andra sidan multiplicerar a + a = 0 med b från höger så får vi på samma sätt a b + a b = 0, alltså Byter vi b mot b i (10), så får vi (a b) = a b. (12) (a b ) = a b. Byter vi b mot b i (9) så får vi å andra sidan (a b ) = a (b ). Men som vi såg tidigare, så är (b ) = b, varför till slut a b = a b. (13) För det mesta använder vi inte beteckningen a för det motsatta elementet till a, utan a. I så fall betyder (9), (10) och (11) att respektive ( a) b = a ( b) = (a b) ( a) ( b) = a b. Vi har hittills inte sagt något om subtraktion eller division och anledningen är att de egentligen inte behövs i den abstrakta framställningen ovan. Subtraktion kan definieras med hjälp av det motsatta elementet: a b = a + b. Det motsatta elementet till ett element a betecknas för det allra mesta a, precis som när man har med vanliga tal att göra. Det finns alltså åtminstone två lite olika användningar av minustecknet; dels kan det beteckna subtraktion och dels det motsatta talet. Dessa hänger ju samman genom a b = a + ( b), men vissa matematikdidaktiker menar att man för att undvika missförstånd borde använda ett annat sätt att skriva motsatt tal, exempelvis 3 och utläsa detta negativ tre istället för minus tre. På engelska säger man ofta just negative three. Fundera gärna själva på detta. Övning: Definiera a 2 = a a, a 3 = a a a och så vidare. Bevisa att a m a n = a m+n då m och n är positiva heltal. Övning: Antag att det för elementet a i M gäller att a 2 = 0. Bevisa att (1 a) 1 = 1 + a. Alltså har 1 a en multiplikativ invers. Bevisa att om a 3 = 0, 12

13 så är (1 a) 1 = 1 + a + a 2. Vad gäller om istället a 4 = 0? Om a n = 0 för något heltal n 2? Den här situationen förekommer i samband med matriser. Om exempelvis ( ) 0 1 A = 0 0 så är A 2 = 0 och om A = så är A 3 = 0. Kan du hitta en matris A 0 sådan att A 4 = 0? 3 Rationella tal De rationella talen eller bråken och deras aritmetik hör till de allra svåraste momenten i skolmatematiken. Orsakerna tycks bland annat vara de här: Bråken har många ansikten ; de kan uppfattas på många olika sätt. Ett bråk kan bland annat uttrycka ett förhållande, en del av en helhet och en del av ett antal, men det kan också vara ett tal. Steget från att uppfatta ett bråk som en del av något till att uppfatta det som ett tal i sig är svårt. Man kan kalla detta för att gå från det konkreta till det abstrakta. För didaktiska synpunkter på bråkaritmetik rekommenderar jag följande texter: Kilborn, W. Om tal i bråk- och decimalform en röd tråd. Nationellt centrum för matematikundervisning (NCM), Göteborgs universitet 2014 Eriksson, H. Rationella tal som tal. Algebraiska symboler och generella modeller som mediterande redskap. Licentiatuppsats i matematikämnets didaktik nr 1, 2015, Institutionen för matematikämnets och naturvetenskapsämnenas didaktik, Stockholms universitet Här ska vi börja med att studera de rationella talens aritmetik utgående från att vi vet vad ett rationellt tal är och sedan ska vi övergå till att fråga oss vad ett rationellt tal egentligen är. 3.1 Varför räknar man med bråk som man gör? Ett skäl till att det är bra att ha de rationella talen är att vi då kan lösa alla ekvationer av formen bx = a, i alla fall för b 0. Om vi bara har tillgång till heltalen så kan vi lösa exempelvis 3x = 15, men inte 15x = 3, vilket kan anses vara en oskön asymmetri. Nu kan man förstås säga att ekvationen 15x = 3 är ointressant eftersom den inte har några (heltals)lösningar, men låt oss tänka oss att vi insisterar på att alla ekvationer bx = a ska vara lösbara. 13

14 Vi föreställer oss alltså att vi har tillgång till de hela talen och vill undersöka om det går att utvidga talområdet så att så många ekvationer av formen bx = a som möjligt blir lösbara. För att göra det inför vi ett nytt slags tal, de rationella talen, som lösningar till dem. Lösningen till bx = a betecknar vi a b, så att b a b = a. Vi vill förstås också kunna räkna med de nya talen och så långt det är möjligt enligt samma regler/lagar som för heltalen. När vi ska definiera de aritmetiska operationerna på rationella tal, så kräver vi därför att addition och multiplikation ska vara kommutativa och associativa samt att multiplikation ska vara distributiv över addition. Är det här en bra definition eller ger den upphov till några svårigheter? En första tänkbar svårighet är att vi verkar ha infört division med 0 eftersom vi inte har uteslutit att b = 0. Men om a 0 för något a 0 vore ett rationellt tal, så skulle vi omedelbart få problem eftersom a = 0 a a ( = (0 0) 0 0 = 0 0 a ) = 0 a = 0 0 (tänk igenom den här beräkningen och vilka regler vi har använt). Vi ser att vi inte kan tillåta a 0 i ekvationen 0x = a. Vi ska återkomma till 0x = 0 om ett litet ögonblick. Hur är det med ekvationer av typen bx = 0? Den enda heltalslösningen till bx = 0 är ju x = 0, men kan det tillkomma nya lösningar när vi inför de rationella talen? Kan med andra ord 0 b vara 0? I så fall skulle vi ha den ovana situationen att produkten av två tal b och 0 b är 0 utan att någon av faktorerna är det. Det vill vi inte, och då måste vi definiera 0 b = 0 för alla b 0. Avslutningsvis avstår vi från att definiera 0 0 eftersom ekvationen 0x = 0 redan har alla heltal som lösningar. Vi sade ovan att vi inte vill att produkten av två (rationella) tal ska vara 0 med mindre än att minst en av faktorerna är det. Är det så nu eller har vi förbisett något? Antag att a b c d = 0. Vi vill ju att de associativa och kommutativa lagarna ska gälla och om vi multiplicerar med b d så får vi i vänsterledet (b d) ( a b c ) d ( = b a b ) ( d c d ) = a c. I högerledet får vi b d 0 = 0, vilket sammanfattningsvis ger a c = 0. Men då a och c är heltal, så kan vi dra slutsatsen att minst ett av dem, säg c, är 0. Alltså är c d = 0 d = 0 enligt definitionen av 0 d ovan. En konsekvens av det här är följande: Antag att x, y och z är rationella tal, där x 0, samt att xy = xz. Då får vi x(y z) = 0 och eftersom x 0, så måste y z = 0, det vill säga y = z. Det här kallas ibland för kancelleringslagen. 14

15 Vi har fortfarande ingen garanti för att vårt införande av de rationella talen inte ger upphov till några motsägelser; den frågan ska vi återkomma till i nästa avsnitt. Nu ska vi se att räknelagarna är omedelbara konsekvenser av definitionerna. Antag att b 0 delar a och att a b = c. Då har ekvationen bx = a både c och a b som rötter, det vill säga b c = a = b a b. Enligt kancelleringslagen är a b = c. Vissa av våra nya tal är således inte nya, utan finns redan bland heltalen. Talet a b a definieras av b b = a. Multiplicera båda leden med heltalet c 0: Enligt definitionen av ca cb har vi varför kancelleringslagen igen ger cb a b = ca. cb ca cb = ca ca cb = a b. Att man kan förlänga och förkorta bråk är tydligen en omedelbar konsekvens av definitionen. Nu ska vi se på reglerna för addition och multiplikation av bråk. Sätt x = a b och y = c b, så att bx = a och by = c. Ledvis addition ger Men bx + by = b(x + y) = a + c. b a + c b = a + c enligt definitionen av a+c b, så a b + c b = x + y = a + c. b För att addera bråk med olika nämnare så använder vi detta i kombination med förlängning: a b + c d = ad bd + bc ad + bc =. bd bd Det är naturligtvis lätt att visa detta direkt också: ( a bd b d) + c = d b a b + b d c d = d a + b c = ad + bc. 15

16 Vad gäller multiplikation har vi å ena sidan ( a b d b c ) ( = b a ) ( d c ) d b d medan vi å den andra har Vi drar slutsatsen att bd ac bd = ac. a b c d = ac bd. = a c Division är intressant. Kan vi dividera rationella tal? Skälet till att vi införde dem var att vi vill att det alltid ska vara möjligt att dividera heltal och nu är frågan om vi måste utvidga talområdet ytterligare för att kunna dividera rationella tal. Frågan är alltså om det finns något rationellt tal x sådant att a b x = c d. Svaret är att visst finns det ett sådant tal x, nämligen x = b a c d = bc ad ; kontrollera själv att det uppfyller ekvationen. Vi behöver inte utvidga ytterligare för att kunna dividera. Räknereglerna för bråk är alltså direkta konsekvenser av definitionen och av att vi vill att de vanliga lagarna (associativa, kommutativa och distributiva lagarna) ska gälla. Som vi har sett finns det i så fall bara ett enda sätt att utvidga de aritmetiska operationerna från de hela till de rationella talen. Didaktiskt är det viktigt att elever förstår att räknereglerna är logiska konsekvenser av vad vi vill att bråken ska uppfylla och inte något som någon person, myndighet eller annan instans har beslutat om. Matematiken får med andra ord inte framstå som en samling regler utan sammanhang och samband med varandra. Det är likaså viktigt att eleverna förstår att exempelvis = 2 är fullständigt självklart det är själva innebörden av 2 3. Många gånger när jag har gett studenter i uppgift att beräkna har jag sett uträkningar i stil med = = = 6 3 = 6/3 3/3 = 2 1 = 2 vilka naturligtvis inte är fel, men som visar att man inte har förstått alls vad ett bråk är. Självklart är det mycket lätt hänt att man räknar fel om man har lärt sig matematik som en samling regler utan samband. Följande uträkning, som jag också har sett, visar detta: = = 6 9 =

17 Anmärkning: Vi sade i början att ett skäl till att vi vill införa de rationella talen är att vi vill kunna lösa alla ekvationer av formen ax = b. Vi sade å andra sidan också att vi skulle kunna betrakta ekvationer utan heltalslösningar, till exempel 2x = 3, som ointressanta. Det finns emellertid (minst) ett skäl till att införa de rationella talen, nämligen lösningen av vissa andragradsekvationer. Betrakta ekvationen x 2 + x 2 = 0. Prövning ger att rötterna är x 1 = 1 och x 2 = 2. Om vi kvadratkompletterar så får vi ( x + 1 ) = 0. Om vi inte hade haft tillgång till de rationella talen, så skulle vi inte ha kunnat skriva ner den kvadratkompletterade formen av ekvationen. Ett sätt att komma runt det är att multiplicera ekvationen med 4; då får vi 4x 2 + 4x 8 = 0, som ger (2x + 1) 2 9 = 0. Nu kan vi fortsätta utan att använda rationella tal, men håll med om att det här blir onödigt omständligt. Ibland löser man som synes heltalsekvationer enklast genom att gå via de rationella talen. 3.2 Vad är ett rationellt tal? Frågan i rubriken verkar kanske både märklig och provocerande. Skulle vi inte veta vad ett rationellt tal är? Vi sade i förra avsnittet att 2 3 är eller snarare definieras som ett tal sådant att = 2, men hur vet vi att ett sådant tal finns? Var finns det? Hur får vi kunskap om det? Och vad är för övrigt ett tal? Det här är svåra och djupa frågor i vilka vi inte ska fördjupa oss så mycket, men det är värt att fundera över dem någon gång. Samma frågor kan förstås ställas om andra tal, till exempel 2. Vad är 2? I undervisningssammanhang dyker de här och liknande frågor ofta upp i samband med komplexa tal. Det är inte helt ovanligt att elever och studenter frågar vad den imaginära enheten i egentligen är. Vad svarar du när du får den frågan? I det här avsnittet ska vi undersöka hur man utgående från heltalen kan konstruera de rationella talen. En första preliminär idé är att betrakta det rationella talet a b som ett par (a, b) av heltal. Problemet med den idén är dock att talen a och b inte är entydigt bestämda av bråket a b eftersom a b = ca cb för alla c 0. Varje bråk motsvarar med andra ord oändligt många par. Men låt oss då prova att betrakta bråket a b som mängden av alla par (c, d) sådana att c d = a b. Nu är det här förstås ingen bra definition eftersom vi använder det vi vill definiera (nämligen rationella tal) i själva definitionen (vi har åstadkommit en så kallad cirkeldefinition), så vi är inte klara än. Det återstår dock inte så mycket. Vi vill alltså säga att det rationella talet a b är mängden av alla par (c, d) sådana att c d = a b, (14) 17

18 men vi kan inte använda villkoret (14) i definitionen. Detta är emellertid lätt att undvika: vi skriver det helt enkelt som ad = bc. Definition: När a och b är hela tal och b 0, så sätter vi R(a, b) = {(c, d); d 0 och ad = bc}. Lägg märke till att R(a, b) är en delmängd av Z (Z\{0}). En delmängd R(a, b) kallas ett rationellt tal. Mängden av rationella tal betecknas Q. Övning: a) Visa att (a, b) R(a, b). b) Visa att om (c, d) R(a, b), så gäller R(c, d) = R(a, b). c) Visa att om R(a, b) R(c, d), så gäller R(a, b) = R(c, d) d) Visa att varje par (c, d) Z (Z \ {0}) tillhör exakt en delmängd R(a, b). Man säger att Z (Z \ {0}) är den disjunkta unionen av alla R(a, b). e) Antag att (c, d) R(a, b). Visa att (kc, kd) R(a, b) för alla k Z \ {0}. Alltså gäller R(ka, kb) = R(a, b) för alla k 0. f) Låt R(a, b) vara ett rationellt tal. Visa att det finns ett par (a 0, b 0 ) R(a, b) sådant att R(a, b) = {(ka 0, kb 0 ); k Z \ {0}}. Definition: Om R(a, b) är ett rationellt tal och (c, d) R(a, b), så säger vi att (c, d) är en representant för talet R(a, b). Speciellt är paret (a, b) en representant för talet R(a, b). Det känns förmodligen ovant att betrakta ett rationellt tal som en mängd, men egentligen är det ju precis det vi alltid har gjort, åtminstone sedan vi lärde oss förlängning. Notera att vi inte har gjort någon cirkeldefinition: vi använder oss inte av rationella tal i definitionen, utan har bara låtit oss inspireras av vad vi vill att de nya talen ska ha för egenskaper. Nu är vi redo att definiera de aritmetiska operationerna på Q. Låt R(a, b) och R(c, d) vara två rationella tal, det vill säga delmängder som ovan av Z (Z \ {0}). Vi definierar addition genom och multiplikation genom R(a, b) R(c, d) = R(ad + bc, bd) (15) R(a, b) R(c, d) = R(ac, bd). (16) Observera att vi här har definierat addition och multiplikation av vissa mängder, så det är inte lämpligt att använda de vanliga beteckningarna för operationerna. Om inte annat kan vi förhoppningsvis undvika att dra förhastade slutsatser genom den här lilla säkerhetsåtgärden. Definitionerna (15) och (16) är inte fullt så oskyldiga som de ser ut. I vänsterleden har vi rationella tal, det vill säga en viss sorts mängder, och för att definiera 18

19 högerleden använder vi representanter för dem. Hur vet vi att resultaten (summan och produkten) inte beror på vilka representanter vi väljer? Jag förtydligar: Låt (a, b ) respektive (c, d ) vara andra representanter, så att R(a, b) = R(a, b ) och R(c, d) = R(c, d ). För att (15) och (16) ska vara bra definitioner, så måste högerleden, alltså summan och produkten, bara bero på de rationella talen själva, alltså på mängderna, och inte på vilka representanter för dem som vi väljer. Vi måste därför verifiera att R(ad + bc, bd) = R(a d + b c, b d ) och R(ac, bd) = R(a c, b d ). (17) Den vänstra likheten är ekvivalent med (ad + bc)b d = (a d + b c )bd det vill säga vilket vi skriver som ab dd + cd bb = a bdd + c dbb (ab a b)dd = (c d cd )bb. (18) Eftersom R(a, b) = R(a, b ) och R(c, d) = R(c, d ), så gäller ab = a b och cd = c d. Detta visar (18). Om vi multiplicerar likheterna ab = a b och cd = c d så får vi ab cd = a bc d eller acb d = a c bd, vilket betyder att R(ac, bd) = R(a c, b d ). Beviset för (17) är klart. Övning: Bevisa att och är kommutativa och associativa operationer samt att är distributiv över. Bevisa att R(0, 1) fungerar som nolla och R(1, 1) som etta. Bevisa att R(a, b) R( a, b) = R(0, 1) samt att om både a och b är 0, så gäller R(a, b) R(b, a) = R(1, 1). Med vår definition av de rationella talen som vissa mängder av par av heltal kan vi inte direkt och på något enkelt sätt identifiera Z med någon delmängd av Q, vilket vi ju är vana att göra (heltalet a identifieras med bråket a 1 ). Men Q innehåller en kopia av Z, nämligen mängden Z av alla rationella tal av formen R(a, 1) för a Z. Det är nämligen för det första lätt att kontrollera att R(a, 1) R(b, 1) = R(a + b, 1), R(a, 1) R(b, 1) = R(ab, 1). Vi borde alltså kunna identifiera Z med Z genom att identifiera heltalet a med det rationella talet R(a, 1). Det är klart att alla tal i Z kommer med på det sättet, men vi måste för det andra kontrollera att olika heltal identifieras med olika rationella tal i Z. Men vad betyder det att R(a, 1) = R(b, 1)? Jo, att a 1 = 1 b, det vill säga att a = b. Identifikationen av Z med Z är därmed klar. Från och med nu kommer vi att använda de vanliga symbolerna + och för addition och multiplikation av rationella tal. Anmärkning: Ovan ansträngde vi oss en del för att visa att (15) och (16) är bra definitioner i den meningen att resultaten i högerleden inte beror på vilka 19

20 representanter för de rationella talen vi väljer. Det här känns kanske konstigt första gången man ser det, men faktum är att vi egentligen borde göra samma kontroll när vi i skolan definierar addition och multiplikation genom a b + c ad + bc a = respektive d bd b c d = ac bd. Talen a och b respektive c och d är ju nämligen inte entydigt bestämda av talen x = a b respektive y = c d. Hur kan vi vara säkra på att vi får samma resultat om vi väljer andra tal? Antingen måste vi göra samma kontroll som vi gjorde ovan eller så får vi hänvisa till någon geometrisk tolkning av operationerna. Jag hävdar absolut inte att det här är något man ska göra i skolan, men det skadar inte att ha det i bakhuvudet. 4 De negativa heltalen Ovan såg vi hur man utgående från de hela talen kan konstruera de rationella talen. Vi ska nu helt kort visa hur de negativa heltalen kan konstrueras från de naturliga talen. Som i förra avsnittet kan man förstås fråga sig vad det ska vara bra för att konstruera de negativa talen. De finns väl och är färdiga att använda? Ur matematisk synpunkt är det inte riktigt så enkelt. Säg att vi har de naturliga talen och inför nya tal, som 3 med egenskapen 3 + ( 3) = 0. Vad menas med att införa nya tal? Varifrån kom de? Hur vet vi att de nya talen inte leder till motsägelser? I skolarbetet behöver man förmodligen inte bekymra sig om de här frågorna, men i matematiken är de viktiga. På mängden av naturliga tal N = {0, 1, 2, 3,...} finns en operation addition a + b som är kommutativ och associativ och sådan att 0 + a = a för alla a. Ekvationen x + a = b har en lösning om b a, som betecknas x = b a. Om b < a har ekvationen ingen lösning. Här har vi infört en ny operation, nämligen subtraktion, som betecknas b a. Syftet med att införa negativa tal är att vi vill kunna lösa alla sådana ekvationer, med andra ord att vi vill att subtraktion alltid ska vara definierad. Idén i konstruktionen är snarlik den vi använde för de rationella talen. Lösningen till ekvationen x + a = b kan vi låta representeras av paret (a, b), men vi måste tänka på att samma x är lösning till oändligt många ekvationer av samma typ. När a och b är två naturliga tal, så låter vi H(a, b) vara mängden av alla par av naturliga tal (c, d) sådana att a + d = b + c. Informellt betyder detta att b a = d c och alltså att ekvationerna x + a = b och x + c = d har samma lösning. Lägg alltså märke till att H(a, b) är en delmängd av N N. Ett element i H(a, b) kallar vi en representant för H(a, b). Vi betecknar mängden av alla H(a, b) med Z och definierar en operation på Z genom H(a, b) H(c, d) = H(a + c, b + d). Övning: a) I definitionen av använder vi representanter (a, b) och (c, d) för H(a, b) respektive H(c, d). Kontrollera att definitionen inte beror på vilka representanter vi väljer. 20

21 b) Visa att operationen är kommutativ och associativ samt att H(0, 0) fungerar som nolla. Visa vidare att H(a, b) H(b, a) = H(0, 0), så att H(b, a) är det motsatta elementet till H(a, b). c) Vi identifierar det naturliga talet a med H(a, 0) i Z. Visa att a + b då identifieras med H(a + b, 0). Visa att om a b, så är H(a, 0) H(b, 0). Alltså kan vi identifiera N med mängden av alla H(a, 0). d) Nu övergår vi till de vanliga beteckningarna och sätter a = H(a, 0) när a är ett naturligt tal. Eftersom H(a, 0) H(0, a) = H(0, 0), så är H(0, a) det motsatta talet till a, det vill säga H(0, a) = a. Vi skriver också + istället för. Visa att nu är alla ekvationer x + a = b lösbara. e) Hur ska vi definiera subtraktion på Z? Övning: Den här övningen handlar om ordningsrelationen på de naturliga och hela talen; närmare bestämt om ett sätt att utvidga den från de naturliga till de hela talen. Vi definierar en relation på mängden av alla H(a, b) (där a och b som ovan är naturliga tal) genom H(a, b) H(c, d) a + d < b + c. Notera att vi i definitionen bara har använt ordningsrelationen på N inget av talen är ju negativt. a) Visa att b) Visa att H(a, b) H(c, d) H(d, c) H(b, a). H(a, b) H(c, d), H(c, d) H(e, f) H(a, b) H(e, f). c) Visa att av utsagorna H(a, b) H(c, d), H(a, b) = H(c, d), H(c, d) H(a, b) är exakt en sann. d) Visa att H(a, 0) H(c, 0) a < c. e) Övertyga dig själv (eller ännu hellre först dig själv och sedan någon annan) om att utvidgar ordningsrelationen < på N till den vanliga ordningsrelation på Z. 5 De reella talen Ett vanligt sätt att illustrera talen är som punkter på en linje, alltså tallinjen. Man ska ha i bakhuvudet att punkterna på tallinjen inte är tal, utan att de i en 21

22 viss mening motsvarar tal. De rationella talen ligger mycket tätt på tallinjen på varje del av den, oavsett hur kort delen är, finns det oändligt många rationella tal. Att det är på det sättet kan man förstå till exempel genom att fundera över talen 1 n, 2 n, 3 n,..., n 1 n, mellan 0 och 1. En fråga man (eventuellt) ställer sig är om de täcker hela tallinjen eller om det finns luckor. Frågan är alltså om varje punkt på tallinjen motsvarar ett rationellt tal. Svaret på frågan är nej: det finns punkter som inte motsvarar några rationella tal. Detta insåg matematikerna redan under antiken. Tänk dig en kvadrat med sidan 1 längdenhet och beteckna längden av diagonalen med x längdenheter. Enligt Pythagoras sats gäller x 2 = = 2, alltså x = 2. Vi ska bevisa att 2, som vi naturligtvis gärna vill betrakta som ett tal, inte är rationellt. Beviset är ett exempel på ett så kallat motsägelsebevis, vilket innebär att vi antar att motsatsen till det vi vill bevisa är sann och av detta härleder en motsägelse. Vi ska således anta ett ögonblick att 2 är rationellt. I så fall kan vi skriva 2 = a b, där både a och b är heltal. Vi ser till att bråket a b är förkortat så långt som möjligt. Vi har alltså a2 = 2b 2. Tydligen är a 2 jämnt, det vill säga delbart med 2. Talet a är antingen jämnt eller udda. Vore det udda, säg a = 2k + 1, så skulle vi ha a 2 = (2k + 1) 2 = 4k 2 + 4k + 1 = 4(k 2 + k) + 1, vilket är ett udda tal. Alltså är a jämnt, säg a = 2c. Om vi sätter in detta i a 2 = 2b 2, så får vi (2c) 2 = 2b 2, vilket ger 2c 2 = b 2. Men nu ser vi att även b 2 och således även b är jämnt. Vi har sammanfattningsvis visat att både a och b är jämna, alltså delbara med 2. Detta motsäger att a b var förkortat så långt som möjligt. Därför kan vårt antagande att 2 är ett rationellt tal inte stämma, så talet är irrationellt. 7 Övning: Visa att om a 2 är delbart med 3, så är även a delbart med 3. Visa sedan att 3 är irrationellt. Om du känner till aritmetikens fundamentalsats, så kan du visa att alla tal av formen n a är irrationella, där a är ett heltal som inte är en n:te potens av ett heltal. Det finns alltså objekt, som 2 och 3, som vi gärna vill betrakta som tal, men som inte är rationella. De motsvarar vissa punkter på tallinjen: För att hitta den punkt som motsvarar 2 kan man rita en kvadrat med en sida på intervaller mellan 0 och 1 och sedan med passaren avsätta diagonalen på tallinjen. Tydligen finns det punkter på tallinjen som inte motsvarar några rationella tal och åtminstone en del av dessa punkter motsvarar något som vi skulle vilja kalla tal, till exempel 2 och 3. Ytterligare ett objekt som vi vill betrakta som ett tal är π, alltså förhållandet mellan en cirkels omkrets och diameter. Den punkt på tallinjen som motsvaras av π kan vi hitta så här: Lägg en cirkel med 7 Den engelske matematikern G.F. Hardy ansåg att beviset för att 2 är irrationellt och Euklides bevis för att det finns oändligt många primtal är särskilt vackra exempel på motsägelsebevis. Se hans läsvärda lilla bok A mathematician s apology. 22

23 diametern 1 så att den tangerar tallinjen i origo, alltså i punkten 0. Rulla den ett varv åt höger. Den nya tangeringspunkten motsvarar π. År 1761 visade J.H. Lambert, en tysk matematiker, att π inte är ett rationellt tal, så vi har ännu ett exempel på en punkt på tallinjen som inte motsvarar något rationellt tal. I själva verket skulle vi vilja hitta någon ny sorts tal som gör att alla punkter på tallinjen motsvaras av tal. De tal vi vill hitta är de reella talen. Notera att de reella talen definitionsmässigt omfattar dels de rationella talen och dels de irrationella talen. Ovan har jag skrivit att i vill hitta en ny sorts tal, men egentligen handlar det om att vi måste konstruera dem. För var skulle vi leta för att hitta dem? Det är möjligen frestande att säga att talen, både de nya irrationella och våra gamla rationella, helt enkelt är punkterna på tallinjen, men det är inte tillfredsställande. Talen är faktiskt inte punkter på en linje, utan något annat. Däremot kan vi använda tallinjen för att illustrera talen. Konstruktionen av de reella talen är betydligt svårare än konstruktionen av de rationella talen, och det finns ingen anledning för oss att gå igenom den i detalj. Vi nöjer oss med en informell beskrivning. Låt oss definiera en följd a 1, a 2, a 3,... av rationella tal genom a 1 = 1, a n+1 = a n + 2 a n + 1 Övning: Varför är talen a n rationella? De första talen i följden är för n 1. (19) a 1 = 1, a 2 = 3 2 = 1.5, a 3 = 7 5 = 1.4, a 4 = , a 5 = , a 6 = , a 7 = Räkna ut några fler a n själv! Känner du igen talet ? Det är början av decimalutvecklingen av 2: 2 = Som du förmodligen gissar, så närmar sig talen a n talet 2 då n växer. Man kan bevisa att det är så, men det är inte det viktiga här. Det viktiga är istället att vi har hittat en följd av rationella tal som närmar sig det irrationella talet 2. Egentligen är detta inte så förvånande, eftersom de rationella talen ligger tätt på tallinjen. Om P är en punkt på tallinjen som inte motsvarar något rationellt tal, så finns det rationella tal som motsvarar punkter som ligger hur nära P som helst. Och även i det fall då P motsvarar ett rationellt tal, så finns det punkter hur nära P som helst som motsvarar rationella tal. Låt P vara en punkt på tallinjen och a 1, a 2, a 3,... en följd av rationella tal som motsvarar punkter som närmar sig P då n växer. Idén i konstruktionen av de reella talen är att låta det reella tal som motsvarar P vara själva följden 23

24 a 1, a 2, a 3,.... Vi måste då till att börja med vänja oss vid att ett reellt tal egentligen är en följd av rationella tal, men det är som sagt bara en vanesak. Det finns ett antal svårigheter med den här definitionen. Låt oss säga att följden a 1, a 2, a 3,... motsvarar punkten P på tallinjen. Den första är att det finns i själva verket oändligt många följder av rationella tal som motsvarar P. En annan följd som närmar sig 2 är exempelvis 1, 1.4, 1.41, 1.414, ,... (20) Vilken av alla dessa oändligt många följder ska vi välja? Ingen kan anses vara bättre eller enklare än någon annan, så vi modifierar definitionen och säger att det reella tal som motsvarar P är mängden av alla följder av rationella tal som motsvarar P. Ett reellt tal är således inte bara en följd av rationella tal, utan en mängd av sådana följder. Om det här känns konstigt, så minns att vi även definierade ett rationellt tal som en oändlig mängd, fast av talpar. Det andra problemet är att vi har utgått från tallinjen i definitionen: Vi har velat att varje punkt på tallinjen ska motsvara ett reellt tal. Men tallinjen kan man inte utgå från i en strikt matematisk definition, den är en illustration, ett didaktiskt hjälpmedel (och ett synnerligen användbart sådant). För att göra definitionen strikt, så måste vi släppa kopplingen till tallinjen och bara använda följder av rationella tal. Problemet som uppstår då är att vi inte kan tillåta vilka följder som helst. Följden 1, 0, 1, 0, 1, 0 och så vidare kan inte motsvara någon punkt på tallinjen. Vi måste ha ett villkor på följderna som garanterar att elementen i dem så småningom ligger nära varandra. Villkoret kan formuleras så, att om följden är a 1, a 2, a 3,..., så ska alla differenser a n a m vara hur små som helst, bara vi tar m och n tillräckligt stora. Det här villkoret är inte helt enkelt att ta till sig och vi ska inte fördjupa oss mer i vad det betyder och vad det har för konsekvenser. De tillåtna följderna brukar kallas Cauchy-följder eller fundamentalföljder. Augustin Louis Cauchy ( ) var en framstående fransk matematiker som bland annat sysslade med att lägga en fast grund till den del av matematiken som kallas matematisk analys. Det som återstår är att definiera de aritmetiska operationerna och verifiera räknelagarna. Summan och produkten av två följder ges av (a 1, a 2, a 3,...) + (b 1, b 2, b 3,...) = (a 1 + b 1, a 2 + b 2, a 3 + b 3,...) (a 1, a 2, a 3,...) (b 1, b 2, b 3,...) = (a 1 b 1, a 2 b 2, a 3 b 3,...) och summan och produkten av två reella tal definierar vi genom att ta representanter för dem. Självklart måste vi verifiera att definitionen av addition och multiplikation är oberoende av vilka representanter för de reella talen som vi väljer. Som representant för det rationella talet q kan vi välja följden q, q, q,.... Definitionen av ett reellt tal är utan tvekan komplicerad. Den amerikanske matematikern och filosofen Morris Kline ( ) skriver i sin bok Mathematical thought from ancient to modern times (Oxford University Press, 1972) att the irrational number, logically defined, is an intellectual monster. Det finns 24

25 åtminstone ytterligare ett sätt att definiera de reella talen, nämligen genom så kallade Dedekind-snitt efter Richard Dedekind (tysk matematiker, ). Idén är här att identifiera de reella talen med vissa delmängder av de rationella, men vi ska inte fördjupa oss i det här. Istället ska vi avsluta med att fråga oss vad i hela världen man ska med de reella talen till. Ett partiellt svar gav vi ovan, när vi såg att vissa naturliga objekt, som 2 och π, förtjänar att bli betraktade som tal, trots att de inte är rationella. Vi önskade vidare i förlängningen av detta att varje punkt på tallinjen ska motsvara ett tal. Den egenskap som framför allt skiljer de reella från de rationella talen och som gör dem viktiga och oundgängliga i matematiken kan formuleras på flera olika sätt. Här är ett två: Låt M vara en delmängd av de reella talen sådan att det finns ett tal L med egenskapen att x L för alla x M. Då finns ett minsta tal A sådant att x A för alla x M. Låt a 1, a 2, a 3,... vara en växande följd av reella tal. Då finns ett reellt tal A sådant att talen a 1, a 2, a 3,... obegränsat närmar sig A då n växer. Detta gäller inte för de rationella talen. Följden (20) ovan består exempelvis av rationella tal, men talen närmar sig 2, vilket inte är rationellt. De två egenskaperna ovan (som egentligen är två sätt att uttrycka samma sak) är grunden för den del av matematiken som kallas analys och som handlar om derivator, integraler, differentialekvationer och så vidare. Den matematiska analysen är det förmodligen viktigaste matematiska redskapet i fysik, kemi och andra vetenskaper. 6 De komplexa talen Nästa del av kursen handlar om tredjegradsekvationen och som en förberedelse ska vi diskutera de komplexa talen. Historiskt var det i samband med lösningen av tredjegradsekvationen i början av 1500-talet som matematikerna började använda komplexa tal. I läroböckerna brukar de introduceras i samband med andragradsekvationer, men historiskt var det alltså inte så. Andragradsekvationer utan reella rötter betraktades helt enkelt som ointressanta. När man löser tredjegradsekvationen visar det sig dock att just i det fall då ekvationen har tre reella rötter, så måste lösningsformeln innehålla komplexa tal. Vi ska se mer på det här till synes paradoxala fenomenet senare i kursen. Här ska vi visa ett sätt att konstruera de komplexa talen, utan att på något magiskt sätt ta i ur luften. Konstruktionen är betydligt enklare än de vi har sett tidigare. 6.1 Konstruktion av de komplexa talen Låt C vara mängden av alla par (a, b) av reella tal och definiera addition och multiplikation genom (a, b) + (c, d) = (a + c, b + d) (a, b) (c, d) = (ac bd, ad + bc). 25

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

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

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

Ä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

LMA033/LMA515. Fredrik Lindgren. 4 september 2013

LMA033/LMA515. Fredrik Lindgren. 4 september 2013 LMA033/LMA515 Fredrik Lindgren Matematiska vetenskaper Chalmers tekniska högskola och Göteborgs universitet 4 september 2013 F. Lindgren (Chalmers&GU) Matematik 4 september 2013 1 / 25 Outline 1 Föreläsning

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

Ö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

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

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

Uppsala Universitet Matematiska Institutionen Thomas Erlandsson

Uppsala Universitet Matematiska Institutionen Thomas Erlandsson Uppsala Universitet Matematiska Institutionen Thomas Erlandsson MATRISER MED MERA VEKTORRUM DEFINITION Ett vektorrum V är en mängd av symboler u som vi kan addera samt multiplicera med reella tal c så

Läs mer

Övningshäfte 6: 2. Alla formler är inte oberoende av varandra. Försök att härleda ett par av de formler du fann ur några av de övriga.

Övningshäfte 6: 2. Alla formler är inte oberoende av varandra. Försök att härleda ett par av de formler du fann ur några av de övriga. GÖTEBORGS UNIVERSITET MATEMATIK 1, MAM100, HT2005 MATEMATISK BASKURS Övningshäfte 6: Syftet med övningen är att utforska strukturen hos talsystemen under addition respektive multiplikation samt sambandet

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

Hela tal LCB 1999/2000

Hela tal LCB 1999/2000 Hela tal LCB 1999/2000 Ersätter Grimaldi 4.3 4.5 1 Delbarhet Alla förekommande tal i fortsättningen är heltal. DEFINITION 1. Man säger att b delar a om det finns ett heltal n så att a Man skriver b a när

Läs mer

MULTIPLIKATION AV MATRISER, BASER I RUMMET SAMT FÖRSTA MÖTET MED MATRISINVERSER = = =

MULTIPLIKATION AV MATRISER, BASER I RUMMET SAMT FÖRSTA MÖTET MED MATRISINVERSER = = = Matematiska institutionen Stockholms universitet CG Matematik med didaktisk inriktning 2 Problem i Algebra, geometri och kombinatorik Snedsteg 5 MULTIPLIKATION AV MATRISER, BASER I RUMMET SAMT FÖRSTA MÖTET

Läs mer

A B A B A B S S S S S F F S F S F S F F F F

A B A B A B S S S S S F F S F S F S F F F F Uppsala Universitet Matematiska institutionen Isac Hedén isac distans@math.uu.se Algebra I, 5 hp Vecka 17. Logik När man utför matematiska resonemang så har man alltid vissa logiska spelregler att förhålla

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

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

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)

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) UMEÅ UNIVERSITET Institutionen för matematik och matematisk statistik Olof Johansson, Nina Rudälv 2006-10-24 SÄL 1-10p Avsnitt 1.1 Grundläggande begrepp Detta avsnitt behandlar de symboler som används

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

Komplexa tal: Begrepp och definitioner

Komplexa tal: Begrepp och definitioner UPPSALA UNIVERSITET Baskurs i matematik, 5hp Matematiska institutionen Höstterminen 007 Erik Darpö Martin Herschend Komplexa tal: Begrepp och definitioner Komplexa tal uppstod ur det faktum att vissa andragradsekvationer,

Läs mer

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

TATM79: Föreläsning 1 Notation, ekvationer, polynom och summor TATM79: Föreläsning 1 Notation, ekvationer, polynom och summor Johan Thim 22 augusti 2018 1 Vanliga symboler Lite logik Implikation: P Q. Detta betyder att om P är sant så är Q sant. Utläses P medför Q

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

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

Några satser ur talteorin

Några satser ur talteorin Några satser ur talteorin LCB 997/2000 Fermats, Eulers och Wilsons satser Vi skall studera några klassiska satser i talteori, vilka är av betydelse bland annat i kodningsteknik och kryptoteknik. De kan

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

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

Utvidgad aritmetik. AU

Utvidgad aritmetik. AU Utvidgad aritmetik. AU Delområdet omfattar följande tio diagnoser som är grupperade i tre delar, negativa tal, potenser och närmevärden: AUn1 Negativa tal, taluppfattning AUn Negativa tal, addition och

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

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

Repetitionsuppgifter inför Matematik 1. Matematiska institutionen Linköpings universitet 2013 Repetitionsuppgifter inför Matematik Matematiska institutionen Linköpings universitet 0 Innehåll De fyra räknesätten Potenser och rötter 7 Algebra 0 4 Facit 4 Repetitionsuppgifter inför Matematik Repetitionsuppgifter

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

KTHs Matematiska Cirkel. Reella tal. Joakim Arnlind Tomas Ekholm Andreas Enblom

KTHs Matematiska Cirkel. Reella tal. Joakim Arnlind Tomas Ekholm Andreas Enblom KTHs Matematiska Cirkel Reella tal Joakim Arnlind Tomas Ekholm Andreas Enblom Institutionen för matematik, 2005 Finansierat av Marianne och Marcus Wallenbergs Stiftelse Innehåll 1 Mängdlära 7 1.1 Mängder...............................

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

Kapitel 4. Funktioner. 4.1 Definitioner

Kapitel 4. Funktioner. 4.1 Definitioner Kapitel 4 Funktioner I det här kapitlet kommer vi att undersöka funktionsbegreppet. I de första sektionerna genomgås definitionen av begreppet funktion och vissa egenskaper som funktioner har. I slutet

Läs mer

Om relationer och algebraiska

Om relationer och algebraiska Om relationer och algebraiska strukturer Anders Källén MatematikCentrum LTH anderskallen@gmail.com Sammanfattning Även i analysen behöver man en del algebraiska begrepp. I den här artikeln definierar vi

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

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

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

ANDREAS REJBRAND NV3ANV Matematik Matematiskt språk

ANDREAS REJBRAND NV3ANV Matematik   Matematiskt språk ANDREAS REJBRAND NV3ANV 2006-02-14 Matematik http://www.rejbrand.se Matematiskt språk Innehållsförteckning MATEMATISKT SPRÅK... 1 INNEHÅLLSFÖRTECKNING... 2 INLEDNING... 3 MÄNGDER... 4 Att uttrycka en mängd...

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

Linjär Algebra M/TD Läsvecka 2

Linjär Algebra M/TD Läsvecka 2 Linjär Algebra M/TD Läsvecka 2 Omfattning och Innehåll 2.1 Matrisoperationer: addition av matriser, multiplikation av matris med skalär, multiplikation av matriser. 2.2-2.3 Matrisinvers, karakterisering

Läs mer

Övningshäfte 2: Komplexa tal (och negativa tal)

Övningshäfte 2: Komplexa tal (och negativa tal) LMA110 VT008 ARITMETIK OCH ALGEBRA DEL Övningshäfte : Komplexa tal (och negativa tal) Övningens syfte är att bekanta sig med komplexa tal och att fundera på några begreppsliga svårigheter som negativa

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

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

Exempel. Komplexkonjugerade rotpar

Exempel. Komplexkonjugerade rotpar TATM79: Föreläsning 4 Polynomekvationer och funktioner Johan Thim 2 augusti 2016 1 Polynomekvationer Vi börjar med att upprepa definitionen av ett polynom. Polynom Definition. Ett polynom p(z) är ett uttryck

Läs mer

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

Repetitionsuppgifter inför Matematik 1-973G10. Matematiska institutionen Linköpings universitet 2014 Repetitionsuppgifter inför Matematik - 7G0 Matematiska institutionen Linköpings universitet 04 Innehåll De fyra räknesätten Potenser och rötter 7 Algebra 0 4 Funktioner 4 Facit Repetitionsuppgifter inför

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

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

TATM79: Föreläsning 1 Notation, ekvationer, polynom och olikheter TATM79: Föreläsning 1 Notation, ekvationer, polynom och olikheter Johan Thim 15 augusti 2015 1 Vanliga symboler Lite logik Implikation: P Q. Detta betyder att om P är sant så är Q sant. Utläses P medför

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

Diskret matematik, lektion 2

Diskret matematik, lektion 2 Diskret matematik, lektion Uppgifter med (*) är överkurs, och potentiellt lite klurigare. Ni behöver inte kunna lösa dessa. 1 Uppgifter 1. Låt A = {1,, 3}, B = {a, b}. Vilka element finns med i... a) A

Läs mer

Övningshäfte 3: Polynom och polynomekvationer

Övningshäfte 3: Polynom och polynomekvationer LMA100 VT2005 ARITMETIK OCH ALGEBRA DEL 2 Övningshäfte 3: Polynom och polynomekvationer Syftet med denna övning är att repetera gymnasiekunskaper om polynom och polynomekvationer samt att bekanta sig med

Läs mer

Relationer. 1. Relationer. UPPSALA UNIVERSITET Matematiska institutionen Erik Melin. Specialkursen HT07 23 oktober 2007

Relationer. 1. Relationer. UPPSALA UNIVERSITET Matematiska institutionen Erik Melin. Specialkursen HT07 23 oktober 2007 UPPSALA UNIVERSITET Matematiska institutionen Erik Melin Specialkursen HT07 23 oktober 2007 Relationer Dessa blad utgör skissartade föreläsningsanteckningar kombinerat med övningar. Framställningen är

Läs mer

Kapitel 1. betecknas detta antal med n(a). element i B; bet. A B. Den tomma mängden är enligt överenskommelsen en delmängd. lika; bet. A = B.

Kapitel 1. betecknas detta antal med n(a). element i B; bet. A B. Den tomma mängden är enligt överenskommelsen en delmängd. lika; bet. A = B. Kapitel 1 Mängdlära Begreppet mängd är fundamentalt i vårt tänkande; en mängd är helt allmänt en samling av objekt, vars antal kan vara ändligt eller oändligt. I matematiken kallas dessa objekt mängdens

Läs mer

Abstrakt algebra för gymnasister

Abstrakt algebra för gymnasister Abstrakt algebra för gymnasister Veronica Crispin Quinonez Sammanfattning. Denna text är föreläsningsanteckningar från föredraget Abstrakt algebra som hölls under Kleindagarna på Institutet Mittag-Leffler

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

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

Här är två korta exempel på situationer då vi tillämpar den distributiva lagen:

Här är två korta exempel på situationer då vi tillämpar den distributiva lagen: Modul: Algebra Del 8: Avslutande reflektion och utvärdering Distributiva lagen Cecilia Kilhamn, Göteborgs Universitet Distributiva lagen a (b + c) = a b + a c Den distributiva lagen kallas den räknelag

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

Föreläsningsanteckningar och övningar till logik mängdlära

Föreläsningsanteckningar och övningar till logik mängdlära Inledande matematisk analys tma970, 010, logik, mängdlära Föreläsningsanteckningar och övningar till logik mängdlära Dessa öreläsningsanteckningar kompletterar mycket kortattat kap 0 och appendix B i Persson/Böiers,

Läs mer

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

0, 1, 2, 3,...,9, 10, 11,... I, II, III, IV, V, VI,... Olika typer av tal Efter att tränat upp säkerheten på algebraiska räkningar med reella tal skall vi se hur vi utgående från de naturliga talen kan konstruera de hela talen, de rationella talen och de reella

Läs mer

DIAMANT. NaTionella DIAgnoser i Matematik. Ett diagnosmaterial i matematik för skolåren årskurs F- 9. Anpassat till Lgr 11. Löwing januari 2013

DIAMANT. NaTionella DIAgnoser i Matematik. Ett diagnosmaterial i matematik för skolåren årskurs F- 9. Anpassat till Lgr 11. Löwing januari 2013 DIAMANT NaTionella DIAgnoser i Matematik Ett diagnosmaterial i matematik för skolåren årskurs F- 9 Anpassat till Lgr 11 Diamantmaterialets uppbyggnad 6 Områden 22 Delområden 127 Diagnoser Till varje Område

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

Låt n vara ett heltal som är 2 eller större. Om a och b är två heltal så säger vi att. a b (mod n)

Låt n vara ett heltal som är 2 eller större. Om a och b är två heltal så säger vi att. a b (mod n) Uppsala Universitet Matematiska institutionen Isac Hedén Algebra I, 5 hp Sammanfattning av föreläsning 9. Kongruenser Låt n vara ett heltal som är 2 eller större. Om a och b är två heltal så säger vi att

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

Diofantiska ekvationer

Diofantiska ekvationer Uppsala Universitet Matematiska institutionen Isac Hedén isac distans@math.uu.se Algebra I, 5 hp Vecka 19. Diofantiska ekvationer Vi börjar med en observation som rör den största gemensamma delaren till

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

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

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

Läsanvisning till Discrete matematics av Norman Biggs - 5B1118 Diskret matematik Läsanvisning till Discrete matematics av Norman Biggs - 5B1118 Diskret matematik Mats Boij 18 november 2001 13 Grupper Det trettonde kapitlet behandlar grupper. Att formulera abstrakta begrepp som grupper

Läs mer

29 Det enda heltalet n som satisfierar båda dessa villkor är n = 55. För detta värde på n får vi x = 5, y = 5.

29 Det enda heltalet n som satisfierar båda dessa villkor är n = 55. För detta värde på n får vi x = 5, y = 5. Tentamenskrivning MATA15 Algebra: delprov 1, 6hp Lördagen den 3 november 01 Matematikcentrum Matematik NF LÖSNINGSFÖRSLAG 1 a) Lös den diofantiska ekvationen 9x + 11y 00 b) Ange alla lösningar x, y) sådana

Läs mer

Grupper och RSA-kryptering

Grupper och RSA-kryptering UPPSALA UNIVERSITET Matematiska institutionen Erik Melin Specialkursen HT07 26 oktober 2007 Grupper och RSA-kryptering Dessa blad utgör skissartade föreläsningsanteckningar kombinerat med övningar. Framställningen

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

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

Svar till vissa uppgifter från första veckan. Svar till vissa uppgifter från första veckan. Svar till kortuppgifter F:. Ja! Förhoppningsvis så ser man direkt att g fx) är ett polynom. Vidare så gäller det att g fα) = gfα)) = gβ) = 0. Använd faktorsatsen!

Läs mer

Begreppen "mängd" och "element" är grundläggande begrepp i matematiken.

Begreppen mängd och element är grundläggande begrepp i matematiken. MÄNGDER Grundläggande begrepp och beteckningar Begreppen "mängd" och "element" är grundläggande begrepp i matematiken. Vi kan beskriva (ange, definiera) en mängd som innehåller ändligt många element genom

Läs mer

Moment 5.5 Övningsuppgifter I 5.60a. 5.60b, 5.60.c, 61

Moment 5.5 Övningsuppgifter I 5.60a. 5.60b, 5.60.c, 61 Moment 5.5 Övningsuppgifter I 5.0a. 5.0b, 5.0.c, 1 Linjära ekvationssystem Vi har redan tidigare i kursen stött på linjära ekvationssystem. Nu är stunden kommen till en mera systematisk genomgång. Kvadratiska

Läs mer

Likhetstecknets innebörd

Likhetstecknets innebörd Likhetstecknets innebörd Följande av Görel Sterner översatta och bearbetade text bygger på boken: arithmetic & algebra in elementary school. Portsmouth: Heinemann Elever i åk 1 6 fick följande uppgift:

Läs mer

MATRISTEORI. Pelle Pettersson MATRISER. En matris är ett rektangulärt schema med tal, reella eller komplexa, vilka kallas matrisens

MATRISTEORI. Pelle Pettersson MATRISER. En matris är ett rektangulärt schema med tal, reella eller komplexa, vilka kallas matrisens MATRISTEORI Pelle Pettersson ALLMÄN MATRISKUNSKAP MATRISER En matris är ett rektangulärt schema med tal, reella eller komplexa, vilka kallas matrisens element Exempel Matrisen 2 3 4 5 6 har två rader och

Läs mer

Explorativ övning 7 KOMPLEXA TAL

Explorativ övning 7 KOMPLEXA TAL Explorativ övning 7 KOMPLEXA TAL Övningens syfte är att bekanta sig med komplexa tal. De komplexa talen, som är en utvidgning av de reella talen, kom till på 1400 talet då man försökte lösa kvadratiska

Läs mer

5 Linjär algebra. 5.1 Addition av matriser 5 LINJÄR ALGEBRA

5 Linjär algebra. 5.1 Addition av matriser 5 LINJÄR ALGEBRA 5 LINJÄR ALGEBRA 5 Linjär algebra En kul gren av matematiken som inte fått speciellt mycket utrymme i gymnasiet men som har många tillämpningsområden inom t.ex. fysik, logistik, ekonomi, samhällsplanering

Läs mer

MYSTERIER SOM ÅTERSTÅR

MYSTERIER SOM ÅTERSTÅR Matematiska institutionen Stockholms universitet C.G. Matematik med didaktisk inriktning 2 Problem i Algebra, geometri och kombinatorik Snedsteg 6 MYSTERIER SOM ÅTERSTÅR Mysteriet med matrisinversen. Det

Läs mer

MÖNSTER OCH TALFÖLJDER

MÖNSTER OCH TALFÖLJDER MÖNSTER OCH TALFÖLJDER FÖRELÄSNINGENS INNEHÅLL OCH SYFTE Genomgång av viktiga matematiska begrepp, uttryck och symboler med anknytning till mönster och talföljder. Skälet till att välja detta innehåll

Läs mer

Lite om räkning med rationella uttryck, 23/10

Lite om räkning med rationella uttryck, 23/10 Lite om räkning med rationella uttryck, / Tänk på att polynom uppför sig ungefär som heltal Summan, differensen respektive produkten av två heltal blir ett heltal och på motsvarande sätt blir summan, differensen

Läs mer

Polynomekvationer (Algebraiska ekvationer)

Polynomekvationer (Algebraiska ekvationer) Polynomekvationer (Algebraiska ekvationer) Faktorsatsen 1. Pettersson: teori och exempel på sid. 21-22 Det intressanta är följande idé: Om man på något sätt (Vilket det är en annan fråga, se nedan!) har

Läs mer

c d Z = och W = b a d c för några reella tal a, b, c och d. Vi har att a + c (b + d) b + d a + c ac bd ( ad bc)

c d Z = och W = b a d c för några reella tal a, b, c och d. Vi har att a + c (b + d) b + d a + c ac bd ( ad bc) 1 Komplexa tal 11 De reella talen De reella talen skriver betecknas ofta med symbolen R Vi vill inte definiera de reella talen här, men vi noterar att för varje tal a och b har vi att a + b och att ab

Läs mer

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

Läsanvisning till Discrete matematics av Norman Biggs - 5B1118 Diskret matematik Läsanvisning till Discrete matematics av Norman Biggs - 5B1118 Diskret matematik Mats Boij 28 oktober 2001 1 Heltalen Det första kapitlet handlar om heltalen och deras aritmetik, dvs deras egenskaper som

Läs mer

TALBEGREPPET AVSNITT 11

TALBEGREPPET AVSNITT 11 AVSNITT 11 TALBEGREPPET Vi har redan mött olika typer av tal: naturliga, hela, rationella, reella och komplexa, betecknade med N, Z, Q, R resp. C. Vad är det som skiljer olika talmängder? Finns det andra

Läs mer

Gausselimination fungerar alltid, till skillnad från mer speciella metoder.

Gausselimination fungerar alltid, till skillnad från mer speciella metoder. LINJÄRA EKVATIONSSYSTEM, GAUSSELIMINATION. MATRISER. Läs avsnitten 4.-4.. Lös övningarna 4.ace, 4.2acef, 4., 4.5-4.7, 4.9b, 4. och 4.abcfi. Läsanvisningar Avsnitt 4. Det här avsnittet handlar om Gauss-elimination,

Läs mer

Resträkning och ekvationer

Resträkning och ekvationer 64 Resträkning och ekvationer Torsten Ekedahl Stockholms Universitet Beskrivning av uppgiften. Specialarbetet består i att sätta sig in i hur man räknar med rester vid division med primtal, hur man löser

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

Om ordinaltal och kardinaltal

Om ordinaltal och kardinaltal Matematik, KTH Bengt Ek december 2017 Material till kursen SF1679, Diskret matematik: Om ordinaltal och kardinaltal (Ännu ofullständig version) Mängdteorin kan ses som grunden för all matematik Här skall

Läs mer

Matematisk kommunikation för Π Problemsamling

Matematisk kommunikation för Π Problemsamling Problemsamling Niels Chr. Overgaard & Johan Fredriksson 3 september 205 Problem 0. Skriv följande summor mha summationstecken. ( Dvs på formen q k=p a k där k är en räknare som löper med heltalssteg mellan

Läs mer

Lösningar till udda övningsuppgifter

Lösningar till udda övningsuppgifter Lösningar till udda övningsuppgifter Övning 1.1. (i) {, } (ii) {0, 1,, 3, 4} (iii) {0,, 4, 6, 8} Övning 1.3. Påståendena är (i), (iii) och (v), varav (iii) och (v) är sanna. Övning 1.5. andra. (i) Nej.

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

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

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

Övningshäfte 2: Komplexa tal

Övningshäfte 2: Komplexa tal LMA100 VT007 ARITMETIK OCH ALGEBRA DEL Övningshäfte : Komplexa tal Övningens syfte är att bekanta sig med komplexa tal. De komplexa talen, som är en utvidgning av de reella talen, kom till på 1400 talet

Läs mer

Sidor i boken V.L = 8 H.L. 2+6 = 8 V.L. = H.L.

Sidor i boken V.L = 8 H.L. 2+6 = 8 V.L. = H.L. Sidor i boken 119-11 Andragradsekvationer Dagens tema är ekvationer, speciellt andragradsekvationer. Men först några ord om ekvationer i allmänhet. En ekvation är en likhet som innehåller ett (möjligen

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

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

DE FARLIGA OÄNDLIGHETERNA

DE FARLIGA OÄNDLIGHETERNA 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

Läs mer