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/).

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Ø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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Forelesning 21 torsdag den 30. oktober

Forelesning 21 torsdag den 30. oktober Forelesning 21 torsdag den 30. oktober 5.12 Mersenne-primtall Merknad 5.12.1. Nå kommer vi til å se på et fint tema hvor kvadratisk gjensidighet kan benyttes. Terminologi 5.12.2. La n være et naturlig

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

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

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

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

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

Euklids algoritmen. p t 2. 2 p t n og b = p s 1. p min(t 2,s 2 )

Euklids algoritmen. p t 2. 2 p t n og b = p s 1. p min(t 2,s 2 ) For å finne største felles divisor (gcd) kan vi begrense oss til N, sidenfor alle a, b Z, harvi gcd(a, b) =gcd( a, b ). I prinsippet, dersom vi vet at a = p t 1 kan vi se at 1 p t 2 2 p t n og b = p s

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

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

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

Gauss-eliminasjon og matrisemultiplikasjon

Gauss-eliminasjon og matrisemultiplikasjon DUMMY Gauss-eliminasjon og matrisemultiplikasjon Lars Sydnes 9 september 2015 Sammendrag Dette notatet handler om hvordan man løser lineære ligningssystemer, altså systemer av flere ligninger i flere ukjente,

Detaljer

Forelesning 24 mandag den 10. november

Forelesning 24 mandag den 10. november Forelesning 24 mandag den 10. november 6.3 RSA-algoritmen Merknad 6.3.1. Én av de meste berømte anveldesene av tallteori er i kryptografi. Alle former for sikre elektroniske overføringer er avhengige av

Detaljer

LØSNINGSFORSLAG EKSAMEN I GRUNNKURS I ANALYSE I (MA1101/MA6101)

LØSNINGSFORSLAG EKSAMEN I GRUNNKURS I ANALYSE I (MA1101/MA6101) Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Side av 6 LØSNINGSFORSLAG EKSAMEN I GRUNNKURS I ANALYSE I (MA0/MA60) Fredag 2. desember 202 Tid: 09:00 3:00 Hjelpemidler: Kode

Detaljer

Fasit TFY4215/FY1006 Innføring i kvantefysikk Vår 2015

Fasit TFY4215/FY1006 Innføring i kvantefysikk Vår 2015 Fakultet for Naturvitskap og Teknologi Institutt for Fysikk Fasit TFY4215/FY1006 Innføring i kvantefysikk Vår 2015 Faglærar: Professor Jens O. Andersen Institutt for Fysikk, NTNU Mandag 27. mai 2015 kl.

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

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

Obligatorisk innlevering 3 - MA 109, Fasit

Obligatorisk innlevering 3 - MA 109, Fasit Obligatorisk innlevering - MA 9, Fasit Vektorer Oppgave: Avgjør om, og er lineært uavhengige Dette er spørsmålet om det finnes vekter x, x, x - ikke alle lik - slik at x + x + x = Vi skriver det på augmentert

Detaljer

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

Lær å bruke Microsoft Mathematics, Matematikk-tillegget i Word og WordMat. Av Sigbjørn Hals Lær å bruke Microsoft Mathematics, Matematikk-tillegget i Word og WordMat Av Sigbjørn Hals 1 Innhold Hva er matematikktillegget for Word?... 2 Nedlasting og installasjon av matematikktillegget for Word...

Detaljer

Repetisjon og mer motivasjon. MAT1030 Diskret matematikk. Repetisjon og mer motivasjon

Repetisjon og mer motivasjon. MAT1030 Diskret matematikk. Repetisjon og mer motivasjon Repetisjon og mer motivasjon MAT030 Diskret matematikk Forelesning 22: Grafteori Roger Antonsen Matematisk Institutt, Universitetet i Oslo 4. april 2008 Først litt repetisjon En graf består av noder og

Detaljer

MAT 1001, Høsten 2009 Oblig 2, Løsningsforslag

MAT 1001, Høsten 2009 Oblig 2, Løsningsforslag MAT 1001, Høsten 009 Oblig, sforslag a) En harmonisk svingning er gitt som en sum av tre delsvingninger H(x) = cos ( π x) + cos (π (x 1)) + cos (π (x )) Skriv H(x) på formen A cos (ω(x x 0 )). siden H(x)

