摘要：
【与模互质的剩余组】1、定义。 2、互质剩余组的个数。 例： 3、欧拉函数与m互质定理。 4、a,t,m定理。 例： 5、乘积的素质剩余组定理。 例： 阅读全文
摘要：
【欧拉函数的性质】1、除1、2外，欧拉函数均是偶数。 2、1-N-1中与N互质的数的和是(1/2)*o(N)*N。互质数的和定理。 例题： 3、约数的欧拉函数之和。 证明： 例题： 阅读全文
摘要：
【欧拉函数计数定理】1、欧拉函数。 2、质数的欧拉函数。 3、欧拉函数计数定理。 证明： 4、计数定理推论。 5、质数n次幂的欧拉函数。 6、整数分解求欧拉。高斯公式。求欧拉函数的经典公式。 例题一： 例题二： 至此，欧拉函数的求解问题完美解决。 阅读全文
摘要：
【完全剩余组高阶定理】1、m1,m2,...,mk完全剩余定理。此定理m1,m2,...mk不需两两互质。 2、推论： 2、m1,m2,...mk两两互质的积定理。 阅读全文
摘要：
【剩余类&完全剩余组】1、剩余类。 例： 2、剩余类的个数。 3、剩余类与m的最大公约数相等。 4、完全剩余组。 5、完全剩余组定理。 推论： 例题： 阅读全文