Kort innføring i polynomdivisjon for MAT 1100



Like dokumenter
Fasit til utvalgte oppgaver MAT1100, uka 15/11-19/11

Tempoplan: Kapittel 5: 2/1 1/2. Kapittel 6: 1/2 1/3. Kapittel 7: 1/3 1/4. Resten av tida repetisjon og prøver. 4: Algebra

Løsningsforslag til obligatorisk oppgave i MAT 1100, H-04

Oppfriskningskurs Sommer 2019

Obligatorisk oppgave i MAT 1100, H-03 Løsningsforslag

Løsningsforslag for Eksamen i MAT 100, H-03

Løsningsforslag til prøveeksamen i MAT1100, H-14 DEL 1

Løsningsforslag: Eksamen i MAT111 - Grunnkurs i Matematikk I

Løsningsforslag til eksamen i MAT 1100, H06

EKSAMEN I NUMERISK MATEMATIKK (TMA4215)

Løsningsforslag Øving 5 TMA4140 Diskret matematikk Høsten 2010

Løsningsforslag til utvalgte oppgaver i kapittel 3

Løsningsforslag til underveiseksamen i MAT 1100

TMA4100 Matematikk 1 Høst 2014

DAFE BYFE Matematikk 1000 HIOA Obligatorisk innlevering 1 Innleveringsfrist Fredag 22. januar :00 Antall oppgaver: 5.

Tallregning Vi på vindusrekka

Lineære ligningssystemer og gausseliminasjon

Krasjkurs MAT101 og MAT111

UNIVERSITETET I OSLO

Skoleprosjekt Algebra Mat4010

UNIVERSITETET I BERGEN Det matematisk-naturvitenskapelige fakultet. Eksamen i MAT111 Grunnkurs i matematikk I Løsningsforslag

Niels Henrik Abels matematikkonkurranse Finale Løsninger

Vi skal nå lære hvordan vi kan finne en formel for å bestemme det n te elementet i en tallfølge av 2. grad.

Oppfriskningskurs i matematikk Dag 3

ANNENGRADSLIGNINGER OG PARABELEN

Forberedelseskurs i matematikk

Finne løsninger på ligninger numerisk: Newton-Raphson metoden og Fikspunktiterasjon MAT111, høsten 2017

Litt om numerisk integrasjon og derivasjon og løsningsforslag til noen ekstraoppgaver MAT-INF 1100 uke 48 (22/11-26/11)

Lineære ligningssystemer og gausseliminasjon

Fasit til obligatorisk oppgave i MAT 100A

Sammendrag R mai 2009

MET Matematikk for siviløkonomer

Løsningsforslag. Alle svar skal grunngis. Alle deloppgaver teller like mye.

UNIVERSITETET I OSLO

Ordliste matematikk. Addere (addisjon) Areal. Divisjon. Addere er å "legge sammen" tall.

Løsningsforslag Eksamen S2, høsten 2017 Laget av Tommy O. Sist oppdatert: 26. november 2017

Differensialligninger

Løsningsforslag. a) i. b) (1 i) 2. e) 1 i 3 + i LF: a) Tallet er allerede på kartesisk form. På polar form er tallet gitt ved

Lineære likningssystemer og matriser

MA0002 Brukerkurs i matematikk B Vår 2016

Matematikk 1 Første deleksamen. Løsningsforslag

MAT 100a - LAB 3. Vi skal først illustrerere hvordan Newtons metode kan brukes til å approksimere n-te roten av et positivt tall.

Velkommen til eksamenskurs i matematikk 1

MA1301 Tallteori Høsten 2014

MAT Vår Oblig 2. Innleveringsfrist: Fredag 23.april kl. 1430

Brukerveiledning for webapplikasjonen. Mathemateria Terje Kolderup

Andre del av forelesningen om funksjoner bygger på dette notatet. Notatet bygger på læreboken og er noe mer utfyllende enn forelesningen.

Forelesning Matematikk 4N

Løsningsforslag til øving 1

Løsningsforslag til utvalgte oppgaver i kapittel 10

Lær å bruke Microsoft Mathematics, Matematikk-tillegget i Word og WordMat. Av Sigbjørn Hals

Brøkregning og likninger med teskje

Største felles divisor. (eng: greatest common divisors)

