F4 Matematikrep. Summatecken. Summatecken, forts. Summatecken, forts. Summatecknet. Potensräkning. Logaritmer. Kombinatorik

Relevanta dokument
F4 Matematikrep. Summatecken. Summatecken, forts. Summatecken, forts. Summatecknet. Potensräkning. Logaritmer. Kombinatorik

Tolkning av sannolikhet. Statistikens grunder, 15p dagtid. Lite mängdlära. Lite mängdlära, forts. Frekventistisk n A /n P(A) då n

Induktion och Binomialsatsen. Vi fortsätter att visa hur matematiska påståenden bevisas med induktion.

Multiplikationsprincipen

Statistikens grunder HT, dagtid Statistiska institutionen

TATM79: Föreläsning 2 Absolutbelopp, olikheter och binomialkoefficienter

= (1 1) + (1 1) + (1 1) +... = = 0

Kombinatorik. Torbjörn Tambour 21 mars 2015

Uppsala Universitet Matematiska Institutionen Thomas Erlandsson

ENDIMENSIONELL ANALYS B1 FÖRELÄSNING VI. Föreläsning VI. Mikael P. Sundqvist

Stokastiska variabler

Binomialsatsen och lite kombinatorik

KOMBINATORIK. Matematiska institutionen Stockholms universitet Första upplagan 2005 Eftertryck förbjudes eftertryckligen

Genomsnittligt sökdjup i binära sökträd

Vad är det okända som efterfrågas? Vilka data är givna? Vilka är villkoren?

