Hvor magisk er eksponensialet til et magisk kvadrat?

Størrelse: px
Begynne med side:

Download "Hvor magisk er eksponensialet til et magisk kvadrat?"

Transkript

1 Normat 50:2, ) 1001 Hvor magisk er eksponensialet til et magisk kvadrat? Kenth Engø Telenor Forskning og Utvikling Snarøyveien 0 NO 11 Fornebu Introduksjon. I denne artikkelen skal vi studere magiske kvadrat. Den mest alminnelige definisjonen av et magisk kvadrat er: Et magisk kvadrat B av orden n består av heltallene 1,..., n 2 ordnet i en matrise slik at tallene i hver rad, kolonne, diagonal og antidiagonal summert gir det samme tallet s. Vi kaller s den magiske konstanten, og 1) sb) = 1 k = n n 2 n2 + 1). n 2 k=1 Basert på denne definisjonen kan det stilles svært enkle spørsmål som fremdeles er ubesvarte. For eksempel: Gitt et magisk kvadrat B av vilkårlig orden n, hvor mange unike magiske kvadrat eksisterer når man ser bort fra rotasjoner og speilinger? Ordenen behøver ikke være større enn seks og man har kun estimater for hvor mange kvadrater som eksisterer [10]. De analytiske metodene og svarene mangler, og det meste av fremgangen på denne fronten skyldes manuell og automatisert telling [4]. De første sikre) verdiene i den søkte rekken er 1, 0, 1, 880, Litteraturen er full av magiske kvadrat hvor kravene i definisjonen ovenfor er lempet på eller gjort strengere. Man vil finne eksempler hvor betingelsene på diagonalene er fjernet, eller hvor elementene i det magiske kvadratet ikke er begrenset til heltallene 1,..., n 2, men skal f.eks. kun bestå av kvadrat 2 [2, 7, 11] eller primtall [6]. Hvorfor holde seg kun til matriser? Det finnes ekvivalente definisjoner for magiske kuber, ringer og stjerner. Mulighetene er mange og kun fantasien setter 1 Se sekvens A006052M5482) i [12]. 2 En belønning på $100 er lovet til den som kan avgjøre om det finnes et -ordens magisk kvadrat bestående kun av kvadrattall. Utfordringen ble gitt av Martin Gardner i [5].

2 1002 Kenth Engø Normat 2/2002 grenser. En flott startside på internett for å lære mer om magiske kvadrat og alle dets varianter og utvidelser er [8]. Tema for resten av artikkelen er funksjoner av tredje-ordens magiske kvadrat. Som tittelen antyder skal vi finne ut hvor magisk eksponensialet til et magisk kvadrat er. Siden man ikke får heltall etter å ha kjørt en matrise gjennom en matrisefunksjon, modifiserer vi den vanlige definisjonen av et magisk kvadrat gitt ovenfor, til følgelig å bestå av n 2 reelle tall. I den neste seksjonen skal vi se på matriseegenskaper som invers og kuber til tredje ordens magiske kvadrat. Dette vil legge grunnlaget for generelt å se på matrisefunksjoner hvor argumentet er magiske matriser. Vi avslutter artikkelen med noen eksempler og en liten utfordring. Inverser og kuber til tredje ordens magiske matriser. Vi skal nå studere i detalj noen matriseegenskaper til tredje ordens magiske kvadrat. Vårt utgangspunkt er blant annet F.L. Friersons analyse av magiske kvadrat i [1, Kap. 5] og [], hvor det observeres at alle tredje ordens magiske kvadrat kan generisk og parametrisk uttrykkes ved tre variable x, y, v slik [1, Fig. 225]: x + y + 2v x x + 2y + v 2) Bx, y, v) = x + 2y x + v + y x + 2v x + v x + 2v + 2y x + y Selv for vår utvidete definisjon av magisk kvadrat som omfatter reelle tall er F.L. Friersons analyse gyldig. Enkle, numeriske beregninger av inverser og kuber til tredje ordens magiske kvadrat er publisert av Peters i [9]. Disse resultatene blir generalisert i det påfølgende, hvorpå de vil danne grunnlaget for beregningsformler for analytiske matrisefunksjoner. Vi skal spesielt se på matriseeksponensialet og noen trigonometriske funksjoner. Ved å se litt nærmere på 2) ser vi at x er en translasjonsvariabel, og at «magiskheten» til et magisk kvadrat bestemmes i sin helhet av de to inkrementene v og y med tilhørende matriser: Bx, y, v) = x y v Det er hensiktsmessig å innføre følgende notasjon. K = , L = , M = Vi kan nå skrive parametriseringen av tredje ordens magiske kvadrat 2) som ) Bx, y, v) = xk + yl + vm.

3 Normat 2/2002 Kenth Engø 100 For ordens skyld understrekes det at for ethvert magisk kvadrat av orden tre eksisterer konsistente x, y og v, men det vil ikke nødvendigvis fremkomme et magisk kvadrat ved et tilfeldig valg av parametre. Den magiske summen til B er s Bx, y, v) ) = x + y + v). Videre er det enkelt å beregne determinanten til B: det Bx, y, v) ) = 9y v)y + v)x + y + v) = sb)y 2 v 2 ). Mellom matrisene K, L og M i ) eksisterer det en del nyttige identiteter. Bevis for disse identitetene er ved direkte verifisering. Hjelpesetning 1 Identiteter) La I betegne identitetsmatrisen. Da er BK = sb)k, LK = K, MK = K, K 2 = K, L 2 = 4K I, M 2 = 2K + I, KL + LK = 6K, KM + MK = 6K, LM + ML = 6K. I den videre jakten på inversen og kuben til Bx, y, v) er det hensiktsmessig å beregne Bx, y, v) 2 først. Utstyrt med identitetene i Hjelpesetning 1 kan det gjøres på følgende vis. 4) Bx, y, v) 2 = xk + yl + vm) 2 = x 2 K 2 + y 2 L 2 + v 2 M 2 + xykl + LK) + xvkm + MK) + vylm + ML) = x 2 K + y 2 4K I) + v 2 2K + I) + 6xyK + 6xvK + 6vyK = x 2 + 6xy + 6xv + 6vy + 4y 2 + 2v 2 )K + v 2 y 2 )I, Denne beregningen beviser samtidig neste hjelpesetning. Hjelpesetning 2 Kuben til et tredje ordens magisk kvadrat) Gitt et tredje ordens magisk kvadrat Bx, y, v) = xk + yl + vm. Da er Bx, y, v) også et magisk kvadrat 5) Bx, y, v) = sb)x 2 + 6xy + 6xv + 6vy + 4y 2 + 2v 2 )K + v 2 y 2 )B, med magisk sum sb ) = sb)x 2 + 6xy + 6xv + 6vy + 4y 2 + 2v 2 ) + sb)v 2 y 2 ) = sb). De nye parametrene til det kubiske magiske kvadratet er gitt som x = x + y + v)x 2 + 6xy + 6xv + 6vy + 4y 2 + 2v 2 ) + xv 2 y 2 ), ỹ = yv 2 y 2 ) og ṽ = vv 2 y 2 ). Gitt Hjelpesetning 2 kan vi nå finne inversen til Bx, y, v).

