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 .