数论-欧拉函数 学习笔记

Posted 2022-10-28

一、欧拉函数

1.欧拉函数的定义

欧拉函数（Euler’s totient function），即 ，表示的是小于等于 和

比如说 。

当 n 是质数的时候，显然有 。

2.欧拉函数的一些性质

• 欧拉函数是积性函数。
  积性是什么意思呢？如果有，那么 以上是关于数论-欧拉函数 学习笔记的主要内容，如果未能解决你的问题，请参考以下文章

  ACM-数论-广义欧拉降幂

  [蒟蒻修炼计划][学习笔记]数论

  初等数论及其应用——欧拉函数

  「LibreOJ β Round #4」多项式 （广义欧拉数论定理）

  数论学习_欧拉函数

  学习笔记网络安全基础知识总结