Lemma 4.2. Assuming that:

  • A⊆𝔽3n

  • P∈Vnd is a polynomial

  • P(a+a′)=0 for all a≠a′∈A

Then
|{a∈A:P(2a)≠0}|≤2md∕2.