2015年9月7日
欧拉函数
摘要： 欧拉函数Euler(x)Euler(n)表示1-n之间与n互质的个数,例如Euler(4) = 2，其中1和3与4互质。（数论里面规定Euler(1) = 1,并且1与任何数互质）。欧拉函数的通项表达式为：还有其一些推论：当n >= 1时，1 - n中与n互质的整数和为nEuler(n)/2;那欧拉... 阅读全文
posted @ 2015-09-07 21:23 殇雪 阅读(709) 评论(0) 推荐(0) 编辑