完全剩余系统的初等数学
只需要证明{0,2,4,...,2(m-1)}构成了模m的完全剩余系,因为{0,2,4,...,2(m-1)}是{A1+B65438。
相反假设如果集合{0,2,4,...,2(m-1)},把它们设为2x和2y模m同余(0
注意m是奇数,所以x-y也可以被m整除。但是被0整除
因此,相反的假设不成立,并且{0,2,4,...,2(m-1)}构成了模m的完全剩余系。
相反假设如果集合{0,2,4,...,2(m-1)},把它们设为2x和2y模m同余(0
注意m是奇数,所以x-y也可以被m整除。但是被0整除
因此,相反的假设不成立,并且{0,2,4,...,2(m-1)}构成了模m的完全剩余系。