Wiskunde  ·  1A  ·  Eerste graad

Verzamelingen en
wiskundig redeneren

De taal en de logica van de wiskunde — het fundament van het wiskundig denken

Hoofdstuk 17

Verzamelingen en wiskundig redeneren

Verzamelingenleer is de taal waarin de moderne wiskunde geschreven is. Tegelijk leert wiskundig redeneren ons hoe we bewijs van bewering onderscheiden, hoe we logisch argumenteren en hoe we valkuilen in redeneringen herkennen. Dit hoofdstuk rondt het jaar wiskunde af met de fundamenten van het wiskundig denken.

1

Verzamelingen en notatie

In de wiskunde hebben we een precieze manier nodig om over groepen van objecten te praten. Die precisie biedt de verzamelingenleer. Je hebt al eerder met verzamelingen gewerkt — de getallenverzamelingen ℕ, ℤ, ℚ en ℝ uit hoofdstuk 1 zijn precies dat: verzamelingen van getallen. In dit hoofdstuk leren we de algemene taal van verzamelingen.

{}
Definitie Verzameling

Een verzameling is een welbepaalde collectie van objecten, de elementen van de verzameling. “Welbepaald” betekent dat het voor elk object duidelijk is of het al dan niet tot de verzameling behoort.

Notaties voor verzamelingen

Er zijn twee gebruikelijke manieren om een verzameling te omschrijven:

Lidmaatschap en deelverzamelingen

De basisrelaties tussen elementen en verzamelingen:

Twee verzamelingen zijn gelijk als en slechts als ze dezelfde elementen bevatten: A = B ⇔ (A ⊆ B en B ⊆ A). Dit is een fundament van de wiskundige definitie van gelijkheid.

Stelling

De lege verzameling is een deelverzameling van elke verzameling:

∅ ⊆ A   voor elke verzameling A.

Redenering: om te bewijzen dat ∅ geen deelverzameling van A is, zou je een element moeten vinden dat in ∅ zit maar niet in A. Maar ∅ heeft geen elementen — dus zo’n element bestaat niet. Daarom is ∅ ⊆ A altijd waar.

Venn-diagram met universele verzameling U als rechthoek, en twee overlappende cirkels A en B met elementen verdeeld over de drie gebieden en het complement U A B 1 3 2 4 6 8 5 7 (A∪B)ᶜ Venn-diagram: universele verzameling U (rechthoek), verzameling A (goud) en B (terracotta) overlappen. Elementen 2 en 4 behoren tot A ∩ B; elementen 1 en 3 tot A\B; elementen 6 en 8 tot B\A; elementen 5 en 7 tot het complement (A∪B)ᶜ.
Rekenvoorbeeld

Gegeven A = {1, 2, 3, 4, 5} en B = {2, 4, 6, 8}. Welke elementen horen bij A ∩ B? A ∪ B? A \ B?

  • Doorsnede A ∩ B: zoek de elementen die in zowel A als B voorkomen. A = {1, 2, 3, 4, 5} en B = {2, 4, 6, 8}. Beide verzamelingen bevatten 2 en 4.
  • Unie A ∪ B: neem alle elementen van A samen met alle elementen van B, zonder herhalingen. Schrijf alle elementen op: 1, 2, 3, 4, 5 (uit A) en 6, 8 (uit B, want 2 en 4 zijn al vermeld).
  • Verschil A \ B: elementen die in A zitten maar niet in B. Verwijder uit A alles wat ook in B zit (= 2 en 4). Wat overblijft: 1, 3, 5.

A ∩ B = {2, 4}  |  A ∪ B = {1, 2, 3, 4, 5, 6, 8}  |  A \ B = {1, 3, 5}

2

Bewerkingen met verzamelingen

Net zoals we met getallen kunnen rekenen (optellen, aftrekken, …), kunnen we ook met verzamelingen “rekenen”. De vier basisoperaties zijn de doorsnede, de unie, het verschil en het complement.

Doorsnede