Detaljer

Sammendrag R1. 26. januar 2011

Sammendrag R1. 26. januar 2011 Sammendrag R1 26. januar 2011 1 1 Notasjon Implikasjon Vi skriver A B hvis påstanden A impliserer B. Det vil si at hvis påstand A er riktig, så er påstand B riktig. Ekvivalens Vi skriver A B hvis to påstander

Detaljer

Dato: Tirsdag 28. november 2006 Lengde på eksamen: 4 timer Tillatte hjelpemidler: Kun standard enkel kalkulator, HP 30S

Dato: Tirsdag 28. november 2006 Lengde på eksamen: 4 timer Tillatte hjelpemidler: Kun standard enkel kalkulator, HP 30S DET TEKNISK - NATURVITENSKAPELIGE FAKULTET Institutt for data- og elektroteknikk Eksamen i MIK130, Systemidentifikasjon Dato: Tirsdag 28. november 2006 Lengde på eksamen: 4 timer Tillatte hjelpemidler:

Detaljer

Utfordringer knyttet til statistisk analyse av komposittdata

Utfordringer knyttet til statistisk analyse av komposittdata ISSN 1893-1170 (online utgave) ISSN 1893-1057 (trykt utgave) www.norskbergforening.no/mineralproduksjon Notat Utfordringer knyttet til statistisk analyse av komposittdata Steinar Løve Ellefmo 1,* 1 Institutt

Detaljer

Manual for wxmaxima tilpasset R2

Manual for wxmaxima tilpasset R2 Manual for wxmaxima tilpasset R Om wxmaxima wxmaxima er en utvidet kalkulator som i tillegg til å regne ut alt en vanlig kalkulator kan regne ut, også regner symbolsk. Det vil si at den kan forenkle uttrykk,

Detaljer

Eksamen i. MAT110 Statistikk 1

Eksamen i. MAT110 Statistikk 1 Avdeling for logistikk Eksamen i MAT110 Statistikk 1 Eksamensdag : Torsdag 28. mai 2015 Tid : 09:00 13:00 (4 timer) Faglærer/telefonnummer : Molde: Per Kristian Rekdal / 924 97 051 Kristiansund: Terje

Detaljer

3x + 2y 8, 2x + 4y 8.

3x + 2y 8, 2x + 4y 8. Oppgave En møbelfabrikk produserer bord og stoler Produksjonen av møbler skjer i to avdelinger, avdeling I og avdeling II Alle møbler må innom både avdeling I og avdeling II Det å produsere et bord tar

Detaljer

MAT 1120: Obligatorisk oppgave 1, H-09

MAT 1120: Obligatorisk oppgave 1, H-09 MAT 110: Obligatorisk oppgave 1, H-09 Innlevering: Senest fredag 5. september, 009, kl.14.30, på Ekspedisjonskontoret til Matematisk institutt (7. etasje NHA). Du kan skrive for hånd eller med datamaskin,

Detaljer

og variasjon av parameterene Oppsummering.

og variasjon av parameterene Oppsummering. Inhomogene differensiallikninger av andre orden Ubestemte koeffisienters metode og variasjon av parameterene Oppsummering. MAT-INF1100 October 30, 2007 NYTT TEMA Innhomogene likninger: Oppdeling i partikulær

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

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

Løsningsforslag. og B =

Løsningsforslag. og B = Prøve i Matte Dato: vår 5 ENDRE Hjelpemiddel: Kalkulator og formelark Alle svar skal grunngis. Alle deloppgaver ar lik vekt. Oppgave a Gitt matrisene A regn ut A + B, AB. Løsningsforslag 4 og B 7 5 Vi

Detaljer

For en tid siden ble jeg konfrontert med følgende problemstilling:

For en tid siden ble jeg konfrontert med følgende problemstilling: Normat 55:, 3 7 (7) 3 Bøker på bøker En bokorms øvelse i stabling Ivar Farup Høgskolen i Gjøvik Postboks 9 N 8 Gjøvik ivar.farup@hig.no Innledning For en tid siden ble jeg konfrontert med følgende problemstilling:

Detaljer

Niels Henrik Abels matematikkonkurranse 2012 2013

