Matematik 5 Kap 2 Diskret matematik II

Storlek: px
Starta visningen från sidan:

Download "Matematik 5 Kap 2 Diskret matematik II"

Transkript

1 Matematik 5 Kap 2 Diskret matematik II Inledning Konkretisering av ämnesplan (länk) nesplan_matematik/struktur_ämnesplan_matematik.html Inledande aktivitet 2.1 Talteori Delbarhet och primtal (sid 68-70) Delbarhet är intimt förknippat med primtal, som är dom "minsta" multiplikativa byggstenarna. Väsentligt (men inte alls självklart) är att varje heltal på ett entydigt sätt kan faktoriseras i primtal. Detta är så väsentligt att det kallas aritmetikens fundamentalsats och är så pass svårt att bevisa att det faller utanför kursens ramar. Delbarhetsreglerna på sida 69 snabbar upp en del räkningar. De för delbarhet med 3 och 9 är möjligen svårast att förstå. Efter avsnittet om moduloräkning kommer nog det att klarna. Lös samtliga a-uppgifter, 2111, 2112 och eventuellt Gemensamma och icke gemensamma faktorer (sid 71-73) Notera att ni har bestämt MGM (minsta gemensam multipel) många gånger förut. Att bestämma minsta gemensam nämnare till ett antal bråk är samma som att bestämma MGM till just talen i nämnarna. Boken presenterar en metod som bygger på primtalsfaktorisering. Det finns snabbare metoder SGF står för största gemensamma faktor och även denna kan man bestämma med primtalsfaktorisering. Ett användbart samband kan vara: SGF(a,b) * MGM(a,b)=aŊb. Uppgift 2125 går ut på att tänka ut varför det funkar. Lös 2119, 2123, 2124, 2125, 2127, 2128, Strunta i c-uppgifterna, som inte verkar så roliga. Kongruens och moduloräkning (sid 75-78) Som boken skriver kan man lite slarvigt kalla detta "klockaritmetik", då man likställer tal som skiljer på en multipel av 12. Det motsvarar ju bara att man snurrat ett antal varv på klockan så visaren pekar ändå på samma tal. Aritmetiken består alltså bara av talen 0,1, 10,11, fast talen har inte entydig framställning (och ibland är det praktiskt att välja en annan representat. T.ex. så är

2 2=14=26= 10 i klockaritmetiken. Ett annat sätt att skriva detta (introducerat av Gauss) är (mod12) som utläses "två är kongruent med fjorton modulo tolv" (i alla fall den första kongruensen). Jämför detta med bråk där också samma tal kan ha olika representanter. Det praktiska med moduloräkningen är att räknesätten +,,Ŋ beter sig "bra". Man kan byta representater när som helst i sina räkningar. Antag t.ex. att vi vill beräkna 31 * 45(mod12). Ett alternativ är att räkna ut produkten och sedan byta representant 29 * 45 = 1305 = 108Ŋ12+9 9(mod12) Ett annat (och smidigare) alternativ är att först byta till bättre representanter (nära 0). Vi får 29 * 45 5Ŋ( 3) = (mod12) som huvudräknas utan större ansträngning. Observera att vi undvikigt att tal om räknesättet division. Det visar sig lite mer komplicerat och utelämnas i kursen. Observera slutligen att man inte behöver räkna modulo just 12 utan modulo vilket positivt heltal som helst Lös 2136, 2137, 2139, 2140, 2141, 2143, 2145, 2146, 2148 och eventuellt 2152, 2153 och 2157 om man får tid över. Historik Talsystem i olika baser (sid 80-81) Vårt sätt att beteckna tal är ett positionssystem i basen 10. Det finns inget matematiskt skäl till detta beteckningssätt, utan är nog en konsekvens av att vi har tio fingrar. Det finns inget som hindrar att man räknar i andra talbaser, t.ex. så är det vanligt med binära (basen 2) och hexagesimala (basen 16) system i "datorsammanhang". Babylonierna räkande i basen 60, vilket lever kvar i våra enheter för tid (60 sekunder på en minut, 60 minuter på en timme). Lös samtliga a-uppgifter, 2167, 2168, 2169 och eventuellt 2173.

3 2.2 Talföljder Inledning (sid 84-86) Med en talföljd menas en följd av tal, såväl ändlig som oändlig. Exempel: 1,65,43, 3,42, 4,7, 2,3, 9,0 1,3,5,7,9,11, Med menas att följden fortsätter på samma sätt, och det blir läsarens uppgift att förstå mönstret. Istället för att skriva upp själva följden kan man tala om hur elementen genereras. En möjlighet är på sluten form där elementen an uttrycks som funktion av platsnumret n. Vår följd ovan kan skrivas a n = 2n 1 Lös 2203, 2204, 2206, 2207, 2209, 2211 och eventuellt 2214 (försök lös denna direkt kombinatoriskt också). Rekursionsformler (sid 88-89) En annan möjlighet att beskriva hur elementen genereras är på rekursiv form där elementen uttrycks med hjälp av sin (sina) föregångare. Vår följd ovan kan skrivas a n = a n-1 +2, a1=1 Observera att vi måste ange startvärdet annars kan vi inte starta vår rekursion. Ett intressant problem, som dock ligger utanför kursens ramar, är hur/om man kan översätta mellan rekursionsformler och slutna formler. Uppgift 2220 illustrerar några enkla fall. Lös 2216, 2217, 2219, 2220, 2223, 2225 och eventuellt Aritmetiska talföljder (sid 90-91) En aritmetisk talföljd genereras genom att man till ett godtyckligt startvärde successivt adderar en konstant. Ett exempel på en sådan talföljd är 3,7,11,15,19,23,27,31,35,39 som startar med 3 och där man successivt adderar 4. Vi vill beräkna talföljdens summa S = Som man lätt reder ut (se bok) får man

4 S = "första termen" + ""#$ "#$"%" * antalet termer = * n vilket i vårt fall ger S = " * 10 = 210. Det som kan kräva lite eftertanke är hur många termer, n, en viss talföljd består av. Vad blir n i talföljden 2,7,12,17,22,,272,277? Tydligen innehåller följden "" = 55 ''femsteg''. Alltså har följden = 56 termer (och INTE 55). Lös samtliga uppgifter, eller snarare efter behov. Geometriska talföljder (sid 92-94) En geometrisk talföljd genereras genom att man till ett godtyckligt startvärde successivt multiplicerar en konstant. Ett exempel på en sådan talföljd är 4,12,36,108,324,972 som startar med 4 (=a 1 ) och där man successivt multiplicerar med 3 (=k). Låt oss bestämma talföljdens summa S = på ett sätt som låter sig generaliseras. Om vi bildar 3S fås 3S = dvs. samma följd så när som på första och sista termen (4 och 2916). Vi bildar nu 3S S= eller S = "#$ =1456 Om man tänker igenom det generella fallet med första tal a 1, faktor k och n element får man S = ( ) = ( ) Lös a-uppgifterna och 2246, 2247, 2248 och eventuellt 2253.

5 Ekonomiska, natur- och samhällsvetenskapliga tillämpningar (sid ) Här finns lite blandade problem på talföljder. Det är ingen ny matematik och räcker att göra ett några stycken. Lös 2258, 2259, 2262, 2269, 2272 och eventuellt Historik 2.3 Induktionsbevis Det är en viktig "bevisteknik" som man kan/måste använda om man vill visa att ett påstående är sant för alla positiva heltal. Ofta handlar det om en likhet men i princip kan det vara fråga om vilket påstående som helst. Att verifiera påståendet för ett heltal i taget är ju omöjligt eftersom det finns oändligt många heltal. Stegen I induktionsbevis: 1. Visa att påståendet är sant för ett första tal, vanligen 0 eller 1. Säg n=1. 2. Antag att påståendet ät sant för ett fixerat men godtyckligt heltal n=p. 3. Visa nu att under förutsättningen från 2 så är påståendet korrekt för n=p+1, dvs för nästa heltal. Induktionprincipen ger nu att påståendet måste vara sant för alla heltal. Vi vet nämligen att det är sant för n=1. Eftersom det är sant för n=1 så måste det enligt 2 och 3 vara sant för n=2. Eftersom det nu är sant för n=2 måste det vara sant för n=3 etc. Att detta "stegande" innebär att påståendet är sant för alla positiva heltal är lätt att tro på intuitivt. Vill man vara mer formell så garanteras det av ett av axiomen för de hela talen (man har alltså bestämt att heltalen har den egenskapen att induktionsprincipen ska fungera). Boken ger flera konkreta exempel på hur man genomför induktionsbevis. I vissa fall kan man kanske undvika dem, men gör inte det här eftersom tanken är träning på just denna teknik. Lös samtliga a-uppgifter, därefter b- och c-uppgifter efter behov, så pass så att ni klarar en inlämningsuppgift.

1 Talteori. Det här kapitlet inleder vi med att ta

1 Talteori. Det här kapitlet inleder vi med att ta 1 Talteori DELKAPITEL 1.1 Kongruensräkning 1. Talföljder och induktionsbevis FÖRKUNSKAPER Faktorisering av tal Algebraiska förenklingar Formler Direkta och indirekta bevis CENTRALT INNEHÅLL Begreppet kongruens

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

Ö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

Planering i matematik 5 för NA11 och ITT11. V Datum Kapitel Moment Anmärkning. Tis Övning 11:30-12: 40

Planering i matematik 5 för NA11 och ITT11. V Datum Kapitel Moment Anmärkning. Tis Övning 11:30-12: 40 1.1 Diskret Matematik s. 8 1.1 Delbarhetsregler och division med rest s. 12 3 11:30-12: 40 4 1.1 Kongruens s. 16 1.1 Beräkningar med kongruenser s. 19 11:30-12: 40 1 Talteori 1.2 Talföljder och summor

Läs mer

Explorativ övning 5 MATEMATISK INDUKTION

Explorativ övning 5 MATEMATISK INDUKTION Explorativ övning 5 MATEMATISK INDUKTION Syftet med denna övning är att introducera en av de viktigaste bevismetoderna i matematiken matematisk induktion. Termen induktion är lite olycklig därför att 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

Explorativ övning 5 MATEMATISK INDUKTION

Explorativ övning 5 MATEMATISK INDUKTION Explorativ övning 5 MATEMATISK INDUKTION Syftet med denna övning är att introducera en av de viktigaste bevismetoderna i matematiken matematisk induktion. Termen induktion är lite olycklig därför att matematisk

Läs mer

Talteori. 1 Grundbegrepp och kongruenser...1 2 Talföljder och rekursion 6 3 Induktionsbevis..14 4 Fraktaler.16 Facit.. 18

Talteori. 1 Grundbegrepp och kongruenser...1 2 Talföljder och rekursion 6 3 Induktionsbevis..14 4 Fraktaler.16 Facit.. 18 Talteori Von Kochs kurva, även känd som snöflingekurvan, först beskriven av Helge von Koch (1904). Kochkurvan är en kurva som saknar tangent i alla punkter. Numera även känd för att vara en av de först

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

kvoten mellan två på varandra följande tal i en talföljd är konstant alltid lika stor.

kvoten mellan två på varandra följande tal i en talföljd är konstant alltid lika stor. Turen har kommit till geometriska talföljder och summan av en geometrisk talföljd. Talföljden 1,, 4, 8, 16, 3,... är ett exempel på en geometrisk talföljd. Utmärkande för en geometrisk talföljd är att

Läs mer

Diskret matematik: Övningstentamen 1

Diskret matematik: Övningstentamen 1 Diskret matematik: Övningstentamen 1 1. Bevisa att de reella talen är en icke-uppräknelig mängd.. För två mängder av positiva heltal A och B skriver vi A C B, om det är så att A innehåller ett heltal som

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

Talteori (OBS en del frågor gäller diofantiska ekvationer och de tas inte upp från och med hösten 2012)

Talteori (OBS en del frågor gäller diofantiska ekvationer och de tas inte upp från och med hösten 2012) Talteori (OBS en del frågor gäller diofantiska ekvationer och de tas inte upp från och med hösten 2012) T4.4-T4.7, 4.3, 4.7,T4.13-T4.14 S: Jag har svårt för visa-uppgifter. i kapitel 4 Talteori. Kan du

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

MA 11. Hur starkt de binder. 2 Reella tal 3 Slutledning 4 Logik 5 Mängdlära 6-7 Talteori 8 Diofantiska ekvationer 9 Fördjupning och kryptografi

MA 11. Hur starkt de binder. 2 Reella tal 3 Slutledning 4 Logik 5 Mängdlära 6-7 Talteori 8 Diofantiska ekvationer 9 Fördjupning och kryptografi MA 11 Talteori och logik 2 Reella tal 3 Slutledning 4 Logik 5 Mängdlära 6-7 Talteori 8 Diofantiska ekvationer 9 Fördjupning och kryptografi propositionssymboler: bokstäver konnektiv Paranteser konnektiv

Läs mer

MATEMATISK INDUKTION. Syftet med denna övning är att introducera en av de viktigaste bevismetoderna i matematiken

MATEMATISK INDUKTION. Syftet med denna övning är att introducera en av de viktigaste bevismetoderna i matematiken Explorativ övning LMA100 ht 2002 MATEMATIS INDUTION Syftet med denna övning är att introducera en av de viktigaste bevismetoderna i matematiken matematisk induktion. Termen induktion är lite olycklig därför

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

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

TALSYSTEM, DELBARHET OCH PRIMTAL

TALSYSTEM, DELBARHET OCH PRIMTAL Explorativ övning 3 TALSYSTEM, DELBARHET OCH PRIMTAL Syftet med detta avsnitt är att titta närmare på positionssystemet och på heltalens multiplikativa struktur. De viktigaste begreppen är presentation

Läs mer

Introduktion till algoritmer - Lektion 4 Matematikgymnasiet, Läsåret 2014-2015. Lektion 4

Introduktion till algoritmer - Lektion 4 Matematikgymnasiet, Läsåret 2014-2015. Lektion 4 Introduktion till algoritmer - Lektion 4 Matematikgymnasiet, Läsåret 014-015 Denna lektion ska vi studera rekursion. Lektion 4 Principen om induktion Principen om induktion är ett vanligt sätt att bevisa

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

Lösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 14 augusti, 2002

Lösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 14 augusti, 2002 Institutionen för matematik, KTH Mats Boij och Niklas Eriksen Lösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 14 augusti, 2002 1. Använd induktion för att visa att 8 delar (2n + 1 2 1 för alla

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

Matematik 3c Kap 2 Förändringshastighet och derivator

Matematik 3c Kap 2 Förändringshastighet och derivator Matematik 3c Kap 2 Förändringshastighet och derivator Inledning Konkretisering av ämnesplan (länk) http://www.ioprog.se/public_html/ämnesplan_matematik/struktur_äm nesplan_matematik/struktur_ämnesplan_matematik.html

Läs mer

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

Sats 2.1 (Kinesiska restsatsen) Låt n och m vara relativt prima heltal samt a och b två godtyckliga heltal. Då har ekvationssystemet Avsnitt 2 Tillägg om kongruensräkning Detta avsnitt handlar om två klassiska satser som används för att förenkla kongruensräkning: Kinesiska restsatsen och Fermats lilla sats. Den första satsen används

Läs mer

PRIMTALEN, MULTIPLIKATION OCH DIOFANTISKA EKVATIONER

PRIMTALEN, MULTIPLIKATION OCH DIOFANTISKA EKVATIONER Explorativ övning 4 PRIMTALEN, MULTIPLIKATION OCH DIOFANTISKA EKVATIONER Syftet med detta avsnitt är att bekanta sig med delbarhetsegenskaper hos heltalen. De viktigaste begreppen är Aritmetikens fundamentalsats

Läs mer

Föreläsning 9: Talteori

Föreläsning 9: Talteori DD2458, Problemlösning och programmering under press Föreläsning 9: Talteori Datum: 2009-11-11 Skribent(er): Ting-Hey Chau, Gustav Larsson, Åke Rosén Föreläsare: Fredrik Niemelä Den här föreläsningen handlar

Läs mer

Lösningar till utvalda uppgifter i kapitel 5

Lösningar till utvalda uppgifter i kapitel 5 Lösningar till utvalda uppgifter i kapitel 5 5.3. Vi använder Euklides algoritm och får 4485 = 1 3042 + 1443 3042 = 2 1443 + 156 1443 = 9 156 + 39 156 = 4 39. Alltså är sgd(3042, 4485) = 39. Om vi startar

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

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

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

MATEMATISK INDUKTION. Syftet med denna övning är att introducera en av de viktigaste bevismetoderna i matematiken

MATEMATISK INDUKTION. Syftet med denna övning är att introducera en av de viktigaste bevismetoderna i matematiken ) Explorativ övning MA00 vt 00 MATEMATISK INDUKTION Syftet med denna övning är att introducera en av de viktigaste bevismetoderna i matematiken matematisk induktion. Termen induktion är lite olycklig därför

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

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

(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

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

Tentamensskrivning i Diskret Matematik för CINTE och CMETE, SF1610, onsdagen den 20 augusti 2014, kl

Tentamensskrivning i Diskret Matematik för CINTE och CMETE, SF1610, onsdagen den 20 augusti 2014, kl 1 Matematiska Institutionen KTH Tentamensskrivning i Diskret Matematik för CINTE och CMETE, SF1610, onsdagen den 20 augusti 2014, kl 14.00-19.00. Examinator: Olof Heden Hjälpmedel: Inga hjälpmedel är tillåtna

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

18 juni 2007, 240 minuter Inga hjälpmedel, förutom skrivmateriel. Betygsgränser: 15p. för Godkänd, 24p. för Väl Godkänd (av maximalt 36p.

18 juni 2007, 240 minuter Inga hjälpmedel, förutom skrivmateriel. Betygsgränser: 15p. för Godkänd, 24p. för Väl Godkänd (av maximalt 36p. HH / Georgi Tchilikov DISKRET MATEMATIK,5p. 8 juni 007, 40 minuter Inga hjälpmedel, förutom skrivmateriel. Betygsgränser: 5p. för Godkänd, 4p. för Väl Godkänd (av maximalt 36p.). Förenkla (så mycket som

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

KTHs Matematiska Cirkel. Talteori. Andreas Enblom Alan Sola

KTHs Matematiska Cirkel. Talteori. Andreas Enblom Alan Sola KTHs Matematiska Cirkel Talteori Andreas Enblom Alan Sola Institutionen för matematik, 2008 Finansierat av Marianne och Marcus Wallenbergs Stiftelse Innehåll 0 Mängdlära 1 0.1 Mängder...............................

Läs mer

Matematik: Det centrala innehållet i kurserna i Gy 2011 i relation till kurserna i Gy 2000

Matematik: Det centrala innehållet i kurserna i Gy 2011 i relation till kurserna i Gy 2000 2011-12-21 Matematik: Det centrala innehållet i kurserna i Gy 2011 i relation till kurserna i Gy 2000 Kurs 1a och 2a i Gy 2011 jämfört med kurs A och B i Gy 2000 Poängomfattningen har ökat från 150 poäng

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

NÅGOT OM KRYPTERING. Kapitel 1

NÅGOT OM KRYPTERING. Kapitel 1 Kapitel 1 NÅGOT OM KRYPTERING Behovet av att skydda information har funnits mycket länge, men först i samband med utvecklingen av datatekniken har det blivit ett allmänt problem för alla moderna samhällen.

Läs mer

ARITMETIK 3. Stockholms universitet Matematiska institutionen Avd matematik Torbjörn Tambour

ARITMETIK 3. Stockholms universitet Matematiska institutionen Avd matematik Torbjörn Tambour Stockholms universitet Matematiska institutionen Avd matematik Torbjörn Tambour ARITMETIK 3 I det här tredje aritmetikavsnittet ska vi diskutera en följd av heltal, som kallas Fibonaccis talföljd. Talen

Läs mer

DELBARHET OCH PRIMTAL. Syftet med detta avsnitt är att bekanta sig med delbarhetsegenskaper hos heltalen.

DELBARHET OCH PRIMTAL. Syftet med detta avsnitt är att bekanta sig med delbarhetsegenskaper hos heltalen. Explorativ övning 3 DELBARHET OCH PRIMTAL Syftet med detta avsnitt är att bekanta sig med delbarhetsegenskaper hos heltalen. De viktigaste begreppen är delbarhet och divisionsalgoritmen största gemensamma

Läs mer

Diskret matematik: Övningstentamen 4

Diskret matematik: Övningstentamen 4 Diskret matematik: Övningstentamen 22. Beskriv alla relationer, som är såväl ekvivalensrelationer som partiella ordningar. Är någon välbekant relation sådan? 23. Ange alla heltalslösningar till ekvationen

Läs mer

Arbeta vidare med Junior 2010

Arbeta vidare med Junior 2010 Arbeta vidare med Junior 010 Känguruproblemen är kanske inte av samma karaktär som de problem eleverna möter i läroboken. De är inga rutinuppgifter utan bygger på förståelse och grundläggande kunskaper.

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

Matematik 3c Kap 3 Kurvor, derivator och integraler

Matematik 3c Kap 3 Kurvor, derivator och integraler Matematik 3c Kap 3 Kurvor, derivator och integraler Inledning Konkretisering av ämnesplan (länk) http://www.ioprog.se/public_html/ämnesplan_matematik/struktur_äm nesplan_matematik/struktur_ämnesplan_matematik.html

Läs mer

Kap 1: Aritmetik - Positiva tal - " - " - " - " - - " - " - " - " -

Kap 1: Aritmetik - Positiva tal -  -  -  -  - -  -  -  -  - År Startvecka Antal veckor 2013 34 18 Planering för ma 1b/c - ma 5000- boken OBS: För de i distansgruppen, meddela lärare innan prov. (justeringar för 1c ännu ej genomförda) Vecka Lektio n (2h) Datum Kapitel

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

Högstadiets matematiktävling 2016/17 Finaltävling 21 januari 2017 Lösningsförslag

Högstadiets matematiktävling 2016/17 Finaltävling 21 januari 2017 Lösningsförslag Högstadiets matematiktävling 2016/17 Finaltävling 21 januari 2017 Lösningsförslag 1. Lösningsförslag: Låt oss först titta på den sista siffran i 2 0 1 7. Ett tal som är delbart med 2 och 5 är då också

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

3, 6, 9, 12, 15, 18. 1, 2, 4, 8, 16, 32 Nu är stunden inne, då vill vill summera talen i en talföljd

3, 6, 9, 12, 15, 18. 1, 2, 4, 8, 16, 32 Nu är stunden inne, då vill vill summera talen i en talföljd I föreläsning 18 bekantade vi oss med talföljder, till exempel eller 3, 6, 9, 1, 15, 18 1,, 4, 8, 16, 3 Nu är stunden inne, då vill vill summera talen i en talföljd och 3 + 6 + 9 + 1 + 15 + 18 1 + + 4

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

Explorativ övning 11 GEOMETRI Explorativ övning 11 GEOMETRI Syftet med denna övning är att ge kunskaper om grundläggande geometriska begrepp och resultat om geometriska figurer. Vi vill också ge en uppfattning om geometri som en matematisk

Läs mer

Matematik 4 Kap 3 Derivator och integraler

Matematik 4 Kap 3 Derivator och integraler Matematik 4 Kap 3 Derivator och integraler Konkretisering av ämnesplan (länk) http://www.ioprog.se/public_html/ämnesplan_matematik/struktur_ämnesp lan_matematik/struktur_ämnesplan_matematik.html Inledande

Läs mer

Kap1 1.1 Tal i olika former Mål Mål Mål Mål Mål Mål Rek. uppgifter 1101, 1106, 1107, 1113, 1118, 1120 Talmängder

Kap1 1.1 Tal i olika former Mål Mål Mål Mål Mål Mål Rek. uppgifter 1101, 1106, 1107, 1113, 1118, 1120 Talmängder Kap1 1.1 Tal i olika former Mål Mål Mål Mål Mål Mål Rek. uppgifter Känna till de vanligaste talmängderna och de Veta hur talmängderna betecknas Ha kunskap om hur de olika talmängderna är 1101, 1106, 1107,

Läs mer

Lösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 11 april, 2002

Lösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 11 april, 2002 Institutionen för matematik, KTH Mats Boij och Niklas Eriksen Lösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 11 april, 2002 1. Bestäm det minsta positiva heltal n sådant att 31n + 13 är delbart

Läs mer

Pythagoreiska trianglar

Pythagoreiska trianglar 173 Pythagoreiska trianglar Sten Kaijser Uppsala Universitet Kort beskrivning av specialarbetet. Pythagoreiska trianglar har varit kända i minst 4000 år och kanske ännu längre. De utgör därmed ett av de

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

Rekursion och induktion

Rekursion och induktion Rekursion och induktion Vi börjar med ett exempel. EXEMPEL 1 I slutet av 1800-talet presenterade den franske matematikern Edouard Lucas ett slags matematiskt pussel ( recréation mathématiques ) vars mål

Läs mer

TALSYSTEM OCH RESTARITMETIKER. Juliusz Brzezinski

TALSYSTEM OCH RESTARITMETIKER. Juliusz Brzezinski TALSYSTEM OCH RESTARITMETIKER Juliusz Brzezinski MATEMATISKA INSTITUTIONEN CHALMERS TEKNISKA HÖGSKOLA GÖTEBORGS UNIVERSITET GÖTEBORG 2002 FÖRORD Detta häfte handlar om talsystem, restaritmetiker och polynomringar

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

1, 2, 3, 4, 5, 6,...

1, 2, 3, 4, 5, 6,... Dagens nyhet handlar om talföljder, ändliga och oändliga. Talföljden 1,, 3, 4, 5, 6,... är det första vi, som barn, lär oss om matematik över huvud taget. Så småningom lär vi oss att denna talföljd inte

Läs mer

Matematik 4 Kap 4 Komplexa tal

Matematik 4 Kap 4 Komplexa tal Matematik 4 Kap 4 Komplexa tal Konkretisering av ämnesplan (länk) http://www.ioprog.se/public_html/ämnesplan_matematik/struktur_ämnesp lan_matematik/struktur_ämnesplan_matematik.html Inledande aktivitet

Läs mer

STYRANDE SATSER. 1) Skriv ett program som räknar ut hur många år du har till pensionen. Vi räknar här med att man pensioneras det år man fyller 65 år.

STYRANDE SATSER. 1) Skriv ett program som räknar ut hur många år du har till pensionen. Vi räknar här med att man pensioneras det år man fyller 65 år. STYRANDE SATSER 1) Skriv ett program som räknar ut hur många år du har till pensionen. Vi räknar här med att man pensioneras det år man fyller 65 år. Vilket år är du född? 1971 Då har du bara 35 år kvar

Läs mer

Handbok för volontärer

Handbok för volontärer 2016-02-25 Handbok för volontärer Detta dokument vänder sig till dig som vill bli volontär i Mattecentrum. Om Mattecentrum Mattecentrum är en ideell ungdomsförening vars målsättning är att höja kunskapsnivån

Läs mer

Rekursionsformler. Komplexa tal (repetition) Uppsala Universitet Matematiska institutionen Isac Hedén isac

Rekursionsformler. Komplexa tal (repetition) Uppsala Universitet Matematiska institutionen Isac Hedén isac Uppsala Universitet Matematiska institutionen Isac Hedén isac distans@math.uu.se Algebra I, 5 hp Vecka 21. Vi nämner något kort om rekursionsformler för att avsluta [Vre06, kap 4], sedan börjar vi med

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

DE FYRA RÄKNESÄTTEN (SID. 11) MA1C: AVRUNDNING

DE FYRA RÄKNESÄTTEN (SID. 11) MA1C: AVRUNDNING DE FYRA RÄKNESÄTTEN (SID. 11) 1. Benämn med korrekt terminologi talen som: adderas. subtraheras. multipliceras. divideras.. Addera 10 och. Dividera sedan med. Subtrahera 10 och. Multiplicera sedan med..

Läs mer

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

Bonusmaterial till Lära och undervisa matematik från förskoleklass till åk 6. Ledning för att lösa problemen i Övningar för kapitel 5, sid 138-144 Bonusmaterial till Lära och undervisa matematik från förskoleklass till åk 6 Ledning för att lösa problemen i Övningar för kapitel 5, sid 138-144 Avsikten med de ledtrådar som ges nedan är att peka på

Läs mer

UPP TILL BEVIS! Cirkelns omkrets är 2 π r och arean är π r 2. Hur vet du det att det gäller alla cirklar? Hur

UPP TILL BEVIS! Cirkelns omkrets är 2 π r och arean är π r 2. Hur vet du det att det gäller alla cirklar? Hur UPP TILL BEVIS! Cirkelns omkrets är 2 π r och arean är π r 2 Hur Hur vet du det att det gäller alla cirklar? Matematikbiennetten i Malmö 9 mars 2013 Marie Jacobson, Malmö högskola Matematisk bevisföring

Läs mer

Diverse beteckningar och formler som dyker upp i induktionsavsnittet, men även litet överallt annars:

Diverse beteckningar och formler som dyker upp i induktionsavsnittet, men även litet överallt annars: Talföljder Diverse beteckningar och formler som dyker upp i induktionsavsnittet, men även litet överallt annars: Talföljd En ändlig eller oändlig följd av tal uppställda i en bestämd ordning, t.ex. 1,,

Läs mer

Att dela en hemlighet

Att dela en hemlighet Att dela en hemlighet Olle Alvin, NA3d 19 maj 014 Gymnasiearbete Spyken Handledare: Roger Bengtsson Abstract This report will investigate different methods for sharing secret information, for example bank

Läs mer

1. MYSTERIER BLAND HELTALEN.

1. MYSTERIER BLAND HELTALEN. 1. MYSTERIER BLAND HELTALEN. Inledning. Om jämna tal och udda tal, delare, kvot och rest. Ett av kursens viktigaste syften är att ge träning i konsten att läsa matematik. Det är nödvändigt att lära sig

Läs mer

M0038M Differentialkalkyl, Lekt 15, H15

M0038M Differentialkalkyl, Lekt 15, H15 M0038M Differentialkalkyl, Lekt 15, H15 Staffan Lundberg Luleå Tekniska Universitet Staffan Lundberg M0038M H15 1/ 15 Repetition Lekt 14 Bestäm följande gränsvärden cos x tan x lim x 0 x x + ln ( e 2x

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

Manual. till. Cantor 2000. Madison Medri

Manual. till. Cantor 2000. Madison Medri Manual till Cantor 2000 Madison Medri 2 InnehÄllsfÅrteckning Installation Inledning Pedagogisk bakgrund Anpassning fär funktionshindrade Arbeta med Cantor 2000 InstÅllningar Namn Ljud Tangentbord Resultat

Läs mer

Lite om bevis i matematiken

Lite om bevis i matematiken Matematik, KTH Bengt Ek februari 2013 Material till kursen SF1662, Diskret matematik för CL1: Lite om bevis i matematiken Inledning Bevis är centrala i all matematik Utan (exakta definitioner och) bevis

Läs mer

Vektorgeometri för gymnasister

Vektorgeometri för gymnasister Vektorgeometri för gymnasister Per-Anders Svensson http://homepage.lnu.se/staff/psvmsi/vektorgeometri/gymnasiet.html Fakulteten för teknik Linnéuniversitetet 27 augusti 2013 Innehåll Linjära ekvationssystem

Läs mer

Finaltävling i Stockholm den 22 november 2008

Finaltävling i Stockholm den 22 november 2008 SKOLORNAS MATEMATIKTÄVLING Svenska Matematikersamfundet Finaltävling i Stockholm den november 008 Förslag till lösningar Problem 1 En romb är inskriven i en konve fyrhörning Rombens sidor är parallella

Läs mer

Kapitel 2. Grundläggande sannolikhetslära

Kapitel 2. Grundläggande sannolikhetslära Sannolikhetslära och inferens II Kapitel 2 Grundläggande sannolikhetslära 1 Att beräkna en sannolikhet I många slumpförsök gäller att alla utfall i S är lika sannolika. Exempel: Tärningskast, slantsingling.

Läs mer

A1:an Repetition. Philip Larsson. 6 april Kapitel 1. Grundläggande begrepp och terminologi

A1:an Repetition. Philip Larsson. 6 april Kapitel 1. Grundläggande begrepp och terminologi A1:an Repetition Philip Larsson 6 april 013 1 Kapitel 1. Grundläggande begrepp och terminologi 1.1 Delmängd Om ändpunkterna ska räknas med används symbolerna [ ] och raka sträck. Om ändpunkterna inte skall

Läs mer

Bråk. Introduktion. Omvandlingar

Bråk. Introduktion. Omvandlingar Bråk Introduktion Figuren till höger föreställer en tårta som är delad i sex lika stora bitar Varje tårtbit utgör därmed en sjättedel av hela tårtan I nästa figur är två av sjättedelarna markerade Det

Läs mer

Lokal pedagogisk planering för årskurs 7 i ämnet Matematik

Lokal pedagogisk planering för årskurs 7 i ämnet Matematik Annerstaskolan Lokal pedagogisk planering för årskurs 7 i ämnet Matematik Centralt innehåll Lärområde Tid Delområde Undervisning/ arbetssätt Taluppfattning och tals Tal Vecka Förstå hur vårt Genomgång

Läs mer

När du läser en definition bör du kontrollera att den är vettig, och försöka få en idé om vad den egentligen betyder. Betrakta följande exempel.

När du läser en definition bör du kontrollera att den är vettig, och försöka få en idé om vad den egentligen betyder. Betrakta följande exempel. Logik och bevis II 3. föring Detta avsnitt handlar om olika metoder för att bevisa påståenden, och hur man kan konstruera ett bevis. I varje avsnitt finns en allmän beskrivning av metoden, varför den fungerar

Läs mer

Svar och lösningar. Kängurutävlingen 2009 Cadet för gymnasiet

Svar och lösningar. Kängurutävlingen 2009 Cadet för gymnasiet Svar och lösningar 1: D 200 9 Ett tal är jämnt om entalssiffran är jämn. Det enda talet som uppfyller det villkoret är 200 9 = 1800 2: C 18 cm Stjärnans yttre består av 12 lika långa sidor med sammanlagd

Läs mer

Föreläsningsanteckningar Linjär Algebra II Lärarlyftet

Föreläsningsanteckningar Linjär Algebra II Lärarlyftet Föreläsningsanteckningar Linjär Algebra II Lärarlyftet Per Alexandersson Föreläsning I Timme I: Repetition av matriser, linjära ekvationssystem Linjärt ekvationssystem: x + y + z 3w = 3 2x + y + z 4w =

Läs mer

2 Tillämpad Matematik I, Övning 1 HH/ITE/BN. De objekt som finns G men inte i H.

2 Tillämpad Matematik I, Övning 1 HH/ITE/BN. De objekt som finns G men inte i H. HH/ITE/BN Tillämpad Matematik I, Övning 0 3 Tillämpad Matematik I Övning Allmänt 0 Övningsuppgifterna, speciellt Typuppgifter i första hand, är exempel på uppgifter du kommer att möta på tentamen. På denna

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

Uppföljning av diagnostiskt prov Repetition av kursmoment i TNA001-Matematisk grundkurs.

Uppföljning av diagnostiskt prov Repetition av kursmoment i TNA001-Matematisk grundkurs. Uppföljning av diagnostiskt prov 06-0- Repetition av kursmoment i TNA00-Matematisk grundkurs. Reella tal, intervall, räta linjer, cirklar Faktorsatsen, faktoriseringar, polynomekvationer Olikheter Ekvationer

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

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

Mer om kontinuitet. Kapitel K. K.1 Övre och undre gräns

Mer om kontinuitet. Kapitel K. K.1 Övre och undre gräns Kapitel K Mer om kontinuitet I detta kapitel bevisar vi Sats 3.1, som säger att en kontinuerlig funktion av typen R 2 R på ett kompakt område antar ett största och ett minsta värde. Vi studerar dessutom

Läs mer

Föreläsningsanteckningar S6 Grafteori

Föreläsningsanteckningar S6 Grafteori HT 009 Tobias Wrigstad Introduktion till grafteori På den här föreläsningen tar vi upp elementär grafteori och försöker introducera termer och begrepp som blir viktigare i senare kurser. Subjektivt tycker

Läs mer

.I Minkowskis gitterpunktssats

.I Minkowskis gitterpunktssats 1.I Minkowskis gitterpunktssats Minkowskis sats klarar av en mängd problem inom den algebraiska talteorin och teorin för diofantiska ekvationer. en kan ses som en kontinuerlig, eller geometrisk, variant,

Läs mer

Matematisk kommunikation för Π Problemsamling

Matematisk kommunikation för Π Problemsamling Problemsamling Charlotte Soneson & Niels Chr. Overgaard september 200 Problem. Betrakta formeln n k = k= n(n + ). 2 Troliggör den först genom att exempelvis i summan +2+3+4+5+6 para ihop termer två och

Läs mer