vara ett polynom där a 0, då kallas n för polynomets grad och ibland betecknas n = grad( P(

Föreläsning 10: Kombinatorik

Sannolikhetslära. c 2015 Eric Järpe Högskolan i Halmstad

Kontrollskrivning 2 till Diskret Matematik SF1610, för CINTE1, vt 2019 Examinator: Armin Halilovic Datum: To Σ p P/F Extra Bonus

TATM79: Föreläsning 3 Binomialsatsen och komplexa tal

Betygsgränser: För (betyg Fx).

Uppsala Universitet Matematiska Institutionen Bo Styf. Att repetera.

MS-A0409 Grundkurs i diskret matematik Sammanfattning, del I

SANNOLIKHETER. Exempel. ( Tärningskast) Vi har sex möjliga utfall 1, 2, 3, 4, 5 och 6. Därför är utfallsrummet Ω = {1, 2, 3, 4, 5,6}.

Cartesisk produkt. Multiplikationsprincipen Ï Ï Ï

Föreläsning G04: Surveymetodik

Följande begrepp används ofta vid beskrivning av ett statistiskt material:

Sannolikheten. met. A 3 = {2, 4, 6 }, 1 av 11

APPROXIMATION AV SERIENS SUMMA MED EN DELSUMMA OCH EN INTEGRAL

Sannolikheter 0 < P < 1. Definition sannolikhet: Definition sannolikhet: En sannolikhet kan anta värden från 0 till 1

H1009, Introduktionskurs i matematik Armin Halilovic POLYNOM, POLYNOMDIVISION, ALGEBRAISKA EKVATIONER, PARTIALBRÅKSUPPDELNING. vara ett polynom där a

Bertrands postulat. Kjell Elfström

Uppgifter 3: Talföljder och induktionsbevis

Borel-Cantellis sats och stora talens lag

vara ett polynom där a 0, då kallas n för polynomets grad och ibland betecknas n grad( P(

Analys av polynomfunktioner

Induktion LCB Rekursion och induktion; enkla fall. Ersätter Grimaldi 4.1

. Om man har n stycken valsituationer med k valmöjligheter var, är det totala antalet valmöjligheter k.

MS-A0409 Grundkurs i diskret matematik I

TENTAMEN I MATEMATISK STATISTIK Datum: 13 mars 08

NEWTON-RAPHSONS METOD (en metod för numerisk lösning av ekvationer)

EGENRUM, ALGEBRAISK- OCH GEOMETRISK MULTIPLICITET

Inklusion och exklusion Dennie G 2003

Inledande kombinatorik LCB 2001

Statistisk analys. Vilka slutsatser kan dras om populationen med resultatet i stickprovet som grund? Hur säkra uttalande kan göras om resultatet?

1. Test av anpassning.

b 1 och har för olika värden på den reella konstanten a.

101. och sista termen 1

Finansiell Statistik (GN, 7,5 hp,, HT 2008) Föreläsning 4 (del 2)

Matematisk statistik

2. Konfidensintervall för skillnaden mellan två proportioner.

TNA001- Matematisk grundkurs Tentamen Lösningsskiss

x 1 x 2 x 3 x 4 x 5 x 6 HL Z x x x

Linjär Algebra (lp 1, 2016) Lösningar till skrivuppgiften Julia Brandes

Datorövning 2 Fördelningar inom säkerhetsanalys

Tentamen i Envariabelanalys 1

Finansiell Statistik (GN, 7,5 hp,, HT 2008) Föreläsning 4 (del 1)

Fourierserien. fortsättning. Ortogonalitetsrelationerna och Parsevals formel. f HtL g HtL t, där T W ã 2 p, PARSEVALS FORMEL

Föreläsning G04 Surveymetodik 732G19 Utredningskunskap I

Lösningar och kommentarer till uppgifter i 1.1

Kompletterande kurslitteratur om serier

Föreläsning G70, 732G01 Statistik A. Föreläsningsunderlagen är baserade på underlag skrivna av Karl Wahlin

Universitetet: ER-diagram e-namn

NEWTON-RAPHSONS METOD (en metod för numerisk lösning av ekvationer)

(a) om vi kan välja helt fritt? (b) om vi vill ha minst en fisk av varje art? (c) om vi vill ha precis 3 olika arter?

4. Uppgifter från gamla tentor (inte ett officiellt urval) 6

F10 ESTIMATION (NCT )

Ekvationen (ekv1) kan beskriva vågutbredning, transversella svängningar i en sträng och andra fysikaliska förlopp.

NEWTON-RAPHSONS METOD (en metod för numerisk lösning av ekvationer)

Jag läser kursen på. Halvfart Helfart

Visst kan man faktorisera x 4 + 1

Universitetet: ER-diagram e-namn

Inledande matematisk analys (TATA79) Höstterminen 2016 Föreläsnings- och lekionsplan

Tentamen i Sannolikhetsteori III 13 januari 2000

Av Henrik 01denburg\ Radikaler. För att lösa ekv.: x n = a (n helt, pos. tal) konstruerar man kurvan

Datorövning 2 Fördelningar inom säkerhetsanalys

Antalet sätt att välja ut r objekt bland n stycken med hänsyn till ordning är np r = n(n 1) (n r + 1).

Tentamen i Statistik STG A01 (12 hp) 5 mars 2010, kl

LINJÄR ALGEBRA II LEKTION 4

Räkning med potensserier

Datastrukturer och algoritmer

Minsta kvadrat-metoden, MK. Maximum likelihood-metoden, ML. Medelfel. E(X i ) = µ i (θ) MK-skattningen av θ fås genom att minimera

Konsoliderad version av. Styrelsens för ackreditering och teknisk kontroll föreskrifter (STAFS 1993:18) om EEG-märkning av färdigförpackade varor


DIAGONALISERING AV EN MATRIS

Föreläsning G70 Statistik A

MS-A0409 Grundkurs i diskret matematik Sammanfattning, del I

TAMS15: SS1 Markovprocesser

Ekvationen (ekv1) kan beskriva en s.k. stationär tillstånd (steady-state) för en fysikalisk process.

är ett tal som betecknas det(a) eller Motivering: Determinanter utvecklades i samband med lösningsmetoder för kvadratiska linjära system.

(a) Skissa täthets-/frekvensfunktionen och fördelningsfunktionen för X. Glöm inte att ange värden på axlarna.

Tentamen i Statistik, STA A13 Deltentamen 2, 5p 20 januari 2007, kl

Trigonometriska polynom

3-fastransformatorn 1

Stat. teori gk, ht 2006, JW F13 HYPOTESPRÖVNING (NCT ) Ordlista till NCT

c n x n, där c 0, c 1, c 2,... är givna (reella eller n=0 c n x n n=0 absolutkonvergent om x < R divergent om x > R n n lim = 1 R.

LINJÄRA DIFFERENTIALEKVATIONER AV HÖGRE ORDNINGEN

1. Hur gammalt är ditt barn?

Kundundersökning Kommuninfo/ Kuntainfo: Enkät om kommunens informationsverksamhet

F19 HYPOTESPRÖVNING (NCT ) Hypotesprövning för en differens mellan två medelvärden

Transkript:

03-0-4 F4 Matematirep Summatece Summatecet Potesräig Logaritmer Kombiatori Säg att vi har styce tal x,, x Summa av dessa tal (alltså x + + x ) srivs ortfattat med hjälp av summatece: x i i summa x i då i går fr.o.m. t.o.m. Summatece, forts. Summatece, forts. Vad betyder följade? i x i i x i i i i i c cx i ( x i y i ) x i y i Ex. Atag att x = 3, x = -, x 3 = 5, x 4 = 3 Beräa: 4 i x ; Medelvärde: Varias: i x ; Stadardavvielse: 4 4 j x j ; i ; i0 3x i x x... x xi x i i x x s i s s

03-0-4 Summatece, forts. Övig: Utvecla (dvs. lista termera). i jx i a b = a a a a b ac = a (b+c) Potesräig b ggr. 3. jx i jx i j (a b ) c = a (bc) a b = / a b a 0 = a /b = b a E omboövig Logaritmer Beräa följade för = 0,,, 3 0 Obs! a,b > 0 och a Atag att vi har följade: a b = c Vi vet a och c och söer b Svar: = 0; 0 = = ; 0 + = + = 3 = ; 0 + + = + + 4 = 7 = 3; 0 + + + 3 = 5 0 3. 6893 0¹⁹ b = log a c Ex. 0 x = 0000 x = log 0 0000 = log0000 = lg0000 = 4 Det tal som vi upphöjer a till för att få c Några olia betecigar för 0-logaritme Ex. e x = 80 x = l80 = log e 80 = 4,3807 Naturliga logaritme

03-0-4 Logaritmer, forts. Logaritmer, forts. e = base för de aturliga logaritme =,78888.. Räeregler: l(x y) = lx + ly l(x/y) = lx ly l x = lx l = 0 l e = Obs! x, y > 0 e lx = x l(e x ) = x Ex. Bevisa första räeregel: Vi defiierar a, b och c. e a = x a = l x. e b = y b = l y 3. e c = (x y) c = l(x y) el. defiitioe av logaritmfutioe. Vi har alltså x y = e a e b = e a+b l(x y) = a + b = l x + l y Eligt defiitioe för logaritmfutioe Eligt regel för poteser Eligt defiitioe ova Logaritmer, forts. Kombiatori Övigar: l = l 3 + l 4 l 0,5 = l(/4) = l l4 = l4 l 64 = l 6 = 6 l l(3/9) = l3 l9 = l 5 l3 = 5l l3 Att räa ut hur måga sätt ågot a göras. Ex. Matsedel med tre förrätter, fyra huvudrätter och två efterrätter. På hur måga olia sätt a e trerätters måltid ompoeras? Svar: Illustratio: Träddiagram 3

03-0-4 Kombiatori, forts. Kombiatori, forts. Multipliatiospricipe Ett experimet har m möjliga utfall Ett aat efterföljade experimet har m möjliga utfall Vi gör först det ea seda det adra experimetet Totalt fis det m m möjliga utfall. Exempel Påse med umrerade ulor,, Vi drar e ula slumpmässigt och oterar dess ummer Hur måga möjliga utfall? Vi drar e ula till slumpmässigt och oterar dess ummer Hur måga möjliga utfall? Kombiatori, forts. Kombiatori, forts. Exempel, forts Samma påse med ulor,, Vi har de totala hädelse (ula s ummer, ula s ummer) Hur måga möjliga utfall? Uta återläggig: Med återläggig: Exempel, forts Spelar ordige ågo roll? Dvs. siljer vi t.ex. på (,3) och (3,) eller betratar vi det som samma sa? Två fall som uppstår: Ordige spelar roll Ordige spelar ige roll 4

03-0-4 Kombiatori, forts. Kombiatori, forts. Ordad Vi drar ett atal ulor slumpmässigt och oterar deras ummer Ordige spelar roll, dvs. vi siljer t.ex. på (,,5), (,5,), (,,5), (,5,), (5,,) och (5,,) Ej ordad Vi drar ett atal ulor slumpmässigt och oterar deras ummer Ordige spelar ige roll, utfalle ova betratas som samma utfall Om vi har dragit olia ummer av möjliga, hur måga sätt a de ordas på? Permutatioer Ett arragemag av olia objet i e bestämd ordig allas för e permutatio av objete. Hur måga olia permutatioer a ma bilda av olia objet? Atalet olia permutatioer av olia objet är:! = 3 (-) -faultet; (eg. factorial) Kombiatori, forts. Kombiatori, forts. Permutatioer Ex. På hur måga olia sätt a vi permutera de tre objete A, B, C? Svar: 3! = 3 = 6 olia sätt, ämlige ABC, ACB, BAC, BCA, CAB, CBA. OBS! Vi defiierar 0! = Dragig uta återläggig Vi drar e ula slumpmässigt och oterar dess ummer och lägger ite tillbas de iför ästa dragig Vi a bara få ett ummer e gåg Dragig med återläggig Vi drar e ula slumpmässigt och oterar dess ummer och lägger tillbas de iför ästa dragig Vi a dra samma ummer flera gåger i e seves av dragigar 5

03-0-4 Kombiatori, forts. Kombiatori, forts. På hur måga sätt a vi välja ut objet frå objet ( ), ifall vi bryr oss om ordige? Och uta återläggig? Svar:! (- )! Ex. = 5, = 5! (5-)! 543 54 0 3 Kombiatioer På hur måga sätt a vi välja ut objet frå objet ( ), ifall vi ite bryr oss om ordige? Uta återläggig? Svar:!! (- )! över, biomialoefficiet Obs! Vi defiierar - 0 0 Kombiatori, forts. Kombiatori, forts. Ordat med återläggig Dra styce ur möjliga. :a ula möjligheter, :a ula möjligheter, osv. Multipliatiospricipe ger... Ordat uta återläggig Dra styce ur möjliga. :a ula möjligheter, :a ula (-) möjligheter, osv. Multipliatiospricipe ger ( )... ( ) ( ) styce fatorer... ( ) ( )... ( )...! ( - )! 6

03-0-4 Kombiatori, forts. Kombiatori, forts. Atag att vi har = 5 objet A, B, C, D, E och att vi slumpmässigt väljer = 3. Vi a få!/(-)! = 5! / (5-3)! = 60 olia utfall om vi tar häsy till ordige. Av alla dessa 60 utfall, hur måga iehåller objete A, B och C? Svar: Vi a lista dem: ABC, ACB, BAC, BCA, CAB, CBA; 6 utfall Eller ise att de objete a ordas på! = 3! = 6 sätt Ej ordat uta återläggig Dra styce ur möjliga. :a ula möjligheter, :a ula (-) möjligheter, osv. Ger! ( - )! Justera seda för att ordige ite spelar roll geom att dela med atal möjliga permutatioer av objet!!( - )! Kombiatori, forts. Kombiatori, forts. Kombiatioer Välja ut objet frå objet där, och struta i ordige!! (- )! - över, biomialoefficiet Pascals triagel :te oeffeiciete i (a+b) Kombiatioer Några särsilda resultat:!! 0!( - )!!0! 0 0 0! 0!0! Ex. På hur måga sätt a ma dra fem ort ur e valig ortle? 5 5 5! 5!47! 55504948 598 960 543 7

03-0-4 Kombiatori, forts. Exempel Sammafattig Hur måga olia urval av storle = 4 a vi dra frå = 0 persoer? Med återläggig Uta återläggig Ordad! (- )! Itressat sambad? e 0! 0!! Ej ordad - ( -)!!( )!! 3!!!( )!... 4! 6 4... Uta återl. Med återl. Uta återl. Med återl. Ej ordad 0 0 4 0 4-3 75 4 4 Ordad 0! 5040 (0-4)! 0 4 0000 8