第五节初等数论中的几个重要定理.docxVIP

第五节 初等数论中的几个重要定理 基础知识 定义（欧拉(Euler 函数）一组数 称为是模 的既约剩余系，如果对任意的 ， 且对于任意的 ，若 ＝1，则有且仅有一个 是 对 模 的 剩余，即 。并定义 中和为欧拉（Euler ）函数。 互质的数的个数， 称 这是数论中的非常重要的一个函数，显然 1,2，…， 中与 互素的数的个数，比如说 ，而对于是素数，则有 ， 就是 。 引理： ；可用容斥定理来证（证明略）。 定理 1：（欧拉（Euler）定理）设 ＝1，则 。 证明：取模互质，故 的一个既约剩余系 仍与  互质，且有 ，考虑 ，由于 与 ，于是对每个 都能找到唯