摘要：题目 参考答案 \(E-\prod_{E.person\_name,E.street,E.city}{(\sigma_{E.person\_name=M.person\_name}{(E\times M)})}\) 或 \(E-\prod_{person\_name,street,city}{(E\ 阅读全文

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

摘要：莫比乌斯反演 前言 很早之前就想讲一讲莫比乌斯反演，但由于事务较为繁忙，一直耽误至今。一方面，莫比乌斯反演是数论中非常重要的一个变换，另一方面，我的博客名也受此启发而得（虽然莫比乌斯反演和莫比乌斯环没有半毛钱关系）。 废话不多说，下面我们进入正题。 莫比乌斯函数 要想学习莫比乌斯反演，首先必须了解的 阅读全文