Matematikk 15 V-2008



Like dokumenter
Løsningsforslag til øving 12

Emne 12 Mengdelære. ( bokstaven g er ikke et element i mengden B ) Betyr: B er mengden av alle positive oddetall.

Løsningsforslag til øving 1

QED 1 7. Matematikk for grunnskolelærerutdanningen. Bind 2. Fasit kapittel 1 Tallenes hemmeligheter

Tall og mengder. Per G. Østerlie. 30. september 2013

Potensrekker. Binomialrekker

Løsningsforslag Øving 5 TMA4140 Diskret matematikk Høsten 2010

Kapittel 5: Mengdelære

MAT1030 Diskret Matematikk

Kapittel 5: Mengdelære

Analysedrypp I: Bevis, mengder og funksjoner

Diskret matematikk tirsdag 15. september 2015

Forelesning 9. Mengdelære. Dag Normann februar Mengder. Mengder. Mengder. Mengder OVER TIL KAPITTEL 5

MAT1030 Forelesning 10

MAT1030 Diskret Matematikk

Analysedrypp I: Bevis, mengder og funksjoner

Kapittel 5: Mengdelære

Vi definerer en mengde ved å fortelle hva den inneholder. Vi kan definere den på listeform eller ved hjelp av en utsagnsfunksjon.

Innføring i bevisteknikk

Emne 13 Utsagnslogikk

Løsningsforslag for 1. obligatoriske oppgave høsten 2014

LO118D Forelesning 3 (DM)

Matematikk for IT. Prøve 1. Torsdag 17. september Løsningsforslag. 22. september 2015

TALL. 1 De naturlige tallene. H. Fausk

Chapter 6 - Discrete Mathematics and Its Applications. Løsningsforslag på utvalgte oppgaver

Komplekse tall og komplekse funksjoner

Løsningsforslag til obligatorisk oppgave i MAT 1100, H-04

Løsningsforslag. Oppgavesettet består av 9 oppgaver med i alt 20 deloppgaver. Ved sensur vil alle deloppgaver telle omtrent like mye.

Emne 9. Egenverdier og egenvektorer

Institutt for Samfunnsøkonomi. Utlevering: Kl. 09:00 Innlevering: Kl. 14:00

R for alle a A. (, så er a, En relasjon R på en mengde A er en Ekvivalensrelasjon hvis den er refleksiv, symmetrisk og transitiv.

Løsningsforslag. Emnekode: Emne: Matematikk for IT ITF Eksamenstid: Dato: kl til kl desember Hjelpemidler: Faglærer:

TMA 4140 Diskret Matematikk, 3. forelesning

Løsningsforslag til 1. obligatorisk oppgave i Diskret matematikk, høsten 2016

Løsningsforslag til underveiseksamen i MAT 1100

DAFE BYFE Matematikk 1000 HIOA Obligatorisk innlevering 1 Innleveringsfrist Fredag 22. januar :00 Antall oppgaver: 5.

LØSNINGSFORSLAG UNIVERSITETET I OSLO. Det matematisk-naturvitenskapelige fakultet. Oppgave 1 Mengdelære (10 poeng)

Løsningsforslag AA6526 Matematikk 3MX Privatister 3. mai eksamensoppgaver.org

LØSNINGSFORSLAG SIF5015 DISKRET MATEMATIKK Onsdag 18. desember 2002

LØSNINGSFORSLAG EKSAMEN MNF130 VÅREN 2010 OPPGAVE 1

De hele tall har addisjon, multiplikasjon, subtraksjon og lineær ordning, men ikke divisjon.

MAT1030 Diskret matematikk. Mengder. Mengder. Forelesning 9: Mengdelære. Dag Normann OVER TIL KAPITTEL februar 2008

Matematikk for IT. Prøve 1 Løsningsforslag. Fredag 23. september september Oppgave 1

Hans Petter Hornæs,

Løsningsforslag. e n. n=0. 3 n 2 2n 1. n=1

{(1,0), (2,0), (2,1), (3,0), (3,1), (3,2), (4,0), (4,1), (4,2), (4,3) } {(1,0), (1,1), (1,2), (1,3), (2,0), (2,2), (3,0), (3,3), (4,0)}

MAT1030 Diskret Matematikk

Studentene skal kunne. gjøre rede for begrepene naturlige, hele, rasjonale og irrasjonale tall. skrive mengder på listeform

Matematikk for IT, høsten 2016

Lær å bruke Microsoft Mathematics, Matematikk-tillegget i Word og WordMat. Av Sigbjørn Hals

5.6 Diskrete dynamiske systemer

Vi definerer en mengde ved å fortelle hva den inneholder. Vi kan definere den på listeform eller ved hjelp av en utsagnsfunksjon.

Faktor. Eksamen høst 2005 SØK Innføring i matematikk for økonomer Besvarelse nr 1: -en eksamensavis utgitt av Pareto

Kapittel 6: Funksjoner

MA1410: Analyse - Notat om differensiallikninger

MAT1030 Forelesning 13

Eksempel. La A = {a, b, c, d} og B = {1, 2, 3} La f være gitt ved: f(a) = 1, f(b) = 3, f(c) = 2, f(d) = 1. Dette kan illustreres slik:

Niels Henrik Abels matematikkonkurranse Løsninger

Løsning, Oppsummering av kapittel 10.

Eksempel. La A = {a, b, c, d} og B = {1, 2, 3} La f være gitt ved: f(a) = 1, f(b) = 3, f(c) = 2, f(d) = 1. Dette kan illustreres slik:

Oppgave: Avgjør om følgende to mengder er like: 1) (A B) C 2) A (B C)

