Zum Inhalt springen

Primzahlen: Formelsammlung

Aus Wikibooks

Primzahlsatz

[Bearbeiten]

Anzahl der Primzahlen kleiner gleich :

mit

Eine noch bessere Approximation als ist der Integrallogarithmus

Wahrscheinlichkeit, dass eine ganze Zahl eine Primzahl ist:

Binomialkoeffizient

[Bearbeiten]

Der Binomialkoeffizient kommt aus der Wahrscheinlichkeitsrechnung. Mit Hilfe des Binomialkoeffizienten lässt sich berechnen, wieviele Möglichkeiten es gibt m Objekte aus einer Gesamtzahl von n unterschiedlchen Objekten auszuwählen. Berechnet wird der Binomialkoeffizient nach der Formel:

Beispiele

[Bearbeiten]

Man hat in einem Beutel sechs farbige Kugeln (rot, grün, blau, gelb, magenta, cyan). Wieviele unterschiedliche Kombinationen zweier Kugeln lassen sich aus dem Beutel nehmen?

Es gibt 15 Kombinationen.

Das bekannteste Beispiel für einen Binomialkoeffizienten ist das Lotto 6 aus 49. Wieviele Kombinationen von 6 Zahlen kann man aus 49 Zahlen zusammenstellen?

Es sind 13.983.816 (das sind fast 14 Millionen).