鲜花 09

发布时间 2023-12-31 22:23:44作者: Piggy424008

\(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\)