初等数论期末考试试卷张.pdfVIP

初等数论试卷 (B) 一 ，选择题 （满分 15 分，每题 3 分） 1，下列不正确的是（ ） A 设 m ∈ N ， a , b ∈ Z , 若 a b(mod m) ，则 b a (mod m) 。 B 设 m ∈ N ， a , b , c ∈ Z , 若 a b c (mod m) , 则 a c b(mod m) . C 设 m ∈ N ， a ,b , a ,b ∈ Z ， , 若 a b (mod m) ， a b (mod m) ， 则 1 1 2 2 1 1 2 2 a a b b ( m o md) 。 1 2 1 2 2 2 D 设 m ∈ N ， a , b ∈ Z , 若 a b (mod m) ，则 a b(mod m) 。 2，下列哪一个为模 12 互质的剩余类（ ） A [2] ，B [5] ，C [6] ， D [3] 。 3，下列哪一个有理数不可以化为有限小数（ ） 3 7 1 19 A ，B ，C ，D 。 20 60 5 100 2 4，同余方程 x 2 0(mod5) 的解为（ ） A x 0(mod 5) ，B x 4(mod 5) ，C x 2(mod 5) ，D 此方程无解。 5，下列哪一个同余方程组无解（ ） x 9(mod 25) x 4(mod 9) A ，B x 7(mod 10) x 1(mod 6) x 17(mod 25) x 19(mod 14) C ，D 。 x 2(mod 45 ) x 26(mod 7 ) 二，填空题（满分 10 分，每题 2 分） 1，当 m = 时， 32 11(mod m) 和 17 11(mod m) 同时成立。 2，设 m ∈ N ，则 为模 m的非负最小完全剩余系。 3， (16) 。 4，写出模 8 的一个简化剩余系： 。 5，余式 x a(mod 5) 等价于等式： 。 三，判断题（满分 10 分，每题 2 分 ） 1， ( m) 为欧拉函数，则 1 (m) m 1 。 （ ） 2 ， 设 m ∈ N ， a ∈ Z ，（a,m ）=1，若整数集合 a ,a ,,a 为模 m 的一个简化 1 2 ( m) 剩余系，则 aa , aa ,,aa 也为模 m 的一个简化剩余系。 （ ） 1 2 (m ) 3，模 m 的完全剩余系只有