Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
|
   
Available in electronic format
Available in print format
Proceedings of the American Mathematical Society
Proceedings of the American Mathematical Society
ISSN 1088-6826(e) ISSN 0002-9939(p)

     

On additive complements

Author(s): Jin-Hui Fang; Yong-Gao Chen
Journal: Proc. Amer. Math. Soc. 138 (2010), 1923-1927.
MSC (2010): Primary 11B13, 11B34
Posted: February 5, 2010
MathSciNet review: 2596025
Retrieve article in: PDF

Abstract | References | Similar articles | Additional information

Abstract: Two infinite sequences $ A$ and $ B$ of non-negative integers are called additive complements if their sum contains all sufficiently large integers. Let $ A(x)$ and $ B(x)$ be the counting functions of $ A$ and $ B$. For additive complements $ A$ and $ B$, Sárközy and Szemerédi proved that if $ \limsup\limits_{x\rightarrow\infty}\frac{A(x)B(x)}{x}\le 1$, then $ A(x)B(x)-x\rightarrow+\infty$. In this paper, we prove that for additive complements $ A$ and $ B$, if $ \limsup\limits_{x\rightarrow\infty}\frac{A(x)B(x)}{x}<\frac 54$ or $ \limsup\limits_{x\rightarrow\infty}\frac{A(x)B(x)}{x}>2$, then $ A(x)B(x)-x\rightarrow+\infty$.


References:

1.
L. Danzer, Über eine Frage von G. Hanani aus der additiven Zahlentheorie, J. Reine Angew. Math. 214/215(1964), 392-394. MR 0161830 (28:5034)

2.
P. Erdős, Some unsolved problems, Mich. Math. J. 4(1957), 291-300. MR 0098702 (20:5157)

3.
P. Erdős, Some unsolved problems, Publ. Math. Inst. Hung. Acad. Sci. Ser. A 6(1961), 221-254. MR 0177846 (31:2106)

4.
P. Erdős, R. L. Graham, Old and New Problems and Results in Combinatorial Number Theory, Monographies de L'Enseignement Mathématique, 28, Université de Genève (1980). MR 592420 (82j:10001)

5.
H. Halberstam, K. F. Roth, Sequences, 2nd ed., Springer-Verlag, New York-Berlin (1983). MR 687978 (83m:10094)

6.
W. Narkiewicz, Remarks on a conjecture of Hanani in additive number theory, Colloq. Math. 7(1959/60), 161-165. MR 0112876 (22:3722)

7.
I. Z. Ruzsa, Additive completion of lacunary sequences, Combinatorica 21(2)(2001), 279-291. MR 1832452 (2002f:11008)

8.
A. Sárközy, E. Szemerédi, On a problem in additive number theory, Acta Math. Hungar. 64(3)(1994), 237-245. MR 1275641 (95c:11121)


Similar Articles:

Retrieve articles in Proceedings of the American Mathematical Society with MSC (2010): 11B13, 11B34

Retrieve articles in all Journals with MSC (2010): 11B13, 11B34


Additional Information:

Jin-Hui Fang
Affiliation: School of Mathematical Sciences, Nanjing Normal University, Nanjing 210046, People's Republic of China
Email: fangjinhui1114@163.com

Yong-Gao Chen
Affiliation: School of Mathematical Sciences, Nanjing Normal University, Nanjing 210046, People's Republic of China
Email: ygchen@njnu.edu.cn

DOI: 10.1090/S0002-9939-10-10205-6
PII: S 0002-9939(10)10205-6
Keywords: Additive complements, sequences, counting functions
Received by editor(s): July 1, 2009,
Received by editor(s) in revised form: September 10, 2009
Posted: February 5, 2010
Additional Notes: This work was supported by the National Natural Science Foundation of China, Grant No. 10771103 and the Outstanding Graduate Dissertation Program of Nanjing Normal University, Grant No. 181200000213.
Communicated by: Wen-Ching Winnie Li
Copyright of article: Copyright 2010, American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.




AMS and Social Media LinkedIn Facebook Podcasts Twitter YouTube RSS Feeds Blogs Wikipedia