剩余类与剩余系理论及应用.pdfVIP

第六讲剩余类与剩余系

讲人：

基础知识与基本概念：

、若a、b∈Z，则(a，b)=1的充要条件为存在整数u、v，使得ua+vb=1。

2、蜀定（Bezo）：若a、b∈Z，则存在整数u、v，使得ua+vb=(a，b)。

3、剩余类：设m(＞1)是一个给定的正整数，则可以将整数集划分为m个集合，分别记

()

作K0、K1、…、Km−1，这里Kr={x|x≡rmodm，x∈Z}，r=0、1、2、…、m−1。我

们称K0、K1、…、Km−1为模m的m个剩余类（或称同余类）。

、剩余系及其性质：设K、K、…、K是模m的全部剩余类，从每个K中任取一

01m−1r

个数a，则这m个数a、a、…、a称为模m的一个完全剩余系，