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

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

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

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

Uppsala Universitet Matematiska Institutionen Thomas Erlandsson

Multiplikationsprincipen

Uppsala Universitet Matematiska Institutionen Bo Styf. Att repetera.

EGENRUM, ALGEBRAISK- OCH GEOMETRISK MULTIPLICITET

Tentamen i Envariabelanalys 1

Binomialsatsen och lite kombinatorik

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

Stokastiska variabler

TATM79: Föreläsning 3 Komplexa tal

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

Analys av polynomfunktioner

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

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

Föreläsning 3. Signalbehandling i multimedia - ETI265. Kapitel 3. Z-transformen. LTH 2015 Nedelko Grbic (mtrl. från Bengt Mandersson)

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

Kombinatorik. Torbjörn Tambour 21 mars 2015

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

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.

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

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

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

EXAMENSARBETEN I MATEMATIK

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

Ett system är asymptotiskt stabilt om det efter en övergående störning återgår till sitt begynnelsetillstånd.

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

Föreläsning 10: Kombinatorik

101. och sista termen 1

Visst kan man faktorisera x 4 + 1

Om komplexa tal och funktioner

UPPSKATTNING AV INTEGRALER MED HJÄLP AV TVÅ RIEMANNSUMMOR. Med andra ord: Vi kan approximera integralen från båda sidor

MS-A0409 Grundkurs i diskret matematik Sammanfattning, del I

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

Uppsala Universitet Matematiska Institutionen Bo Styf. Genomgånget på föreläsningarna Föreläsning 26, 9/2 2011: y + ay + by = h(x)

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

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

APPROXIMATION AV SERIENS SUMMA MED EN DELSUMMA OCH EN INTEGRAL

Uppgifter 3: Talföljder och induktionsbevis

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

Kompletterande kurslitteratur om serier

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

Förslag till övningsuppgifter FN = Forsling/Neymark, K = Kompendiet Vektorer, linjer och plan, ÖT = Övningstentamen

DIAGONALISERING AV EN MATRIS

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

a k . Serien, som formellt är följden av delsummor

Lösningar till tentamensskrivning i kompletteringskurs Linjär Algebra, SF1605, den 10 januari 2011,kl m(m + 1) =

TNA001 Matematisk grundkurs Övningsuppgifter

EXAMENSARBETEN I MATEMATIK

Lösningar och kommentarer till uppgifter i 1.1

Borel-Cantellis sats och stora talens lag

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

MS-A0409 Grundkurs i diskret matematik I

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

RESTARITMETIKER. Avsnitt 4. När man adderar eller multiplicerar två tal som t ex

Funktionsteori Datorlaboration 1

Resultatet av kryssprodukten i exempel 2.9 ska vara följande: Det vill säga att lika med tecknet ska bytas mot ett plustecken.

