Consider this: if the remainder was 'n', then the number dividing by 'n' is actually divisible by 'n'. So the remainder would actually be zero. If the remainder was , then the remainder would actually be 1 (since a remainder of 'n' is actually a remainder of 0). This pattern continues.