ARITMETIK 3. Stockholms universitet Matematiska institutionen Avd matematik Torbjörn Tambour
|
|
- Robert Magnusson
- för 7 år sedan
- Visningar:
Transkript
1 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 i följden betecknar vi med F 0, F 1, F 2, F 3 och så vidare. De definieras på följande sätt: Alltså är och så vidare. F 0 = 0, F 1 = 1, F n = F n 1 + F n 2 för n 2. (1) F 2 = F 1 + F 0 = = 1 F 3 = F 2 + F 1 = = 2 F 4 = F 3 + F 2 = = 3 F 5 = F 4 + F 3 = = 5 F 6 = F 5 + F 4 = = 8 Uppgift 1: Beräkna talen F n för alla n 15. Talföljden F 0, F 1, F 2,... är uppkallad efter den italienske matematikern Fibonacci eller Leonardo av Pisa, som levde ca Den var dock känd långt tidigare. Uppgift 2: Använd t ex Internet för att ta reda på mer om Fibonacci. Han studerade talföljden i ett speciellt sammanhang; vilket? Ta reda på några andra sammanhang i vilka följden förekommer. Det finns många problem som involverar följden på ett eller annat sätt. Tag reda på något sådant och visa vad Fibonaccitalen har med det att göra. Fibonaccitalen har mängder av intressanta egenskaper. Om du löste Uppgift 1 kanske du lade märke till att det verkar som om SGD(F n+1, F n ) = 1, dvs att två på varandra följande Fibonaccital inte har några gemensamma delare 2. Det är sant att det är så och inte så svårt att bevisa. Vi har enligt definitionen F n+1 = F n + F n 1, så SGD(F n+1, F n ) = SGD(F n + F n 1, F n ) = SGD(F n 1, F n ) = SGD(F n, F n 1 ). Uppgift 3: Här använde vi att SGD(a + b, b) = SGD(a, b) för positiva heltal a och b. Motivera utförligt varför det är så. 1
2 Vi upprepar: SGD(F n+1, F n ) = SGD(F n, F n 1 ) = SGD(F n 1, F n 2 ) = SGD(F n 2, F n 3 ) och så vidare. Så småningom kommer vi till SGD(F 2, F 1 ), som är 1. Alltså är SGD(F n+1, F n ) = 1 för alla n 1. Ett annat samband som vi kan visa på ett liknande sätt är F 2 n = F n+1 F n 1 + ( 1) n 1. Kontrollera gärna detta med hjälp av talen du räknade ut i uppgift 1. För beviset gör vi så här: F 2 n F n+1 F n 1 = F 2 n (F n + F n 1 )F n 1 = F 2 n F n F n 1 F 2 n 1 = F n (F n F n 1 ) F 2 n 1 = F n (F n 1 + F n 2 F n 1 ) F 2 n 1 = F n F n 2 F 2 n 1 = (F 2 n 1 F n F n 2 ). (Var har vi använt definitionen av Fibonaccitalen?) Låt oss för enkelhetens skull sätta a n = F 2 n F n+1 F n 1 för n = 1, 2, 3,.... Då är a n 1 = F 2 n 1 F n 1+1 F n 1 1 = F 2 n 1 F n F n 2 och det vi har visat är att a n = a n 1. Om vi använder detta upprepade gånger så får vi varför a n = a n 1 = ( 1) 2 a n 2 = ( 1) 3 a n 3 =... = ( 1) n 1 a 1 = ( 1) n 1 (F1 2 F 2 F 0 ) = ( 1) n 1 ( ) = ( 1) n 1, F 2 n F n+1 F n 1 = a n = ( 1) n 1 och F 2 n = F n+1 F n 1 + ( 1) n 1. Låt oss gå tillbaka till definitionen (1) av Fibonaccitalen. Det är inget som hindrar att vi använder sambandet F n = F n 1 +F n 2 baklänges och definierar F n även för negativa index. Vi skriver då F n 2 = F n F n 1 eller, om vi byter n mot n + 2, F n = F n+2 F n+1. Observera alltså att vi ska använda detta för negativa värden på n. Vi får F 1 = F 1 F 0 = 1 F 2 = F 0 F 1 = 0 1 = 1 F 3 = F 1 F 2 = 1 ( 1) = 2 F 4 = F 2 F 3 = ( 1) 2 = 3 2
3 Uppgift 4: Beräkna F n för 15 n 5. Ser du något samband mellan F n och F n? Uppgift 5: Förmodligen lade du märke till att det verkar som om F n = ( 1) n 1 F n för n 0. Bevisa att det verkligen är på det sättet genom att göra så här: Sätt, för n 0, G n = F n + ( 1) n F n. Visa att G 0 = G 1 = 0 och att G n+2 + G n+1 = G n. Vad kan du dra för slutsats av detta? I definitionen F n = F n 1 + F n 2 kan vi förstås ersätta F n 1 med F n 2 + F n 3 och får därvid F n = 2F n 2 + F n 3. Om vi sätter in F n 2 = F n 3 + F n 4 så får vi F n = 2(F n 3 + F n 4 ) + F n 3 = 3F n 3 + 2F n 4. Vi fortsätter två steg till: F n 3 = F n 4 + F n 5 ger F n = 3(F n 4 + F n 5 ) + 2F n 4 = 5F n 4 + 3F n 5. Nu ger F n 4 = F n 5 + F n 6 att F n = 5(F n 5 + F n 6 ) + 3F n 5 = 8F n 5 + 5F n 6. Känner du igen koefficienterna framför Fibonaccitalen i högerleden? Visst, de är också Fibonaccital och det förefaller som om I nästa uppgift ska du bevisa att det är så. Uppgift 6: Låt k vara ett fixt tal och sätt F n = F k+1 F n k + F k F n k 1. (2) H n = F k+1 F n k + F k F n k 1. Bevisa att H 0 = 0, H 1 = 1 samt att H n = H n 1 + H n 2. Vilken slutsats drar du av detta? Likheten (2) kan man använda för att visa det intressanta resultatet att SGD(F n, F m ) = F d, där d = SGD(n, m). (3) Innan vi bevisar detta ska vi använda (2) för att visa att d n F d F n. (4) Säg att n = qd. Använder vi (2) och räknar modulo F d så får vi F n = F d+1 F n d + F d F n d 1 F d+1 F n d F 2 d+1f n 2d =... = F q d+1 F n qd F q d+1 F 0 0 modulo F d. Detta visar (4). Nu kan vi bevisa (3). Låt oss anta att n > m. Då har vi enligt (2) SGD(F n, F m ) = SGD(F m+1 F n m + F m F n m 1, F m ) = SGD(F m+1 F n m, F m ) = SGD(F n m, F m ). 3
4 Säg att Euklides algoritm tillämpad på n och m ser ut så här: n = q 1 m + r 1 m = q 2 r 1 + r 2 r 1 = q 3 r 2 + r 3 r 2 = q 4 r 3, så att SGD(n, m) = r 3. Då kan vi upprepa och får SGD(F n, F m ) = SGD(F n q1m, F m ) = SGD(F r1, F m ) = SGD(F r1, F m q2r 1 ) = SGD(F r1, F r2 ) = SGD(F r1 q 3r 2, F r2 ) = SGD(F r3, F r2 ) = F r3, där den sista likheten följer av (4) och att r 3 r 2. Eventuellt frågar man sig om det finns någon annan formel för Fibonaccitalen än själva definitionen (1). Som avslutning på det här avsnittet ska vi härleda en sådan. Det är naturligtvis inte lätt att gissa en formel: vilka funktioner ska den innehålla? Låt oss undersöka om det finns något tal α 0 sådant att talen α n uppfyller samma relation som Fibonaccitalen, dvs F n+2 = F n+1 + F n. I så fall ska vi alltså ha α n+2 = α n+1 + α n. Förkortar vi med α n så ser vi att α måste uppfylla sambandet α 2 = α + 1. Om α är en rot till ekvationen x 2 = x + 1 så uppfyller med andra ord talen a n = Aα n relationen a n+2 = a n+1 +a n för alla A. Men Fibonaccitalen uppfyller ju också begynnelsevillkoren F 0 = 0, F 1 = 1. Kan vi bestämma konstanten A så att a n = Aα n uppfyller samma villkor? Nej, för a 0 = A, så vi skulle i så fall få A = 0, vilket ger a n = 0 för alla n. Men ekvationen x 2 = x + 1 har ju faktiskt två rötter! Låt oss beteckna dem med α och β och fråga oss om vi kan bestämma talen A och B så att a n = Aα n + Bβ n uppfyller a 0 = 0, a 1 = 1 och a n+2 = a n+1 + a n. Uppgift 7: Lös ekvationen x 2 = x + 1. Uppgift 8: Visa att a n = Aα n + Bβ n uppfyller sambandet a n+2 = a n+1 + a n för alla A och B. Visa att villkoren a 0 = 0, a 1 = 1 ger A = 1 α β, B = 1 α β. Talen a n = αn β n α β uppfyller tydligen samma villkor som Fibonaccitalen, men kan vi av detta dra slutsatsen att F n = a n? 4
5 Uppgift 9: Sätt b n = F n a n, där a n är som nyss. Visa att b 0 = b 1 = 0 och att b n+2 = b n+1 + b n. Vad kan du säga om värdet av b n? Hur kan du nu dra slutsatsen att Uppgift 10: Bevisa (2) genom att använda (5). F n = a n = αn β n α β? (5) Uppgift 11: Ovan härledde vi en formel för den talföljd F n som uppfyller villkoren F 0 = 0, F 1 = 1, F n+2 = F n+1 + F n. Härled på samma sätt en formel för den talföljd a n som uppfyller a 0 = 4, a 1 = 7, a n+2 = 5a n+1 6a n. 5
Rekursion. 1. Inledning. vara en fot bred.
Rekursion. Inledning En trädgårdsmästare skall lägga en gång med cementplattor. Gången skall vara en fot bred. Han har tre slags plattor. En är omönstrad och kvadratisk med sidan en fot, två är rektangulära
Läs merÖ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 merPOLYNOM OCH POLYNOMEKVATIONER
Explorativ övning 8 POLYNOM OCH POLYNOMEKVATIONER Syftet med denna övning är att repetera gymnasiekunskaper om polynom och polynomekvationer samt att bekanta sig med en del nya egenskaper hos polynom.
Läs merKapitel 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 merSats 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 merLö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 merLösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 22 augusti, 2001
Institutionen för matematik, KTH Mats Boij Lösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 22 augusti, 2001 1. Ange kvot och rest vid division av 5BE med 1F där båda talen är angivna i hexadecimal
Läs mer1. 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 mer1. Ange samtliga uppsättningar av heltal x, y, z som uppfyller båda ekvationerna. x + 2y + 24z = 13 och x 11y + 17z = 8.
Tentamenskrivning MATA15 Algebra: delprov 1, 6hp Lördagen den mars 014 Matematikcentrum Matematik NF LÖSNINGSFÖRSLAG 1. Ange samtliga uppsättningar av heltal x, y, z som uppfyller båda ekvationerna x +
Läs merkvoten 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 merinte 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 mer3 differensekvationer med konstanta koefficienter.
Matematiska institutionen Carl-Henrik Fant 17 november 2000 3 differensekvationer med konstanta koefficienter 31 T Med en menar vi en av rella eller komplexa tal varje heltal ges ett reellt eller komplext
Läs merEuklides algoritm för polynom
Uppsala Universitet Matematiska institutionen Isac Hedén isac distans@math.uu.se Algebra I, 5 hp Vecka 22. Euklides algoritm för polynom Ibland kan det vara intressant att bestämma den största gemensamma
Läs merx2 6x x2 6x + 14 x (x2 2x + 4)
Tentamenskrivning MATA15 Algebra: delprov 1, 6hp Måndagen den 5:e november 01 Matematikcentrum Matematik NF LÖSNINGSFÖRSLAG 1. För vilka reella tal x gäller olikheten x 6x + 14? Lösningsalternativ 1: Den
Läs merMaterial 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 mer29 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 merNå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Övningshäfte 1: Induktion, rekursion och summor
LMA100 VT2006 ARITMETIK OCH ALGEBRA DEL 2 Övningshäfte 1: Induktion, rekursion och summor Övning A 1. Kan ni fortsätta följden 1,3,5,7,9,11,...? 2. Vilket är det 7:e talet i följden? Vilket är det 184:e?
Läs mer1, 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 merGivet två naturliga tal a och b, som inte båda två är 0, hur räknar man ut största gemensamma delaren av a och b?
Euklides algoritm för största gemensamma delaren Givet två naturliga tal a och b, som inte båda två är 0, hur räknar man ut största gemensamma delaren av a och b? Euklides har kommit på en metod (algoritm)
Läs merÖ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 merKinesiska restsatsen
Matematik, KTH Bengt Ek juli 2017 Material till kurserna SF1679 och SF1688, Diskret matematik: Kinesiska restsatsen Vi vet att för varje m Z + och varje a Z, ges alla x Z som uppfyller x a (mod m) av x
Läs merHela 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Ä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 merPRIMTALEN, 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(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 merDen räta linjens ekvation
Den räta linjens ekvation Här följer en dialog mellan studenten Tor-Björn (hädanefter kallad TB) och hans lärare i matematik Karl-Ture Hansson (nedan kallad KTH). När vi möter dem för första gången är
Läs merRSA-kryptering. Torbjörn Tambour
RSA-rytering Torbjörn Tambour RSA-metoden för rytering har den seciella och betydelsefulla egensaen att metoden för rytering är offentlig, medan metoden för derytering är hemlig. Detta an om man funderar
Läs merAlgoritmer och datastrukturer H I HÅKAN S T R Ö M B E R G N I C K L A S B R A N D E F E L T
Algoritmer och datastrukturer H I 1 0 2 9 HÅKAN S T R Ö M B E R G N I C K L A S B R A N D E F E L T Föreläsning 1 Inledande om algoritmer Rekursion Stacken vid rekursion Rekursion iteration Möjliga vägar
Läs merDen räta linjens ekvation
Den räta linjens ekvation Här följer en dialog mellan studenten Tor-Björn (hädanefter kallad TB) och hans lärare i matematik Karl-Ture Hansson (nedan kallad KTH). När vi möter dem för första gången är
Läs merÖvningar. MATEMATISKA INSTITUTIONEN STOCKHOLMS UNIVERSITET Avd. Matematik. Linjär algebra 2. Senast korrigerad:
MATEMATISKA INSTITUTIONEN STOCKHOLMS UNIVERSITET Avd. Matematik Linjär algebra 2 Senast korrigerad: 2006-02-10 Övningar Linjära rum 1. Låt v 1,..., v m vara vektorer i R n. Ge bevis eller motexempel till
Läs merAndragradsekvationer. + px + q = 0. = 3x 7 7 3x + 7 = 0. q = 7
Andragradsekvationer Tid: 70 minuter Hjälpmedel: Formelblad. Alla andragradsekvationer kan skrivas på formen Vilket värde har q i ekvationen x = 3x 7? + E Korrekt svar. B (q = 7) x + px + q = 0 (/0/0)
Läs merExplorativ ö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 merAlgebra och talteori MMGL31. Repetition. Idag. Föreläsning 9 VT FLS och primtalstestning. Carmichaeltal. Rabin-Miller test.
Algebra och talteori MMGL Föreläsning 9 VT 008 Samuel Bengmark Repetition FLS och primtalstestning Carmichaeltal Rabin-Miller test F-funktionen Idag Ordning av ett element i Z m Primitiv rot Index (diskret
Läs merTeori :: Diofantiska ekvationer v1.2
Teori :: Diofantiska ekvationer v1. 1 Definitioner och inledande exempel Låt oss börja med att göra klart för vad vi menar med en diofantisk ekvation: S:def+ex Definition 1.1. Betrakta ekvationen D:diofantiskEkv
Läs mer3, 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 merFibonacci och hans matematik
U.U.D.M. Project Report 2014:39 Fibonacci och hans matematik En titt på Fibonaccis matematiska liv och det han lämnat efter sig Leila Wettergren Examensarbete i matematik, 15 hp Handledare och examinator:
Läs merSvar 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 merTeori för linjära ordinära differentialkvationer med konstanta koefficienter
Institutionen för Matematik SF1625 Envariabelanalys Läsåret 2016/2017 Teori för linjära ordinära differentialkvationer med konstanta koefficienter 1. FÖRSTA ORDNINGEN Homogena fallet. En homogen linjär
Läs merInduktion, 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 merGrupper 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 merBisektionsalgoritmen. 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 merLite 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 merFöreläsning 3: Ekvationer och olikheter
Föreläsning 3: Ekvationer och olikheter En ekvation är en likhet som innehåller en flera obekanta storheter. Exempel: x = 9, x är okänd. t + t + 1 = 7, t är okänd. Vi säger att ett värde på den obekanta
Läs merMatematik 5 Kap 2 Diskret matematik II
Matematik 5 Kap 2 Diskret matematik II Inledning Konkretisering av ämnesplan (länk) http://www.ioprog.se/public_html/ämnesplan_matematik/struktur_äm nesplan_matematik/struktur_ämnesplan_matematik.html
Läs merExplorativ ö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 merKap Inversfunktion, arcusfunktioner.
Kap 3. 3.5. Inversfunktion, arcusfunktioner. 30. (A) Förenkla uttrycken så långt som möjligt a. ln 8 ln + ln 8 ln + ln b. ln 3 log 0 3 log 0 e + 3 ln 3 log 3 e 30. (A) Lös ekvationerna a. e x = e x b.
Läs merLä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 merProblembanken - utmanande problem. Gymnasieskolan, modul: Undervisa matematik utifrån problemlösning
Problembanken - utmanande problem Gymnasieskolan, modul: Undervisa matematik utifrån problemlösning Modul: Undervisa matematik utifrån problemlösning Problembank Utmanande problem Vissa problem kan användas
Läs merLösning till tentamensskrivning i Diskret Matematik för CINTE och CMETE, m fl, SF1610, tisdagen den 2 juni 2015, kl
1 Matematiska Institutionen KTH Lösning till tentamensskrivning i Diskret Matematik för CINTE och CMETE, m fl, SF1610, tisdagen den juni 015, kl 1.00-19.00. Examinator: Olof Heden Hjälpmedel: Inga hjälpmedel
Läs merLösningsförslag, preliminär version 0.1, 23 januari 2018
Lösningsförslag, preinär version 0., 3 januari 08 Högskolan i Skövde Tentamen i matematik Kurs: MA5G Matematisk analys MA3G Matematisk analys för ingenjörer Tentamensdag: 08-0-03 kl 4:30-9:30 Hjälpmedel
Läs merPOLYNOM OCH EKVATIONER. Matematiska institutionen Stockholms universitet Experimentupplaga 2003 Eftertryck förbjudes eftertryckligen
POLYNOM OCH EKVATIONER Torbjörn Tambour Matematiska institutionen Stockholms universitet Experimentupplaga 2003 Eftertryck förbjudes eftertryckligen Postadress Matematiska institutionen Stockholms universitet
Läs merσ 1 = (531)(64782), τ 1 = (18)(27)(36)(45), τ 1 σ 1 = (423871)(56).
MATEMATISKA INSTITUTIONEN STOCKHOLMS UNIVERSITET Avd. Matematik Examinator: Övningstenta i Algebra och Kombinatorik 7,5 hp 2015-11-24 Exempel på hur tentan skulle kunna se ut om alla uppgifter var från
Läs mer18 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 merv0.2, Högskolan i Skövde Tentamen i matematik
v0., 08-03-3 Högskolan i Skövde Tentamen i matematik Kurs: MA5G Matematisk analys MA3G Matematisk analys för ingenjörer Tentamensdag: 08-0-03 kl 4:30-9:30 Hjälpmedel : Inga hjälpmedel utöver bifogat formelblad.
Läs merTentamensskrivning 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 merLösning av tentamensskrivning i Diskret Matematik för CINTE och CMETE, SF1610, tisdagen den 27 maj 2014, kl
1 Matematiska Institutionen KTH Lösning av tentamensskrivning i Diskret Matematik för CINTE och CMETE, SF1610, tisdagen den 27 maj 2014, kl 14.00-19.00. Examinator: Olof Heden Hjälpmedel: Inga hjälpmedel
Läs merLäsanvisningar till kapitel
Läsanvisningar till kapitel 2.3 2.5 2.3 Analytiska funktioner Analytiska funktioner, eller holomorfa funktioner som vi kommer kalla dem, är de funktioner som vi komer studera så gott som resten av kursen.
Läs merDiskret 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 merLösningsförslag till tentamensskrivning i SF1610 Diskret Matematik för CINTE 30 maj 2018, kl
1 Matematiska Institutionen KTH Lösningsförslag till tentamensskrivning i SF1610 Diskret Matematik för CINTE 30 maj 2018, kl 08.00 13.00. Examinator: Petter Brändén Kursansvarig: Olof Sisask Hjälpmedel:
Läs merFö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 mer1/31 REGRESSIONSANALYS. Statistiska institutionen, Stockholms universitet
1/31 REGRESSIONSANALYS F1 Linda Wänström Statistiska institutionen, Stockholms universitet 2/31 Kap 4: Introduktion till regressionsanalys. Introduktion Regressionsanalys är en statistisk teknik för att
Läs merFunktioner. Räta linjen
Sidor i boken 14-143, 145-147 Funktioner. Räta linjen Här följer en dialog mellan studenten Tor-Björn (hädanefter kallad TB) och hans lärare i matematik Karl-Ture Hansson (nedan kallad KTH). När vi möter
Läs merSidor i boken f(x) = a x 2 +b x+c
Sidor i boken 18-151 Andragradsfunktioner Här ska vi studera andragradsfunktionen som skrivs f(x) = ax +bx+c där a, b, c är konstanter (reella tal) och där a 0. Grafen (kurvan) till f(x), y = ax + bx +
Läs merJeep-problemet. Kjell Elfström
F r å g a L u n d o m m a t e m a t i k Matematikcentrum Matematik NF Jeep-problemet Kjell Elfström Problemet En jeep kan sammanlagt ta 200 liter bensin i tanken och i lösa dunkar. Jeepen kan gå 2,5 km
Läs merLösningar för tenta i TMV200 Diskret matematik kl. 14:00 18:00
Lösningar för tenta i TMV200 Diskret matematik 2018-08-31 kl 1:00 18:00 1 Om argumentet inte är giltigt går det att hitta ett motexempel, dvs en uppsättning sanningsvärden för vilka alla hypoteserna är
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.
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 merMÖ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 merLå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 merMS-A0409 Grundkurs i diskret matematik Appendix, del II
MS-A0409 Grundkurs i diskret matematik Appendix, del II G. Gripenberg Aalto-universitetet 17 oktober 2013 G. Gripenberg (Aalto-universitetet) MS-A0409 Grundkurs i diskret matematikappendix, del II 17 oktober
Läs merLö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, S(6, 2). = = = =
1 Matematiska Institutionen KTH Lösningar till tentamensskrivning på kursen Diskret Matematik, moment A, för D2 och F, SF161 och SF160, den 17 april 2010 kl 09.00-14.00. Examinator: Olof Heden. DEL I 1.
Läs merDiskret Matematik A för CVI 4p (svenska)
MITTHÖGSKOLAN TFM Tentamen 2004 MAAA98 Diskret Matematik A för CVI 4p (svenska) Skrivtid: 5 timmar Datum: 3 juni 2004 Denna tentamen omfattar 10 frågor, där varje fråga kan ge 12 poäng. Delfrågornas poäng
Läs merLösning till tentamensskrivning i Diskret Matematik för CINTE, CL2 och Media 1, SF1610 och 5B1118, onsdagen den 17 augusti 2011, kl
Matematiska Institutionen KTH Lösning till tentamensskrivning i Diskret Matematik för CINTE, CL och Media, SF60 och 5B8, onsdagen den 7 augusti 0, kl 4.00-9.00. Examinator: Olof Heden Hjälpmedel: Inga
Läs merMULTIPLIKATION 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 mer2 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 merProv 1 2. Ellips 12 Numeriska och algebraiska metoder lösningar till övningsproven uppdaterad 20.5.2010. a) i) Nollställen för polynomet 2x 2 3x 1:
Ellips Numeriska och algebraiska metoder lösningar till övningsproven uppdaterad.. Prov a) i) ii) iii) =,, = st 9,876 =,9876,99 = 9,9,66,66 =,7 =,7 Anmärkning. Nollor i början av decimaltal har ingen betydelse
Läs mer1. Lös ut p som funktion av de andra variablerna ur sambandet
Matematiska institutionen Stockholms universitet Avd matematik Eaminator: Torbjörn Tambour Tentamensskrivning i Matematik för kemister K den 0 december 2003 kl 9.00-4.00 LÖSNINGAR. Lös ut p som funktion
Läs merLösandet av ekvationer utgör ett centralt område inom matematiken, kanske främst den tillämpade.
1.1 Ekvationslösning Lösandet av ekvationer utgör ett centralt område inom matematiken, kanske främst den tillämpade. 1.1.1 Polynomekvationer Ett polynom i en variabel x är som bekant en summa av termer
Läs mer6 Derivata och grafer
6 Derivata och grafer 6.1 Dagens Teori När vi plottar funktionen f(x) = x + 1x 99x 8 med hjälp av dosan kan man få olika resultat beroende på vilka intervall man valt. 00000 100000-00 -100 100 00-100000
Läs mer4x 1 = 2(x 1). i ( ) får vi 5 3 = 5 1, vilket inte stämmer alls, så x = 1 2 är en falsk rot. Svar. x = = x x + y2 1 4 y
UPPSALA UNIVERSITET Matematiska institutionen Styf Prov i matematik BASKURS DISTANS 011-03-10 Lösningar till tentan 011-03-10 Del A 1. Lös ekvationen 5 + 4x 1 5 x. ( ). Lösning. Högerledet han skrivas
Läs merMA2047 Algebra och diskret matematik
MA2047 Algebra och diskret matematik Något om heltal Mikael Hindgren 17 september 2018 Delbarhet Exempel 1 42 = 6 7 Vi säger: 7 är en faktor i 42 eller 7 delar 42 Vi skriver: 7 42 Definition 1 Om a, b
Läs merSJÄLVSTÄNDIGA ARBETEN I MATEMATIK
SJÄLVSTÄNDIGA ARBETEN I MATEMATIK MATEMATISKA INSTITUTIONEN, STOCKHOLMS UNIVERSITET Ett försök att generalisera konjugatregeln av Ulrika Söderberg 2016 - No 17 MATEMATISKA INSTITUTIONEN, STOCKHOLMS UNIVERSITET,
Läs merLösningar till tentamen i Transformmetoder okt 2007
Lösningar till tentamen i Transformmetoder okt 7. Låt Y (s beteckna Laplacetransformen till funktionen y. Laplacetransformering av den givna ekvationen ger: varav följer att. (a För s > a är Y (s + s Y
Läs merMatematisk 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 merSAMMANFATTNING TATA82 Diskret matematik
SAMMANFATTNING TATA82 Diskret matematik LÄST SOM EN DEL AV CIVILINGENJÖRSPROGRAMMET I INDUSTRIELL EKONOMI VID LITH, VT 2016 Senast reviderad: 2018-05-27 Författare: Viktor Cheng och Erik Frank Innehållsförteckning
Läs merPolynomekvationer (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 merLösa ekvationer på olika sätt
Lösa ekvationer på olika sätt I denna aktivitet ska titta närmare på hur man kan lösa ekvationer på olika sätt. I kurserna lär du dig att lösa första- och andragradsekvationer exakt med algebraiska metoder.
Läs merFibonacci. Miniporträttet
Miniporträttet ANDREJS DUNKELS Fibonacci I serien berömda matematiker har NÄMNAREN denna gång valt Fibonacci. Frågan är hur våra siffror sett ut idag om inte Fibonacci lagt ner så stor möda på att sprida
Läs merLösningar och kommentarer till uppgifter i 1.1
Lösningar och kommentarer till uppgifter i 1.1 1106 d) 1107 d) 5t(t t 1) t (t 3) + t 3 5t 3 10t 5t (t 3 3t ) + t 3 5t 3 10t 5t t 3 + 3t + t 3 6t 3 7t 5t Kommentarer: Starta med att multiplicera in faktorerna
Läs merLösningar till övningstentan. Del A. UPPSALA UNIVERSITET Matematiska institutionen Styf. Övningstenta BASKURS DISTANS
UPPSALA UNIVERSITET Matematiska institutionen Styf Övningstenta BASKURS DISTANS 011-0-7 Lösningar till övningstentan Del A 1. Lös ekvationen 9 + 5x = x 1 ( ). Lösning. Genom att kvadrera ekvationens led
Läs merVektorgeometri 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 Räta linjens och planets ekvationer I Innehåll
Läs merExistens och entydighet
Föreläsning 7 Eistens och entydighet 7.1 Aktuella avsnitt i läroboken Appendi Eistence and Uniqueness of Solutions. 47 48 FÖRELÄSNING 7. EXISTENS OCH ENTYDIGHET Som vi sett i flera eempel kan man ibland
Läs merOm 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 merTAMS79: Föreläsning 10 Markovkedjor
TAMS79: Föreläsning 0 Markovkedjor Johan Thim december 08 0. Markovkedjor Vi ska nu betrakta en speciell tidsdiskret diskret stokastisk process, nämligen Markovkedjan. Vi börjar med en definition Definition.
Läs merRekursionsformler. 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 merGer bilder stöd för förståelsen av och förmågan att minnas kunskapskraven?
Ger bilder stöd för förståelsen av och förmågan att minnas kunskapskraven? Inledning Många elever har svårt att förstå och minnas kunskapskraven. I utvärderingar av min undervisning får ofta frågor kopplade
Läs mer1. 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 merSTOCKHOLMS UNIVERSITET HT 2008 Statistiska institutionen Linda Wänström. Omtentamen i Regressionsanalys
STOCKHOLMS UNIVERSITET HT 2008 Statistiska institutionen Linda Wänström Omtentamen i Regressionsanalys 2009-01-08 Skrivtid: 9.00-14.00 Godkända hjälpmedel: Miniräknare utan lagrade formler. Tentamen består
Läs merFacit till Några extra uppgifter inför tentan Matematik Baskurs. x 2 x 3 1 2.
KTH Matematik Lars Filipsson Facit till Några extra uppgifter inför tentan Matematik Baskurs 1. Låt f(x) = ln 2x + 4x 2 + 9 + ln 2x 4x 2 + 9. Bestäm definitionsmängd och värdemängd till f och rita kurvan
Läs mer