Anmärkning: I några böcker använder man följande beteckning ]a,b[, [a,b[ och ]a,b] för (a,b), [a,b) och (a,b].

3 Samplade system. 3. Samplade system. Vad är ett samplat system? I ett tidskontinuerligt system är alla variabler x (t), y (t)

REGULJÄRA SPRÅK (8p + 6p) 1. DFA och reguljära uttryck (6 p) Problem. För följande NFA över alfabetet {0,1}:

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

3-fastransformatorn 1

Digital signalbehandling Digital signalbehandling

FUNKTIONSLÄRA. Christian Gottlieb

RSA-kryptering. Torbjörn Tambour

Tenta i MVE025/MVE295, Komplex (matematisk) analys, F2 och TM2/Kf2

Andra ordningens lineära differensekvationer

TNA001- Matematisk grundkurs Tentamen Lösningsskiss


DEL I. Matematiska Institutionen KTH

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

Inledande matematisk analys. 1. Utred med bevis vilket eller vilka av följande påståenden är sana:

KTH/ICT IX1501:F7 IX1305:F2 Göran Andersson Statistik: Skattningar

TAMS79: Föreläsning 9 Approximationer och stokastiska processer

LINJÄR ALGEBRA II LEKTION 4

Inklusion och exklusion Dennie G 2003

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

TAMS15: SS1 Markovprocesser

Räkning med potensserier

Bertrands postulat. Kjell Elfström

(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?

Datorövning 2 Fördelningar inom säkerhetsanalys

Uppsala Universitet Matematiska Institutionen Bo Styf. Sammanfattning av föreläsningarna 1-6, 29/10-8/11, = m n

Inledande kombinatorik LCB 2001

Tentamen 19 mars, 8:00 12:00, Q22, Q26

Föreläsning 2: Punktskattningar

DEL I. Matematiska Institutionen KTH

Vid mer än 30 frihetsgrader approximeras t-fördelningen med N(0; 1). Konfidensintervallet blir då

Tillämpad biomekanik, 5 poäng Plan rörelse, kinematik och kinetik

MA2047 Algebra och diskret matematik

c k P ), eller R n max{ x k b dx def lim max n f ( def definition. [a,b] om

Digital signalbehandling Alternativa sätt att se på faltning

1. Hur gammalt är ditt barn?

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

Bredbandsmarknaden i studentbostäderna i Lund ur ett mikroekonomiskt perspektiv

LINJÄRA DIFFERENTIALEKVATIONER AV HÖGRE ORDNINGEN

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

Föreläsning G04: Surveymetodik

Jag läser kursen på. Halvfart Helfart

Transkript:

TATM79: Föreläsig 3 Biomialsatse och omplexa tal Joha Thim augusti 016 1 Biomialsatse Ett miestric för att omma ihåg biomialoefficieter (åtmistoe för rimligt små är Pascals triagel: 0 1 1 1 1 1 1 3 1 3 3 1 4 1 4 6 4 1 5 1 5 10 10 5 1. Pascals triagel ( ( ( 1 1 Dea ostrutio bygger på de reursiva formel + som 1 gäller för vettiga val på och. Detta motsvarar alltså i triagel ova att varje siffra a fås geom att summera de siffror som står ärmast ( på rade ovaför. De( möjliga - värdea startar på 0 lägst till väster på varje rad med. Seda ommer, följt ( ( 0 1 av, och så vidare, till slutlige. Rad har alltså + 1 siffror (otrollera!; e ( ( ( 4 3 3 siffra för varje möjligt värde på. Till exempel så är + 3 + 1 4; 3 3 olla på radera för 4 och 3. På så sätt a vi iterativt ostruera ästa rad om vi äer uvarade rad. joha.thim@liu.se 1

Iblad sriver ma Pascals triagel (som i boe lite mer som e rätvilig triagel i stället. Då blir det lite lättare att se hur häger ihop med allt: 0 1 3 4 5 0 1 1 1 1 1 1 3 1 3 3 1 4 1 4 6 4 1 5 1 5 10 10 5 1. Pascals (rätviliga triagel E av de valigaste tillämpigara för biomialoefficieter är biomialsatse. Sats. Om är ett iceegativt heltal så gäller för alla x att ( (x + 1 ( + 0 x ( 1 Biomialsatse ( x + ( x + + 1 ( x 1 + x. Bevis. Vi sriver ut paretese: (x + 1 (x + 1(x + 1 (x + 1 a }{{} 0 + a 1 x + a x + + a x. st Så hur bestämmer vi oefficietera a? Om vi iar ärmare på produte i mellaledet så ser vi att vi ur varje paretes ommer att välja ett x eller e etta är vi multiplicerar ihop allt. Om vi till exempel tittar på x 5 så sa vi alltså välja 5 styce x och reste, dvs 5 styce ettor. Hur måga sätt a vi välja 5 objet av styce uta ordig (ige sillad på olia x eller ettor? Svaret är så lart biomialoefficiete i satse ova eftersom argumetet a upprepas för varje. ( 5, vilet då visar formel

5 ( 5 (x + 1 5 ( 5 + 0 x ( 5 1 ( 5 x + ( 5 x + 3 1 + 5x + 10x + 10x 3 + 5x 4 + x 5 ( 5 x 3 + 4 ( 5 x 4 + 5 x 5 Ofta ser ma biomialsatse på följade form: (a + b ( a b. Detta a visas med följade maipulatio (såvida b 0: (a + b b ( a b + 1 b ( (a b ( a b E typis avädig av biomialsatse är att idetifiera vad oefficiete före e viss term är i e summa av type i föregåede exempel. Bestäm oefficietera före x 8 och x 9 i uttrycet ( x + x 10. Vi aväder biomialsatse och sriver ( x + x 10 10 10 ( 10 ( 10 x ( x 10 10 x 10. 10 ( 10 10 x (10 Vi ser( att x får expoete 8 om och edast om 10 8 9. Koefficiete blir 10 alltså 10 9 0. När dyer då x 9 9 upp? Vi sulle behöva 10 9, eller 19/. Detta är iget heltal mella 0 och 10 (de heltal vi summerar över. Således saas terme x 9, oefficiete är alltså oll. Svar. 0 respetive 0. 3

Komplexa tal Defiitio. Det imagiära talet i uppfyller att i 1. Detta är alltså ett tal vars vadrat är egativ. Det a således aldrig vara ett reellt tal uta är ett helt ytt slags objet. Vi iför de omplexa tale z a + bi där a och b är reella tal (a, b R. Ett omplext tal har alltså två dimesioer, e reell oordiat a (allas realdele och e imagiär oordiat b (allas imagiärdele. Vi a represetera det omplexa talplaet, vilet srivs C, som ett två-dimesioellt pla med e real-axel och e imagiär-axel. Vi a represetera omplexa tal i det omplexa talplaet med figurer av dea typ. Im b r a + bi a Re Avstådet r a + b har e aturlig tolig och aväds som defiitio av det omplexa absolutbeloppet; vi återommer till detta. Komplexa tal uppfyller samma regler som reella tal gör (additio, multipliatio etc med de extra förutsättige att i 1. När vi sa räa med omplexa tal gör vi alltså som valigt, me vi a hela tide förela uttryc som iehåller i. ( i(1 + 4i + 8i i 4i + 7i + 4 6 + 7i. Komplexa tal är e avädbar ostrutio. I dea urs och efterföljade aalysurs ommer vi att: (i Fatorisera polyom fullstädigt i (omplexa fatorer av grad 1. (ii Göra trigoometrisa omsrivigar och föreligar. (iii Beräa itegraler. (iv Lösa differetialevatioer. 4

Tillämpigar fis iom vitt silda område som exempelvis elretsteori, reglertei, trasformer, eletromagetism etc. Defiitio. Låt z a + bi, där a, b R. Då defiierar vi följade begrepp. (i Realdele Re z a (ii Imagiärdele Im z b (observera att det ite är ågot i i imagiärdele uta edast oefficiete före i i z (iii Absolutbeloppet z a + b (iv Kojugatet z a bi (vi har bytt tece på imagiärdele Direta följder av defiitioera ova iluderar (i z zz; (ii zw z w ; (iii zw z w; (iv Re z z + z ; Im z z z. Vad mear vi då med att två omplexa tal är lia? Defiitioe är gasa aturlig. Defiitio. Tale z a + bi och w c + di är lia om och edast om de har samma realoch imagiärdelar, dvs att a c och b d. Vi sriver då att z w. Lihet Hitta alla z C så att 3z iz 5 + 10i 0. Lösig. E variat för att lösa evatioer som iehåller omplexa variabler är att asätta att z a+bi och utyttja defiitioe ova geom att udersöa realdele och imagiärdele för evatioe som ett system av evatioer med två obeata. Dea metod är ite alltid de bästa. Det a bli brutalt hemsa alyler (om vi till exempel sulle ha z 7 + eller dylit, så fis det e aa metod bruar det vara de det är meige att aväda. Me i fall som dea evatio blir det fatist elast. Såluda, låt z a + bi där a, b R. Då måste 3(a + bi i(a + bi 5 + 10i 0 3a + 3bi ai i( bi 5 + 10i 0 3a b + i(3b a 5 10i. 5

Vi udersöer u realdel och imagiärdel separat: { 3a b 5 a + 3b 10 { a + b 5 3a b 5 { a 1 b 4 Alltså ges de eda lösige av z 1 4i. Kotrollera detta! Svar. z 1 4i. Absolutbelopp Observera att absolutbeloppet vi defiierat ova täcer e större lass tal ä det vi såg på förra föreläsige. Om z a + bi är reell så är b 0, och då a vi beräa att z a + 0. Vi vet eligt tidigare att a a, där detta belopp är det vi itroducerade på föreläsig två. De ya defiitioe reduceras alltså till de gamla om vi edast betratar reella tal. E uggfråga som blir fel iblad. Bestäm 3 4. Komplext eller reellt belopp? Felet som a iträffa är att ma slarvigt täer sig att 3 4 är ett omplext tal och bildar 3 + 4 5 5. Detta är så lart helt galet; vi ser diret att 3 4 1, så 3 4 1 1. Defiitio. Om z, w C och w 0 så defiierar vi z w zw ww. 3 i + 3i (3 i( 3i ( + 3i( 3i 9 11i 4 + 9 9 13 11 13 i..1 Geometrisa toligar Eftersom omplexa tal a represeteras som puter i ett pla så a vi iblad tola operatioer, oliheter och evatioer geometrist. Till att börja med a additio av omplexa tal göras som vetoradditio. 6

Im 4 z 1 + z 6 + 4i z 1 + 3i z 4 + i 4 6 Re Om z, z 0 C så ommer till exempel sambad av type z z 0 d och z z 0 d att represetera e cirel respetive e ifylld dis. Im d z a + bi 3 4 + 3i 4 Re Hur a vi se detta? Vi a asätta att z a + bi och z 0 a 0 + b 0 i där a, b, a 0, b 0 R och se vile form uttryce tar. Till exempel: d z z 0 a + bi a 0 b 0 i (a a 0 + (b b 0 i (a a 0 + (b b 0, ågot vi äer ige som cirels evatio!. Triagelolihete E mycet avädbar olihet (så avädbar att ma ofta räver att mer abstrata rum sa ha dea egesap är triagelolihete. Triagelolihete Om z, w C så gäller att z + w z + w. 7

Geometrist är detta gasa lart. Uttryce z och w a tolas som atetlägdera i e triagel där lägde på hypoteusa ges av z + w. Försö rita e triagel där hypoteusa är lägre ä summa av ateteras lägder! Det går äve att visa ret algebraist. Tae bygger på att visa z + w ( z + w. Utvecla västerledet som (z + w(z + w och utyttja att Re (zw zw (varför är detta sat?. Atag att z ligger i e dis med cetrum i pute 3i och radie 7. Visa att z ligger i e dis med cetrum i pute 4 och radie 1. Vi börjar med att formulera det hela med belopp. Vi vet att z 3i 7 då detta är precis de olihet som besriver att z ligger i e dis med cetrum i pute 3i och radie 7. Se vill vi udersöa z ( 4 : z + 4 (z 3i + (3i + 4 z 3i + 3i + 4 7 + 3i + 4 7 + 9 + 16 1. Här har vi reativt lagt till oll i form av 3i + 3i för att på så sätt sapa z 3i, som vi seda a uppsatta..3 Adragradsevatioer med omplexa oefficieter Fi alla (reella och omplexa lösigar till evatioe z + (1 + iz 3 i 0. Lösig. Vi vadratompletterar för att få e elare evatio: z + (1 + iz 3 i (z + 1 + i (1 + i 3 i (z + 1 + i 3 4i 0. Låt w z + 1 + i och sriv w a + bi där a, b R. Vi löser { a b 3 w 3 4i 0 a + abi b 3 4i 0 ab 4 Alterativ 1. Vi söer w så att w 3+4i. Detta iebär då att w 3+4i 5 5. Nu vet vi att w a + bi är ett omplext tal, så w w a + b. Dessa två sambad visar alltså att a + b 5. Det följer då att a 8, eller att a ±. Alterativ. Vi ser att a, b 0 och att b /a. Då måste a (/a 3 a 4 4 3a gälla (evivales ty a 0. Vi låter t a och ser att t 3t 4 0 (t 4(t + 1 0. Edast t 4 a ± ger itressata lösigar då t a 0. Om a så blir b 1 och om a blir b 1. Vi får alltså lösigara w 1 + i och w i, vilet i si tur ger z 1 1 och z 3 i. Svar: z 1 och z 3 i. Geomför äve e otroll! 8