初等数论题库1.docVIP

浙江师范大学《初等数论》考试卷（A1卷） 填空（30分） 1、d（1000）= 。φ（1000）= 。()=______ 。 2、 ax+bY=c有解的充要条件是 。 3、被3除后余数为 。 4、[X]=3，[Y]=4，[Z]=2，则[X—2Y+3Z]可能的值为 。 5、φ（1）＋φ（P）＋…φ（）= 。 6、高斯互反律是 。 7、两个素数的和为31，则这两个素数是 。 8、带余除法定理是 。 解同余方程组（12分） A、叙述威尔逊定理。 B．证明若，则m为素数（10分） 四．解方程 ≡0（mod　２７） （10分） 设2Ｐ+1为素数,试证 （10分） ? 设P=4n+3是素数，证明当q=2p+1也是素数时，梅森数不是素数。（10分） 证 无正整数解。（8分） 设n是大于2的整数，证明为偶数（10分） 答案 1、16．2340，1 2、（a，b）|c 3、1 4、3，4，5，6，7，8，9，10，11 5、 6、 ，p，q为奇素数 7、2，29 8、a，b是两个整数，b0,则存在两个惟一的整数q，r使得 答案 解：因为（12，10）|6-（-2），（10，15）|6-1，（12，15）|1-（-2） 所以同余式组有解 原方程等价于方程 即