2015年5月2日
欧拉函数小结
摘要： 欧拉函数：φ(n)表示1~n中和n互素的数目要处理出欧拉函数。先证明φ(p)=p-1.(p为素数)根据互素的概念。两个数的公约数只有1，那么这两个数互素。再根据素数的定义。公约数除了本身以外只有1的数为素数。所以得证φ(p) = p-1.再证明欧拉函数为不完全积性函数。φ(m1*m2) =φ(m1)... 阅读全文
posted @ 2015-05-02 03:02 Milkor 阅读(585) 评论(0) 推荐(0) 编辑