UNIVERSITETET I BERGEN
|
|
- Anne Carlson
- 7 år siden
- Visninger:
Transkript
1 BOKMÅL UNIVERSITETET I BERGEN Det matematisk-naturvitenskapelige fakultet Eksamen i emnet MAT220/MAUMAT44 - Algebra Fredag. juni 204, kl Tillatte hjelpemidler: Kalkulator i samsvar med fakultetets regler. Oppgavesettet er på 3 sider. Oppgave (a) Anta H og N er to undergrupper av en gruppe G. Forklar hvorfor mengden H N = {g G g H og g N} med gruppeoperasjonen fra G både er en undergruppe av H og en undergruppe av N. (b) Forklar hvorfor S 9 har en undergruppe H av orden 8 og en undergruppe N av orden 28. Hvor mange elementer kan det være i undergruppen H N? (c) Anta H og N er to undergrupper av en gruppe G. Forklar hvorfor H N er en normal undergruppe av H hvis N er normal i G. (d) Mengden av matriser n H = n 0 under matrisemultiplikasjon er en undergruppe av den generelle lineære gruppen GL(2, ). Avgjør om H er normal. (a) Mengden H N er en delmengde av G. Vi vet også at det er en undergruppe av G, for den inneholder neutralelementet, er lukket under gruppeoperasjonen i G og er lukket under å danne inverselement. Alle disse tre egenskapene er konsekvens av at både H og N har de samme egenskapene. Vi skal vise at H N er en undergruppe av H. Vi vet at både H og H N er undergrupper av G og at H N er inneholdt i H. Derfor er H N en undergruppe av H, for H N er en delmengde av H som er lukket under den binære gruppeoperasjonen i H, og som er en gruppe under den induserte operasjon på H N. På samme måte ser vi at H N er en undergruppe av N. (b) Ved Sylows første teorem har S 9 både en Sylow 3- og en Sylow 2-undergruppe. Da S 9 har 9! = elementer består en Sylow 3-undergruppe av 3 4 = 8 elementer og en Sylow 2-undergruppe består av 2 7 = 28 elementer. (c) Fra del (a) vet vi at H N er en undergruppe av H. Vi skal vise at hnh ligger i H N for alle h i H og n i H N. Siden N er normal i G vet vi at hnh N. Siden både h og n ligger i H og H er en undergruppe av G ligger hnh i H. Til sammen har vi sett at hnh H N for alle h i H og n i H N.
2 (c) Vi har at 0 n 0 0 = n 0 Siden er lik sin egen inverse viser dette at H ikke er normal i GL(2, ). 0 Oppgave 2 Du velger fritt bokstaver fra et alfabet med n bokstaver, legger dem i en sirkel og får et «sirkelord». To sirkelord er ekte forskjellige hvis det ene ikke er likt noen av rotasjonene av det andre. Vi lar «lengden» av et sirkelord være antall bokstaver i sirkelen. (a) Bruk Burnsides teorem til å finne hvor mange ekte forskjellige sirkelord av lengde henholdsvis 3 og 2 som finnes. (For n = 2 er svaret 4 og 352.) (b) La p være et primtall. Forklar hvordan Burnsides teorem kan brukes til å se at det finnes p (np + (p )n) ekte forskjellige sirkelord av lengde p. (c) Hva sier Fermats lille sats? Bruk resultatet i (b) til å vise Fermats lille sats. (a) Burnsides formel for virkningen av m på mengden X av sirkelord av lengde m ved rotasjon gir at der er r = X a m a m baner. Antallet av baner er antallet av ekte forskjellige sirkelord. Her er X a mengden av sirkelord med samme bokstav på den i-te og den a + m i-te plass for i = 0,,..., m. Hvis a deler m er et sirkelord i X a entydig bestemt ved de første a bogstavene i ordet, så der er n a slike sirkelord. Generelt har vi at hvis g(x) = x så vil g n (x) = x. Ulike generatorer for samme undergruppe vil derfor gi samme fikspunktmengde. Hvis c er største felles divisor av a og m, da er a og c generatorer for den samme undergruppen av m, så der er n c sirkelord i X a. Skriver vi gcd(a, m) for største felles divisor av a og m er der altså m m n gcd(a,m) a=0 ekte forskjellige sirkelord av lengde m. For m = 3 har vi gcd(0, 3) = 3 og gcd(, 3) = gcd(2, 3) =. Der er altså 3 (n3 + n + n) = 3 (n3 + 2n) ekte forskjellige sirkelord av lengde 3. For m = 2 har vi a gcd(a, m) så det finnes 2 (n2 + n + 2n 4 + 2n 3 + 2n 2 + 4n) ekte forskjellige sirkelord av lengde 2. 2
3 (b) For p et primtall og 0 < a < p er gcd(a, p) =, så formelen over gir at det finnes ekte forskjellige sirkelord av lengde p. p (np + (p )n) (c) Fermats lille sats sier at hvis p er et primtall som ikke deler et heltall n, da deler p tallet n p. Fra (b) vet vi at for alle positive heltall n deler p tallet n p + (p )n = n(n p + (p )). Hvis p ikke deler n, da deler p tallet n p + (p ) = (n p ) + p, så p deler også tallet n p. Dette gir Fermats lille sats for positive heltall. For p = 2 gjelder Fermats lille sats for alle odde heltall fordi p = og hvis n er odde, da deler 2 deler n p = n. For p et odde primtall er p jevn, så ( n) p = ( ) p n p = n p. Derfor holder Fermats lille sats også for negative heltall n som ikke er delelige med p. Oppgave 3 Formelen α(x, y) = ( y, x ) beskriver en isometri av planet. (a) Beregn α 2 (0, 0) og gi en geometrisk beskrivelse av α 4. Er α en translasjon, en rotasjon, en refleksjon eller en glide-refleksjon? (b) Finn to rotasjoner av planet slik at sammensetningen av dem blir en translasjon ulik identiteten. Forklar hvorfor dette viser at mengden av rotasjoner av planet under sammensetning ikke er en undergruppe av isometrigruppen. (a) Fra α(x, y) = ( y, x ) fås α(0, 0) = (, ) og α 2 (0, 0) = α(, ) = (2, 0). Generellt har vi α 2 (x, y) = α( y, x ) = (2 x, y) og at α 4 (x, y) = α 2 (2 x, y) = (x, y). Det vil si at α 4 er identitetsisometrien. Siden α 4 = id må α enten være en rotasjon eller en speiling. Fra α 2 (0, 0) = (2, 0) (0, 0) fås at α 2 id så α er ikke en speiling. Vi konkluderer at α er en rotasjon. (b) La β være rotasjonen med 80 grader rundt (0, 0) og la γ være rotasjonen med 80 grader rundt (, 0). I formler er β(x, y) = ( x, y) og γ(x, y) = ( (x ), y) = (2 x, y). Da er βγ(x, y) = (x 2, y), så βγ er en translasjon med to enheter mot venstre langs x-aksen. Dette viser at mengden av rotasjoner av planet ikke er lukket under gruppeoperasjonen, så det er ikke en undergruppe av gruppen av isometrier av planet. Oppgave 4 3
4 Hege og Kåre skal løse andregradsligninger over endelige kropper. Kåre lurer på om han kan bruke abc-formelen. (a) Kåre løser 3x 2 + 4x + 3 = 0 der koeffisientene ligger i 7. Han får x = 3 ± 2 Dvs at løsningene er x = 3 og x = 5. Hege syns dette er mistenkelig og i hvert fall for kort. Sjekk at svaret er korrekt og fyll inn mellomregningene Kåre gjorde da han brukte abc-formelen. (b) Kåre finner en utledning av abc-formelen i en av lærebøkene sine fra skolen. Der står det: Anta a 0. x + b ax 2 + bx + c = 0 x 2 + b a x + c a = 0 2 b 2 + c a = 0 x + b 2 b 2 = c a x + b 2 = b2 4ac 4a 2 x + b = ± b 2 4ac 4a 2 x = b ± b 2 4ac Kåre mener denne utledningen kan brukes mer generelt. Anta ax 2 + bx + c F[x] hvor F er en kropp med karakteristikk forskjellig fra 2. Forklar for hvert av de stegene i utledningen over hvilke egenskaper ved kroppen som brukes. (c) Hege prøver å løse x 2 + = 0 i 2 og får x = ±. Hun lurer på om dette gir mening. Kan du lese denne formelen på en meningsfull måte? Hvilke løsninger finner du da? Bruk dette til å faktorisere x 2 +. (d) Nå prøver Hege å løse x 2 + = 0 i 3 og får igjen x = ±, men dette gir ingen løsning. Finn en kroppsutvidelse 3 E av minimal grad slik at x 2 + har en rot i E. Hvor mange elementer har E? (a) For x = 3 i 7 har vi x 2 = 2 og 3x 2 + 4x + 3 = = 7 = 0. For x = 5 i 7 har vi x = 2 så x 2 = 4 og 3x 2 + 4x + 3 = = 7 = 0. 4
5 Svaret stemmer altså. Kåre satte a = 3, b = 4, c = 3 og regnet D = b 2 4ac = 3 = 2 i 7. Siden 4 = 3 i 7 gir abc-formelen x = b ± D = 4 ± 2 = 3 ± 2. (b) () Vi deler på a, eller ganger med ved bruk av den distributive loven. Siden F a er en kropp og a 0 er a en enhet, så elementet eksisterer. Siden enhver a kropp er et intigritetsområde har vi at et element i F er 0 hvis og bare hvis a ganget med dette elementet er 0. For at skrivemåten med brøker skal gi mening trenger vi alle egenskapene til et integritetsområde og at nevneren ikke er en null-divisor. For eksempel ligger det innebygget i skrivemåten at multiplikasjon i F er kommutativ og assosiativ. (2) Ved å bruke at 2 er en enhet i F gir den distributive loven og kommutativitet av + at (x + b )2 = x 2 + b a x + ( b )2, så ved eksistens av aditiv invers er x 2 + b a x + c a = (x 2 + b a x + ( b )2 ( b )2 + c a = (x + b )2 ( b )2 + c a. (3) Legg til ( b )2 c på begge sider av likhetstegnet. Her bruker vi at < F, + > a er en abelsk gruppe. (4) For to brøker c d og e f er c d e f = ce. Den distributive loven gir at d f ( b )2 c a = b2 4a 2 4ac 4a 2 = b2 4ac 4a 2. (5) Vi antar her at kvadratroten eksisterer, og at et polynom av grad 2 høyst har 2 Det er ikke alltid kvadratroten finnes. For eksempel finnes ikke i. () Vi legger til b ± på begge sider av likhetstegnet og bruker at sammen med den distributive loven. b 2 4ac = ± b 2 4ac = ± b 2 4ac 4a 2 4a 2 (c) I 2 er 2 = =, så vi kan tolke som tallet. Siden = i 2 finner vi bare løsningen x =. I 2 har vi x 2 + = x 2 + 2x + = (x + ) 2. (d) Polynomet x 2 + er irredusibelt over 3 fordi det ikke har noen rot i 3. Derfor er < x 2 + > et maksimalt ideal i 3 og E = 3 [x]/ < x 2 + > en kroppsutvidelse av 3 av grad 2. Elementet α = x + x 2 + i E er rot i polynomet x 2 + over E. Der er 9 = 3 3 elementer i E. 5
6 Oppgave 5 Avgjør om utsagnet er sant eller galt. Alle svar skal begrunnes. (a) Gruppene 7 og er ikke isomorfe. (b) En nulldivisor i en kommutativ ring med kan ikke ha en multiplikativ invers. (c) Ligningen 45x 5 (mod 24) har de samme løsningene som ligningen 5x 5 (mod 8). (d) Polynomringen 8 [x] har ingen enheter av positiv grad. (e) Ringen [x]/ 2x 3 + 9x x + 4 er en kropp. (f) Anta < E er en kroppsutvidelse av grad 7. Anta α er et element i E som ikke ligger i. Da må (α) = E. (g) En gruppe generert av to elementer er abelsk hvis Cayleygrafen ser slik ut: (a) Galt. Den abelske gruppen har elementer. Strukturteoremet for endelig 7 genererte abelske grupper forteller oss at der er en isomorfi 7 = 2 3. På samme måte ser vi at der er en isomorfi = 2 5. Til sammen fås isomorfier 7 = = (b) Sant. La a være en nulldiviser i en kommutativ ring. Da finnes b 0 i ringen slik at ab = 0. Anta motsetningsvis at c er en multiplikativ invers til a slik at ca =. Da får vi at 0 = c 0 = c(ab) = (ca)b = b = b, som er i motstrid med at b 0. (c) Oppgaven kan tolkes på to måter med to forskjellige svar. Galt: Både x = 3 og x = i 24 har 45x 5 (mod 24), men 3 og er like i 8. Sant: Siden er et integritetsområde gjelder for et heltall x at 24 = 3 8 deler tallet 45x 5 = 3(5x 5) hvis og bare hvis 8 deler tallet 5x 5. Det vil si at for x er 45x 5 (mod 24) hvis og bare hvis 5x 5 (mod 8). (d) Galt. I 8 [x] er + 4x en enhet fordi ( + 4x) 2 = + 8x + x 2 =. (e) Sant. Eisenstein med p = 7 gir at 2x 3 + 9x x + 4 er irredusibel over, og derfor er < 2x 3 + 9x x + 4 > et maksimalt ideal, og kvotientringen er en kropp.
7 (f) Sant. Siden (α) og [(α) : ] [E : (α)] = [E : ] = 7 må vi ha [(α) : ] = 7 og [E : (α)] =, så (α) = E. (g) Galt. De to generatorer kommuterer ikke. Hvis strekene med pilspiss er multiplikasjon med generatoren a og strekene uten pil er multiplikasjon med generatoren b, da er z = xab og y = x ba i figuren under. Siden y og z er forskjellige er gruppen ikke abelsk. z x y Morten Brun og Runar Ile 7
Emnerapport for MAUMAT vår og 2015 vår av Runar Ile 11/ Navn på emneansvarlig: Runar Ile (begge årene) Hvilke styringsorgan har
Emnerapport for MAUMAT644 2014 vår og 2015 vår av Runar Ile 11/9 2015 Navn på emneansvarlig: Runar Ile (begge årene) Hvilke styringsorgan har behandlet evalueringen/når: Referanse til eventuelle saksforelegg
DetaljerUtvidet løsningsforslag til Eksamen vår 2010
Utvidet løsningsforslag til Eksamen vår 2010 Morten Brun og Runar Ile 1 Dette er et utvidet løsningsforslag hvor det er gitt alternativer løsninger på flere av punktene og noen tips og kommentarer. På
DetaljerEksamensoppgave i TMA4150 Algebra
Institutt for matematiske fag Eksamensoppgave i TMA4150 Algebra Faglig kontakt under eksamen: Torkil Utvik Stai Tlf: 47638459 Eksamensdato: 29. mai 2018 Eksamenstid (fra til): 15:00 19:00 Hjelpemiddelkode/Tillatte
DetaljerMAUMAT644 ALGEBRA vår 2016 Andre samling Runar Ile
MAUMAT644 ALGEBRA vår 2016 Andre samling Runar Ile 1 Ringer og ringhomomorfier 1.1 Hva er en ring? Avsnitt 18: Ringer og kropper Stoff: Ring, direkte produkt av ringer, ringhomomorfi og ringisomorfi, kjernen
DetaljerMAUMAT644 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
DetaljerForslag til løsninger, TMA4150 Algebra, 29. mai 2018 Side 1 av 5
Forslag til løsninger, TMA4150 Algebra, 29. mai 2018 Side 1 av 5 Oppgave 1 isomorfi, nemlig 24 = 2 3 3, så det finnes tre abelske grupper av orden 24 opp til Z 2 Z 2 Z 2 Z 3 ; Z 2 Z 4 Z 3 ; Z 8 Z 3. O
DetaljerMAUMAT644 ALGEBRA vår 2016 Fjerde samling Runar Ile
MAUMAT644 ALGEBRA vår 2016 Fjerde samling Runar Ile 1 Kroppsutvidelser og geometriske konstruksjoner 1.1 Hva har kroppsutvidelser med geometriproblemer å gjøre? Avsnitt 29: Kroppsutvidelser Stoff: Utvidelseskropper
DetaljerEksamen i MNFMA205/SIF5021, 19. mai 1999-Løsningsforslag a b Oppgave 2. (a) Vi skal vise at H = 0 a b under matrisemultiplikasjon. Vi har at det.
Eksamen i MNFMA205/SIF5021 19. mai 1999-Løsningsforslag { } Oppgave 2. a Vi skal vise at H 0 a C er en gruppe under matrisemultiplikasjon. Vi har at det aā + a 2 + 2 > 0 da enten a 0 eller 0. Dette fører
DetaljerEn 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
DetaljerEuklids 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
DetaljerNotat i MA2201. Vegard Hagen. 27. mai 2012. La S være en mengde og la f, g, h : S S. Da er
Notat i MA2201 Vegard Hagen 27. mai 2012 Del I - grupper og undergrupper Seksjon 2 - Binære Operasjoner En binær operasjon på en mengde S er en funksjonsavbildning S S S. (a, b) S S betegner vi elementet
DetaljerEt noget ukomplett oppslagsverk for TMA4150 Algebra og tallteori. Ruben Spaans
Et noget ukomplett oppslagsverk for TMA4150 Algebra og tallteori Ruben Spaans August 19, 2007 2 Part I Leksikon 3 Chapter 1 Alfabetisk oppslagsverk, for alle, kvantifikator. Brukes i forbindelse med utsagn,
Detaljerx A e x = x e = x. (2)
Notat om Algebra for MAT1140 1 Algebra 1.1 Operasjoner Definisjon 1.1. En operasjon på en mengde A er en avbildning fra A A til A. Bemerkning 1.1. Mer generelt kan man snakke om n-ære operasjoner på A,
DetaljerOppgave 14 til 9. desember: I polynomiringen K[x, y] i de to variable x og y over kroppen K definerer vi undermengdene:
HJEMMEOPPGAVER utgave av 8-12-2002): Oppgave 15 til 16 desember: La H være mengden av alle matriser på formen A = a 1 a 12 a 13 a 1n 0 a 2 0 0 0 0 a 3 0 0 0 a n der a 1 a 2 a n 0 Videre la SH være matrisene
DetaljerNorges teknisk naturvitenskapelige universitet Institutt for matematiske fag Side 1 av 2 Faglig kontakt under eksamen: Dagfinn F. Vatne 901 38 621 EKSAMEN I ALGEBRA OG TALLTEORI (TMA4150) Bokmål Tillatte
DetaljerOblig 1 - MAT2400. Fredrik Meyer
Oblig 1 - MAT2400 Fredrik Meyer 1 Oppgave 1 Påstand 1 a). Z 5 har fire generatorer og AutZ 5 ) Z 4 Bevis. Hvert ikke-null-element i Z 5 genererer en undergruppe. Siden 5 er et primtall, må denne undergruppen
DetaljerTeorem 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
Detaljer7 Ordnede ringer, hele tall, induksjon
Notat 07 for MAT1140 7 Ordnede ringer, hele tall, induksjon Definition 7.1. La R være utstyrt med addisjon og multiplikasjon slik at vi har å gjøre med en kommutativ ring. Anta videre at R er utstyrt med
DetaljerOppgaver MAT2500. Fredrik Meyer. 29. august 2014
Oppgaver MAT500 Fredrik Meyer 9. august 04 Oppgave. Bruk cosinus-setningen til å se at definisjonen av vinkel i planet blir riktig. Løsning. Dette er en litt rar oppgave. Husk at cosinus-setningen sier
DetaljerGrublegruppe 19. sept. 2011: Algebra I
Grublegruppe 19. sept. 2011: Algebra I Ivar Staurseth ivarsta@math.uio.no Innledning, definisjoner Vi har så langt jobbet med mengder, X, hvor vi har hatt et avstandsbegrep og hvor vi har vært i stand
DetaljerKommentarer 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
DetaljerUNIVERSITETET I BERGEN
BOKMÅL MAT - Høst 03 UNIVERSITETET I BERGEN Det matematisk-naturvitenskapelige fakultet Eksamen i emnet MAT Grunnkurs i Matematikk I Mandag 6. desember 03, kl. 09- Tillatte hjelpemidler: Lærebok ( Calculus
DetaljerEksamensoppgave i TMA4140 Diskret matematikk
Institutt for matematiske fag Eksamensoppgave i TMA44 Diskret matematikk Faglig kontakt under eksamen: Christian Skau Tlf: 7359755 Eksamensdato: 8 desember 25 Eksamenstid (fra til): 9:-3: Hjelpemiddelkode/Tillatte
DetaljerObligatorisk oppgave MAT2200 VÅREN 2011
Obligatorisk oppgave MAT2200 VÅREN 2011 Alle punkter teller likt. Det kreves at 50% er riktig (som betyr 10 av 19 punkter) for at oppgaven skal godkjennes. Den skal leveres i egen innleveringsboks i 7.
DetaljerAlgebraiske strukturer
MAT1140, H-16 Algebraiske strukturer Vi kan legge samme og multiplisere tall, funksjoner og matriser, og vi kan bruke snitt og union til å danne nye mengder. Mange av disse operasjonene følger de samme
DetaljerFasit - det står en sort prikk bak riktig svar. (NB! Rekkefølgen på oppgavesettene varierte).
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Side 1 av 6 Faglig kontakt under midtsemesterprøven: Christian Skau 73591755 Bokmål MIDTSEMESTERPRØVE I TMA4140 Diskret matematikk
DetaljerNotat 05 for MAT Relasjoner, operasjoner, ringer. 5.1 Relasjoner
Notat 05 for MAT1140 5 Relasjoner, operasjoner, ringer 5.1 Relasjoner Når R er en relasjon som er veldefinert på A B, slik at R(x, y) er en påstand når x A og B B, tenker vi på relasjonen som noe som lever
DetaljerMatriser. Kapittel 4. Definisjoner og notasjon
Kapittel Matriser Vi har lært å løse et lineært ligningssystem ved å sette opp totalmatrisen til systemet gausseliminere den ved hjelp av radoperasjoner på matrisen Vi skal nå se nærmere på egenskaper
DetaljerLøsningsforslag MAT102 Vår 2018
Løsningsforslag MAT102 Vår 2018 Universitetet i Bergen Det matematisk-naturvitenskapelige fakultet Eksamen i emnet MAT102 Tirsdag 12 juni 2018, kl 0900-1400 Oppgavesettet har fem oppgaver Hver deloppgave
DetaljerMA2201/TMA4150 Vår 2018
MA2201/TMA4150 Vår 2018 Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Løsningsforslag Øving 6 Seksjon 14 34 La G = n < og la H G være eneste undergruppe av G av orden m.
DetaljerJulenøtter til gruppe 5&7! (IKKE eksamensrelevant, bare for gøy gjerne i romjulen)
Julenøtter til gruppe 5&7! (IKKE eksamensrelevant, bare for gøy gjerne i romjulen) Dette er smakebiter på ting som dukker opp i videregående emner (MAT2400 og MAT2200). Del I og II kan gjøres uavhengig
DetaljerMAT Grublegruppen Notat 10
MAT1100 - Grublegruppen Notat 10 Jørgen O. Lye Ringer Vi fortsetter i et lynkurs i algebraiske dyr. Først ut er ringer. En ring A (også kalt R) er en abelsk gruppe med addisjon + som operasjon. I tillegg
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 1100 Modellering og beregninger Eksamensdag: 15. oktober 004 Tid for eksamen: 11:00 13:00 Oppgavesettet er på 8 sider.
DetaljerEKSAMEN. Oppgavesettet består av 9 oppgaver med i alt 20 deloppgaver. Ved sensur vil alle deloppgaver telle omtrent like mye.
EKSAMEN Emnekode: ITF75 Dato: 5. desember Emne: Matematikk for IT Eksamenstid: kl 9. til kl. Hjelpemidler: To A4-ark med valgfritt innhold på begge sider. Kalkulator er ikke tillatt. Faglærer: Christian
DetaljerIntroduksjon 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
DetaljerUniversitet i Bergen. Eksamen i emnet MAT121 - Lineær algebra
Universitet i Bergen Det matematisk-naturvitenskapelige fakultet Bokmål Eksamen i emnet MAT2 - Lineær algebra Onsdag 29 mai, 20, kl. 09.00-4.00 Tillatte hjelpemidler. kalkulator, i samsvar med fakultetets
DetaljerLøsningsforslag øving 6
Løsningsforslag øving 6 7 Husk Teorem 79 i notatet: En delmengde U av et vektorrom V er et underrom hvis ) nullvektoren er i U, ) summen av to vektorer i U er i U igjen, og 3) et skalarmultiplum av en
Detaljer9 Lineærtransformasjoner TMA4110 høsten 2018
9 Lineærtransformasjoner MA4 høsten 8 I forrige kapittel begynte vi å formulere lineær algebra på en generell måte, ved å gi en abstrakt definisjon av vektorrom For å beskrive sammenhenger mellom forskjellige
DetaljerEksamensoppgave 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
Detaljer4 Matriser TMA4110 høsten 2018
Matriser TMA høsten 8 Nå har vi fått erfaring med å bruke matriser i et par forskjellige sammenhenger Vi har lært å løse et lineært likningssystem ved å sette opp totalmatrisen til systemet og gausseliminere
DetaljerLø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
DetaljerQED 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
DetaljerLøsningsforslag. Oppgavesettet består av 9 oppgaver med i alt 20 deloppgaver. Ved sensur vil alle deloppgaver telle omtrent like mye.
Løsningsforslag Emnekode: ITF75 Dato: 5 desember Emne: Matematikk for IT Eksamenstid: kl 9 til kl Hjelpemidler: To A4-ark med valgfritt innhold på begge sider Kalkulator er ikke tillatt Faglærer: Christian
DetaljerMIDTSEMESTERPRØVE I TMA4140 Diskret matematikk. 14. oktober 2016 Tid:
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Side 1 av 7 Faglig kontakt under midtsemesterprøven: Christian Skau 73591755 Bokmål MIDTSEMESTERPRØVE I TMA4140 Diskret matematikk
DetaljerDirekte produkter. (a, b)(a 0,b 0 )=(ab, a 0 b 0 ).
Direkte produkter Vi kjenner det kartesiske produktet av to mengder Y.Detbeståravallepar(x, y) av elementer x 2 og y 2 Y.OrdetkartesiskerdannetavegennavnetRenéDécartes, en fransk filosof og matematiker
DetaljerEKSAMEN I EMNET Løsning: Mat Grunnkurs i Matematikk I Mandag 14. desember 2015 Tid: 09:00 14:00
Universitetet i Bergen Det matematisk naturvitenskapelige fakultet Matematisk institutt Side 1 av 7 BOKMÅL EKSAMEN I EMNET Mat 111 - Grunnkurs i Matematikk I Mandag 14. desember 15 Tid: 9: 14: Tillatte
DetaljerOppfriskningskurs i Matematikk
Oppfriskningskurs i Matematikk Dag 2 Stine M. Berge 06.07.19 Stine M. Berge (NTNU) Oppfriskningskurs i Matematikk 06.07.19 1 / 16 Funksjoner Definisjon En funksjon f er en prosses som ett element i en
DetaljerMA1301 Tallteori Høsten 2014 Oversikt over pensumet
MA1301 Tallteori Høsten 2014 Oversikt over pensumet Richard Williamson 3. desember 2014 Innhold Pensumet 2 Generelle råd 2 Hvordan bør jeg forberede meg?.......................... 2 Hva slags oppgaver
DetaljerMIDTSEMESTERPRØVE I TMA4140 Diskret matematikk. 13. oktober 2017 Tid:
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Side 1 av 7 Faglig kontakt under midtsemesterprøven: Christian Skau 73591755 Bokmål MIDTSEMESTERPRØVE I TMA4140 Diskret matematikk
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 1100 Modellering og beregninger del 1 Eksamensdag: Tirsdag 7. desember 2004 Tid for eksamen: 14:30 17:30 Oppgavesettet
DetaljerUNIVERSITETET I BERGEN Det matematisk-naturvitenskapelige fakultet. Obligatorisk innlevering 1 i emnet MAT111, høsten 2016
UNIVERSITETET I BERGEN Det matematisk-naturvitenskapelige fakultet Obligatorisk innlevering 1 i emnet MAT111, høsten 2016 Innleveringsfrist: Mandag 26. september 2016, kl. 14, i Infosenterskranken i inngangsetasjen
DetaljerDet matematisk-naturvitenskapelige fakultet
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i IN 227 Numerisk lineær algebra Eksamensdag: 5. desember 2001 Tid for eksamen: 9.00 15.00 Oppgavesettet er på 5 sider. Vedlegg:
DetaljerLineæ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
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT111 Prøveeksamen Eksamensdag: 5. juni 21. Tid for eksamen: 1. 13.3. Oppgavesettet er på 9 sider. Vedlegg: Tillatte hjelpemidler:
DetaljerEKSAMEN. Oppgavesettet består av 11 oppgaver med i alt 21 deloppgaver. Ved sensur vil alle deloppgaver telle omtrent like mye.
EKSAMEN Emnekode: ITF0705 Dato: 6. desember 03 Emne: Matematikk for IT Eksamenstid: kl 09.00 til kl 3.00 Hjelpemidler: To A4-ark med valgfritt innhold på begge sider. Kalkulator er ikke tillatt. Faglærer:
DetaljerLineærtransformasjoner
Kapittel 8 Lineærtransformasjoner I forrige kapittel begynte vi å formulere lineær algebra på en generell måte, ved å gi en abstrakt definisjon av vektorrom For å beskrive sammenhenger mellom forskjellige
Detaljer5.5.1 Bruk matriseregning til å vise at en rotasjon er produktet av to speilinger. Løsningsforslag + + = =
til oppgavene i avsnitt 55 til oppgaver i avsnitt 55 551 Bruk matriseregning til å vise at en rotasjon er produktet av to speilinger cos( u + v) sin( u + v) cosu sin u u+ v u = sin( u v) cos( u v) sin
DetaljerGeometriske 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:
DetaljerOppgaver MAT2500 høst 2011
Oppgaver MAT2500 høst 2011 31. oktober 2011 Oppgaver avsnitt 1 Oppgave 1. Bruk cosinussetningen til å se at definisjonen av vinkel i planet blir riktig. Oppgave 2. Vis at d(x, y) = 0 hvis og bare hvis
DetaljerEKSAMEN. Emnekode: Emne: Matematikk for IT ITF Eksamenstid: Dato: kl til kl desember Hjelpemidler: Faglærer:
EKSAMEN Emnekode: ITF0705 Dato: 7. desember 0 Emne: Matematikk for IT Eksamenstid: kl 09.00 til kl 3.00 Hjelpemidler: To A4-ark med valgfritt innhold på begge sider. Kalkulator er ikke tillatt. Faglærer:
DetaljerForberedelseskurs i matematikk
Forberedelseskurs i matematikk Formålet med kurset er å friske opp matematikkunnskapene før et år med realfag. Temaene for kurset er grunnleggende algebra med regneregler, regnerekkefølgen, brøk, ligninger
DetaljerEn (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
Detaljeri Dato:
c:- høgskolen i oslo I Emne I EmnlekOde: I FagligvelIeder: Diskret matematikk FO 019A UJfUttersrud raruppe( r): i Dato: - I Eksamenstid: 12.12.2005 9-14 I Eksam-ensopp gavenbestår av: I Antall sid~nkl
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF1080 Logiske metoder for informatikk Eksamensdag: 27. desember 2015 Tid for eksamen: 08.15 12:15 Oppgave 1 Grunnleggende mengdelære
DetaljerUNIVERSITETET I BERGEN Det matematisk-naturvitenskapelige fakultet. Eksamen i MAT111 Grunnkurs i matematikk I Løsningsforslag
UNIVERSITETET I BERGEN Det matematisk-naturvitenskapelige fakultet Eksamen i MAT Grunnkurs i matematikk I Løsningsforslag Onsdag 9. mai, kl. 9. 4. Bokmål Oppgave a) La R være området mellom kurvene Finn
DetaljerRepetisjon: 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
DetaljerLøsningsforslag til eksamen høst 2016
Løsningsforslag til eksamen høst 2016 Hver oppgave tildeles maksimalt 10 poeng. Høyeste poengsum er 100 Karaterer: 90 A 75 B < 90 60 C < 75 50 D < 60 0 E < 50 F < 40 Oppgave 1 a) 3 poeng Ingen av de tre
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 00 Modellering og beregninger. Eksamensdag: Torsdag 6. desember 202. Tid for eksamen: 9:00 3:00. Oppgavesettet er på 8
DetaljerTALL. 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
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: MAT 00 Kalkulus. Eksamensdag: Mandag,. desember 006. Tid for eksamen:.30 8.30. Oppgavesettet er på sider. Vedlegg: Tillatte hjelpemidler:
DetaljerOppfriskningskurs i matematikk Dag 3
Oppfriskningskurs i matematikk Dag 3 Petter Nyland Institutt for matematiske fag Onsdag 8. august 2018 Dagen i dag Tema 4 Polynomer: Faktorisering, røtter, polynomdivisjon, kvadratiske ligninger og rasjonale
Detaljer=,,,,, = det( A) a a a a a a a a a a + a a 0 1. a11 a12 a22 a12 a11 a22 a12 a21 a11a12 + a12 a11
3.3 Oppgaver 3.3.1 1 2 3 1 2 3 2 0 1.La A,,,,, 3 4 B 2 1 C 0 1 a -1 b 1 c 2 Regn ut (a) A a, (b) B b, (c) C c, (d) A B, (e) A B C ( a) ( c) ( e) ( f ) 1-2 2 1 2 + ( 2) ( 1) 4 A a 3 4 1 3 2 + 4 ( 1 ( b)
DetaljerDAFE BYFE Matematikk 1000 HIOA Obligatorisk innlevering 1 Innleveringsfrist Fredag 22. januar :00 Antall oppgaver: 5.
Innlevering DAFE BYFE Matematikk 000 HIOA Obligatorisk innlevering Innleveringsfrist Fredag. januar 06 4:00 Antall oppgaver: 5 Vi anbefaler at dere regner oppgaver fra boken først. Det er en liste med
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF Logiske metoder for informatikk Eksamensdag:. desember Tid for eksamen:.. Oppgavesettet er på sider. Vedlegg: Ingen Tillatte
DetaljerOPPGAVER 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
DetaljerMasteroppgave Galois-teori
Masteroppgave Galois-teori Anders Fjogstad Universitetet i Stavanger 2011 Anders Fjogstad, Universitetet i Stavanger, 2011, Side 1 Sammendrag Problemstillingen for denne oppgaven er å sette seg inn i Galoisteorien
DetaljerHJEMMEOPPGAVER (utgave av ):
HJEMMEOPPGAVER (utgave av 20-5-2003): Oppgave 16 til 26 mai: La K være kroppen med 2 elementer og la A = K(t)[x]/(x 2 +t) være residuringen av polynomringen i den varibale x over den rasjonale funksjonsringen
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Ny/utsatt eksamen i Eksamensdag: 9. august 2. Tid for eksamen: 9 2. Oppgavesettet er på 8 sider. Vedlegg: Tillatte hjelpemidler: MAT Kalkulus
DetaljerDette brukte vi f.eks. til å bevise binomialteoremet. n i. (a + b) n = a i b n i. i=0
Prinsippet om matematisk induksjon: anta du har en påstand som er avhengig av et positivt heltall n. Om du kan vise to ting, nemlig at påstanden er sann for n = 1 og at om påstanden er sann for n = k,
DetaljerForkurs, Avdeling for Ingeniørutdanning
Eksamen i FO929A Matematikk Prøve-eksamen Dato 13. desember 2007 Tidspunkt 09.00-1.00 Antall oppgaver Vedlegg Formelsamling Tillatte hjelpemidler Godkjent kalkulator Løsningsforslag Oppgave 1 a) Likningen
DetaljerRepetisjon: 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:
Detaljer8 Vektorrom TMA4110 høsten 2018
8 Vektorrom TMA4 høsten 8 I de foregående kapitlene har vi tatt en lang vandring gjennom den lineære algebraens jungel. Nå skal vi gå opp på en fjelltopp og skue ut over landskapet vi har vandret gjennom.
DetaljerVektorrom. Kapittel 7. Hva kan vi gjøre med vektorer?
Kapittel 7 Vektorrom Vårt mål i dette kapitlet og det neste er å generalisere og abstrahere ideene vi har jobbet med til nå Især skal vi stille spørsmålet Hva er en vektor? Svaret vi skal gi, vil virke
DetaljerLøsningsforslag øving 7
Løsningsforslag øving 7 8 Husk at en funksjon er injektiv dersom x y gir f(x) f(y), men her ser vi at f(3) 9 f( 3), eller generelt at f(z) z f( z) for alle z C, som betyr at f ikke er injektiv Vi ser også
DetaljerInstitutt for matematiske fag EKSAMEN i MA-132 Geometri Torsdag 4. desember 2008 kl Oppgave 1
Institutt for matematiske fag EKSAMEN i MA-132 Geometri Torsdag 4. desember 2008 kl. 9.00-14.00 Tillatte hjelpemidler: Alle trykte og skrevne hjelpemidler. Kalkulator. Oppgave 1 Bokmål Gitt et linjestykke.
DetaljerGauss-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
DetaljerLøsningsforlag til eksamen i Diskret matematikk. 29. november 2017
Løsningsforlag til eksamen i Diskret matematikk 29. november 2017 Oppgave 1, 2, 3, 4, 5 og 6 teller likt. For å få full score må man vise hvordan man har kommet frem til svarene (ved f. eks. figurer eller
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Deleksamen i: MAT-INF 1100 Modellering og beregninger. Eksamensdag: Onsdag 9. oktober 2013. Tid for eksamen: 15:00 17:00. Oppgavesettet
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: MAT00 Kalkulus Eksamensdag: Fredag 9. oktober 205 Tid for eksamen: 5.00 7.00 Oppgavesettet er på 5 sider. Vedlegg: Svarark, formelsamling.
DetaljerEKSAMEN. Emne: Emnekode: Matematikk for IT ITF Dato: Eksamenstid: til desember Hjelpemidler: Faglærer:
EKSAMEN Emnekode: ITF0705 Dato: 5. desember 05 Emne: Matematikk for IT Eksamenstid: 09.00 til 3.00 Hjelpemidler: To A4-ark med valgfritt innhold på begge sider. Kalkulator er ikke tillatt. Faglærer: Christian
DetaljerPrimtall. Et heltall p > 0 kalles et primtall hvis kun 1 og p går opp i p.
Primtall Et heltall p > 0 kalles et primtall hvis kun 1 og p går opp i p. Hvordan avgjøre om et heltall a > 1 er et primtall? Regel: Hvis a > 1 ikke er et primtall, så må det finnes et primtall p a som
DetaljerStørste felles divisor. (eng: greatest common divisors)
Største felles divisor. (eng: greatest common divisors) La a og b være to tall der ikke begge er 0. Største felles divisor (eller faktor) for a og b er det største heltallet som går opp i både a og b.
DetaljerHøgskoleni østfold EKSAMEN
Høgskoleni østfold EKSAMEN Emnekode: LBMAT10311 Emne: Måling, tall og algebra og funksjoner Dato: Eksamenstid: kl 09.00 til kl 15.00 4. desember 2014 Hjelpemidler: Kalkulator uten grafisk vindu Faglærer:
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i Eksamensdag: 9. desember 2015 Tid for eksamen: 09.00 13.00 (Fortsettes på side 2.) INF1080 Logiske metoder for informatikk Oppgave
DetaljerINF1080 Logiske metoder for informatikk. 1 Små oppgaver [70 poeng] 1.1 Grunnleggende mengdelære [3 poeng] 1.2 Utsagnslogikk [3 poeng]
INF1080 Logiske metoder for informatikk Digital eksamen Tid: Onsdag 7. desember 2016 kl. 14.30 18.30 (4 timer) Tillatte hjelpemidler: Ingen Eksamen består av to deler som er verdt omtrent like mye. Den
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 1100 Modellering og beregninger Eksamensdag: 12. desember 2003 Tid for eksamen: 9:00 12:00 Oppgavesettet er på 7 sider.
DetaljerEmnenavn: Matematikk for IT. Eksamenstid: Faglærer: Christian F Heide
EKSAMEN Emnekode: ITF0705 Dato: 5. desember 07 Hjelpemidler: - To A4-ark med valgfritt innhold på begge sider. Emnenavn: Matematikk for IT Eksamenstid: 09.00 3.00 Faglærer: Christian F Heide Kalkulator
Detaljer(a) R n defineres som mengden av kolonnevektorer. a 1 a 2. a n. (b) R n defineres som mengden av radvektorer
5 Vektorrom Et vektorrom er en mengde V med tre algebraiske operasjoner (addisjon, negasjon og skalærmultiplikasjon) som tilfredsstiller de 10 betingelsene fra Def. 4.1.1. Jeg vil ikke gi en eksamensoppgave
DetaljerHøgskoleni østfold. EKSAMEN Ny og utsatt
Høgskoleni østfold EKSAMEN Ny og utsatt Emnekode:Emne: ITF10705Matematikk for IT Dato:Eksamenstid: 8. juni 2015 09.00 13.00 Hjelpemidler: To A4-ark med valgfritt innhold på begge sider. Faglærer: Christian
Detaljer