数论-欧拉函数 学习笔记

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数论-欧拉函数 学习笔记相关的知识,希望对你有一定的参考价值。


一、欧拉函数

1.欧拉函数的定义

欧拉函数(Euler’s totient function),即 ,表示的是小于等于

比如说

当 n 是质数的时候,显然有

2.欧拉函数的一些性质