福师12秋《初等数论》练习题.docxVIP

福师12秋《初等数论》练习题 注： 本课程练习题所提供的答案仅供学员在学习过程中参考之用，有问题请到课程论坛提问。 一、填空 1、个位数为 解析：本题考核的知识点为同余 2、 求所有正约数的和等于15的最小正数为 解析：本题考核的知识点为约数 3、 模13的绝对值最小的完全剩余系为 解析：本题考核的知识点为完全剩余系 4、 若by ,b2,L L ,b11是模11的一个完全剩余系，则 3b 15,3b2 15,L L ,3b11 15也是模11的 乘寸余系。 解析：本题考核的知识点为完全剩余系 5、 k个整数a1, a2, L , ak形成模m的简化剩余系的充要条件是： 解析：本题考核的知识点为简化剩余系 1 5x 3y —z 100 6求不定方程组： 3 的正整数解为 x y z 100 解析：本题考核的知识点为不定方程组 7.不定方程x2 y2 z2的满足x 0, y 0, z 0,( x, y) 1,2 | x的一切整数解可表为 解析：本题考核的知识点为不定方程的整数解 8.2160的正约数的个数为 解析：本题考核的知识点为约数 9.设m是一个大于1的整数，(a,m) 1 ,若b1,b2,L L ,b (m)是m的一个简化剩余系，则 ab] ,ab2,L L ,ab (m)也是模m的 剩余系。 解析：本题考核的知识点为简化剩余系 模7的非负最小完全剩余系为 解析：本题考核的知识点为完全剩余系 自279到577的整数中是17倍数的整数个数为 解析：本题考核的知识点为倍数 叙述欧拉定理： 解析：本题考核的知识点为欧拉定理 13.157!的标准分解式中中素数7的指数为 解析：本题考核的知识点为标准分解式 14、 不定方程的15x 10y 6z 19的全部整数解为 解析：本题考核的知识点为不定方程的整数解 模13的互素剩余系为 解析：本题考核的知识点为互素剩余系 二、设 9 | a2 b2 ab ,证明：3 | a, 3 |b 解析：本题考核的知识点为整除. 提示：T +护+必=(口一卯+说也且刘? -时+ 轴 二 3 口一庁=9 (盘-b f 由；知打宀 n 3国二和或3” 若车由伞f知恥 若建?由伞f知恥 …如果肌那么弘且邛 三、 (若(a,b)=1，则(a-b,a+b)=1 或 2 解析：本题考核的知识点为最大公约数? 提示：设(a-b , a+b)= d ，则d | a-b, d | a+b ，根据条件得出d=1或d=2 四、 试证：6|n(n+1)(2n+1)，这里n是任意整数。 解析：本题考核的知识点为整除? 提示：T n € N 二 2 | n(n+1)(2n+1) ，再证明 3 | n(n+1)(2n+1) 五、 求证 3, 2,7,9,13,17,22是模7的一个完全剩余系 解析：本题考核的知识点为完全剩余系 提示“模7的一个完全剩余系是{0，1, 2, 3, 4, 5, 6}, {-3,-2,7,9,13,17,22}={7 , 22, 9, 17,— 3,- 2, 13}三{0 , 1, 2, 3, 4, 5, 6} (nod7)得证 六、 假定a是任意整数，求证a2 a 1 0(mod3)或a2 a 0(mod3) 解析：本题考核的知识点为同余. 提示：要证明原式成立，只须证明3 a2 a 1,或者3 a2 a成立即可 七、 设 m,n 为正整数，(m,n) 1，证明：m (n) n (m) 1(mod mn) 解析：本题考核的知识点为欧拉定理 提示.Q (m,n ) 1, m (n) 1(mod n) m (n) n (m) 1(mod n)同理 m (n) n (m) 1(mod n)证得 八、 设p是不小于5的素数，试证明p2 1(mod 24) 解析：本题考核的知识点为同余的性质， 提示：丫 1；且，是不小于5的素数. 厂桃 I =1,2 上 21 N = p- ±l(mo4 3) =■ h 三 1血。心可 又-■■ ■ ■■■■且口是不小于5的素数.-T—X 得出结论 5x 1(mod7) 九、解同余式组他2(mod8) 解析：本题考核的知识点为同余式组的解法 提示 v (14 , 8)=2 且 2 | 2 14x = 2(mod8) 有且仅有二个解 解 7x= 1(mod4) ? x = -1 (mod4) ??? 14x = 2(mod8)的解为 x = -1 , -1+4(mod8) 原同余式组同解于 再分别求解。 十、解不定方程8x 18y 10z 16 解析：本题考核的知识点为多元一次不定方程； 提示：(8,18,10,16) 2原不定方程有解且可化为 2x 9y 5z 8, (2,9) 1,(1,5) 1 2x 9 y