Rekursion. 1. Inledning. vara en fot bred.
|
|
- Kristina Hermansson
- för 8 år sedan
- Visningar:
Transkript
1 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 med sidorna en respektive två fot. En av dessa är omönstrad, den andra mönstrad. Hur många olika gångar kan han lägga som är (a) fot, (b) 0 fot och (c) n fot långa? För att lösa detta låter vi p n, n =,, 3,... vara antalet sådana gångar som är n fot långa. När trädgårdsmästaren lägger den första plattan har han tre val. Om han börjar med den lilla plattan skall han sedan fortsätta med en gång som är n fot lång. Det kan han göra på p n sätt. Börjar han med någon av de stora plattorna skall han fortsätta med en gång som är n fot lång. Det kan han göra på p n sätt. Detta ger att om n 3 så gäller Ekvivalent kan vi skriva p n = p n + p n, n = 3, 4... p n+ = p n+ + p n, n =,, 3, 4... (.) Nu gäller p = och p = 3 (Varför?). Så () ger med n = att p 3 = p +p = 3+ =. Med n = får vi p 4 = p 3 +p = + 3 = och sedan ger n = 3 att p = p 4 + p 3 = + = och vi har löst (a)-uppgiften.
2 Det är klart att vi kan fortsätta på det här sättet och räkna ut att p 0 = 683 (Gör det!) och i princip kan vi också beräkna p n för varje heltal n men beräkningarna blir jobbiga när n är stort. En dator kan underlätta beräkningarna (t.ex. gäller p = 3696) men helst vill vi ha en formel för p n. I det här exemplet gäller p n = 3 (n+ + ( ) n ) n =,, 3,... och vi får p 0 = 3 ( + ) = 683. Vi skall här beskriva hur man kan visa denna formel och lösa andra differensekvationer. Detta är ett stort område och vi kommer bara att ta upp de enklaste ekvationerna.. Första ordningens differensekvationer Exempel. En husköpare får ett banklån på en miljon kronor till fem procents årlig ränta. Hur stor är hans skuld efter hundra år? Låt S n vara skulden efter n år. Under ett år ökar skulden med fem procent av vad den var i början på året, dvs. med 0, 0S n. Så S n+ = S n + 0, 0S n =, 0S n. Så vi har S0 = 0 6 S n+ =, 0S n Detta ger succesivt S =, 0S 0, S =, 0S =, 0 S 0, S 3 =, 0S =, 0 3 S 0,..., S n =, 0S n =, 0 n S 0... Så skulden efter hundra år blir, Problemet i exemplet var ett exempel på en första ordningens linjär differensekvation av formen S0 = A S n+ = cs n som har lösningen S n = c n A. Att detta är en lösning följer av att S 0 = A och S n+ = c n+ A = c c n A = cs n. 3. Andra ordningens homogena linjära differensekvationer med konstanta koefficienter Att ekvationen i förra avsnittet kallas för första ordningens beror på att man bara behövde veta ett värde, x n, för att beräkna nästa värde, x n+.
3 Nästa steg uppåt är när man behöver känna till två värden, x n och x n+, för att beräkna nästa värde, x n+, vi får en ekvation av andra ordningen. En allmän andra ordningens linjär, homogen differensekvation med konstanta koefficienter har formen xn+ = cx n+ + dx n x = a, x = b. Vi säger att ekvationen är linjär när den inte innehåller termer som x n, x n x n+, sin x n, etc. Att ekvationen är homogen betyder att den inte innehåller någon funktion som beror på n. Så t.ex. är ekvationen x n+ = cx n+ +dx n +n inte homogen. En homogen ekvation har alltid lösningen x n = 0 för alla n. För en linjär homogen ekvation gäller superpositionsprincipen: Om vi har två lösningar, multiplicerar dessa med var sin konstant och adderar får vi en ny lösning. Mer om detta om en liten stund. Låt oss återvända till exemplet i inledningen, pn+ = p n+ + p n p =, p = 3. För ekvationer av första ordningen såg vi att lösningarna hade formen av en konstant gånger r n. Låt oss pröva med en sådan lösning till vår nya ekvation. Vi får om p n = r n att p n+ = r n+ och p n+ + p n = r n+ + r n. Så ekvationen p n+ = p n+ + p n ger r n+ = r n+ + r n. Efter förkortning med r n får vi r = r + eller r r = 0. Denna ekvation kallas för den karakteristiska ekvationen till differensekvationen. Lösningarna till andragradsekvationen är (Räkna själv!) r = och r =. Så q n = n och r n = ( ) n löser ekvationen. Eftersom ekvationen är linjär ger superpositionsprincipen att p n = A n + B( ) n också är en lösning för alla A och B (Kontrollera det!). Det gäller nu att välja A och B så att begynnelsevillkoren p =, p = 3 blir uppfyllda. Eftersom p = A B och p = 4A + B får vi A B =. 4A + B = 3 Adderar vi ekvationerna får vi 6A = 4, dvs. A = 3 och sedan B = 3. Lösningen blir alltså p n = 3 n + 3 ( )n = 3 (n+ + ( ) n ). 3
4 Vi ser nu att p = 3 (6 ) = och p 0 = 3 ( + ) = (048 + ) = = 683 som väntat. 3 Med samma resonomang som i det konkreta exemplet ser vi att om xn+ = cx n+ + dx n x = a, x = b. och r r är rötter till den karakteristiska ekvationen r cr d = 0 så uppfyller x n = Ar n + Br n differensekvationen. Bestämmer vi sedan A och B så att x = a och x = b har vi fått den önskade lösningen. Om den karakteristiska ekvationen har en dubbelrot r kan man visa att x n = (A+Bn)r n är den allmänna lösningen till differensekvationen och sedan väljer man A och B så att begynnelsevärdena är uppfyllda. Exempel. Lös ekvationen xn+ = 0x n+ x n x 0 =, x =. Den karakteristiska ekvationen r 0r+ = (r ) = 0 har dubbelroten r =. Så x n = (A + Bn) n. Begynnelsevärdena ger A = x 0 = och (A + B) = så A = och B = 7. Lösningen blir alltså 4. Fibonaccitalen x n = ( 7 n )n. Fibonaccitalen F n definieras av rekursionsekvationen Fn+ = F n+ + F n, n =,, 3,... F =, F =. Vi får alltså nästa tal i följden genom att lägga ihop dom två sista. Så följden börjar,,, 3,, 8, 3,, 34,,... En liten variant på detta är att lägga till talet F 0 = 0 och betrakta Fn+ = F n+ + F n, n = 0,,, 3,... (4.) F 0 = 0, F =. 4
5 i stället. Eftersom F = F 0 + F = 0 + = har denna ekvation samma lösningar F n, n =,, 3,.... Vi skall nu använda metoden i förra avsnittet för att lösa (4.). Den karakteristiska ekvationen är r r = 0 som har lösningen ( r = ) ± + = ± 4 = ±. Så den allmänna lösningen är ( + ) n ( ) n F n = A + B. Begynnelsevillkoren F 0 = 0 och F = ger A + B = 0 A + + B eller eftersom A + Adderar vi ekvationerna får vi A = = + B = (A + B) + (A B), A + B = 0 A B =. och B = så Fibonaccitalen är F n = (( n + ) n ( ) ) n. Vid ett första (och kanske också ett andra) ögonkast kan den här formeln verka lite överraskande. Fibonaccitalen är naturligtvis (eller hur?) heltal. Men att formeln för F n alltid ger ett heltal är kanske inte så uppenbart? Men det gör den. Om t.ex. n = 4 så ger binomialsatsen att F 4 = (( 4 + ) 4 ( ) ) 4 [ = ( ) + 4( ) 3 + ( ) 4 ( 4 + 6( ) 4( ) 3 + ( ] ) 4 ) = 6 [(8 + 8( ) 3 ] = [8 + 40] = 3. 6 Använder vi räknedosan är det lätt att se att F (0) =. Övning för den ambitiösa: Visa att formeln för F n alltid ger ett heltal!
6 Anmärkning 4.. Fibonaccitalen dök upp för första gången 0 i den italienske matematikern Fibonaccis bok Liber Abaci. (På svenska: Boken om abakusen.) Problemet han studerade handlade om tillväxten hos kaniner. Exempel. På nyårsdagen finns ett nyfött kaninpar. Dom förökar sig på följande sätt. Det tar en månad tills kaninerna är könsmogna. Då parar dom sig genast och efter ytterligare en månad föds ett nytt kaninpar som beter sig på samma sätt. Hur många kaninpar finns det efter ett år? Låt antal kaninpar som finns den första dagen i den n:e månaden vara F n. Då gäller F n+ = F n+ + F n. Att det är så följer av att alla kaninparen månaden innan är F n+ stycken, och de lever alla vidare. Dessutom finns det F n kaninpar två månader innan och det är dessa som är könsmogna en månad tidigare och de föder alltså alla ett nytt kaninpar. Dessutom är F = och F = (Varför?). Alltså är antalet kaninpar detsamma som Fibonaccitalen och efter ett år finns det F 3 = (( 3 + ) 3 ( ) ) 3 = 33 stycken. Exempel. Låt oss återvända till trädgårdsmästaren i inledningen. När han skulle beställa plattorna fick han reda på att de mönstrade plattorna inte tillverkades längre. Hur många gångar kan han lägga då? Låt p n, n =,, 3,... vara antalet sådana gångar som är n fot långa. När trädgårdsmästaren lägger den första plattan har han två val. Om han börjar med den lilla plattan skall han sedan fortsätta med en gång som är n fot lång. Det kan han göra på p n sätt. Börjar han med den stora plattorna skall han fortsätta med en gång som är n fot lång. Det kan han göra på p n sätt. Detta ger att om n 3 så gäller Ekvivalent kan vi skriva p n = p n + p n, n = 3, 4... p n+ = p n+ + p n, n =,, 3, 4... (4.) Detta är samma rekursionsekvation som för Fibonaccitalen men nu blir startvärdena annorlunda. Vi har p = och p = (Varför?). Om vi lägger till p 0 = gäller alltså pn+ = p n+ + p n, n = 0,,, 3,... (4.3) p 0 =, p =. Från detta följer det att p n = F n+ så t.ex. finns det p 0 = F = (( + ) ( ) ) = 89 gångar som är tio fot långa. 6
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 merTATA42: Föreläsning 8 Linjära differentialekvationer av högre ordning
TATA42: Föreläsning 8 Linjära differentialekvationer av högre ordning Johan Thim 23 april 2018 1 Differentialoperatorer För att underlätta notation och visa på underliggande struktur introducerar vi begreppet
Läs merTATA42: Föreläsning 9 Linjära differentialekvationer av ännu högre ordning
TATA42: Föreläsning 9 Linjära differentialekvationer av ännu högre ordning Johan Thim 4 mars 2018 1 Linjära DE av godtycklig ordning med konstanta koefficienter Vi kommer nu att betrakta linjära differentialekvationer
Läs merEkvationer och system av ekvationer
Modul: Undervisa matematik utifrån problemlösning Del 4. Strategier Ekvationer och system av ekvationer Paul Vaderlind, Stockholms universitet Ekvationslösning är ett av de viktiga målen i skolmatematiken.
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 merKTH Matematik SF1633 Differentialekvationer I, för I1 Kontrollskrivning nr 2, Måndag den 31 mars 2008, kl Version: A Namn:... Personnr:...
KTH Matematik SF1633 Differentialekvationer I, för I1 Kontrollskrivning nr 2, Måndag den 31 mars 2008, kl. 8.00-10.00 Version: A Namn:... Personnr:... Inga hjälpmedel är tillåtna. Kontrollskrivningen har
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 merÖVN 2 - DIFFERENTIALEKVATIONER OCH TRANSFORMMETODER - SF1683. Inofficiella mål
ÖVN 2 - DIFFERENTIALEKVATIONER OCH TRANSFORMMETODER - SF1683 KARL JONSSON Nyckelord och innehåll Andra ordningens linjära differentialekvationer Homogena ekvationen Fundamental lösningsmängd, y 1 (t),
Läs mer4 Fler deriveringsregler
4 Fler deriveringsregler 4. Dagens Teori Derivatan av potensfunktioner. Potensfunktioner med heltalsexponenter, som du redan kan derivera, kallas polynomfunktioner, som till exempel: f(x) = 2x4 x3 + 2x
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 merMA2047 Algebra och diskret matematik
MA2047 Algebra och diskret matematik Något om differensekvationer Mikael Hindgren 10 september 2019 Differensekvationer Exempel 1 En talföljd y n} uppfyller yn+1 2y n 0 y 0 3 Bestäm en formel för y n.
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 mery + 1 y + x 1 = 2x 1 z 1 dy = ln z 1 = x 2 + c z 1 = e x2 +c z 1 = Ce x2 z = Ce x Bestäm den allmänna lösningen till differentialekvationen
UPPSALA UNIVERSITET Matematiska institutionen Vera Djordjevic PROV I MATEMATIK Civilingenjörsprogrammen Ordinära differentialekvationer 2007-10-12 Skrivtid: 9-14. Tillåtna hjälpmedel: Mathematics Handbook
Läs merUppsala Universitet Matematiska Institutionen Bo Styf. Sammanfattning av föreläsningarna 11-14, 16/11-28/
Uppsala Universitet Matematiska Institutionen Bo Styf Transformmetoder, 5 hp gy, IT, W, X 2011-10-26 Sammanfattning av föreläsningarna 11-14, 16/11-28/11 2012. Här lär vi oss använda transformer för att
Läs merSidor 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 merHögre ordnings ekvationer och system av 1:a ordningen
Institutionen för matematik, KTH 05020 Tillägg för 5B209/HT05/E.P. Högre ordnings ekvationer och system av :a ordningen Vi har hittills lärt oss lösa linjära ekvationer med konstanta koefficienter och
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 merVi skalla främst utnyttja omskrivning av en matris för att löas ett system av differentialekvaioner. 2? Det är komplicerat att
Egensystem Vi skalla främst utnyttja omskrivning av en matris för att löas ett system av differentialekvaioner Potens av matris 2 6 Ex Givet matrisen A =, vad är A 2? Det är komplicerat att beräkna högre
Läs merSF1624 Algebra och geometri Lösningsförslag till tentamen Lördagen den 5 juni, 2010 DEL A
SF624 Algebra och geometri Lösningsförslag till tentamen Lördagen den 5 juni, 200 DEL A ( Betrakta det komplexa talet w = i. (a Skriv potenserna w n på rektangulär form, för n = 2,, 0,, 2. ( (b Bestäm
Läs merLinjära differentialekvationer av andra ordningen
Linjära differentialekvationer av andra ordningen Matematik Breddning 3.2 Definition: En differentialekvation av typen y (x) + a(x)y (x) + b(x)y(x) = h(x) (1) där a(x), b(x) och h(x) är givna kontinuerliga
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 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 mer2. För vilka värden på parametrarna α och β har det linjära systemet. som satisfierar differensekvationen
MÄLARDALENS HÖGSKOLA Akademin för utbildning, kultur och kommunikation Avdelningen för tillämpad matematik Examinator: Lars-Göran Larsson TENTAMEN I MATEMATIK MAA13 Differentialekvationer och transformmetoder
Läs merNotera att tecknet < ändras till > när vi multiplicerar ( eller delar) en olikhet med ett negativt tal.
OLIKHETER Egenskaper:.Om a < b då gäller a+ c < b +c. Om a < b < c då gäller a+d < b+d < c+d. Om a < b och k > 0 då gäller ka < kb. 4. Om a < b och k < 0 då gäller ka > kb. Notera att tecknet < ändras
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 27 augusti 2013 Innehåll Linjära ekvationssystem
Läs merDiskret matematik. Gunnar Bergström
Diskret matematik Gunnar Bergström 20 september 2005 ii INNEHÅLL iii Innehåll 1 Logik och mängdlära 1 1.1 Satslogik........................... 1 1.1.1 Utsagor....................... 1 1.1.2 Konnektiv......................
Läs merLösningar till MVE016 Matematisk analys i en variabel för I yy 1 + y 2 = x.
Lösningar till MVE6 Matematisk analys i en variabel för I 7-4-. a Division ger yy + y x. Ekvationen är alltså separabel. Integration av vänstra ledet ger y + y dy ln + y Efter integration blir det alltså
Läs merforts. Kapitel A: Komplexa tal
forts. Kapitel A: Komplexa tal c 005 Eric Järpe Högskolan i Halmstad Andragradsekvationer Obs! i är antingen 1 1 + i) eller 1 1 + i), dvs i = 1 1 + i). Obs! Se upp med roten ur negativa tal: regeln ab
Läs merRepetition ekvationer - Matematik 1
Repetition ekvationer - Matematik 1 Uppgift nr 1 I en 2-barnsfamilj är alla tillsammans 107 år. Sonen är 7 år yngre än dottern. Mamman är 4 år äldre än pappan. Pappan är 4 gånger äldre än dottern. Hur
Läs mer(y 2 xy) dx + x 2 dy = 0 y(e) = e. = 2x + y y = 2x + 3y 2e 3t, = (x 2)(y 1) y = xy 4. = x 5 y 3 y = 2x y 3.
UPPSALA UNIVERSITET Matematiska institutionen Pepe Winkler tel. 018-471 2 89 Prov i matematik Civilingenjörsprogrammen Ordinära differentialekvationer, 2 poäng 2005-01-10 Skrivtid: 8.00 1.00. Hjälpmedel:
Läs merProv i matematik Distans, Matematik A Analys UPPSALA UNIVERSITET Matematiska institutionen
UPPSALA UNIVERSITET Matematiska institutionen Anders Källström Prov i matematik Distans, Matematik A Analys 6 Skrivtid: -5. Hjälpmedel: Gymnasieformelsamling. Lösningarna skall åtföljas av förklarande
Läs meru(x) + xv(x) = 0 2u(x) + 3xv(x) = sin(x) xxx egentliga uppgifter xxx 1. Sök alla lösningar till den homogena differentialekvationen
Differentialekvationer I Modellsvar till räkneövning 6 Den frivilliga uppgiften U1 påminner om nyttiga kunskaper, och räknas inte för extrapoäng (fråga vid behov). U1. Lös funktionerna u(x) och v(x) från
Läs merRekursion och induktion för algoritmkonstruktion
Informationsteknologi Tom Smedsaas 22 januari 2006 Rekursion och induktion för algoritmkonstruktion Att lösa ett problem rekursivt innebär att man uttrycker lösningen i termer av samma typ av problem som
Läs merExplorativ ö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ÖVN 6 - DIFFERENTIALEKVATIONER OCH TRANSFORMMETODER - SF Nyckelord och innehåll. a n (x x 0 ) n.
ÖVN 6 - DIFFERENTIALEKVATIONER OCH TRANSFORMMETODER - SF683 HTTP://KARLJODIFFTRANS.WORDPRESS.COM KARL JONSSON Nyckelord och innehåll Potensserielösningar Analytiska funktioner Konvergensradie Rot- och
Läs merx+2y+3z = 14 x 3y+z = 2 3x+2y 4z = 5
Uppgifter med linjära ekvationssystem Tips för att lösa linjära ekvationssystem Då systemet saknar parametrar ställer man direkt upp totalmatrisen. Detta är endast av administrativa skäl, blir mer lättöverskådligt.
Läs merLösningar till Matematisk analys
Lösningar till Matematisk analys 685. Sätt fx x. Rotationskroppens volym är π fx dx π ] x 6 dx π 7 x7 π 7. Rotationskroppens area är summan av arean av kroppens mantelyta och arean av kroppens cirkulära
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 möter elever under sitt första år på gymnasiet.
Christoph Kirfel Komplettera kvadraten och kuben med bilder Elever som för första gången ställs inför att lösa andragradsekvationer kan få hjälp att förstå kvadratkomplettering med hjälp av väl uttänkta
Läs merÖ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 merTATA42: Föreläsning 7 Differentialekvationer av första ordningen och integralekvationer
TATA42: Föreläsning 7 Differentialekvationer av första ordningen och integralekvationer Johan Thim 0 januari 207 Introduktion En differentialekvation (DE) i en variabel är en ekvation som innehåller både
Läs merExtramaterial till Matematik Y
LIBER PROGRAMMERING OCH DIGITAL KOMPETENS Extramaterial till Matematik Y NIVÅ ETT Samband och förändring ELEV Olika kalkylprogram, till exempel Google Kalkylark och Microsoft Excel, kan användas till en
Läs merInlämningsuppgift, LMN100
Inlämningsuppgift, LMN100 Delkurs 3 Matematik Lösningar och kommentarer 1 Delbarhetsegenskaper (a) Påstående: Ett heltal är delbart med fyra om talet som bildas av de två sista siffrorna är delbart med
Läs merLinjär algebra F1 Ekvationssystem och matriser
Information Ekvationer Ekvationssystem Matriser Linjär algebra F1 Ekvationssystem och matriser Pelle 2016-01-18 Information Ekvationer Ekvationssystem Matriser kursfakta hemsida frågelåda Fakta om Linjär
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 merdy dx = ex 2y 2x e y.
UPPSALA UNIVERSITET Matematiska institutionen Pepe Winkler tel. 018-471 3 89 Prov i matematik Civilingenjörsprogrammen Ordinära differentialekvationer, poäng 005-04-04 Skrivtid: 14 19. Hjälpmedel: Skrivdon,
Läs merLösningsforslag till tentamen i SF1624 den 22/ e x e y e z = 5e x 10e z = 5(1, 0, 2). 1 1 a a + 2 2a 4
Institutionen för matematik, KTH Serguei Shimorin Lösningsforslag till tentamen i SF64 den /0 007 Eftersom planet går genom punkten (,, 0, det har ekvation a(x + b(y + + cz = 0, där a, b, c är koefficienter
Läs merSTABILITET FÖR LINJÄRA HOMOGENA SYSTEM MED KONSTANTA KOEFFICIENTER
Armin Halilovic: EXTRA ÖVNINGAR, SF676 STABILITET FÖR LINJÄRA HOMOGENA SYSTEM MED KONSTANTA KOEFFICIENTER Innehåll Stabilitet för en kritisk punkt (grundbegrepp) Stabilitet för ett linjärt homogent system
Läs merPlanering för kurs A i Matematik
Planering för kurs A i Matematik Läromedel: Holmström/Smedhamre, Matematik från A till E, kurs A Antal timmar: 90 (80 + 10) I nedanstående planeringsförslag tänker vi oss att A-kursen studeras på 90 klocktimmar.
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 merLinjära ekvationssystem
Sidor i boken KB 7-15 Linjära ekvationssystem Exempel 1. Kalle och Pelle har tillsammans 00 kulor. Pelle har dubbelt så många som Kalle. Hur många kulor har var och en? Lösning: Antag att Kalle har x kulor.
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 merGausselimination 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 mersanningsvärde, kallas utsagor. Exempel på utsagor från pass 1 är
PASS 7. EKVATIONSLÖSNING 7. Grundbegrepp om ekvationer En ekvation säger att två matematiska uttryck är lika stora. Ekvationen har alltså ett likhetstecken och två deluttryck på var sin sida om likhetstecknet.
Läs merANDREAS REJBRAND NV1A Matematik Linjära ekvationssystem
ANDREAS REJBRAND NVA 004-04-05 Matematik http://www.rejbrand.se Linjära ekvationssystem Innehållsförteckning LINJÄRA EKVATIONSSYSTEM... INNEHÅLLSFÖRTECKNING... DEFINITION OCH LÖSNINGSMETODER... 3 Algebraiska
Läs merLinjära ekvationssystem. Avsnitt 1. Vi ska lära oss en metod som på ett systematiskt sätt löser alla linjära ekvationssystem. Linjära ekvationssystem
Avsnitt Linjära ekvationssystem Elementära radoperationer Gausseliminering Exempel Räkneschema Exempel med exakt en lösning Exempel med parameterlösning Exempel utan lösning Slutschema Avläsa lösningen
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 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 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 merLösningsförslag envariabelanalys
Lösningsförslag envariabelanalys 09-06-05. Ekvationen är linjär och har det karakteristiska polynomet pr) = r 4 + r 3 + 5r = r r + r + 5) = r r + i)r + + i). Således ges lösningarna till den homogena ekvationen
Läs merGamla tentemensuppgifter
Inte heller idag någon ny teori! Gamla tentemensuppgifter 1 Bestäm det andragradspolynom vars kurva skär x-axeln i x = 3 och x = 1 och y-axeln i y = 3 f(x) = (x 3)(x + 1) = x x 3 är en bra start, men vi
Läs merMoment Viktiga exempel Övningsuppgifter
Moment Viktiga exempel Övningsuppgifter Inga Inga Inga 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.
Läs merAllmänna Tredjegradsekvationen - version 1.4.0
Allmänna Tredjegradsekvationen - version 1.4.0 Lars Johansson 0 april 017 Vi vet hur man med rotutdragning löser en andragradsekvation med reella koecienter: x + px + 0 1) Men hur gör man för att göra
Läs merHögskolan i Skövde (SK, JS) Svensk version Tentamen i matematik Lösningsförslag till del I
Högskolan i Skövde (SK, JS) Svensk version Tentamen i matematik Lösningsförslag till del I Kurs: MA15G Matematisk Analys MA13G Matematisk analys för ingenjörer MA71A Matematik för lärare C, delkurs Matematisk
Läs merSidor i boken
Sidor i boken 0- Dagens mängdträning gäller ekvationer. Med den algebraträning vi nu har i ryggen bör även de mest komplicerade ekvationerna gå att reda ut. Tillsammans med övningarna i föreläsning 6 täcker
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 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 merTentamen i matematik. f(x) = ln(ln(x)),
Lösningsförslag Högskolan i Skövde (SK, JS) Tentamen i matematik Kurs: MA52G Matematisk Analys MA23G Matematisk analys för ingenjörer Tentamensdag: 203-05- kl 4.30-9.30 Hjälpmedel : Inga hjälpmedel utöver
Läs merAvsnitt 1, introduktion.
KTHs Sommarmatematik Introduktion 1:1 1:1 Kvadratkomplettering Avsnitt 1, introduktion. Det här är en viktig teknik som måste tränas in. Poängen med kvadratkomplettering är att man direkt kan se om andragradsfunktionen
Läs merDERIVATA. = lim. x n 2 h h n. 2
DERIVATA Läs avsnitten 6.-6.5. Lös övningarna 6.cd, 6.2, 6.3bdf, 6.4abc, 6.5bcd, 6.6bcd, 6.7, 6.9 oc 6.. Läsanvisningar Allmänt gäller som vanligt att bevisen inte ingår i kursen, men det är mycket nyttigt
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 merÖ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 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 merMoment 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 merLösningsförslag obs. preliminärt, reservation för fel
Lösningsförslag obs. preliminärt, reservation för fel v0.6, 4 april 04 Högskolan i Skövde (SK, JS) Tentamen i matematik Kurs: MA5G Matematisk Analys MA3G Matematisk analys för ingenjörer Tentamensdag:
Läs mer1. (a) Lös ekvationen (2p) ln(x) ln(x 3 ) = ln(x 6 ). (b) Lös olikheten. x 3 + x 2 + x 1 x 1
Högskolan i Halmstad Tentamensskrivning 6 hp ITE/MPE-lab MA2047 Algebra och diskret matematik Mikael Hindgren Onsdagen den 26 oktober 2016 035-167220 Skrivtid: 9.00-13.00 Inga hjälpmedel. Fyll i omslaget
Läs merger rötterna till ekvationen x 2 + px + q = 0.
KTHs Sommarmatematik 2002 Exempel Övningar Lösningar 1 Lösningar 2 Översikt 2.1 Introduktion Introduktion Avsnitt 2 handlar om den enklaste typen av algebraiska uttryck, polynomen. Eftersom polynom i princip
Läs merKonsten att lösa icke-linjära ekvationssystem
Konsten att lösa icke-linjära ekvationssystem Andreas Axelsson Vi beskriver här de grundläggande teknikerna för att lösa icke-linjära ekvationssystem. Detta är en nödvändig kunskap för att kunna lösa diverse
Läs merDeterminanter, egenvectorer, egenvärden.
Determinanter, egenvectorer, egenvärden. Determinanter av kvadratiska matriser de nieras recursivt: först för matriser, sedan för matriser som är mest användbara. a b det = ad bc c d det a a a a a a a
Läs merSF1661 Perspektiv på matematik Tentamen 24 oktober 2013 kl Svar och lösningsförslag. z 11. w 3. Lösning. De Moivres formel ger att
SF11 Perspektiv på matematik Tentamen 4 oktober 013 kl 14.00 19.00 Svar och lösningsförslag (1) Låt z = (cos π + i sin π ) och låt w = 1(cos π 3 + i sin π 3 ). Beräkna och markera talet z11 w 3 z 11 w
Läs merMMA132: Laboration 2 Matriser i MATLAB
MMA132: Laboration 2 Matriser i MATLAB Introduktion I den här labben skall vi lära oss hur man använder matriser och vektorer i MATLAB. Det är rekommerad att du ser till att ha laborationshandledningen
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 Diagonalisering av linjära avbildningar I Innehåll
Läs merHögskolan i Skövde (SK, YW) Svensk version Tentamen i matematik
Högskolan i Skövde (SK, YW) Svensk version Tentamen i matematik Kurs: MA52G Matematisk Analys MA23G Matematisk analys för ingenjörer Tentamensdag: 2-5-5 kl 8.3-3.3 Hjälpmedel : Inga hjälpmedel utöver bifogat
Läs merKOMBINATORIK OCH BINOMIALSATSEN
KOMBINATORIK OCH BINOMIALSATSEN PERMUTATIONER (Ordnade listor med n element, så kallade n- tipplar) 1. (permutationer av n olika element) Vi betraktar ordnade listor med n olika element,,, Varje bestämd
Läs merDagens teman. Linjära ODE-system av ordning 1:
Dagens teman Linjära ODE-system av ordning 1: Egenvärdesmetoden. Lösning av homogena system x 1 (t) = a 11 x 1 (t) + + a 1n x n (t) x 2 (t) = a 21 x 1 (t) + + a 2n x n (t) x n (t) = a n1 x 1 (t) + + a
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 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 merKomplexa tal med Mathematica
Komplexa tal med Mathematica Vi startar med att lösa en andragradsekvation Solve[x^ - x + == 0] Vi får de komplexa rötterna x 1 = 1 i och x = 1 + i. När vi plottar funktionen f(x) = x x+ ser vi tydligt
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 merEuler-Mac Laurins summationsformel och Bernoulliska polynom
46 Euler-Mac Laurins summationsformel och Bernoulliska polynom Lars Hörmander Lunds Universitet Datorer gör det möjligt att genomföra räkningar som tidigare varit otänkbara, exempelvis att beräkna summan
Läs merLösningar till MVE017 Matematisk analys i en variabel för I x 3x y = x. 3x2 + 4.
Lösningar till MVE07 Matematisk analys i en variabel för I 8-0-0. (a Division ger y + 5x x 2 + 4 y x x2 + 4. 5x x 2 + 4 dx 5 2 ln(x2 + 4, vilket ger den integrerande faktorn (x 2 + 4 5/2. Ekvationen multipliceras
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 Diagonalisering av linjära avbildningar III
Läs merInstitutionen för matematik KTH. Tentamensskrivning, , kl B1210 och 5B1230 Matematik IV, för B, M, och I.
Institutionen för matematik KTH Tentamensskrivning, 23--9, kl 4 9 5B2 och 5B23 Matematik IV, för B, M, och I Hjälpmedel: BETA, Mathematics Handbook För godkänt betyg 3 krävs 7 poäng, medan för betyg 4
Läs mere x x + lnx 5x 3 4e x (0.4) x 0 e 2x 1 a) lim (0.3) b) lim ( 1 ) k. (0.3) c) lim 2. a) Lös ekvationen e x = 0.
LUNDS TEKNISKA HÖGSKOLA MATEMATIK TENTAMENSSKRIVNING ENDIMENSIONELL ANALYS DELKURS B 00 0 kl 8 3 INGA HJÄLPMEDEL. Lösningarna ska vara försedda med ordentliga motiveringar. Lämna tydliga svar om så är
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 merAlgoritmanalys. Inledning. Informationsteknologi Malin Källén, Tom Smedsaas 1 september 2016
Informationsteknologi Malin Källén, Tom Smedsaas 1 september 2016 Algoritmanalys Inledning Exempel 1: x n När vi talade om rekursion presenterade vi två olika sätt att beräkna x n, ett iterativt: x n =
Läs merManipulationer av algebraiska uttryck
Manipulationer av algebraiska uttryck Valentina Chapovalova SMaL-kursen i Mullsjö 19 juni 2018 Kluring 1 Bestäm produkten (x a) (x b) (x c)... (x z) Lösning kluring 1 Bestäm produkten (x a) (x b) (x c)..
Läs merÖvningar. c) Om någon vektor i R n kan skrivas som linjär kombination av v 1,..., v m på precis ett sätt så. m = n.
Övningar Linjära rum 1 Låt v 1,, v m vara vektorer i R n Ge bevis eller motexempel till följande påståenden Satser ur boken får användas a) Om varje vektor i R n kan skrivas som linjär kombination av v
Läs merDiagonalisering och linjära system ODE med konstanta koe cienter.
Diagonalisering och linjära system ODE med konstanta koe cienter. Variabelbyte i linjära system di erentialekvationer. Målet med det kapitlet i kursen är att lösa linjära system di erentialekvationer på
Läs merUppsala 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