初等数论练习题答案.pdfVIP

初等数论练习题答案 信阳职业技术学院 2010 年 12 月 初等数论练习题一 一、填空题 1、d(2420)=12; (2420)880_ 2、设是大于 1 的整数，若 1 是质数，则 2. 3、模 9 的绝对最小完全剩余系是 _{-4 ，-3 ，-2 ，-1,0,1,2,3,4}. 4、同余方程 912≡0( 37) 的解是 x ≡11( 37) 。 5、不定方程的通解是 900+23t ，700+18t t Z。. 6、分母是正整数 m的既约真分数的个数为 _ ( m)_ 。 100 2 7、 18 被 17 除的余数是 _256。 8、 65 1 。 103 9、若 p 是素数，则同余方程 x p 1 1( p) 的解数为 1 。 二、计算题 1、解同余方程： 3x2 11x 20 0 ( 105) 。