INF2080 Logikk og beregninger
|
|
- Silje Evensen
- 6 år siden
- Visninger:
Transkript
1 INF2080 Logikk og beregninger Forelesning 9: Endelige kjeder Sist oppdatert: :22
2 9.1 Beskrivelse endelige kjeder
3 Fargelegging av kjeder 9.1 Beskrivelse endelige kjeder Fargelegging av kjeder INF2080 Logikk og beregninger Forelesning 9 Side 3 / 5
4 9.1 Beskrivelse endelige kjeder Fargelegging av kjeder Fargelegging av kjeder Kjede Endelig struktur som er lineært ordnet Signatur Inneholder binær relasjon Nxy x kommer foran y INF2080 Logikk og beregninger Forelesning 9 Side 3 / 5
5 9.1 Beskrivelse endelige kjeder Fargelegging av kjeder Fargelegging av kjeder Kjede Endelig struktur som er lineært ordnet Signatur Inneholder binær relasjon Nxy x kommer foran y Farge Unær relasjon på kjeden INF2080 Logikk og beregninger Forelesning 9 Side 3 / 5
6 9.1 Beskrivelse endelige kjeder Fargelegging av kjeder Fargelegging av kjeder Kjede Endelig struktur som er lineært ordnet Signatur Inneholder binær relasjon Nxy x kommer foran y Farge Unær relasjon på kjeden Krav til farger Partisjon heldekkende og ikke noen overlapp INF2080 Logikk og beregninger Forelesning 9 Side 3 / 5
7 9.1 Beskrivelse endelige kjeder Fargelegging av kjeder Fargelegging av kjeder Kjede Endelig struktur som er lineært ordnet Signatur Inneholder binær relasjon Nxy x kommer foran y Farge Unær relasjon på kjeden Krav til farger Partisjon heldekkende og ikke noen overlapp Ord Fargelagt kjede en farge for hvert symbol i alfabetet INF2080 Logikk og beregninger Forelesning 9 Side 3 / 5
8 9.1 Beskrivelse endelige kjeder Fargelegging av kjeder Fargelegging av kjeder Kjede Endelig struktur som er lineært ordnet Signatur Inneholder binær relasjon Nxy x kommer foran y Farge Unær relasjon på kjeden Krav til farger Partisjon heldekkende og ikke noen overlapp Ord Fargelagt kjede en farge for hvert symbol i alfabetet Automat Fargeleggingsmaskin med endelig antall tilstander INF2080 Logikk og beregninger Forelesning 9 Side 3 / 5
9 9.1 Beskrivelse endelige kjeder Fargelegging av kjeder Fargelegging av kjeder Kjede Endelig struktur som er lineært ordnet Signatur Inneholder binær relasjon Nxy x kommer foran y Farge Unær relasjon på kjeden Krav til farger Partisjon heldekkende og ikke noen overlapp Ord Fargelagt kjede en farge for hvert symbol i alfabetet Automat Fargeleggingsmaskin med endelig antall tilstander Simulering START PARTISJON TRANSISJON FINAL kan tilfredsstilles på en kjede INF2080 Logikk og beregninger Forelesning 9 Side 3 / 5
10 9.1 Beskrivelse endelige kjeder Fargelegging av kjeder Fargelegging av kjeder Kjede Endelig struktur som er lineært ordnet Signatur Inneholder binær relasjon Nxy x kommer foran y Farge Unær relasjon på kjeden Krav til farger Partisjon heldekkende og ikke noen overlapp Ord Fargelagt kjede en farge for hvert symbol i alfabetet Automat Fargeleggingsmaskin med endelig antall tilstander Simulering START PARTISJON TRANSISJON FINAL kan tilfredsstilles på en kjede Partisjon x(ax Bx) y( Ay By) for to farger. Liknende for flere farger. INF2080 Logikk og beregninger Forelesning 9 Side 3 / 5
11 Fargelegging DFA 9.1 Beskrivelse endelige kjeder Fargelegging DFA a b F a b a a b a b a b b a A B C D E INF2080 Logikk og beregninger Forelesning 9 Side 4 / 5
12 Fargelegging DFA 9.1 Beskrivelse endelige kjeder Fargelegging DFA a b F a b a a b a b a b b a A B C D E 8 unære relasjons symbol K, L, A, B, C, D, E, F 2 alfabetsymboler (K,L), 6 tilstander (A,B,C,D,E,F) INF2080 Logikk og beregninger Forelesning 9 Side 4 / 5
13 Fargelegging DFA 9.1 Beskrivelse endelige kjeder Fargelegging DFA a b F a b a a b a b a b b a A B C D E 8 unære relasjons symbol K, L, A, B, C, D, E, F 2 alfabetsymboler (K,L), 6 tilstander (A,B,C,D,E,F) 1 binær relasjons symbol Nxy INF2080 Logikk og beregninger Forelesning 9 Side 4 / 5
14 Fargelegging formel 9.1 Beskrivelse endelige kjeder Fargelegging formel INF2080 Logikk og beregninger Forelesning 9 Side 5 / 5
15 9.1 Beskrivelse endelige kjeder Fargelegging formel Fargelegging formel START : PARTISJONER : Beskrivelse av start kjede Både for alfabetet og for tilstander INF2080 Logikk og beregninger Forelesning 9 Side 5 / 5
16 9.1 Beskrivelse endelige kjeder Fargelegging formel Fargelegging formel START : PARTISJONER : TRANSISJONER : Beskrivelse av start kjede Både for alfabetet og for tilstander x, y.(nxy Ax Kx Ay) x, y.(nxy Ax Lx Ay) x, y.(nxy Ax Kx By) x, y.(nxy Bx Kx Fy) x, y.(nxy Bx Lx Cy) x, y.(nxy Cx Kx Fy) x, y.(nxy Cx Lx Dy) x, y.(nxy Dx Kx Ey) x, y.(nxy Dx Lx Fy) x, y.(nxy Ex Kx Ey) x, y.(nxy Ex Lx Ey) x, y.(nxy Fx Kx Fy) x, y.(nxy Fx Lx Fy) INF2080 Logikk og beregninger Forelesning 9 Side 5 / 5
17 9.1 Beskrivelse endelige kjeder Fargelegging formel Fargelegging formel START : PARTISJONER : TRANSISJONER : Beskrivelse av start kjede Både for alfabetet og for tilstander x, y.(nxy Ax Kx Ay) x, y.(nxy Ax Lx Ay) x, y.(nxy Ax Kx By) x, y.(nxy Bx Kx Fy) x, y.(nxy Bx Lx Cy) x, y.(nxy Cx Kx Fy) x, y.(nxy Cx Lx Dy) x, y.(nxy Dx Kx Ey) x, y.(nxy Dx Lx Fy) x, y.(nxy Ex Kx Ey) x, y.(nxy Ex Lx Ey) x, y.(nxy Fx Kx Fy) x, y.(nxy Fx Lx Fy) FINAL : x( y.nxy Fx) INF2080 Logikk og beregninger Forelesning 9 Side 5 / 5
INF2080 Logikk og beregninger
INF2080 Logikk og beregninger Forelesning 22: Fliser Sist oppdatert: 2012-04-16 20:32 22.1 Fliser Beregne med fliser 22.1 Fliser Beregne med fliser INF2080 Logikk og beregninger Forelesning 22 Side 3 /
DetaljerINF2080 Logikk og beregninger
INF2080 Logikk og beregninger Forelesning 4: Regulære uttrykk Sist oppdatert: 2012-01-24 12:05 4.1 Regulære uttrykk Beskrive aksepterte ord 4.1 Regulære uttrykk Beskrive aksepterte ord INF2080 Logikk og
DetaljerEn repetisjon hrj høst 2009
En repetisjon hrj høst 2009 Data Maskin Data Syntaktiske objekter - endelige Mengde { } Multimengde [ ] Liste < > Symbol String = Liste av symboler Vi kan alltid finne ut om to syntaktiske objekter er
DetaljerFølger Sipsers bok tett både i stoff og oppgaver.
1 - hrj 1 Følger Sipsers bok tett både i stoff og oppgaver. Tirsdag forelesninger, nytt stoff Onsdag eksempler og utfyllende stoff Torsdag oppgaver fra uka før Start: kapittel 1 (2uker), 2 (2uker),3 (2uker),4
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
DetaljerFOL: syntaks og representasjon. 15. og 16. forelesning
FOL: syntaks og representasjon 15. og 16. forelesning Førsteordens logikk Førsteordens logikk: et formelt system som man bruker til å representere og studere argumenter. Som utsagnslogikk, men mer uttrykkskraftig,
DetaljerDerivasjon Forelesning i Matematikk 1 TMA4100. Hans Jakob Rivertz Institutt for matematiske fag 2. september 2011
Derivasjon Forelesning i Matematikk TMA400 Hans Jakob Rivertz Institutt for matematiske fag 2. september 20 Kapittel 3.7. Derivasjon av inverse funksjoner 3 Derivasjon av inverse til deriverbare funksjoner
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF Logiske metoder for informatikk Eksamensdag:. desember Tid for eksamen:.. Oppgavesettet er på sider. Vedlegg: Ingen Tillatte
DetaljerAnbefalte oppgaver - Løsningsforslag
Anbefalte oppgaver - Løsningsforslag Uke 6 12.6.4: Vi finner først lineariseringen i punktet (2, 2). Vi har at Lineariseringen er derfor 2x + y f x (x, y) = 24 (x 2 + xy + y 2 ) 2 2y + x f y (x, y) = 24
DetaljerAreal mellom kurver Volum Forelesning i Matematikk 1 TMA4100
Areal mellom kurver Volum Forelesning i Matematikk TMA400 Hans Jakob Rivertz Institutt for matematiske fag 27. september 20 Kapittel 5.6. Substitusjon og arealet mellom kurver 3 Areal mellom kurver Problem
DetaljerEKSAMENSOPPGAVE. Eksamen i: MAT-1003 Dato: Tirsdag 15. desember 2015 Tid: Kl 15:00 19:00 Sted: Åsgårdvegen 9
EKSAMENSOPPGAVE Eksamen i: MAT-13 Dato: Tirsdag 15. desember 215 Tid: Kl 15: 19: Sted: Åsgårdvegen 9 Tillatte hjelpemidler: Pedersen et al.: Teknisk formelsamling med tabeller, Rottmanns formelsamling,
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 1100 Modellering og beregninger Eksamensdag: 12. desember 2003 Tid for eksamen: 9:00 12:00 Oppgavesettet er på 7 sider.
DetaljerInstitutt for Samfunnsøkonomi
Institutt for Samfunnsøkonomi Løsninger i: ELE 379 Matematikk valgfag Dato: 6.6., 9: 4: Tillatte hjelpemidler: Alle hjelpemidler + Eksamenskalkulator: TEXAS INSTRUMENTS BA II Plus TM Innføringsark: Ruter
DetaljerLøsning av utvalgte øvingsoppgaver til Sigma R2 kapittel 5
Løsning av utvalgte øvingsoppgaver til Sigma R kapittel 5 5.5 Ce kx y = kce kx Vi setter inn i y + ky og ser om vi får 0: 5.5 ax + a y = ax Vi setter inn i y 5.54 kce kx + k Ce kx = 0 x x + y: ax x(ax
DetaljerTMA4120 Matematikk 4K Høst 2015
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag TMA41 Matematikk 4K Høst 15 Chapter 6.7 Systemer av ODE. Vi bruker L t} 1 s, L e at f(t } F (s a 6.7:9 Løs IVP. y 1 y 1 + y,
DetaljerUNIVERSITETET I OSLO. Det matematisk-naturvitenskapelige fakultet. INF1080 Logiske metoder for informatikk
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i Eksamensdag:. desember Tid for eksamen:.. INF Logiske metoder for informatikk Oppgave Mengdelære ( poeng) La A = {,, {}}, B =
DetaljerForelesning 7. mars, 2017
Forelesning 7. mars, 2017 AVSNITT 5.1 Eksempel: Miljøkonturer AVSNITT 5.2 Forventningen til en funksjon av flere variable Kovariansen mellom to variable Eksempel: Miljøkonturer Miljøvariable som karakteriserer
DetaljerUNIVERSITETET I OSLO. Det matematisk-naturvitenskapelige fakultet
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF1080 Logiske metoder for informatikk Eksamensdag: 10. desember 2013 Tid for eksamen: 09.00 13.00 Oppgave 1 Mengdelære (10 poeng)
DetaljerLøsningsskisser til oppgaver i Kapittel Integrerende faktor
Løsningsskisser til oppgaver i Kapittel 6.4 - Integrerende faktor Teori: Differensialligninger på formen y fx y gx (lineære i y av første orden) er ikke separable hvis ikke fx og gx er tallkonstanter.
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF1080 Logiske metoder for informatikk Eksamensdag: 27. desember 2015 Tid for eksamen: 08.15 12:15 Oppgave 1 Grunnleggende mengdelære
DetaljerLøsningsskisser - Kapittel 6 - Differensialligninger
Løsningsskisser - Kapittel 6 - Differensialligninger Vi bruker det vi har lært i 6.3 om løsning av separable differensialligninger også i noen av oppgavene fra 6.1 og 6.2 for å knytte denne løsningsteknikken
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
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.
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF1080 Logiske metoder for informatikk Eksamensdag: 27. november 2012 Tid for eksamen: 13:00 16:00 Oppgave 1 Mengdelære (15 poeng)
DetaljerFasit til utvalgte oppgaver MAT1100, uka 15/11-19/11
Fasit til utvalgte oppgaver MAT uka 5/-9/ Øyvind Ryan oyvindry@ifi.uio.no) November Oppgave 9.. Vi skriver 5x 5 x )x ) A x B x og ser at vi må løse likningene Ax ) Bx ) x )x ) A B 5 A B 5. A B)x A B x
DetaljerLøsningsforslag - uke 5
Løsningsforslag - uke 5 Christian Mahesh Hansen chrisha@ifi.uio.no INF3170-29. januar 2004 Oppgave 2.2.1 For en utsagnslogisk formel X, la b(x) være antall forekomster av binære logiske symboler 1 i X,
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
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
DetaljerForelesning 13. mars, 2017
Forelesning 13. mars, 217 AVSNITT 5.2 Kovariansen mellom to variable Korrelasjon mellom to variable AVSNITT 5.3 Betingede fordelinger Kovariansen mellom to stokastiske variable Kovariansen mellom to stokastiske
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
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)
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...................................
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
DetaljerMA0002 Brukerkurs i matematikk B Vår 2017
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag MA Brukerkurs i matematikk B Vår 7 Kapittel 7.3: Rasjonale funksjoner og delbrøkoppspaltning 7.3:3 Bruk polynomdivisjon for
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 1100 Modellering og beregninger del 1 Eksamensdag: Tirsdag 7. desember 2004 Tid for eksamen: 14:30 17:30 Oppgavesettet
Detaljerx 3 x x3 x 0 3! x2 + O(x 7 ) = lim 1 = lim Denne oppgaven kan også løses ved hjelp av l Hôpitals regel, men denne må da anvendes tre ganger.
TMA400 Høst 0 Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag 4..4 Vi bruker Taylor-polynom til å løse denne oppgaven. Taylor-polynomet Maclaurinpolynomet til sin x om x =
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.........................................
DetaljerEksamen R2, Våren 2009
Eksamen R, Våren 009 Del Tid: timer Hjelpemidler: Vanlige skrivesaker, passer, linjal med centimetermål og vinkelmåler er tillatt. Oppgave a) Deriver funksjonen f xlnx 3 uln x u x 3 u 6u g u g u f x g
DetaljerDagens plan INF3170 Logikk. Obliger og eksamen. Forelesning 1: Introduksjon, mengdelære og utsagnslogikk. Christian Mahesh Hansen og Roger Antonsen
Dagens plan INF3170 Logikk Forelesning 1: Introduksjon, mengdelære og utsagnslogikk Christian Mahesh Hansen og Roger Antonsen Institutt for informatikk, Universitetet i Oslo 1 Praktisk informasjon 2 23.
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)
DetaljerINF1800 LOGIKK OG BEREGNBARHET
INF1800 LOGIKK OG BEREGNBARHET FORELESNING 3: MENGDELÆRE, RELASJONER, FUNKSJONER Roger Antonsen Institutt for informatikk Universitetet i Oslo 26. august 2008 (Sist oppdatert: 2008-09-05 12:55) Repetisjon
DetaljerRepetisjon INF1800 LOGIKK OG BEREGNBARHET FORELESNING 3: MENGDELÆRE, RELASJONER, FUNKSJONER. Mengder. Multimengder og tupler.
INF1800 LOGIKK OG BEREGNBARHET FORELESNING 3: MENGDELÆRE, RELASJONER, FUNKSJONER Roger Antonsen Repetisjon Institutt for informatikk Universitetet i Oslo 26. august 2008 (Sist oppdatert: 2008-09-05 12:55)
DetaljerOppsummering matematikkdel
Oppsummering matematikkdel ECON 2200 Kjell Arne Brekke Økonomisk Institutt May 6, 2010 KAB (Økonomisk Institutt) Oppsummering May 6, 2010 1 / 23 Innledning Rekker bare å nevne noen hovedpunkter Alt er
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
DetaljerMAT jan jan feb MAT Våren 2010
MAT 1012 Våren 2010 Mandag 25. januar 2010 Forelesning Vi fortsetter med å se på det bestemte integralet, bl.a. på hvordan vi kan bruke numeriske beregninger til å bestemme verdien når vi ikke nødvendigvis
DetaljerVi regner først ut de nødvendige partiellderiverte for å se om vektorfeltet er konservativt. z = 2z, F 2 F 2 z = 2y, F 3. x = 2x, F 3.
TMA415 Matematikk Vår 15 Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Løsningsforslag Øving 7 Alle oppgavenummer refererer til 8. utgave av Adams & Essex alculus: A omplete
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
DetaljerFlervariable funksjoner: Linearisering
Flervariable funksjoner: Linearisering Forelest: 10. Nov, 2004 Vi har nå kommet til høyepunktet i pensumet for flervariable funksjoner, der vi lærer å regne omtrentlig på en nøyaktig måte. Metoden heter
DetaljerDifflikninger med løsningsforslag.
Repetisjon i Matematikk : Difflikninger med løsningsforslag. Høgskolen i Gjøvik Avdeling TØL Eksamensrepetisjon REA4 Matematikk Difflikninger med løsningsforslag. Difflikninger med løsningsforslag. Dette
DetaljerLøsningsforslag til obligatorisk oppgave 3 INF1800 Logikk og beregnbarhet, høsten 2009
Løsningsforslag til obligatorisk oppgave 3 INF1800 Logikk og beregnbarhet, høsten 2009 Torgeir Lebesbye torgeirl@ifi.uio.no Universitetet i Oslo Lars-Erik Bruce larsereb@ifi.uio.no Universitetet i Oslo
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 1100 Modellering og beregninger. Eksamensdag: Fredag 7. januar 2005. Tid for eksamen: 14:30 17:30. Oppgavesettet er på
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å
DetaljerDerivasjon ekstremverdier Forelesning i Matematikk 1 TMA4100
Derivasjon ekstremverdier Forelesning i Matematikk TMA400 Hans Jakob Rivertz Institutt for matematiske fag 6. september 20 Kapittel 3.. Hyperbolske funksjoner 3 Hyperbolske funksjoner Definisjon (Grunndefinisjoner)
DetaljerEksamensoppgave i TMA4110/TMA4115 Calculus 3
Institutt for matematiske fag Eksamensoppgave i TMA4110/TMA4115 Calculus 3 Faglig kontakt under eksamen: Markus Szymik Tlf: 411 16 793 Eksamensdato: August 2018 Eksamenstid (fra til): 09:00 13:00 Hjelpemiddelkode/Tillatte
Detaljery = x y, y 2 x 2 = c,
TMA415 Matematikk Vår 17 Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Løsningsforslag Øving 9 Alle oppgavenummer referer til 8. utgave av Adams & Essex alculus: A omplete
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF1080 Logiske metoder for informatikk Eksamensdag: 9. desember 2010 Tid for eksamen: 09:00 13:00 Oppgavesettet er på 5 sider.
DetaljerUNIVERSITETET I BERGEN Det matematisk-naturvitenskapelige fakultet. Eksamen i MAT111 Grunnkurs i matematikk I Løsningsforslag
UNIVERSITETET I BERGEN Det matematisk-naturvitenskapelige fakultet Eksamen i MAT Grunnkurs i matematikk I Løsningsforslag Onsdag 9. mai, kl. 9. 4. Bokmål Oppgave a) La R være området mellom kurvene Finn
Detaljer2.1 Regnerekkefølge. 2.4 Brøkregning. 3.6 Rette linjer 2(3 + 1) (6+ 2):4+ 42
Dette dokumentet oversetter kapittelet Lommeregnerstoff i Sinus 1P boka til Cappelen Damm til Excel- og GeoGebrastoff. Se brukerveiledningen i Lokus for perspektivtegning med GeoGebra..1 Regnerekkefølge
DetaljerGradientvektoren, vektorfelt, strømlinjer, feltlinjer
Kapittel 2 Gradientvektoren, vektorfelt, strømlinjer, feltlinjer Oppgave Gitt funksjonen f(x,y,z) = x 2 y+z 2 x. Vi regner først ut de partielt deriverte med hensyn på x, y og z: f x = 2xy f +z2, = f x2,
DetaljerOppgave 1. (a) Vi utvikler determinanten langs første kolonne og dette gir. (b) Med utgangspunkt i de tre datapunktene denerer vi X og y ved
Sensorveiledning: ELE 37191 Maemaikk valgfag Eksamensdao: 13.06.2012 09:00 1:00 Toal anall sider: 5 Anall vedlegg: 0 Tillae hjelpemidler: BI-dener eksamenskalkulaor TEXAS INSTRUMENTS BA II Plus Innføringsark:
DetaljerA) B) 400 C) 120 D) 60 E) 10. Rett svar: C. Fasit: ( 5 6 = 60. Hvis A, B, C er en partisjon av utfallsrommet S, så er P (A B) lik.
Oppgave 1 Det skal velges en komité bestående av 2 menn og 1 kvinne. Komitéen skal velges fra totalt 5 menn og 6 kvinner. Hvor mange ulike komitéer kan dannes? A) 86400 B) 400 C) 120 D) 60 E) 10 Rett svar:
DetaljerDefinisjoner og løsning i formel
Differensiallikninger Definisjoner og løsning i formel Forelesning uke 45, 2006 MAT-INF1100 Difflik. p. 1 Differensiallikninger Struktur i presentasjonen Lysarkene gjennomgår hovedpunkter fra Kalkulus
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
DetaljerLøsningsforslag, Ma-2610, 18. februar 2004
Løsningsforslag, Ma-60, 8. februar 004 For sensor og kandidater.. Lineær uavhengighet Avgjør hvorvidt de følgende funksjonene er lineært uavhengige på den reelle tallinja: f(x) x g(x) 3x h(x) 5x 8x Svaralternativ
DetaljerFYS2140 Kvantefysikk, Løsningsforslag for Oblig 1
FYS4 Kvantefysikk, Løsningsforslag for Oblig. januar 8 Her er løsningsforslag for Oblig som dreide seg om å friske opp en del grunnleggende matematikk. I tillegg finner dere til slutt et løsningsforslag
Detaljerdifferensiallikninger-oppsummering
Kapittel 12 differensiallikninger-oppsummering I vår verden endres størrelsene og verdiene som populasjon, vekt, lengde, posisjon, hastighet, temperatur ved tiden eller ved en annen uavhengig variabel.
DetaljerRegneregler for forventning og varians
Regneregler for forventning og varians Det fins regneregler som er til hjelp når du skal finne forventningsverdier og varianser. Vi skal her se nærmere på disse reglene. Vi viser deg også hvordan reglene
DetaljerEKSAMEN. Om eksamen. EMNE: MA2610 FAGLÆRER: Svein Olav Nyberg, Morten Brekke. Klasser: (div) Dato: 3. des Eksamenstid:
. EKSAMEN EMNE: MA61 FAGLÆRER: Svein Olav Nyberg, Morten Brekke Klasser: (div) Dato: 3. des. 3 Eksamenstid: 9 1 Eksamensoppgaven består av følgende: Antall sider (ink. forside): 7 Antall oppgaver: 6 Antall
DetaljerTMA4240 Statistikk Høst 2009
TMA44 Statistikk Høst 9 Norges teknisk-naturvitenskapelige universitet Institutt for matematiske fag Øving nummer b Løsningsskisse Oppgave X er en stokastisk variabel med sannsynlighetstetthet { f(x),
DetaljerDifferensiallikninger definisjoner, eksempler og litt om løsning
Differensiallikninger definisjoner, eksempler og litt om løsning MAT-INF1100 Differensiallikninger i MAT-INF1100 Definsjon, litt om generelle egenskaper Noen få anvendte eksempler Teknikker for løsning
DetaljerEKSAMEN. Om eksamen. EMNE: MA2610 FAGLÆRER: Svein Olav Nyberg, Morten Brekke. Klasser: (div) Dato: 18. feb Eksamenstid:
. EKSAMEN EMNE: MA61 FAGLÆRER: Svein Olav Nyberg, Morten Brekke Klasser: (div) Dato: 18. feb. 4 Eksamenstid: 9 1 Eksamensoppgaven består av følgende: Antall sider (ink. forside): 8 Antall oppgaver: 5 Antall
DetaljerLøsningsforslag Eksamen S2, høsten 2015 Laget av Tommy O. Sist oppdatert: 25. mai 2017
Løsningsforslag Eksamen S2, høsten 215 Laget av Tommy O. Sist oppdatert: 25. mai 217 Del 1 - uten hjelpemidler Oppgave 1 a) Vi skal derivere funksjonen f(x) = x 3 + 2x. Formelen vi må bruke er (x n ) =
DetaljerEksamen i TMA4180 Optimeringsteori Løsningsforslag.
Eksamen i TMA48 Optimeringsteori Løsningsforslag. Oppgave :. ordens betingelse for minima gir oss f(x) = [ 2x 2x 2 + 2 2x 2 2x 2 ] [ = som er oppfylt for når x 2 = x +. I dette punktet er [ ] 2 2 2 f(x)
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
DetaljerLØSNINGSFORSLAG EKSAMEN I GRUNNKURS I ANALYSE I (MA1101/MA6101)
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Side av 6 LØSNINGSFORSLAG EKSAMEN I GRUNNKURS I ANALYSE I (MA0/MA60) Fredag 2. desember 202 Tid: 09:00 3:00 Hjelpemidler: Kode
DetaljerPredikatlogikk Syntaks Semantikk INF3170 / INF4171. Predikatlogikk: Syntaks og semantikk. Andreas Nakkerud. 1. september 2015
INF3170 / INF4171 Predikatlogikk: Syntaks og semantikk Andreas Nakkerud 1. september 2015 Predikatlogikk Utsagnslogikk: p 0, p 1, p 1 p 6, p 2 p 1 Predikatlogikk: (( x)p 1 (x)), (( x)(( y)p 4 (x, y)))
Detaljera) Blir produktet av to vilkårlige oddetall et partall eller et oddetall? Bevis det.
Prøve i R1 04.1.15 Del 1 Hjelpemidler: vanlige skrivesaker, passer, linjal med centimetermål og vinkelmåler Husk å begrunne alle svar. Det skal gå klart frem av besvarelsen hvordan du har tenkt. Oppgave
DetaljerOppgaver med et odde nummer har fasit bakerst i læreboken. Her er løsningsforslag med mellomregninger for de gitte øvingsoppgavene.
Diskret matematikk - Høgskolen i Oslo Løsningsforslag for en del oppgaver fra boken Discrete Mathematics and Its Applications Forfatter: Kenneth H. Rosen Oppgaver med et odde nummer har fasit bakerst i
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
DetaljerOppsummering matematikkdel
Oppsummering matematikkdel ECON 2200 Kjell Arne Brekke Økonomisk Institutt May 8, 2009 KAB (Økonomisk Institutt) Oppsummering May 8, 2009 1 / 22 Innledning Rekker bare å nevne noen hovedpunkter Alt er
DetaljerEKSAMENSOPPGAVE - Skoleeksamen. Institutt for Samfunnsøkonomi. Utlevering: 17.12.2014 Kl. 09.00 Innlevering: 17.12.2014 Kl. 14.00
EKSAMENSOPPGAVE - Skoleeksamen MET 11803 Matematikk Institutt fo Samfunnsøkonomi Utleveing: 17122014 Kl 0900 Innleveing: 17122014 Kl 1400 Vekt: 70% av MET 1180 Antall side i oppgaven: Antall vedleggsfile:
DetaljerTMA4100 Matematikk 1, høst 2013
TMA4100 Matematikk 1, høst 2013 Teknostart Forelesning 3 www.ntnu.no TMA4100 Matematikk 1, høst 2013, Teknostart Forelesning 3 Tema Logikk Definisjoner og Teoremer Mengder og Egenskaper ved de Reelle Tall
DetaljerMAT Prøveeksamen 29. mai - Løsningsforslag
MAT0 - Prøveeksamen 9 mai - Løsningsforslag Oppgave Sett A = 4 4 0 x 0, x = x, b =, x 0 og la v, v, v betegne kolonnevektorene til A a) Skriv A x = y som en vektorlikning x Svar : Siden A x = [v v v ]
DetaljerLO118D Forelesning 5 (DM)
LO118D Forelesning 5 (DM) Relasjoner 03.09.2007 1 Relasjoner 2 Ekvivalensrelasjoner 3 Matriser av relasjoner 4 Relasjonsdatabaser Relasjon Relasjoner er en generalisering av funksjoner En relasjon er en
DetaljerEKSAMEN I EMNE TDT4230 VISUALISERING MANDAG 12. DESEMBER 2011 KL LØSNINGSFORSLAG
Side 1 av 7 EKSAMEN I EMNE TDT4230 VISUALISERING MANDAG 12. DESEMBER 2011 KL. 09.00 13.00 LØSNINGSFORSLAG OPPGAVE 1 Diverse om objektrepresentasjoner a) Likningen er: ( x y r ) z r (1) 2 2 2 2 2 axial
DetaljerLøsningsforslag til eksamen i MAT111 Vår 2013
BOKMÅL MAT - Vår Løsningsforslag til eksamen i MAT Vår Oppgave Finn polarrepresentasjonen til i. i Skriv på formen x + iy. i Løsning Finner først modulus og argument til i: i = ( ) + ( ) = 4 = arg( ( )
Detaljerx t + f y y t + f z , og t = k. + k , partiellderiverer vi begge sider av ligningen x = r cos θ med hensyn på x. Da får vi = 1 sin 2 θ r sin(θ)θ x
TMA4105 Matematikk 2 Vår 2015 Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Løsningsforslag Øving 5 Alle oppgavenummer refererer til 8. utgave av Adams & Essex Calculus:
DetaljerEmnenavn: Matematikk for IT. Eksamenstid: Faglærer: Christian F Heide
EKSAMEN Emnekode: ITF0705 Dato: 5. desember 07 Hjelpemidler: - To A4-ark med valgfritt innhold på begge sider. Emnenavn: Matematikk for IT Eksamenstid: 09.00 3.00 Faglærer: Christian F Heide Kalkulator
DetaljerINF3170 Logikk. Forelesning 3: Utsagnslogikk, semantikk, sekventkalkyle. Roger Antonsen. Institutt for informatikk, Universitetet i Oslo
INF3170 Logikk Forelesning 3: Utsagnslogikk, semantikk, sekventkalkyle Roger Antonsen Institutt for informatikk, Universitetet i Oslo 9. februar 2010 (Sist oppdatert: 2010-02-09 15:10) Utsagnslogikk INF3170
DetaljerLøsningsforslag Prøveeksamen i MAT-INF 1100, Høsten 2003
Løsningsforslag Prøveeksamen i MAT-INF 1100, Høsten 003 Denne prøveeksamenen har samme format som den virkelige eksamenen, og inneholder oppgaver av samme type og vanskelighetsgrad. Første del av eksamen
DetaljerInstitutt for Samfunnsøkonomi. Utlevering: 29.04.2015 Kl. 09:00 Innlevering: 29.04.2015 Kl. 14:00
SENSORVEILEDNING MET 803 Matematikk Institutt for Samfunnsøkonomi Utlevering: 9.04.05 Kl. 09:00 Innlevering: 9.04.05 Kl. 4:00 For mer informasjon om formalia, se eksamensoppgaven. Oppgave Beregn følgende
DetaljerHøgskoleni østfold EKSAMEN
13 /21 Høgskoleni østfold EKSAMEN Emnekode:Emne: LBMAT10311Matematikk 1-7 Dato: 06.12.2013Eksamenstid:9.00 15.00 Hjelpemidler: Kalkulator (uten grafisk vindu) Faglærere: Andrea Hofmann Odd Tore Kaufmann
DetaljerLøsningsforslag Eksamen M100 Høsten 1998
Løsningsforslag Eksamen M00 Høsten 998 Oppgave { x y = f(x) = + x + a hvis x ln( + x ) x hvis < x lim f(x) = f( ) = + a = a x lim f(x) = ln( + x ( ) ) ( ) = ln + For at f(x) skal være kont. i x = må lim
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
DetaljerLøs likningssystemet ved å få totalmatrisen på redusert trappeform
Emne: IRF 10014 Matematikk 1. Lærer: Øystein Holje og Kent Ryne Grupper: Diverse. Dato: 04.1.015 Tid: 9.00 13.00. Antall oppgavesider:. Antall vedleggsider: 3, formelark. Sensurfrist: Hjelpemidler: Godkjent
DetaljerEKSAMEN I TMA4110 MATEMATIKK 3 Bokmål Fredag 4. desember 2009 løsningsforslag
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Side 1 av 7 EKSAMEN I TMA4110 MATEMATIKK 3 Bokmål Fredag 4. desember 2009 løsningsforslag Hjelpemidler (kode C): Enkel kalkulator
DetaljerMatematikk for økonomer Del 2
Matematikk for økonomer Del 2 Formelark Dokument type: Formelark Antall kapitler: 10 kapitler Antall sider: 17 Sider Forfatter: Studiekvartalets kursholdere rett til bruk av materialet. Det innebærer at
DetaljerEksamensoppgave i Løsningsskisse TMA4240 Statistikk
Institutt for matematiske fag Eksamensoppgave i Løsningsskisse TMA440 Statistikk Faglig kontakt under eksamen: Håkon Tjelmeland a, Sara Martino b Tlf: a 48 18 96, b 99 40 33 30 Eksamensdato: 30. november
DetaljerSemantikk Egenskaper ved predikatlogikk Naturlig deduksjon INF3170 / INF4171. Predikatlogikk: Semantikk og naturlig deduksjon.
INF3170 / INF4171 Predikatlogikk: Semantikk og naturlig deduksjon Andreas Nakkerud 3. september 2015 Eksempel Gitt en similaritetstype 0, 2; 1; 2 bygger vi en struktur (modell) hvor A = {c 1, c 2, a, b},
DetaljerPartieltderiverte og gradient
Partieltderiverte og gradient Kap 2 Matematisk Institutt, UiO MEK1100, FELTTEORI OG VEKTORANALYSE våren 2009 Framstilling Kommentarer, relasjon til andre kurs Struktur Mye er repitisjon fra MAT1100, litt
Detaljer