初等数论 期末复习 整除 精选例题分析 .pdfVIP

第一章 整除例题分析 例 1.请写出 10个连续正整数都是合数. 解:11!+2，11!+3，……，11！+11。 例2. 证明连续三个整数中，必有一个被 3整除。 证：设三个连续正数为 a，a+1，a+2，而a只有3k，3k+1，3k+2三种情况，令a=3k，显 然成立，a=3k+1时，a+2=3(k+1)，a=3k+2时，a+1=3(k+1)。 例3. 证明lg2是无理数。 p lg2 p q lg2= 10p=2q 证：假设 是有理数，则存在二个正整数 ， ，使得 ，由对数定义可得 ， q p p q ·5 =2 , 5 5 lg2 2 则同一个数左边含因子 ，右边不含因子 ，与算术基本定理矛盾。∴ 则有 为无理数。 例4. 求(21n+4，14n+3) 解：原式=(21n+4,14n+3)=(7n+1,14n+3)=(7n+1,7n+2)=(7n+1,1)=1 例5. 求2004!末尾零的个数。 解：因为 10=2×5，而2比5多， 所以只要考虑2004！中5的幂指数，即 2004 2004 2004 2004 2004     5（2004！）=      499           5  25  125  54 55           例6.证明（n!）(n-1)!|(n!)! (n-1)!  证：对任意素数p,设（n!） 中素数p的指数为 ， β （n!）!中p的指数 ，则 1 n    n   !   (n )!1      n 1  ，  ( )! ,(nx)n(x)   k   p k p k1 k   1