差集与素数
经典分析与常微分方程
2010-04-02 v2 数论
摘要
假设 A 是 {1,...,N} 的一个子集，使得 A 中任意两个元素之差永不为比素数小 1 的数。我们证明对于某个绝对常数 c>0，有 |A| = O(N exp(-c(log N)^{1/4}))。
引用
@article{arxiv.0710.0644,
title = {Difference sets and the primes},
author = {Imre Z. Ruzsa and Tom Sanders},
journal= {arXiv preprint arXiv:0710.0644},
year = {2010}
}
评论
19 pp. Corrected typos. Updated references.