Notat om Peanos aksiomer for MAT1140
|
|
- Oda Jansen
- 4 år siden
- Visninger:
Transkript
1 Notat om Peanos aksiomer for MAT 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 er vant til å addere og multiplisere tall, og sammenlikne dem, for eksempel, men er disse operasjonene uavhengige av hverandre? Kan de muligens avledes fra et enklere og mer grunnleggende konsept? Her skal vi ta utgangspunkt i en tellemekanisme, som vi tenker oss at består i å legge til én. Vi påstår at 0 er et naturlig tall, og at hvert naturlige tall n har en suksessor S(n). Vi tenker oss her at S(n) = n + 1, men at addisjon vil være en operasjon vi skal definere senere, ved hjelp av S. Vi forholder oss i utgangspunktet bare til at mengden N er utstyrt med et spesielt element 0 N og en avbildning S : N N. Akkurat hva trenger man å vite om 0 og S for at alle andre egenskaper ved de naturlige tallene skal kunne utledes? Det vanligste settet med aksiomer for 0 og S kalles Peanos aksiomer. 1.1 Naturlige tall Peanos aksiomer. gjelder: Det naturlige tallene utgjør en mengde N slik at følgende Aksiom 1.1 (Peanos aksiomer). Mengden N er utstyrt med: et valg av element 0 N, kalt null, en avbildning S : N N, kalt suksessorfunksjonen. Elementet 0 er ikke i verdimengden til S. Avbildningen S er injektiv. (Induksjonsbevis) La P være en egenskap på N slik at: P (0), n N P (n) P (S(n)). Da holder n N P (n). Vi bemerker at den induserte avbildningen S : N N \ {0} må være en bijeksjon: Proposisjon 1.1. Avbildningen S : N N \ {0} er surjektiv. Bevis: Vi viser det ved induksjon. For hver n N lar vi P (n) være utsagnet: n = 0 m N S(m) = n. (1) (i) Vi har da P (0). 1
2 (ii) La n N. Utsagnet P (S(n)) er sant, dermed er utsagnet P (n) = P (S(n)) sant. Det første vi skal gjøre er å definere addisjon på N. Man kan forsåvidt formulere et aksiom om at det finnes en avbilding + : N N N slik at, for alle m, n N: m + 0 = m, (2) m + S(n) = S(m + n). (3) Fra dette kan man utlede alle andre egenskaper ved +, ved induksjonsprinsippet. For eksempel: Oppgave 1.1. Vis at n N 0 + n = n. Vi bemerker også følgende. Oppgave 1.2. Vis, ved induksjon, at addisjon, hvis den finnes, er entydig bestemt av kravene (2,3). Men, siden vi tillater oss å bruke mengdeteori, skal vi bruke mengdeteoretiske konstruksjoner til å definere +. Med andre ord viser vi at + eksisterer ved å konstruere denne avbildningen. På vei dit skal vi vise et mer generelt og mye brukt resultat, nemlig at vi kan definere følger ved induksjon. Følger definert ved induksjon. Definisjon 1.1. La A være en ikke-tom mengde. En følge i A er en avbildning u : N A. Når u : N A er en følge er det vanlig å skrive u n heller enn u(n), for verdien til u i n, også omtalt som leddet til u med indeks n. Eksempel 1.1. n N Gitt x A kan vi danne en konstant følge definert ved u n = x. Leddene er dermed: Avbildningen id N er en følge i N. Leddene er da: x, x, x, x,... (4) 0, 1, 2, 3,... (5) Eksempel 1.2. Man kan danne en følge av primtallene... Gitt en mengde A, et element x A og en avbildning f : A A kan vi ønske å danne en følge viss fire første ledd er: x, f(x), f(f(x)), f(f(f(x))),... (6) Følgende teorem gir en presis tolkning av hva vi har i tankene, når vi skriver... : 2
3 Teorem 1.2. La A være en ikke-tom mengde. La x A og la f : A A være en avbildning. Da finnes det en og bare en følge u : N A slik at u 0 = x og n N u S(n) = f(u n ). Bevis: (i) Unikhet. Ved induksjon. (ii) Eksistens (dette beviset kan utelates ved første gjennomlesning). Vi konstruerer grafen til u, mengdeteoretisk, som den minste delmengden av N A som inneholder (0, x) og som inneholder (S(n), f(y)) hver gang den inneholder (n, y): Vi sier at en delmengde B N A er induktiv når: (0, x) B, (7) (n, y) B (S(n), f(y)) B. (8) For eksempel er N A induktiv. Dermed kan vi danne interseksjonen av alle induktive mengder. Vi definerer altså: U = {(n, y) N A : for hver induktive mengde B har vi (n, y) B}. (9) Man sjekker at U er induktiv og at U er inkludert i hver induktive delmengde av N A. Med andre ord er U den minste induktive mengden. Vi sjekker nå at U er grafen til en følge, dvs at for hver n N finnes det en og bare en y A slik at (n, y) U. Vi viser det ved hjelp av induksjonsprinsippet. For hver n N lar vi P (n) være det tilsvarende utsagnet. (iii) P (0): Vi vet at (0, x) U. Hvis (0, y) U med y x kan vi danne U \ {(0, y)} som vil være en induktiv mengde strengt inneholdt i U, noe som er umulig. (iv) La n N og anta at P (n) er sant. La y A være det entydig bestemte elementet i A slik at (n, y) U. Vi har da at (S(n), f(y)) U. I tillegg, hvis z A er slik at (S(n), z) U og z f(y) får vi en motsigelse: Dann V = U \ {(S(n), z)}. Da er V en streng delmengde av U. I tillegg er V induktiv (hvorfor?). Det er umulig. Vi har vist at P (S(n)). I teoremet over sier vi at følgen u er definert ved induksjon. Vi sier gjerne at vi initialiserer i x og itererer f. Eksempel 1.3. Med vilkårlig A og x A og f = id A, får vi den konstante følgen ; for hver n N u n = x. Med A = N, x = 0 og f = S, får vi u n = n for alle n N, altså u = id N. Noen følger definert ved induksjon er så nyttige at de har et navn. 3
4 Eksempel 1.4 (Newtons algoritme). La f : R R være en deriverbar avbildning. Gitt y R, og u 0 R, består Newtons algoritme i å betrakte følgen definert ved: u S(n) = Φ(u n ), (10) med: Φ(x) = f (x) 1 (y f(x)) + x. (11) Poenget er at, under gode omstendigheter, vil u n konvergere mot en løsning x av likningen f(x) = y når n. Dette er nyttig når f og f er relativt enkle avbildninger, mens inversen til f ikke har noe eksplisitt uttrykk ved hjelp av kjente avbildninger. Den asymptotiske oppførselen til en følge definert ved induksjon kan være meget komplisert. Eksempel 1.5 (Mandelbrots fraktal). Gitt µ C kan vi definere f µ : C C ved f µ (x) = x 2 + µ. Man definerer følgen u[µ] ved at u[µ] 0 = 0 og u[µ] S(n) = f µ (u[µ] n ). Mandelbrots mengde består av de µ C slik at følgen u[µ] er begrenset. Den har en besynderlig komplisert og vakker rand. Addisjon. Tilbake til de naturlige tallene. Vi kan nå definere addisjon på N: Teorem 1.3. Det finnes en og bare en avbildning + : N N N slik at: Bevis: (i) Entydighet. Oppgave 1.2. m + 0 = m, (12) m + S(n) = S(m + n). (13) (ii) Eksistens. La m N være gitt. Vi kan definere en følge u[m] = (u[m] n ) n N (avhengig av m) slik at u[m] 0 = m og u[m](s(n)) = S(u[m] n ). Det tilsvarer valgene A = N, x = m og f = S i notasjonen i forrige teorem. Deretter kan man definere m + n = u[m] n. Teorem 1.4. Regneregler for addisjon. Vi har, for alle m, n, p N: (m + n) + p = m + (n + p), (14) m + 0 = 0 + m = m, (15) m + n = n + m, (16) m + p = n + p = m = n. (17) Vi definerer 1 = S(0). Vi ser da at, for n N får vi da den vanlige notasjonen for sukksessoren: S(n) = S(n + 0) = n + S(0) = n
5 Orden. Vi kan også definere en ordensrelasjon på N: Definisjon 1.2. Vi definerer, for m, n N: Vi vil få bruk for: m n ( p N m + p = n). (18) Lemma 1.1. For alle m, n N har vi: m < n = S(m) n. Bevis: Anta m < n. Velg p N slik at m + p = n. Vi har p 0. Velg q N slik at S(q) = p. Da har vi S(m) + q = m q = m + p = n dermed S(m) n. Teorem 1.5. Forrige definisjon gir en ordensrelasjon på N. Denne ordenen er total. Bevis: (i) Man sjekker at det er en ordensrelasjon. (ii) Vi sjekker at ordenen er total: For hver n N lar vi P (n) være utsagnet at n kan sammenliknes med alle elementer i N. (iii) P (0) er sant, siden: m N 0 m. (iv) La n N og anta P (n). La m N. Fra induksjonshypotesen har vi m n eller n < m. Da har vi henholdsvis m S(n) eller S(n) m. Teorem 1.6. Mengden N er velordnet 1. Bevis: La A være en ikke-tom delmengde av N og anta at den ikke har noe minste element. La P (n) være utsagnet: A inneholder ingen elementer mindre enn (eller lik) n. (i) P (0) er sant. (ii) Anta at P (n) er sant. Anta P (n + 1) ikke er sant. La m A med m n + 1. For hver p i A har vi da p n altså p > n. Dermed p n + 1 m. Da er m minste element i A. Vi får da en motsigelse ved at A har et element. Definisjon 1.3 (Substraksjon). La m, n N. Når m n lar vi n m være det elementet i N som tilfredsstiller m + (n m) = n. Merk at i denne definisjonen er m n entydig bestemt takket være (17). Oppgave 1.3. Definer multiplikasjon på N ved induksjon, og bevis elementære egenskaper tilsvarende Teorem 1.4. Bemerkning 1.1. Konstruksjon ved induksjon med utvalg. 1 Det betyr at hver delmengde av N som ikke er tom har et minste element. 5
6 1.2 Hele tall Definisjon. Det er et problem, dersom man bare forholder seg til naturlige tall, at substraksjon ikke alltid er definert. Mer eksplisitt: likninger av typen m+p = n, hvor la oss si, m og n er gitt i N, mens p er ukjent i N, lar seg ikke alltid løse. Vi kan være mer presise: likningen lar seg løse bare når m n. Innføringen av såkalte negative tall bøter på dette problemet. Men hva er egentlig negative tall? Vi tilnærmer oss dette problemet ved å innføre tall med fortegn. Aksiom 1.2. De hele tallene er en mengde Z som inneholder N og som er utstyrt med en avbildning : Z Z slik at = id Z og, når vi definerer: får vi: N = { n : n N}. (19) N N = Z, (20) N N = {0}. (21) Proposisjon 1.7. For alle k Z har vi k = k hvis og bare hvis k = 0. Bevis: (i) La 0 = k med k N. Da får vi k = 0 N. Altså k N N dermed k = 0. Dette gir 0 = 0. (ii) La k Z og anta k = k. Hvis k N får vi k N N dermed k = 0. Hvis, på en annen side, k N kan vi skrive k = l med l N. Da får vi l = k = k = l = l. Fra forrige punkt får vi l = 0. Dermed k = 0. Vi innfører videre notasjon: Z + = N, (22) Z = { n : n N}, (23) N = N \ {0}, (24) Z = Z \ {0}, (25) Z + = Z + \ {0} = N, (26) Z = Z \ {0} = { n : n N }, (27) Vi definerer en suksessorfunksjon s på Z som utvider suksessorfunksjonen på N, som følger: Z Z { s : S(k) hvis k Z+ k (S 1 ( k)) hvis k Z 6 (28)
7 Proposisjon 1.8. Avbildningen s : Z Z er en bijeksjon og vi har: s s = id Z. (29) Vi ønsker så å utvide addisjon fra N N til Z Z. Det er ihvertfall to måter å gjøre det på. Man kan ta utgangspunkt i addisjon definert på N N og substraksjon som var delvis definert på N N. For eksempel, for m N og n N kan vi definere: { m n hvis n m m + ( n) = (n m) hvis m n (30) Man sjekker at hvis m = n gir begge definisjonene det samme, og at det ikke er konflikt med tidligere definisjon når n = 0. Dette utvider + til N Z. Man utvider så addisjon videre, slik at (de allerede kjente) fortegnsregler gjelder. Problemet med denne type definisjon er at det er ganske langtekkelig å sjekke alle regnereglene tilsvarende Teorem 1.4. Vi foretrekker derfor en annen måte å definere addisjon på, som går ut på å modifisere Teorem 1.3. Prinsippet er at på Z kan vi drive induksjon i to retninger: ved hjelp av s og s 1. Induksjon i to retninger. Vi noterer: Bemerkning 1.2. For å bevise at et utsagn P (k) gjelder for alle k Z kan vi velge å bevise at: P (n) gjelder for alle n N, P ( n) gjelder for alle n N. Det kan være naturlig å bevise begge disse utsagnene ved induksjon. Noen ganger kan det være mer naturlig å ty til følgende: Proposisjon 1.9. La P være en egenskap definert på Z. Anta at P (0) og at for alle k Z gjelder det at: Da har vi P (k) for alle k Z. P (k) P (s(k)). (31) Bevis: Ved hjelp av forrige bemerkning. Akkurat som egenskaper noen ganger kan bevises ved toveisinduksjon kan følger noen ganger defineres ved toveisinduksjon. Følgende er en variant av Teorem 1.2: Teorem La A være en mengde, x A et element og f : A A en bijeksjon. Det finnes en og bare en avbildning u : Z A slik at u 0 = x og for alle n Z, u s(n) = f(u n ). 7
8 Bevis: (i) Eksistens. Ved hjelp av Teorem 1.2 kan vi definere først u : N A slik at u(0) = x og, for alle n N, har vi at u S(n) = f(u n ). Vi ønsker så å utvide u til hele Z. Vi introduserer en følge v : N A definert ved v(0) = 0 og, for alle n N har vi at v S(n) = f 1 (v n ). Deretter definerer vi, for n N: u n = v n. (32) (ii) Entydighet. Ved help av Proposisjon 1.9. Addisjon. Addisjon defineres ved hjelp av følgende teorem. Teorem Det finnes en og bare en avbildning + : Z Z Z slik at, for alle k, l Z: k + 0 = m, (33) k + s(l) = s(k + l). (34) Bevis: Definisjon ved hjelp av Teorem Merk at ved denne definisjonen får man en utvidelse av den allerede definerte addisjonen på N. Teorem Regneregler for addisjon. Vi har, for alle k, l, m Z: (k + l) + m = k + (l + m), (35) k + 0 = 0 + k = k, (36) k + l = l + k, (37) k + ( k) = ( k) + k = 0. (38) Spesielt får vi at dersom k, l Z: Vi forkorter notasjonen: Ordensrelasjon. Definisjon 1.4. Vi definerer, for k, l Z: Vi noterer spesielt at for k Z har vi: k + (l + ( k)) = l. (39) l k = l + ( k). (40) k l l k N. (41) k N k 0. (42) Teorem Forrige definisjon gir en total ordensrelasjon på Z. Hver ikke-tomme delmengde som har en nedre skranke har et minste element. Hver ikke-tomme delmengde som har en øvre skranke har et største element. 8
9 Multiplikasjon. Multiplikasjon defineres ved hjelp av følgende teorem. Teorem Det finnes en og bare en avbildning : Z Z Z slik at, for alle k, l Z: Teorem Vi har, for alle k, l, m Z: Vi har også distributivitetslovene: k 0 = 0, (43) k s(l) = k l + k. (44) (k l) m = k (l m), (45) k 1 = 1 k = k, (46) k l = l k, (47) k l = 0 = k = 0 l = 0. (48) (k + l) m = k m + l m, (49) m (k + l) = m k + m l. (50) Vi har også at ordensrelasjonen er kompatibel med addisjon og multiplikasjon, i følgende forstand: k l k + m l + m, (51) k 0 l 0 = k l 0. (52) Eksistens og entydighet av de hele tallene. I hvilken grad bestemmer Aksiom 1.2 de hele tallene? Og i hvilken grad kan de sies å eksistere, på bakgrunn av mengdeteorien? Proposisjon Anta at vi har to par (Z, ), (Z, ) som tilfredsstiller kravene i Aksiom 1.2. Det finnes en og bare en avbildning i : Z Z slik at i N = id N og i = i. Denne avbildningen i er en bijeksjon. Bevis: Vi blir nødt til å definere: Z Z { i : k hvis k N k ( k) hvis k Z Man sjekker at det er en bijeksjon. (53) Proposisjon Det finnes en mengde Z utstyrt med en avbildning : Z Z som oppfyller kravene i Aksiom
10 Vi vil få bruk for følgende lemma: Lemma 1.2. For hver mengde x finnes det y slik at y x. Bevis: Det finnes ingen mengde av alle objekter. Bevis: (Vær obs på uvante mengdeteoretiske manipulasjoner!) Velg x slik at: x n N n. (54) Vi definerer nå, for hver n N : Deretter setter vi: Vi merker oss at: I tillegg sjekker man at avbildningen: n = {x} n. (55) Z = N { n : n N }. (56) { n : n N } N =. (57) : N Z, (58) er injektiv. Deretter definerer vi 0 = 0 og for n N ( n) = n. Dette utvider til en avbildning Z Z som oppfyller kravene. Representasjon av naturlige tall Algoritmer for rask produkt. Representasjon i base b. Potenser. 10
7 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
DetaljerNotat med oppgaver for MAT1140
Notat med oppgaver for MAT1140 1 Injeksjon, surjeksjon Oppgave 1.1. La f : A B være en avbildning. Vis at da er f injektiv hvis og bare hvis følgende holder: for hver mengde C og for hver g, h : C A hvis
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
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,
DetaljerNotat om kardinalitet for MAT1140 (litt uferdig)
Notat om kardinalitet for MAT1140 (litt uferdig) Poenget med tall kan man kanskje si er det å telle. In mengdeteorien ønsker man å telle antall elementer i en mengde, og det tallet man oppnår kalles da
DetaljerHint til oppgavene. Uke 34. Uke 35. Fullstendige løsningsforslag finnes på emnesidene for 2017.
Hint til oppgavene Fullstendige løsningsforslag finnes på emnesidene for 2017. Uke 34 Oppgave 1, 2, 3 og 4 kan alle løses ved å tegne sannhetstabeller, men i flere tilfeller kan man like gjerne manipulere
DetaljerAksiom 3.1 (Likhet av mengder). La A og B være mengder. Da er A og B like hvis og bare hvis de har akkurat de samme elementene.
Notat 3 for MAT1140 3 Mengder 3.1 Mengder definert ved en egenskap Det matematiske begrepet mengde har sin opprinnelse i vår intuisjon om samlinger. Objekter kan samles sammen til et nytt objekt kalt mengde.
DetaljerDette krever ikke noe nytt aksiom. Hvorfor? Og hvorfor må vi anta at A ikke er tom? Merk at vi har:
Notat 4 for MAT1140 4 Mer om mengder 4.1 Familier av mengder Union og snitt. Aksiom 4.1. Dersom A er en mengde bestående av mengder, kan de sistnevnte føyes sammen til en stor mengde, kalt unionen til
DetaljerMAT1140 Strukturer og argumenter
12. november 2018 MAT1140 Strukturer og argumenter Innleveringsfrist Obligatorisk oppgave 2 av 2 Torsdag 8. november 2018, klokken 14:30 i Devilry (devilry.ifi.uio.no). Instruksjoner Du velger selv om
DetaljerKarakteriseringen av like mengder. Mengder definert ved en egenskap.
Notat 2 for MAT1140 2 Bevis La oss si at vi er overbevist om at utsagn P er sant, og at vi ønsker å kommunisere denne innsikten. Eller la oss si vi er ganske sikre på at P er sant, men ønsker, overfor
DetaljerMAT1140: Partielle ordninger, Zorns lemma og utvalgsaksiomet
MAT1140: 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 lemma
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
DetaljerPartielle 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
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
DetaljerZorns lemma og utvalgsaksiomet
MAT1140, H-16 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 lemma bygger på det
DetaljerMAT1030 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
Detaljer4.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,
DetaljerKapittel 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
DetaljerUkeoppgaver fra kapittel 10 & Induksjonsbevis
Plenumsregning 11 Ukeoppgaver fra kapittel 10 & Induksjonsbevis Roger Antonsen - 24. april 2008 Grafteori Vi regner oppgavene på tavlen i dag. Oppgave 10.9 Oppgave 10.10 Oppgave 10.11 Oppgave 10.12 Oppgave
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
DetaljerINVERST FUNKSJONSTEOREM MAT1100 KALKULUS
INVERST FUNKSJONSTEOREM MAT1100 KALKULUS Simon Foldvik 29. Oktober 2017 1. Introduksjon Vi skal i dette dokumentet bevise en global og en lokal versjon av inverst unksjonsteorem i én variabel. Kort oppsummert
DetaljerGrafteori. MAT1030 Diskret matematikk. Induksjonsbevis
Grafteori MAT1030 Diskret matematikk Plenumsregning 11: Ukeoppgaver fra kapittel 10 & Induksjonsbevis Roger Antonsen Matematisk Institutt, Universitetet i Oslo 24. april 2008 Vi regner oppgavene på tavlen
Detaljer4.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,
DetaljerMAT1030 Diskret matematikk
MAT1030 Diskret matematikk Plenumsregning 11: Ukeoppgaver fra kapittel 10 & Induksjonsbevis Roger Antonsen Matematisk Institutt, Universitetet i Oslo 24. april 2008 Grafteori Vi regner oppgavene på tavlen
DetaljerTo mengder S og T er like, S = T, hvis de inneholder de samme elementene. Notasjon. Mengden med elementene a, b, c og d skrives ofte {a, b, c, d}.
Forelesning 0: Mengdelære, Induksjon Martin Giese - 23. januar 2008 1 Mengdelære 1.1 Mengder Mengder Definisjon 1.1. En mengde er en endelig eller uendelig samling objekter der innbyrdes rekkefølge og
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
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
DetaljerForelesning 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.
DetaljerUtvalgsaksiomet, velordningsprinsippet og Zorns lemma
Utvalgsaksiomet, velordningsprinsippet og Zorns lemma Dag Normann Universitetet i Oslo Matematisk Institutt Boks 1053 - Blindern 0316 Oslo 13. mars 2007 I dette notatet skal vi gi et bevis for ekvivalensen
DetaljerDagens plan. INF3170 Logikk. Mengder. Definisjon. Notasjon. Forelesning 0: Mengdelære, Induksjon. Martin Giese. 23. januar 2008.
INF3170 Logikk Dagens plan Forelesning 0:, Induksjon Martin Giese 1 Institutt for informatikk, Universitetet i Oslo 2 23. januar 2008 Institutt for informatikk (UiO) INF3170 Logikk 23.01.2008 2 / 47 1
DetaljerMAT1030 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
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 7 848 Eksamensdato: 3. mai 014 Eksamenstid (fra
Detaljer4.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,
DetaljerLitt mer mengdelære. INF3170 Logikk. Multimengder. Definisjon (Multimengde) Eksempel
INF3170 Logikk Forelesning 2: Mengdelære, induktive definisjoner og utsagnslogikk Roger Antonsen Institutt for informatikk, Universitetet i Oslo Litt mer mengdelære 2. februar 2010 (Sist oppdatert: 2010-02-02
DetaljerINF3170 Forelesning 2
INF3170 Forelesning 2 Mengdelære, induktive definisjoner og utsagnslogikk Roger Antonsen - 2. februar 2010 (Sist oppdatert: 2010-02-02 14:26) Dagens plan Innhold Litt mer mengdelære 1 Multimengder.........................................
Detaljer1 Aksiomatisk definisjon av vanlige tallsystemer
Notat XX for MAT1140 1 Aksiomatisk definisjon av vanlige tallsystemer 1.1 Aksiomer Vi betrakter en mengde R, utstyrt med to avbild- Algebraiske aksiomer. ninger: addisjon { R R R, (x, y) x + y. { R R R,
DetaljerTillegg til kapittel 11: Mer om relasjoner
MAT1140, H-16 Tillegg til kapittel 11: Mer om relasjoner I læreboken blir ekvivalensrelasjoner trukket frem som en viktig relasjonstype. I dette tillegget skal vi se på en annen type relasjoner som dukker
DetaljerRepetisjon. 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
DetaljerMAT1030 Forelesning 14
MAT1030 Forelesning 14 Mer om funksjoner Dag Normann - 3. mars 2010 (Sist oppdatert: 2010-03-03 15:01) Kapittel 6: Funksjoner Injektive funksjoner Igår begynte vi på kapitlet om funksjoner f : X Y, og
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det mtemtisk-nturvitenskpelige fkultet Eksmen i: MAT1140 Strukturer og rgumenter Eksmensdg: Fredg 8. desemer 2017 Tid for eksmen: 14:30 18:30 Oppgvesettet er på 5 sider. Vedlegg: Ingen
DetaljerKapittel 6: Funksjoner
MAT1030 Diskret Matematikk Forelesning 14: Mer om funksjoner Dag Normann Matematisk Institutt, Universitetet i Oslo Kapittel 6: Funksjoner 3. mars 2010 (Sist oppdatert: 2010-03-03 15:00) MAT1030 Diskret
DetaljerLitt topologi. Harald Hanche-Olsen
MA2104 2006 Litt topologi Harald Hanche-Olsen hanche@math.ntnu.no De reelle tall En grunnleggende egenskap ved de reelle tall, som skiller dem fra de rasjonale tall, er kompletthetsaksiomet. Det har flere
DetaljerMengder, relasjoner og funksjoner
MAT1030 Diskret Matematikk Forelesning 15: og induksjon Dag Normann Matematisk Institutt, Universitetet i Oslo Mengder, relasjoner og funksjoner 9. mars 2010 (Sist oppdatert: 2010-03-09 14:18) MAT1030
DetaljerForelesning 22 MA0003, Mandag 5/11-2012 Invertible matriser Lay: 2.2
Forelesning 22 M0003, Mandag 5/-202 Invertible matriser Lay: 2.2 Invertible matriser og ligningssystemet x b Ligninger på formen ax b, a 0 kan løses ved å dividere med a på begge sider av ligninger, noe
DetaljerTMA 4140 Diskret Matematikk, 4. forelesning
TMA 4140 Diskret Matematikk, 4. forelesning Haaken Annfelt Moe Department of Mathematical Sciences Norwegian University of Science and Technology (NTNU) September 9, 2011 Haaken Annfelt Moe (NTNU) TMA
DetaljerForelesning 1 mandag den 18. august
Forelesning 1 mandag den 18 august 11 Naturlige tall og heltall Definisjon 111 Et naturlig tall er et av tallene: 1,, Merknad 11 Legg spesielt merke til at i dette kurset teller vi ikke 0 iblant de naturlige
DetaljerAnalysedrypp II: Kompletthet
Analysedrypp II: Kompletthet Kompletthet er et begrep som står sentralt i både MAT1100 og MAT1110, og som vil stå enda mer sentralt i MAT2400. I de tidligere kursene fremstår begrepet på litt forskjellig
DetaljerUNIVERSITETET I OSLO. Det matematisk-naturvitenskapelige fakultet
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF1080 Logiske metoder for informatikk Eksamensdag: 10. desember 2012 Tid for eksamen: 09.00 13.00 Innledning La U være mengden
Detaljer5.8 Iterative estimater på egenverdier
5.8 Iterative estimater på egenverdier Det finnes ingen eksplisitt formel for beregning av egenverdiene til en kvadratisk matrise. Iterative metoder som finner (ofte) en (meget god) approksimasjon til
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
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
Detaljer4.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,
DetaljerPlenumsregning 9. Diverse ukeoppgaver. Roger Antonsen april Oppgaver fra forelesningene. Oppgave (fra forelesningen 10/3).
Plenumsregning 9 Diverse ukeoppgaver Roger Antonsen - 10. april 2008 Oppgaver fra forelesningene Oppgave (fra forelesningen 10/3). a) Ved å bruke den rekursive definisjonen av PL, vis hvordan vi skritt
DetaljerMAT1030 Forelesning 19
MAT1030 Forelesning 19 Generell rekursjon og induksjon Roger Antonsen - 25. mars 2009 (Sist oppdatert: 2009-03-25 11:06) Forelesning 19 Forrige gang så vi på induktivt definerte mengder og noen eksempler
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
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
DetaljerNotater fra forelesning i MAT1100 mandag
Notater fra forelesning i MAT00 mandag 3.08.09 Amandip Sangha, amandips@math.uio.no 8. august 009 Følger og konvergens (seksjon 4.3 i Kalkulus) Definisjon.. En følge er en uendelig sekvens av tall {a,a,a
DetaljerINF3170 Forelesning 1
INF3170 Forelesning 1 Introduksjon og mengdelære Roger Antonsen - 26. januar 2010 (Sist oppdatert: 2010-01-26 14:58) Dagens plan Innhold Velkommen til INF3710 Logikk 1 Litt praktisk informasjon...................................
DetaljerLØSNINGSFORSLAG EKSAMEN MNF130 VÅREN 2010 OPPGAVE 1
LØSNINGSFORSLAG EKSAMEN MNF130 VÅREN 2010 OPPGAVE 1 p q p p q p q T T F T T Sannhetstabell: T F F F F F T T T T F F T T T Siden proposisjonene p q og p q har samme sannhetsverdier (for alle sannhetsverdier
DetaljerLøsningsforslag oblig. innlevering 1
Løsningsforslag oblig. innlevering 1 IN1150 Logiske metoder Høsten 2017 Oppgave 1 - Mengdelære (10 poeng) a) Ut fra opplysningene under, angi hvilke mengder A og B er. A B = {1, 2, 3, 4, 5, 6} A B = {2,
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
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
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
DetaljerKONTINUASJONSEKSAMEN 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
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.
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
DetaljerForelesning 7 mandag den 8. september
Forelesning 7 mandag den 8. september 1.1 Absoluttverdien Definisjon 1.1.1. La n være et heltall. Da er absoluttverdien til n: (1) n dersom n 0; (2) n dersom n < 0. Merknad 1.1.2. Med andre ord får vi
DetaljerMAT 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,
DetaljerLO118D Forelesning 3 (DM)
LO118D Forelesning 3 (DM) Mengder og funksjoner 27.08.2007 1 Mengder 2 Funksjoner Symboler x y Logisk AND, både x og y må være sanne x y Logisk OR, x eller y må være sann x Negasjon, ikke x x For alle
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
DetaljerMAT 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
DetaljerMatematisk induksjon
Matematisk induksjon 1 Innledning Dette er et nytt forsøk på å forklare induksjon. Strategien min i forelesning var å prøve å unngå å få det til å se ut som magi, ved å forklare prinsippet fort ved hjelp
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
DetaljerLineære ligningssystemer og gausseliminasjon
Kapittel Lineære ligningssystemer og gausseliminasjon Vi skal lære en metode for å finne og beskrive alle løsninger av systemer av m lineære ligninger med n ukjente. Oppvarming Her er et eksempel på et
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
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å
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
DetaljerForelesning 13. Funksjoner. Dag Normann februar Opphenting. Opphenting. Opphenting. Opphenting
Forelesning 13 Dag Normann - 25. februar 2008 Forrige forelesning fortsatte vi innføringen av ekvivalensrelasjoner. Vi definerte hva vi mener med partielle ordninger og med totale ordninger. Deretter snakket
DetaljerMAT1030 Diskret matematikk
MAT1030 Diskret matematikk Forelesning 13: Funksjoner Dag Normann Matematisk Institutt, Universitetet i Oslo 25. februar 2008 Opphenting Forrige forelesning fortsatte vi innføringen av ekvivalensrelasjoner.
DetaljerMA2401 Geometri Vår 2018
MA2401 Geometri Vår 2018 Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Løsningsforslag Øving 6 4.5 1 La ABC være en trekant, og la D være et punkt på AB slik at A B D. Utsagnet
DetaljerINF3170 / INF4171. Predikatlogikk: Skolemfunksjoner; Andreordens logikk. Andreas Nakkerud. 10. september 2015
INF3170 / INF4171 Predikatlogikk: Skolemfunksjoner; Andreas Nakkerud 10. september 2015 Henkin-vitner Theorem La T være en teori med språk L, slik at T xφ(x), hvor FV (φ) = {x}. La c være en konstant som
DetaljerSeksjonene 9.6-7: Potensrekker og Taylor/Maclaurinrekker
Seksjonene 9.6-7: Potensrekker og Taylor/Maclaurinrekker Andreas Leopold Knutsen 15. februar 2010 Funksjonsrekker En rekke på formen f n (x) der f n er en funksjon, kalles en funksjonsrekke. For alle x
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,
DetaljerMAT1030 Diskret Matematikk
MAT1030 Diskret Matematikk Plenumsregning 11: Ukeoppgaver Mathias Barra Matematisk institutt, Universitetet i Oslo 7. mars 009 (Sist oppdatert: 009-03-30 09:39) Oppgave 7. Finn en rekursiv og en ikke-rekursiv
DetaljerAnalyse og metodikk i Calculus 1
Analyse og metodikk i Calculus 1 Fredrik Göthner og Raymi Eldby Norges teknisk-naturvitenskapelige universitet 3. desember 01 1 Innhold Forord 3 1 Vurdering av grafer og funksjoner 4 1.1 Hva er en funksjon?.........................
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
DetaljerMAT1030 Diskret matematikk
MAT1030 Diskret matematikk Plenumsregning 9: Diverse ukeoppgaver Roger Antonsen Matematisk Institutt, Universitetet i Oslo 10. april 2008 Oppgaver fra forelesningene Oppgave (fra forelesningen 10/3) a)
DetaljerOppgaver fra forelesningene. MAT1030 Diskret matematikk. Oppgave (fra forelesningen 10/3) Definisjon. Plenumsregning 9: Diverse ukeoppgaver
Oppgaver fra forelesningene MAT1030 Diskret matematikk Plenumsregning 9: Diverse ukeoppgaver Roger Antonsen Matematisk Institutt, Universitetet i Oslo 10. april 2008 Oppgave (fra forelesningen 10/3) a)
DetaljerMAT1120 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
DetaljerLØSNINGSFORSLAG UNIVERSITETET I OSLO. Det matematisk-naturvitenskapelige fakultet. Oppgave 1 Mengdelære (10 poeng)
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i Eksamensdag: 9. desember 2010 Tid for eksamen: 09:00 13:00 INF1080 Logiske metoder for informatikk Oppgave 1 Mengdelære (10 poeng)
DetaljerMAT1030 Diskret Matematikk
MAT1030 Diskret Matematikk Forelesning 16: Rekursjon og induksjon Roger Antonsen Institutt for informatikk, Universitetet i Oslo 17. mars 009 (Sist oppdatert: 009-03-17 11:4) Forelesning 16 MAT1030 Diskret
DetaljerLogaritmer og eksponentialfunksjoner
Logaritmer og eksponentialfunksjoner Harald Hanche-Olsen og Marius Irgens 20-02-02 Dette notatet ble først laget for MA02 våren 2008. Denne versjonen er omskrevet for MA02 våren 20. Du vil oppdage at mange
DetaljerMAT1030 Diskret matematikk
MAT1030 Diskret matematikk Forelesning 32: Repetisjon Dag Normann Matematisk Institutt, Universitetet i Oslo 21. mai 2008 Streik? Det er muligheter for streik i offentlig sektor fra midnatt, natt til fredag.
DetaljerForside. MAT INF 1100 Modellering og beregninger. Mandag 9. oktober 2017 kl Vedlegg (deles ut): formelark. Tillatte hjelpemidler: ingen
Forside MAT INF 1100 Modellering og beregninger Mandag 9. oktober 2017 kl 1430 1630 Vedlegg (deles ut): formelark Tillatte hjelpemidler: ingen De 10 første oppgavene teller 2 poeng hver, de 10 siste teller
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
DetaljerGenerell induksjon og rekursjon. MAT1030 Diskret matematikk. Generell induksjon og rekursjon. Generell induksjon og rekursjon.
MAT1030 Diskret matematikk Forelesning 18: Generell rekursjon og induksjon Dag Normann Matematisk Institutt, Universitetet i Oslo 12. mars 2008 Mandag så vi på induktivt definerte mengder og noen eksempler
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
DetaljerLineære ligningssystemer og gausseliminasjon
Kapittel Lineære ligningssystemer og gausseliminasjon Vi skal lære en metode for å finne og beskrive alle løsninger av systemer av m lineære ligninger med n ukjente Oppvarming Her er et eksempel på et
DetaljerVektorligninger. 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
Detaljer