On Certain Sets of Positive Density
On Certain Sets of Positive Density
复制标题
DOI:
10.1112/jlms/s1-34.3.358
复制
发表时间:
1959-07
影响因子:
1.2
通讯作者:
P. Varnavides
中科院分区:
文献类型:
--
作者:
P. Varnavides
Gd (x)> i8x,'(3) where Gd (x) denotes the number of good progressions for a fixed d. Indeed every a {, which is not less than Jed or greater than x—kd is contained in exactly k progressions satisfying u^ l, u-\-(k—l) d< x; for there are k values of u such that u= c^(modd) and w< af^-wf (&—l) d. Since kd< Sx/k, the number of these at is at least 8x—28x/k= 8 (1—2fk) x. Denote by f (u, d) the number of a's in the progression u, u-\-d,..., uj-(k—l) d; then Y, f (u) d)> k8 (l--^\x> l8kx {k> S),(4) where the summation is extended over u> 1, u-\-{k—\) d< aj. The number of progressions with tt> 1, u-\-{k—\) d^. x is clearly less than x and therefore we have z) k.(5)