{(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)}
|
|
- Pia Ingebjørg Jacobsen
- 8 år siden
- Visninger:
Transkript
1 Diskret matematikk - Høgskolen i Oslo Løsningsforslag for en del oppgaver fra boken Discrete athematics and Its Applications Forfatter: Kenneth H. osen Avsnitt 8. Oppgave A {,,,,4} og B {,,,} a) {( a, b B, a b} {(,), (,), (,), (,)} {( a, b B, a + b 4} {(,), (,), (,), (4,)} {( a, b B, a > b} {(,), (,), (,), (,), (,), (,), (4,), (4,), (4,), (4,) } d) {( a, b B, a b} {(,), (,), (,), (,), (,), (,), (,), (,), (4,)} e) {( a, b B, gcd( a, } {(,), (,), (,), (,), (,), (,), (,), (,), (,), (4,), (4,)} f) {( a, b B, lcm( a, } {(,), (,), (,)} Oppgave a) Ikke refleksiv siden (,) og (4,4) mangler. Ikke symmetrisk siden (,4) er med, men ikke (4,). Ikke antisymmetrisk siden både (,) og (,) er med. Den er transitiv. efleksiv siden både (,), (,), (,) og (4,4) er med. Symmetrisk siden det ikke finnes noen a og b der (a, er med, mens (b,a) ikke er med. Ikke antisymmetrisk siden både (,) og (,) er med. Er transitiv. Ikke refleksiv mangler (,), (,), (,) og (4,4). Symmetrisk siden både (,4) og (4,) er med. Ikke antisymmetrisk siden både (,4) og (4,) er med. Ikke transitiv. Den ville ha blitt transitiv hvis (,) og (4,4) var med i tillegg. d) Ikke refleksiv mangler (,), (,), (,) og (4,4). Ikke symmetrisk siden for eksempel (,) er med, men ikke (,). Er antisymmetrisk. Ikke transitiv siden (,) og (,) er med, men ikke (,). e) Denne oppfyller alle fire.
2 f) Ikke refleksiv mangler (,), (,), (,) og (4,4). Ikke symmetrisk siden for eksempel (,4) er med, men ikke (4,). Ikke antisymmetrisk siden både (,) og (,) er med. Ikke transitiv siden for eksempel (,) og (,) er med, men ikke (,). Oppgave 7 a) Ikke refleksiv siden (x, x) mangler. Symmetrisk siden både (x, y) og (y, x) er med for alle x forskjellig fra y. Ikke antisymmetrisk siden det finnes forskjellige verdier x og y slik at både (x, y) og (y, x) er med. Ikke transitiv siden (x, y) og (y, x) er med, men ikke (x, x). Ikke refleksiv siden (,) ikke er med. Er symmetrisk siden xy er det samme som at yx. Ikke antisymmetrisk. Hvis xy og yz, må enten alle være positive eller alle negative. Dermed må xz. Dvs. relasjonen er transitiv. d) efleksiv siden x x (mod7) for alle x. Symmetrisk siden x y (mod 7) gir at y x (mod 7). Ikke antisymmetrisk. Transitiv siden x y (mod 7) og y z (mod7) medfører at x z (mod7). Denne spesielle relasjonen kalles en ekvivalensrelasjon. er generelt: En relasjon kalles en ekvivalensrelasjon hvis den er refleksiv, symmetrisk og transitiv. Avsnitt 8. Oppgave a) d) Oppgave a) {(,), (,), (,), (,), (,)} {(,), (,), (,)} {(,), (,), (,), (,), (,), (,), (,), (,)} Oppgave 7 a) efleksiv siden alle diagonalelementene er med. Symmetrisk siden matrisen er symmetrisk. Ikke antisymmetrisk. Den er transitiv. Ikke refleksiv siden to diagonalelementer mangler i matrisen. Ikke symmetrisk siden matrisen ikke er symmetrisk. Den er antisymmetrisk. Den er transitiv. Ikke refleksiv siden et diagonalelement mangler. Symmetrisk siden matrisen er symmetrisk. Ikke antisymmetrisk. Ikke transitiv siden (,) og (,) er med, men ikke (,) og (,).
3 Oppgave 9 a) er en x-matrise. atrisen vil inneholde -ere på alle plassene under diagonalen siden } ), {( b a b a > og -er på resten av plassene. Det er elementer på diagonalen. Dermed vil (* )/ 495 av elementene være forskjellige fra. Det er kun på diagonalen det blir -er. Dermed vil * 99 av elementene være forskjellige fra. Oppgave 4 o o ( betyr eksklusiv eller) Oppgave 8
4 Oppgave Oppgave {( a,, ( a,, ( b,, ( c, } Oppgave 4 {( a, a), ( a,, ( b, a),( b,,( b,,( c, } Oppgave 5 {( a,,( b, a),( c, d ),( c, a)} Oppgave 6 {( a, a), ( a,,( b, a), ( b,,( c, a),( c,, ( c, d ),( d, d )} Avsnitt 8.4 Oppgave A {,,, } og {(,), (,), (,),(,),(,), (,)} a) Vi finner den refleksive tillukningen ved å ta med de parene (a,a) som måtte mangle, dvs. (,) og (,). Vi finner den symmetriske tillukningen ved å ta med, for hvert par (a, som er med, også paret (b,a) hvis det ikke er med. Dvs. vi må ta med (,), (,), (,), (,). Oppgave 9 A {,,, 4,5} og {(,), (,4), (,), (,5), (4,), (5,), (5,),(5,4)} a) Et par ( a, hører med i hvis og bare hvis det finnes en b slik at både ( a, og ( b, er i. Vi har at (,) og (,) er i og dermed er (,) i dette opp i tabellform: ( a, b, ( a, (,) (,) (,) (,) (,5) (,5) (,4) (4,) (,) (,) (,) (,) (. Vi kan sette 4
5 (,5) (5,) (,) (,5) (5,) (,) (,5) (5,4) (,4) (4,) (,) (4,) (4,) (,5) (4,5) (5,) (,) (5,) (5,) (,4) (5,4) (5,) (4,) (5,) Par som står oppført to eller flere ganger tas med bare en gang. Dermed får vi {(,), (,5), (,),(,),(,), (,), (,4), (4,), (4,5), (5,), (5,4)} Et par a, hvis og bare hvis det finnes en b slik at både ( ( b,. Vi har for eksempel at kan sette dette opp i tabellform: (,) a (,) (,) (,) (,5) (5,) (,) (,5) (5,) (,) (,5) (5,4) (,4) (,) (,) (,) (,) (,5) (,5) (,) (,) (,) (,) (,4) (,4) (,) (,) (,) (,) (,5) (,5) (,4) (4,) (,) (4,) (,) (4,) (4,5) (5,) (4,) (4,5) (5,) (4,) (4,5) (5,4) (4,4) (5,) (,) (5,) (5,) (,5) (5,5) (5,4) (4,) (5,) a, ( b, (, ( og,) (. Dermed er a, og ( (, ) Par som står oppført to eller flere ganger tas med bare en gang. Dermed får vi {(,), (,), (,), (,4), (,),(,5), (,), (,), (,4), (,5), } ( 4,),(4,),(4,),(4,4),(5,),(5,),(5,5)} Oppgave 9 kan også løses ved hjelp av matriseregning, dvs. vi kan finne matrisene til og.. Vi 5
6 6, [], [] Her finner vi og ved å plukke ut tallparene ved hjelp av [] og []. Oppgave 9 kan også løses ved å studere grafen til relasjonen. Vi har at et par ), ( b a hvis og bare hvis det går en vei fra a til b med lengde. Vi ser på grafen til at veien,4, har lengde og går fra til. Dermed vil,) (. Veien,, har lengde og går fra til, dvs.,) (. Osv. Tilsvarende har vi at et par ), ( b a hvis og bare hvis det går en vei fra a til b med lengde. Det betyr for eksempel at,) ( siden er starten og er slutten på veien,4,,. Osv. Oppgave 5 a) [ ] [ ] [ ] 4 *, [ ], [ ] [ ] 4, *
7 Avsnitt 8.5 Oppgave a) Dette er en ekvivalensrelasjon siden den er refleksiv, symmetrisk og transitiv. Dette er ikke en ekvivalensrelasjon. Den er symmetrisk, men ikke refleksiv og ikke transitiv. For eksempel må (,) være med for at den skal være refleksiv. Videre er for eksempel (,) og (,) med, men da må også (,) være med for at den skal være transitiv. Dette er en ekvivalensrelasjon siden den er refleksiv, symmetrisk og transitiv. d) Dette er ikke en ekvivalensrelasjon. elasjonen er refleksiv og symmetrisk, men ikke transitiv. For eksempel er (,) og (,) med, men ikke (,). e) Dette er ikke en ekvivalensrelasjon. elasjonen er refleksiv, men ikke symmetrisk og ikke transitiv. Den er ikke symmetrisk siden (,) er med, men ikke (,). Den er ikke transitiv siden (,) og (,) er med, men ikke (,). Oppgave Grafen forteller at den tilhørende relasjonen er refleksiv og symmetrisk, men ikke transitiv. Vi har ( c, a) og ( a, d ), men ( c, d ). Oppgave Grafen forteller at den tilhørende relasjonen er refleksiv, symmetrisk, og transitiv. Dermed er det en ekvivalensrelasjon. Oppgave Grafen forteller at den tilhørende relasjonen er refleksiv og symmetrisk, men ikke transitiv. Vi har ( a, og ( b,, men ( a,. Oppgave 4 a) Vi kan tenke oss at dette er matrisen til en relasjon på {,,}. Dette er ikke en ekvivalensrelasjon. Den er refleksiv (alle diagonalelementene) er, men den er verken symmetrisk eller transitiv. Den er ikke symmetrisk fordi (, ), men (,). Den er ikke transitiv fordi (,) og (,), men (,). Vi kan tenke oss at dette er matrisen til en relasjon på {,,,4}. Det er en ekvivalensrelasjon siden den er refleksiv, symmetrisk og transitiv. Vi kan tenke oss at dette er matrisen til en relasjon på {,,,4}. Det er en ekvivalensrelasjon siden den er refleksiv, symmetrisk og transitiv. 7
8 Oppgave 4 a) La S {,,,4}, A {,}, B {,,4} og C {4,5,6}. Både A, B og C er ikke-tomme. Videre er A B C S. en de tre mengdene er ikke parvis disjunkte. Vi har A B og B C. Dermed utgjør A, B og C ikke en partisjon av S. La S {,,,4}, A {}, B {,,6}, C {4} og D {5}. Både A, B, C og D er ikke-tomme. Videre er A B C D S og de fire mengdene er åpenbart parvis disjunkte. Dermed utgjør A, B, C og D en partisjon av S. La S {,,,4}, A {,4,6} og B {,,5}. Både A og B er ikke-tomme. Videre er A B S og A B. Dermed utgjør A og B en partisjon av S. d) La S {,,,4}, A {,4,5} og B {,6}. Både A og B er ikke-tomme. Videre er A B, men A B S. Dermed utgjør A og B ikke en partisjon av S. Oppgave 47 a) engdene {}, {,} og {,4,5} skal utgjøre ekvivalensklassene for relasjonen. Dermed må ha med alle mulige par innenfor hver av de tre mengdene. Dvs. {(,), (,), (,), (,), (,), (,), (,4), (,5), (4,), (4,4), (4,5), (5,), (5,4), (5,5)}. engdene {,}, {,} og {4,5} skal utgjøre ekvivalensklassene for relasjonen. Dermed må ha med alle mulige par innenfor hver av de tre mengdene. Dvs. {(,), (,), (,), (,), (,), (,), (,), (,), (4,4), (4,5), (5,4), (5,5)}. Avsnitt 8.6 Oppgave 5 Husk at poset betyr partially ordered set eller partielt ordnet mengde på norsk. a) Dette kalles identitetsrelasjonen og den gir en partiell ordning. Spørsmålet er om relasjonen på Z gitt ved {( a, a Z, b Z og a b} er en partiell ordning. en det er galt at a a og dermed er ikke relasjonen refleksiv. Da er heller ikke dette en partiell ordning. elasjonen {( a, a Z, b Z og a b} gir en partiell ordning. Den er refleksiv siden vi alltid har a a. Den er antisymmetrisk fordi hvis a b og b a, så er a b. Den er transitiv fordi hvis a b og b c, så er a c. Her skal a og b være relatert hvis a ikke går opp i b. Den er ikke refleksiv og dermed ingen partiell ordning. 8
9 Oppgave 7 a) elasjonen som denne matrisen hører til, er refleksiv og antisymmetrisk, men ikke transitiv. Hvis dette er en relasjon på for eksempel {,,}, så er (,) og (,), men (,). Det er derfor ingen partiell ordning. elasjonen som denne matrisen hører til, er refleksiv, antisymmetrisk og transitiv. Det er derfor en partiell ordning elasjonen som denne matrisen hører til, er refleksiv og antisymmetrisk, men ikke transitiv. Hvis dette er en relasjon på for eksempel {,,,4}, så er (,) og (, 4), men (,4). Det er derfor ingen partiell ordning. Oppgave 9 Grafen representerer en relasjon som er refleksiv og antisymmetrisk, men ikke transitiv. For eksempel er ( a, og ( b, d ), men ( a, d ). Det er derfor ingen partiell ordning. Oppgave Grafen representerer en relasjon som er refleksiv og antisymmetrisk, men ikke transitiv. For eksempel er ( c, d ) og ( d,, men ( c,. Det er derfor ingen partiell ordning. Oppgave Grafen representerer en relasjon som er refleksiv, antisymmetrisk og transitiv. Det er derfor en partiell ordning. 9
Løsningsforslag Øving 9 TMA4140 Diskret matematikk Høsten 2008. i for i = 0, 1, 2, 3, 4, og så er W 4 svaret. 0 1 0 0
Løsningsforslag Øving 9 TMA4140 Diskret matematikk Høsten 2008 8.4.27 Vi beregner matrisene W i for i = 0, 1, 2, 3, 4, og så er W 4 svaret. a) W 0 = W 1 = W 2 = 1 0 0 0 1 1 0 0 b) W 0 = c) W 0 = d) W 0
DetaljerRelasjoner. Ekvivalensrelasjoner. En relasjon R på en mengde A er en delmengde av produktmengden. La R være en relasjon på en mengde A.
Relasjoner En relasjon R på en mengde A er en delmengde av produktmengden A A. La R være en relasjon på en mengde A. R er refleksiv hvis ( a, a) R for alle a A. R er symmetrisk hvis ( a, b) R, så er (
DetaljerR for alle a A. (, så er a, En relasjon R på en mengde A er en Ekvivalensrelasjon hvis den er refleksiv, symmetrisk og transitiv.
Repetisjon fra siste uke: Relasjoner En relasjon R på en mengde A er en delmengde av produktmengden A A. La R være en relasjon på en mengde A. R er refleksiv hvis R er symmetrisk hvis R er antisymmetrisk
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
DetaljerR for alle a A. (, så er a, En relasjon R på en mengde A er en Ekvivalensrelasjon hvis den er refleksiv, symmetrisk og transitiv.
Repetisjon fra siste uke: Relasjoner En relasjon R på en mengde A er en delmengde av produktmengden A A. La R være en relasjon på en mengde A. R er refleksiv hvis R er symmetrisk hvis R er antisymmetrisk
DetaljerRelasjoner - forelesningsnotat i Diskret matematikk 2017
Relasjoner Utdrag fra avsnitt 9.1, 9.3, 9.4 og 9.5 i læreboka 9.1 - Relasjoner 9.3 - Operasjoner på relasjoner 9.4 - Utvidelser av relasjoner - tillukninger 9.5 - Ekvivalensrelasjoner og ekvivalensklasser
DetaljerRelasjoner - forelesningsnotat i Diskret matematikk 2015
Relasjoner Utdrag fra avsnitt 9.1, 9.3, 9.4 og 9.5 i læreboka 9.1 - Relasjoner 9.3 - Operasjoner på relasjoner 9.4 - Utvidelser av relasjoner - tillukninger 9.5 - Ekvivalensrelasjoner og ekvivalensklasser
DetaljerEgenskaper til relasjoner på en mengde A.
Egenskaper til relasjoner på en mengde A. Refleksivitet Relasjonen er refleksiv hvis (a, a) R for alle a A. Vi kan se det ut fra: 1) Grafen: R er refleksiv hvis alle punktene i grafen har en sløyfe. 2)
DetaljerMatematikk for IT, høsten 2016
Matematikk for IT, høsten 2016 Oblig Løsningsforslag 16. september 2016 2.4.1 a) {(0, 1), (0, 2), (1, 2)} b) {(0, 0), (1, 1), (2, 2)} c) {(0, 0), (0, 1), (1, 0), (0, 2), (2, 0)} d) {(0, 0), (1, 0), (1,
DetaljerFørst litt repetisjon
Først litt repetisjon En relasjon er en mengde av verdipar, der første koordinaten a er fra mengden A og andrekoordinaten b er fra mengden B. Verdiparet beskriver en forbindelse (en relasjon) fra a til
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},
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)
DetaljerKapittel 5: Relasjoner
MAT1030 Diskret Matematikk Forelesning 12: Relasjoner Dag Normann Matematisk Institutt, Universitetet i Oslo Kapittel 5: Relasjoner 24. februar 2010 (Sist oppdatert: 2010-02-24 12:36) MAT1030 Diskret Matematikk
DetaljerObligatorisk oppgave 1 i MAT1140, Høst Løsninger med kommentarer
Obligatorisk oppgave 1 i MAT1140, Høst 2014. Oppgave 1 er med kommentarer En funksjon f : R R er en polynomfunksjon hvis f kan defineres som f(x) = a 0 + a 1 x + + a n x n hvor n 0 og a 0,..., a n er reelle
DetaljerMAT1030 Forelesning 12
MAT1030 Forelesning 12 Relasjoner Dag Normann - 24. februar 2010 (Sist oppdatert: 2010-02-24 12:36) Kapittel 5: Relasjoner Repetisjon En relasjon på en mengde A er en delmengde R A A = A 2. Vi har satt
DetaljerAvsnitt 6.1 Opptelling forts.
Avsnitt 6.1 Opptelling forts. Sumregelen. Anta at en oppgave kan løses ved hjelp av kun en av to teknikker. Oppgaven kan løses på m måter ved hjelp av første teknikk og n måter ved hjelp av andre teknikk.
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
Detaljerb) 17 går ikke opp i 84 siden vi får en rest på 16 når 84 deles med 17 c) 17 går opp i 357 siden
Avsnitt. Oppgave Diskret matematikk - Høgskolen i Oslo Løsningsforslag for en del oppgaver fra boken Discrete Mathematics and Its Applications Forfatter: Kenneth H. Rosen a) 7 går opp i 68 siden 68 7 b)
DetaljerLØSNINGSFORSLAG SIF5015 DISKRET MATEMATIKK Onsdag 18. desember 2002
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Side av 7 LØSNINGSFORSLAG SIF55 DISKRET MATEMATIKK Onsdag 8. desember 22 Oppgave a) Vi vil ha 77x (mod 3), så vi trenger en
DetaljerLF, KONTINUASJONSEKSAMEN TMA
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Side 1 av 5 Faglig kontakt under eksamen: Haaken A. Moe 92650655 Bokmål LF, KONTINUASJONSEKSAMEN TMA4140 2008 Oppgave 1 (10%)
DetaljerMatematikk for IT. Prøve 1 Løsningsforslag. Fredag 23. september september Oppgave 1
Matematikk for IT Prøve 1 Løsningsforslag Fredag 23. september 2016 23. september 2016 Oppgave 1 Er 29 17 (mod 4)? Begrunn svaret. Dette kan vi lettest sjekke ved å se om 4 deler 29 17. 29 17 = 12. Vi
DetaljerMatematikk for IT. Prøve 1. Torsdag 17. september 2015. Løsningsforslag. 22. september 2015
Matematikk for IT Prøve 1 Torsdag 17. september 2015 Løsningsforslag 22. september 2015 Oppgave 1 Gitt følgende mengder A = {0, 1, 2, 3, 4}, B = {0, 1, 2} og C = {0, 3, 6, 9} Universet er U = {0, 1, 2,
DetaljerFør vi begynner. Kapittel 5: Relasjoner og funksjoner. MAT1030 Diskret Matematikk. Litt om obligen og studentengasjementet
MAT1030 Diskret Matematikk Forelesning 12: Relasjoner og litt funksjoner Roger Antonsen Institutt for informatikk, Universitetet i Oslo Før vi begynner 3. mars 2009 (Sist oppdatert: 2009-03-04 01:00) MAT1030
Detaljeri Dato:
c:- høgskolen i oslo I Emne I EmnlekOde: I FagligvelIeder: Diskret matematikk FO 019A UJfUttersrud raruppe( r): i Dato: - I Eksamenstid: 12.12.2005 9-14 I Eksam-ensopp gavenbestår av: I Antall sid~nkl
DetaljerMAT1030 Diskret matematikk
MAT1030 Diskret matematikk Plenumsregning 7: Ukeoppgaver fra kapittel 5 & 6, mm. Roger Antonsen Matematisk Institutt, Universitetet i Oslo 28. februar 2008 Oppgave 5.16 La R være relasjonen på {a, b, c,
DetaljerMatematikk for IT. Prøve 1. Onsdag 18. september Løsningsforslag
Matematikk for IT Prøve 1 Onsdag 18. september 2013 Løsningsforslag Oppgave 1 a) Er 26 11 (mod 3)? Begrunn svaret. Dette spørsmålet betyr: Gir 26 : 3 samme rest som 11 : 3? Vi ser at 26 : 3 gir rest 2,
DetaljerMatriser En matrise er en rektangulær oppstilling av tall og betegnes med en stor bokstav, f.eks. A, B, C,.. Eksempler:
Matriser En matrise er en rektangulær oppstilling av tall og betegnes med en stor bokstav, f.eks. A, B, C,.. Eksempler: Tallene i en matrise kalles elementer. En matrise har rader (vannrett, horisontalt)
DetaljerMAT1030 Plenumsregning 9
MAT1030 Plenumsregning 9 Ukeoppgaver Mathias Barra - 13. mars 2009 (Sist oppdatert: 2009-03-17 09:35) Oppgave 5.18 Avgjør om følgende relasjoner refleksive, irrefleksive, symmetriske, antisymmetriske eller
DetaljerMatematikk for IT. Prøve 1. Torsdag 18. september Løsningsforslag
23.09.2014 Matematikk for IT Prøve 1 Torsdag 18. september 2014 Løsningsforslag Oppgave 1 a) Gitt tallet BD 16. Konvertér dette tallet til titallsystemet. Siden B 16 = 11 10 og D 16 = 13 10 blir dette
DetaljerEksamen i Elementær Diskret Matematikk - (MA0301)
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Side 1 av 5 Faglig kontakt under eksamen: Steffen Junge (73 59 17 73 / 94 16 27 27) Eksamen i Elementær Diskret Matematikk -
DetaljerTMA4140 Diskret Matematikk Høst 2016
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag TMA4140 Diskret Matematikk Høst 016 Seksjon 5 4 a) Ved å observere at 18 4 + 7, 19 3 4 + 7, 0 4 5 og 1 3 7 så ser vi at P(18),
DetaljerMAT1030 Diskret Matematikk
MAT1030 Diskret Matematikk Forelesning 11: Relasjoner Roger Antonsen Institutt for informatikk, Universitetet i Oslo 25. februar 2009 (Sist oppdatert: 2009-03-03 11:37) Kapittel 5: Relasjoner MAT1030 Diskret
DetaljerKapittel 5: Relasjoner
MAT1030 Diskret Matematikk Forelesning 11: Relasjoner Roger Antonsen Institutt for informatikk, Universitetet i Oslo Kapittel 5: Relasjoner 25. februar 2009 (Sist oppdatert: 2009-03-03 11:37) MAT1030 Diskret
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.
DetaljerOppsummering. MAT1030 Diskret matematikk. Ekvivalensrelasjoner. Oppsummering. Definisjon. Merk
Oppsummering MAT1030 Diskret matematikk Forelesning 12: Relasjoner, Dag Normann Matematisk Institutt, Universitetet i Oslo 20. februar 2008 En relasjon på en mengde A er en delmengde R A A = A 2. Vi har
DetaljerLøsningsforslag til eksamen høst 2016
Løsningsforslag til eksamen høst 2016 Hver oppgave tildeles maksimalt 10 poeng. Høyeste poengsum er 100 Karaterer: 90 A 75 B < 90 60 C < 75 50 D < 60 0 E < 50 F < 40 Oppgave 1 a) 3 poeng Ingen av de tre
DetaljerUkeoppgaver fra kapittel 5 & 6, mm T F T F 2 F T T F 3 F T T F 4 F F F T
Plenumsregning 7 Ukeoppgaver fra kapittel 5 & 6, mm. Roger Antonsen - 28. februar 2008 Oppgave 5.16 La R være relasjonen på {a, b, c, d} definert av følgende matrise. (a) Tegn den grafiske representasjonen
DetaljerMAT1030 Diskret Matematikk
MAT1030 Diskret Matematikk Forelesning 13: Funksjoner Roger Antonsen Institutt for informatikk, Universitetet i Oslo 4. mars 2009 (Sist oppdatert: 2009-03-06 18:57) Kapittel 6: Funksjoner MAT1030 Diskret
DetaljerLøsningsforslag Øving 5 TMA4140 Diskret matematikk Høsten 2010
Løsningsforslag Øving 5 TMA4140 Diskret matematikk Høsten 2010 1. a) Ingen andre tall enn en deler en, og en deler fire, så (1, 4) = 1 b) 1 c) 7 er et primtall og 7 er ikke en faktor i 41, så største felles
DetaljerMAT1030 Diskret Matematikk
MAT1030 Diskret Matematikk Plenumsregning 8: Ukeoppgaver Mathias Barra Matematisk institutt, Universitetet i Oslo 6. mars 2009 (Sist oppdatert: 2009-03-06 19:11) Oppgave 5.9 La A = {a, b, c} og B = {p,
DetaljerKapittel 6: Funksjoner
MAT1030 Diskret Matematikk Forelesning 13: Funksjoner Dag Normann Matematisk Institutt, Universitetet i Oslo Kapittel 6: Funksjoner 2. mars 2010 (Sist oppdatert: 2010-03-02 14:14) MAT1030 Diskret Matematikk
DetaljerLøsningsforslag Øving 7 TMA4140 Diskret matematikk Høsten 2008
Løsningsforslag Øving 7 TMA4140 Diskret matematikk Høsten 008 3-1-9 prosedyre palindromsjekk (a 1, a,..., a n : streng) svar :=sann for i := 1 to n/ if a i a n+1 i then svar :=usann {svaret er sant hvis
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
DetaljerOppsummering. MAT1030 Diskret matematikk. Relasjoner. Relasjoner. Forelesning 11: Relasjoner
Oppsummering MAT1030 Diskret matematikk Forelesning 11: Relasjoner Dag Normann Matematisk Institutt, Universitetet i Oslo 18. februar 2008 Vi har gjort oss ferdige med innføringen av Boolesk mengdelære.
DetaljerLøsningsforslag. Oppgavesettet består av 9 oppgaver med i alt 20 deloppgaver. Ved sensur vil alle deloppgaver telle omtrent like mye.
Løsningsforslag Emnekode: ITF75 Dato: 5 desember Emne: Matematikk for IT Eksamenstid: kl 9 til kl Hjelpemidler: To A4-ark med valgfritt innhold på begge sider Kalkulator er ikke tillatt Faglærer: Christian
DetaljerKapittel 6: Funksjoner
MAT1030 Diskret Matematikk Forelesning 13: Funksjoner Roger Antonsen Institutt for informatikk, Universitetet i Oslo Kapittel 6: Funksjoner 4. mars 2009 (Sist oppdatert: 2009-03-06 18:57) MAT1030 Diskret
DetaljerMAT1030 Forelesning 11
MAT1030 Forelesning 11 Relasjoner Roger Antonsen - 25. februar 2009 (Sist oppdatert: 2009-03-03 11:37) Kapittel 5: Relasjoner Binære relasjoner Definisjon. La A være en mengde. En binær relasjon på A er
DetaljerEn relasjon på en mengde A er en delmengde R A A = A 2. Vi har satt navn på visse egenskaper relasjoner som oppstår i anvendelser ofte kan ha.
Forelesning 12 Relasjoner, Dag Normann - 20. februar 2008 Oppsummering En relasjon på en mengde A er en delmengde R A A = A 2. Vi har satt navn på visse egenskaper relasjoner som oppstår i anvendelser
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
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
DetaljerTOPOLOGI. Dan Laksov
Forum för matematiklärare TOPOLOGI Dan Laksov Institutionen för Matematik, 2009 Finansierat av Marianne och Marcus Wallenbergs Stiftelse Topologi Dan Laksov Notater for Forum för Matematiklärare. Høst
DetaljerMAT1030 Forelesning 13
MAT1030 Forelesning 13 Funksjoner Dag Normann - 2. mars 2010 (Sist oppdatert: 2010-03-02 14:15) Kapittel 6: Funksjoner Forrige uke Forrige forelesning snakket vi om relasjoner. Vi snakket om ekvivalensrelasjoner
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
DetaljerViktige begrep i kapittel 1.
Viktige begrep i kapittel 1. 1. Egenskaper ved relasjoner. La R A A være en binær relasjon. (a) At R er refleksiv betyr at x (x, x) R. (b) At R er symmetrisk betyr at x y ((x, y) R (y, x) R ). (c) At R
DetaljerKapittel 5: Relasjoner
MAT1030 Diskret Matematikk Forelesning 11: Relasjoner Dag Normann Matematisk Institutt, Universitetet i Oslo Kapittel 5: Relasjoner 23. februar 2010 (Sist oppdatert: 2010-02-23 14:33) MAT1030 Diskret Matematikk
Detaljerb) Hvis det er mulig å svare blankt (dvs. vet ikke) blir det 5 svaralternativer på hvert spørsmål, og dermed mulige måter å svare på.
Diskret matematikk - Høgskolen i Oslo Løsningsforslag for en del oppgaver fra boken Discrete Mathematics and Its Applications Forfatter: Kenneth H. Rosen Avsnitt 5. Oppgave 3 Når et spørsmål har 4 svaralternativer
DetaljerForelesning 11. Relasjoner. Dag Normann februar Oppsummering. Relasjoner. Relasjoner. Relasjoner
Forelesning 11 Dag Normann - 18. februar 2008 Oppsummering Vi har gjort oss ferdige med innføringen av Boolesk mengdelære. Bruk av Venn-diagrammer er et av læringsmålene i dette emnet. Vi så kort på digital
DetaljerEKSAMEN. Oppgavesettet består av 9 oppgaver med i alt 20 deloppgaver. Ved sensur vil alle deloppgaver telle omtrent like mye.
EKSAMEN Emnekode: ITF75 Dato: 5. desember Emne: Matematikk for IT Eksamenstid: kl 9. til kl. Hjelpemidler: To A4-ark med valgfritt innhold på begge sider. Kalkulator er ikke tillatt. Faglærer: Christian
DetaljerMAT1030 Forelesning 13
MAT1030 Forelesning 13 Funksjoner Roger Antonsen - 4. mars 2009 (Sist oppdatert: 2009-03-06 18:57) Kapittel 6: Funksjoner Opphenting Forrige forelesning snakket vi veldig grundig om relasjoner Vi snakket
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
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
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
DetaljerRepetisjon og mer motivasjon. MAT1030 Diskret matematikk. Repetisjon og mer motivasjon
Repetisjon og mer motivasjon MAT030 Diskret matematikk Forelesning 22: Grafteori Roger Antonsen Matematisk Institutt, Universitetet i Oslo 4. april 2008 Først litt repetisjon En graf består av noder og
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.
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
DetaljerChapter 6 - Discrete Mathematics and Its Applications. Løsningsforslag på utvalgte oppgaver
Avsnitt 6. Chapter 6 - Discrete Mathematics and Its Applications Løsningsforslag på utvalgte oppgaver Oppgave a) Valget av en fra matematikk og en fra data er uavhengig av hverandre. Dermed blir det 35
DetaljerEKSAMEN I FAG TMA4140 DISKRET MATEMATIKK Tirsdag 16. desember 2003 Tid :
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Side 1 av 5 Faglig kontakt under eksamen: Marius Irgens 92 81 23 87 EKSAMEN I FAG TMA4140 DISKRET MATEMATIKK Tirsdag 16. desember
DetaljerEksamensoppgave i TMA4140 Diskret matematikk
Institutt for matematiske fag Eksamensoppgave i TMA4140 Diskret matematikk Faglig kontakt under eksamen: Christian Skau Tlf: 73 59 17 55 Eksamensdato: 15. desember 2016 Eksamenstid (fra til): 09:00 13:00
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)
DetaljerTrue False. Q(0, 1, 2) yq(0, y, y) x yq(x, y, 10) x yq(x, y, x + x) y xq(x, y, x + x) x y Q(x, y, x + x) y x Q(x, y, x + x) x y zq(x, y, z)
BOKMÅL-MNF130 Kand.nr:... Det matematisk-naturvitenskapelige fakultet UNIVERSITETET I BERGEN Eksamen i emnet MNF130 - Diskrete Strukturer Onsdag 8. juni 2005, kl. 09-14, dvs 5 timer. Skriv ditt kanidatnr
DetaljerOpptelling - forelesningsnotat i Diskret matematikk 2015. Opptelling
Opptelling Produktregelen. Anta at en oppgave kan deles opp i to deloppgaver og at hver av dem kan løses uavhengig av hverandre. Anta et første deloppgave kan løses på m forskjellige måter og at andre
DetaljerMatematikk for IT Eksamen. Løsningsforslag
HØGSKOLEN I ØSTFOLD, AVDELING FOR INFORMASJONSTEKNOLOGI Matematikk for IT Eksamen 4. januar 2019 Løsningsforslag Christian F. Heide January 10, 2019 OPPGAVE 1 En spørreundersøkelse blant en gruppe studenter
DetaljerEKSAMEN. Emnekode: Emne: Matematikk for IT ITF Eksamenstid: Dato: kl til kl desember Hjelpemidler: Faglærer:
EKSAMEN Emnekode: ITF0705 Dato: 7. desember 0 Emne: Matematikk for IT Eksamenstid: kl 09.00 til kl 3.00 Hjelpemidler: To A4-ark med valgfritt innhold på begge sider. Kalkulator er ikke tillatt. Faglærer:
DetaljerQED 1 7. Matematikk for grunnskolelærerutdanningen. Bind 2. Fasit kapittel 1 Tallenes hemmeligheter
QED 1 7 Matematikk for grunnskolelærerutdanningen Bind 2 Fasit kapittel 1 Tallenes hemmeligheter Kapittel 1 Oppgave 8. Nei Oppgave 9. Det nnes ikke nødvendigvis et minste element i mengden. Et eksempel
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF1080 Logiske metoder for informatikk Eksamensdag: 25. november 2011 Tid for eksamen: 14:45 16:45 Oppgave 1 Mengdelære (15 poeng)
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.
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
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 =
DetaljerLøsningsforslag. e n. n=0. 3 n 2 2n 1. n=1
Eksamen i BYPE2000 - Matematikk 2000 Dato: 6. juni 2014 Målform: Bokmål Antall oppgaver: 7 (20 deloppgaver) Antall sider: 4 Vedlegg: Noen formler Hjelpemiddel: Ingen Alle svarene skal grunngis. Alle deloppgavene
DetaljerInnlevering BYPE2000 Matematikk 2000 HIOA Obligatorisk innlevering 2 Innleveringsfrist Tirsdag 1. april 2014 kl. 12:45 Antall oppgaver: 8+2
Innlevering BYPE2000 Matematikk 2000 HIOA Obligatorisk innlevering 2 Innleveringsfrist Tirsdag 1. april 2014 kl. 12:45 Antall oppgaver: 8+2 1 Bestem den naturlige denisjonsmengden til følgende funksjoner.
DetaljerEksempeloppgave 1T, Høsten 2009
Eksempeloppgave 1T, Høsten 009 Del 1 Tid: timer Hjelpemidler: Vanlige skrivesaker, passer, linjal med centimetermål og vinkelmåler er tillatt. Oppgave 1 ( poeng) a) Bruk opplysningene nedenfor til å finne
DetaljerLØSNINGSFORSLAG EKSAMEN V06, MA0301
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Side 1 av 7 LØSNINGSFORSLAG EKSAMEN V06, MA0301 Oppgave 1 a) Sett opp en sannhetsverditabell(truth table) for det logiske uttrykket
DetaljerMatematikk 15 V-2008
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 :
DetaljerEKSAMEN. Emne: Emnekode: Matematikk for IT ITF Dato: Eksamenstid: til desember Hjelpemidler: Faglærer:
EKSAMEN Emnekode: ITF0705 Dato: 5. desember 05 Emne: Matematikk for IT Eksamenstid: 09.00 til 3.00 Hjelpemidler: To A4-ark med valgfritt innhold på begge sider. Kalkulator er ikke tillatt. Faglærer: Christian
DetaljerEksamensoppgave i TMA4140 Diskret matematikk
Institutt for matematiske fag Eksamensoppgave i TMA414 Diskret matematikk Faglig kontakt under eksamen: Christian Skau Tlf: 97 96 5 57 Eksamensdato: 15. desember 217 Eksamenstid (fra til): 9: 13: Hjelpemiddelkode/Tillatte
DetaljerFASIT/LF FOR EKSAMEN TMA4140, H07
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Side av 5 FASIT/LF FOR EKSAMEN TMA440, H07 Oppgave (0%) Benytt matematisk induksjon til å vise at for alle heltall n. n i i!
DetaljerHøgskoleni østfold. EKSAMEN Ny og utsatt
Høgskoleni østfold EKSAMEN Ny og utsatt Emnekode:Emne: ITF10705Matematikk for IT Dato:Eksamenstid: 8. juni 2015 09.00 13.00 Hjelpemidler: To A4-ark med valgfritt innhold på begge sider. Faglærer: Christian
DetaljerTMA4140 Diskret matematikk Høst 2011 Løsningsforslag Øving 7
Norges teknisknaturvitenskapelige universitet Institutt for matematiske fag Side 1 av?? TMA4140 Diskret matematikk Høst 011 Løsningsforslag Øving 7 7-1-10 a) Beløpet etter n 1 år ganges med 1.09 for å
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF1080 Logiske metoder for informatikk Eksamensdag: 29. november 2013 Tid for eksamen: 09.00 13.00 (Fortsettes på side 2.) Oppgave
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
DetaljerGrafteori. MAT1030 Diskret Matematikk. Repetisjon og mer motivasjon. Repetisjon og mer motivasjon. Forelesning 23: Grafteori.
MAT030 Diskret Matematikk Forelesning 23: Grafteori Dag Normann Matematisk Institutt, Universitetet i Oslo Grafteori 20. april 200 (Sist oppdatert: 200-04-20 4:8) MAT030 Diskret Matematikk 20. april 200
DetaljerCr) Høgskoleni østfold
Cr) Høgskoleni østfold EKSAMEN Emnekode:Emne: ITF10705Matematikk for IT Dato:Eksamenstid: 15. desember 2015 09.00 til 13.00 Hjelpemidler: To A4-ark med valgfritt innhold på begge sider. Kalkulator er ikke
DetaljerTo nyttige begreper. Ekvivalensrelasjoner
To nyttige begreper Det er to begreper fra mengdelæren som til stadighet vil bli brukt i dette kurset, og som vi av erfaring vet kan være tungt fordøyelig for endel studender. For å få en skikkelig forståelse
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
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
DetaljerMAT1030 Diskret Matematikk
MAT1030 Diskret Matematikk Forelesning 23: Grafteori Dag Normann Matematisk Institutt, Universitetet i Oslo 20. april 2010 (Sist oppdatert: 2010-04-20 14:17) Grafteori MAT1030 Diskret Matematikk 20. april
DetaljerForelesning 23. MAT1030 Diskret Matematikk. Repetisjon og mer motivasjon. Repetisjon og mer motivasjon. Forelesning 23: Grafteori.
MAT030 Diskret Matematikk Forelesning 23: Grafteori Roger Antonsen Institutt for informatikk, Universitetet i Oslo Forelesning 23 22. april 2009 (Sist oppdatert: 2009-04-22 2:37) MAT030 Diskret Matematikk
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
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,
Detaljer