初等数论第一章7.ppt

初等数论NumberTheory

第一章整除理论整除性理论是初等数论的根底。本章要介绍带余数除法，辗转相除法，最大公约数，最小公倍数，算术根本定理以及它们的一些应用。

第七节函数[x]与{x}本节中要介绍函数[x]，它在许多数学问题中有广泛的应用。定义1设x是实数，以[x]表示不超过x的最大整数，称它为x的整数局部;又称{x}=x?[x]为x的小数局部。有了定义后,下面给出一个定理,也可作为整数局部、小数局部的性质.证明留作习题.

第七节函数[x]与{x}定理1设x与y是实数，那么(ⅰ)x?y?[x]?[y]；(ⅱ)假设m是整数，那么[m?x]=m?[x]；(ⅲ)假设0?x1，那么[x]=0；(ⅳ)[x?y]=；(ⅴ)[?x]=；(ⅵ){?x}=.

第七节函数[x]与{x}定理2设a与b是正整数，那么在1,2,?,a中能被b整除的整数有个。证明能被b整除的正整数是b,2b,3b,?，因此，假设数1,2,?,a中能被b整除的整数有k个，那么kb?a(k?1)b?k?k?1?k=。证毕。

第七节函数[x]与{x}由定理2我们看到，假设b是正整数，那么对于任意的整数a，有，即在带余数除法a=bq?r，0?rb中有。

第七节函数[x]与{x}定理3设n是正整数，是n!的标准分解式，那么(1)证明对于任意固定的素数p，以p(k)表示在k的标准分解式中的p的指数，那么p(n!)=p(1)?p(2)???p(n).以nj表示p(1),p(2),?,p(n)中等于j的个数,那么p(n!)=1?n1?2?n2?3?n3??，

第七节函数[x]与{x}显然，nj就是在1,2,?,n中满足pj?a并且pj+1a的整数a的个数，所以，由定理2有将上式代入式(2)，得到即式(1)成立。证毕。

第七节函数[x]与{x}推论设n是正整数，那么其中表示对不超过n的所有素数p求积。定理4设n是正整数，1?k?n?1，那么?N。(3)假设n是素数，那么n?，1?k?n?1。

第七节函数[x]与{x}证明由定理3，对于任意的素数p，整数n!，k!与(n?k)!的标准分解式中所含的p的指数分别是.利用定理1可知，因此是整数。

第七节函数[x]与{x}假设n是素数，那么对于1?k?n?1，有(n,k!)=1,(n,(n?k)!)=1?(n,k!(n?k)!)=1，由此及?N，推出k!(n?k)!?(n?1)!，从而n?。证毕。

第七节函数[x]与{x}例1求最大的正整数k，使得10k?199!。解由定理3，199!的标准分解式中所含的5的幂指数是=47，所以，所求的最大整数是k=47。

第七节函数[x]与{x}例2设x与y是实数，那么[2x]?[2y]?[x]?[x?y]?[y]。(4)解设x=[x]??，0??1，y=[y]??，0??1，那么[x]?[x?y]?[y]=2[x]?2[y]?[???]，(5)[2x]?[2y]=2[x]?2[y]?[2?]?[2?]。