Teilbarkeitstheorie (Z)/Exponentenkriterium/Fakt/Beweis
Beweis
. Aus der Beziehung
folgt
in Verbindung mit der eindeutigen Primfaktorzerlegung,
dass die Primfaktoren von mit mindestens ihrer Vielfachheit auch in vorkommen müssen.
. Wenn die Exponentenbedingung erfüllt ist, so ist
eine natürliche Zahl mit
.