4 1004 Kenth Engø Normat 2/2002 Hjelpesetning Inversen til et tredje ordens magisk kvadrat) Gitt et tredje ordens magisk kvadrat Bx, y, v) = xk + yl + vm med y ±v og x + y + v 0. Da er Bx, y, v) 1 også et magisk kvadrat 6) Bx, y, v) 1 = x2 + 6xy + 6xv + 6vy + 4y 2 + 2v 2 K sb) det B det B B, med magisk sum sb 1 ) = x 2 + 6xy + 6xv + 6vy + 4y 2 + 2v 2 ) sb) 2) / detb) = 1/sB). De nye parametrene til det inverse magiske kvadratet er gitt som x = x 2 + 6xy + 6xv + 6vy + 4y 2 + 2v 2 ) sb) ) / detb), ỹ = y/ v 2 y 2 ) ) og ṽ = v/ v 2 y 2 ) ). Bevis: Sammenlign med 4) for å definere α og i henhold til B 2 = αk + I. Videre, ved å bruke BK = sb)k, og detb) = sb), resulterer enkel manipulasjon i B = B 1 α ) sb) BK + I = α sb) K + B 1, som omstokket gir det ønskede resultatet. Matrisefunksjoner over tredje ordens magiske kvadrat. Teorem 4 For en analytisk funksjon f, dvs. f kan skrives som en rekke på formen 7) fx) = a i x i, i=0 benevn henholdsvis den odde og like delen til f ved f o x) og f e x). La Bx, y, v) = xk + yl + vm være et tredje ordens magisk kvadrat, sb) dets magiske sum, og = v 2 y 2 ). Da holder ) 1 ) 1 8) fb) = f e I + f o B + + sb) f e sb) ) fe ) ) K 1 sb) f ) 1 ) ) o sb) f o K.

5 Normat 2/2002 Kenth Engø 1005 En direkte konsekvens av Teorem 4 er at kun en odde funksjon vil produsere et nytt magisk kvadrat fb), mens en like funksjon gir en symmetrisk matrise. Bevis: Strategien er rett frem: Vi ekspanderer summen 7) og omorganiserer leddene. Først etablerer vi et par nyttige sammenhenger med utgangspunkt i 4), som vi kan skrive som B 2 = αk + I. Følgende sammenheng gjelder mellom α og : Formelen α + = x 2 + 6xy + 6xv + 6vy + 4y 2 + 2v 2 + v 2 y 2 ) = 9x + y + v) 2 = sb) 2. 9) B 2n = 1 sb) 2n n) K + n I, n 1 lar seg vise ved induksjon: B 2n B 2 = 1 sb) 2n n) KB 2 + n B 2 = 1 sb) 2n+2 n sb) 2) K + n αb + I) = 1 sb) 2n+2 + n α sb) 2 ) ) K + n+1 I Altså B 2n+1) = 1 sb) 2n+1) n+1) K + n+1 I Ved å bruke 9) kan vi nå vise 8). 1 fb) = a 0 + a 1 B + a 2 αk + I) + a sb) sb) 2 ) ) ) K + B a 2n sb) 2n n) ) K + n I + a 2n+1 sb) sb) 2n n) K + n B) +... = 1 a1 + a a 2n+1 2n ) B + a 0 + a a 2n 2n +... ) I 1 a2 2 + a a 2n 2n +... ) K sb) a + a a 2n+1 2n ) K + 1 a2 sb) 2 + a 4 sb) a 2n sb) 2n +... ) K

6 1006 Kenth Engø Normat 2/ sb) a sb) + a 5 sb) a 2n+1 sb) 2n ) K sb) = f e )I + 1 f o )B + 1 fe sb)) f e ) ) K + sb) ) fo sb) f ) o )K. sb) I neste seksjon skal vi se nærmere på noen anvendelser av Teorem 4 og formel 8). Eksempler. Anvendt på de trigonometriske funksjonene sin og cos gir 8) resultatene: og sinb) = sin ) cosb) = cos )I + 1 B + sb) sinsb)) sin ) )K, sb) cos sb) ) cos ) ) K. Vi ser at det er kun sinusfunksjonen som igjen gir et magisk kvadrat, mens cosinusfunksjonen produserer en symmetrisk matrise. Anvendt på det klassiske magiske kvadratet Lo-Shu [8] B LS = , hvor x = 1, y = 1 og v =, og = v 2 y 2 ) = 24 og sb LS ) = 15, får vi og sinb LS ) = sin 24) sin15) B + 5 sin 24) )K, cosb LS ) = cos 24)I + 1 cos15) cos ) 24) K. For å besvare spørsmålet i denne artikkelens tittel setter vi opp formelen for eksponensialet til et tredje ordens magisk kvadrat: expb) = cosh )I + sinh ) B + 1 ) )) cosh sb) cosh K + sb) ) sinh sb) sinh ) )K. sb) Siden matrisene B og K er magiske kvadrat er det kun det første leddet på høyre side som ødelegger magiskheten. Dermed kan vi konkludere med at matriseeksponensialet til et magisk, tredje ordens kvadrat kun er en diagonal pertubasjon unna et magisk kvadrat.

7 Normat 2/2002 Kenth Engø 1007 En utfordring. I [] er det satt opp et parametrisk uttrykk for det fjerde ordens magiske kvadrat. A a C + a + c B + b c D b B = D + a d B C A a + d C b + d A D B + b d B + b D a c A b + c C + a Kan du finne en tilsvarende formel som den i Teorem 4 for fjerde ordens magiske kvadrat? Litteratur 1 W. S. Andrews, Magic squares and cubes, Dover, A. Bremner, On squares of squares, Acta Arithmetica 88, ). J. Chernick, Solution of the general magic square, American Mathematical Monthly 45, ). 4 M. Gardner, Mathematical Games A breakthrough in magic squares, and the first perfect magic cube, Scientific American 24, ). 5 M. Gardner, The magic of, QUANTUM 6, ). 6 A. W. Johnson, Jr., A Sixth-Order Prime Magic Square, Journal of Recreational Mathematics 15, ). 7 A. W. Johnson, Jr., A square magic square, Journal of Recreational Mathematics 22, ). 8 Mathworld, Eric Weisstein s World of Mathematics A Wolfram Web Resource. 9 J. M. H. Peters, Magic squares and matrices: 2) Inverses and cubes, The Mathematical Gazette 65, ). 10 K. Pinn and C. Wieczerkowski, Number of Magic Squares From Parallel Termpering Monte Carlo, Int. J. Mod. Phys. C 9, ). Preprint: http: //arxiv.org/abs/cond-mat/ /). 11 J. P. Robertson, Magic Square of Squares, Mathematics Magazine 69, ). 12 N. J. A. Sloane, The On-Line Encyclopedia of Integer Sequences. research.att.com/~njas/sequences/).

Analyse og metodikk i Calculus 1

