Hostname: page-component-848d4c4894-5nwft Total loading time: 0 Render date: 2024-05-31T04:15:02.476Z Has data issue: false hasContentIssue false

ADDITIVE COMPLETION OF THIN SETS

Published online by Cambridge University Press:  15 November 2023

JIN-HUI FANG
Affiliation:
School of Mathematical Sciences, Nanjing Normal University, Nanjing 210023, PR China e-mail: fangjinhui1114@163.com
CSABA SÁNDOR*
Affiliation:
Institute of Mathematics, Budapest University of Technology and Economics, Egry József utca 1, 1111 Budapest, Hungary and Department of Computer Science and Information Theory, Budapest University of Technology and Economics, Műegyetem rkp. 3., H-1111 Budapest, Hungary and MTA-BME Lendület Arithmetic Combinatorics Research Group, ELKH, Műegyetem rkp. 3., H-1111 Budapest, Hungary

Abstract

Two sets $A,B$ of positive integers are called exact additive complements if $A+B$ contains all sufficiently large integers and $A(x)B(x)/x\rightarrow 1$. For $A=\{a_1<a_2<\cdots \}$, let $A(x)$ denote the counting function of A and let $a^*(x)$ denote the largest element in $A\bigcap [1,x]$. Following the work of Ruzsa [‘Exact additive complements’, Quart. J. Math. 68 (2017) 227–235] and Chen and Fang [‘Additive complements with Narkiewicz’s condition’, Combinatorica 39 (2019), 813–823], we prove that, for exact additive complements $A,B$ with ${a_{n+1}}/ {na_n}\rightarrow \infty $,

$$ \begin{align*}A(x)B(x)-x\geqslant \frac{a^*(x)}{A(x)}+o\bigg(\frac{a^*(x)}{A(x)^2}\bigg) \quad\mbox{as } x\rightarrow +\infty.\end{align*} $$

We also construct exact additive complements $A,B$ with ${a_{n+1}}/{na_n}\rightarrow \infty $ such that

$$ \begin{align*}A(x)B(x)-x\leqslant \frac{a^*(x)}{A(x)}+(1+o(1))\bigg(\frac{a^*(x)}{A(x)^2}\bigg)\end{align*} $$

for infinitely many positive integers x.

Type
Research Article
Copyright
© The Author(s), 2023. Published by Cambridge University Press on behalf of Australian Mathematical Publishing Association Inc.

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Footnotes

The first author is supported by the National Natural Science Foundation of China, Grant No. 12171246 and the Natural Science Foundation of Jiangsu Province, Grant No. BK20211282. The second author is supported by the NKFIH Grant No. K129335 and the National Research, Development and Innovation Fund Grant No. KKP144059 ‘Fractal geometry and applications’.

References

Chen, Y. G. and Fang, J. H., ‘Additive complements with Narkiewicz’s condition’, Combinatorica 39 (2019), 813823.CrossRefGoogle Scholar
Ruzsa, I. Z., ‘Additive completion of lacunary sequences’, Combinatorica 21 (2001), 279291.CrossRefGoogle Scholar
Ruzsa, I. Z., ‘Exact additive complements’, Q. J. Math. 68 (2017), 227235.Google Scholar