• 文献检索
  • 文档翻译
  • 深度研究
  • 学术资讯
  • Suppr Zotero 插件Zotero 插件
  • 邀请有礼
  • 套餐&价格
  • 历史记录
应用&插件
Suppr Zotero 插件Zotero 插件浏览器插件Mac 客户端Windows 客户端微信小程序
定价
高级版会员购买积分包购买API积分包
服务
文献检索文档翻译深度研究API 文档MCP 服务
关于我们
关于 Suppr公司介绍联系我们用户协议隐私条款
关注我们

Suppr 超能文献

核心技术专利:CN118964589B侵权必究
粤ICP备2023148730 号-1Suppr @ 2026

文献检索

告别复杂PubMed语法,用中文像聊天一样搜索,搜遍4000万医学文献。AI智能推荐,让科研检索更轻松。

立即免费搜索

文件翻译

保留排版,准确专业,支持PDF/Word/PPT等文件格式,支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述,25分钟生成高质量综述,智能提取关键信息,辅助科研写作。

立即免费体验

整数的渐近素数划分。

Asymptotic prime partitions of integers.

机构信息

Institut Pluridisciplinaire Hubert Curien, Physique Théorique, Université de Strasbourg, F-67037 Strasbourg, France.

Department of Physics and Astronomy, McMaster University, Hamilton, Canada L8S4M1.

出版信息

Phys Rev E. 2017 May;95(5-1):052108. doi: 10.1103/PhysRevE.95.052108. Epub 2017 May 5.

DOI:10.1103/PhysRevE.95.052108
PMID:28618501
Abstract

In this paper, we discuss P(n), the number of ways a given integer n may be written as a sum of primes. In particular, an asymptotic form P_{as}(n) valid for n→∞ is obtained analytically using standard techniques of quantum statistical mechanics. First, the bosonic partition function of primes, or the generating function of unrestricted prime partitions in number theory, is constructed. Next, the density of states is obtained using the saddle-point method for Laplace inversion of the partition function in the limit of large n. This gives directly the asymptotic number of prime partitions P_{as}(n). The leading term in the asymptotic expression grows exponentially as sqrt[n/ln(n)] and agrees with previous estimates. We calculate the next-to-leading-order term in the exponent, proportional to ln[ln(n)]/ln(n), and we show that an earlier result in the literature for its coefficient is incorrect. Furthermore, we also calculate the next higher-order correction, proportional to 1/ln(n) and given in Eq. (43), which so far has not been available in the literature. Finally, we compare our analytical results with the exact numerical values of P(n) up to n∼8×10^{6}. For the highest values, the remaining error between the exact P(n) and our P_{as}(n) is only about half of that obtained with the leading-order approximation. But we also show that, unlike for other types of partitions, the asymptotic limit for the prime partitions is still quite far from being reached even for n∼10^{7}.

摘要

在本文中,我们讨论了 P(n),即给定整数 n 可以表示为质数和的方式的数量。特别是,使用量子统计力学的标准技术从解析上获得了 n→∞时有效的渐近形式 P_{as}(n)。首先,构造了质数的玻色配分函数,或者数论中无限制的质数分区的生成函数。接下来,使用鞍点方法获得了在大 n 极限下配分函数的拉普拉斯反演的态密度。这直接给出了渐近质数分区数 P_{as}(n)。渐近表达式中的主导项按 sqrt[n/ln(n)] 指数增长,与以前的估计一致。我们计算了指数中的次主导项,与 ln[ln(n)]/ln(n) 成正比,并且我们表明文献中的其系数的早期结果是不正确的。此外,我们还计算了下一个更高阶的修正项,与 1/ln(n) 成正比,并在 Eq. (43) 中给出,这迄今为止在文献中尚未提供。最后,我们将我们的分析结果与 P(n) 的精确数值进行了比较,直到 n∼8×10^{6}。对于最高的值,精确的 P(n)与我们的 P_{as}(n) 之间的剩余误差仅约为使用主导阶近似值获得的误差的一半。但我们也表明,与其他类型的分区不同,即使对于 n∼10^{7},质数分区的渐近极限仍然相当远。

相似文献

1
Asymptotic prime partitions of integers.整数的渐近素数划分。
Phys Rev E. 2017 May;95(5-1):052108. doi: 10.1103/PhysRevE.95.052108. Epub 2017 May 5.
2
A central limit theorem for integer partitions into small powers.关于分成小次幂的整数分拆的中心极限定理。
Mon Hefte Math. 2024;203(1):149-173. doi: 10.1007/s00605-023-01926-y. Epub 2023 Dec 15.
3
Integer partitions detect the primes.整数划分能检测出质数。
Proc Natl Acad Sci U S A. 2024 Sep 24;121(39):e2409417121. doi: 10.1073/pnas.2409417121. Epub 2024 Sep 20.
4
Combinatorics and Statistical Mechanics of Integer Partitions.整数划分的组合学与统计力学
Entropy (Basel). 2023 Feb 20;25(2):385. doi: 10.3390/e25020385.
5
Exactly solvable scale-free network model.精确可解的无标度网络模型
Phys Rev E Stat Nonlin Soft Matter Phys. 2005 Mar;71(3 Pt 2A):036144. doi: 10.1103/PhysRevE.71.036144. Epub 2005 Mar 28.
6
Asymptotic behavior of the length of the longest increasing subsequences of random walks.
Phys Rev E. 2020 Mar;101(3-1):032102. doi: 10.1103/PhysRevE.101.032102.
7
The k partition-distance problem.k划分距离问题。
J Comput Biol. 2012 Apr;19(4):404-17. doi: 10.1089/cmb.2010.0186.
8
Using a parity-sensitive sieve to count prime values of a polynomial.使用奇偶敏感筛法来计算多项式的素数值。
Proc Natl Acad Sci U S A. 1997 Feb 18;94(4):1054-8. doi: 10.1073/pnas.94.4.1054.
9
Microcanonical Entropy, Partitions of a Natural Number into Squares and the Bose-Einstein Gas in a Box.微正则熵、自然数分解为平方数的划分以及箱中的玻色 - 爱因斯坦气体
Entropy (Basel). 2018 Aug 28;20(9):645. doi: 10.3390/e20090645.
10
Alignment of rods and partition of integers.杆的对齐与整数的划分
Phys Rev E Stat Nonlin Soft Matter Phys. 2006 Mar;73(3 Pt 1):031109. doi: 10.1103/PhysRevE.73.031109. Epub 2006 Mar 13.