Also kommt er auf der linken Seite dieser Gleichung nicht in einer durch teilbaren Vielfachheit vor, auf der rechten hingegen schon, und wir erhalten einen Widerspruch zur Eindeutigkeit der Primfaktorzerlegung.