高一数论讲义.docVIP

数 论 讲 义3 复习回顾： 1．同余性质： （1.）若a ≡b (mod mi) 则a ≡b （mod[m1,m2,…m3]） （2.）若a ≡b (mod m) ，d|m，d0，则a ≡b(mod d) （3. ）a ≡b(mod m),则（a,m）=(b,m)，因而若d能整除m及a,b二数之一，则d必能整除a,b 2．欧拉函数：在数，对正整数n，欧函数是少于或等于n的数中与n互质的数的数目又称为Eulers totient function、φ函数、欧拉商数等。 （或者说是表示0，1，2，……，m-1中与m互素的数的个数） 例如φ(8)=4，因为1,3,5,7均和8互质 4．值的计算： （设=是n的素数分解式） φ(1) = 1（小于等于1的正整数中唯一和1互质的数就是1本身）。 若n是质数p的k次幂， == pk ? pk ? 1 = (p ? 1)pk ? 1，因为除了p的倍数外，其他数都跟n互质。 设=是n的素数分解式，则= = 在实际计算时，常采用 5．欧拉定理：设a,m是正整数，m1，且（a,m）=1，则(mod m) 若m是素数p，则，则有：推论（费马小定理）：若p是素数，则 新授内容： 高斯函数（取整函数）： 定义：设，用表示不超过的最大整数。则称为高斯函数，也叫取整函数。显然，的定义域是R，值域是Z。任一实数都能写成整数部分与非负纯小数之和，即，