初等数论模拟试题.docxVIP

1 / 1 1 / 1 一、判断题（对的写A，错的写B， 3?10 ? 30 ） a , a 1 2 , , a k 两两互素可以推出a , a 1 2 , , a k 互素，反之亦真。 （ ） 设 N ? a n a n?1 a 是整数 N 的十进制表示，则11 N ? 11 ?n 0 i?0 (?1)i a i  。 （ ） 设 a, b, m 是整数， (a, m) ? 1 ，若 x 通过模 m 的简化剩余系，则 ax ? b 也通过模 m 的简化 剩余系。 （ ） 4.对于正整数k ，Euler 函数?(k ) 的值等于模k 简化剩余系中元素的个数。 （ ） 5.形如