Løsningsforslag Eksamen S2, høsten 2015 Laget av Tommy O. Sist oppdatert: 25. mai 2017

Oppgaveark Uke 37 (07/09-11/09) MAT111 - H09

UNIVERSITETET I OSLO. Løsningsforslag

Eksamen i MAT1100 H14: Løsningsforslag

Kortfattet løsningsforslag til ekstra prøveeksamen i MAT1100, høsten 2014

TMA4110 Matematikk 3 Høst 2010

Tallregning og algebra

Viktig informasjon. Taylorrekker

Hva man må kunne i kapittel 2 - Algebra

Notasjon i rettingen:

Mer om likninger og ulikheter

UNIVERSITETET I OSLO

3.1 Første ordens lineære difflikninger. y + f(x)y = g(x) (3.1)

TMA4100 Matematikk 1 Høst 2014

x n+1 rx n = 0. (2.2)

Polynomisk interpolasjon

OPPGAVESETT MAT111-H16 UKE 34

Løsningsforslag for Eksamen i Matematikk 3MX - Privatister - AA eksamensoppgaver.org

MAT Grublegruppen Uke 37

Sammendrag kapittel 1 - Aritmetikk og algebra

OPPGAVESETT MAT111-H17 UKE 34. Oppgaver til seminaret 25/08

UNIVERSITETET I OSLO

MA0002 Brukerkurs i matematikk B Vår 2017

Løsningsforslag Eksamen eksempeloppgave R1 - REA Desember 2007

Anbefalte oppgaver - Løsningsforslag

UNIVERSITETET I OSLO

Del 2: Alle hjelpemidler er tillatt, med unntak av Internett og andre verktøy som tillater kommunikasjon.

ARBEIDSHEFTE I MATEMATIKK

FORELESNINGER I OPTIMAL KONTROLLTEORI (MAT 2310)

Prøveeksamen i MAT 1100, H-03 Løsningsforslag

Løsningsforslag til eksamen i MA0002, Brukerkurs i matematikk B

Matematikk R1 Forslag til besvarelse

Forelesning 10 MA0003, Tirsdag 18/ Asymptoter og skissering av grafer Bittinger:

Innlevering i matematikk Obligatorisk innlevering nr. 4 Innleveringsfrist: 21. januar 2010 kl Antall oppgaver: 4.

Funksjoner (kapittel 1)

K A L K U L U S. Løsningsforslag til utvalgte oppgaver fra Tom Lindstrøms lærebok. ved Klara Hveberg. Matematisk institutt Universitetet i Oslo

UNIVERSITETET I OSLO

Egenverdier og egenvektorer

Oppfriskningskurs i Matematikk

Forkurshefte i matematikk variant 1

Høgskolen i Oslo og Akershus. 1 (x 2 + 1) 1/2 + x 1 2 (x2 + 1) 1/2 (x 2 + 1) = x 2x 2 x = = 3 ln x sin x

Difflikninger med løsningsforslag.

Taylor- og Maclaurin-rekker

Sammendrag R1. Sandnes VGS 19. august 2009

13 Oppsummering til Ch. 5.1, 5.2 og 8.5

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO

Transkript:

