First, cannot equal with nonnegative integers . Reducing modulo gives ; coprimality forces to be a positive multiple of . Hence , a contradiction.
Now take any integer . Multiplication by permutes the residue classes modulo , so choose with . The difference is a multiple of and satisfies . It is therefore nonnegative, giving and . This proves both the largest gap and representability of every greater integer.
Articles by others on the same topic
There are currently no matching articles.