《初等数论》历年考试集.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 《初等数论》习题集 第1章 第 1 节 1. 证明定理1. 2. 证明：若m?p?mn?pq，则m?p?mq?np. 3.证明：任意给定地连续39个自然数，其中至少存在一个自然数，使得这个自然数地数字和能被11整除. 4. 设p是n地最小素约数，n=pn1，n11，证明：若p ，则n1是素数. 5. 证明：存在无穷多个自然数n，使得n不能表示为 a2?p（a 0是整数，p为素数） 地形式. 第 2 节 1. 证明：12?n4?2n3?11n2?10n，n?Z. 2. 设3?a2?b2，证明：3?a且3?b. 3. 设n，k是正整数，证明：nk与nk + 4地个位数字相同. 4. 证明：对于任何整数n，m，等式n2? (n?1)2 =m2? 2不可能成立. 5. 设a是自然数，问a4? 3a2? 9是素数还是合数？ 6. 证明：对于任意给定地n个整数，必可以从中找出若干个作和，使得这个和能被n整除. 第 3 节 1. 证明定理1中地结论(ⅰ)—(ⅳ). 2. 证明定理2地推论1,推论2和推论3. 3. 证明定理4地推论1和推论3. 4. 设x，y?Z，17?2x?3y，证明：17?9x?5y. 5. 设a，b，c?N，c无平方因子，a2?b2c，证明：a?b. 6. 设n是正整数，求地最大公约数. 第 4 节 1. 证明定理1. 2. 证明定理3地推论. 3. 设a，b是正整数，证明：(a?b)[a, b] = a[b, a?b]. 4. 求正整数a，b，使得a?b = 120，(a, b) = 24，[a, b] = 144. 5. 设a，b，c是正整数，证明： . 6. 设k是正奇数，证明：1 ? 2 ??? 9?1k? 2k??? 9k. 第 5 节 1.说明例1证明中所用到地四个事实地依据. 2.用辗转相除法求整数x，y，使得1387x?162y = (1387,162). 3.计算：(27090,21672, 11352). 4. 使用引理1中地记号，证明：(Fn+ 1, Fn) = 1. 5. 若四个整数2836，4582，5164，6522被同一个大于1地整数除所得地余数相同，且不等于零，求除数和余数各是多少？b5E2RGbCAP 6.记Mn=2n? 1，证明：对于正整数a，b，有(Ma, Mb)= M(a, b). 第 6 节 1. 证明定理1地推论1. 2. 证明定理1地推论2. 3. 写标准分解式. 4. 证明：在1, 2, ?, 2n中任取n? 1数，其中至少有一个能被另一个整除. 5. 证明：（n?2）不是整数. 6. 设a，b是正整数，证明：存在a1，a2，b1，b2，使得 a = a1a2，b = b1b2，(a2,b2) = 1， 并且[a,b] = a2b2. 第 7 节 1. 证明定理1. 2. 求使12347!被35k整除地最大地k值. 3. 设n是正整数，x是实数，证明：= n. 4. 设n是正整数，求方程 x2?[x2] = (x?[x])2 在[1,n]中地解地个数. 5. 证明：方程 f(x) = [x] ? [2x] ? [22x] ? [23x] ? [24x] ? [25x] = 12345p1EanqFDPw 没有实数解. 6. 证明：在n!地标准分解式中，2地指数h = n?k，其中k是n地二进制表示地位数码之和. 第 8 节 1. 证明：若2n? 1是素数，则n是2地乘幂. 2. 证明：若2n? 1是素数，则n是素数. 3. 证明：形如6n? 5地素数有无限多个. 4. 设d 是正整数，6d，证明：在以d为公差地等差数列中，连续三项都是素数地情况最多发生一次. 5. 证明：对于任意给定地正整数n，必存在连续地n个自然数，使得它们都是合数. 6. 证明：级数发散，此处使用了定理1注2中地记号. 第2章 第 1 节 1. 证明定理1和定理2. 2. 证明定理4. 3. 证明定理5中地结论(ⅰ)—(ⅳ). 4. 求81234被13除地余数. 5. 设f(x)是整系数多项式，并且f(1), f(2),?,f(m)都不能被m整除，则f(x) = 0没有整数解.DXDiTa9E3d 6. 已知99?，求?与?. 第 2 节 1. 证明定理1. 2. 证明：若2p? 1是奇素数，则 (p!)2? (?1)p? 0(mod 2p? 1). 3. 证明：若p是奇素数，N = 1 ? 2 ??? ( p? 1)，则 (p? 1)! ?p? 1(mod N). 4.