$$\cfrac 11 + \cfrac 12+\cfrac 13 +\cdots +\cfrac1n\geq 1+\cfrac 12+\cfrac 14+\cfrac18+\cfrac 18+\cdots=\log_2n$$

费马小定理

$$a^{p-1} \equiv 1\pmod 1$$

Miller_Rabin素性测试

版权声明：本文是原创文章，版权归 星雾月雨 所有。

本文链接：https://www.ariels.xyz/archives/483.html

本站所有下方标记为「允许规范转载」的原创文章均采用 署名-非商业性使用-禁止演绎 4.0 国际许可协议 进行许可。
您可以自由地转载，但请务必注明文章来源且不可用于商业目的。