初等数论定理.docxVIP

初等数论整除性质若a|b，a|c，则a|(b±c)。若a|b，则对任意c，a|bc。对任意非零整数a，±1|a，±a|a。若a|b，b|a，则|a|=|b|。如果a能被b整除，c是任意整数，那么积ac也能被b整除。如果a同时被b与c整除，并且b与c互质，那么a一定能被积bc整除，反过来也成立。如果ab且bc，则ac。如果ca且cb，则cua+vb，其中u，v是整数。对任意整数a，b，b0，存在唯一的数对q，r，使a=bq+r，其中0≤rb，这个事实称为带余除法定理，是整除理论的基础。若c|a，c|b，则称c是a，b的公因数。若d是a，b的公因数，d≥0，且d可被a，b的任意公因数整除，则d是a，b的最大公因数。若a，b的最大公因数等于1，则称a，b互素，也称互质。累次利用带余除法可以求出a，b的最大公因数，这种方法常称为辗转相除法。又称欧几里得算法。带余除法对于a，b两个整数，其中b0，则存在唯一q，r使得：a = bq+r，0 ≤ r |b|．r称为a被b除得到的余数．显然当r = 0时，ba．最大公约数设a，b是两个整数，如果整数ca且cb，则c称为a，b的公因子．设c0是两个不全为零的整数a，b的公因子，如果a，b的任何公因子都整除c，则c称为a，b的最大公因子，记为c= (a，b)．(a,b)=(-a,b)=(a,-b)=(-a,-b)(0,a)=a设a，b是两个不全为零