Wir beginnen, indem wir uns einige Regeln der abzählenden Kombinatorik bewusst machen, die wir benutzen, wenn wir die Kardinalität gewisser Mengen bestimmen wollen. Diese Regeln sind so elementar, dass ein Beweis sich erübrigt. Einige fundamentale Anzahlfunktionen werden eingeführt und ihre Eigenschaften diskutiert.