Lemma 2.24. Assuming that:

  • A⊆[N] of density α>0

  • p a prime in [N3,2N3]

  • let A′=A∩[p]⊆ℤ∕pℤ

  • |𝟙A′^(t)|≥α220 for some t≠0

Then there exists a progression P⊆[N] of length at least α2N500 such that |A∩P|≥α(1+α80)|P|.