Analyse og metodikk i Calculus 1 Analyse og metodikk i Calculus 1 Fredrik Göthner og Raymi Eldby Norges teknisk-naturvitenskapelige universitet 3. desember 01 1 Innhold Forord 3 1 Vurdering av grafer og funksjoner 4 1.1 Hva er en funksjon?.........................

Detaljer

0.1 Kort introduksjon til komplekse tall

0.1 Kort introduksjon til komplekse tall Enkel introduksjon til matnyttig matematikk Vi vil i denne innledningen introdusere litt matematikk som kan være til nytte i kurset. I noen tilfeller vil vi bare skrive opp uttrykk uten å komme inn på

Detaljer

Løsningsforslag Prøveeksamen i MAT-INF 1100, Høsten 2003

Løsningsforslag Prøveeksamen i MAT-INF 1100, Høsten 2003 Løsningsforslag Prøveeksamen i MAT-INF 1100, Høsten 003 Denne prøveeksamenen har samme format som den virkelige eksamenen, og inneholder oppgaver av samme type og vanskelighetsgrad. Første del av eksamen

Detaljer

Innlevering BYPE2000 Matematikk 2000 HIOA Obligatorisk innlevering 3 Innleveringsfrist Torsdag 24. april 2014 før forelesningen Antall oppgaver: 9

