欧拉函数

互质定义:

  公约数只有1的两个数叫做互质数。 (1和任意数互质,两个相等的非1的数,不互质)

  http://res.tongyi.com/resources/old_article/student/1380.html

 

欧拉函数:

  欧拉函数是小于等于n的正整数中与n互质的数的数目(φ(1)=1)。、

 

欧拉函数的性质:

  

 

 

 

  

posted @ 2017-12-05 20:39  NeilZhang  阅读(164)  评论(0编辑  收藏  举报