MAT Grublegruppen Notat 10
|
|
|
- Hannah Jensen
- 9 år siden
- Visninger:
Transkript
1 MAT 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 skal man ha en multiplikasjon som ikke trenger å oppfylle gruppetingene. Derimot skal man kreve følgende for alle, y, z A: ˆ (y z) = ( y) z ˆ (y + z) = y + z ˆ ( + y) z = z + y z Så kommer det store spørsmålet: skal man kreve at det nnes et element 1 A som er slik at 1 = 1 = for alle? Dette er en konvensjonssak. Kursene på Blindern er ikke helt enige. Det er ikke uvanlig å kreve 1 A, men det er ikke nødvendig. Merk et par ting som glimrer med sitt fravær. Det står ikke at y = y. Ringer hvor det holder kalles komutative ringer, og er de grunnleggende størrelsene i kommutativ algebra. Vanlige tall tilfredsstiller dette, matriser gjør det ikke. Hvis man krever 1 A så er det denitivt ikke vanlig å kreve at alle ting har en multiplikativ invers. Dvs man krever ikke at det nnes 1 slik at 1 = 1. Dette betyr at A er en gruppe med hensyn på addisjon, men ikke med hensyn på multiplikasjon, selv om man tar med 1. Ihvertfall ikke generelt (det nnes selvsagt ringer som har multiplikative inverser). Notasjonsmessig kommer vi fra nå av til å droppe og bare skrive y for y. Eksempler på ringer En prototyp (komutativ) ring er Z med addisjon og multiplikasjon som man lærer på barneskolen. I Z nnes 1, men bare 1 og 1 har multiplikativ invers: er ikke i Z utenom de 2 unntakene. 1 1
2 En annen ring er M n (K) = {Alle n n matriser med koesienter i K} Merk at vi ikke heller her krever inverterbare matriser. I denne ringen er 1 = 1. Denne ringen er ikke kommutativ, og er et godt eksempel på hvordan de kan se ut. Litt mer eksotisk, men litt nærmere kalkulus, er C (U) = {f : U R f er uendelig ganger deriverbar} hvor U er en (åpen) mengde i R n for den n man vil. Dette er en kommutativ ring med 1, hvor 1 her betyr funksjonen fra U til R som er konstant 1. Dette er et eksempel på hvordan ringer kan oppstå utenfor algebra. En ring som også er mer enn en ring (mer om dette snart) er R eller C. Disse er kommutative ringer med 1, og her kan man invertere alt annet enn 0. Dvs 1 nnes i R eller C når 0. Q hadde også fungert her. En veldig viktig ring for algebraikere er polynomringer: A = K[] ={Alle polynomer p() med koesienter i K} Husk at per denisjon er ikke ting some 1 et polynom, så man kan generelt sett ikke dele her heller. Hvis man vil ha polynomer i ere variable skriver man K[ 1, n ]. Idealer Et ideal a A fungerer litt som normale undergrupper. De er denert ved at man krever ˆ a skal være en undergruppe med addisjon ˆ a a og a a for alle A, alle a a Punkt nummer 2 uttrykkes gjerne ved at a skal være lukket under multplikasjon fra A. Merk at vi trengte å skrive a og a siden vi ikke har antatt at ringen er kommutativ. La oss herfra anta at ringen er kommutativ, for å gjøre livet lettere. Dette er uansett veldig vanlig å se på dette tilfellet for seg. Et ideal p A 1 kalles et primideal dersom y p p eller y p. 1 Betingelsen a A er igjen en konvensjon. Den er praktisk, men det er ikke sikkert alle er enige. 2
3 Eksempler En type ideal man alltid kan lage seg er (a) = {a A} Dvs alle multipler av et eller annet element i ringen A. Eksempelet rett under burde klargjøre dette. Av og til skriver man (a)a for å understreke hvilken ring man tenker på, men vi dropper det. A = Z La A = Z. Da er (n) = { = na, a Z} med ord: (n) er alle multipler av n. F.eks er (2) alle partallene, (1) er hele ringen Z, mens (3) = {, 6, 3, 0, 3, 6 } Man kan vise at disse er idealer. Det er heller ikke så grusomt vanskelig å vise at (p) er et primideal hvis og bare hvis p = 0 eller p er et primtall. Så hvis man vi studere primtall så kan man studere ikke-null primidealer i Z heller. Dette er starten på en del algebraisk maskineri for å drive med tallteori. A = C[z] Ringen er alle polynomer i en variabel med koesienter i C. Som før kan man velge seg et polynom p(z) og se på (p(z)). Dette er alle polynomer som inneholder p(z) som en faktor. Geometrisk kan man tenke på (p(z)) som alle polynomer med nullpunktene til p(z) (og kanskje ere nullpunkter). Spesielt vil (z) være alle polynomer som er 0 i 0, mens (z a) er alle polynomer som er 0 i a, a C. Hvis man husker at alle polynomer faktoriserer komplekst, dvs p(z) = c(z z 0 )(z z 1 ) (z z n ), så klarer man kanskje å vise at ting på formen (z a) er primidealer i C[z]. Kvotientringer I likhet med normale grupper så vil A/a bli en ring hvor man regner modulo a. Eksempler er kanskje veien å gå: Mer fancy er kanskje at Z/(n) = Z n K[]/() = K R[]/( 2 + 1) = C (1) Her er det et par ord å si. Hvis A og B er ringer, så er φ : A B er en ring-homomor dersom φ(ab) = φ(a)φ(b) og φ(a + b) = φ(a) + φ(b). Hvis 1 3
4 er med, så skal φ(1) = 1. En isomor er en interverterbar homomor hvor inversen også er en homomor. Dette er hva jeg mener med =. Avbildningen i 1 er φ : R[] C, i. Denne er ikke injektiv, siden alle polynomer med ( 2 + 1) med faktor sendes til 0 selv om disse polynomene ikke er 0 i R[]. Hvis man derimot tenker på alle slike polynomer som det samme, dvs regner modulo idealet generert av 2 + 1, altså ( 2 + 1), så er avbildningen injektiv! Den er ganske klart surjektiv fra før av, slik at på ringen R[]/( 2 + 1) er den injektiv og surjektiv. Hvis dette eksempelet faller tungt, kan man bare ta det som fancy algebra man kan lære i kurset MAT2200, Grupper, ringer og kropper. Man kan tenke på eksempelet på følgende intuitive måte. Venstresiden sier at man har polynomer med relle koesienter: p() = a n n + a 0. Når man deler ut med ( 2 + 1), så kan man ennå skrive polynomet sitt som før, men alle 2 kan/skal byttes ut med 1, siden og 0 er det samme i kvotientringen. Dette er presist hvordan dere kk beskjed om å regne med komplekse tall tidlig i MAT1100: bare regn med i som en vanlig variabel, men bytt ut i 2 med 1. Kropper En kropp k er en kommutativ ring med 1 som oppfyller enda mer. For alle 0 i k skal det nnes 1 k slik at 1 = 1. Dette er på en måte den strengeste interessante konstruksjonen i algebra. Eksemplene er R, Q og C. Eksempler på ting som ikke er kropper er K[] siden man ikke kan dele på der, og Z siden man ikke kan dele på noe annet enn 1 og 1. Kropper virker veldig praktiske å jobbe med, men de mangler dessverre en del interessant struktur ringer har. Følgende oppgave oppgave illustrerer dette, som man kan løse med å se på desjonen av et ideal og denisjonen av en kropp: La k være en kropp, og anta a k er et ideal. Da er a = k eller a = {0}. Det er de eneste mulighetene. Spesielt vil man ikke ha skikkelige primidealer i en kropp. Så tallteorioppsetttet man hadde tenkt å kjøre igang på primtallene krasjer hvis man bruker R eller Q istedenfor Z. Dette visste man vel egentlig fra før av: alle primtall kan skrives som produkt av 2 andre tall i R og Q (på uendelig mange måter) og mister litt statusen sin som spesielle tall. Det nnes ere annet ganske viktige eksempler på kropper, ihvertfall hvis man er algebraiker. Hvis p er et primtall, så påstår jeg at Z/(p) er en kropp. Egentlig påstår jeg litt mer: jeg påstår Z/(p) er en kropp hvis og bare hvis p er et primtall. Husk at ringen Z/(p) kan tenkes på som tallene {0, 1, p 1} hvor både addisjon og multiplikajon skjer modulo p. Et eksempel er for p = 3. 4
5 Da er mengden {0, 1, 2} og regnereglene er ting som 2 1 = 2, 2 2 = 1, = 0, = 1, osv. Hvis dere vil vise påstanden min, som jeg overlater som en oppgave, må dere argumentere for at ting i Z/(p) har en invers hvis og bare hvis p er et primtall. Merk dere at en hindring til å ha en invers er dersom a b = 0 men hverken a eller b er 0. Dette skjer f.eks. i Z/(4), hvor 2 2 = 0, men
Grublegruppe 19. sept. 2011: Algebra I
Grublegruppe 19. sept. 2011: Algebra I Ivar Staurseth [email protected] Innledning, definisjoner Vi har så langt jobbet med mengder, X, hvor vi har hatt et avstandsbegrep og hvor vi har vært i stand
MAT Grublegruppen Notat 11
MAT1100 - Grublegruppen Notat 11 Jørgen O. Lye Matrisegrupper Den store gruppen vi skal se på er GL(n, K) = {inverterbare n n matriser med koesienter i K} Forkortelsen står for den generelle lineære gruppen
MAUMAT644 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
Utvidet 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å
Et 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,
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
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
En rekke av definisjoner i algebra
En rekke av definisjoner i algebra Martin Strand, [email protected] 11. november 2010 Definisjonene som er gitt her, kommer i MA2201 Algebra og MA3201 Ringer og moduler. Forhåpentligvis blir det
Lø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
Oppgaver 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
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
Oppgave 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
Algebraiske 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
Notat 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
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
Eksamen 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
Avdeling for lærerutdanning. Lineær algebra. for allmennlærerutdanningen. Inger Christin Borge
Avdeling for lærerutdanning Lineær algebra for allmennlærerutdanningen Inger Christin Borge 2006 Innhold Notasjon iii 1 Lineære ligningssystemer 1 1.1 Lineære ligninger......................... 1 1.2 Løsningsmengde
Notat 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
Forslag 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
LØSNINGSFORSLAG EKSAMEN MA1202/MA6202 VÅR 2010
LØSNINGSFORSLAG EKSAMEN MA/MA6 VÅR Oppgave. a Radredusering gir A 4 6 5 R, og siden R har to ledende variabler så får vi ranka. Siden A har re kolonner gir dimensjonsteoremet for matriser at nullitya 4
HJEMMEOPPGAVER (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
Eksamensoppgave 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
Notat om Peanos aksiomer for MAT1140
Notat om Peanos aksiomer for MAT1140 1 Tall Hva er egentlig tall? Tanken her, er ikke å si hva tall er, hva deres interne struktur muligens kan være, men å si hva vi kan gjøre med dem, sett utenifra. Vi
Lineær algebra. 0.1 Vektorrom
Lineær algebra Siden dette temaet er alt for stort til å kunne gjennomgås på en halvtime, med alle de teoremene og denisjonene som skal til, har jeg laget dette notatet. Det bygger hovedsakelig på notatene
Direkte 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
Matriser. 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
(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
Lineæ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
Komplekse tall. Kapittel 2. Den imaginære enheten. Operasjoner på komplekse tall
Kapittel Komplekse tall Oppfinnelsen av nye tallsystemer henger gjerne sammen med polynomligninger x + 4 0 har ingen positiv løsning, selv om koeffisientene er positive tall Vi må altså inn med negative
DAFE 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
Masteroppgave 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
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
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
Oblig 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
Injektive og surjektive funksjoner
Injektive og surjektive funksjoner Christian F. Heide 5. september 07 Dette notatet forklarer begrepene injektive og surjektive funksjoner, og er tenkt brukt som et supplement til avsnitt.5 i boken «Mathem»
MAUMAT644 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
Norges 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
4 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
Vektorrom. 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
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
Julenø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
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
MAT1120 Repetisjon Kap. 1
MAT1120 Repetisjon Kap. 1 Kap. 1, avsn. 2.1-2.3 og kap. 3 i Lays bok er for det meste kjent fra MAT1100 og MAT1110. Idag skal vi repetere fra kap. 1 i Lays bok. Det handler bl.a. om : Matriser Vektorer
Løsningsforslag. a) i. b) (1 i) 2. e) 1 i 3 + i LF: a) Tallet er allerede på kartesisk form. På polar form er tallet gitt ved
Innlevering ELFE KJFE MAFE Matematikk 000 HIOA Obligatorisk innlevering Innleveringsfrist Mandag 3. august 05 før forelesningen :30 Antall oppgaver: 5 Løsningsforslag Uttrykk følgende komplekse tall både
9 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
Forelesning 14. Rekursjon og induksjon. Dag Normann februar Oppsummering. Oppsummering. Beregnbare funksjoner
Forelesning 14 og induksjon Dag Normann - 27. februar 2008 Oppsummering Mandag repeterte vi en del om relasjoner, da spesielt om ekvivalensrelasjoner og partielle ordninger. Vi snakket videre om funksjoner.
MAT Grublegruppen Notat 6
MAT00 - Grublegruppen Notat 6 Jørgen O. Lye Vektorrom og indreprodukt Vektorrom Vi trenger å si litt om vektorrom og indreprodukt for å formulere Fourierrekker. Denisjonen av vektorrom kan man tenke på
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
MAT1030 Diskret matematikk
MAT1030 Diskret matematikk Forelesning 14: Rekursjon og induksjon Dag Normann Matematisk Institutt, Universitetet i Oslo 27. februar 2008 Oppsummering Mandag repeterte vi en del om relasjoner, da spesielt
Seksjonene 9.6-7: Potensrekker og Taylor/Maclaurinrekker
Seksjonene 9.6-7: Potensrekker og Taylor/Maclaurinrekker Andreas Leopold Knutsen 14. februar 2012 Funksjonsrekker En rekke på formen fn(x) der fn er en funksjon, kalles en n=1 funksjonsrekke. For alle
Lineær algebra. Kurskompendium, Utøya, MAT1000. Inger Christin Borge
Lineær algebra Kurskompendium, Utøya, MAT1000 Inger Christin Borge 2006 Forord Dette er et kompendium skrevet til bruk i MAT1000-varianten av Utøyaseminarene, arrangert av Matematisk fagutvalg ved Matematisk
QED 5 10. Matematikk for grunnskolelærerutdanningen. Bind 2. Fasit kapittel 2 Tallenes hemmeligheter
QED 5 10 Matematikk for grunnskolelærerutdanningen Bind Fasit kapittel Tallenes hemmeligheter Kapittel Oppgave 5. Nei Oppgave 7. Addisjon og multiplikasjon Oppgave 8. b) Hvis vi ser på hele tall er {1},
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
MAT1030 Forelesning 14
MAT1030 Forelesning 14 Mer om funksjoner Roger Antonsen - 10. mars 2009 (Sist oppdatert: 2009-03-10 11:34) Kapittel 6: Funksjoner Surjektive funksjoner Den neste gruppen av funksjoner vi skal se på er
KONTINUASJONSEKSAMEN I TMA4140 LØSNINGSFORSLAG
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Side av 6 KONTINUASJONSEKSAMEN I TMA440 LØSNINGSFORSLAG Oppgave Sannhetsverditabell for det logiske utsagnet ( (p q) ) ( q r
8 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.
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
Kapittel 6: Funksjoner
MAT1030 Diskret Matematikk Forelesning 14: Mer om funksjoner Roger Antonsen Institutt for informatikk, Universitetet i Oslo Kapittel 6: Funksjoner 10. mars 2009 (Sist oppdatert: 2009-03-10 11:34) MAT1030
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,
Oppgaver i kommutativ algebra
Oppgaver i kommutativ algebra Fredrik Meyer 1 Moduler Oppgave (1). Vis at om m, n er koprimære, så er (Z/mZ) Z (Z/nZ) = 0. Proof. Siden m og n er koprimære, finnes det a, b Z slik at an + bm = 1. La x
Wavelet P Sample number. Roots of the z transform. Wavelet P Amplitude Spectrum.
NORGES TEKNISK-NATURVITENSKAPELIGE UNIVERSITET INSTITUTT FOR PETROLEUMSTEKNOLOGI OG ANVENDT GEOFYSIKK SIG Geofysisk Signalanalyse Lsningsforslag ving Oppgave a) Vi har Amplitudespekteret er da Y (!) =
Forelesning januar 2006 Induktive denisjoner og utsagnslogikk
Forelesning 2-30. januar 2006 Induktive denisjoner og utsagnslogikk 1 Praktisk informasjon INF5170 { Logikkseminar Tirsdager 14:15-16:00 pa Buerommet (3. etg, I). Flg med pa forskning og aktuelle temaer
Repetisjon. MAT1030 Diskret Matematikk. Oppsummering. Oppsummering. Forelesning 15: Rekursjon og induksjon. Roger Antonsen
MAT1030 Diskret Matematikk Forelesning 15: og induksjon Roger Antonsen Institutt for informatikk, Universitetet i Oslo Repetisjon 11. mars 2009 (Sist oppdatert: 2009-03-10 20:38) MAT1030 Diskret Matematikk
Et ekstremt ufullstendig oppslagsverk for TMA4185 Kodeteori
Et ekstremt ufullstendig oppslagsverk for TMA4185 Kodeteori Ruben Spaans May 21, 2008 1 Pensum Pensumliste: ˆ Kapittel 1: Hele, unntatt 110 ˆ Kapittel 2: 21, 24 (singleton upper bound og MDS), 27 (Gilbert
Hva man må kunne i kapittel 2 - Algebra
Hva man må kunne i kapittel 2 - Algebra Teknikker og type-eksempler Faktorisering Se også eget notat om faktorisering på nettsidene mine. Faktorisering brukes til å: Finne fellesnevner i rasjonale uttrykk.
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
Vær OBS på at svarene på mange av oppgavene kan skrives på flere ulike måter!
Vær OBS på at svarene på mange av oppgavene kan skrives på flere ulike måter! Oppgave.. a x y = x + y = r r r +r r x y = y fri x y = y fri Vi får én fri variabel, og løsningens har følgelig dimensjon.
Hva gikk vi gjennom forrige uke? Omid Mirmotahari 3
Boolsk Algebra Hva gikk vi gjennom forrige uke? Omid Mirmotahari 3 Læringsutbytte Kunnskapsmål: Kunnskap om boolsk algebra Ferdighetsmål: Kunne forenkle boolske uttrykk Kunne implementere flerinputs-porter
Matematisk studentkollokvium. En liten smakebit av Algebraisk geometri og Rasjonale cuspidale plane kurver. Torgunn Karoline Moe. 12.
Matematisk studentkollokvium 12.mars 2010 ebit av geometri og Rasjonale cuspidale plane kurver Torgunn Karoline Moe CMA / Matematisk institutt Universitetet i Oslo De mest spennende objektene i verden
ANDREAS LEOPOLD KNUTSEN
NOTAT OM FUNKSJONER AV FLERE VARIABLE VEDLEGG TIL BRUK I KURSET MAT112 VED UNIVERSITETET I BERGEN ANDREAS LEOPOLD KNUTSEN Dette notatet inneholder ikke noe nytt pensum i kurset MAT112 i forhold til læreboken
Vektorligninger. Kapittel 3. Vektorregning
Kapittel Vektorligninger I denne uken skal vi bruke enkel vektorregning til å analysere lineære ligningssystemer. Vi skal ha et spesielt fokus på R, for det går an å visualisere; klarer man det, går det
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,
Matematikk Øvingsoppgaver i numerikk leksjon 4 m-ler
Matematikk 1000 Øvingsoppgaver i numerikk leksjon 4 m-ler I denne øvinga skal vi lære oss å lage m-ler små tekstler som vi bruker i MATLAB-sammenheng. Der nst to typer m-ler: Funksjonsler og skript. Funksjonsler
Forelesning 2. Boolsk algebra og logiske porter
Forelesning 2 Boolsk algebra og logiske porter Hovedpunkter Toverdi Boolsk algebra Huntington s postulater Diverse teorem Boolske funksjoner med sannhetstabell Forenkling av uttrykk (port implementasjon)
Egenverdier og egenvektorer
Kapittel 9 Egenverdier og egenvektorer Det er ofte hensiktsmessig å tenke på en matrise ikke bare som en tabell med tall, men som en transformasjon av vektorer Hvis A er en m n-matrise, så gir A en transformasjon
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,
Bytte om to rader La Matlab generere en tilfeldig (4 4)-matrise med heltallige komponenter mellom 10 og 10 ved kommandoen Vi skal underske hva som skj
velse 2: Egenskaper ved determinanter av Klara Hveberg I denne velsen skal vi bruke Matlab til a studere hva elementre radoperasjoner gjr med determinanten til en matrise. Deretter skal vi se pa determinanten
Forberedelseskurs 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
Forelesningsnotater SIF 5021 Algebra og tallteori V-02. Et kort innføring med eksempler fra kodeteori
Forelesningsnotater SIF 5021 Algebra og tallteori V-02. Et kort innføring med eksempler fra kodeteori Sverre O. Smalø I forbindelse med elektronisk digital kommunikasjon vil kommunikasjonskanalen av og
KOMPENDIUM FOR FORKURS I MATEMATIKK FOR MASTERSTUDIET I INFORMASJONSSIKKERHET VED HØGSKOLEN I GJØVIK SOMMEREN 2004.
KOMPENDIUM FOR FORKURS I MATEMATIKK FOR MASTERSTUDIET I INFORMASJONSSIKKERHET VED HØGSKOLEN I GJØVIK SOMMEREN 2004 av Hans Engenes 18. august 2004 2 Innhold 1 Tallteori 3 1.1 Innledning...............................
Partielle ordninger, Zorns lemma og utvalgsaksiomet
MAT1140, H-15 Partielle ordninger, Zorns lemma og utvalgsaksiomet I dette notatet skal vi se på Zorns lemma, som er et kraftig redskap for å bevise eksistensen av matematiske objekter. Beviset for Zorns
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
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,
Ferdighetsmål: Kunne forenkle boolske uttrykk Kunne implementere flerinputs-porter med bare 2-inputs porter
Boolsk Algebra Læringsutbytte Kunnskapsmål: Kunnskap om boolsk algebra Ferdighetsmål: Kunne forenkle boolske uttrykk Kunne implementere flerinputs-porter med bare 2-inputs porter Generelle kompetansemål:
MAT1120 Repetisjon Kap. 1, 2 og 3
MAT1120 Repetisjon Kap. 1, 2 og 3 Kap. 1, avsn. 2.1-2.3 og kap. 3 i Lays bok er for det meste kjent fra MAT1100 og MAT1110. Fra kap. 1 repeterer vi: Matriser Vektorer og lineære kombinasjoner Lineæravbildninger
7 Egenverdier og egenvektorer TMA4110 høsten 2018
7 Egenverdier og egenvektorer TMA4 høsten 8 Det er ofte hensiktsmessig å tenke på en matrise ikke bare som en tabell med tall, men som en transformasjon av vektorer. Hvis A er en m n-matrise, så gir A
Noen løsningsforslag/fasitsvar
Kapittel 8 Noen løsningsforslag/fasitsvar Etter ønske fra kursdeltagerne suppleres heftet med fasit for noen av oppgavene. Der det er aktuelt, gir vi også mer utfyllende forslag til hvordan oppgaven kan
Løsningsforslag. Oppgave 1 Gitt matrisene ] [ og C = A = 4 1 B = 2 1 3
Prøve i Matematikk BYFE DAFE Dato: 27. mai 26 Hjelpemiddel: Kalkulator og formelark Alle svar skal grunngis. Alle deloppgaver har lik vekt. Løsningsforslag Oppgave Gitt matrisene [ 2 A 4 B [ 2 og C [ 2
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»).
Innlevering i matematikk Obligatorisk innlevering nr. 4 Innleveringsfrist: 21. januar 2010 kl Antall oppgaver: 4.
Innlevering i matematikk Obligatorisk innlevering nr. 4 Innleveringsfrist: 1. januar 1 kl. 14. Antall oppgaver: 4 Løsningsforslag Oppgave 1 a = [3, 1, ], b = [, 4, 7] og c = [ 4, 1, ]. a) a = 3 + ( 1)
MAT Onsdag 7. april Lineær uavhengighet (forts. 1.8 Underrom av R n, nullrom, basis MAT Våren UiO. 7.
MAT 2 april 2.7 Lineær.8 Underrom MAT 2 Våren 2 UiO 7. april 2 / 23 MAT 2 april 2.7 Lineær.8 Underrom Minner om:.7 Lineær (fortsettelse) Definisjon. To vektorer u og v i R n kalles lineært avhengige dersom
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,
