Utvalg og delmengder

Delmengder

I sannsynlighet-artikkelen om mengder blir vi kjent med begrepet mengder, og ser hvordan vi kan illustrere mengder ved hjelp av Venn-diagrammer. Vi lærer også om delmengder, der mengder inngår i mengder.

Nå skal vi finne ut hvor mange delmengder det går an å lage i en mengde. Venn-diagrammene under viser en mengde med tre elementer, nemlig tallene 1, 2 og 3, og hvordan disse tallene kan organiseres i delmengder.

Illustrasjon av mengde uten delmengder Illustrasjon av mengde med delmengder med ett element Illustrasjon av mengde med delmengder med to elementer Illustrasjon av mengde med delmengder med tre elementer

Vi ser at vi kan lage 3 delmengder med ett tall i hver, og 3 med to tall i hver. Vi krever ikke at delmengdene skal være ekte, så vi har også 1 delmengde som inneholder alle tallene. Siden mengden med 0 elementer, ∅, også er en delmengde, blir det totalt 3 + 3 + 1 + 1 = 8 mulige delmengder.

Det er lett å se for seg at en mengde med to elementer vil kunne inneholde 4 delmengder, nemlig 2 med ett element i hver, 1 med to elementer, og ∅. En mengde med ett element vil kunne inneholde 2 delmengder, nemlig 1 med ett element, og ∅. En mengde med 0 elementer vil bare kunne inneholde ∅.

I alle tilfeller blir antall delmengder lik 2n, der n er antall elementer. 20 = 1, 21 = 2, 22 = 4, 23 = 8. Grunnen til at det er slik, er at det for hvert element finnes to muligheter: Elementet kan være med i en delmengde eller ikke. Har vi en mengde med m delmengder og introduserer et nytt element, vil vi kunne lage m nye delmengder som inkluderer det nye elementet, og får doblet antall mulige delmengder.

$\fbox{En mengde med $n$ elementer kan inneholde $2^n$ delmengder}$

Oppgave 1:

En mengde, A, inneholder elementene a, b og c: A = {a, b, c}. List opp de mulige delmengdene som kan lages i denne mengden. Stemmer det totale antallet delmengder med formelen for antall delmengder?

Se løsningsforslag

Delmengder er egentlig uordnede utvalg av elementer i en mengde, slik vi studerer i artikkelen om ordnede og uordnede utvalg. For eksempel er hver mulig vinnerrekke i Lotto en delmengde med 7 tall i en mengde på totalt 34.

Eksempel 2:

Vi har en mengde med 4 elementer, og bruker kombinasjonsformelen til å beregne hvor mange uordnede utvalg som kan lages med henholdsvis 0, 1, 2, 3 og 4 elementer:

0 elementer: ${\large \binom{4}{0}} = {\large \frac{4!}{0!(4 – 0)!}} = {\large \frac{24}{1 \cdot 24}} = 1$

1 element: ${\large \binom{4}{1}} = {\large \frac{4!}{1!(4 – 1)!}} = {\large \frac{24}{1 \cdot 6}} = 4$

2 elementer: ${\large \binom{4}{2}} = {\large \frac{4!}{2!(4 – 2)!}} = {\large \frac{24}{2 \cdot 2}} = 6$

3 elementer: ${\large \binom{4}{3}} = {\large \frac{4!}{3!(4 – 3)!}} = {\large \frac{24}{6 \cdot 1}} = 4$

4 elementer: ${\large \binom{4}{4}} = {\large \frac{4!}{4!(4 – 4)!}} = {\large \frac{24}{24 \cdot 1}} = 1$

Totalt blir dette 1 + 4 + 6 + 4 + 1 = 16 mulige delmengder. Dette stemmer med formelen for antall mulige delmengder, som sier at en mengde med 4 elementer har 24 = 16 mulige delmengder.

Oppgave 2:

Vi har en mengde med 3 elementer. Bruk kombinasjonsformelen til å beregne hvor mange uordnede utvalg som kan lages med henholdsvis 0, 1, 2 og 3 elementer. Sjekk om det totale antallet stemmer med formelen for antall mulige delmengder.

Se løsningsforslag

SkjermfilmSe filmen «Delmengder»
 

Kilder

    • Hinna, K.R.C., Rinvold, R.A., Gustavsen, TS. (2011). QED 5-10, bind 1. Høyskoleforlaget
    • Hagen, Per C. (2000). Innføring i sannsynlighetsregning og statistikk. Cappelen akademisk
    • Birkeland, P.A., Breiteig, B., Venheim, R. (2012). Matematikk for lærere 2. Universitetsforlaget

Mengder

Hva er mengder?

For å kunne diskutere kombinasjoner av utfall på en strukturert måte er vi nødt til å kjenne til begrepet mengder, som brukes i mange sammenhenger. En mengde er en samling elementer som deler én eller flere egenskaper. Disse egenskapene må være veldefinert, slik at vi helt sikkert kan si om et element er medlem av mengden eller ikke.

Eksempel 1:

«Alle biler med norske registreringsnummer som begynner på PP» er en mengde. «Alle elever på Gufsemo skole» er en mengde. Men «Alle skitne biler» kan vanskelig sies å være en mengde fordi det ikke finnes noen klar definisjon av hva som menes med skitten.

Vi kan angi hva en mengde inneholder ved å liste opp elementene mellom krøllparenteser.

Eksempel 2:

Mengden T som består av alle positive, ensifrede heltall, kan vi angi slik: T = {1, 2, 3, 4, 5, 6, 7, 8, 9}, eventuelt som T = {1, 2, 3, … , 9}.

En mengde som ikke inneholder noen elementer, er tom. En tom mengde angir vi med krøllparenteser uten noe mellom, {}, eller med symbolet ∅.

