窗子外和窗子里

摘要： 定义：给定正整数n，小于等于n的正整数之中，有多少个数与n互质 计算个数的公式 欧拉函数，φ(n)表示 欧拉函数证明： 1. n = 1， φ(1) = 1 。1与任何数（包括自身）互质 2. n为质数， φ(n)=n-1 。质数n与小于n的数互质（除了自身） 3. 如果n是质数的次方 n = p^ 阅读全文