原文
| ||||||||||
| ||||||||||
![]() |
原始链接: https://news.ycombinator.com/item?id=43421934
Hacker News的一个帖子讨论了OEIS中所有数字均为偶数的2的幂的序列,特别是关于2048(2^11)是此类幂中最大的数的说法。评论者们对证明这个看似简单的性质如此困难感到惊讶。 一位评论者WithinReason引用了Michael S. Branicky的话,指出在2^(10^10)之前不存在其他项。这引发了人们对其如何检查如此大的范围的疑问。lifthrasiir解释了一种潜在的过滤技术:利用2^k取模递增的10的幂时必须具有偶数数字这一事实。通过检查2^k mod 10, 2^k mod 100, 2^k mod 1000等等,许多潜在的k值可以由于这些模运算结果的周期性而被快速排除。基于前几个步骤的查找表可以非常有效。另一位评论者发现,如果没有概述所使用的具体算法,则原始评论缺乏细节。
| ||||||||||
| ||||||||||
![]() |
reply