Kort innføring i polynomdivisjon for MAT 1100 I dette notatet skal vi se litt på polynomdivisjon. Mange vil kjenne denne teknikken fra før, men etter siste læreplanomlegning er den ikke lenger pensum i videregående skole. La oss først minne oss selv om hva et polynom er. Typiske eksempler er (som er et fjerdegradspolynom) og P (x) = 7x 4 3x 3 + 4 3 x2 x + 13 Q(x) = 3x 5 + πx 2 102 (som er et femtegradspolynom). Generelt er et n-te gradspolynom et uttrykk på formen P (x) = a n x n + a n 1 x n 1 + a n 2 x n 2 + + a 2 x 2 + a 1 x + a 0 der a n, a n 1,..., a 0 er gitte tall og a n 0. Tallene a n, a n 1,..., a 0 kan være reelle, og da kaller vi P et reelt polynom, eller de kan være komplekse, og da kaller vi P et komplekst polynom. I dette notatet vil vi bare ta for oss reelle polynomer, men alle teknikker og resultater gjelder like godt for komplekse polynomer. Legg merke til at (noen av) tallene a n, a n 1,..., a 0 kan være negative og da får vi minus istedenfor pluss mellom leddene. Det kan også hende at noen av tallene a n, a n 1,..., a 0 er lik 0, og da vil det se ut som polynomet mangler enkelte ledd (slik som Q(x) ovenfor ser ut til å mangle ledd av fjerde, tredje og første grad). 1 Polynomdivisjon Polynomdivisjon er en teknikk for å dele et polynom med et annet polynom. Som du snart vil se, ligner den mye på den teknikken vi bruker for å dele et flersifret tall med et annet tall. Det er kanskje greiest å begynne med et eksempel. Eksempel 1: Vi skal dele P (x) = 2x 4 + 4x 3 3x 2 + x + 4 med Q(x) = x 2 2x + 4. Vi setter først opp dette som et vanlig divisjonsstykke: 2x 4 + 4x 3 3x 2 + x + 4 : x 2 2x + 4 = Først skritt i utregningen er å se hvilken størrelse vi må gange divisoren x 2 2x + 4 med for at det høyeste leddet i svaret skal stemme med det høyeste leddet til dividenden 2x 4 + 4x 3 3x 2 + x + 4. I vårt eksempel er dette 2x 2, og vi fører dette på denne måten: 1

2x 4 + 4x 3 3x 2 + x + 4 : x 2 2x + 4 = 2x 2 2x 4 4x 3 + 8x 2 Legg merke til at uttrykket på den nederste linjen er det vi får når vi ganger divisoren x 2 2x + 4 med 2x 2. Vi trekker nå den nederste linjen fra den øverste: 2x 4 + 4x 3 3x 2 + x + 4 : x 2 2x + 4 = 2x 2 Vi gjentar nå prosedyren. Denne gangen må vi finne hvilken størrelse vi må gange x 2 2x + 4 med for å få det høyeste leddet lik 8x 3. Det er 8x, og vi skriver: 2x 4 + 4x 3 3x 2 8x 3 16x 2 + 32x + x + 4 : x 2 2x + 4 = 2x 2 + 8x Som ovenfor trekker vi den nederste linjen fra den nest nederste: 2x 4 + 4x 3 3x 2 + x + 4 : x 2 2x + 4 = 2x 2 + 8x (8x 3 16x 2 + 32x) 5x 2 31x + 4 Vi gjentar prosedyren enda en gang. Denne gangen må vi finne hvilken størrelse vi må gange x 2 2x + 4 med for å få høyeste ledd lik 5x 2. Det er 5, og vi skriver: 2x 4 + 4x 3 3x 2 + x + 4 : x 2 2x + 4 = 2x 2 + 8x + 5 (8x 3 16x 2 + 32x) 5x 2 31x + 4 5x 2 10x + 20 Vi trekker fra den nederste linjen og får: 2

2x 4 + 4x 3 3x 2 + x + 4 : x 2 2x + 4 = 2x 2 + 8x + 5 (8x 3 16x 2 + 32x) 5x 2 31x + 4 (5x 2 10x + 20) 21x 16 Uttrykket 21x + 4 på nederste linjen har nå lavere grad enn divisor x 2 2x + 4 og polynomdivisjonen er da ferdig. Vi kaller svaret K(x) = 2x 2 + 8x + 5 for den (ufullstendige) kvotienten og uttrykket R(x) = 21x 16 på nederste linje for resten (sammenlign med vanlig divisjon). Hva betyr så disse uttrykkene? Jo, de betyr at 2x 4 + 4x 3 3x 2 + x + 4 x 2 2x + 4 = 2x 2 + 8x + 5 + 21x 16 x 2 2x + 4 (sjekk dette ved å trekke sammen høyresiden!). Ganger vi med x 2 2x + 4 på begge sider, får vi 2x 4 + 4x 3 3x 2 + x + 4 = (2x 2 + 8x + 5)(x 2 2x + 4) + ( 21x 16) Resultatet i Eksempel 1 gjelder helt generelt; dersom vi har to polynomer P (x) og Q(x) der P (x) har høyere grad enn Q(x), så kan vi ved å bruke metoden ovenfor finne to polynomer K(x) og R(x), der R(x) har lavere grad enn Q(x), slik at P (x) R(x) = K(x) + Q(x) Q(x) Ganger vi med Q(x), får vi P (x) = K(x)Q(x) + R(x) Vi skriver opp dette resultatet som en setning: Setning 1 Anta at P (x) og Q(x) er polynomer og at graden til Q(x) er minst én. Da finnes det polynomer K(x), R(x) der graden til R(x) er ekte mindre enn graden til Q(x), slik at P (x) = K(x)Q(x) + R(x) for alle x Legg merke til at dersom graden til P (x) er mindre enn graden til Q(x), kan vi velge K(x) = 0 og R(x) = P (x). 3

