初等数论练习题答案.docxVIP

初等数论练习题一 一、填空题 1、 d(2420)=12; 0(2420)=_880_ 2、 设比n是大于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的既约真分数的个数为—(山)_。 7、 18100被172除的余数是_殛。 9、若p是素数，则同余方程L 1 l(modp)的解数为p-1 。 二、计算题 1、解同余方程：3 疋 11X 20 0 (mod lO5)o 解：因105 = 3 5 7, 同余方程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 (mod 3), x b2 (mod 5), x b3 (mod 7), 其中 ?=1, b2 = 0, 3, b3 = 2, 6, 由子定理得原同余方程的解为x 13, 55, 58, 100 (mod 105)o