Loading AI tools
Van Wikipedia, de vrije encyclopedie
Een binomiaalcoëfficiënt, geschreven als
is een grootheid uit de combinatoriek die aangeeft op hoeveel manieren men uit verschillende objecten er zonder terugleggen kan kiezen. Zo'n mogelijke keuze heet een combinatie of greep. Een binomiaalcoëfficiënt is gedefinieerd als het natuurlijke getal:
en
Omdat de keuze van objecten uit ook kan worden opgevat als de keuze objecten, eigenlijk de niet-gekozen objecten, moet gelijk zijn aan . Inderdaad volgt uit de definitie:
De naam binomiaalcoëfficiënt verwijst naar het resultaat van een macht van een tweeterm, een binoom is een tweeterm. Binoom komt ook in binomium van Newton voor. Blaise Pascal schreef in zijn correspondentie met Pierre de Fermat in 1654 over de berekeningen, die hij hiervoor had uitgevoerd.[1]
Als andere notatie voor de binomiaalcoëfficënt komen voor: en , waarin de staat voor de Engelse woorden 'combination' of 'choice'. Dat wordt op sommige rekenmachines met of aangegeven.
Er zijn mogelijkheden om objecten op volgorde uit verschillende te kiezen zonder terugleggen. Van elk gekozen -tal zijn er mogelijke volgordes. De binomiaalcoëfficiënt is dus .
Het aantal kleurencombinaties dat mogelijk is bij een keuze van drie kleuren uit de zeven kleuren van de regenboog, waarbij de volgorde van de kleuren niet van belang is, is
Voor de eerste kleur die wordt gekozen zijn er 7 mogelijkheden, voor de tweede nog 6 en voor de derde nog 5. In totaal dus mogelijkheden, maar daarbij is rekening gehouden met de volgorde van de kleuren. Om van deze volgorde af te zien, moet nog door het aantal volgordes van de drie kleuren worden gedeeld, dus door
Het bewijs is een bewijs uit het ongerijmde. Veronderstel dat samengesteld is. Noem de kleinste priemfactor van en .
Dan is en is
Veronderstel dat een veelvoud van is, dan kan de teller door worden gedeeld.
Dit kan alleen als het product door kan worden gedeeld.
is een priemgetal en kan door worden gedeeld. Geen van de factoren uit het product kan door worden gedeeld, dus het product zelf ook niet.
Dat geeft een tegenspraak, dus moet een priemgetal zijn.Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.