Niels Henrik Abels matematikkonkurranse 2012 2013 okmål Niels Henrik bels matematikkonkurranse 2012 201 Første runde 8. november 2012 Ikke bla om før læreren sier fra! belkonkurransens første runde består av 20 flervalgsoppgaver som skal løses i løpet

Detaljer

Sammendrag R1. Sandnes VGS 19. august 2009

Sammendrag R1. Sandnes VGS 19. august 2009 Sammendrag R1 Sandnes VGS 19. august 2009 1 1 Notasjon Implikasjon Vi skriver A B hvis påstanden A impliserer B. Det vil si at hvis påstand A er riktig, så er påstand B riktig. Ekvivalens Vi skriver A

Detaljer

1. Bevis følgende logiske ekvivalens: ((p q) p) (p q) 2. Bestem de sannhetsverdier for p, q og r som gjør følgende utsagn galt: (p (q r)) (q r p)

1. Bevis følgende logiske ekvivalens: ((p q) p) (p q) 2. Bestem de sannhetsverdier for p, q og r som gjør følgende utsagn galt: (p (q r)) (q r p) . Oppgave. Bevis følgende logiske ekvivalens: ((p q) p) (p q). Bestem de sannhetsverdier for p, q og r som gjør følgende utsagn galt: (p (q r)) (q r p) 3. Avgjør om følgende utsagn er sant i universet

Detaljer

Del 1 - Uten hjelpemidler

Del 1 - Uten hjelpemidler Del 1 - Uten hjelpemidler Oppgaveteksten til del 1 ligger i: http://www.ulven.biz/r1/heldag/r1_hd_100516.docx (Oppgaveteksten til del er inkludert i dette dokumentet.) Oppgave 1 f x 3x 1 x 1 x (Husk: x

Detaljer

Kvadrattall og KVADRATROT FRA A TIL Å

Kvadrattall og KVADRATROT FRA A TIL Å Kvadrattall og KVADRATROT FRA A TIL Å VEILEDER FOR FORELDRE MED BARN I 5. 7. KLASSE EMNER Side 1 Innledning til kvadrattall og kvadratrot K - 2 2 Grunnleggende om kvadrattall og kvadratrot K - 2 3 Kvadrattall

Detaljer

Stigende og avtagende funksjoner Definisjon. Horisontal og vertikal forskyvning. Trigonometriske funksjoner

Stigende og avtagende funksjoner Definisjon. Horisontal og vertikal forskyvning. Trigonometriske funksjoner Funksjoner Forelesning i Matematikk TMA00 Hans Jako Rivertz Institutt for matematiske fag 9. august 0 Stigende og avtagende funksjoner En funksjon f kalles stigende på intervallet I vis f (x ) < f (x )

Detaljer

