Google Classroom - Interaktiva lektioner
GeoGebraGeoGebra Classroom - Interaktiva lektioner

Problem von Frobenius

Welche Zahlen m können als nicht-negative Summe von Vielfachen der Zahlen a und b formuliert werden? Wenn d = ggT(a, b) > 1, dann gibt es keinn Lösung ausser m ist Vielfaches von d. In diesem Fall können a, b und m mit d gekürzt werden. Warum existiert für m >= a·b immer mindestens eine Lösung?