کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653657 1632791 2013 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Ruzsa's theorem on Erdős and Turán conjecture
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Ruzsa's theorem on Erdős and Turán conjecture
چکیده انگلیسی
For any set A of nonnegative integers, let σA(n) be the number of solutions to the equation n=a+b,a,b∈A. The set A is called a basis of N if σA(n)≥1 for all n≥1. The well known Erdős-Turán conjecture says that if A is a basis of N, then σA(n) cannot be bounded. In 1990, Ruzsa proved that there exists a basis A of N such that ∑n≤NσA2(n)=O(N). In this paper, we give a new proof of Ruzsa's Theorem.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 34, Issue 2, February 2013, Pages 410-413
نویسندگان
, ,