按年被提到
20162018 · 4 次2026
数学、逻辑与理论›数论与素数·arXiv:1602.06208 · math.NT

Every positive integer is a sum of three palindromes

每个正整数都是三个回文数之和
Javier Cilleruelo, Florian Luca, Lewis Baxter · 2016

证明在 g 进制(g≥5)下任何正整数都能写成三个回文数之和

开始阅读 ↗PDFalphaXiv 讨论
被提及 · 5 人首次 2018-03-26 · 最近 2024-09-27
5不同的人
3活跃月份
3讨论串
19被引(OpenAlex)

论文证明:对于任意整数 g≥5,每个正整数在 g 进制下都可以写成三个回文数之和。评论中提到论文还有较长的算法与正确性证明部分,并在开头附近讨论了 2 进制下需要更多加数的情形。

HN 为什么提它

HN 评论者主要是在回应一则相关的数学趣闻,指出原论文说明结论对所有 5 进制以上都成立,并有完整的算法与证明。

奠基之作难度 4 / 5约 90 分钟经得起时间
读之前最好知道
1数论基础
2进制表示(base-g representation)
3组合数论证明方法
4回文数(palindrome)

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
引用CydeWeys · 2018-09

“For those wondering, this works in every base ≥ 5, according to the original paper: Every positive integer is a sum of three palindromes”

指出原论文说明该结论在每个 5 及以上的进制都成立
Any positive number can be written as a sum of three palindromes原评论 ↗
引用jerf · 2018-09

“This is discussed in the original paper at the bottom of the second page: Every positive integer is a sum of three palindromes”

指出原论文第二页末尾讨论了这个问题
Any positive number can be written as a sum of three palindromes原评论 ↗
引用gnulinux · 2018-09

“Well, there is a whole 40+ page paper on the algorithm and its proof of correctness. So, yes there is an answer. Every positive integer is a sum of three palindromes”

指出有一篇 40 多页的论文给出算法和正确性证明
Any positive number can be written as a sum of three palindromes原评论 ↗
引用ano-ther · 2024-09

“Quite miraculous.”

感叹这个结果近乎奇迹
The Palindromic Hat-Trick原评论 ↗
被提交为 story · 1 次