数论高斯欧拉.docVIP

数论（3)-－---数论函数 1. 函数,称为高斯函数，又称取整函数. 它是数学竞赛热点之一. 定义一:对任意实数是不超过的最大整数,称为的整数部分.与它相伴随的是小数部分函数 由、的定义不难得到如下性质: （１)的定义域为R,值域为Ｚ;的定义域为R,值域为 （2)（性质１０)对任意实数,都有. （3)（性质20）对任意实数，都有． （4)是不减函数,即若则,其图像如图1; 是以１为周期的周期函数。 （5）(性质30）.其中． (6）（性质40）； 特别地, (7)，其中;一般有; 特别地，． (8)，其中. 定理一:,且１至ｘ之间的整数中,有个是的倍数. 定理二：（性质70）在！中，质数的最高方次数是 定理三：(厄米特恒等式） ２． 定义（欧拉(Eｕlｅｒ）函数）一组数称为是模的既约剩余系，如果对任意的，且对于任意的，若＝1,则有且仅有一个是对模的剩余,即。并定义中和互质的数的个数,称为欧拉（Ｅuler）函数。文档收集自网络，仅用于个人学习 这是数论中的非常重要的一个函数,显然，而对于，就是１,２,…,中与互素的数的个数，比如说是素数，则有。文档收集自网络，仅用于个人学习 １．（欧拉(Eｕlｅr)定理）设=1,则。 2.费马小定理 设p是素数,对于任意整数ａ,都有 推论：设p是素数,若（a,ｐ)＝１，则　 典型例题 例1.设，求证：。 例2．求出的个位数字. 例3．若[ ］ 　| ，求n. 例4．若写出两个可能的n值。 例5．求方程的实数解。 例6．设M为一正整数，问方程，在[1,M]中有多少个解? 例７.数200８！的十进制表示中，未尾连续地有多少位全是零？ 例8.计算和式 例9． 　在已知数列1，4,８,10，１６，１9,21，2５，３0,43中，相邻若干数之和， 能被11整除的数组共有多少组。 例1０. 　设是整系数多项式, 证明:若 例１１.　求被37除之余数。 例12. 的十进位数的数码和是A,Ａ的数码和是B，B的数码和是多少？