初等数论费马小定理与欧拉定理.docxVIP

初等数论费马小定理与欧拉定理 初等数论费马小定理与欧拉定理 PAGE PAGE 1 / 2 第七讲 费马小定理与欧拉定理 基础例题 2017.12.18 1. 设 n 是自然数，则5 ?| 1n ? 2n ? 3n ? 4n 2.设{x ，x ，x ，…，x }为模 m 的一个简化剩余系，则?x x x ? x ?? 1?mod ? 1 2 3 ??m ? 1 2 3 ??m ? 设 a，b，c，m 为自然数，m1，(b，m)=1，且ba ? 1?mod m?， bc ? 1?mod m?， 记d ? ?a, c?，则bd ? 1?mod m? 设 p 是素数，p|bn-