星渊龙骑的博客

定理 2.3.4（根据定理1.3.12 & 2.3.3） 设m是一个正整数，a是满足（a，m） = 1的整数.如果k遍历模m的一个简化剩余系，则a·k也遍历模m的一个简化剩余系 定理 2.3.5 （根据定理2.3.4） 设m是一个正整数，a是满足（a，m） = 1的整数，则存在唯一的整数a'，1 ≤ a' ≤ m，使得 a·a' ≡ 1（mod m） 定理 2.3.6 设,是互素的两个个正整数.如果,分别遍历模和模的简化剩余系，则·+·也遍历模·的简化剩余系 定理 2.4.1...