Innlevering BYPE2000 Matematikk 2000 HIOA Obligatorisk innlevering 3 Innleveringsfrist Torsdag 24. april 2014 før forelesningen Antall oppgaver: 9 Innlevering BYPE000 Matematikk 000 HIOA Obligatorisk innlevering 3 Innleveringsfrist Torsdag 4. april 014 før forelesningen Antall oppgaver: 9 1 Regn ut determinanten til følgende matriser. (Det er også

Detaljer

Repetisjon: om avsn og kap. 3 i Lay

Repetisjon: om avsn og kap. 3 i Lay Repetisjon: om avsn. 2.1-2.4 og kap. 3 i Lay Matrisemultiplikasjon La A = [a ij ] være en m n matrise og B = [b kl ] være en n p matrise. ] Skriv B = [b 1 b 2 b p der b j -ene er i R n for hver j. Produktet

Detaljer

TALL. 1 De naturlige tallene. H. Fausk

TALL. 1 De naturlige tallene. H. Fausk TALL H. Fausk 1 De naturlige tallene De naturlige tallene er 1, 2, 3, 4, 5,... (og så videre). Disse tallene brukes til å telle med, og de kalles også telletallene. Listen med naturlige tall stopper ikke

Detaljer

Repitisjon av Diverse Emner

Repitisjon av Diverse Emner NTNU December 15, 2012 Oversikt 1 2 3 4 5 Å substituere x med en trigonometrisk funksjon, gjør det mulig å evaluere integral av typen I = dx a 2 +x 2 I = dx a 2 +x 2 I = dx a 2 x 2 der a er en positiv

Detaljer

QED 1 7. Matematikk for grunnskolelærerutdanningen. Bind 2. Fasit kapittel 1 Tallenes hemmeligheter

QED 1 7. Matematikk for grunnskolelærerutdanningen. Bind 2. Fasit kapittel 1 Tallenes hemmeligheter QED 1 7 Matematikk for grunnskolelærerutdanningen Bind 2 Fasit kapittel 1 Tallenes hemmeligheter Kapittel 1 Oppgave 8. Nei Oppgave 9. Det nnes ikke nødvendigvis et minste element i mengden. Et eksempel

Detaljer

Matematikk 1 (TMA4100)

Matematikk 1 (TMA4100) Matematikk 1 (TMA4100) Forelesning 4: Grenseverdi (fortsettelse) Eirik Hoel Høiseth Stipendiat IMF NTNU 20. august, 2012 Formell definisjon av grenseverdi Formell definisjon av grenseverdi Uformell definisjon

Detaljer

Øving 2 Matrisealgebra

Øving 2 Matrisealgebra Øving Matrisealgebra Gå til menyen Edit Preferences... og sett Format type of new output cells til TraditionalForm hvis det ikke allerede er gjort. Start med to eksempelmatriser med samme dimensjon: In[]:=

Detaljer

Forelesning 14 torsdag den 2. oktober

Forelesning 14 torsdag den 2. oktober Forelesning 14 torsdag den 2. oktober 4.1 Primtall Definisjon 4.1.1. La n være et naturlig tall. Da er n et primtall om: (1) n 2; (2) de eneste naturlige tallene som er divisorer til n er 1 og n. Eksempel

Detaljer

Forelesning 22 MA0003, Mandag 5/11-2012 Invertible matriser Lay: 2.2

Forelesning 22 MA0003, Mandag 5/11-2012 Invertible matriser Lay: 2.2 Forelesning 22 M0003, Mandag 5/-202 Invertible matriser Lay: 2.2 Invertible matriser og ligningssystemet x b Ligninger på formen ax b, a 0 kan løses ved å dividere med a på begge sider av ligninger, noe

Detaljer

De hele tall har addisjon, multiplikasjon, subtraksjon og lineær ordning, men ikke divisjon.

De hele tall har addisjon, multiplikasjon, subtraksjon og lineær ordning, men ikke divisjon. Innledning til Matematikk Hans Petter Hornæs, hans.hornaes@hig.no Det er ofte vanskelig å komme i gang et fag. Innledningsvis er det gjerne en del grunnleggende begreper som må på plass. Mange studenter

Detaljer

Derivasjon ekstremverdier Forelesning i Matematikk 1 TMA4100

Derivasjon ekstremverdier Forelesning i Matematikk 1 TMA4100 Derivasjon ekstremverdier Forelesning i Matematikk TMA400 Hans Jakob Rivertz Institutt for matematiske fag 6. september 20 Kapittel 3.. Hyperbolske funksjoner 3 Hyperbolske funksjoner Definisjon (Grunndefinisjoner)

Detaljer

OPPGAVER FOR FORUM

OPPGAVER FOR FORUM OPPGAVER FOR FORUM 2006-2007 MERK!: Du skal først skrive hele oppgaveteksten for hver oppgave, og deretter svaret på oppgaven. Hvert svar skal være detajert, og skrevet i et klart og tydelig matematisk

Detaljer

10 Radrommet, kolonnerommet og nullrommet

10 Radrommet, kolonnerommet og nullrommet Radrommet kolonnerommet og nullrommet La A være en m n matrise Vi kan beskrive matrisen ved hjelp av dens rader r A r r i R n r m eller dens kolonner A [ c c c n ci R m Definisjon (se Def 7 i boka) For

Detaljer

Lineær Algebra og Vektorrom. Eivind Eriksen. Høgskolen i Oslo, Avdeling for Ingeniørutdanning

Lineær Algebra og Vektorrom. Eivind Eriksen. Høgskolen i Oslo, Avdeling for Ingeniørutdanning Lineær Algebra og Vektorrom Eivind Eriksen Høgskolen i Oslo, Avdeling for Ingeniørutdanning c Eivind Eriksen 2005. Innhold Kapittel 1. Lineære likningssystemer 1 1.1. Lineære likningssystemer i to variable

Detaljer

LO118D Forelesning 5 (DM)

LO118D Forelesning 5 (DM) LO118D Forelesning 5 (DM) Relasjoner 03.09.2007 1 Relasjoner 2 Ekvivalensrelasjoner 3 Matriser av relasjoner 4 Relasjonsdatabaser Relasjon Relasjoner er en generalisering av funksjoner En relasjon er en

Detaljer

MA1301 Tallteori Høsten 2014

MA1301 Tallteori Høsten 2014 MA1301 Tallteori Høsten 014 Richard Williamson 1. august 015 Innhold Forord 7 1 Induksjon og rekursjon 9 1.1 Naturlige tall og heltall............................ 9 1. Bevis.......................................

Detaljer

LØSNINGSFORSLAG EKSAMEN MNF130 VÅREN 2010 OPPGAVE 1

LØSNINGSFORSLAG EKSAMEN MNF130 VÅREN 2010 OPPGAVE 1 LØSNINGSFORSLAG EKSAMEN MNF130 VÅREN 2010 OPPGAVE 1 p q p p q p q T T F T T Sannhetstabell: T F F F F F T T T T F F T T T Siden proposisjonene p q og p q har samme sannhetsverdier (for alle sannhetsverdier

Detaljer

MAT 1110: Bruk av redusert trappeform

MAT 1110: Bruk av redusert trappeform Tom Lindstrøm 10/5, 2006: MAT 1110: Bruk av redusert trappeform I Lays bok brukes den reduserte trappeformen til matriser til å løse en rekke problemer knyttet til ligningssystemer, lineærkombinasjoner,

Detaljer

Den deriverte og derivasjonsregler

Den deriverte og derivasjonsregler Den deriverte og derivasjonsregler Department of Mathematical Sciences, NTNU, Norway September 3, 2014 Tangenten til en funksjon i et punkt (kap. 2.1) Sekant til en funksjon gjennom to punkter 25 20 f(c+h)

Detaljer

Derivasjon Forelesning i Matematikk 1 TMA4100. Hans Jakob Rivertz Institutt for matematiske fag 2. september 2011

Derivasjon Forelesning i Matematikk 1 TMA4100. Hans Jakob Rivertz Institutt for matematiske fag 2. september 2011 Derivasjon Forelesning i Matematikk TMA400 Hans Jakob Rivertz Institutt for matematiske fag 2. september 20 Kapittel 3.7. Derivasjon av inverse funksjoner 3 Derivasjon av inverse til deriverbare funksjoner

Detaljer

HJEMMEOPPGAVER (utgave av 12-7-2005):

HJEMMEOPPGAVER (utgave av 12-7-2005): HJEMMEOPPGAVER (utgave av 12-7-2005: Ogave 1 til 31. januar: La f 1, f 2,... være Fibonacci tallene, det vil si f 1 f 2 1 og f n f n 1 + f n 2 for n 3. Vis: (1 f 1 + f 2 + + f n f n+2 1. (2 f n+1 f n 1

Detaljer

Eksamensoppgave i MA0301 Elementær diskret matematikk løsningsforslag

Eksamensoppgave i MA0301 Elementær diskret matematikk løsningsforslag Institutt for matematiske fag Eksamensoppgave i MA0301 Elementær diskret matematikk løsningsforslag Faglig kontakt under eksamen: Martin Strand Tlf: 970 27 848 Eksamensdato:. august 2014 Eksamenstid (fra

Detaljer

Bildetransformer Lars Aurdal

Bildetransformer Lars Aurdal Bildetransformer Lars Aurdal FORSVARETS FORSKNINGSINSTITUTT Lars Aurdal. Forsvarets forskningsinstitutt (FFI), Kjeller. 5 ansatte. Ca. 3 forskere og ingeniører. Tverrfaglig institutt med vekt på arbeide

Detaljer

UNIVERSITETET I BERGEN

UNIVERSITETET I BERGEN BOKMÅL UNIVERSITETET I BERGEN Det matematisk-naturvitenskapelige fakultet Eksamen i emnet MAT220/MAUMAT44 - Algebra Fredag. juni 204, kl. 09-4 Tillatte hjelpemidler: Kalkulator i samsvar med fakultetets

Detaljer

Løsningsforslag Øving 9 TMA4140 Diskret matematikk Høsten 2008. i for i = 0, 1, 2, 3, 4, og så er W 4 svaret. 0 1 0 0

Løsningsforslag Øving 9 TMA4140 Diskret matematikk Høsten 2008. i for i = 0, 1, 2, 3, 4, og så er W 4 svaret. 0 1 0 0 Løsningsforslag Øving 9 TMA4140 Diskret matematikk Høsten 2008 8.4.27 Vi beregner matrisene W i for i = 0, 1, 2, 3, 4, og så er W 4 svaret. a) W 0 = W 1 = W 2 = 1 0 0 0 1 1 0 0 b) W 0 = c) W 0 = d) W 0

Detaljer

Geometriske avbildninger og symmetri. A2A/A2B Høgskolen i Vestfold

Geometriske avbildninger og symmetri. A2A/A2B Høgskolen i Vestfold Geometriske avbildninger og symmetri A2A/A2B Høgskolen i Vestfold 6. november 2009 Innhold 1. Symmetri 2. Avbildninger 3. Isometrier 4. Egenskaper ved avbildninger 5. Symmetrigrupper Kilde for forelesningen:

Detaljer

Funksjoner Forelesning i Matematikk 1 TMA4100. Hans Jakob Rivertz Institutt for matematiske fag 18. august 2011

Funksjoner Forelesning i Matematikk 1 TMA4100. Hans Jakob Rivertz Institutt for matematiske fag 18. august 2011 Funksjoner Forelesning i Matematikk TMA400 Hans Jakob Rivertz Institutt for matematiske fag 8. august 20 2 Definisjon av funksjon Definisjon En funksjon er en regel f som til et hvert tall i definisjonsmengden

Detaljer

Løsningsforslag. og B =

Løsningsforslag. og B = Prøve i Matte EMFE DAFE ELFE BYFE Dato: august 25 Hjelpemiddel: Kalkulator og formelark Alle svar skal grunngis. Alle deloppgaver har lik vekt. Oppgave a) Gitt matrisene A = 2 3 2 4 2 Løsningsforslag og

Detaljer

Teorem 10 (Z n, + n ) er en endelig abelsk gruppe. 8. november 2005 c Vladimir Oleshchuk 35. Teorem 11 (Z n, ) er en endelig abelsk gruppe.

Teorem 10 (Z n, + n ) er en endelig abelsk gruppe. 8. november 2005 c Vladimir Oleshchuk 35. Teorem 11 (Z n, ) er en endelig abelsk gruppe. Endelige grupper Teorem 10 (Z n, + n ) er en endelig abelsk gruppe. En gruppe er en mengde S sammen med en binær operasjon definert på S, betegnes (S, ), med følgende egenskaper: 1. a, b S, a b S 2. det

Detaljer

Oversikt over kryptografi

Oversikt over kryptografi Oversikt over kryptografi Richard Williamson 3. desember 2014 Oppgave 1 Person A ønsker å sende meldingen Ha det! til person B, og ønsker å benytte RSAalgoritmen for å kryptere den. Den offentlige nøkkelen

Detaljer

Komplekse tall og Eulers formel

Komplekse tall og Eulers formel Komplekse tall og Eulers formel Harald Hanche-Olsen 2011-03-24 1. Oppvarming Jeg vil anta at leseren er kjent med komplekse tall, men vil likevel si noen ord om temaet. Naivt kan man starte med bare å

Detaljer

b) 17 går ikke opp i 84 siden vi får en rest på 16 når 84 deles med 17 c) 17 går opp i 357 siden

