Nehmen Sie an, es wäre Dann gilt definitionsgemäß: Also ist b × n + r = b × m + s oder: b (n - m) + r = s . Dann muss aber n = m sein, weil sonst der Rest s größer als b und damit kein Rest wäre.