Numerisches Monoid/Einbettungsdimension leq Multiplizität/Aufgabe

Sei ein numerisches Monoid, das von teilerfremden natürlichen Zahlen erzeugt sei. Zeige, dass die Einbettungsdimension maximal gleich der

Multiplizität ist.