剩余类与完全剩余系.pptx

会计学;定理1 ;二、完全剩余系;完全剩余系举例：;2、完全剩余系的构造;检验：设{x1, x2, ?, xm}是模m的一个完全剩余系，;定理3 设m ? 1，a，b是整数，(a, m) = 1，{x1, x2, ?, xm};注意：;例2 设A = {x1, x2, ?, xm}是模m的一个完全剩余系， 以{x}表示x的小数部分，证明：若(a, m) = 1，则 ;3、剩余系间的联系;例1 设p ? 5是素数，a?{ 2, 3, ?, p ? 1}，则 在数列a，2a，3a，?，(p ? 1)a，pa中有且仅有 一个数b，满足 b ? 1 (mod p)；;定理4 设m1, m2?N，A?Z，(A, m1) = 1，;推论 若m1, m2?N，(m1, m2) = 1，当x1与x2分别通过 ;证： 由定理3只需证明，若xi?, xi???Xi，1 ? i ? n， ;第14页/共24页;;第16页/共24页;第17页/共24页;第18页/共24页;定理5 设mi?N，Ai?Z（1 ? i ? n），并且满足：;例3 设m 0是偶数，{a1, a2, ?, am}与{b1, b2, ?, bm};例4 设mi?N（1 ? i ? n），则当xi通过模mi（1 ? i ? n） ;y = x2 ? m2x3 ? m2m3x4 ? ? ? m2?mkxk ? 1;三、与抽象代数的关系