کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4594915 1335788 2008 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The analogue of Erdős–Turán conjecture in ZmZm
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
The analogue of Erdős–Turán conjecture in ZmZm
چکیده انگلیسی

Given a set A⊂NA⊂N let σA(n)σA(n) denote the number of ordered pairs (a,a′)∈A×A(a,a′)∈A×A such that a+a′=na+a′=n. The celebrated Erdős–Turán conjecture states that if A⊂NA⊂N such that σA(n)⩾1σA(n)⩾1 for all sufficiently large n  , then the representation function σA(n)σA(n) must be unbounded.For each positive integer m  , let RmRm be the least positive integer r   such that there exists a set A⊆ZmA⊆Zm with A+A=ZmA+A=Zm and σA(n)⩽rσA(n)⩽r. Ruzsa's method in [I.Z. Ruzsa, A just basis, Monatsh. Math. 109 (1990) 145–151] implies that RmRm must be bounded. It is pleasure to call RmRm a Ruzsa's number  . In this paper we prove that all Ruzsa's numbers Rm⩽288Rm⩽288. This improves the previous bound Rm⩽5120Rm⩽5120. Several related open problems are proposed.Video abstractFor a video summary of this paper, please visit http://www.youtube.com/watch?v=hgDwkwg_LzY.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Number Theory - Volume 128, Issue 9, September 2008, Pages 2573–2581
نویسندگان
,