关于一次剩余表的性貭与应用     

李作勋 《华中师范大学学报(人文社会科学版)》1959,(2)

本文目的在于介绍一次剩余表的性质以及对于解一次同余式,求最大公约数、求模m的简化剩余系和判定数m是質数与否等应用。 (一)一次剩余表的定义与性质引理同余式αx≡6(mod m),α(?)o(mod m) (1) 当而且仅当b能被d=(α,m)除尽时有解,而在有解时恰有d个解;且若x≡x_。(mod m)是它一个解,则x≡x_。+k m/d(mod m),h=0,1,2,……d-1就是它的d个解。此引理可在普通的初等数论书中找到,在此证明从略。  相似文献