Height and separation of the progression Cauchy–Schwarz coefficients
ProvedGreenTao.cs_coefficientsadditive-combinatoricsgowers-uniformitygreen-tao
For and , let enumerate the positions other than , and put
The integers are nonzero, pairwise distinct, and satisfy . Each rational coefficient has reduced numerator and positive denominator bounded in absolute value by , and
These are the coefficient-height and separation facts needed to apply the existing linear-forms condition to the progression Cauchy–Schwarz forms and their cube copies. For , all assertions over indices are vacuous.
Preamble
import Definitions.Def_GreenTao_ProgressionCS open scoped BigOperators Topology open Filter GreenTao
Formal statement
theorem GreenTao.cs_coefficients (d : ℕ) (j : Fin (d + 1)) :
(∀ i : Fin d, csCoeff d j i ≠ 0 ∧ (csCoeff d j i).natAbs ≤ d) ∧
Function.Injective (csCoeff d j) ∧
(∀ i l : Fin d, (csRatCoeff d j i l).num.natAbs ≤ d ∧ (csRatCoeff d j i l).den ≤ d) ∧
(∀ i l : Fin d, csRatCoeff d j i l = 0 ↔ i = l) := by sorrySource
Green and Tao, The primes contain arbitrarily long arithmetic progressions, https://arxiv.org/html/math/0404188v6, §5, the forms φ_i(y)=Σ_l(1−c_i/c_l)y_l in the proof of Proposition 5.3 and the coefficient/nonproportionality hypotheses of Definition 3.1. This auxiliary arithmetic lemma makes those checks explicit for consecutive progression coefficients translated to c_j=0.