For å angi at et element ligger i en mengde, bruker vi symbolet ∈. For å angi at et element ikke ligger i en mengde, bruker vi symbolet ∉.

Eksempel 3:

5 ∈ {1, 3, 5, 7, 9}

2 ∉ {1, 3, 5, 7, 9}

Venn-diagrammer

Mengder illustrerer vi gjerne med Venn-diagrammer. Vi representerer da mengden som et område inni en lukket kurve, ofte en sirkel.

Eksempel 4:

Mengden T med tall fra eksempel 2, kan vi illustrere slik:

Mengde med ensifrede heltall

Union og snitt

Unionen av mengder består av elementer som ligger i minst én av mengdene. Som symbol for union bruker vi tegnet ∪.

Snittet av mengder består av elementer som ligger i alle mengdene. Som symbol for snitt bruker vi tegnet ∩.

Eksempel 5:

I figuren under består mengden O av ensifrede oddetall, mengden E av ensifrede partall, og mengden P av ensifrede primtall. OP er markert med grønt og OP markert med gult.

Union av mengder Snitt av mengder

Vi ser at vi har

  • OP = {1, 2, 3, 5, 7, 9}
    Unionen av oddetall og primtall, altså tall som enten er oddetall eller primtall eller begge deler.
     
  • OE = {1, 2, 3, 4, 5, 6, 7, 8, 9}
    Unionen av oddetall og partall. Dette er alle tallene fordi et tall enten er oddetall eller partall.
     
  • EP = {2, 4, 6, 8}
    Unionen av partall og primtall, altså tall som enten er partall eller primtall eller begge deler.
     
  •  OP = {3, 5, 7}
    Snittet av oddetall og primtall, altså tall som er både oddetall og primtall.
     
  • OE = ∅
    Snittet av oddetall og partall. Denne mengden er tom fordi det ikke finnes noen tall som er både oddetall og partall.
     
  • EP = {2}
    Snittet av partall og primtall, altså tall som er både partall og primtall.

Dersom mengder ikke har felles elementer, sier vi at de er disjunkte. På engelsk «disjoint», de henger ikke sammen. Venn-diagrammer som representerer disjunkte mengder, vil ikke overlappe. Dette er tilfelle med mengdene O og E i eksempel 5.

Delmengder

Delmengder er mengder som inngår i mengder. Delmengder kan vi med Venn-diagrammer illustrere som områder omsluttet av områder.

Eksempel 6:

Vi har mengden T, som består av alle positive, ensifrede heltall: T = {1, 2, 3, 4, 5, 6, 7, 8, 9}.

Denne mengden kan vi illustrere med et Venn-diagram, slik:

Mengde med ensifrede heltall

Mengden av positive, ensifrede partall, E = {2, 4, 6, 8}, og mengden av positive, ensifrede oddetall, O = {1, 3, 5, 7, 9}, er delmengder av mengden T. I et Venn-diagram kan vi illustrere dette slik:

Mengde med to delmengder

Mengden ensifrede primtall, P = {2, 3, 5, 7}, er også en delmengde av mengden T:

Mengde med t-re delmengder

Vi ser at delmengder kan overlappe.

At en mengde, B, er en delmengde av A, skriver vi slik: BA.

At en mengde, B, ikke er en delmengde av A, skriver vi slik: BA.

En delmengde kan bestå av alle elementene i en mengde, og derved være lik mengden selv. Delmengder som ikke er lik mengden selv, kalles ekte delmengder.

At en mengde, B, er en ekte delmengde av A, skriver vi slik: BA.

At en mengde, B, ikke er en ekte delmengde av A, skriver vi slik: BA.

Eksempel 7:

Mengden {2, 3} er både en delmengde og en ekte delmengde av mengden {2, 3, 4}:
 {2, 3} ⊆ {2, 3, 4}
 {2, 3} ⊂ {2, 3, 4}

Mengden {2, 3, 4} er en delmengde, men ikke en ekte delmengde av mengden {2, 3, 4}:
 {2, 3, 4} ⊆ {2, 3, 4}
 {2, 3, 4} ⊄ {2, 3, 4}

Mengden {1, 3} er verken en delmengde eller en ekte delmengde av mengden {2, 3, 4}:
 {1, 3} ⊈ {2, 3, 4}
 {1, 3} ⊄ {2, 3, 4}

En tom mengde er en delmengde av alle mengder, og en ekte delmengde av alle mengder som ikke er tomme:
∅ ⊆ {2, 3, 4}
∅ ⊆ ∅
∅ ⊂ {2, 3, 4}
∅ ⊄ ∅

Kardinalitet

Antall elementer i en mengde kaller vi mengdens kardinalitet. Kardinalitet kan angis på forskjellige måter, her vil vi bruke bokstaven n. n(A) betyr altså mengden av elementer i A. I eksempel 5 har vi at n(O) = 5, n(E) = 4 og n(P) = 4. Kardinaliteten til en tom mengde er null, n(∅) = 0. 

Oppgave 1:

Ta utgangspunkt i mengdene A = {a, b, c, d, e}, K = {b, c, d} og V = {a, i} og finn mengdene:

  1. AV
     
  2. AK
     
  3. KV
     
  4. AV 
     
  5. AK 
     
  6. KV 

Angi i hvert tilfelle også mengdens kardinalitet.

Se løsningsforslag

SkjermfilmSe filmen «Mengder» 

Kilder

    • Hinna, K.R.C., Rinvold, R.A., Gustavsen, TS. (2011). QED 5-10, bind 1. Høyskoleforlaget
    • Ubøe, J. (2011). Statistikk for økonomifag. Gyldendal akademisk
    • Hagen, Per C. (2000). Innføring i sannsynlighetsregning og statistikk. Cappelen akademisk