反演的莫比乌斯环

摘要： 前言 很早之前就已经接触过欧拉函数这个知识，不久之前也学习了利用筛法求1到n之间的所有欧拉函数值。里面用到了一些欧拉函数的性质。出于好奇心，我特意学习欧拉函数性质的一些证明，今天在此分享给大家。 欧拉函数 说到欧拉函数 $\phi$ ，首先要明确的就是它的定义： 欧拉函数是定义在正整数集合上的函数； 阅读全文