Hostname: page-component-7dd5485656-k8lnt Total loading time: 0 Render date: 2025-10-29T08:49:32.265Z Has data issue: false hasContentIssue false
  • English
  • Français

A NOTE ON A RESULT OF RUZSA, II

Part of: Sequences and sets

Published online by Cambridge University Press:  18 June 2010

MIN TANG
MIN TANG*
Affiliation:
Department of Mathematics, Anhui Normal University, Wuhu 241000, PR China (email: tmzzz2000@163.com)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Let σA(n)=∣{(a,a′)∈A2:a+a′=n}∣, where n∈ℕ and A is a subset of ℕ. Erdős and Turán con-jectured that for any basis A of ℕ, σA(n) is unbounded. In 1990, Ruzsa constructed a basis A⊂ℕ for which σA(n) is bounded in square mean. Based on Ruzsa’s method, we proved that there exists a basis A of ℕ satisfying ∑ n≤Nσ2A(n)≤1449757928N for large enough N. In this paper, we give a quantitative result for the existence of N, that is, we show that there exists a basis A of ℕ satisfying ∑ n≤Nσ2A(n)≤1069693154N for N≥7.628 517 798×1027, which improves earlier results of the author [‘A note on a result of Ruzsa’, Bull. Aust. Math. Soc.77 (2008), 91–98].

Keywords

Erdős–Turán conjecturebasis

MSC classification

Secondary: 11B13: Additive bases, including sumsets

Information

Type
Research Article
Information
Bulletin of the Australian Mathematical Society , Volume 82 , Issue 2 , October 2010 , pp. 340 - 347
Copyright
Copyright © Australian Mathematical Publishing Association Inc. 2010

References

[1]Chen, Y. G., ‘The analogue of Erdős–Turán conjecture in ℤm’, J. Number Theory 128 (2008), 2573–2581.CrossRefGoogle Scholar
[2]Erdős, P., ‘On a problem of Sidon in additive number theory’, Acta Sci. Math. (Szeged) 15 (1954), 255–259.Google Scholar
[3]Erdős, P. and Turán, P., ‘On a problem of Sidon in additive number theory, and on some related problems’, J. Lond. Math. Soc. 16 (1941), 212–215.CrossRefGoogle Scholar
[4]Panaitopol, L., ‘Inequalities concerning the function π(x): applications’, Acta Arith. 94(4) (2000), 373–381.CrossRefGoogle Scholar
[5]Ruzsa, I. Z., ‘A just basis’, Monatsh. Math. 109 (1990), 145–151.CrossRefGoogle Scholar
[6]Tang, M., ‘A note on a result of Ruzsa’, Bull. Aust. Math. Soc. 77 (2008), 91–98.CrossRefGoogle Scholar