Leading-residue obstruction to partition regularity
ID: leading-residue-obstruction-to-partition-regularity
For nonzero integer coefficients , choose a prime number and colour each positive integer by its nonzero leading residue after removing its power of . In a monochromatic zero-sum solution, divide by the least occurring power of . Reduction modulo then makes the sum of the coefficients attached to the least-valuation variables vanish modulo . Its absolute value is less than , so that sum vanishes as an integer. This gives the necessity direction of the one-equation partition regularity criterion without using the general Rado theorem.
New to topics? Read the docs here!