第21讲自主招生数学试题中的初等数论.docVIP

第二十一讲:初等数论 1 第二十一讲:自主招生数学试题中的初等数论 杨老师专论 （电话号码：2078159；手机号码 初等数论由于其形式简单,所用的知识不多且富有灵巧性,因而受到大学自主招生考试的青睐.自主招生考试中的数论内容和方法涵盖了数论的主要内容和主体方法. Ⅰ.知识拓展 1.高斯函数: ①.定义:[x]表示不超过实数x的最大整数.则y=[x]称为高斯函数,也叫取整函数.由任一实数都能写成整数部分与非负纯小数之和,即x=[x]+α(0≤α1),这里,[x]称为x的整数部分,而α,即x-[x]称为x的小数部分,记{x}=x-[x]. ②.性质:①[n+x]=n+[x],{x+n}={x},其中x∈R,n∈Z;②[-x]=;③若n∈N+,x∈R,则[]=[x],特别地,[]=[],[]=[](证明:由x-1[x]≤x[x]n[x]≤nxn([x]+1)[x]≤[][x]+1[]=[x]). 2.质数合数: ①.定义:如果一个大于1的正整数,只能被1和它本身整除,那么这个正整数叫做质数(质数也称素数);一个正整数除了能被1和本身整除外,还能被其他的正整数整除,这样的正整数叫做合数; ②.性质:①质数中只有一个偶数;如果两个质数的和或差是奇数,那么其中必有一个是2,如果两个质数的积是偶数,那么其中也必有一个是2;②质数有无穷多个;③任何合数都可以分解为几个质数的积;④合数n的最小质因数不大于; 3.整数分解: ①.唯一分解定理:任何一个大于1的自然数n都可以唯一分解成几个质数乘积的形式,并且分解的形式是唯一的;其中,n=(pi为质数,αi为正整数,i=1,2,…,m)称为n的标准分解式; ②.约数个数定理:如果正整数n的标准分解式:n=(pi为质数,αi为正整数,i=1,2,…,m),则n的所有约数(包括1和n)的个数d(n)=; ③.约数和定理:如果正整数n的标准分解式:n=(pi为质数,αi为正整数,i=1,2,…,m),则n的所有约数包括1和n)的和ρ(n)=; ④.阶乘分解定理:在n！的标准分解式中,质数p的幂指数=[]+[]+[]+…. 4.整除性质: ①.整除定义:设a、b为整数,如果存在整数k,使得b=ka,则称a整除b,记为a|b,否则记为ab;特别地,如果an|b,且an+1b(n∈N+),记作an‖b. ②.整除性质:①若a|b,b≠0,则|a|≤|b|;②若a|b,k∈Z,则a|kb;③若a|b,n∈N+,则an|bn;④若a|b,b|c,则a|c;⑤若a|c,b|c,(a,b)=1,则ab|c;⑥若a|b,a|c,m、k∈Z,则a|(mb+kc);⑦若a|b,a|(b+c),则a|c;⑧若a|bc,(a,b)=1,则a|c;⑨若p为质数,p|ab,则p|a,或p|b;⑩若p为质数,p|an,n∈N+,则p|a. ③.整除结论:①任意n个连续整数的积能被n整除;②任意n个连续整数的积能n！被整除;③若a、b、m、n∈N+,且(a,b) 2 第二十一讲:初等数论 =1,则(am+bm)|(an+bn)的充要条件是m|n;④若a、b、m、n∈N+,且(a,b)=1,则(am-bm)|(an-bn)的充要条件是m|n; ④.整除特征:①一个整数能被2整除的充要条件是这个数的个位数字是偶数;②一个整数能5被整除的充要条件是这个数的个位数字是0,或5;③一个整数能被4整除的充要条件是这个数的未两位数能被4整除;④一个整数能被3整除的充要条件是这个数的各位数字之和能被3整除;⑤一个整数能被9整除的充要条件是这个数的各位数字之和能被9整除; ⑥一个整数能被11整除的充要条件是这个数的奇位数字之和与偶位数字之和的差能被11整除;⑦一个整数a=10x+y能被10n-1(n∈N+)整除的充要条件是(10n-1)|(x+ny);⑧一个整数a=10x+y能被10n+1(n∈N+)整除的充要条件是(10n+1)|(x- ny). 5.同余理论: ①.同余定义:对正整数m,若整数a与b被除m的余数相等,则称a与b对模m同余,记作a≡b(modm); ②.同余性质:①若a≡b(modm),b≡c(modm),则a≡c(modm);②若a≡b(modm),c≡d(modm),则(ac)≡(bd)(modm), ac≡bd(m