第一讲数的整除性.docVIP

第1章 整数的整除性 整除理论是初等数论的基础，它是对小学就学过的整数的算术，主要涉及除法运算的内容，作抽象、系统的总结，看起来很简单，但它的内涵是十分重要而深刻的。本章的主要内容是数论中最重要、最基本、最著名的定理之一—算术基本定理和最大公约数与最小公倍数理论。这一切都是整个课程中最基本的部分，以后会经常用到。同时，它们也是整个数学的基本知识，大部分都是读者在小学甚至幼儿园就开始学习的。由于当时考虑到儿童的理解能力，着重点是具体数字的计算和运用。因此对绝大多数读者来说，可能计算技能是熟练的，对计算方法和概念未必能从一般的角度来掌握，从而对它们的本质未必理解。因此在大学甚至高中阶段，重新学习和体会是大有裨益的。此外，本章还介绍了一个十分有用的数学符号——实数的最大整数部分，利用它说明如何把表示成素数幂的表达式。最后我们介绍数的表示及运算法则。 1.1 整数的整除性 一、整除的概念·带余除法 我们知道两个整数的和、差、积仍然是整数，但是用一不等于零的整数去除另一个整数所得的商却不一定是整数，因此我们引入整除的概念： 定义1 设a，b是整数，b( 0，如果存在整数q，使得 a = bq 成立，则称b整除a（或a能被b整除），记作a(b。此时，称a是b的倍数，b是a的约数（或因数）。如果上述q不存在，我们就说b不整除a或a不能被b整除，记作。 显然每个非零整数a都有约数 (1，(a，称这四个数为a的平凡约数，a的另外的约数称为非平凡约数。 下面我们来讨论关于整除的基本性质. 定理1（传递性） 如果a，b和c是整数，且a(b，b(c，则a|c. 证明 因为a(b，b(c，所以存在整数e和f，使得b=ae，c=bf.因此c=bf=(ae)f=a(ef),从而得到a|c. 例如，11|66而66|198，由上述定理可知11|198. 定理2 如果a, b, c,m,n为整数且c(a,c(b,则c(（ma+nb） 证明 因为c(a，c(b，所以存在整数e和f，使得a=ce，b=cf.因此 ma+nb=m(ce)+n(cf)=c(me+nf),从而得到c(（ma+nb） 定理3（可乘性） 如果a|b,c|d, 则ac|bd. 下面的定理是关于整除性的一个重要结论. 定理4（带余除法）如果a、bb≠0，则存在唯一的整数q和ra=bq+r, (). 证明 (存在性) (i)当b0时，作整数序列 …，-3b,-2b,-b,0,b,2b,3b, … 若a与上面序列中的某一项相等，则a=bq，即a=bq+r,r=0. 若a与上面序列中的任一项都不相等，则a必在此序列的某相邻两项之间，即有确定的整数q，使bqab(q+1).令,则 （ii）若，则.由(i)知，存在整数s,t满足且.又因，所以.取，，则有且. （惟一性）假设有两对整数q (、r (与q ((、r ((满足 a = q ((b ( r (( = q (b ( r (，0 ( r (, r (( |b|(q(( ( q ()b = r ( ( r ((，0 ( r (, r (( |b|，所以|r ( ( r ((| |b|， 从而| (q(( ( q ()b|= |q(( ( q (||b| |b|, 即 |q(( ( q (|1,故|q(( ( q (|=0 即q(( = q ( 从而r ( = r ((。 ■ 在带余除法给出的公式中，我们称q是a被b除的商，ra被b除的余数，同时称a为被除数，b为除数.显然，b|a的充要条件是r=0. 例1 若n1,(n-1)|(n+11), 求n.. 例2 证明：设(这里表示由十个数字组成的十进制的自然数)，则3（或9）整除整数A充分必要条件是3（或9）整除。 若n是整数，k是正整数，则的值是整数. 例3告诉我们：k个连续整数的积一定能被k!整除 例4 已知n是正整数，求证：当时，能被5整除。（匈牙利1901数学竞赛题） 二、 整数的奇偶性 定义2 能被2整除的整数称为偶数，不能被2整除的整数称为奇数. 奇数与偶数有下列性质： 性质1 两个偶数之和为偶数,两个奇数之和为偶数,一个偶数与一个奇数之和为奇数. 推论 任意几个偶数之和还是偶数,正偶数个奇数之和为偶数,正奇数个奇数之和为奇数. 性质2 任意几个奇数之积是奇数,任意一个整数与偶数的积是偶数. 性质3 设a为整数，n为正整数，则与a奇偶性相同. 例5 7个茶杯，杯口全朝上，每次同时翻转4个茶杯称为一次运动。可否经若干次运动，使杯口全朝下？ 例6 设a,b为整数，c为奇数.若存在奇数m,使为奇数,则方程无奇数根. 习题1 如果a和b是非零整数，且a|b，b|a,你能得到什么结论？ 证明：如果a和b是正整数且a|b