Definitie — Doorsnede AB = { x | xA  en  xB }

De doorsnede A ∩ B bevat enkel de elementen die tegelijk in A en in B zitten. Als A ∩ B = ∅, zeggen we dat A en B disjunct zijn: ze hebben geen enkel element gemeenschappelijk.

Unie

Definitie — Unie AB = { x | xA  of  xB }

In de wiskunde betekent “of” altijd minstens één van beide (inclusief “en”). Een element mag dus in A, in B of in beiden zitten om tot A ∪ B te behoren.

Verschil

Definitie — Verschil A\B = { x | xA  en  xB }

Het verschil A \ B (ook geschreven als A − B) bevat alle elementen van A die niet in B voorkomen. Let op: A \ B en B \ A zijn in het algemeen niet gelijk.

Complement

Definitie — Complement Ac = { x U | xA }

Het complement Aᶜ (of A′ of ¬A) bevat alle elementen van de universele verzameling U die niet in A zitten. Het begrip complement heeft enkel zin als we weten welke universele verzameling we gebruiken.

Venn-diagram A doorsnede B, overlap gearceerd in goud A B A ∩ B
Venn-diagram A unie B, beide cirkels gearceerd in goud A B A ∪ B
Venn-diagram A min B, enkel het gedeelte van A buiten B is gearceerd in goud A B A \ B
Venn-diagram complement van A, alles buiten A is gearceerd in goud U A Aᶜ (complement van A)

De goud gearceerde gebieden tonen telkens welke regio tot de resulterende verzameling behoort.

Stelling — De Morgan’s wetten

Voor alle verzamelingen A en B (binnen een universele verzameling U) gelden de wetten van De Morgan:

(AB)c = AcBc    en    (AB)c = AcBc

In woorden: het complement van een unie is de doorsnede van de complementen, en omgekeerd.

Rekenvoorbeeld

Gegeven U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}, A = {1, 2, 3, 6, 7}, B = {2, 4, 6, 8}. Bereken A ∩ B, A ∪ B, A \ B en Aᶜ.

  • A ∩ B: elementen in zowel A als B. In A: {1,2,3,6,7}, in B: {2,4,6,8}. Gemeenschappelijk: 2 en 6.
  • A ∪ B: alle elementen van A of B samen. A ∪ B = {1, 2, 3, 4, 6, 7, 8}.
  • A \ B: in A maar niet in B. Verwijder 2 en 6 uit A: overblijft {1, 3, 7}.
  • Aᶜ: in U maar niet in A. U = {1..10}, A = {1,2,3,6,7}. Niet in A: 4, 5, 8, 9, 10.

A ∩ B = {2, 6}  |  A ∪ B = {1, 2, 3, 4, 6, 7, 8}  |  A \ B = {1, 3, 7}  |  Aᶜ = {4, 5, 8, 9, 10}

3

Tellen met verzamelingen

Soms willen we niet de precieze samenstelling van een verzameling kennen, maar enkel hoeveel elementen erin zitten. Daarvoor gebruiken we de cardinaliteit.

|A|
Definitie Cardinaliteit

De cardinaliteit van een verzameling A, genoteerd |A|, is het aantal elementen van A. Voorbeelden: |{a, b, c}| = 3; |∅| = 0; |{1, 2, 3, 4, 5}| = 5.

Als A en B overlappende verzamelingen zijn, tellen we bij |A| + |B| de elementen in A ∩ B twee keer. Om dit te corrigeren, trekken we |A ∩ B| eenmaal af. Zo ontstaat de somregel (ook wel de inclusie-exclusieformule):

Somregel — Inclusie-exclusie |AB| = |A| + |B| |AB|

Bijzonder geval: als A en B disjunct zijn (A ∩ B = ∅), geldt |A ∪ B| = |A| + |B|. Dit is de eenvoudige somregel die je al gebruikt hebt bij kansen en combinaties.

Rekenvoorbeeld — Sporters in een klas

