Lemma 2.23. Assuming that:

  • m∈ℕ

  • φ:[m]→ℤ∕pℤ be given by x↦tx for some t≠0

  • 𝜀>0

Then there exists a partition of [m] into progressions Pi of length li∈[𝜀m2,𝜀m] such that
diam⁡(φ(Pi))=max⁡x,y∈Pi|φ(x)−φ(y)|≤𝜀p

for all i.