欧拉函数
摘要：
欧拉函数欧拉函数是数论中很重要的一个函数，欧拉函数是指：对于一个正整数n，小于n且和n互质的正整数的个数，记做：φ(n)，其中φ(1)被定义为1，但是并没有任何实质的意义。定义小于n且和n互质的数构成的集合为Zn，称呼这个集合为n的完全余数集合。显然，对于素数p，φ(p)= p -1.对于两个素数p、q，他们的乘积n = pq 满足φ(n) =(p-1)(q... 阅读全文
posted @ 2008-05-03 00:07 曹某 阅读(208) 评论(0) 推荐(0)
浙公网安备 33010602011771号