浙江师范大学《初等数论》考试卷(A1卷).pdf

浙江师范大学《初等数论》考试卷(A1卷).pdf

  1. 1、本文档共24页,可阅读全部内容。
  2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
  3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
  4. 文档侵权举报电话:18428362892(电话支持时间:9:00-19:00)。
浙江师范大学《初等数论》考试卷( A1 卷) (20017—— 2018 学年第一学期) 考试类别 使用学生数学专业 ** 本科 考试时间 120 分钟表 出卷时间 * 年* 月* 日 说明:考生应有将全部答案写在答题纸上,否则作无效处理。 一、填空( 30 分) 74 1、d (1000)= 。 φ(1000)= 。 ( 101 )=______ 。 2、 ax+bY=c 有解的充要条件是 。 2002 3、 2002 被 3 除后余数为 。 4、[X]=3 ,[Y]=4 ,[Z]=2 ,则 [X — 2Y+3Z] 可能的值为 。 n 5、 φ(1)+ φ(P)+… φ(P )= 。 6、高斯互反律是 。 7、两个素数的和为 31 ,则这两个素数是 。 8、带余除法定理是 。 答案 1、 16.2340 , 1 2、(a,b )|c 3、 1 4、3 ,4,5,6 ,7 ,8,9 , 10,11 n 5、 p p 1q 1 q 2 2 p ( ) ( 1) ( ) 6、 p q ,p,q 为奇素数 7、2,29 8、a,b 是两个整数, b>0,则存在两个惟一的整数 q,r 使得 a bq r ,0 r b 二、解同余方程组( 12 分) x 2(mod 12) x 6(mod 10) x 1(mod 15) 答案 解:因为( 12,10)|6- (-2 ),(10,15)|6-1,(12,15)|1- (-2 ) 所以同余式组有解 x 2(mod 4) x 2(mod 3) x 6(mod 2) x 6(mod 5) x 1(mod 3) 原方程等价于方程 x 1(mod 5) x 2(mod 4) x 2(mod 3) 即 x 1(mod5) 由孙子定理得 x 46(mod 60) 三、 A 、叙述威尔逊定理。 B .证明若 (m 1)! 1 0(mod m) ,则 m 为素数( 10 分) 答案 A.( 威尔逊定理 ) 整数 是素数,则 证:若 m不是素数,则 m=ab, 1 a ,b m ,则 a | (m 1)! ,a | (m 1)! 1 ,则有 a | 1 不可能,所以 m是素数。 4 四.解方程 x 7x 4 ≡0 (mod 27) (10 分) 答案 解:由 x 4 7x 4 ≡0 (mod3 )得 x 1(mod 3) 得 x=1+3t 代入 x4 7x 4 ≡0 (mod9 )有 11t 1(mod 3) 有 t 1 3t 1 代入 x=1+3t 得 x 4 9t1 代入 x 4 7x 4 ≡0 (mod27 )有 t 1 2(mod3) t 1 2 3t 2 代入有 x 22 27t2

您可能关注的文档

文档评论(0)

周老师

相关文档

相关课程推荐