Cauchys sats og Abels bevis for uløsbarheten av 5. gradslikningen
|
|
- Paul Hermansen
- 6 år siden
- Visninger:
Transkript
1 Cauchys sats og Abels bevis for uløsbarheten av 5. gradslikningen Faglig-pedagogisk dag, 3. januar 2006 Arne B. Sletsjøe Matematisk institutt Universitetet i Oslo
2 Cauchys sats (Journal de L école polytechnique, Vol. 17, 1815) La f = f(x 1,..., x n ) være en funksjon i n variable. For et vilkårlig n-tuppel (x 1,..., x n ) lar vi f Σ (x) = {f(x σ(1),..., x σ(n) ) σ Σ n } være mengden av verdier f antar når vi gjennomløper alle permutasjoner σ Σ n av tallene 1, 2,..., n. La m = f Σ (x) være antall elementer i denne mengden. Dersom m < p, hvor p er det største primtallet som er mindre enn eller lik n og hvor vi antar p > 3, så er m = 1 eller m = 2.
3 Abel om Cauchy i 1826: Cauchy is mad and there is nothing that can be done about him, although, right now, he is the only one who knows how mathematics should be done.
4 Et eksempel f(x 1, x 2, x 3 ) = x 2 1 x 2 + 2x 2 x 2 3 3x 1 f Σ (x) = {f(x 1, x 2, x 3 ), f(x 1, x 3, x 2 ), f(x 2, x 1, x 3 ), f(x 2, x 3, x 1 ), f(x 3, x 1, x 2 ), f(x 3, x 2, x 1 )} Eksempel: x 1 = 0, x 2 = 1, x 3 = 1 gir f Σ (x) = {2, 2, 3, 3, 4, 4}
5 Bevis for Cauchys sats, hovedtrekk: (i) Dersom m < p n (p primtall), så er f = fσ for alle σ som oppfyller σ p = I. (ii) For p 5 har vi ( p)(1p[p 1] ) = (132) dvs. enhver 3-sykel er et produkt av 2 p-sykler. (iii) Vi har og (132) = (12)(32) (12)(34) = (123)(314) mao. alle 3-sykler kan skrives som et produkt av to 2-sykler og alle produkter av 2-sykler er også produkter av 3-sykler.
6 Konklusjon: (iv) For største primtall p n har vi f = fσ for alle σ med σ p = I (følger fra (i)), derfor f = fσ for alle σ med σ 3 = I (følger fra (ii)), og videre fτ 1 τ 2 = f for alle 2- sykler τ 1 og τ 2 (følger fra (iii))og derfor må f være symmetrisk eller anta to verdier, f(x) og f(τ(x)) for en eller annen 2-sykel τ.
7 Abels sats for uløsbarhet av 5. gradslikningen (Selvbekostet trykt pamflett, 1824) Det finnes ingen algebraisk formel for løsning av den generelle 5. gradslikningen, dvs. vi kan ikke finne en formel for løsningene som er satt sammen av algebraiske funksjoner (summer, produkter, rotuttrykk) med utgangspunkt i koeffisientene i likningen.
8 Formler for løsning av likninger 2. gradslikning: Andregradslikningen x 2 2ax + b = 0 har løsning x = a + ɛ(r) 1 2 hvor R = a 2 b og ɛ 2 = gradslikning: Tredjegradslikningen x 3 + 3px + 2q = 0 har løsning x = ω(r) 1 ω 2 p q + q 2 + p 3(R)2 hvor R = q + q 2 + p 3 og ω 3 = gradslikning: Fjerdegradslikningen x 4 = px 2 + qx + r løses ved å kombinere løsningene av 2. og 3. grads likningene.
9 Abels bevis: (I) -1. Antar at alle likninger kan løses, legger opp til et reductio ad absurdum-bevis: vår antakelse skal føre til en motsigelse. 0. Antar at alle likninger kan løses ved en algebraisk formel, også likningen P (y) = y 5 ay 4 + by 3 cy 2 + dy e = 0
10 Abels bevis: (II) 1. Algebraiske forpostfektninger, kan skrive løsningene som y = p + Rm 1 + p 2 Rm p m 1 R m 1 m hvor p, p j og R er på samme form som y, og de tilsvarende uttrykkene i disse igjen er på samme form osv. Til slutt ender vi opp med at uttrykkene er rasjonale funksjoner i koeffisientene til den opprinnelige likningen. I tillegg er alle funksjonene rasjonale funksjoner i røttene til den opprinnelige likningen og den siste R-en er en symmetrisk funksjon i røttene.
11 Abels bevis: (III) 2. Viser at m Ser på R, som er en symmetrisk funksjon i de fem røttene, det betyr at R 1 m tar m verdier. Cauchys teorem gir at m = 5, m = 2 eller m = Viser at m = 5 og m = 1 er umulig, dvs. m = 2. Tvinges dermed til å studere funksjoner på formen (p + p 1 S 1 2) 1 m hvor Cauchys teorem etter noen omveier gir oss at m = 5.
12 Abels bevis: (IV) 4. Et generelt argument gir oss likheten (p+p 1 S 1 2) 1 5 = 1 5 (y 1+α 4 y 2 +α 3 y 3 +α 2 y 4 +αy 5 ) hvor permutasjoner av røttene gir oss 10 verdier på venstre side og 120 verdier på høyre side, en motsigelse. QED.
13 Bemerkning 1. Hvorfor går dette bra for 3.grads likningen? I det tilfellet har vi p = 3 som er unntakstilfellet i Cauchys teorem, dvs. i resonnementet over ville vi fått likheten (p + p 1 S 1 2) 1 3 = 1 3 (y 1 + α 2 y 2 + αy 3 ) hvor begge sider gir 6 verdier når vi permuterer røttene.
14 Bemerkning 2. Forbindelse med Galois-teori. Venstresiden i den avgjørende likheten sier at algebraisk løsbarhet er ekvivalent med oppløsbar Galois-gruppe med sykliske kvosienter, i dette tilfellet av orden 10. Høyresiden sier at Galoisgruppa til en generell 5. gradslikning er hele symmetrigruppa og Cauchys teorem sier at denne gruppa ikke er oppløsbar fordi A 5 er simpel og ikke-abelsk. Dette er faktisk opphavet til begrepet abelsk gruppe, det er nettopp Galois-gruppene med abelske kvosienter som svarer til likninger som er algebraisk løsbare.
15 Referanse: Peter Pesic: Abels bevis, å løse det uløselige. Athene forlag, 2005
Obligatorisk 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.
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 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
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
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å
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
DetaljerAbelprisvinner L-funksjoner Kjempers skuldre Galois Frobenius Artin Wiles. Årets Abel-pris Robert Langlands
Årets Abel-pris Robert Langlands L for Langlands L-funksjoner L for Langlands L-funksjoner L for L-funksjoner L for Langlands L-funksjoner L for L-funksjoner L-funksjoner er spesielle funksjoner av typen
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
DetaljerLitt om diofantiske likninger
1 Litt om diofantiske likninger av Dag Magne Johannessen Når vi skal løse en likning eller et likningssett, diskuterer vi sjelden hvilken grunnmengde som er til rådighet. Problemet går som regel ut på
DetaljerOppfriskningskurs i Matematikk
Oppfriskningskurs i Matematikk Dag 3 Stine M. Berge 07.08.19 Stine M. Berge (NTNU) Oppfriskningskurs i Matematikk 07.08.19 1 / 19 Polynomer Polynomer er de enkleste funksjonene Definert og kontinuerlig
DetaljerLøsningsforslag til 3. oblogatoriske oppgave i Diskret Matematikk. Høsten 2018
Løsningsforslag til 3. oblogatoriske oppgave i Diskret Matematikk Oppgave 1. ( 9 3 ) = 9 8 7 3 2 1 = 3 4 7 = 84 Høsten 2018 {1, 5, 9}, {1, 6, 8}, {2, 4, 9}, { 2, 5, 8}, {2, 6, 7}, {3, 4, 8}, {3, 5, 7},
DetaljerEgenverdier for 2 2 matriser
Egenverdier for matriser (Bearbeidet versjon av tidligere notat på nett-sidene til MA101 - Lineær algebra og geometri Versjon oppdatert med referanser til 10utg av læreboken) Egenvektorer og egenverdier
DetaljerKomplekse tall. Kapittel 15
Kaittel 5 Komlekse tall Utgangsunktet for all regning er de naturlige tallene N = {,,3,...,} Den berømte matematikeren Leoold Kronecker formulerte dette som Gud skate de naturlige tallene, resten er menneskets
DetaljerPotensrekker Forelesning i Matematikk 1 TMA4100
Potensrekker Forelesning i Matematikk 1 TMA4100 Hans Jakob Rivertz Institutt for matematiske fag 11. november 2011 Kapittel 8.8. Taylorrekker og Maclaurinrekker 3 Taylor-polynomer Definisjon (Taylorpolynomet
DetaljerNORGES TEKNISK- NATURVITENSKAPELIGE UNIVERSITET Side 1 av 5
NORGES TEKNISK- NATURVITENSKAPELIGE UNIVERSITET Side 1 av 5 INSTITUTT FOR TELETEKNIKK + 2 sider vedlegg Signalbehandling Faglig kontakt under eksamen: Navn: Anna Kim Tlf.: 50214 KONTINUASJONSEKSAMEN I
Detaljerx 1 x 2 x = x n b 1 b 2 b = b m Det kan være vanskelig (beregningsmessig) og bearbeide utrykk som inneholder
4 Noen merknader 4. Lineære systemer Ax = b Gitt systemet Ax = b, A = [a i,j ] i=,,...,m, j=,,...,n x = b = Det kan være vanskelig (beregningsmessig) og bearbeide utrykk som inneholder b i. Med det finnes
DetaljerFunksjoner 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
DetaljerTMA4110 Matematikk 3 Høst 2010
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag TMA4110 Matematikk 3 Høst 010 Løsningsforslag Øving 4 Fra Kreyszig (9. utgave) avsnitt.7 3 Vi skal løse ligningen (1) y 16y
DetaljerAndrew Wiles, modularitetsformodningen og Fermats siste sats
Andrew Wiles, modularitetsformodningen og Fermats siste sats John Rognes Universitetet i Oslo Hamar, 15. september 2016 Andrew Wiles Det Norske Videnskaps-Akademi har besluttet å tildele Abelprisen for
DetaljerDagens plan. INF4170 Logikk. Modelleksistens for grunn LK repetisjon. Kompletthet av fri-variabel LK. Teorem (Kompletthet) Lemma (Modelleksistens)
INF4170 Logikk Dagens plan Forelesning 11: Automatisk bevissøk III fri-variabel kompletthet og repetisjon av sunnhet Martin Giese 1 Institutt for informatikk, Universitetet i Oslo 2 31. april 2008 Institutt
DetaljerEKSAMEN I MATEMATIKK 3 (TMA4110)
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Side av 7 EKSAMEN I MATEMATIKK 3 (TMA) Tirsdag 3. november Tid: 9: 3: LØSNINGSFORSLAG MED KOMMENTARER Oppgave I denne oppgaven
Detaljera) Matrisen I uv T har egenverdier 1, med multiplisitet n 1 og 1 v T u, med multiplisitet 1. Derfor er matrisen inverterbar når v T u 1.
Norges teknisknaturvitenskapelige universitet Institutt for matematiske fag Side 1 av 5 Oppgave 1 a) Matrisen I uv T har egenverdier 1, med multiplisitet n 1 og 1 v T u, med multiplisitet 1. Derfor er
Detaljer7 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
DetaljerEksamen i emnet M117 - Matematiske metodar Onsdag 7. september 2001, kl Løysingsforslag:
Eksamen i emnet M117 - Matematiske metodar Onsdag 7. september 2001, kl. 09-15 Løysingsforslag: 1a Her er r 2 løysing av det karakteristiske polynomet med multiplisitet 2 pga. t-faktor. Det karakteristiske
DetaljerDagens plan. INF3170 Logikk. Semantikk for sekventer. Definisjon (Motmodell/falsifiserbar sekvent) Definisjon (Gyldig sekvent) Eksempel.
INF3170 Logikk Dagens plan Forelesning 3: Utsagnslogikk sekventkalkyle, sunnhet og kompletthet 1 Sekventkalkyle Christian Mahesh Hansen 2 Institutt for informatikk, Universitetet i Oslo 3 5. februar 2007
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
DetaljerMer om likninger og ulikheter
Mer om likninger og ulikheter Studentene skal kunne utføre polynomdivisjon anvende nullpunktsetningen og polynomdivisjon til faktorisering av polynomer benytte polynomdivisjon til å løse likninger av høyere
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
DetaljerSlides til 1.6 og 1.7. Andreas Leopold Knutsen
Slides til 1.6 og 1.7 Andreas Leopold Knutsen January 17, 2010 Begreper Matematiske resultater/utsagn som er sanne kalles gjerne: Teorem = viktig utsagn Proposisjon/Sats/Setning = litt mindre viktig utsagn
DetaljerMA1102 Grunnkurs i analyse II Vår 2019
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag MA1102 Grunnkurs i analyse II Vår 2019 Først en kommentar. I læreboka møter man kjeglesnitt på standardform, som ellipser x
Detaljer1 Mandag 1. februar 2010
Mandag. februar 200 I dag skal vi fortsette med rekkeutviklinger som vi begynte med forrige uke. Vi skal se på litt mer generell rekker og vurdere når de konvergerer, bl.a. gi et enkelt kriterium. Dette
DetaljerDiofantiske likninger Peer Andersen
Diofantiske likninger av Peer Andersen Peer Andersen 2013 Innhold Når en diofantisk likning har løsning... 3 Generell løsning av den diofantiske likningen... 4 Løsningsmetode når vi kjenner en spesiell
DetaljerEn gruppeteoretisk analyse av vri- og flyttespill. Alexander Lorenzo Masteroppgave, våren 2017
En gruppeteoretisk analyse av vri- og flyttespill Alexander Lorenzo Masteroppgave, våren 2017 Denne masteroppgaven er levert inn som en del av programspesialiseringen Matematikk under Lektorprogrammet
DetaljerRekurrens. MAT1030 Diskret matematikk. Rekurrens. Rekurrens. Eksempel. Forelesning 16: Rekurrenslikninger. Dag Normann
MAT1030 Diskret matematikk Forelesning 16: likninger Dag Normann Matematisk Institutt, Universitetet i Oslo INGEN PLENUMSREGNING 6/3 og 7/3 5. mars 008 MAT1030 Diskret matematikk 5. mars 008 Mandag ga
DetaljerPotensrekker Forelesning i Matematikk 1 TMA4100
Potensrekker Forelesning i Matematikk 1 TMA4100 Hans Jakob Rivertz Institutt for matematiske fag 15. november 2011 Kapittel 8.9. Konvergens av Taylorrekker 3 i 3 i Løs likningen x 2 + 1 = 0 3 i Løs likningen
DetaljerINF1800 LOGIKK OG BEREGNBARHET
INF1800 LOGIKK OG BEREGNBARHET FORELESNING 20: FØRSTEORDENS LOGIKK Roger Antonsen Institutt for informatikk Universitetet i Oslo 22. oktober 2008 (Sist oppdatert: 2008-10-22 10:50) Mer om førsteordens
DetaljerMer om førsteordens logikk
INF1800 LOGIKK OG BEREGNBARHET FORELESNING 20: FØRSTEORDENS LOGIKK Roger Antonsen Mer om førsteordens logikk Institutt for informatikk Universitetet i Oslo 22. oktober 2008 (Sist oppdatert: 2008-10-22
DetaljerMA1410: Analyse - Notat om differensiallikninger
Høgskolen i Agder Avdeling for realfag MA40: Analyse - Notat om differensiallikninger Dato: Høsten 2000 Merknader: Dette notatet kommer i tillegg til 4.2 og 6. i læreboka. Ma 40: Analyse skal inneholde
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF1080 Logiske metoder for informatikk Eksamensdag: 26. november 2010 Tid for eksamen: 13:00 17:00 Oppgave 1 La A = { }. Mengdelære
DetaljerHvis formlene i Γ og er lukkede, vil sannhetsverdiene til formlene under M være uavhengig av variabeltilordning.
Forelesning 12: Automatisk bevissøk III fri-variabel kompletthet og repetisjon av sunnhet Christian Mahesh Hansen - 30. april 2007 1 Kompletthet av fri-variabel LK Teorem 1.1 (Kompletthet). Hvis Γ er gyldig,
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
DetaljerAnalysedrypp IV: Metriske rom
Analysedrypp IV: Metriske rom Vi har tidligere sett at begreper som konvergens og kontinuitet har med avstand å gjøre at f er kontinuerlig i punktet a, betyr f. eks. at det for enhver ɛ > 0, finnes en
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
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 (med løsningsforslag) Dette er et utkast til løsningsforslag til eksamen i INF1080, og feil kan forekomme. Hvis du finner noen feil, si ifra til
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: MAT Kalkulus og lineær algebra Eksamensdag: Lørdag 25. Mai 29. Tid for eksamen: :5 4:5. Oppgavesettet er på 7 sider. Vedlegg:
DetaljerSammendrag R2. www.kalkulus.no. 31. mai 2009
Sammendrag R2 www.kalkulus.no 31. mai 2009 1 1 Trigonometri Definisjon av sinus og cosinus Sirkelen med sentrum i origo og radius 1 kalles enhetssirkelen. La v være en vinkel i grunnstilling, og la P være
DetaljerIntroduksjon 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
DetaljerMerk: Noen ganger er det flere mulige løsninger fordi det finnes ekvivalente varianter. ( x) (Sx ( y) (Ly Sxy)) ( x) (Lx ( y) (Sy Syx))
Del III A Oppgave 1 Merk: Noen ganger er det flere mulige løsninger fordi det finnes ekvivalente varianter. a) Every solid is soluble in some liquid b) There is a liquid in which every solid is soluble
DetaljerLøysingsframlegg TFY 4305 Ikkjelineær dynamikk Haust 2011
NTNU Fakultet for Naturvitskap og Teknologi Institutt for Fysikk Løysingsframlegg TFY 4305 Ikkjelineær dynamikk Haust 011 Faglærar: Professor Jens O. Andersen Institutt for Fysikk, NTNU Telefon: 73593131
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF1080 Logiske metoder for informatikk Eksamensdag: 28. november 2014 Tid for eksamen: 08.15 12.15 Oppgave 1 Mengdelære (10 poeng)
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
DetaljerFasit til utvalgte oppgaver MAT1110, uka 11/5-15/5
Fasit til utvalgte oppgaver MAT0, uka /5-5/5 Øyvind Ryan (oyvindry@i.uio.no May, 009 Oppgave 5.0.a Ser at f(x, y = (, 3, og g(x, y = (x, y. g(x, y = 0 hvis og bare hvis x = y = 0, og dette er ikke kompatibelt
DetaljerOppfriskningskurs Sommer 2019
Oppfriskningskurs Sommer 2019 Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Oppgave 9 fra Øving 2 a) Er funksjonen f(x) = en-til-en? Hvorfor/hvorfor ikke? { 1 x hvis 0 x
DetaljerForelesning 20 mandag den 27. oktober
Forelesning 20 mandag den 27. oktober 5.10 Eksempler på hvordan regne ut Legendresymboler ved å benytte kvadratisk gjensidighet Eksempel 5.10.1. La oss se igjen på Proposisjon 5.6.2, hvor vi regnet ut
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: MAT Kalkulus og lineær algebra Eksamensdag: Onsdag 9 mai 9 Tid for eksamen: 4:3 8:3 Oppgavesettet er på 7 sider Vedlegg: Tillatte
DetaljerRepetisjonsforelesning - INF1080
Repetisjonsforelesning - INF1080 Mengder, relasjoner og funksjoner 18. november 2015 1 Grunnleggende mengdelære 1.1 Elementært om mengder 1.1.1 Hva er en mengde? Definisjon 1.1 (Mengde). En mengde er en
DetaljerMET Matematikk for siviløkonomer
SENSORVEILEDNING - Fagoppgave MET 804 Matematikk for siviløkonomer Institutt for Samfunnsøkonomi Utlevering: 28.02.209 Kl. 09:00 Innlevering: 07.03.209 Kl. 2:00 For mer informasjon om formalia, se eksamensoppgaven.
Detaljer12 Diagonalisering av matriser og operatorer (Ch. 5.1, 5.2 og 8.5)
Diagonalisering av matriser og operatorer (Ch 5, 5 og 85) Motivasjon Det er veldig viktig å kunne beregne funksjonsverdier f (A) for kvadratiske matriser A I kalkulus (teori av differensiallikninger) er
DetaljerLineæ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
DetaljerAnalysedrypp 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
DetaljerNotasjon i rettingen:
UNIVERSITETET I BERGEN Det matematisk-naturvitenskapelige fakultet Løsningsforslag med kommentarer) til Innlevering /4 i emnet MAT, høsten 207 Notasjon i rettingen: R Rett R Rett, men med liten tulle)feil
DetaljerMAT1140: Kort sammendrag av grafteorien
MAT1140: Kort sammendrag av grafteorien Dette notatet gir en kort oversikt over den delen av grafteorien som er gjennomgått i MAT1140 høsten 2013. Vekten er på den logiske oppbygningen, og jeg har utelatt
DetaljerINF3170 / INF4171. Intuisjonistisk logikk: Kripke-modeller, sunnhet, kompletthet. Andreas Nakkerud. 15. september 2015
INF3170 / INF4171 Intuisjonistisk logikk: Kripke-modeller, sunnhet, kompletthet Andreas Nakkerud 15. september 2015 Kripke-modeller Vi ser på modeller for et språk L. Definisjon En Kripke-modell er et
DetaljerMAT Vår Oblig 2. Innleveringsfrist: Fredag 23.april kl. 1430
MAT 00 Vår 00 Oblig Innleveringsfrist: Fredag 3.april kl. 430 Oppgaven leveres stiftet med forsideark på ekspedisjonskontoret til Matematisk institutt i 7. etg. i Niels Henrik Abels hus innen fristen.
Detaljer13 Oppsummering til Ch. 5.1, 5.2 og 8.5
3 Oppsummering til Ch. 5. 5. og 8.5 3. Motivasjon Det er veldig viktig å kunne beregne funksjonsverdier f (A) for kvadratiske matriser A. I kalkulus (teori av differensiallikninger) er det viktig å beregne
DetaljerDagens plan. INF4170 Logikk. Fri-variabel sekventkalkyle. Forelesning 10: Automatisk bevissøk II fri-variabel sekventkalkyle og sunnhet.
INF4170 Logikk Dagens plan Forelesning 10: fri-variabel sekventkalkyle og sunnhet Martin iese 1 Institutt for informatikk, Universitetet i Oslo 14. april 2008 Institutt for informatikk (UiO) INF4170 Logikk
DetaljerMA1101 Grunnkurs Analyse I Høst 2017
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag MA Grunnkurs Analyse I Høst 7 9.5. a) Har at + x b arctan b = π + x [arctan x]b (arctan b arctan ) f) La oss først finne en
DetaljerLøysingsframlegg TFY4305 Ikkjelineær dynamikk Haust 2013
NTNU Fakultet for Naturvitskap og Teknologi Institutt for Fysikk Løysingsframlegg TFY4305 Ikkjelineær dynamikk Haust 013 Faglærar: Professor Jens O. Andersen Institutt for Fysikk, NTNU Telefon: 73593131
DetaljerDagens plan. INF3170 Logikk. Induktive definisjoner. Eksempel. Definisjon (Induktiv definisjon) Eksempel
INF3170 Logikk Dagens plan Forelesning 2: Induktive definisjoner, utsagnslogikk og sekventkalkyle Christian Mahesh Hansen Institutt for informatikk, Universitetet i Oslo 1 Induktive definisjoner 2 29.
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.
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,
DetaljerForberedelse Kompletthet Kompakthet INF3170 / INF4171. Predikatlogikk: kompletthet, kompakthet. Andreas Nakkerud. 8.
INF3170 / INF4171 Predikatlogikk: kompletthet, kompakthet Andreas Nakkerud 8. september 2015 Forberedelse Theorem La x være en variabel som ikke forekommer i Γ eller i φ. (i) Γ φ Γ[x/c] Γ[x/c]. (ii) Hvis
DetaljerGeometri på ikke-kommutative algebraer
Geometri på ikke-kommutative algebraer Ski og matematikk 2011 Rondablikk Arne B. Sletsjøe Universitetet i Oslo January 4, 2012 Algebraiske varieteter k = k (f.eks. C), S = k[x 1,..., x n ] Affint algebraisk
DetaljerST0202 Statistikk for samfunnsvitere
ST0202 Statistikk for samfunnsvitere Bo Lindqvist Institutt for matematiske fag Situasjonen er som i quiz-eksempelet: n = 4, p = 1/3 ( suksess betyr å gjette riktig alternativ), q = 2/3. Oppgave: Finn
DetaljerTMA4123/TMA4125 Matematikk 4M/4N Vår 2013
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag TMA4123/TMA4125 Matematikk 4M/4N Vår 2013 Løsningsforslag Øving 4 1 a) Bølgeligningen er definert ved u tt c 2 u xx = 0. Sjekk
DetaljerPopulærvitenskapelig kilde: Robin Wilson, Four Colours Suffice/How the Map Problem was Solved, Penguin Books 2003, ISBN 0-141-00908-X.
Om Fargelegging av Kart og Grafer i Planet Populærvitenskapelig kilde: Robin Wilson, Four Colours Suffice/How the Map Problem was Solved, Penguin Books 2003, ISBN 0-141-00908-X. 1. Firefargeteoremet Et
Detaljer3.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.
DetaljerAndre forelesning Forelesning i Matematikk 1 TMA4100
Andre forelesning Forelesning i Matematikk 1 TMA4100 Hans Jakob Rivertz Institutt for matematiske fag 20. august 2010 Induksjon Pensumlitteratur: Notat 3 Induksjon Brukes til å bevise formler og setninger.
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
DetaljerNotater fra forelesning i MAT1100 torsdag 27.08.09
Notater fra forelesning i MAT1100 torsdag 27.08.09 Amandip Sangha, amandips@math.uio.no 28. august 2009 Definisjon 1.1. En delmengde A R kalles oppad begrenset dersom det finnes et tall b R slik at b x
DetaljerEksamen MAT H Løsninger
Eksamen MAT1140 - H2014 - Løsninger Oppgave 1 Vi setter opp en vanlig sannhetsverditabell. La Φ betegne formelen i oppgaven. Tabellen vil bli som følger: A B C A B A C Φ T T T T T T T T F T T T T F T F
DetaljerLøsningsforslag eksamen 18/ MA1102
Løsningsforslag eksamen 8/5 009 MA0. Dette er en alternerende rekke, der leddene i størrelse går monotont mot null, så alternerenderekketesten gir oss konvergens. (Vi kan også vise konvergens ved å vise
DetaljerLøsningsforslag for eksamen i Matematikk 3 - TMA4115
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Løsningsforslag for eksamen i Matematikk 3 - TMA4115 Vår 1 1 a) La z = x iy. Da er Re z = x og z = x y. Siden y er et reelt
DetaljerUlikheter. Vi gir her eksempel på hvordan man kan finne ut hvornår ulikheter er sanne på forskjellige måter.
Ulikheter. Vi gir her eksempel på hvordan man kan finne ut hvornår ulikheter er sanne på forskjellige måter. Dersom man ofte ikke er intressert i å finne eksakte løsninger kun sikkre interval, er ulikheter
DetaljerNewtons metode. Gitt f(x) slik at f(a)f(b) < 0, Newtons metode genererer en følge {x k }, hvor. (Newton Raphson) x k+1 = x k f(x k) f (x k )
Newtons metode 1/15 Gitt f(x) slik at f(a)f(b) < 0, Newtons metode genererer en følge {x k }, hvor x k+1 = x k f(x k) f (x k ) x 0 [a, b] gitt. (Newton Raphson) y=f(x) x k+1 x k Konvergens: Iterasjons
DetaljerProblemløsing. Treningshefte foran den Internasjonale Matematikkolympiade. Einar Andreas Rødland 199X
Problemløsing Treningshefte foran den Internasjonale Matematikkolympiade Einar Andreas Rødland 199X Innhold 1 Innledning 3 2 Logikk og notasjon 3 3 Reductio ad absurdum 5 4 Induksjon 5 4.1 Induksjonsbevis.................................
DetaljerMatematisk 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
DetaljerTMA4100 Matematikk 1, høst 2013
TMA4100 Matematikk 1, høst 2013 Teknostart forelesning 6 www.ntnu.no TMA4100 Matematikk 1, høst 2013, Teknostart forelesning 6 Grenseverdier I dagens forelesning skal vi se på følgende: 1 En formell definisjon
DetaljerMer 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
DetaljerTo-dimensjonale kontinuerlige fordelinger
To-dimensjonale kontinuerlige fordelinger Noen resultater for diskrete fordelinger Vi har tidligere definert punktsannsynligheten p(x, y) for en todimensjonal variabel (X, Y ) som p(x, y) = P ({X = x}
DetaljerINF1800 Forelesning 20
INF1800 Forelesning 20 Førsteordens logikk Roger Antonsen - 22. oktober 2008 (Sist oppdatert: 2008-10-22 10:51) Mer om førsteordens logikk Tillukninger Vi har definert semantikk kun for lukkede formler.
DetaljerAndregradslikninger. x 2 =d hvor d = c a
Andregradslikninger En andregradslikning har form ax bx c=0 hvor x er ukjent. Den enkelste er når b=0. Vi har då x =d hvor d = c a Denne likning kan løses med å ta rot. Eksempel 1. Vi løser x =11 Vi ønsker
DetaljerForelesning Matematikk 4N
Forelesning Matematikk 4N Hans Jakob Rivertz Institutt for matematiske fag 11. september 2006 2 Den høyrederiverte og venstrederiverte Definisjon Den høyrederiverte til en funksjon f(x) i punktet x er
DetaljerUNIVERSITETET I OSLO ØKONOMISK INSTITUTT
UNIVERSITETET I OSLO ØKONOMISK INSTITUTT Eksamen i: ECON320/420 Matematikk 2: Matematisk analyse og lineær algebra Exam: ECON320/420 Mathematics 2: Calculus and Linear Algebra Eksamensdag: Tirsdag 7. juni
DetaljerHjelpemidler/hjelpemiddel: D - "Ingen trykte eller håndskrevne hjelpemidler tillatt. Enkel kalkulator tillatt."
Side av 8 + sider vedlegg NORGES TEKNISK-NATURVITENSKAPELIGE UNIVERSITET INSTITUTT FOR ELEKTRONIKK OG TELEKOMMUNIKASJON Signalbehandling Faglig kontakt under eksamen: Navn: Tor A. Ramstad Tlf.: 46660465
DetaljerLæreplan i matematikk X - programfag i utdanningsprogram for studiespesialisering
Læreplan i matematikk X - programfag i utdanningsprogram for Fastsatt som forskrift av Utdanningsdirektoratet 22. mai 2006 etter delegasjon i brev 26. september 2005 fra Utdannings- og forskningsdepartementet
DetaljerINNHOLD SAMMENDRAG ALGEBRA OG FUNKSJONER
INNHOLD ALGEBRA OG FUNKSJONER... PARENTESER... USYNLIGE PARENTESER... USYNLIGE MULTIPLIKASJONSTEGN... DE TI GRUNNLEGGENDE ALGEBRAISKE LOVENE... REGNEUTTRYKK INNSATT FOR VARIABLER... 3 SETTE OPP FORMLER...
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,
DetaljerLøsningsforslag midtveiseksamen Mat 1100
Løsningsforslag midtveiseksamen Mat 00 Høsten 202 Oppgave : Riktig svaralternativ er C Vi får r = 2 2 +( 2 3) 2 = 4+4 3= 6 = 4. Videre ser vi (tegn figur) at argumentet til z vil være 60 mer enn 80, dvs.
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i Eksamensdag: 28. november 2014 Tid for eksamen: 08.15 12.15 Oppgavesettet er på 6 sider. Vedlegg: Tillatte hjelpemidler: INF1080
Detaljer