摘要： 容斥原理是一种重要的组合数学方法，可以让你求解任意大小的集合，或者计算复合事件的概率。 定理： 在计数时，必须注意无一重复，无一遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算... 阅读全文

摘要： 一。在数论，对正整数n，欧拉函数是小于或等于n的数中与n互质的正整数（包括1）的数目。 例如φ(8)=4，因为1,3,5,7均和8互质。 φ函数的值 通式：φ(x)=x (1-1/p1) (1-1/p2) (1-1/p3) (1-1/p4)…..(1-1/pn),其中p1, p... 阅读全文