高一联赛班春季班第12讲初等数论——费马小定理与阶.docVIP

高一联赛班春天班第12讲初等数论——费马小定理与阶 高一联赛班春天班第12讲初等数论——费马小定理与阶 PAGE / NUMPAGES 高一联赛班春天班第12讲初等数论——费马小定理与阶 第 12 讲 初等数论 费马小定理与阶 12.1 费马小定理 数论中有好多重要的定理，此中我们最为熟习的就是费尔马小定理与孙子定理了 . 依据联赛纲领， 孙子定理只在冬令营中考到，所以本联赛班讲义禁止备波及到孙子定理 . 本讲将要点研究费马小定理 . 从费尔马小定理出发，我们还将研究与它有很大联系的一个数论中新的工具： 阶 . 阶的观点在联赛纲领中并未明确说起，可是无论在联赛中仍是冬令营以致 IMO 中，与阶相联系的 问题都俯拾皆是 . 完系与最小非负完系： 在 m 个模 m 的节余类中各任取一个数作为代表， 这样的 m 个数称为模 m 的一个完整节余系， 简称 完系 . 比如： 0,1,..., m 1 是模 m 的一个完系，这称作模 m 的最小非负完系． 缩系与欧拉函数： 假如 i 与 m 互素， 则同余类 M i 中全部数都与 m 互素， 这样的同余类称为模 m 的缩同余类 . 模 m 的 缩同余类的个数记作 (m) ，称为 欧拉函数 . 在 (m) 个缩同余类中各取一数为代表，这样的 ( m) 个数 称为模 m 的一个缩节余系，简称 缩系 . 明显， (1) 1 ，而对 m 1， (