你失去了你本该拥有的一切,你又得到了什么,虚无缥|

Piggy343288

园龄:1年6个月粉丝:5关注:0

鲜花 09

\(17\) 是第三个费马素数(\(=2^{2^2}+1\)),也是 Miller-Rabin 算法常用底数之一,且此底数很强。如果害怕自己过不去就加上这个底数,然后大概率都是对的。

现行的几个能完美判断所有 \(2^{63}-1\) 以内数字的底数中大多数都包含 \(17\)

\(17\) 是一个素数。神奇的是,去掉首位他还是一个素数。这个素数大小适当,既不会像 \(2,3,7\) 那么小,又不会像 \(998244353\) 那么大,刚刚好。但是,\(998244353-1\)\(17\) 的倍数。神奇的 \(17\)

与此同时,\(35\) 这个数字与我也渊源颇深,可是这个数字却没什么特别。\(35=5\times7=6^2-1\) 是我能想到的最特殊的点。\(35\) 既不是素数,也没有什么特殊的数列包含它(OEIS 出来的不算),甚至搜索了 OI-wiki 也没搜到什么。不过,\(\lfloor\frac{35}{2}\rfloor=17\)

本文作者:Piggy343288

本文链接:https://www.cnblogs.com/Piggy343288/p/17938138/xian-hua-post-09

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   Piggy343288  阅读(14)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
收起