DEL I. Matematiska Institutionen KTH
|
|
- Jan-Erik Danielsson
- för 4 år sedan
- Visningar:
Transkript
1 1 Matematisa Institutionen KTH Lösningar till tentamenssrivning på ursen Disret Matemati, moment A, för D2 och F, SF161 och SF160, den 9 mars 2009 l DEL I 1. (p Lös reursionsevationen med begynnelsevärdena a 0 = 2 och a 1 = 1. a n = a n 1 + 6a n 2, n = 2,, 4,... LÖSNING: Den arateristisa evationen r 2 = r + 6 har rötterna r = 2 och r =. Reursionsevationens allmänna lösning blir då Anpassning till begynnelsevärdena ger systemet som ju har lösningen A = 1 och B = 1 SVAR: a n = 2 n + ( n. 2. (p Lös i ringen Z 11 evationen 4x + 7 = 6. a n = A2 n + B( n. A2 0 + B( 0 = 2 A2 1 + B( 1 = 1 LÖSNING: Eftersom 4 1 (mod 11 så är 4 1 = i ringen Z 11. Således får vi SVAR: x = 8. x = 4 1 (6 7 = ( 1 = = 8.. (p På hur många olia sätt an en lass med nio elever delas in i tre grupper så att eleverna A, B och C hamnar i olia grupper, dvs ingen grupp innehåller både A och B, eller både A och C eller både B och C eller alla tre. Svara med ett heltal (och en väl motiverad lösning. LÖSNING: Placera först ut eleverna A, B och C i varsin grupp. För var och en av de återstående 6 eleverna finns nu tre möjligheter, antingen hamnar de i gruppen med A, gruppen med B eller i gruppen med C. Enligt multipliationsprincipen får vi nu SVAR: 6 = (p Låt G vara en ändlig graf med minst tre anter och som är sådan att alla noder har jämn valens. Förlara varför G måste ha minst en cyel LÖSNING: Sanades cyler sulle grafen vara ett träd, om den är sammanhängande, eller allmänt vara en sog dvs en samling träd. Men varje träd har noder med valens ett, och grafen sanar noder med valens ett. Alltså an grafen inte sana cyler.
2 2 5. (p Ange lämpliga uttryc för a och b så att ( a n 1 n 1 = + + b 1 LÖSNING: n 1 n ( n n 1 SVAR: a = n + 1 och b = + 1. = ( n n + n 1 n n 1 = n n + = + 1 ( n DEL II 6. Besvara följande frågor och glöm ej att motivera ditt svar. (a (1p Finns det udda permutationer vars ordning är ett jämnt tal? SVAR: Ja t ex ϕ = (1 2 som ju har ordning två. (b (1p Finns det jämna permutationer vars ordning är ett udda tal? SVAR: Ja t ex ψ = (1 2 = (1 (1 2 som är en jämn permutation med ordning. (c (1p Finns det udda permutationer vars ordning är ett udda tal? SVAR: NEJ, ty om permutationen τ har en udda ordning måste den, när den srivs som en produt av disjunta cyler, bestå av cyler av udda längd. Detta pga att ordningen av en cyel är lia med cyellängden och ordningen av τ är minsta gemensamma multipeln av längderna av dessa cyler. Men alla cyler av udda längd an uttrycas som en produt av ett jämnt antal 2-cyler. Permutationen τ an alltså uttrycas som en produt av ett jämnt antal 2-cyler och är då med nödvändighet jämn. (d (1p Finns det jämna permutationer vars ordning är ett jämnt tal? SVAR: Ja, t ex γ = (1 2( 4 som är en jämn permutation och har ordning är två. 7. (p Två lasser med vardera 12 elever sall utse en ommité bestående av sex elever. På hur många olia sätt an detta se om minst två elever från varje lass sall ingå. LÖSNING: Kalla lasserna för lass A och lass B. Tre möjliga fall, precis två elever från lass A, eller precis tre elever från lass A eller precis fyra elever från lass A. Fall 1 Väljer två elever ur lass A och fyra elever ur lass B, totalt ( ( Fall 2 Väljer tre elever ur vardera lassen vilet enligt multipiationsprincipen går på ( ( Fall Väljer två elever ur lass B och fyra elever ur lass A, totalt ( (
3 Totalt ger de tre olia fallen SVAR: 2 ( 12 2 ( ( 12 ( (4p Bestäm och ange på ett lämpligt sätt samtliga hela tal x som satisfierar evationerna x 2 5 (mod 11, 2x + 5 (mod 9, x 5 (mod 7. LÖSNING: Den första evationen är evivalent med att x 4 (mod 11 eller x 4 (mod 11, och den andra evationen med att x 1 (mod 9. De x som satisfierar det givna systemet är alltså precis de x som satisfierar minst ett av systemen nedan. x 4 (mod 11, x 1 (mod 9, x 5 (mod 7. Lösning av det ena systemet ovan: Ansätter, enligt inesisa restsatsmetoden, resp x 7 (mod 11, x 1 (mod 9, x 5 (mod 7. x = A B C n Ränar modulo 11 och finner då att 4 11 x 11 A( 4( 2 2A 11 1 A Ränar modulo 9 och finner då att 1 9 x B2( 2 5B 9 1 B 9 2. Ränar modulo 7 och finner då att 5 7 x 7 C4 2 8C 7 5 C 7 5. Systemets lösning blir då x = n Lösning av det andra systemet: Ansätter x = A B C n Ränar modulo 11 och finner då att 4 11 x 11 A( 4( 2 2A 11 1 A Ränar modulo 9 och finner då att 1 9 x B2( 2 5B 9 1 B 9 2. Ränar modulo 7 och finner då att 5 7 x 7 C4 2 8C 7 5 C 7 5. Systemets lösning blir då x = n
4 4 DEL III Om du i denna del använder eller hänvisar till satser från läroboen sall dessa citeras, ej nödvändigvis ordagrant, där de används i lösningen. 9. Låt G vara en -regulär bipartit graf G med nodmängderna X och Y, och alltså i vilen samtliga anter har sina ena ändpunt i en nod i X och sin andra ändpunten i en nod i Y. (a (1p Visa att antalet noder i X är lia med antalet noder i Y. LÖSNING: Låt e betecna antalet anter i grafen. Om X har x noder så går från nodmängden X totalt x = e anter och till noderna i Y ommer totalt e = y anter där y är antal noder i Y. Således har vi x = e = y, varur x = y följer. (b (1p Motivera, t ex genom att hänvisa till en lämplig sats varför det, under förutsättningen att = 2, alltid finns en ( äta antfärgläggning ( edge-colouring i läroboen i två färger till grafen G. LÖSNING: En sats i läroboen säger att om en bipartit graf har maxvalens v så finns en antfärgläggning med v färger. Den givna maxvalensen var 2. (c (p Visa, t ex genom att använda lämpliga satser i ursboen eller på något annat sätt, att om p är ett positivt heltal mindre än så finns en färgläggning av anterna i G, i färgerna svart och vitt, sådan att vid varje nod inträffar precis p vita anter och p svarta anter. LÖSNING: Eftersom maxvalensen är har, enligt den ovan nämnda satsen, grafen en antfärgläggning i färger, och anterna an färgas i de p vita färgerna V 1, V 2,..., V p och de p svarta färgerna S 1, S 2,... S p, så att vid varje nod inga anter med samma färg uppträder. Vid varje nod inträffar precis anter och med samtliga de olia färgerna, dvs p anter med vita färger och p anter med svarta färger. Vi avslutar nu lösningen av uppgiften med att betraata alla nyanser av vitt som en och samma vita färg och motsvarande för de svarta nyanserna. 10. Låt sgd(a, b betecna den största gemensamma delaren till talen a och b och låt mgm(a, b betecna den minsta gemensamma multipeln till a och b. (a (1p Visa att för alla tal a och b så gäller att sgd(a, b delar mgm(a, b. LÖSNING: Vet att sgd(a, b delar a dvs finns heltal sådant att a = sgd(a, b. Vet att a delar mgm(a, b, dvs det finns ett heltal sådant att Tillsammans ger dessa liheter att och påståendet är verifierat. mgm(a, b = a. mgm(a, b = sgd(a, b, (b (1p Hur många olia mängder x, y}, där x och y är positiva hela tal, finns det sådana att LÖSNING: Vi finner att sgd(x, y = 60 och mgm(x, y = = och 840 =
5 5 Vidare är det lart att om x = p e1 1 pe pe och y = p f1 1 pf pf, där p 1, p 2,... p är olia primtal och där e i 0 lisom f i 0 för i = 1, 2,...,, så är och sgd(x, y = p min(e1,f1 1 p min(e2,f p min(e,f mgm(x, y = p max(e 1,f 1 1 p max(e 2,f p max(e,f Med de givna talen är = 4, p 1 = 2, p 2 =, p = 5 och p 4 = 7 samt e 1, f 1 } = 2, }, e 2, f 2 } = 1}, e, f } = 1}, e 4, f 4 } = 0, 1}. Detta ger fyra möjliga par (x, y: x = = 840, y = = 60. x = = 120, y = = 420. och x = = 420, y = = 120. x = = 60, y = = 840. Eftersom x y, ty annars vore sgd(x, y = mgm(x, y, ger varje söt mängd upphov till två par (x, y, som synes tydligt ovan. Alltså SVAR: Två olia mängder (120, 420} och 60, 840}. (c (p Formulera och bevisa en lämplig sats som generaliserar en orret lösning av föregående uppgift. LÖSNING: Sats. Låt n och m vara två givna positiva olia hela tal sådana att n delar m. Då gäller att antalet mängder x, y} sådana att sgd(x, y = n och mgm(x, y = m är lia med 2 κ 1, där κ är antalet olia primtal som delar voten m/n. Bevis. Vi använder betecningar från lösningen av uppgift 10 (b. Antag att n = p a1 1 pa pa och m = p b1 1 pb pb, där vi alltså an antaga att b i a i 0 för i = 1, 2,...,. Det gäller då att n = sgd(x, y och m = mgm(x, y precis då e i, f i } = a i, b i } för i = 1, 2,...,. För alla i sådana att a i b i, dvs a i < b i, finns två möjliga val av e i, antingen att e i = a i eller e i = b i. När x sålunda valts är y given. Antal i sådana att a i < b i är lia med antalet κ av primtal som delar voten m/n. Totalt finns, enligt multipliationsprincipen, alltså 2 κ olia par (x, y som uppfyller att n = sgd(x, y och m = mgm(x, y. Eftersom m n så måste x y och då ger varje mängd x, y} upphov till två ordnade par. Antalet olia mängder x, y} som uppfyller givna villoren är alltså lia med 2 κ /2, vilet vi sulle visa.
, 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 merDEL I. Matematiska Institutionen KTH
1 Matematiska Institutionen KTH Lösning till tentamensskrivning på kursen Diskret Matematik, moment A, för D2 och F, SF1631 och SF1630, den 25 mars 2008. DEL I 1. (3p Bestäm antalet binära ord av längd
Läs merLösning till tentamensskrivning i Diskret Matematik, SF1610 och 5B1118, torsdagen den 21 oktober 2010, kl
Matematiska Institutionen KTH Lösning till tentamensskrivning i Diskret Matematik, SF6 och 5B8, torsdagen den 2 oktober 2, kl 4-9 Examinator: Olof Heden Hjälpmedel: Inga hjälpmedel är tillåtna på tentamensskrivningen
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ö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 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 till tentamensskrivning i Diskret Matematik för CINTE och CMETE, SF1610 och 5B1118, tisdagen den 7 januari 2014, kl
1 Matematiska Institutionen KTH Lösning till tentamensskrivning i Diskret Matematik för CINTE och CMETE, SF1610 och 5B1118, tisdagen den 7 januari 2014, kl 14.00-19.00. Examinator: Olof Heden Hjälpmedel:
Läs merDEL I. Matematiska Institutionen KTH
1 Matematsa Insttutonen KTH Lösnngar tll tentamenssrvnng på ursen Dsret Matemat, moment A, för D och F, SF1631 och SF1630, den 4 jun 009 l 08.00-13.00. Hjälpmedel: Inga hjälpmedel är tllåtna på tentamenssrvnngen.
Läs merDEL I. Matematiska Institutionen KTH
1 Matematiska Institutionen KTH Lösning till tentamensskrivning i Diskret Matematik för CINTE, CL2 och Media 1, SF1610 och 5B1118, tisdagen den 21 oktober 2008, kl 08.00-13.00. Examinator: Olof Heden.
Läs mer1. (3p) Bestäm den minsta positiva resten vid division av talet med talet 31.
1 Matematiska Institutionen KTH Lösning till tentamensskrivning på kursen Diskret Matematik, moment A, för D2 och F, SF1631 och SF1630, den 7 juni 2011 kl 08.00-13.00. Examinator: Olof Heden, tel. 0730547891.
Läs merHjalpmedel: Inga hjalpmedel ar tillatna pa tentamensskrivningen. 1. (3p) Los ekvationen 13x + 18 = 13 i ringen Z 64.
Matematiska Institutionen KTH Losning till tentamensskrivning i Diskret Matematik, SF och B8, torsdagen den oktober, kl.-.. Examinator Olof Heden. Hjalpmedel Inga hjalpmedel ar tillatna pa tentamensskrivningen.
Läs merLösning till tentamensskrivning på kursen Diskret Matematik, moment A, för D2 och F, SF1631 och SF1630, den 10 januari 2011 kl
1 Matematiska Institutionen KTH Lösning till tentamensskrivning på kursen Diskret Matematik, moment A, för D2 och F, SF131 och SF130, den 10 januari 2011 kl 14.00-19.00. Examinator: Olof Heden, tel. 0730547891.
Läs merTentamen SF1661 Perspektiv på matematik Lördagen 18 februari 2012, klockan Svar och lösningsförslag
Tentamen SF1661 Perspetiv på matemati Lördagen 18 februari 01, locan 09.00 1.00 Svar och lösningsförslag (1) Sissera den mängd i xy-planet som består av alla punter som uppfyller oliheten (x + ) + (y )
Läs mer1. (3p) Ett RSA-krypto har de offentliga nycklarna n = 33 och e = 7. Dekryptera meddelandet 5. a b c d e. a a b c d e
1 Lösning till MODELLTENTA DISKRET MATEMATIK moment B FÖR D2 och F, SF1631 resp SF1630. DEL I 1. (3p) Ett RSA-krypto har de offentliga nycklarna n = 33 och e = 7. Dekryptera meddelandet 5. Lösning: Vi
Läs mer1 Föreläsning II, Vecka I, 5/11-11/11, avsnitt 2.3
1 Föreläsning II, Veca I, 5/11-11/11, avsnitt 2.3 1.1 Kombinatori Ex 2.1 I ett rutnät går man åt höger eller uppåt. Hur många vägar finns det mellan A och B? B A Vi har 8 (del-)sträcor att välja uppåt
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 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 merDEL I. Matematiska Institutionen KTH
Matematiska Institutionen KTH Lösning till tentamensskrivning på kursen Diskret Matematik, moment B, för D2 och F, SF63 och SF63, den 25 maj 2 kl 8.-3.. Hjälpmedel: Inga hjälpmedel är tillåtna på tentamensskrivningen.
Läs merBinomialtal. Olof Bergvall. Algebra och Kombinatorik Stockholms Universitet 1 / 13
1 / 13 Olof Bergvall Algebra och Kombinatori Stocholms Universitet 2 / 13 Definition: Antalet sätt att välja en delmängd med element ur en mängd med n element betecnas. Talen ( n ) allas binomialtal eller
Läs merLösning till tentamensskrivning på kursen Diskret Matematik, moment B, för D2 och F, SF1631 och SF1630, den 1 juni 2011 kl
Matematiska Institutionen KTH Lösning till tentamensskrivning på kursen Diskret Matematik moment B för D2 och F SF63 och SF63 den juni 2 kl 8.- 3.. Examinator: Olof Heden tel. 7354789. Hjälpmedel: Inga
Läs merYlioppilastutkintolautakunta S tudentexamensnämnden
Ylioppilastutintolautaunta S tudenteamensnämnden PROVET I MATEMATIK, LÅNG LÄROKURS 5.9. BESKRIVNING AV GODA SVAR De besrivningar av svarens innehåll som ges här är inte bindande för studenteamensnämndens
Läs mer1 Föreläsning II, Vecka I, 21/1-25/11, 2019, avsnitt
1 Föreläsning II, Veca I, 1/1-5/11, 019, avsnitt.3 1.1 Kombinatori Exempel 1.1 I ett rutnät går man åt höger eller uppåt. Hur många vägar finns det mellan A och B? B A Vi har 8 (del-)sträcor att välja
Läs merKontrollskrivning 2 till Diskret Matematik SF1610, för CINTE1, vt 2019 Examinator: Armin Halilovic Datum: To Σ p P/F Extra Bonus
Kotrollsrivig till Disret Matemati SF60, för CINTE, vt 09 Eamiator: Armi Halilovic Datum: To 09-04-5 Versio B Resultat: Σ p P/F Etra Bous Iga hjälpmedel tillåta Mist 8 poäg ger godät Godäd KS r medför
Läs merProv i matematik Fristående kurs Analys MN1 distans UPPSALA UNIVERSITET Matematiska institutionen Anders Källström
UPPSALA UNIVERSITET Matematisa institutionen Anders Källström Prov i matemati Fristående urs Analys MN1 distans 6 11 Srivtid: 1-15. Hjälpmedel: Gymnasieformelsamling. Lösningarna sall åtföljas av förlarande
Läs merSvar till tentan
UPPSALA UNIVERSITET Matematisa institutionen Sigstam, Styf Prov i matemati Alla program o frist urs ENVARIABELANALYS 0-08- Svar till tentan 0-08-. Del A Bestäm alla punter P 0 på urvan y = x + sådana att
Läs mer1 Föreläsning IV; Stokastisk variabel
1 FÖRELÄSNING IV; STOKASTISK VARIABEL 1 Föreläsning IV; Stoastis variabel Vi har tidigare srivit P (1, 2, 3, 4, 5) = P (C) för sannoliheten för att få 1, 2, 3, 4 eller 5 vid ett tärningsast. Vi sall använda
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 merUppsala Universitet Matematiska Institutionen Bo Styf. Genomgånget på sammandragningarna.
Uppsala Universitet Matematisa Institutionen Bo Styf Basurs, 5 hp Distans 0-0-3 Genomgånget på sammandragningarna. Sammandragning, 5/ 0: Handlade om ombinatori multipliationsprincipen, permutationer, ombinationer,
Läs merOm användning av potensserier på kombinatorik och rekursionsekvationer
Om användning av potensserier på ombinatori och reursionsevationer Anders Källén MatematiCentrum LTH andersallen@gmailcom Sammanfattning Vid analys av både ombinatorisa problem och för att lösa reursionsevationer
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 merKurs: HF1903 Matematik 1, Moment TEN1 (Linjär Algebra) Datum: 25 augusti 2017 Skrivtid 8:00 12:00
Kurs: HF9 Matemati Moment TEN Linjär lgebra Datum: augusti 7 Srivtid 8: : Eaminator: rmin Halilovic För godänt betyg rävs av ma poäng. etygsgränser: För betyg D E rävs 9 6 respetive poäng. Komplettering:
Läs merMatematik 5 Kap 1 Diskret matematik I
Matemati 5 Kap 1 Disret matemati I Inledning Konretisering av ämnesplan (län) http://www.ioprog.se/public_html/ämnesplan_matemati/strutur_äm nesplan_matemati/strutur_ämnesplan_matemati.html Inledande ativitet
Läs mera k . Serien, som formellt är följden av delsummor
Kapitel S Mer om serier I dettapitel sall vi fortsätta att studera serier, ett begrepp som introducerades i Kapitel 9.5 i boen, framförallt sa vi bevisa ett antal onvergensriterier. Mycet ommer att vara
Läs merIdentification Label. Student ID: Student Name: Elevenkät Fysik. Skolverket Bo Palaszewski, Projektledare 106 20 Stockholm
Identification Label Student ID: h Student Name: Elevenät Fysi Solveret Bo Palaszewsi, Proetledare 106 20 Stocholm International Association for the Evaluation of Educational Achievement Copyright IEA,
Läs merAlgebra och talteori MMGL31
Algebra oh talteori MMGL3 Lärarprogrammet, Göteborgsuniversitet VT 008 Samuel Bengmar Lite om mig Dotorerat i Algebrais geometri Letor vid Matematisa vetensaper, Chalmers oh Göteborgs universitet Anställd
Läs mer1. (3p) Ett RSA-krypto har parametrarna n = 77 och e = 37. Dekryptera meddelandet 3, dvs bestäm D(3). 60 = = =
Matematiska Institutionen KTH Lösningar till tentamensskrivning på kursen Diskret Matematik, moment B, för D2 och F, SF63 och SF630, den 20 maj 2009 kl 08.00-3.00. Hjälpmedel: Inga hjälpmedel är tillåtna
Läs merLösningsförslag till deltentamen i IM2601 Fasta tillståndets fysik. Teoridel
Lösningsförslag till deltentamen i IM601 Fasta tillståndets fysi Onsdagen den 5 maj, 011 Teoridel Magnetism i MnF 1. a) Vi ser från enhetscellen att den innehåller 8 1 =1 Mn-atom med spinn upp (hörnen)
Läs merSF2715 Tillämpad kombinatorik Kompletterande material och övningsuppgifter Del I
SF2715 Tillämpad ombinatori Kompletterande material och övningsuppgifter Del I Jaob Jonsson 2 augusti 2009 Detta häfte innehåller ompletterande material till Del I av ursen SF2715 Tillämpad ombinatori,
Läs merEfternamn förnamn pnr årskurs
KTH Matematik Olof Heden Σ p G/U bonus Efternamn förnamn pnr årskurs Kontrollskrivning 3A, den 2 oktber 2013, kl 11.00-12.00 i SF1610 Diskret matematik för CINTE och CMETE. Inga hjälpmedel tillåtna. Minst
Läs merdt = x 2 + 4y 1 typ(nod, sadelpunkt, spiral, centrum) och avgöra huruvida de är stabila eller instabila. Lösning.
Lösningsförslag till tentamenssrivning i SF633 Differentialevationer I Måndagen den 5 otober 0, l 0800-300 Hjälpmedel: BETA, Mathematics Handboo Redovisa lösningarna på ett sådant sätt att beräningar och
Läs merKursens mål är, förutom faktakunskaper om kursinnehållet, att ge:
Inlämningsuppgifter i Funtionsteori För att man sa bli godänd på ursen rävs att såväl tentamen som inlämningsuppgifter och laborationer är godända. Inlämningsuppgifterna är alltså obligatorisa. Enligt
Läs merEfternamn förnamn ååmmdd kodnr
KTH Matematik Olof Heden Σ p G/U bonus Efternamn förnamn ååmmdd kodnr Lösning till kontrollskrivning 5A, den 15 maj 2014, kl 13.00-14.00 i SF1610 Diskret matematik för CINTE och CMETE. Inga hjälpmedel
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 mera n = A2 n + B4 n. { 2 = A + B 6 = 2A + 4B, S(5, 2) = S(4, 1) + 2S(4, 2) = 1 + 2(S(3, 1) + 2S(3, 2)) = 3 + 4(S(2, 1) + 2S(2, 2)) = 7 + 8 = 15.
1 Matematiska Institutionen KTH Lösningar till tentamensskrivning på kursen Diskret Matematik, moment A, för D och F, SF161 och SF160, den juni 008 kl 08.00-1.00. DEL I 1. (p) Lös rekursionsekvationen
Läs merIV. Ekvationslösning och inversa funktioner
Analys 360 En webbaserad analysurs Grundbo IV. Evationslösning och inversa funtioner Anders Källén MatematiCentrum LTH andersallen@gmail.com IV. Evationslösning och inversa funtioner 1 (11) Introdution
Läs merDEL I. Matematiska Institutionen KTH. Lösning till tentamensskrivning på kursen Linjär algebra II, SF1604, den 17 april 2010 kl
Matematiska Institutionen KTH Lösning till tentamensskrivning på kursen Linjär algebra II, SF604, den 7 april 200 kl 09.00-4.00. DEL I. En triangel i den tredimensionella rymden har sina hörn i punkterna
Läs merTNA004 Analys II Tentamen Lösningsskisser
TNA004 Analys II Tentamen 07-06-0 - Lösningssisser. y ( ) y( ) e är linjär av första ordningen. Välj integrerande fator Multipliation av (*) med IF ger oss IF ln( ) e d e (Obs! ty vi har y(0) 0 ). ( )
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 merInlämningsuppgifter i Funktionsteori, ht 2018
Inlämningsuppgifter i Funtionsteori, ht 208 För att man sa bli godänd på ursen rävs att såväl tentamen som inlämningsuppgifter och laborationer är godända. Inlämningsuppgifterna är alltså obligatorisa.
Läs merFöljande uttryck används ofta i olika problem som leder till differentialekvationer: Formell beskrivning det finns ett tal k så att A=kB
MATEMATISK MODELLERING Att ställa upp en differentialevation som besriver ett förlopp Följande uttryc används ofta i olia problem som leder till differentialevationer: Text A är proportionell mot B (A
Läs merTentamen del 2 SF1511, , kl , Numeriska metoder och grundläggande programmering
KTH Matemati Tentamen del 2 SF1511, 2017-03-16, l 800-1100, Numerisa metoder och grundläggande programmering Del 2, Max 50p + bonuspoäng (max 4p) Inga hjälpmedel Rättas endast om del 1 är godänd Betygsgränser
Läs mer1 Jag själv lärde om detta av en kollega som, kanske, heter Joel Andersson
1 Kryptering 11 Vi sall 1 idag titta lite på ryptering, och mera specifit hur elliptisa urvor används i ryptering, såallad ECDSA Vi sall ocså se ett atuelt exempel på hur detta inte sall användas 12 Problemet
Läs mer6.4 Svängningsrörelse Ledningar
6.4 Svängningsrörelse Ledningar 6.166 b) Krafterna i de båda fjädrarna är lia stora och lia med raften på roppen (inses genom att man frilägger roppen och de två fjädrarna var för sig). Kroppens förflyttning
Läs merMatematiska Institutionen KTH. Lösningar till några övningar inför lappskrivning nummer 7, Diskret matematik för D2 och F, vt08.
1 Matematiska Institutionen KTH Lösningar till några övningar inför lappskrivning nummer 7, Diskret matematik för D2 och F, vt08. 1. Betrakat gruppen G = (Z 19 \ {0}, ). (a) Visa att G är en cyklisk grupp.
Läs merLösningsförslag till tentamen MVE465, Linjär algebra och analys fortsättning K/Bt/Kf
Lösningsförslag till tentamen MVE4, Linjär algebra och analys fortsättning K/Bt/Kf 64 l. 8.3.3 Examinator: Thomas Wernstål, Matematisa vetensaper, Chalmers Telefonvat:, telefon: Hjälpmedel: Inga hjälpmedel
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 merDEL I. Matematiska Institutionen KTH
1 Matematiska Istitutioe KTH Lösig till tetamesskrivig på kurse Diskret Matematik, momet A, för D2 och F, SF1631 och SF1630, de 5 jui 2009 kl 08.00-13.00. DEL I 1. (3p) Bestäm e lösig till de diofatiska
Läs merMultiplikationsprincipen
Kombiatori Kombiatori hadlar oftast om att räa hur måga arragemag det fis av e viss typ. Multipliatiospricipe Atag att vi är på e restaurag för att provsmaa trerättersmåltider. Om det fis fyra förrätter
Läs mer1 Föreläsning 14, följder och serier
Föreläsning 4, följder och serier. Följd I en följd {a n } n= sriver vi istället elementen som f(n). Följden {sin(n)} n= är begränsad, ty sin n. Följden {/ n} n= är onvergent mot 0: { Följden 2n 2 3n }
Läs mer12. Numeriska serier NUMERISKA SERIER
122 12 NUMERISKA SERIER 12. Numerisa serier Vi har tidigare i avsnitt 10.9 sett ett samband mellan summor och integraler. Vi har ocså i avsnitt 11 definierat begreppet generaliserade integraler och för
Läs merLösningar till Matematisk analys
Lösningar till Matematis analys 0820. Stationära punter. f (x, y) = 8x(x 2 y), f 2(x, y) = 4(y x 2 )). Vi ar alltså att f (x, y) = f 2(x, y) = 0 { x(x 2 y) = 0 y x 2 = 0. Första evationen ovan är uppfylld
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 merEfternamn förnamn pnr kodnr
KTH Matematik Olof Heden Σ p G/U bonus Efternamn förnamn pnr kodnr Lösning till kontrollskrivning 5A, 21 maj 2015, 13.15 14.15, i SF1610 Diskret matematik för CINTE, CMETE mfl. Inga hjälpmedel tillåtna.
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 merInlämningsuppgifter i Funktionsteori, vt 2016
Inlämningsuppgifter i Funtionsteori, vt 2016 För att man sa bli godänd på ursen rävs att såväl tentamen som inlämningsuppgifter och laborationer är godända. Inlämningsuppgifterna är alltså obligatorisa.
Läs merAlgoritmer, datastrukturer och komplexitet
Algoritmer, datastrukturer och komplexitet Övning 8 Anton Grensjö grensjo@csc.kth.se 12 november 2015 Anton Grensjö ADK Övning 8 12 november 2015 1 / 21 Översikt Kursplanering Ö8: Mästarprov 1, oavgörbarhet
Läs merLösningsförslag envariabelanalys
Lösningsförslag envariabelanalys 2 28-8-3. Evationen är linjär och har det arateristisa polynomet p(r) r 3 r 2 + 4r 4 (r 2 + 4)(r ). Således ges lösningarna till den homogena evationen p(d)y h av y h C
Läs merKimmo Eriksson 12 december 1995. Att losa uppgifter av karaktaren \Bevisa att..." uppfattas av manga studenter
Kimmo Eriksson 12 december 1995 Matematiska institutionen, SU Att genomfora och formulera ett bevis Att losa uppgifter av karaktaren \Bevisa att..." uppfattas av manga studenter som svart. Ofta ar det
Läs merSammanfattning av Hilbertrumteorin
Sammanfattning av Hilbertrumteorin 9.1 Hilbertrum DEFINITION 9.1 Ett eulidist rum (prehilbertrum, rum med salärprodut, inreprodutrum) är ett lineärt rum försett med en salärprodut x y, och normen definierad
Läs mer4. Bestäm alla trippler n 2, n, n + 2 av heltal som samtliga är primtal. 5. Skriv upp additions- och multiplikationstabellen för räkning modulo 4.
Uppvärmningsproblem. Hur kan man se på ett heltal om det är delbart med, 2, 3, 4, 5, 6, 7, 8, 9, 0 respektive? Varför? 2. (a) Tänk på ett tresiffrigt tal abc, a 0. Bilda abcabc genom att skriva talet två
Läs merInlämningsuppgifter i Funktionsteori, vt1 2012
Inlämningsuppgifter i Funtionsteori, vt1 01 För att man sa bli godänd på ursen rävs att såväl tentamen som inlämningsuppgifter och laborationer är godända. Inlämningsuppgifterna är alltså obligatorisa.
Läs merAlgoritmer, datastrukturer och komplexitet
Algoritmer, datastrukturer och komplexitet Övning 9 Anton Grensjö grensjo@csc.kth.se 9 november 2017 1 Idag Bevis av NP-fullständighet Labbteoriredovisning inför labb 4 2 Teori Teori När vi talar om NP-fullständighet
Läs merLö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 merDEL I. Matematiska Institutionen KTH. Lösning till tentamensskrivning på kursen Linjär algebra II, SF1604 för D, den 5 juni 2010 kl
1 Matematiska Institutionen KTH Lösning till tentamensskrivning på kursen Linjär algebra II, SF164 för D, den 5 juni 21 kl 9.- 14.. Examinator: Olof Heden. Hjälpmedel: Inga hjälpmedel är tillåtna på tentamensskrivningen.
Läs mer= (1 1) + (1 1) + (1 1) +... = = 0
TALFÖLJDER OCH SERIER Läs avsitte - och 5 Lös övigara, abcd, 4, 5, 7-9, -5, 7-9, -abcd, 4, 5 Läsavisigar Avsitt Defiitioe av talföljd i boe är ågot ryptis, me egetlige är det ågot väldigt eelt: e talföljd
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 merMatematisk statistik
HF, repetitionsblad Mateatis statisti Uppgift Fördelningsfuntionen för en ontinuerlig stoastis variabel X är F ( x) cx x < x x > Bestä värdet på onstanten c, edianen och täthetsfuntionen för X a) Enligt
Läs merInduktion och Binomialsatsen. Vi fortsätter att visa hur matematiska påståenden bevisas med induktion.
Idutio och Biomialsatse Vi fortsätter att visa hur matematisa påståede bevisas med idutio. Defiitio. ( )! = ( över ).!( )! Betydelse av talet studeras seare. Med idutio a vi u visa SATS (Biomialsatse).
Läs merAnalys o linjär algebra. Fortsatt analys.. p.1/81
Analys o linjär algebra Fortsatt analys. p.1/81 Konvergenshastighet Har sett att bisetion och fixptsiteration, under lämpliga förhållanden, ger en följd, dvs onvergerar mot en lösning till den givna ev.
Läs merLösningsförslag, v0.4
, v.4 Preliinär version, 6 februari 28, reservation för fel! Högsolan i Sövde Tentaen i ateati Kurs: MA52G Mateatis analys MA23G Mateatis analys för ingenjörer Tentaensdag: 27-5-2 l 8:3-3:3 Hjälpedel :
Läs merCentrala gränsvärdessatsen (CGS). Approximationer
TNG006 F7 25-04-2016 Centrala gränsvärdessatsen (CGS. Approximationer 7.1. Centrala gränsvärdessatsen Vi formulerade i Sats 6.10 i FÖ6 en vitig egensap hos normalfördelningen som säger att en linjär ombination
Läs merL HOSPITALS REGEL OCH MACLAURINSERIER.
L HOSPITALS REGEL OCH MACLAURINSERIER Läs avsnitten 73 och 8-82 Lös övningarna 78-75, 82, 84a,b, 85a,c, 89, 80 samt 8 Avsnitt 73 L Hospitals regel an ibland vara till en viss nytta, men de flesta gränsvärden
Läs merDiskret 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 merKombinatorik. Kapitel 2. Allmänt kan sägas att inom kombinatoriken sysslar man huvudsakligen med beräkningar av
Kapitel 2 Kombinatorik Allmänt kan sägas att inom kombinatoriken sysslar man huvudsakligen med beräkningar av det antal sätt, på vilket elementen i en given mängd kan arrangeras i delmängder på något sätt.
Läs merOm plana och planära grafer
Matematik, KTH Bengt Ek november 2017 Material till kurserna SF1679 och SF1688, Diskret matematik: Om plana och planära grafer I många sammanhang (t.ex. vid konstruktion av elektriska kretsar) är det intressant
Läs merDD1350 Logik för dataloger. Fö 7 Predikatlogikens semantik
DD1350 Logik för dataloger Fö 7 Predikatlogikens semantik 1 Kryssprodukt av mängder Om A och B är två mängder så är deras kryssprodukt A B mängden av alla par (a,b), där a A och b B. Ex: A={1,2}, B={3,4},
Läs merKOMBINATORIK. Multiplikationsprincipen
KOMBINATORIK How to count without counting. Mar Kac In some cases, theanswermaybenothingmorethan a matter of common nowledge In other cases, the answer may require technical information. But our concern
Läs merKombinatorik. Karl-Heinz Fieseler. Uppsala 2016
Kombinatori Karl-Heinz Fieseler Uppsala 2016 1 Contents 1 Enumeration 2 2 Reursion 13 3 Genererande funtioner 21 4 Inlusion och Exlusion 29 1 Enumeration Referens: Jf. Cameron, Ch.3 och 10; se ocså SK,
Läs merKVADRATISKA FORMER. Definition 1. ( av en kvadratisk form) En kvadratisk form är ett uttryck av typ. Några exempel på kvadratiska former:
KVADRAISKA FORMER Definition. ( av en vadratis form) En vadratis form är ett uttryc av typ nn nn aa iiii xx ii xx jj ii= jj= Några exempel på vadratisa former: QQ = 4xx + 5xx xx + 8xx xx 3 + 9xx + xx xx
Läs merPotensserier och potensserieutvecklingar av funktioner
Analys 36 En webbaserad analysurs Analysens grunder Potensserier och potensserieutveclingar av funtioner Anders Källén MatematiCentrum LTH andersallen@gmail.com Potensserier och potensserieutveclingar
Läs merInduktion LCB 2000/2001
Indution LCB 2/2 Ersätter Grimldi 4. Reursion och indution; enl fll n 2 En tlföljd n nturligtvis definiers genom tt mn nger en explicit formel för uträning v n dess 2 element, som till exempel n 2 () n
Läs merHur Keplers lagar för planetrörelser följer av Newtons allmänna fysikaliska lagar.
Hur Keplers lagar för planetrörelser följer av Newtons allmänna fysialisa lagar. 1. Newtons gravitationslag och Newtons andra lag. Vi placerar ett rätvinligt oordinatsystem i solsystemet med solens medelpunt
Läs merLösningsförslag till övningsuppgifter, del II
Lösningsförslag till övningsuppgifter del II Obs! Preliminär version! Ö.1. För varje delare d till n låt A d var mängden av element a sådana att gcd(a n = d. Partitionen ges av {A d : d delar n}. n = 6:
Läs merSF2715 Applied Combinatorics// Extra exercises and solutions, Part 2
SF2715 Applied Combinatorics// Extra exercises and solutions, Part 2 Jakob Jonsson April 5, 2011 Ö Övningsuppgifter These extra exercises are mostly in Swedish. If you have trouble understanding please
Läs merAlgoritmer, datastrukturer och komplexitet
Algoritmer, datastrukturer och komplexitet Övning 10 Anton Grensjö grensjo@csc.kth.se 18 november 2015 Anton Grensjö ADK Övning 10 18 november 2015 1 / 20 Översikt Kursplanering Ö9: NP-fullständighetsbevis
Läs merExplorativ övning 9 RELATIONER OCH FUNKTIONER
Explorativ övning 9 RELATIONER OCH FUNKTIONER Övningens syfte är att bekanta sig med begreppet relation på en mängd M. Begreppet relation i matematiska sammanhang anknyter till betydelsen av samma ord
Läs merGrafteori med inriktning på färgläggning
Stockholms Matematiska Cirkel Grafteori med inriktning på färgläggning Joar Bagge Lisa Nicklasson Institutionen för matematik KTH och Matematiska institutionen Stockholms universitet 2018 2019 Innehåll
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 merLö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 merKomplettering: 9 poäng på tentamen ger rätt till komplettering (betyg Fx).
TENTAMEN 9 jan 5, HF6 och HF8 Moment: TEN (Linjär algebra), hp, Kurser: Anals och linjär algebra, HF8, Linjär algebra och anals HF6 Klasser: TIELA, TIMEL, TIDAA Tid: 8.5-.5, Plats: Campus Haninge Eaminator:
Läs mer