整除概念与基本性质定义及应用分析.pdfVIP

任意两个整数的和、差或积都是整数，但是两个整数做除法时所得的结果不一定是整数，因此，数

论中的许多问题都是在研究整数之间的除法．

1．1整除的概念与基本性质

定义1对任给的两个整数a、b（a≠0），如果存在整数q，使得b＝aq，那么称b能被a整除（或称

a能整除b），记作a｜b．否则，称b不能被a整除，记作a/

⏐

b．如果a｜b，那么称a为b的因数，b为a的倍数．

利用整除的定义，可以非常容易地推导出下面一些经常被用到的性质．

性质1如果a｜b，那么a｜(−b)，反过来也成立；进一步，如果a｜b，那么(−a｜)b，反过来也成立．

因此，我们经常只讨论正整数之间的整除关系．

性质2如果a｜b，b｜c，那么a｜c．这表明整除具有传递性．

性质3若a｜b，a｜c，则对任意整数x、y，都有a｜bx＋cy．（即a能整除b、c的任意一个“线性

组合”）

例1若a｜n，b｜n，且存在整数x、y，使得ax＋by＝1，证明：ab｜

n．证明：由条件，可设n＝au，n＝bv，u、v为整数．于是

n＝n（ax＋by）

＝nax＋nby

＝abvx＋abuy

＝ab（vx＋uy）

因此ab｜n．

说明一般地，由a｜n，b｜n，并不能推出ab｜n，例如2｜6，6｜6，但12/6．题中给出的条件实

⏐

质上表明a、b的最大公因数（见1．3节）为1，即a与b互素，在此条件下可能推出ab｜n．

例2证明：无论在数12008的两个0之间添加多少个3，所得的数都是19的倍数．

证明：记a＝12008，a＝1203…308，n＝1，2，…．

0n{

n个3

首先，因为a0＝19×632，故19｜a0．

其次，设19｜a，则由a－10a＝228＝19×12，

nn+1n

可知19｜an+1．

所以，对一切整数n，数a都是19的倍数．

n

说明此题的处理过程中运用了递推的思想，其基本思路是将a表示为a与19的一个线性组

n+1n

合．例3已知一个1000位正整数的任意连续10个数码形成的10位数是210的倍数．证明：该正整数为

21000

的倍数．

证明：设该正整数x＝aa…a，其中a是十进位数码．由条件，可知