MAT1030 Forelesning 13

Repetisjon i Matematikk 1, 4. desember 2013: Komplekse tall og Derivasjon 1

Vi kan finne formler som gir oss neste tall i tallfølgen dersom vi kjenner ett tall. Det er den rekursive formelen. gir oss gir oss alle tallene a

TMA4100 Matematikk 1, 4. august 2014 Side 1 av 12. x 2 3x +2. x 2

Mengdelære. Kapittel Hva er en mengde?

Enkel matematikk for økonomer 1. Innhold. Parenteser, brøk og potenser. Ekstranotat, februar 2015

MAT1140: Kort sammendrag av grafteorien

TMA 4140 Diskret Matematikk, 4. forelesning

i Dato:

INF1800 Forelesning 2

EKSAMEN. Oppgavesettet består av 16 oppgaver. Ved sensur vil alle oppgaver telle like mye med unntak av oppgave 6 som teller som to oppgaver.

Potensrekker Forelesning i Matematikk 1 TMA4100

MAT 1001, Høsten 2009 Oblig 2, Løsningsforslag

Løsningsforslag. a) i. b) (1 i) 2. e) 1 i 3 + i LF: a) Tallet er allerede på kartesisk form. På polar form er tallet gitt ved

TDT4102 Prosedyre og Objektorientert programmering Vår 2014

