Past exam of the mathematics course of the University of Cambridge 2021 iii Paper 130 3 ii Solution 2026-09-28
No. ConsiderEvery finite coloring of the positive integers has an infinite color class. Choose in that class with as large as needed. Assigning to the three positive-coefficient variables and to the negative-coefficient variable makes the linear formpositive. Reversing the assignments makes it . Thus both strict-sign hypotheses hold in every finite coloring.
The nonempty subset sums of are among , so none is zero. The Rado theorem for one equation therefore says that this coefficient vector is not partition regular.
Past exam of the mathematics course of the University of Cambridge 2021 iii Paper 130 3 i Solution 2026-09-28
No. TakeThe full set of coefficients sums to zero, so the equation is partition regular by the Rado theorem for one equation. Every solution satisfieswhich can never be positive.
Past exam of the mathematics course of the University of Cambridge 2021 iii Paper 130 3 Solution 2026-09-28
A rational matrix is a partition regular matrix when every finite coloring of the positive integers admits a monochromatic positive vector in its kernel. Its columns have the columns property if their indices can be partitioned into ordered nonempty blocks such that the columns in sum to zero and, for , the sum over lies in the rational linear span of the columns in the earlier blocks. Rado's theorem states that a rational matrix is partition regular if and only if its columns have this property.
For one equation, clear denominators and writeThe one-row columns property is equivalent to the existence of a nonempty with
First suppose such an exists. Choose , put , , and choose . The monochromatic m-p-c set theorem, whose finite induction proof uses the Van der Waerden theorem, gives positive for which all numbersare positive and have one color. SetThe middle coefficient is the integer , of absolute value at most , so all the belong to the monochromatic set. Their contribution vanishes because the coefficients over sum to zero, and their contribution isThus the equation is partition regular.
Conversely, suppose no nonempty subset of the coefficients sums to zero. Choose a prime number that divides none of the finitely many nonzero subset sums. Color each positive integer by its last nonzero digit coloring in base . If a monochromatic solution existed, let be the smallest P-adic valuation among its coordinates and let index the coordinates of valuation . After division by and reduction modulo , all with have the same nonzero last digit , while the other terms vanish. The equation would givecontrary to the choice of . This proves the Rado theorem for one equation.