2010年7月24日
欧拉函数
摘要： 在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4，因为1,3,5,7均和8互质。 从欧拉函数引伸出来在环论方面的事实和拉格朗日定理构成了欧拉定理的证明。 简介　　φ函数的值 　　φ(1)=1（唯一和1互质的数就是1本身）。... 阅读全文
posted @ 2010-07-24 07:55 孟起 阅读(4845) 评论(1) 推荐(0) 编辑