整除概念与基本性质及其应用实例分析.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的任