摘要：
在数论，对正整数n，欧拉函数是小于n的数中与n互质的数的数目。首先我们给出欧拉函数的通式：其中p1, p2……pk为n的所有质因数，n是不为0的整数。以上式子是如何得到的呢？下面给出证明：先将n分解质因数为然后利用容斥原理来减去p1、p2……pk的倍数的个数，即。然后我们加上同时时两个因数的倍数的数... 阅读全文
摘要：
一、定义：由 m × n 个数aij排成的m行n列的数表称为m行n列的矩阵，简称m × n矩阵。这m×n 个数称为矩阵A的元素，简称为元，数aij位于矩阵A的第i行第j列，称为矩阵A的(i,j)元，以数 aij为(i,j)元的矩阵可记为(aij)或(aij)m × n，m×n矩阵A也记作Amn二、矩... 阅读全文
摘要：
容斥原理是基本的计数方法。在计数时，我们要做到没有遗漏也没有重复，所以我们推出了一下公式：如果被计数的事物有A、B两类，那么，A类B类元素个数总和= 属于A类元素个数+ 属于B类元素个数—既是A类又是B类的元素个数。（A∪B = A+B - A∩B)我比较懒，后面的情况自己推吧……(*^__^*) ... 阅读全文