In een klas spelen 15 leerlingen voetbal en 12 leerlingen tennis. 5 leerlingen spelen beide sporten. Hoeveel leerlingen spelen minstens één van de twee sporten?

  • Stel V = verzameling voetballers, T = verzameling tennissers. Gegeven: |V| = 15, |T| = 12, |V ∩ T| = 5.
  • We zoeken |V ∪ T| = het aantal leerlingen dat minstens één sport beoefent.
  • Pas de somregel toe: |V ∪ T| = |V| + |T| − |V ∩ T| = 15 + 12 − 5 = 22.

22 leerlingen spelen minstens één van de twee sporten.

💡 Denkvraag

In dezelfde klas zijn er 30 leerlingen. Hoeveel leerlingen spelen noch voetbal noch tennis? Hoe gebruik je het complement om dit te berekenen?

4

Wiskundig redeneren — stellingen en bewijzen

Wiskunde is meer dan rekenen: het is een systeem van precieze uitspraken en geldige redeneringen. Drie soorten uitspraken spelen een centrale rol:

Soorten bewijs

Er zijn verschillende strategieeën om een stelling te bewijzen:

Belangrijk principe

Om een universele bewering (“voor alle x geldt P(x)”) te bewijzen, moet je redeneren over een willekeurig element x. Om ze te weerleggen, volstaat één concreet tegenvoorbeeld.

Rekenvoorbeeld — Direct bewijs

Bewijs of weerleg: “Het product van twee oneven getallen is altijd oneven.”

  • Stel de bewering precies op. Neem twee willekeurige oneven getallen. Elk oneven getal heeft de vorm 2k + 1 (met k een geheel getal). Noem ze 2k + 1 en 2m + 1 (met k, m ∈ ℤ).
  • Bereken het product. (2k + 1)(2m + 1) = 4km + 2k + 2m + 1 = 2(2km + k + m) + 1.
  • Controleer de vorm. De uitdrukking 2(2km + k + m) + 1 heeft de vorm 2n + 1 met n = 2km + k + m ∈ ℤ. Dat is precies de definitie van een oneven getal.

Bewezen ✓: het product van twee oneven getallen is altijd oneven, want (2k+1)(2m+1) = 2(2km+k+m)+1, wat de vorm van een oneven getal heeft.

Rekenvoorbeeld — Weerlegging door tegenvoorbeeld

Weerleg de bewering: “Het kwadraat van een getal is altijd groter dan het getal zelf.”

  • Zoek een tegenvoorbeeld. Probeer x = 0,5 (een getal tussen 0 en 1).
  • Bereken x². (0,5)² = 0,25.
  • Vergelijk. Is 0,25 > 0,5? Nee: 0,25 < 0,5. De bewering is dus onwaar voor x = 0,5.

Weerlegd ✗: tegenvoorbeeld x = 0,5 geeft x² = 0,25 < 0,5. De bewering is vals. (Ook x = 0 of x = −1 zijn geldige tegenvoorbeelden.)

5

Logica — als-dan redeneringen

Veel wiskundige stellingen hebben de vorm “Als P, dan Q”. Dit is een implicatie en wordt genoteerd als P ⇒ Q (te lezen: “P impliceert Q” of “uit P volgt Q”). P noemen we de premisse (of hypothese), Q de conclusie.

Implicatie en verwante uitspraken

Van elke implicatie P ⇒ Q kunnen we drie verwante uitspraken formuleren:

Naam Formule Voorbeeld
Implicatie (origineel) P ⇒ Q Als het regent, wordt het gras nat.
Keerzin (converse) Q ⇒ P Als het gras nat is, regent het.
Omgekeerde (inverse) ¬P ⇒ ¬Q Als het niet regent, wordt het gras niet nat.
Contraposief ¬Q ⇒ ¬P Als het gras niet nat is, heeft het niet geregend.
Stelling — Equivalentie van contraposief

Een implicatie is logisch equivalent met zijn contraposief:

PQ ¬Q¬P