Vi tar ikke med beviset for denne setningen selv om det er forholdsvis enkelt (man kan f.eks. bruke induksjon på graden til P (x)). Isteden tar vi med et eksempel til der vi nå bare viser det ferdige resultatet av polynomdivisjonen (prøv deg selv før du ser på resultatet!). Eksempel 2: Vi skal bruke polynomdivisjon til å dele P (x) = x 3 + 3x 2 4x + 5 på Q(x) = x 2. Vi får: Altså er x 3 + 3x 2 4x + 5 : x 2 = x 2 + 5x + 6 (x 3 2x 2 ) 5x 2 4x + 5 (5x 2 10x) x 3 + 3x 2 4x + 5 x 2 6x + 5 (6x 12) 17 = x 2 + 5x + 6 + 17 x 2 Hva skal så polynomdivisjon brukes til? Det viser seg at polynomdivisjon er en teknikk som dukker opp mange steder i matematikken, men i dette kurset skal vi hovedsakelig bruke den til å løse ligninger og integrasjonsoppgaver. Som en liten forsmak på hvordan polynomdivisjon brukes til å løse integrasjonsoppgaver, kan vi tenke oss at vi skal regne ut integralet x 3 + 3x 2 4x + 5 x 2 dx Ifølge Eksempel 2 kan dette integralet skrives (x 2 + 5x + 6 + 17 x 2 ) dx og nå er det ikke så vanskelig å regne ut: x 3 + 3x 2 4x + 5 dx = x 2 (x 2 + 5x + 6 + 17 x 2 ) dx = x3 3 + 5 2 x2 + 6x + 17 ln x 2 + C Dette eksempelet er spesielt enkelt fordi vi har et førstegradspolynom i nevneren. For å håndtere nevnere av høyere grad, må vi kombinere polynomdivisjon med delbrøkoppspalting (dette får du lære om i seksjon 9.3 i Kalkulus). 4

Oppgaver 1. Utfør polynomdivisjon P (x) : Q(x) og kontroller svaret: a) P (x) = 3x 3 + 2x 2 + 5x 4, Q(x) = x 3 b) P (x) = x 4 3x 3 + 2x 2 + 3x 2, Q(x) = x 2 + 2x 1 c) P (x) = x 4 2x 2 + 3x 1, Q(x) = x 2 1 2. Regn ut integralene: a) x 2 +2x+3 x+1 dx b) x 2 x+1 dx 2 Polynomdivisjon og ligningsløsning Når vi deler to (hele) tall på hverandre, kan to ting skje enten går divisjonen opp (slik som når vi deler 42 på 7), eller vi kan stå igjen med en rest (slik som når vi deler 45 på 7 og står igjen med resten 3). Det samme skjer med polynomdivisjon noen ganger blir resten R(x) lik null, og divisjonen går dermed opp. Her er et eksempel: Eksempel 3: Vi skal dele P (x) = x 4 +3x 3 2x 2 5x+3 på Q(x) = x 2 +x 1. Vi får: x 4 + 3x 3 2x 2 5x + 3 : x 2 + x 1 = x 2 + 2x 3 (x 4 + x 3 x 2 ) 2x 3 x 2 5x + 3 (2x 3 + 2x 2 2x) 3x 2 3x + 3 ( 3x 2 3x + 3) Dermed går divisjonen opp, og vi har x 4 + 3x 3 2x 2 5x + 3 x 2 + x 1 Ganger vi med x 2 + x 1 på begge sider, får vi 0 = x 2 + 2x 3 x 4 + 3x 3 2x 2 5x + 3 = (x 2 + x 1)(x 2 + 2x 3) Dette er en svært nyttig opplysning dersom vi ønsker å løse fjerdegradsligningen x 4 + 3x 3 2x 2 5x + 3 = 0 Denne ligningen kan nemlig nå skrives (x 2 + x 1)(x 2 + 2x 3) = 0 5

