Numerische Halbgruppe/Teilerfremde Erzeuger/Minimales Standard-Erzeugendensystem/Fakt/Beweis

Beweis

Ein Element lässt sich nicht als Summe von anderen Elementen darstellen, daher gehöret es zu jedem Erzeugendensystem. Umgekehrt ist es aber schon ein Erzeugendensystem. Wäre das nicht der Fall, so gäbe es ein minimales Element , das nicht von diesen Elementen erzeugt würde. Insbesondere gehört dann nicht zu diesen Elementen und daher ist mit . Diese beiden Summanden sind aber kleiner als und deshalb gibt es für sie eine Summendarstellung aus diesen Elementen, was sofort ein Widerspruch ist.