R for alle a A. (, så er a, En relasjon R på en mengde A er en Ekvivalensrelasjon hvis den er refleksiv, symmetrisk og transitiv.

Løsningsforlag til eksamen i Diskret matematikk. 29. november 2017

Relasjoner. Ekvivalensrelasjoner. En relasjon R på en mengde A er en delmengde av produktmengden. La R være en relasjon på en mengde A.

z = a + jb Mål Komplekse tall: Sum og produkt Komplekse tall

Løsningsforslag Eksamen M100 Høsten 1998

Løsningsforslag. 3 x e. g(x) = 1 + x4 x 2

Fasit til utvalgte oppgaver MAT1100, uka 15/11-19/11

Løsningsforslag AA6526 Matematikk 3MX Privatister 3. mai eksamensoppgaver.org

EKSAMEN. TILLATTE HJELPEMIDLER: John Haugan: Formler og tabeller. Rottmanns formelsamling (tillatt som overgangsordning)

Løsningsforslag AA6516 Matematikk 2MX Privatister 10. desember eksamensoppgaver.org

Geogebra er viktig i dette kapitlet, samt passer, linjal, blyant og viskelær! Tommy og Tigern:

Kapittel 6: Funksjoner

Kapittel 5: Relasjoner

Sammensetningen h = f g er en funksjon fra A til C, h: A -> C og er definert ved h(a) = f(g(a)) Viktig: f g g f

QED Matematikk for grunnskolelærerutdanningen. Bind 2. Fasit kapittel 2 Tallenes hemmeligheter

Mengdelære INF1800 LOGIKK OG BEREGNBARHET FORELESNING 2: MENGDELÆRE. Læreboken. Mengder. Definisjon (Mengde) Roger Antonsen

Løsningsforslag AA6516 Matematikk 2MX desember eksamensoppgaver.org

Husk å registrer deg på emnets hjemmeside!

Karakteriseringen av like mengder. Mengder definert ved en egenskap.

Løsningsforslag til oblig 1 i DM 2018

INF1800 LOGIKK OG BEREGNBARHET

Løsning eksamen R1 høsten 2009

MAT 100a - LAB 3. Vi skal først illustrerere hvordan Newtons metode kan brukes til å approksimere n-te roten av et positivt tall.

Løsningsforslag til eksamen høst 2016

Transkript:

Matematikk 5 V-008 Løsningsforslag til øving 9 OPPGVE Husk at N = {alle naturlige tall} = {0,,,,... }, Z = {alle heltall} = {...,,, 0,,,,... }, R = {alle reelle tall} og = {alle komplekse tall} = { z : z = + jy, R, y R }, a) Mengden av alle heltall større enn eller lik, men mindre enn 4, altså: { Z : < 4} = {,,, 0,,, } b) Mengden av alle naturlige tall som er multiplum av (inklusiv 0), og samtidig mindre enn eller lik 7, altså: { : = n, 7, n N} = {0,, 6, 9,,5,8,, 4, 7} c) Merk! Dersom er et oddetall må også være et oddetall. Her har vi altså mengden av alle positive oddetall større enn, dvs.: { N : >, = odde} = {, 5, 7, 9,,...} (nderforstått en uendelig mengde) d) Mengden av alle naturlige tall som oppfyller ( 4 ) > 0 < 4, altså tall mindre enn 4. { N : (4 ) > 0} = {0,,, } e) Mengden av alle reelle tall som oppfyller = { R : = eller ln = } = { e,,, e } og/eller ln =, dvs. = ± og/eller = e. {.65,.4,.4,.65} f) Samme kategori som b). Skrivemåten 7 betyr heltall delelig med 7. Vi kunne derfor like gjerne skrevet: { : = 7n, 7 < < 50, n N}. Derfor: { N : 7, 7 < < 50} = { 4,, 8, 5, 4, 49 } g) Mengden av alle reelle røtter i likningen =, dvs. =. ltså { R : = } = { } h) Mengden av alle komplekse røtter i likningen = : { : = } = {, + j, j } + j Im() Kommentar: Husk fra kapittel i boka at n = a har n komplekse røtter jevnt fordelt rundt en sirkel med radius r = n a. Dvs. at hver av de n - j - 0 Re() røttene kan skrives som: = r e n, med k = 0,,,..., n I vårt tilfelle: 60 k j 60 j0 j j0 j40 0 = e, = e = e, = e, ϕ e j = cos ϕ + jsin ϕ som omskrevet med Eulers setning: angitte mengden. k, gir den OPPGVE a) Ja, På listeform: = { L,,, 0,,,, 4}. Vi ser at samtlige elementer i også finnes i. må derfor være en delmengde av. b) Nei,. På listeform: = {, 4}. Merk at fordi må være et positivt heltall ( N ) c) Komplementet til blir resten av tallmengden Z, dvs.: = { Z: 5} = {5, 6, 7,8,...} ( = Z, = ) OPPGVE a) = {,,, 4, 5, 6, 7,8, 9} ( Sammensatt av samtlige elementer i delmengdene, og ). b) nionen av og betyr alle elementer som er med i minst en av mengdene, altså elementer i og/eller i. = {,,, 4, 5, 6, 7,8} side av 5

OPPG. (forts.) c) Snittet av og er alle elementer som er med i både og (samtidig), dvs.: = {, 5} d) = {5} (Eneste element som er med i samtlige delmengder) e) Komplementet til er alle elementer i universalmengden som ikke er med i, dvs. = {7,8, 9} f ) Differensmengden " minus " er alle elementene i unntatt de som også er element i, dvs. = {7,8} g) = {7,8}. Ekvivalent med mengden i f). = = gjelder generelt. Mengdene i pkt.b)-g) er vist som de skyggelagte områdene i Venndiagrammene: = h), i), j), k) DeMorgans lover: = = {9}, = = {,, 4, 6, 7,8,9} = = l), m), n), o) Distributive lover: ( ) = ( ) ( ) = {,,,4,5,6,8} ( ) = ( ) ( ) = {,,5} ( ) = ( ) ( ) ( ) = ( ) ( ) p) ( ( )) ( ) = {} q) = {,, 4, 6} r) ( ) = {, 5,8, 9} s) Symmetrisk differensmengde, altså alle elementer som er med i enten eller, men ikke i begge: = ( ) ( ) = {,, 4, 6, 7,8} OPPGVE 4 Obs! Vha. operatorer (,,,... ) kan mengdene beskrives på flere måter, her er det bare vist ett alternativ. (Svarene på listeform derimot er selvsagt entydige). D, E og F er vilkårlig valgte navn på de søkte mengdene. a) D = (( ) ) ( ) Hvor: = {,, 4, 5, 7, 8, 9,,,5}, ( ) = {,, 5,8,}, = {,}. Dermed: D = {,, 5,8,} {,} = {, 5,8} b) E = ( ( ) ) ( ( ) ( ) ) Hvor: = {,,, 4, 5,8,,5}, ( ) = {7, 9,}, = {,8,}, ( ) ( ) = {8}, og dermed: E = {7, 9,} {8} = {7,8, 9,} c) F = ( ) ( ) = {6,0,,4} {,} = {, 6,0,,,4} Plasseringen av hvert enkelt element i de gitte mengdene: 7, 9, 6, 0,, 4, 5, 5 8 4 side av 5

