English

On a problem of Sierpinski

Number Theory 2014-09-16 v2 Combinatorics

Abstract

Let s2s\ge 2 be an integer. Denote by μs\mu_s the least integer so that every integer >μs\ell >\mu_s is the sum of exactly ss integers >1>1 which are pairwise relatively prime. In 1964, Sierpi\'nski asked a determination of μs\mu_s. Let p1=2p_1=2, p2=3,...p_2=3, ... be the sequence of consecutive primes and let μs=p2+p3+...+ps+1+cs\mu_s = p_2+p_3+...+p_{s+1}+c_s. P. Erd\H os proved that there exists an absolute constant CC with 2csC-2\le c_s\le C. In this paper, we determine μs\mu_s for all s2s\ge 2. As a corollary, we show that 2cs1100-2\le c_s\le 1100 and the set of integers ss with μs=p2+p3+...+ps+1+1100\mu_s= p_2+p_3+... +p_{s+1}+1100 has the asymptotic density 1.

Keywords

Cite

@article{arxiv.1110.4714,
  title  = {On a problem of Sierpinski},
  author = {Jin-Hui Fang and Yong-Gao Chen},
  journal= {arXiv preprint arXiv:1110.4714},
  year   = {2014}
}

Comments

15pages

R2 v1 2026-06-21T19:23:39.392Z