English

Correct order on some certain weighted representation functions

Number Theory 2023-09-12 v2

Abstract

Let N\mathbb{N} be the set of all nonnegative integers. For any positive integer kk and any subset AA of nonnegative integers, let r1,k(A,n)r_{1,k}(A,n) be the number of solutions (a1,a2)(a_1,a_2) to the equation n=a1+ka2n=a_1+ka_2. In 2016, Qu proved that lim infnr1,k(A,n)=\liminf_{n\rightarrow\infty}r_{1,k}(A,n)=\infty providing that r1,k(A,n)=r1,k(NA,n)r_{1,k}(A,n)=r_{1,k}(\mathbb{N}\setminus A,n) for all sufficiently large integers, which answered affirmatively a 2012 problem of Yang and Chen. In a very recent article, another Chen (the first named author) slightly improved Qu's result and obtained that lim infnr1,k(A,n)logn>0.\liminf_{n\rightarrow\infty}\frac{r_{1,k}(A,n)}{\log n}>0. In this note, we further improve the lower bound on r1,k(A,n)r_{1,k}(A,n) by showing that lim infnr1,k(A,n)n>0.\liminf_{n\rightarrow\infty}\frac{r_{1,k}(A,n)}{n}>0. Our bound reflects the correct order of magnitude of the representation function r1,k(A,n)r_{1,k}(A,n) under the above restrictions due to the trivial fact that r1,k(A,n)n/k.r_{1,k}(A,n)\le n/k.

Keywords

Cite

@article{arxiv.2306.16820,
  title  = {Correct order on some certain weighted representation functions},
  author = {Shi--Qiang Chen and Yuchen Ding and Xiaodong Lü and Yuhan Zhang},
  journal= {arXiv preprint arXiv:2306.16820},
  year   = {2023}
}
R2 v1 2026-06-28T11:17:44.778Z