b) 17 går ikke opp i 84 siden vi får en rest på 16 når 84 deles med 17 c) 17 går opp i 357 siden Avsnitt. Oppgave Diskret matematikk - Høgskolen i Oslo Løsningsforslag for en del oppgaver fra boken Discrete Mathematics and Its Applications Forfatter: Kenneth H. Rosen a) 7 går opp i 68 siden 68 7 b)

Detaljer

Frankering og computer-nettverk

Frankering og computer-nettverk 318 Frankering og computer-nettverk Øystein J. Rødseth Universitetet i Bergen Beskrivelse av oppgaven. I denne oppgaven vil du bruke kombinatorikk, tallteori og muligens også litt analyse. Oppgaven er

Detaljer

Lineær algebra. H. Fausk 09.03.2015. i=1 a ix i. Her har vi oppgitt hva ledd nummer i skal være og hvilke indekser i vi summerer over.

Lineær algebra. H. Fausk 09.03.2015. i=1 a ix i. Her har vi oppgitt hva ledd nummer i skal være og hvilke indekser i vi summerer over. Lineær algebra H. Fausk 09.03.2015 Første utkast Linære likningsystem lar seg løse ved bruk av de elementære regneartene. Selv om løsningen av lineære likingsystem i prinsippet er elementært blir det fort

Detaljer

1 Mandag 8. februar 2010

1 Mandag 8. februar 2010 1 Mandag 8. februar 2010 Vi er ferdig med en-variabel-teorien, og vi kan begynne å jobbe med funksjoner i flere variable. Det første vi skal gjøre er å gå gjennom de vanlige analysene vi gjør for funksjoner

Detaljer

Taylor- og Maclaurin-rekker

Taylor- og Maclaurin-rekker Taylor- og Maclaurin-rekker Forelest: Okt, 004 Potensrekker er funksjoner Vi så at noen funksjoner vi kjenner på andre måter kan skrives som funksjoner, for eksempel: = + t + t + t 3 + + t n + t e x =

Detaljer

Analysedrypp I: Bevis, mengder og funksjoner

Analysedrypp I: Bevis, mengder og funksjoner Analysedrypp I: Bevis, mengder og funksjoner Hensikten med Analysedrypp er å bygge en bro mellom MAT1100 og MAT1110 på den ene siden og MAT2400 på den andre. Egentlig burde det være unødvendig med en slik

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF 3440 / INF 4440 Signalbehandling Eksamensdag: 27. oktober 2003 10. november 2003 Tid for eksamen: 12.00 12.00 Oppgavesettet

Detaljer

3.9 Teori og praksis for Minste kvadraters metode.

3.9 Teori og praksis for Minste kvadraters metode. 3.9 Teori og praksis for Minste kvadraters metode. Vi fortsetter med minste kvadraters problem. Nå skal vi se nærmere på noen teoretiske spørsmål, bl.a. hvordan normallikningene utledes. Minner om MK problemstillingen:

Detaljer

Rasjonale potenser. For å finne side av kvadrat med gitt areal A løser vi likning x 2 = A.

Rasjonale potenser. For å finne side av kvadrat med gitt areal A løser vi likning x 2 = A. Rasjonale potenser Vi har tidligere sett hvordan man definierer potenser med heltall. Vi skal nå se hvordan man naturlig definierer potenser også for rasjonale tall, dvs brøk hvor teller og nevner er heltall.

Detaljer

Komplekse tall og komplekse funksjoner

Komplekse tall og komplekse funksjoner KAPITTEL Komplekse tall og komplekse funksjoner. Komplekse tall.. Definisjon av komplekse tall. De komplekse tallene er en utvidelse av de reelle tallene. Dvs at de komplekse tallene er en tallmengde som

Detaljer

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

Løsningsforslag Øving 5 TMA4140 Diskret matematikk Høsten 2010 Løsningsforslag Øving 5 TMA4140 Diskret matematikk Høsten 2010 1. a) Ingen andre tall enn en deler en, og en deler fire, så (1, 4) = 1 b) 1 c) 7 er et primtall og 7 er ikke en faktor i 41, så største felles

Detaljer

Formelsamling Kalkulus

Formelsamling Kalkulus Formelsamling Kalkulus Martin Alexander Wilhelmsen December 8, 009 En liten formelsamling for MAT00 ved UiO. Vennligst meld fra om feil til martinaw@student.matnat.uio.no. Dette dokumentet er publisert

Detaljer

Matriser og Kvadratiske Former

Matriser og Kvadratiske Former Eivind Eriksen Matriser og Kvadratiske Former 15 mars 2012 Handelshøyskolen BI Innhold 1 Matriser og vektorer 1 11 Matriser 1 12 Matriseaddisjon 2 13 Matrisesubtraksjon 3 14 Skalarmultiplikasjon 3 15

Detaljer

MAT 1120: Obligatorisk oppgave 2, H-09

MAT 1120: Obligatorisk oppgave 2, H-09 MAT 1120: Obligatorisk oppgave 2, H-09 Innlevering: Senest fredag 30 oktober, 2009, kl1430, på Ekspedisjonskontoret til Matematisk institutt (7 etasje NHA) Du kan skrive for hånd eller med datamaskin,

Detaljer

MA1301 Uke 1: In(tro)duksjon

MA1301 Uke 1: In(tro)duksjon MA1301 Uke 1: In(tro)duksjon Magnus Bakke Botnan 21. august 2012 Magnus Bakke Botnan () MA1301 Uke 1: In(tro)duksjon 21. august 2012 1 / 14 Introduksjon Praktisk Praktisk Faglærer Magnus B. Landstad: magnus.landstad@math.ntnu.no

Detaljer

Eneboerspillet del 2. Håvard Johnsbråten, januar 2014

Eneboerspillet del 2. Håvard Johnsbråten, januar 2014 Eneboerspillet del 2 Håvard Johnsbråten, januar 2014 I Johnsbråten (2013) løste jeg noen problemer omkring eneboerspillet vha partall/oddetall. I denne parallellversjonen av artikkelen i vil jeg i stedet

Detaljer

TOPOLOGI. Dan Laksov

TOPOLOGI. Dan Laksov Forum för matematiklärare TOPOLOGI Dan Laksov Institutionen för Matematik, 2009 Finansierat av Marianne och Marcus Wallenbergs Stiftelse Topologi Dan Laksov Notater for Forum för Matematiklärare. Høst

Detaljer

Øving 5 Diagonalisering

