《高中数学竞赛课程讲座：初等数论》中等数学编辑部主编.docxVIP

《高中数学竞赛课程讲座：初等数论》中等数学主编word版

一、高斯函数

Gauss函数基本性质及其应用

Gauss函数是一个重要的数论函数,在中学数学竞赛中经常出现与x有关的题目.Gauss函数的定义———[x]表示不超过实数x的最大整数——非常简单.在解题过程中经常与x配合使用的是实数x的小数部分{x

Gauss函数的基本性质x-1x≤x

例1求所有的非完全平方数nn∈N+

分析显然,n=1,即n

以下设n≥2.记

因此,AnA+1,A2

由A3∣n2,知A2∣n

故A3∣A

于是,n=A2+2A

综上,n=2,3,8,24

注对涉及Gauss函数的整除问题,必须首先利用数论知识去掉Gauss函数的符号,再将问题转化为普通的整除问题.

例2设n∈N,n

分析若n4不是素数,则存在p,q

当pq时,有

显然,n-1

当n=p2

显然,n-1!

若n是素数,由威尔逊定理知n-1!

故n-1!n=

由n,n-1=1

例3设n∈N+

分析记An=n7,αn=n7.则

注在解决与Gauss函数或小数部分{x}有关的题目过程中,x与

例4求n∈N+,

分析设n=A+

当α=0时,n=A

当α∈0,1时,2=n

设n=A+1

n

?

?n

经检验,只有当n=2时,原等式成立.当k

n

?n

当A=1,2,3时,相应的n=3,8,15.经检验,

综上,n=2,8,15

注研究含Gauss函数的方程时,因为求解过程一般不是等价变形,所以,验根过程是必需的.

例5设n∈N+,素数p

分析本题的关键是如何将np恰当地表示出来.在连续p个整数n,n-1,?,

k

=

注意到,n,n-1,?,n-p+1除以p的余数是

1

p

其中,mp是整数,故p

例6设k,l是给定的两个正整数.证明:有无穷多个正整数nk,使得C

分析本题是一道典型的数论中的存在性问题.

证明:利用Gauss函数有关的一个常见公式:n!的算术分解式中素数p的指数为Vpn!=

则Cnk与l

?a=1+∞npia=a=1+∞

下面构造满足此条件的n.设qi为k在pi进制下的位数,令Q=maxqi∣1≤i≤j,n=k+lQ+bb∈N+

例7设n∈N+

分析本题比较经典,具有多种证明方法.

证法1数学归纳法.

当n=1时,等式显然成立.假设当n=m时,等式成立.则当n=m+1时,设m+1=2α

故k=0+∞

综上,对任意的n∈

证法2利用集合的性质.

设Ak=n+2k2k+1,则Ak≤n+2k

n

注证法2将Gauss函数的求和问题等价转化为集合的计数问题,这种思想在下面例题中得到了充分的应用.根据具体情形构造辅助集合是这种思想应用的关键.

例8设k∈{1,2,3,4,5},m∈N+,记fm,k=

分析记a1=k+12m.则a1≤k+12ma1+1,即2a1≤

记A=i+1

故fm,k为集合A中不超过k+1m的元素的个数,即集合A的元素按递增排序后k+1m所对应的序号.对任意的正整数n,递增排序后A中第

显然,数组(m,k)存在且唯一.

例9设数列an满足a1∈

证明:至多存在一对正整数i,ji

分析此数列的递归关系不是常见的线性递归关系,并且初值不确定,可以采用试验的方法,观察数列an

由于a1∈1,2

a

容易发现an=n

为保险起见,可分别取a1=4

猜测:an=n

猜测的证明比较简单.记bn

b

=

用数学归纳法易证:0bn1

利用猜测可以将原命题等价转换为:至多存在一对正整数(i,j),使得bi+bj=1,b1∈0,1.若b1≤12,则bi

故至多存在一个j满足条件.

注一般情形下,与数列有关的数学竞赛题,可以通过简单的数学试验发现一些规律(辅助命题的作用类似于几何中的辅助线),这些规律将直接或间接地有助于问题的解决.

例10定义数列an

证明:数列an存在一个由无穷多项组成的等差子数列ank

分析数列an的初值a1=2008

a

观察到:当n充分大时,an=4n-1.结合递归关系

即bn

因此,存在M∈N+,当n≥M时,bn=常数k∈N

练习题

1.解方程:3x

(提示:记A=x,α={x}.则x

2.设a1=2007,a

(提示:注意到a

3.求所有的正整数对n,An

(提示:分A=n,

n

故由条件n?n2

4.设x为大于1的非整实数.证明:x+{

(提示:记A=x,

5.求3+

(提示:注意到3+

6.设n∈N+,记f

(提示:2n2008的奇偶性与2008在二进制下小数点后第n

完整版，请+V咨询：wyf61866

还有更多数学竞赛的word版资料及其它数学竞赛课程

最新数学竞赛·强基·高考文档（Word版+高清晰版）

《走向名校奥数辅导班》1-6年级word版

《小学数学资优教育年鉴MO2024》word版

《小学奥数（标准教程+习题精选+能力测试三合