OPPGVE 5 lle utsagnene er ekvivalente! M.a.o.: =, =,, = og = er alternative måter å fortelle at Vha. av Venndiagram innser vi at mengden må være innesluttet i mengden (ltså ) for å oppfylle hvert enkelt av punktene a), b), c), d) og e). (skyggelagt) (skyggelagt) OPPGVE 6 a) = {, 6} M = ( ) = {,,, 6} b) = {,,, 5, 6}, = {5} N = ( ) ( ) = {,,, 6} Med andre ord, i dette spesialtilfellet er Generelt: M N og N M og dermed M = N M = ( ) N = ( ) ( ) Vi ser at alt som er skyggelagt i N også er skyggelagt i M, men ikke omvendt. (N mangler biten Generelt er derfor N M, men M N og følgelig M N. ( I pkt.a) var M = N fordi = i det spesielle tilfellet ). ) OPPGVE 7 niversalmengden: = {,,,...,000}. ntall: = 000 000 Delelig med 5: D 5 = {5,0,5,...,000}. ntall: D5 D5 = 00 5 000 Delelig med 7: D 7 = {7,4,,..., 994}. ntall: D7 D7 = 4 7 000 Delelig med både 5 og 7: D5 D 7 = {5, 70,05,..., 980}. ntall: D5 D7 D5 D7 = 8 5 ntall elementer delelig med 5 eller 7: D5 D7 = D5 + D7 D5 D7 = 00 + 4 8 = 4 Vi skal finne mengden som verken er delelig med 5 eller 7, m.a.o. komplementmengden til D5 D7 = D5 D7 = D5 D7 = 000 4 = 686 OPPGVE 8 a) Den universelle mengden må være alle spurte, slik at = 000 Mengden D: "ruker ingen av merkene" må være komplementet til "bruker minst ett merke", dvs: D = = 80 = 000 = 70 Det er altså 70 av de spurte som bruker iallefall ett av merkene. Vi søker antallet som bruker alle merkene, dvs. både, og, dvs. Vi har sammenhengen: = + + + Innsatt de oppgitte data: 70 = 860 + 660 + 600 60 80 40 + = 80 Svar: 80 av de spurte (4 %) har prøvd alle merkene med vaskepulver. side av 5

8b) Vi kan med fordel tegne et Venn-diagram. v Fig. innser vi at mengden som bruker både og, men ikke må tilsvare differensmengden ( ) ( ), dvs. antallet = = 40 80 = 60 Svar: 60 av de spurte ( %) har prøvd både merke og, men aldri. Fig. Fig. c) lternativ t i fra Fig. ser vi at antallet som bruker kun ett merke kan skrives som: y = + = 70 60 80 40 + 80 = 400 Svar: 400 av de spurte (70 %) bruker/har prøvd kun ett merke (enten eller eller ). lternativ s p t u v r q w Kan finne antallet i hver avgrensede "seksjon". Innser at: w = D = 80, u = = 80 (begge fra pkt. a) s = u = 60 80 = 80, t = u = 80 80 = 00 v = 60 (identisk med i pkt. b). p = s t u = 860 80 00 80 = 600 q = s u v = 660 80 80 60 = 440 r = t u v = 600 00 80 60 = 60 Svar: ruker kun ett merke: p + q + r = 600 + 440 + 60 = 400 Kommentar: lternativ er mer tungvint, men det gir samtidig svar på en rekke andre mulige spørsmål. OPPGVE 9 Produktet gir en ny mengde med ordnede par av type (a,b), dvs. = {(a, b) : a, b }. Tilsvarende må gi ordnede par av type (b,a), dvs. = {(b, a) : b, a } Listeform: = { (, ), (, y ), (, ), (, y ), (, ), (, y ) = { (,), (, ), (,), ( y,), ( y, ), ( y, ) } Merk at } side 4 av 5

OPPGVE 0 De gitte mengdene er vist skyggelagt. ( Mengdene og strekker seg underforstått mot ± i hhv. y- og -retning ) a), b) og c) y y y 0,5 0,5-0,5-0,5 d) og e) y y 0,5 - - -0,5 - side 5 av 5