English

A note on the lower bound of representation functions

Number Theory 2019-11-06 v1

Abstract

For a set AA of nonnegative integers, let R2(A,n)R_2(A,n) denote the number of solutions to n=a+an=a+a' with a,aAa,a'\in A, a<aa<a'. Let A0A_0 be the Thue-Morse sequence and B0=NA0B_0=\mathbb{N}\setminus A_0. Let ANA\subset \mathbb{N} and NN be a positive integer such that R2(A,n)=R2(NA,n)R_2(A,n)=R_2(\mathbb{N}\setminus A,n) for all n2N1n\geq 2N-1. Previously, the first author proved that if AA0=+|A\cap A_0|=+\infty and AB0=+|A\cap B_0|=+\infty, then R2(A,n)n+356N521R_2(A,n)\geq \frac{n+3}{56N-52}-1 for all n1n\geq 1. In this paper, we prove that the above lower bound is nearly best possible. We also get some other results.

Keywords

Cite

@article{arxiv.1911.01579,
  title  = {A note on the lower bound of representation functions},
  author = {Xing-Wang Jiang and Csaba Sandor and Quan-Hui Yang},
  journal= {arXiv preprint arXiv:1911.01579},
  year   = {2019}
}

Comments

8 pages

R2 v1 2026-06-23T12:04:50.098Z