Es genügt zu zeigen, dass jede Rubelsumme zwischen 8 und 15 Rubeln in dieser Weise bezahlt werden kann.

Denn für jede Zahl n , die größer ist als 15, gilt:n = k•8 + rmit k≥ 2 und0≤ r ≤ 7 .

Damit ist n = (k – 1)•8 + ( 8 + r)mit k – 1 ≥ 1und8 ≤ 8 + r ≤ 15

Das heißt: Jede Zahl, die größer ist als 15, unterscheidet sich von einer der Zahlen zwischen 8 und 15 um ein bestimmtes Vielfaches von 8. Wenn man also im Einzelnen zeigt, dass jede Zahl zwischen 8 und 15 sich in der geforderten Weise bezahlen lässt, so gilt das auch für jede Zahl, die größer ist als 15.

8 = 5+3;   9 = 3+3+3;   10 = 5 + 5;   11 = 5 + 3 + 3;   12 = 3+3+3+3;   13 = 5+5+3;   14= 5+ 3+3+3;   15 = 5+5+5