Mathematicians Harness Randomness to Crack a 55-Year-Old Conjecture
9 hours ago
- 数学家兼杂耍演员罗纳德·格雷厄姆在1971年猜想，任何非零整数模素数的集合都可以重新排列，使得所有部分和都是不同的。
- 该猜想由多位数学家在四篇论文中结合随机性和概率方法得到了解决。
- 关键贡献来自Müyesser和Pokrovskiy（大型集合）、Kravitz和Bedert（小型集合），最后是Sauermann和Pham（中型集合），他们使用了反集中和傅里叶分析。
- 证明表明，对于足够大的素数，可以固定一个随机排序以避免零和子序列，从而证实了这个猜想。
- 该解决方案在理论上具有重要意义，但由于所涉及的数字巨大，对于实际的杂耍并不实用。