Lemma 2.24.
Assuming that:
A
⊆
[
N
]
of density
α
>
0
p
a prime in
[
N
3
,
2
N
3
]
let
A
′
=
A
∩
[
p
]
⊆
ℤ
∕
p
ℤ
𝟙
|
𝟙
A
′
^
(
t
)
|
≥
α
2
2
0
for some
t
≠
0
Then
there exists a progression
P
⊆
[
N
]
of length at least
α
2
N
5
0
0
such that
|
A
∩
P
|
≥
α
(
1
+
α
8
0
)
|
P
|
.