Two-generator Frobenius theorem
ID: two-generator-frobenius-theorem
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.
New to topics? Read the docs here!