Siden et produkt bare er null dersom en av faktorene er null, betyr dette at x er en løsning av ligningen x 4 +3x 3 2x 2 5x+3 = 0 hvis og bare hvis x er en løsning av en av de to ligningene x 2 + x 1 = 0 eller x 2 + 2x 3 = 0. Disse annengradsligningene kan vi løse på vanlig måte (gjør det!), og vi finner dermed at fjerdegradsligningen x 4 + 3x 3 2x 2 5x + 3 = 0 har løsningene: x 1 = 1 2 + 5 2, x 2 = 1 2 5 2, x 3 = 3, x 4 = 1 Denne sammenhengen mellom polynomdivisjon og ligningsløsning kan vi utnytte mer systematisk. Anta at vi deler et polynom P (x) på førstegradspolynomet x a (der a er et tall). Siden resten skal ha lavere grad enn divisoren x a, må den være en konstant r (se Eksempel 2 ovenfor dersom du synes dette er forvirrende). Det betyr at P (x) = K(x)(x a) + r for alle x (husk Setning 1). Setter vi x = a i dette uttrykket, får vi: P (a) = r Det betyr at dersom a er en rot i polynomet P (x), så må r være lik 0. Omvendt, hvis r er lik null, så er a en rot i polynomet P (x). Vi har dermed vist følgende setning. Setning 2 Et tall a (reelt eller komplekst) er rot i polynomet P (x) hvis og bare hvis P (x) er delelig med x a. Her er et eksempel som viser hvordan denne setningen kan brukes i praksis. Eksempel 4: Vis at x = 3 er en rot i ligningen x 3 4x 2 3x + 18 = 0 og finn de andre røttene. Vi lar P (x) = x 3 4x 2 3x + 18. For å vise at 3 er en rot i ligningen P (x) = 0, setter vi inn: P (3) = 3 3 4 3 2 3 3 + 18 = 27 36 9 + 18 = 0 For å finne de andre røttene, deler vi nå P (x) med x 3 (fra lemmaet vet vi at denne divisjonen kommer til å gå opp): x 3 4x 2 3x + 18 : x 3 = x 2 x 6 (x 3 3x 2 ) x 2 3x + 18 ( x 2 + 3x) 6x + 18 (6x + 18) 0 6

Altså er eller med andre ord x 3 4x 2 3x + 18 x 3 = x 2 x 6 x 3 4x 2 3x + 18 = (x 2 x 6)(x 3) Siden annengradsligningen x 2 x 6 = 0 har løsningene x = 2 og x = 3, betyr dette at de andre røttene i ligningen x 3 4x 2 3x + 18 = 0 er 2 og 3 (legg merke til at 3 altså er er en dobbeltrot i ligningen x 3 4x 2 3x+18 = 0). Vi kan nå faktorisere tredjegradspolynomet x 3 4x 2 3x + 18 slik x 3 4x 2 3x + 18 = (x 2 x 6)(x 3) = (x 3) 2 (x + 2) Dersom vi kjenner to eller flere røtter i polynomet, kan vi effektivisere prosedyren ovenfor litt. Vet vi f.eks. at x = 1 og x = 2 er røtter i P (x) = x 3 2x 2 5x + 6, kan vi dele P (x) på produktet (x 1)(x + 2) = x 2 + x 2 for å finne den siste roten. Vi får da (utfør regningene selv!) x 3 2x 2 5x + 6 x 2 + x 2 = x 3 Den tredje roten er altså x = 3. Oppgaver 3. Vis at x = 1 er en rot i polynomet P (x) = x 3 + 4x 2 + x 6. Finn de andre røttene. 4. Vis at x = 1 og x = 3 er røtter i polynomet P (x) = x 4 +2x 3 5x 2 4x+6. Finn de andre røttene. 7

Fasit 1.a) 3x 2 + 11x + 38 + 110 x 3 b) x 2 5x + 13 + 28x+11 x 2 +2x 1 c) x 2 1 + 3x 2 x 2 1 2.a) x2 2 + x + 2 ln x + 1 + C b) x2 2 x + ln x + 1 + C 3. x = 2 og x = 3 4. x = 2 og x = 2 8