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

Gauss-Jordan eliminasjon; redusert echelonform. Forelesning, TMA4110 Fredag 18/9. Reduserte echelonmatriser. Reduserte echelonmatriser (forts.

Gauss-Jordan eliminasjon; redusert echelonform. Forelesning, TMA4110 Fredag 18/9. Reduserte echelonmatriser. Reduserte echelonmatriser (forts. Gauss-Jordan eliminasjon; redusert echelonform Forelesning, TMA4110 Fredag 18/9 Martin Wanvik, IMF MartinWanvik@mathntnuno En matrise vil normalt være radekvivalent med flere echelonmatriser; med andre

Detaljer

MAUMAT644 ALGEBRA vår 2016 Første samling Runar Ile

MAUMAT644 ALGEBRA vår 2016 Første samling Runar Ile MAUMAT644 ALGEBRA vår 2016 Første samling Runar Ile 1 Introduksjon: Grupper og ringer Ringer En ring er et sted hvor du kan addere, subtrahere og multiplisere. Hvis du også kan dividere kalles ringen for

Detaljer

1 Gauss-Jordan metode

1 Gauss-Jordan metode Merknad I dette Kompendiet er det gitt referanser både til læreboka og til selve Kompendiet Hvordan å gjenkjenne dem? Referansene til boka er 3- tallede, som Eks 3 Vi kan også referere til 22, kap 22 eller

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

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

MAT1120 Notat 1 Tillegg til avsnitt 4.4

MAT1120 Notat 1 Tillegg til avsnitt 4.4 MAT1120 Notat 1 Tillegg til avsnitt 4.4 Dette notatet tar utgangspunkt i Teorem 8 fra avsnitt 4.4 i boka. For ordens skyld gjentar vi dette teoremet her: Teorem 8 [Avsn. 4.4]: Anta at B = {b 1,..., b n

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

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

NOTAT OM UNIFORM KONTINUITET VEDLEGG TIL BRUK I KURSET MAT112 VED UNIVERSITETET I BERGEN

NOTAT OM UNIFORM KONTINUITET VEDLEGG TIL BRUK I KURSET MAT112 VED UNIVERSITETET I BERGEN NOTAT OM UNIFORM KONTINUITET VEDLEGG TIL BRUK I KURSET MAT2 VED UNIVERSITETET I BERGEN ANDREAS LEOPOLD KNUTSEN OG ARNE STRAY. Innledning og definisjoner Vi vil i dette notatet betrakte reelle funksjoner

Detaljer

Matematikk 1 (TMA4100)

Matematikk 1 (TMA4100) Matematikk 1 (TMA4100) Forelesning 2: Funksjoner (fortsettelse) Eirik Hoel Høiseth Stipendiat IMF NTNU 16. august, 2012 Eksponentialfunksjoner Eksponentialfunksjoner Definisjon: Eksponentialfunksjon En

Detaljer

TMA4100 Matematikk 1, høst 2013

TMA4100 Matematikk 1, høst 2013 TMA4100 Matematikk 1, høst 2013 Teknostart Forelesning 3 www.ntnu.no TMA4100 Matematikk 1, høst 2013, Teknostart Forelesning 3 Tema Logikk Definisjoner og Teoremer Mengder og Egenskaper ved de Reelle Tall

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

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

16 Ortogonal diagonalisering

16 Ortogonal diagonalisering Ortogonal diagonalisering Ortogonale matriser Definisjon (Def 7) En n n matrise A kalles ortogonal dersom den er invertibel og A A T Denne betingelsen er ekvivalent til at der I n er n n identitesmatrisen

Detaljer

(ii) g = (f B)^{-1} \: V \to B \subset R^m er deriverbar med Dg(f(u)) = (Df(u))^{-1} \: R^m \to R^m for alle u i B.

(ii) g = (f B)^{-1} \: V \to B \subset R^m er deriverbar med Dg(f(u)) = (Df(u))^{-1} \: R^m \to R^m for alle u i B. MAT1300 Analyse I 5. mai 2009 13.3. Det inverse funksjonsteoremet Vi vil bruke kontraksjonsprinsippet for å bevise følgende teorem: Teorem 13.13 (Det inverse funksjonsteoremet): La U \subset R^m være åpen,

Detaljer

En (reell) funksjon f fra en (reell) mengde D er en regel som til hvert element x D tilordner en unik verdi y = f (x).

En (reell) funksjon f fra en (reell) mengde D er en regel som til hvert element x D tilordner en unik verdi y = f (x). Funksjoner En (reell) funksjon f fra en (reell) mengde D er en regel som til hvert element x D tilordner en unik verdi y = f (x). Mengden D kalles definisjonsmengden (eng.: domain) til f. Merknad Dersom

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

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. Produktet AB er m p matrisen definert

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

En rekke av definisjoner i algebra

En rekke av definisjoner i algebra En rekke av definisjoner i algebra Martin Strand, martin.strand@math.ntnu.no 11. november 2010 Definisjonene som er gitt her, kommer i MA2201 Algebra og MA3201 Ringer og moduler. Forhåpentligvis blir det

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

4.1 Vektorrom og underrom

4.1 Vektorrom og underrom 4.1 Vektorrom og underrom Vektorrom er en abstraksjon av R n. De kan brukes til å utlede egenskaper, resultater og metoder for tilsynelatende svært ulike klasser av objekter : n-tupler, følger, funksjoner,

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

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

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

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

MA0002 Brukerkurs i matematikk B Vår 2014

MA0002 Brukerkurs i matematikk B Vår 2014 Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag MA0002 Brukerkurs i matematikk B Vår 2014 Løsningsforslag Øving 10 Oppgaver fra boken: 10.6 : 1, 8, 9, 12, 19, 26, 29,, 4 Det

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

Lineære ligningssystemer. Forelesning, TMA4110 Torsdag 17/9. Lineære ligningssystemer (forts.) Eksempler

Lineære ligningssystemer. Forelesning, TMA4110 Torsdag 17/9. Lineære ligningssystemer (forts.) Eksempler Lineære ligningssystemer Generell form; m ligninger i n ukjente, m n-system: Forelesning, TMA4110 Torsdag 17/9 Martin Wanvik, IMF MartinWanvik@mathntnuno a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1

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

Forelesning 13. Funksjoner. Dag Normann februar Opphenting. Opphenting. Opphenting. Opphenting

Forelesning 13. Funksjoner. Dag Normann februar Opphenting. Opphenting. Opphenting. Opphenting Forelesning 13 Dag Normann - 25. februar 2008 Forrige forelesning fortsatte vi innføringen av ekvivalensrelasjoner. Vi definerte hva vi mener med partielle ordninger og med totale ordninger. Deretter snakket

Detaljer

TMA4100 Matematikk 1 Høst 2014

TMA4100 Matematikk 1 Høst 2014 Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag TMA400 Matematikk Høst 04 Løsningsforslag Øving 04 30 For å vise at f er en injektiv one-to-one funksjon, ser vi på den deriverte,

Detaljer

MAT Grublegruppen Uke 37

MAT Grublegruppen Uke 37 MAT00 - Grublegruppen Uke 37 Jørgen O. Lye Bemerkning: Mye av stoffet i dette notatet er å finne i Kalkulus, kapittel. Dette kapittelet er leselig etter man vet hva følger er, men er ikke pensum før i

Detaljer

EKSAMENSOPPGAVE. Eksamen i: MAT-1003 Dato: Tirsdag 15. desember 2015 Tid: Kl 15:00 19:00 Sted: Åsgårdvegen 9

EKSAMENSOPPGAVE. Eksamen i: MAT-1003 Dato: Tirsdag 15. desember 2015 Tid: Kl 15:00 19:00 Sted: Åsgårdvegen 9 EKSAMENSOPPGAVE Eksamen i: MAT-13 Dato: Tirsdag 15. desember 215 Tid: Kl 15: 19: Sted: Åsgårdvegen 9 Tillatte hjelpemidler: Pedersen et al.: Teknisk formelsamling med tabeller, Rottmanns formelsamling,

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

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

Sammensetningen h = f g er en funksjon fra A til C, h: A -> C og er definert ved h(a) = f(g(a)) Viktig: f g g f

Sammensetningen h = f g er en funksjon fra A til C, h: A -> C og er definert ved h(a) = f(g(a)) Viktig: f g g f Sammensetningen av to funksjoner. Gitt mengdene A, B og C. La f og g være funksjonene der g: A -> B f: B -> C Da kan vi lage sammensetningen h av f og g. Den betegnes som h = f g (lese som «f ring g»).

Detaljer

Inverse matriser. E.Malinnikova, NTNU, Institutt for matematiske fag. September, 2009

Inverse matriser. E.Malinnikova, NTNU, Institutt for matematiske fag. September, 2009 Inverse matriser E.Malinnikova, NTNU, Institutt for matematiske fag September, 2009 Inverse 2 2 matriser En 2 2 matrise [ ] a b A = c d er inverterbar hvis og bare hvis ad bc 0, og da er [ ] A 1 1 d b

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

Transformasjoner av stokastiske variabler

Transformasjoner av stokastiske variabler Transformasjoner av stokastiske variabler Notasjon merkelapper på fordelingene Sannsynlighetstettheten og den kumulative fordelingen til en stokastisk variabel X betegnes hhv. f X og F X. Indeksen er altså

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

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

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

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

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

4.1 Vektorrom og underrom

4.1 Vektorrom og underrom 4.1 Vektorrom og underrom Vektorrom er en abstraksjon av R n. De kan brukes til å utlede egenskaper, resultater og metoder for tilsynelatende svært ulike klasser av objekter : n-tupler, følger, funksjoner,

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

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

Mer om kvadratiske matriser

Mer om kvadratiske matriser Kapittel 2 Mer om kvadratiske matriser Vi lader opp til anvendelser, og skal bli enda bedre kjent med matriser. I mange anvendelser er det ofte de kvadratiske matrisene som dukker opp, så fra nå skal vi

Detaljer

Oppgave 1 (25 %) - Flervalgsoppgaver

Oppgave 1 (25 %) - Flervalgsoppgaver Oppgaver og løsningsforslag for 4t eksamen 10.mai 006 i LO510D Lineær algebra med grafiske anvendelser. Fra og med oppgave skal alle svar begrunnes. Oppgave 1 (5 %) - Flervalgsoppgaver Denne oppgaven består

Detaljer

EKSAMEN I TMA4120 MATEMATIKK 4K, LØSNINGSFORSLAG

EKSAMEN I TMA4120 MATEMATIKK 4K, LØSNINGSFORSLAG EKSAMEN I TMA4 MATEMATIKK 4K, 3..5. LØSNINGSFORSLAG Oppgave. y + y + t y(τ)e t τ dτ = u(t ) t >, y() = Anta at den Laplacetransformerte Y (s) av y(t) eksisterer. Siden integralet er konvolusjonen av y(t)

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

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

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

Lineære likningssystemer og matriser

Lineære likningssystemer og matriser Kapittel 3 Lineære likningssystemer og matriser I dette kapittelet skal vi sette sammen Kapittel 1 og 2. 3.1 Den utvidede matrisen til et likningssystem Vi starter med et lineært likningssystem med m likninger

Detaljer

Introduksjon til kjeglesnitt. Forfatter: Eduard Ortega

Introduksjon til kjeglesnitt. Forfatter: Eduard Ortega Introduksjon til kjeglesnitt Forfatter: Eduard Ortega 1 Introduksjon Et kjeglesnitt er en todimensjonal figur som beskrives ved skjæringen mellom et plan og en rett, sirkulær kjegle. Alle kjeglesnitt kan

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

MA1301 Tallteori Høsten 2014 Oversikt over pensumet for midtsemesterprøven

MA1301 Tallteori Høsten 2014 Oversikt over pensumet for midtsemesterprøven MA1301 Tallteori Høsten 2014 Oversikt over pensumet for midtsemesterprøven Richard Williamson 3. oktober 2014 Innhold Pensumet 2 Generelle råd 2 Hvordan bør jeg forberede meg?..........................

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

Trasendentale funksjoner

Trasendentale funksjoner Trasendentale funksjoner Department of Mathematical Sciences, NTNU, Norway September 9, 2014 Kap. 3.1 og 3.2. Forelesning 8. September. Inverse funksjoner, definisjon og eksistens Deriverte av inverse

Detaljer

TMA Kræsjkurs i Matlab. Oppgavesett 1/3

TMA Kræsjkurs i Matlab. Oppgavesett 1/3 TMA4123 - Kræsjkurs i Matlab. Oppgavesett 1/3 22.02.2013 Dette oppgavesettet omhandler grunnleggende Matlab-funksjonalitet, slik som variabler, matriser, matematiske funksjoner og plotting. Den aller viktigste

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

Forelesning 4 torsdag den 28. august

Forelesning 4 torsdag den 28. august Forelesning 4 torsdag den 28. august 1.10 Rekursjon Merknad 1.10.1. Hvert tall i sekvensen 1, 2, 4, 8, 16,... er to ganger det foregående. Hvordan kan vi beskrive sekvensen formelt? Vi kan ikke skrive

Detaljer

4.1 Vektorrom og underrom

4.1 Vektorrom og underrom 4.1 Vektorrom og underrom Vektorrom er en abstraksjon av R n. Kan brukes til å utlede egenskaper, resultater og metoder for tilsynelatende svært ulike klasser av objekter : n-tupler, følger, funksjoner,

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

UNIVERSITET I BERGEN

UNIVERSITET I BERGEN UNIVERSITET I BERGEN Det matematisk-naturvitenskapelige fakultet BOKMÅL Løsningsforslag eksamen MAT - Lineær algebra H Med forbehold om skrivefeil. Oppgave. Betrakt A = 6 5, b = 6 b (a) (b) Finn den reduserte

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

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

Matematikk for IT, høsten 2016

Matematikk for IT, høsten 2016 Matematikk for IT, høsten 2016 Oblig Løsningsforslag 16. september 2016 2.4.1 a) {(0, 1), (0, 2), (1, 2)} b) {(0, 0), (1, 1), (2, 2)} c) {(0, 0), (0, 1), (1, 0), (0, 2), (2, 0)} d) {(0, 0), (1, 0), (1,

Detaljer

MAT1030 Forelesning 22

MAT1030 Forelesning 22 MAT1030 Forelesning 22 Grafteori Dag Normann - 14. april 2010 (Sist oppdatert: 2010-04-14 12:45) Kombinatorikk Oppsummering av regneprinsipper Ordnet utvalg med repetisjon: n r Ordnet utvalg uten repetisjon:

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

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

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

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

Mer om mengder: Tillegg til Kapittel 1. 1 Regneregler for Booleske operasjoner

Mer om mengder: Tillegg til Kapittel 1. 1 Regneregler for Booleske operasjoner MAT1140, H-16 Mer om mengder: Tillegg til Kapittel 1 Vi trenger å vite litt mer om mengder enn det som omtales i første kapittel av læreboken. I dette tillegget skal vi først se på regneregler for Booleske

Detaljer

MAT1030 Forelesning 22

MAT1030 Forelesning 22 MAT1030 Forelesning 22 Grafteori Roger Antonsen - 21. april 2009 (Sist oppdatert: 2009-04-21 15:13) Introduksjon Introduksjon Vi skal nå over til kapittel 10 & grafteori. Grafer fins overalt rundt oss!

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

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

Kommentarer til Eksamen IM005 - V02

Kommentarer til Eksamen IM005 - V02 Kommentarer til Eksamen IM005 - V02 Følgende oppgaver er aktuelle innenfor dagens pensum: Oppgave 1a,d,e,f,h,i Oppgave 2a,b,c Oppgave 3 Oppgave 4a,c,d I Oppgavene 1f,h,i skal det stå enkel graf (simple

Detaljer

Fremdriftplan. I går. I dag. 1.1 Funksjoner og deres grafer 1.2 Operasjoner av funksjoner

Fremdriftplan. I går. I dag. 1.1 Funksjoner og deres grafer 1.2 Operasjoner av funksjoner 1 Fremdriftplan I går 1.1 Funksjoner og deres grafer 1.2 Operasjoner av funksjoner I dag 1.3 Trigonometriske funksjoner 1.4 Eksponentialfunksjoner 1.5 Omvendte funksjoner, logaritmiske funksjoner, inverse

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

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 11 Modellering og beregninger. Eksamensdag: Torsdag 12. oktober 26. Tid for eksamen: 9: 11:. Oppgavesettet er på 8 sider.

Detaljer

Løsningsforslag Eksamen M100 Høsten 1998

Løsningsforslag Eksamen M100 Høsten 1998 Løsningsforslag Eksamen M00 Høsten 998 Oppgave { x y = f(x) = + x + a hvis x ln( + x ) x hvis < x lim f(x) = f( ) = + a = a x lim f(x) = ln( + x ( ) ) ( ) = ln + For at f(x) skal være kont. i x = må lim

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

NOVEMBERKONFERANSEN TRONDHEIM HEIDI STRØMSKAG. Kunnskap for en bedre verden

NOVEMBERKONFERANSEN TRONDHEIM HEIDI STRØMSKAG. Kunnskap for en bedre verden FLISLEGGING FOR Å FINNE EN MATEMATISK SETNING NOVEMBERKONFERANSEN TRONDHEIM 25.11.2015 HEIDI STRØMSKAG Kunnskap for en bedre verden AGENDA En aktivitet å utvikle en tilsiktet kunnskap som løsning på et

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

Introduksjon. MAT1030 Diskret matematikk. Søkealgoritmer for grafer. En graf

Introduksjon. MAT1030 Diskret matematikk. Søkealgoritmer for grafer. En graf Introduksjon MAT13 Diskret matematikk Forelesning 21: Grafteori Roger Antonsen Matematisk Institutt, Universitetet i Oslo 9. april 28 Vi skal nå over til kapittel 1 & grafteori. Grafer fins overalt rundt

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

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

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

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

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

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

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

4.1 Vektorrom og underrom

4.1 Vektorrom og underrom 4.1 Vektorrom og underrom Vektorrom er en abstraksjon av R n. De kan brukes til å utlede egenskaper, resultater og metoder for tilsynelatende svært ulike klasser av objekter : n-tupler, følger, funksjoner,

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

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