Aufgaben zur Kombinatorik im typischen Sinn

Um die Teiler von $425$ zu bestimmen, zerlege die Zahl in ihre Primfaktoren:

$425 = 5^{2} \cdot 17 = 5 \cdot 5 \cdot 17$

Die Zahl $1$ , die Primfaktoren und deren Produkte sind dann Teiler der Zahl $425$ .

In der Primfaktorzerlegung der Teiler kann der Faktor 5 insgesamt 0,1 oder 2-mal verwendet werden. Das sind 3 Möglichkeiten. Für den Faktor 17 haben wir nur die Wahl, ob wir ihn 0 oder 1-mal benutzen (2 Möglichkeiten). Insgesamt sind das

$3 \cdot 2 = 6$

also 6 mögliche Teiler, die sich aus den Primfaktoren bilden lassen.