STØRRELSER OG TALL Om størrelser skriver Euklid i Bok 5: 1. En størrelse er en del av en annen størrelse, den mindre av den større når den måler (går

STØRRELSER OG TALL Om størrelser skriver Euklid i Bok 5: 1. En størrelse er en del av en annen størrelse, den mindre av den større når den måler (går STØRRELSER OG TALL Om størrelser skriver Euklid i Bok 5:. En størrelse er en del av en annen størrelse, den mindre av den større når den måler (går opp i) den større.. Den større er et multiplum av den

Detaljer

Kalkulus 1. Et sentralt begrep i kalkulus (matematisk analyse) er grensebegrepet. Ofte ser vi på grenser for funksjoner eller grenser for tallfølger.

Kalkulus 1. Et sentralt begrep i kalkulus (matematisk analyse) er grensebegrepet. Ofte ser vi på grenser for funksjoner eller grenser for tallfølger. Kalkulus 1 Grenser Et sentralt begrep i kalkulus (matematisk analyse) er grensebegrepet. Ofte ser vi på grenser for funksjoner eller grenser for tallfølger. Vi sier at funksjonen f(x) har en grense f(a)

Detaljer

OPPLÆRINGSREGION NORD. Skriftlig eksamen. MAT1006 Matematikk 1T-Y. Høsten 2011. Privatister. Yrkesfag. Alle yrkesfaglige utdanningsprogrammer

OPPLÆRINGSREGION NORD. Skriftlig eksamen. MAT1006 Matematikk 1T-Y. Høsten 2011. Privatister. Yrkesfag. Alle yrkesfaglige utdanningsprogrammer OPPLÆRINGSREGION NORD LK06 Finnmark fylkeskommune Troms fylkeskommune Nordland fylkeskommune Nord-Trøndelag fylkeskommune Sør-Trøndelag fylkeskommune Møre og Romsdal fylke Skriftlig eksamen MAT1006 Matematikk

Detaljer

Løsningsførslag i Matematikk 4D, 4N, 4M

Løsningsførslag i Matematikk 4D, 4N, 4M Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Side av 6 Løsningsførslag i Matematikk 4D, 4N, 4M Oppgave (Kun før 4D Vi har f(x, y x + y x y, for x y. Dette gir For (x, y

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

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

HVA BøR GYMNASLæRERE VITE OM PRIMTALL?

HVA BøR GYMNASLæRERE VITE OM PRIMTALL? Innledning, referenser og matematikere HVA BøR GYMNASLæRERE VITE OM PRIMTALL? Skövde 4. mai 200 Innledning, referenser og matematikere. Vi lever i en epoke da kunnskap er lavt vurdert. Vårt miljø invaderes

Detaljer

Enkel matematikk for økonomer 1. Innhold. Parenteser, brøk og potenser. Ekstranotat, februar 2015

Enkel matematikk for økonomer 1. Innhold. Parenteser, brøk og potenser. Ekstranotat, februar 2015 Ekstranotat, februar 205 Enkel matematikk for økonomer Innhold Enkel matematikk for økonomer... Parenteser, brøk og potenser... Funksjoner...4 Tilvekstform (differensialregning)...5 Nyttige tilnærminger...8

Detaljer

Korteste vei problemet (seksjon 15.3)

Korteste vei problemet (seksjon 15.3) Korteste vei problemet (seksjon 15.3) Skal studere et grunnleggende kombinatorisk problem, men først: En (rettet) vandring i en rettet graf D = (V, E) er en følge P = (v 0, e 1, v 1, e 2,..., e k, v k

Detaljer

KAPITTEL 10. EUKLIDS ALGORITME OG DIOFANTISKE LIGNINGER

KAPITTEL 10. EUKLIDS ALGORITME OG DIOFANTISKE LIGNINGER KAPITTEL 10. EUKLIDS ALGORITME OG DIOFANTISKE LIGNINGER Euklids algoritme Euklid s setning 1, divisjonslemmaet, fra Bok 7 Gitt to ulike tall. Det minste trekkes så fra det største så mange ganger dette

Detaljer

tilfeller tatt for gitt ved universiteter og høyskoler. Her er framstillingen kortfattet, meningen er at dette kan brukes som referanse.

tilfeller tatt for gitt ved universiteter og høyskoler. Her er framstillingen kortfattet, meningen er at dette kan brukes som referanse. Forord Denne læreboken gir en innføring i lineær algebra, rettet mot begynnerkurs på Universitets- og Høyskolenivå. Arbeidet med dette stoffet tok til som en del av et større prosjekt, som omfattet datastøttet

Detaljer

= x lim n n 2 + 2n + 4

= x lim n n 2 + 2n + 4 NTNU Institutt for matematiske fag TMA400 Matematikk høsten 20 Løsningsforslag - Øving Avsnitt 8.7 6 Potensrekken konvergerer opplagt for x = 0, så i drøftingen nedenfor antar vi x 0. Vi vil bruke forholdstesten

Detaljer

Ulikheter. Vi gir her eksempel på hvordan man kan finne ut hvornår ulikheter er sanne på forskjellige måter.

Ulikheter. Vi gir her eksempel på hvordan man kan finne ut hvornår ulikheter er sanne på forskjellige måter. Ulikheter. Vi gir her eksempel på hvordan man kan finne ut hvornår ulikheter er sanne på forskjellige måter. Dersom man ofte ikke er intressert i å finne eksakte løsninger kun sikkre interval, er ulikheter

Detaljer

Oppgaver i matematikk 19-åringer, spesialistene

Oppgaver i matematikk 19-åringer, spesialistene Oppgaver i matematikk 19-åringer, spesialistene I TIMSS 95 var elever i siste klasse på videregående skole den eldste populasjonen som ble testet. I matematikk ble det laget to oppgavetyper: en for elever

Detaljer