De keerzin (Q ⇒ P) en de omgekeerde (¬P ⇒ ¬Q) zijn ook equivalent met elkaar, maar niet met de oorspronkelijke implicatie. Veel fouten in redeneringen ontstaan doordat men de keerzin verwart met de implicatie zelf.

Biconditional

Wanneer zowel P ⇒ Q als Q ⇒ P gelden, spreken we van een biconditional: P ⇔ Q. Dit lezen we als “P als en slechts als Q” (afgekort: P a.s.a. Q of P iff Q). Beide richtingen moeten bewezen worden.

Rekenvoorbeeld — Implicaties analyseren

Gegeven de uitspraak: “Als het regent, wordt het gras nat.” Formuleer de keerzin, de omgekeerde en de contraposief. Welke zijn (doorgaans) waar?

  • Stel P en Q vast. P = “het regent”, Q = “het gras wordt nat”.
  • Keerzin (Q ⇒ P): “Als het gras nat is, regent het.” → Niet noodzakelijk waar: iemand kan het gras ook nat gespoten hebben met een tuinslang.
  • Omgekeerde (¬P ⇒ ¬Q): “Als het niet regent, wordt het gras niet nat.” → Niet noodzakelijk waar: om dezelfde reden als de keerzin.
  • Contraposief (¬Q ⇒ ¬P): “Als het gras niet nat is, heeft het niet geregend.” → Logisch equivalent met de originele implicatie: als we weten dat de regen het gras altijd nat maakt, dan impliceert droog gras geen regen.

De contraposief is altijd equivalent met de originele implicatie. De keerzin en de omgekeerde zijn equivalent met elkaar, maar niet noodzakelijk waar als de implicatie waar is.

Rekenvoorbeeld — Biconditional

Schrijf de uitspraak “Een getal is deelbaar door 4 als en slechts als zijn laatste twee cijfers een getal vormen dat deelbaar is door 4” als een biconditional P ⇔ Q.

  • Identificeer P en Q. P = “het getal is deelbaar door 4”; Q = “de laatste twee cijfers vormen een getal dat deelbaar is door 4”.
  • Schrijf als biconditional. P ⇔ Q: “een getal is deelbaar door 4 als en slechts als zijn laatste twee cijfers deelbaar zijn door 4.”
  • Verifieer met een voorbeeld. 324: laatste twee cijfers = 24; 24 ÷ 4 = 6 ✓. Inderdaad: 324 ÷ 4 = 81 ✓. En 326: laatste twee cijfers = 26; 26 is niet deelbaar door 4 ✗. Inderdaad: 326 ÷ 4 = 81,5 ✗.

P ⇔ Q: “n deelbaar door 4” ⇔ “de laatste twee cijfers van n vormen een veelvoud van 4.” Beide richtingen gelden: P ⇒ Q en Q ⇒ P.

6

Wiskundig denken in de praktijk

Problemen oplossen is een vaardigheid die je kunt leren en oefenen. Wiskundigen gebruiken een aantal beproefde strategieeën wanneer ze vastlopen op een probleem. Hier zijn de vier krachtigste:

Strategie 1: Vereenvoudig het probleem

Als een probleem te complex lijkt, probeer dan eerst een eenvoudiger versie ervan op te lossen. Zoek patronen in de eenvoudige gevallen en veralgemeen dan.

Voorbeeld — Vereenvoudigen

Hoeveel diagonalen heeft een veelhoek met n hoeken?

  • Begin klein. Driehoek (n=3): 0 diagonalen. Vierhoek (n=4): 2 diagonalen. Vijfhoek (n=5): 5 diagonalen. Zeshoek (n=6): 9 diagonalen.
  • Zoek het patroon. De rij is 0, 2, 5, 9, … De verschillen zijn 2, 3, 4, … — telkens 1 meer. Dit suggereert een kwadratische formule.
  • Veralgemeen. Vanuit elke hoekpunt kun je n−3 diagonalen trekken (naar alle hoekpunten behalve zichzelf en de twee buren). Totaal: n(n−3)/2. Controleer: voor n=5: 5×2/2 = 5 ✓.

