初等数论(第三版)
上QQ阅读APP看书,第一时间看更新

第三章 同余的基本知识

本章将讨论有关同余理论的基本概念及基本性质.这些基本概念就是:同余,同余式,同余类,完全剩余系及既约剩余系.在1中讨论同余与同余式的基本性质;在2中讨论同余类与剩余系的基本性质,着重讨论它们的整体性质,以及不同模的同余类、剩余系之间的关系和剩余系的结构,这对理解与掌握同余理论是十分重要的;3讨论模m的既约剩余系的元素个数φ(m)——Euler函数——的基本性质,这是一个十分重要的数论函数;最后在4中讨论模m的一个既约剩余系中所有数的乘积对模m的剩余,即Wilson定理.