Øving 5 Diagonalisering Øving 5 Diagonalisering En matrise A er diagonaliserbar dersom den er similær med en diagonalmatrise, dvs. det eksisterer en invertibel matrise P og diagonal matrise D slik at P.D.P -1. I øving 4 lærte

Detaljer

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

3.1 Første ordens lineære difflikninger. y + f(x)y = g(x) (3.1) Kapittel 3 Differensiallikninger 3.1 Første ordens lineære difflikninger Definisjon 3.1 En første ordens lineær difflikning er en likning på formen y + f(x)y = g(x) (3.1) der f og g er kjente funksjoner.

Detaljer

Utkast til løsningsforslag til eksamen i emnet MAT 121 - Lineær algebra Utan ansvar for feil og mangler Mandag 31. mai 2010, kl. 09-14.

Utkast til løsningsforslag til eksamen i emnet MAT 121 - Lineær algebra Utan ansvar for feil og mangler Mandag 31. mai 2010, kl. 09-14. Utkast til løsningsforslag til eksamen i emnet MAT 2 - Lineær algebra Utan ansvar for feil og mangler Mandag 3. mai 2, kl. 9-4. Oppgave En bisverm flyr mellom to kuber, A og B, på dagtid, og hver bi blir

Detaljer

Oppgaver og fasit til seksjon

Oppgaver og fasit til seksjon 1 Oppgaver og fasit til seksjon 3.4-3.6 Oppgaver til seksjon 3.4 1. Anta at f(x, y) = x 2 y 3 og r(t) = t 2 i + 3t j. Regn ut g (t) når g(t) = f(r(t)). 2. Anta at f(x, y) = x 2 e xy2 og r(t) = sin t i+cos

Detaljer

Turingmaskiner en kortfattet introduksjon. Christian F Heide

Turingmaskiner en kortfattet introduksjon. Christian F Heide 13. november 2014 Turingmaskiner en kortfattet introduksjon Christian F Heide En turingmaskin er ikke en fysisk datamaskin, men et konsept eller en tankekonstruksjon laget for å kunne resonnere omkring

Detaljer

Repetisjon: høydepunkter fra første del av MA1301-tallteori.

Repetisjon: høydepunkter fra første del av MA1301-tallteori. Repetisjon: høydepunkter fra første del av MA1301-tallteori. Matematisk induksjon Binomialteoremet Divisjonsalgoritmen Euklids algoritme Lineære diofantiske ligninger Aritmetikkens fundamentalteorem Euklid:

Detaljer

Funksjoner Forelesning i Matematikk 1 TMA4100. Hans Jakob Rivertz Institutt for matematiske fag 19. august 2011

Funksjoner Forelesning i Matematikk 1 TMA4100. Hans Jakob Rivertz Institutt for matematiske fag 19. august 2011 Funksjoner Forelesning i Matematikk TMA400 Hans Jakob Rivertz Institutt for matematiske fag 9. august 20 2 Stigende og avtagende funksjoner Definisjon En funksjon f kalles stigende på intervallet I hvis

Detaljer

LØSNINGSFORSLAG UNIVERSITETET I OSLO. Det matematisk-naturvitenskapelige fakultet. Oppgave 1 Mengdelære (10 poeng)

LØSNINGSFORSLAG UNIVERSITETET I OSLO. Det matematisk-naturvitenskapelige fakultet. Oppgave 1 Mengdelære (10 poeng) UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i Eksamensdag: 9. desember 2010 Tid for eksamen: 09:00 13:00 INF1080 Logiske metoder for informatikk Oppgave 1 Mengdelære (10 poeng)

Detaljer

PG 4200 Algoritmer og datastrukturer Innlevering 2

PG 4200 Algoritmer og datastrukturer Innlevering 2 PG 4200 Algoritmer og datastrukturer Innlevering 2 Frist: Mandag 21.april 2014 kl 23.55 Utdelt materiale: Se zip-filen innlevering2.zip. Innlevering: Lever en zip-fil som inneholder følgende: PG4200_innlevering_2.pdf:

Detaljer

OFFENTLIG-NØKKELKRYPTOGRAFI

OFFENTLIG-NØKKELKRYPTOGRAFI OFFENTLIG-NØKKELKRYPTOGRAFI S. O. SMALØ Abstract. I dette notatet, som skal inngå som pensum i etterog viderutdanningskurs i datasikkerhet, vil vi gi en kort innføring i oentlig-nøkkel-kryptogra med illustrasjoner

Detaljer

Rekursiv programmering

Rekursiv programmering Rekursiv programmering Babushka-dukker En russisk Babushkadukke er en sekvens av like dukker inne i hverandre, som kan åpnes Hver gang en dukke åpnes er det en mindre utgave av dukken inni, inntil man

Detaljer

MAT1100 - Grublegruppen Uke 36

MAT1100 - Grublegruppen Uke 36 MAT - Grublegruppen Uke 36 Jørgen O. Lye Partiell derivasjon Hvis f : R 2 R er en kontinuerlig funksjon, så kaller man følgende dens partiellderiverte (gitt at de finnes!) f f(x + h, y) f(x, y) (x, y)

Detaljer

Kap. 6 Ortogonalitet og minste kvadraters problemer

Kap. 6 Ortogonalitet og minste kvadraters problemer Kap. 6 Ortogonalitet og minste kvadraters problemer vanlig indreprodukt (prikkprod.) i IR n, egenskaper. ortogonalitet i IR n Pythagoras teorem: u og v i IR n er ortogonale hvis og bare hvis u + v 2 =

Detaljer

I dette kapittelet skal vi studerer noen matematiske objekter som kalles matriser. Disse kan blant annet brukes for å løse lineære likningssystemer.

I dette kapittelet skal vi studerer noen matematiske objekter som kalles matriser. Disse kan blant annet brukes for å løse lineære likningssystemer. Kapittel 2 Matriser I dette kapittelet skal vi studerer noen matematiske objekter som kalles matriser. Disse kan blant annet brukes for å løse lineære likningssystemer. 2.1 Definisjoner og regneoperasjoner

Detaljer

INDUKSJONSPRINSIPPET MAT111 - H16

INDUKSJONSPRINSIPPET MAT111 - H16 INDUKSJONSPRINSIPPET MAT - H ANDREAS LEOPOLD KNUTSEN. Matematisk induksjon I læreboken står kun en liten trudelutt om matematisk induksjon i margen på side 0 (side 09 i utg. 7, side 08 i utg. ). Det er

Detaljer

Krasjkurs MAT101 og MAT111

Krasjkurs MAT101 og MAT111 Krasjkurs MAT101 og MAT111 Forord Disse notatene ble skrevet under et åtte timer (to firetimers forelesninger) i løpet av 10. og 11. desember 2012. Det er mulig at noen av utregningene ikke stemmer, enten

Detaljer

Lineær algebra-oppsummering

