高斯函数在数学竞赛中的应用.pdfVIP

维普资讯 第 27卷 第4期 高 师 理 科 学 刊 V01．27 N0．4 2O0r7年 7月 JournalofScienceofTeachers CollegeandUniversity Ju1． 2oo7 文章编号：1007～9831(2007)04—0080-03 高斯函数在数学竞赛中的应用 赵开明 (重庆师范大学 数学与计算机科学学院，重庆 ,1ooo~．7) 摘要：高斯函数是一个非常重要的数论函数，其应用非常广泛．在数学竞赛中经常出现关于Ix]的 方程、等式、不等式、整除问题、格点问题、组合数问题以及二项式定理问题等，对高斯函数定 理进行推论，并利用高斯函数对数学竞赛中的几道典型题 目巧解，体现高斯函数的优越性． 关键词：高斯函数；数论函数；数学竞赛 中图分类号：0156．1 文献标识码：A [】和{X)是非常重要的数论函数，其他许多数学分支都要涉及到，在国内外的数学竞赛中也经常出现 含有 [X】和{X)的问题，这类问题新颖独特，颇具启发性． 定义1IlJ 设X∈R，不超过X的最大整数称为高斯函数 ，记为[X】，称X 】为小数部分或分数部分， 记为 {X)． 定理 1脚】【 设X，Y是实数，有 (1)若X≤Y，则[X】≤[Y】，即有Y=[X】是不减函数； (2)对于任意整数m，[x+m】：[x】=m，{x+m)={)，{x)是周期为 1的周期函数； (3)[X】+Y【】[x+Y】[x】+Y【】+1，其中等号有且仅有一个成立；{X+Y}≤{x}+{Y}． 定理2 对正整数m有 [[】／m】 ／m】， ∈R． 由定理2可推出结论 ： 推论 1 (1)[】一[】=[一3／】或 [】一[3／】=[一3／】+1；(2)[2or】+[23／】 [】+[+3／】+[3／】． 证明 (1)自于 【 】=…【 ㈣ 删 H ，所以 [】一3【／】=[一 】或 [】一[3／】=[一3／】+1． (2)由于[2a】+[23／】=2[a】+2[fl】+2[{)】+2[{}】，[】+[+ 】+[3／】=2[a】+2[／3】+[{)】+2[{)】， 故只需要证明[2{)】+2【{3／}】【{)+{ 】． 若 [{)+{3／}】=0．由{}≥0，{}≥O可得，[2{)】+[2{3／}】 [{)+{3／}】；若 [{}+{3／}】=1，贝4{)和 { 中至少有一个不小于1／2，从而2{a)和2{3／)中至少有一个不小于1，故[2{)】+[2{3／}】【{)+{)】． 定理3 X∈R ，，z∈N．则 1至X之间的整数中，有 [／，z】个是，z的倍数． 证明 因[x／n]≤x／n≤[x／n]+1．即有[x／n]n x ([】／，z+l ，这说明不大于 而且是，z的倍数的正 整数只有下列 [x／n】个：，z，2n，…， 【／n]n． 例 100～500中是 11的倍数的数有 [500／1l卜[100／1l】=36个． 定理4 在 ，z!的标准分解式中质因式P (P ，z)的指数h：[n／p】+[n／p】+…=∑[n／p】． 由定理4可得 ： 收稿日期：2007～02—24 作者简介：赵开明 (1980-)，男，重庆璧山人，在读研究生，从事数论方面研究．E～mail：zkm_1104@sohu．eom 维普资讯 第4期 赵开明：高斯函数在数学竞赛中的应用 8l 推论2 设n是任一正整数 ，且n=a0+a1P+02P 十…，P是质数且0 aiP，在 n!的标准分解 式中，质因式P的指数是h= 一 )／(p—1)，其中s=a0+n1+a2+…．