Let for odd , embed it in the cyclic group , and let have density of a finite subset . If has no nonconstant three-term arithmetic progression and , its balanced indicator function satisfiesIndeed, the normalized trilinear arithmetic progression count has the Fourier analysis on a finite abelian group formula . Its values on and are and . Telescoping their difference into three terms containing , the Parseval identity and Cauchy-Schwarz inequality bound its magnitude by . The difference is at least , giving the claim. The zero Fourier coefficient vanishes by the definition of .
Articles by others on the same topic
There are currently no matching articles.