We present and analyze an algorithm to enumerate all integers $n\le x$ that can be written as the sum of consecutive $k$th powers of primes, for $k>1$. We show that the number of such integers $n$ is asymptotically bounded by a constant times $$ c_k \frac{ x^{2/(k+1)} }{ (\log x)^{2k/(k+1)} }, $$ where $c_k$ is a constant depending solely on $k$, roughly $k^2$ in magnitude. This also bounds the asymptotic running time of our algorithm. We also present some computational results, using our algorithm, that imply this bound is, at worst, off by a constant factor near 0.6. Our work extends the previous work by Tongsomporn, Wananiyakul, and Steuding (2022) who examined consecutive sums of squares of primes.


翻译:我们提出并分析一个算法, 列出所有整数$n\le x$, 可以写成以连续每千美圆总和, 单位为$k>1美元。 我们显示, 这些整数数$n$( 单位为: 单位为: 单位为: 单位为: 单位为: 单位为: 单位为: 单位为: 单位为: 单位为: 单位为: 单位为: 单位为: 单位为: 单位为: 单位为: 单位为: 单位为: 单位: 单位为: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位为: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位为: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位: 单位

0
下载
关闭预览

相关内容

专知会员服务
41+阅读 · 2020年9月6日
Linux导论,Introduction to Linux,96页ppt
专知会员服务
82+阅读 · 2020年7月26日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium8
中国图象图形学学会CSIG
0+阅读 · 2021年11月16日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium7
中国图象图形学学会CSIG
0+阅读 · 2021年11月15日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium4
中国图象图形学学会CSIG
0+阅读 · 2021年11月10日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium3
中国图象图形学学会CSIG
0+阅读 · 2021年11月9日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium1
中国图象图形学学会CSIG
0+阅读 · 2021年11月3日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2008年12月31日
Arxiv
0+阅读 · 2022年6月10日
Arxiv
0+阅读 · 2022年6月7日
VIP会员
相关资讯
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium8
中国图象图形学学会CSIG
0+阅读 · 2021年11月16日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium7
中国图象图形学学会CSIG
0+阅读 · 2021年11月15日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium4
中国图象图形学学会CSIG
0+阅读 · 2021年11月10日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium3
中国图象图形学学会CSIG
0+阅读 · 2021年11月9日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium1
中国图象图形学学会CSIG
0+阅读 · 2021年11月3日
相关基金
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2008年12月31日
Top
微信扫码咨询专知VIP会员