Pigeonhole proof of integer Siegel lemma

ID: pigeonhole-proof-of-integer-siegel-lemma

For homogeneous equations with integer coefficients of absolute value at most , map the box to its equation values. There are inputs and at most outputs. Taking makes the first count larger, since . The difference of two inputs with the same output is the required nonzero bounded integer solution. Clearing denominators also treats rational equations; expanding a number-field basis replaces each field equation by finitely many rational equations.

New to topics? Read the docs here!