2002年4月浙江省自考初等数论试题答案.docVIP

浙江省2002年4月高等教育自学考试 初等数论试题参考答案 课程代码：10021 一、填空题(每小题4分，共40分) 1. 819 96 2. 5 3. 4. x≡14， 47， 80(mod99) 5. x=17+67t, y=5+28t, t∈Z 6. 499 29 8.π(x)～ 9. 0，1，3，4，5，9 10. -1 二、计算题(第1小题7分，第2，3小题各8分，共23分) 1.等价于 因(15，16)=1，(15，50)｜(14－ 列表计算如下 mi Ci Mi Mi′ CiMiMi′ 3 1 400 1 400 16 10 75 3 2250 25 14 48 12 8064 得解x≡1114（mod1200） 2.显然是整数，设此数为k，则 x=， k∈Z 于是 ［］=k 故 ［-k］=0 从而 0≤-3k+8＜10 解得＜k≤， 于是k=0，1，2， x=, , 3 3.方程x3-2x+12≡0（mod3）有一解x0(mod3) 故x=3t1, f(x)=x3-2x+12, f′(x)=3x2-2 f(0)=12, f′(0)=-2 解12-2·3t1≡0(mod32)， 得t1≡2(mod3) t1=2+3t2， x=6+32t2 f(6)=216,f′(6)=106，解 216+106·32t2≡0(mod33) t2≡0(mod3)，故 t2=3t3，x=6+33t3 再解216+106·33t3≡0(mod34) 即8+t3≡0(mod3) 得t3≡1(mod3),故 t3=1+3t4， x=33+34t4 原方程的解为x≡33(mod81) 三、论证题(第1、2题各8分，第3题10分，第4题11分，共37分) 1.若n不是素数，则可设 n=ab,a＞1， b＞1 则2n-1=(2a)b-1, 记2a=c, 则c≥4 2n-1=cb-1, =(c-1)(cb-1+cb-2+…+c+1) 显然c-1＞1，而后一式中有b-1≥1，故 cb-1+…+c+1≥c+1＞1 这就表明2n-1可分解为两个大于1的整数之积 此与2n-1是素数矛盾，故n必是素数 2.欧拉定理：若(a,m)=1,则 证：设 x1,x2,…,x (1) 是模m的一个简化剩余系，则 ax1,ax2,…,a (2) 也是模m的简化剩余系 因而(2)的每一个数，与且仅与(1)中的一数关于模m同余，故 ax1·ax2…a≡x1x2… (mod m) 即 x1x2…≡x1x2…（mod m） 但(xi,m)=1, i=1,2,…,,故 (x1x2…,m)=1 于是可从同余式两边除去x1x2…，得 3.改写为 2Z=x2y+1-1 =(x-1)(x2y+…+x+1) 由原方程知x≠1, 2｜x,故x≥3，上面第二个因式 x2y+…+x+1共有2y+1项，每项都是奇数，因而是一个大于1的奇数，于是产生了大于1的奇数整除2Z的矛盾，故方程无正整数解。 4.已知(211)2002=213·11·154＜(104)1694 =106774 多有6774位数字，于是 f≤9·6774=60984 进而 f(f)≤5+9·4=41 f(f(f))≤3+9=12 另一方面，由Euler定理得42002≡46·333+4≡44≡4(mod 9) 而f(a)≡a(mod 9)，故 f(f(f())≡f(f) ≡f4(mod9) 这样f(f(f))既要小于12，又要关于模9同余于4，此范围内只有一个数4，因而 f(f(f())≡4 专注于收集各类历年试卷和答案 1