Lineær algebra-oppsummering Kapittel 9 Lineær algebra-oppsummering Matriser 1 Matriser er et rektangulært sett av elementer ordnet i rekker og kolonner: a 11 a 12 a 1n a 21 a 22 a 2n A = = [a ij m n a m1 a n2 a mn 2 Kvadratisk matrise:

Detaljer

Lineær algebra. 0.1 Vektorrom

Lineær algebra. 0.1 Vektorrom Lineær algebra Siden dette temaet er alt for stort til å kunne gjennomgås på en halvtime, med alle de teoremene og denisjonene som skal til, har jeg laget dette notatet. Det bygger hovedsakelig på notatene

Detaljer

Vi anbefaler at elevene blir introdusert for likninger via en praktisk problemstilling. Det kan for eksempel være:

Vi anbefaler at elevene blir introdusert for likninger via en praktisk problemstilling. Det kan for eksempel være: Likninger og algebra Det er større sprang fra å regne med tall til å regne med bokstaver enn det vi skulle tro. Vi tror at både likninger og bokstavregning (som er den algebraen elevene møter i grunnskolen)

Detaljer

Fakta om fouriertransformasjonen

Fakta om fouriertransformasjonen Fakta om fouriertransformasjonen TMA413/TMA415, V13 Notasjon Fouriertransformasjonen til funksjonen f er F[f](ω) = ˆf(ω) = 1 Den inverse fouriertransformasjonen er F 1 [g](x) = 1 f(x)e iωx dx g(ω)e iωx

Detaljer

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

Litt om numerisk integrasjon og derivasjon og løsningsforslag til noen ekstraoppgaver MAT-INF 1100 uke 48 (22/11-26/11) Litt om numerisk integrasjon og derivasjon og løsningsforslag til noen ekstraoppgaver MAT-INF 1100 uke 48 (22/11-26/11) Knut Mørken 22. november 2004 Vi har tidligere i kurset sett litt på numerisk derivasjon

Detaljer

Forelening 1, kapittel 4 Stokastiske variable

Forelening 1, kapittel 4 Stokastiske variable Forelening 1, kapittel 4 Stokastiske variable Eksempel X = "antall kron på kast med to mynter (før de er kastet)" Uniformt utfallsrom {MM, MK, KM, KK}. X = x beskriver hendelsen "antall kron på kast med

Detaljer

Vi kan finne formler som gir oss neste tall i tallfølgen dersom vi kjenner ett tall. Det er den rekursive formelen. gir oss gir oss alle tallene a

Vi kan finne formler som gir oss neste tall i tallfølgen dersom vi kjenner ett tall. Det er den rekursive formelen. gir oss gir oss alle tallene a Tallfølger, figurtall, algebra (utgave beregnet for GLU1-7). Av Geir Martinussen, Høgskolen i Oslo og Akershus (Se også: http://www.matematikk.org/uopplegg.html?tid=114140 ) Tallfølger er en nyttig ressurs

Detaljer

Algoritmeanalyse. (og litt om datastrukturer)

Algoritmeanalyse. (og litt om datastrukturer) Algoritmeanalyse (og litt om datastrukturer) Datastrukturer definisjon En datastruktur er den måten en samling data er organisert på. Datastrukturen kan være ordnet (sortert på en eller annen måte) eller

Detaljer

Rekursiv programmering

Rekursiv programmering Rekursiv programmering Babushka-dukker En russisk Babushkadukke er en sekvens av like dukker inne i hverandre, som kan åpnes Hver gang en dukke åpnes er det en mindre utgave av dukken inni, inntil man

Detaljer

TMA4100 Matematikk 1, 4. august 2014 Side 1 av 12. x 2 3x +2. x 2

TMA4100 Matematikk 1, 4. august 2014 Side 1 av 12. x 2 3x +2. x 2 TMA4 Matematikk, 4. august 24 Side av 2 Oppgave Den rasjonale funksjonen p er definert som p(x) x2 3x +2 3x 2 5x +2. Finn de tre grenseverdiene lim xæ p(x), lim xæ p(x) og lim xæœ p(x). Løsning: x 2 3x

Detaljer

Polynomisk interpolasjon

Polynomisk interpolasjon Polynomisk interpolasjon Hans Munthe-Kaas 1. jaunar 2002 Abstract Dette notatet tar for seg interpolasjon med polynomer. Notatet er ment som et tillegg til læreboken i I162, og forsøker å framstille dette

Detaljer

Introduksjon i tallteotri med anvendelser

Introduksjon i tallteotri med anvendelser Introduksjon i tallteotri med anvendelser Vladimir Oleshchuk 15. september 2005 Delbarhet og divisorer Delbarhet og divisorer Vi skal betrakte tall fra Z = {,..., 2, 1, 0, 1, 2,...} og N = {0, 1,...} og

Detaljer

Kapittel: 9. MEK4550 Elementmetoden i faststoffmekanikk I. (E-post:ges@math.uio.no) Universitetet i Oslo. Avdeling for Mekanikk Geir Skeie

Kapittel: 9. MEK4550 Elementmetoden i faststoffmekanikk I. (E-post:ges@math.uio.no) Universitetet i Oslo. Avdeling for Mekanikk Geir Skeie Kapittel: 9 MEK4550 Elementmetoden i faststoffmekanikk I (21. november 2007) Foreleser: (E-post:ges@math.uio.no) Page 1 of 31 Innhold 9 Geometrisk avbilding og numerisk integrasjon 3 9.1 Skjeve elementer

Detaljer

Differensiallikninger definisjoner, eksempler og litt om løsning

Differensiallikninger definisjoner, eksempler og litt om løsning Differensiallikninger definisjoner, eksempler og litt om løsning MAT-INF1100 Differensiallikninger i MAT-INF1100 Definsjon, litt om generelle egenskaper Noen få anvendte eksempler Teknikker for løsning

Detaljer

Velkommen til eksamenskurs i matematikk 1

Velkommen til eksamenskurs i matematikk 1 Velkommen til eksamenskurs i matematikk 1 Haakon C. Bakka Institutt for matematiske fag 4.-5. desember 2010 Program I dag og i morgen skal vi holde på fra 10-16 med en pause fra 13-14. Vi skal gjennom:

Detaljer

EKSAMEN I TMA4245 Statistikk

EKSAMEN I TMA4245 Statistikk Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Side 1 av 5 Faglig kontakt under eksamen: Turid Follestad (98 06 68 80/73 59 35 37) Hugo Hammer (45 21 01 84/73 59 77 74) Eirik

Detaljer

Matematikk og kart et undervisningsopplegg for ungdomstrinnet og videregående skole

Matematikk og kart et undervisningsopplegg for ungdomstrinnet og videregående skole Helge Jellestad, Laksevåg videregående skole Matematikk og kart et undervisningsopplegg for ungdomstrinnet og videregående skole Kart er en grei tilnærming til trigonometri. Avstanden mellom koordinatene

Detaljer

Fremdriftplan. I går. I dag. 2.5 Uendelige grenser og vertikale asymptoter 2.6 Kontinuitet

Fremdriftplan. I går. I dag. 2.5 Uendelige grenser og vertikale asymptoter 2.6 Kontinuitet 1 Fremdriftplan I går 2.5 Uendelige grenser og vertikale asymptoter 2.6 Kontinuitet I dag 2.7 Tangenter og derivasjon 3.1 Den deriverte til en funksjon 3.2 Derivasjonsregler 3.3 Den deriverte som endringsrate

Detaljer

BYFE DAFE Matematikk 1000 HIOA Obligatorisk innlevering 5 Innleveringsfrist Fredag 15. april 2016 kl 14 Antall oppgaver: 8

BYFE DAFE Matematikk 1000 HIOA Obligatorisk innlevering 5 Innleveringsfrist Fredag 15. april 2016 kl 14 Antall oppgaver: 8 Innlevering BYFE DAFE Matematikk HIOA Obligatorisk innlevering 5 Innleveringsfrist Fredag 5. april 6 kl Antall oppgaver: 8 Funksjonen ft) er vist i guren over. Funksjonen F x) er denert som for x. F x)