Een n-hoek heeft n(n−3)/2 diagonalen.

Strategie 2: Zoek een patroon

Veel wiskundige waarheden verbergen zich in patronen. Door de eerste termen van een rij of reeks te berekenen, kun je vaak een algemene regel ontdekken.

Voorbeeld — Patroon herkennen

Wat is de som 1 + 3 + 5 + 7 + … + (2n−1) (de som van de eerste n oneven getallen)?

  • Bereken voor kleine n: n=1: som=1. n=2: som=4. n=3: som=9. n=4: som=16.
  • Herken het patroon: de sommen zijn 1, 4, 9, 16 — dit zijn de kwadraten 1², 2², 3², 4².
  • Conjectuur: de som van de eerste n oneven getallen = n². (Dit kan rigoureus bewezen worden via inductie, maar het herkennen van het patroon is de eerste stap.)

1 + 3 + 5 + … + (2n−1) = n².

Strategie 3: Werk achterwaarts

Bij veel problemen is de eindtoestand bekend, maar de weg ernaar toe niet. Dan is het soms eenvoudiger om van het einde te vertrekken en terug te werken naar het begin.

Voorbeeld — Achterwaarts werken

Jana denkt aan een getal. Ze verdubbelt het, trekt er 5 van af, en het resultaat is 11. Welk getal dacht ze?

  • Vertrek van het einde. Het resultaat is 11.
  • Vorige stap terugdraaien: er werd 5 afgetrokken, dus voeg 5 toe: 11 + 5 = 16.
  • Eerste stap terugdraaien: er werd verdubbeld, dus halveer: 16 / 2 = 8.

Jana dacht aan het getal 8. Verificatie: 8 × 2 = 16, 16 − 5 = 11 ✓.

Strategie 4: Maak een tekening

Veel problemen worden helder zodra je ze visualiseert. Een schets, een grafiek, een Venn-diagram of een tabel kan verbanden zichtbaar maken die in de tekst verborgen blijven.

Voorbeeld — Tekening maken

In een groep van 20 leerlingen doen 11 aan zwemmen, 9 aan wielrennen en 4 doen beide. Hoeveel doen geen van beide?

  • Teken een Venn-diagram. Twee overlappende cirkels in een rechthoek (U = 20 leerlingen). De overlap = 4.
  • Vul in. Enkel zwemmen: 11 − 4 = 7. Enkel wielrennen: 9 − 4 = 5. Overlap: 4.
  • Bereken het complement. Totaal in de cirkels: 7 + 4 + 5 = 16. Buiten de cirkels (geen van beide): 20 − 16 = 4.

4 leerlingen doen noch zwemmen noch wielrennen.

Verband met de rest van het jaar

Dit hoofdstuk sluit het jaar wiskunde af, maar de inhoud raakt aan alles wat je eerder leerde:

Slotbeschouwing

Wiskunde is tegelijk een taal, een gereedschap en een manier van denken. Als taal laat ze ons ideeën met absolute precisie uitdrukken — zonder misverstand, zonder ambiguiteit. Als gereedschap helpt ze ons problemen op te lossen in alle wetenschappen, in de techniek, in de economie en in het dagelijks leven. En als manier van denken leert ze ons om te redeneren: te vragen wat gegeven is, wat bewezen moet worden, en hoe we de kloof ertussen kunnen overbruggen.

Je hebt dit jaar de eerste grote stap gezet. Getallen, bewerkingen, algebra, meetkunde, statistiek en functies: elk domein heeft zijn eigen taal, maar ze spreken allemaal dezelfde moedertaal — de wiskunde. Dat avontuur is nog maar net begonnen.

Oefeningen

Oefening 1

Verzamelingsbewerkingen

Gegeven: U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}, A = {2, 4, 5, 7, 9}, B = {1, 3, 5, 7, 10}.

  1. Bepaal A ∩ B.
  2. Bepaal A ∪ B.
  3. Bepaal A \ B en B \ A. Zijn deze gelijk?
  4. Bepaal Aᶜ en Bᶜ.
  5. Controleer de eerste wet van De Morgan: (A ∪ B)ᶜ = Aᶜ ∩ Bᶜ.

