月度归档:2012年07月

关于欧拉函数的一些记注

澹泊明志宁静致远。这几天一直在对欧拉函数比较在心,想了很久,觉得有必要给自己写点什么东西下来。

1.任意给定一个数,其欧拉阶关于比特长度是多项式的。计算欧拉阶似乎与整数分解存在某种联系。
继续阅读