初等数论练习题绪论.doc

初等数论练习题一 一、填空题 1、(2420)=27； (2420)=_880_ 2、设a，n是大于1的整数，若an-1是质数，则a=_2. 3、模9的绝对最小完全剩余系是_{-4，-3，-2，-1，0，1，2，3，4}. 4、同余方程9x+12≡0(mod 37)的解是x≡11(mod 37)。 5、不定方程18x-23y=100的通解是x=900+23t，y=700+18t t(Z。. 6、分母是正整数m的既约真分数的个数为_((m)_。 7、18100被172除的余数是_256 。 8、 = -1 。 9、若p是素数，则同余方程x p ( 1 (1(mod p)的解数为 p-1 。 二、计算题 1、解同余方程：3x2(11x(20 ( 0 (mod 105)。3x2(11x(20 ( 0 (mod 3)的解为x ( 1 (mod 3)， 同余方程3x2(11x(38 ( 0 (mod 5)的解为x ( 0，3 (mod 5)， 同余方程3x2(11x(20 ( 0 (mod 7)的解为x ( 2，6 (mod 7)， 故原同余方程有4解。 作同余方程组：x ( b1 (mod 3)，x ( b2 (mod 5)，x ( b3 (mod 7)， 其中b1 = 1，b2 = 0，3，b3 = 2，6， 由孙子定理得原同余方程的解为x ( 13，55，58，10