Tip: werk systematisch — schrijf voor elke bewerking expliciet op welke elementen je controleert.

Oefening 2

Cardinaliteit en tellen

Gebruik de somregel |A ∪ B| = |A| + |B| − |A ∩ B|.

  1. In een klas van 28 leerlingen lezen 18 stripboeken en 14 romans. 6 leerlingen lezen beide. Hoeveel leerlingen lezen minstens één van de twee? Hoeveel lezen geen van beide?
  2. In een groep zijn |A| = 20, |B| = 15 en |A ∪ B| = 28. Bereken |A ∩ B|.
  3. Twee disjuncte verzamelingen A en B hebben |A| = 7 en |B| = 9. Bereken |A ∪ B|. Waarom is hier geen aftrekterm nodig?

Oefening 3

Een stelling bewijzen

Bewijs de volgende beweringen met een direct bewijs.

  1. De som van twee even getallen is altijd even. (Hint: schrijf even getallen als 2k en 2m.)
  2. De som van een even en een oneven getal is altijd oneven.
  3. Het kwadraat van een even getal is altijd deelbaar door 4.

Tip: gebruik altijd de algebrasche definitie (even = 2k, oneven = 2k+1) en bereken dan het resultaat stap voor stap.

Oefening 4

Tegenvoorbeeld vinden

Weerleg elk van de volgende beweringen door een tegenvoorbeeld te geven.

  1. “Als n een priemgetal is, dan is n oneven.”
  2. “Voor alle reële getallen x geldt: x² ≥ x.”
  3. “Als A ⊆ B en B ⊆ C, dan is A = C.”
  4. “Het product van twee irrationale getallen is altijd irrationaal.”

Tip: probeer kleine, concrete gevallen. Negatieve getallen, breuken en de getallen 0 en 1 zijn vaak goede kandidaten voor tegenvoorbeelden.

Oefening 5

Logische implicaties

Gegeven de implicatie: “Als een veelhoek een vierkant is, dan is hij een rechthoek.”

  1. Formuleer de keerzin. Is de keerzin waar? Verklaar.
  2. Formuleer de omgekeerde. Is de omgekeerde waar?
  3. Formuleer de contraposief. Moet deze waar zijn als de originele implicatie waar is?
  4. Is de uitspraak een biconditional (P ⇔ Q)? Waarom wel of niet?

Oefening 6

Gecombineerd — verzamelingen en logica

Een uitdagende oefening die meerdere concepten samenvoegt.

  1. Gegeven A = {x ∈ ℤ | x is deelbaar door 2} en B = {x ∈ ℤ | x is deelbaar door 3}. Beschrijf A ∩ B met een eigenschap. (Hint: wat is het kleinste gemeen veelvoud van 2 en 3?)
  2. Schrijf de uitspraak “Een getal is deelbaar door 6 als en slechts als het deelbaar is door 2 en door 3” als een biconditional. Bedenk een voorbeeld dat de ‘als-en-slechts-als’-structuur illustreert.
  3. In een klas van 32 leerlingen: 20 hebben een fiets, 15 hebben een step, en 8 hebben beide. Stel P = “een leerling heeft een fiets” en Q = “een leerling heeft een step.” (a) Hoeveel leerlingen hebben minstens één van beide? (b) Hoeveel voldoen aan P en niet Q? (c) Is P ⇒ Q waar voor alle leerlingen? Geef een tegenvoorbeeld als dat niet zo is.
  4. Uitdaging: Bewijs of weerleg: “Voor alle verzamelingen A en B geldt: A \ B = A ∩ Bᶜ.”

Tip voor vraag 4: probeer een willekeurig element x te nemen en te tonen dat het in het linkerlid zit als en slechts als het in het rechterlid zit.

Samenvatting — Hoofdstuk 17 & overzicht van het jaar