Detaljer

Eksamen i MIK130, Systemidentifikasjon (10 sp)

Eksamen i MIK130, Systemidentifikasjon (10 sp) DET TEKNISK - NATURVITENSKAPELIGE FAKULTET Institutt for data- og elektroteknikk Eksamen i MIK130, Systemidentifikasjon (10 sp) Dato: Mandag 8 desember 2008 Lengde på eksamen: 4 timer Tillatte hjelpemidler:

Detaljer

Algoritmer - definisjon

Algoritmer - definisjon Algoritmeanalyse Algoritmer - definisjon En algoritme er en beskrivelse av hvordan man løser et veldefinert problem med en presist formulert sekvens av et endelig antall enkle, utvetydige og tidsbegrensede

Detaljer

Sammendrag R2. www.kalkulus.no. 31. mai 2009

Sammendrag R2. www.kalkulus.no. 31. mai 2009 Sammendrag R2 www.kalkulus.no 31. mai 2009 1 1 Trigonometri Definisjon av sinus og cosinus Sirkelen med sentrum i origo og radius 1 kalles enhetssirkelen. La v være en vinkel i grunnstilling, og la P være

Detaljer

3 x 3 ruter. Hvilke matematiske utfordringer finnes det i et spillebrett på 3x3 ruter? Her er noen eksempler på spill og problemløsningsoppgaver

3 x 3 ruter. Hvilke matematiske utfordringer finnes det i et spillebrett på 3x3 ruter? Her er noen eksempler på spill og problemløsningsoppgaver 3 x 3 ruter Hvilke matematiske utfordringer finnes det i et spillebrett på 3x3 ruter? Her er noen eksempler på spill og problemløsningsoppgaver som kan brukes i matematikktimene. Magisk kvadrat Du har

Detaljer

TMA4100 Matematikk 1 Høst 2014

TMA4100 Matematikk 1 Høst 2014 Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag TMA Matematikk Høst Løsningsforslag Øving Review Exercise 6, side 86 Vi lar fx sin x. Taylor-polynomet av grad 6 til f om x

Detaljer

Forelesning 3, kapittel 3. : 3.2: Sannsynlighetsregning. Kolmogoroffs aksiomer og bruk av disse.

Forelesning 3, kapittel 3. : 3.2: Sannsynlighetsregning. Kolmogoroffs aksiomer og bruk av disse. Forelesning 3, kapittel 3. : 3.2: Sannsynlighetsregning. Kolmogoroffs aksiomer og bruk av disse. Den klassiske definisjonen (uniform modell) av sannsynlighet for en hendelse A i et utfallsrom S er at sannsynligheten

Detaljer

Kapittel 4.4: Forventning og varians til stokastiske variable

Kapittel 4.4: Forventning og varians til stokastiske variable Kapittel 4.4: Forventning og varians til stokastiske variable Forventning og varians til stokastiske variable Histogrammer for observerte data: Sannsynlighets-histogrammer og tetthetskurver for stokastiske

Detaljer

Eksempel. La A = {a, b, c, d} og B = {1, 2, 3} La f være gitt ved: f(a) = 1, f(b) = 3, f(c) = 2, f(d) = 1. Dette kan illustreres slik:

Eksempel. La A = {a, b, c, d} og B = {1, 2, 3} La f være gitt ved: f(a) = 1, f(b) = 3, f(c) = 2, f(d) = 1. Dette kan illustreres slik: Funksjoner La A og B være to mengder. En funksjon f fra A til B betegnes med f: A -> B og er en tilordning (regel) som til ethvert element a A tilordner ett og bare ett element b B. Elementet b kalles

Detaljer

DAFE ELFE Matematikk 1000 HIOA Obligatorisk innlevering 3 Innleveringsfrist Torsdag 26. mars 2015 Antall oppgaver: 10 + 3

DAFE ELFE Matematikk 1000 HIOA Obligatorisk innlevering 3 Innleveringsfrist Torsdag 26. mars 2015 Antall oppgaver: 10 + 3 Innlevering DAFE ELFE Matematikk HIOA Obligatorisk innlevering 3 Innleveringsfrist Torsdag 26. mars 2 Antall oppgaver: + 3 For hver av matrisene nedenfor nn den ekvivalente matrisen som er på redusert

Detaljer

Analysedrypp II: Kompletthet

Analysedrypp II: Kompletthet Analysedrypp II: Kompletthet Kompletthet er et begrep som står sentralt i både MAT1100 og MAT1110, og som vil stå enda mer sentralt i MAT2400. I de tidligere kursene fremstår begrepet på litt forskjellig

Detaljer

Permutasjoner og symmetriske grupper

Permutasjoner og symmetriske grupper 4. Del Permutasjoner og symmetriske grupper Verbet permutere kommer av det latinske verbet permutare og betyr å bytte om, og ombyttinger,elleraltsåpermutasjoner,ernoevikjennerfradagliglivet.imatematikker

Detaljer

Matriser En matrise er en rektangulær oppstilling av tall og betegnes med en stor bokstav, f.eks. A, B, C,.. Eksempler:

Matriser En matrise er en rektangulær oppstilling av tall og betegnes med en stor bokstav, f.eks. A, B, C,.. Eksempler: Matriser En matrise er en rektangulær oppstilling av tall og betegnes med en stor bokstav, f.eks. A, B, C,.. Eksempler: Tallene i en matrise kalles elementer. En matrise har rader (vannrett, horisontalt)

Detaljer

Forelesning 10 Cramers regel med anvendelser

Forelesning 10 Cramers regel med anvendelser Forelesning 10 Cramers regel med anvendelser Eivind Eriksen 25. mars 2010 Lineære likningssystemer Vi minner om at ethvert lineært likningssystem Ax = b kan løses ved hjelp av Gauss eliminasjon, som er

Detaljer

Populærvitenskapelig kilde: Robin Wilson, Four Colours Suffice/How the Map Problem was Solved, Penguin Books 2003, ISBN 0-141-00908-X.

Populærvitenskapelig kilde: Robin Wilson, Four Colours Suffice/How the Map Problem was Solved, Penguin Books 2003, ISBN 0-141-00908-X. Om Fargelegging av Kart og Grafer i Planet Populærvitenskapelig kilde: Robin Wilson, Four Colours Suffice/How the Map Problem was Solved, Penguin Books 2003, ISBN 0-141-00908-X. 1. Firefargeteoremet Et

Detaljer