Bij tellen, verzamelingen en logische uitspraken gaat het om verschillende soorten objecten. Lees bij elke identiteit eerst welke verzameling en voorwaarden gelden.
Waar dit bij helpt
Informatica, bewijzen, algoritmen en systematisch tellen.
Voordat je begint
Probeer de voorbeelden om te zien wat je gaat oefenen. Let op de gevraagde antwoordvorm en eventuele voorwaarden.
Kies je 2 van 9 personen, dan laat je er 7 over. Elk gekozen paar hoort bij precies één groep van 7 niet-gekozen personen.
C(9, 2) = C(9, 7).
Algemeen geldt C(n, k) = C(n, n − k) voor gehele getallen met 0 ≤ k ≤ n. Gebruik de kleinste van k en n − k als dat de berekening korter maakt.
Een eindig meetkundig patroon optellen
1 + 3 + 9 + 27 = 40.
Dit zijn de machten 3⁰ tot en met 3³, dus er zijn 4 termen.
Gebruik voor machten r⁰ tot en met rⁿ de formule Σₖ₌₀ⁿ rᵏ = (1 − rⁿ⁺¹)/(1 − r), met een niet-negatief geheel getal n en r ≠ 1. Vermenigvuldig de som met r en trek de sommen van elkaar af. Dan vallen de middelste termen weg. Als r = 1, is de som n + 1.
De vermenigvuldigingen vanaf term nul tellen
Begin met a₀ = 5 en vermenigvuldig telkens met 3:
a₁ = 15, a₂ = 45, a₃ = 135.
Voor de recurrentie aₙ₊₁ = raₙ is de directe formule aₙ = a₀rⁿ. De index n telt hoeveel keer er sinds term nul is vermenigvuldigd. Behoud bij n = 0 de beginwaarde a₀.
De som van de eerste n positieve gehele getallen is n(n + 1)/2. Elk paar aan de uiteinden heeft totaal n + 1. De formule werkt ook bij oneven n. Het middelste getal levert dan een half paar.
Oneven getallen vormen een vierkant
1 + 3 + 5 + 7 + 9 = 25 = 5².
De eerste n positieve oneven getallen tellen op tot n². Elk nieuw oneven getal voegt de volgende rand van een vierkant toe. Het n-de oneven getal is 2n − 1. Tel dus de termen voordat je kwadrateert.
De kwadraten van de eerste gehele getallen optellen
1² + 2² + 3² + 4² = 1 + 4 + 9 + 16 = 30.
Gebruik voor een positief geheel getal n de formule Σₖ₌₁ⁿ k² = n(n + 1)(2n + 1)/6. Bij n = 4 geeft dit 4 × 5 × 9/6 = 30. Je telt de losse kwadraten op. Je kwadrateert niet de som 1 + 2 + 3 + 4.
Probeer een paar voorbeelden
Echt oefenen. Echte vooruitgang.
Voorbeeld 1 van 4
Vul de symmetrie-identiteit voor combinaties aan
n en k zijn gehele getallen met 0 ≤ k ≤ n.
Kies de exacte uitdrukking.
Amerikaanse leerjaren en cursussen met dit onderwerp