数学讲义同余的应用

数论讲义 定义（欧拉(Euler)函数）对于一个正整数 n ，小于 n 且和 n 互质的正整数（包括 1）的个数，记作 φ(n)（1）对于给定的一个素数 p ， φ(p) = p -1。（2）