高中数学竞赛专题精讲28高斯函数(含答案)

合集下载

高中数学竞赛校本教材【全套共30讲】(原创Word版,含答案,278页)

高中数学竞赛校本教材【全套共30讲】(原创Word版,含答案,278页)

高中数学竞赛校本教材目录§1数学方法选讲(1) (1)§2数学方法选讲(2) (11)§3集合 (22)§4函数的性质 (30)§5二次函数(1) (41)§6二次函数(2) (55)§7指、对数函数,幂函数 (63)§8函数方程 (73)§9三角恒等式与三角不等式 (76)§10向量与向量方法 (85)§11数列 (95)§12递推数列 (102)§13数学归纳法 (105)§14不等式的证明 (111)§15不等式的应用 (122)§16排列,组合 (130)§17二项式定理与多项式 (134)§18直线和圆,圆锥曲线 (143)§19立体图形,空间向量 (161)§20平面几何证明 (173)§21平面几何名定理 (180)§22几何变换 (186)§23抽屉原理 (194)§24容斥原理 (205)§25奇数偶数 (214)§26整除 (222)§27同余 (230)§28高斯函数 (238)§29覆盖 (245)§29涂色问题 (256)§30组合数学选讲 (265)§1数学方法选讲(1)同学们在阅读课外读物的时候,或在听老师讲课的时候,书上的例题或老师讲解的例题他都能听懂,但一遇到没有见过面的问题就不知从何处入手。

看来,要提高解决问题的能力,要能在竞赛中有所作为,首先得提高分析问题的能力,这就需要学习一些重要的数学思想方法。

例题讲解一、从简单情况考虑华罗庚先生曾经指出:善于“退”,足够的“退”,退到最原始而又不失去重要性的地方,是学好数学的一个诀窍。

从简单情况考虑,就是一种以退为进的一种解题策略。

高斯函数—解答

高斯函数—解答

高斯函数一、基本知识定义:设R x ∈,用[]x 表示不超过x 的最大整数,则[]x y =称为高斯函数.函数的定义域为R ,值域为Z .任一实数都能写成整数部分与非负纯小数之和,即[]α+=x x ()10<≤α,因此. [][]1+<≤x x x 。

我们称[]x 为x 的整数部分,称{}[]x x x -=为x 的小数部分。

函数{}x y =的定义域为R ,值域为[)1,0。

二、性质1. 函数[]x y =是不减函数,即当21x x ≤时,有[][]21x x ≤;2. [][]11+<≤<-x x x x ;3. [][]n x n x Z n +=+⇔∈;4. [][][]y x y x +≤+,{}{}{}y x y x +≥+; 推广:(1)[][][][]n n x x x x x x +++≤+++ 2121 (2)[][]nx x n ≤ ()N n ∈5. 若0,0≥≥y x ,则[][][]y x xy ≥;6. 若0,1>≥y x ,则[][]x y x y ≤⎥⎦⎤⎢⎣⎡;7. []⎥⎦⎤⎢⎣⎡=⎥⎦⎤⎢⎣⎡n x n x (其中*N n ∈) 8. (1)若121≥-x x ,则存在整数k ,使[][]12121x k x x k x ≤≤+⇒≤<;(2)[][][][]110212121+==⇒<-≤x x x x x x 或; (3)[][]12121<-⇒=x x x x9. [][]()[]()⎩⎨⎧∉--∈-=-Z x x Z x x x 110. [][]1,,-+=+⇒∈+∉y x y x Z y x Z y x ;11. 若整数b a ,满足r bq a += ()b r r q b <≤>0,,,0是整数,则q b a =⎥⎦⎤⎢⎣⎡;12. [][]x x x 221=⎥⎦⎤⎢⎣⎡++;13. 设1>x ,m 为正整数,则从1到x 的整数中,m 的倍数有⎥⎦⎤⎢⎣⎡m x 个;14. 设为p 任一质数,在!n 中含p 的最高乘方次数记为()!n p ,则()⎥⎦⎤⎢⎣⎡++⎥⎦⎤⎢⎣⎡+⎥⎦⎤⎢⎣⎡=m p n p n p n n p 2! ()1+<≤m m p n p例1.求!30的标准分解式。

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

高斯函数_x_在高中数学竞赛中的应用
4. 试题的编排顺序应作一些调整. 建议第 7 题放在第 9 题之后 ,第 17 题放在第 18 题之后. 如 果仅就试卷的知识特点 ,逻辑结构来看按试卷本 身的设置是有道理的. 但高考的主体是考生 , 如 果一切从实际出发 , 以考生为本 , 考虑到考生的 心理承受能力和实际水平作适当调整是应当的.
17 2

x
=
37 是原方程的 2
根.
例 4 用[ x ] 表示不大于实数 x 的最大整
数 ,方程 lg2 x - [lg x ] - 2 = 0 的实根个数是
. (1995 年全国高中数学联赛)
分析 : 这是一个含高斯函数 [lg x ] 的方程 ,
利用高斯函数性质 [lg x ] ≤lg x , 将解方程问题
2. 考察逻辑思维 , 演绎推理论证的能力应 把握一个度. 不可否认 , 数学是逻辑化最突出的 学科 ,推理能力的水平是学生数学水平的标志 之一. 但试题连续在第 18 题 (1) ,20 (2) ,21 (3) 三个大题都出现证明题 , 实在是有点太过头了. 更何况考证明题的弱点是给有的考生以投机取
巧的机会 , 省略中间过程 , 东拉西扯 , 最后还似 乎得到结果 ,给教师评卷也带来一些困难. 笔者 评阅第 20 题就发现考生的证明五花八门 , 让评
阅老师如同雾里看花 , 看得头晕眼花 , 苦不堪 言. 时间紧 ,任务重 ,评判失误就在所难免.
3. 以平面几何模型为背景的应用题第 17 题这本来是一个很好的问题 , 因为几何学的发 展就是以测量土地等为基础的 , 但是命题者对 学生的基本情况缺乏深刻的把握. 问题出在 :其 一 ,很多学生由于初中平面几何知识不过关 , 作 不出辅助线 , 导致无从下手 ; 其二 , 此题只需初 中水平的学生就可以解决. 高考后我找了居住 在自己小区的三个初中毕业生作此题 , 有两个 学生就用巧作一根垂直于 CD 的直线构成直角 三角形 ,用勾股定理建立方程就解决了.

高中数学竞赛讲义(全套)

高中数学竞赛讲义(全套)

高中数学竞赛资料一、高中数学竞赛大纲全国高中数学联赛全国高中数学联赛(一试)所涉及的知识范围不超出教育部2000年《全日制普通高级中学数学教学大纲》中所规定的教学要求和内容,但在方法的要求上有所提高。

全国高中数学联赛加试全国高中数学联赛加试(二试)与国际数学奥林匹克接轨,在知识方面有所扩展;适当增加一些教学大纲之外的内容,所增加的内容是:1.平面几何几个重要定理:梅涅劳斯定理、塞瓦定理、托勒密定理、西姆松定理。

三角形中的几个特殊点:旁心、费马点,欧拉线。

几何不等式。

几何极值问题。

几何中的变换:对称、平移、旋转。

圆的幂和根轴。

面积方法,复数方法,向量方法,解析几何方法。

2.代数周期函数,带绝对值的函数。

三角公式,三角恒等式,三角方程,三角不等式,反三角函数。

递归,递归数列及其性质,一阶、二阶线性常系数递归数列的通项公式。

第二数学归纳法。

平均值不等式,柯西不等式,排序不等式,切比雪夫不等式,一元凸函数。

复数及其指数形式、三角形式,欧拉公式,棣莫弗定理,单位根。

多项式的除法定理、因式分解定理,多项式的相等,整系数多项式的有理根*,多项式的插值公式*。

n次多项式根的个数,根与系数的关系,实系数多项式虚根成对定理。

函数迭代,简单的函数方程*3. 初等数论同余,欧几里得除法,裴蜀定理,完全剩余类,二次剩余,不定方程和方程组,高斯函数[x],费马小定理,格点及其性质,无穷递降法,欧拉定理*,孙子定理*。

4.组合问题圆排列,有重复元素的排列与组合,组合恒等式。

组合计数,组合几何。

抽屉原理。

容斥原理。

极端原理。

图论问题。

集合的划分。

覆盖。

平面凸集、凸包及应用*。

注:有*号的内容加试中暂不考,但在冬令营中可能考。

二、初中数学竞赛大纲1、数整数及进位制表示法,整除性及其判定;素数和合数,最大公约数与最小公倍数;奇数和偶数,奇偶性分析;带余除法和利用余数分类;完全平方数;因数分解的表示法,约数个数的计算;有理数的概念及表示法,无理数,实数,有理数和实数四则运算的封闭性。

高斯函数[x]性质及其应用

高斯函数[x]性质及其应用

高斯函数x[]性质及其应用文贵双(甘肃省天水市一中㊀741000)摘㊀要:高斯函数是一个有名的特殊的函数.教材以及各类考试中经常出现有关高斯函数的试题.文章列举了高斯函数的性质ꎬ举例说明高斯函数在考试中的各种应用.关键词:高斯函数ꎻ高考试题ꎻ教材中图分类号:G632㊀㊀㊀㊀㊀㊀文献标识码:A㊀㊀㊀㊀㊀㊀文章编号:1008-0333(2021)04-0051-03收稿日期:2020-11-05作者简介:文贵双(1964.11-)ꎬ男ꎬ甘肃省天水人ꎬ中学高级教师ꎬ从事高中数学教学研究.㊀㊀高考试题根植于教材ꎬ但又不断创新ꎬ将教材内容与高等数学巧妙结合ꎬ成为高考㊁竞赛的热点.高斯函数就是一个好的结合点ꎬ高斯函数出现在教材的习题中ꎬ各类考试中都有高斯函数的 倩影 ꎬ此类问题新颖灵活ꎬ能更好考查学生的思维品质和数学素养.高斯函数也叫取整函数.取整函数x[]表示不大于x的最大整数ꎬ且由于对于任意的实数xꎬ对应的函数值x[]都是整数ꎬ故称函数y=x[]为取整函数.x[]满足下面几条简单性质(1)x[]是整数.(2)x[]ɤx<x[]+1.(3)取整函数是一个不减函数ꎬ即对任意x1ꎬx2ɪRꎬ若x1<x2ꎬ则x1[]ɤx2[](4)若xꎬyɪRꎬ则x[]+y[]ɤx+y[]ɤx[]+y[]+1(5)若n是正整数ꎬxɪRꎬ则nx[]ȡnx[](6)若m是整数ꎬ则x+m[]=x[]+mꎬy=x[]的图象如图1所示.其图象是一组阶高为1的平行与x轴的线段ꎬ不包括右端点ꎬ这组平行线段成阶梯状ꎬ故取整函数亦称阶梯函数.而函数f(x)=x-x[]称为x的非负纯小数部分ꎬ并用 x{} 表示.任意一个实数都能写成整数与非负纯小数之和ꎬ即:x=x[]+x{}ꎬ其中x{}ɪ[0ꎬ1)称为小数部分函数.f(x)=x-x[]图象如图2所示ꎬ是一个周期函数.高斯函数x[]是一个非常有趣的数论函数ꎬ在许多数学分支中都有广泛的应用ꎬ在高中数学竞赛和高考试题中也经常出现与高斯函数有关的试题.由于高斯函数x[]性质不如初等函数(利如二次函数ꎬ指数函数㊁对数函数㊁三角函数)多ꎬ使用起来不方便.所以涉及取整函数x[]的题目ꎬ有其特殊的技巧ꎬ下面举例说明其解法.㊀㊀一㊁有关高斯函数求值题例1㊀Sn为等差数列{an}的前n项和ꎬ且a1=1ꎬS7=28.记bn=[lgan]ꎬ其中[x]表示不超过x的最大整数ꎬ如[0.9]=0ꎬ[lg99]=1.(1)求b1ꎬb11ꎬb101ꎻ(2)求数列{bn}的前1000项和.解㊀(1)设an{}的公差为dꎬS7=7a4=28ꎬ由a4=4ꎬ得d=a4-a13=1ꎬan=a1+(n-1)d=n.故b1=lga1[]=lg1[]=0ꎬb11=lga11[]=lg11[]=1ꎬb101=lga101[]=lg101[]=2.(2)记bn{}的前n项和为Tnꎬ则T1000=b1+b2+ +b1000=lga1[]+lga2[]+ +lga1000[].当0ɤlgan<1时ꎬn=1ꎬ2ꎬ ꎬ9ꎻ当1ɤlgan<2时ꎬn=10ꎬ11ꎬ ꎬ99ꎻ当2ɤlgan<3时ꎬn=100ꎬ101ꎬ ꎬ999ꎻ当lgan=3时ꎬn=1000.故T1000=0ˑ9+1ˑ90+2ˑ900+3ˑ1=1893例2㊀求log21[]+log22[]+log23[]+ +log22012[]的值.解㊀log21[]=0ꎬlog22[]=1ꎬlog23[]=1ꎬlog24[]=log25[]=log26[]=log27[]=2ꎬ当2kɤn<2k+1时ꎬlog2n[]=kꎬkꎬn是自然数ꎬ故有:15原式=0+1ˑ(22-2)+2ˑ(23-22)+ +9ˑ(210-29)+10ˑ(2012-1023)=1ˑ2+2ˑ22+3ˑ23+ 9ˑ29+9890=8194+9890=18084评注例1ꎬ例2不需要什么技巧ꎬ只要理解取整函数的概念即可解决问题.㊀㊀二㊁有关高斯函数图象题例3㊀已知xɪRꎬ若函数f(x)=x[]x-aꎬ(xʂ0)有且有3个零点ꎬ则a的取值范围是(㊀㊀).A.34ꎬ45æèç]ɣ43ꎬ32[öø÷㊀㊀B.34ꎬ45[]ɣ43ꎬ32[]C.12ꎬ23æèç]ɣ54ꎬ32[öø÷D.12ꎬ23[]ɣ54ꎬ32[]图3解㊀f(x)=x[]x-a的零点ꎬ就是方程x[]=axꎬ(xʂ0)的根ꎬ即为函数y=x[]ꎬy=axꎬ(xʂ0)交点的横坐标.作出两函数图象可知选A.例4㊀已知xɪRꎬ符号x[]表示不超过x的最大整数.若函数f(x)=x-m[]x-mꎬ其中mɪN∗ꎬ则给出以下四个结论其中正确的是(㊀㊀).A.函数f(x)在m+1ꎬ+¥()上的值域为12ꎬ1æèç]B.函数f(x)图象关于直线x=m对称C.函数f(x)在mꎬ+¥()是减函数D.函数f(x)在m+1ꎬ+¥()上的最小值为12.图4解㊀函数f(x)=x[]x中ꎬ当0<x<1时ꎬf(x)=0ꎻ当1ɤx<2时ꎬf(x)=1xꎻ当2ɤx<3时ꎬf(x)=2xꎻ 函数f(x)=x[]x在(0ꎬ+¥)值域是12ꎬ1æèç]ꎬ将函数f(x)=x[]x的图象向右平移m个单位得到f(x)=x-m[]x-m的图像ꎬ故选A.评注㊀熟练地掌握函数y=x[]ꎬf(x)=x-x[]ꎬf(x)=x[]x的图像ꎬ由图定夺.㊀㊀三㊁有关高斯函数方程题例5㊀解方程5+6x8[]=15x-75解㊀令15x-75=n(nɪZ)ꎬ则x=5n+715ꎬ代入原方程得:10n+3940[]=nꎬ由取整函数的定义有0ɤ10n+3940-n<1ꎬ解得:-130<nɤ1310ꎬ则n=0ꎬ1.当n=0时ꎬ则x=715ꎻ当n=1时ꎬ则x=45.例6㊀解方程1+x2[]+3-2x[]=2解㊀设1+x2[]=nꎬ3-2x[]=mꎬ则原方程n+m=2ꎬ且有nɤ1+x2<n+1ꎬmɤ3-2x<m+1ꎬ即2n-1ɤx<2n+1ꎬ1-m2<xɤ3-m2ꎬ结合这两个不等关系ꎬ得1-m2<2n+12n-1ɤ3-m2ìîíïïïïꎬ即-m<4n4n<5-m{ꎬ又m=2-nꎬ解得n=0ꎬn=1ꎬ进而可得n=0m=2{ꎬn=1m=1{ꎬ得到方程的解为0<xɤ12与x=1.评注㊀型如ax+b[]=cx+d或ax+b[]+cx+d[]=e的方程通常利用取整函数的定义与性质ꎬ结合换元法求解.㊀㊀㊀四㊁有关高斯函数的数列题例7㊀记[x]为不超过实数x的最大整数ꎬ例如ꎬ[2]=2ꎬ[1.5]=1ꎬ[-0.3]=-1.设a为正整数ꎬ数列xn{}满足x1=aꎬxn+1=[xn+[axn]2](nɪN∗)ꎬ现有下列命题:①当a=5时ꎬ数列xn{}的前3项依次为5ꎬ3ꎬ2ꎻ②对数列xn{}都存在正整数kꎬ当nȡk时总有xn=xkꎻ③当nȡ1时ꎬxn>a-1ꎻ④对某个正整数kꎬ若xk+1ȡxkꎬ则xn=[a].其中的真命题有.(写出所有真命题的编号)解㊀当a=5时ꎬx1=a=5x2=5+552=3ꎬx3=25[3+[53]2]=2ꎬ故①正确ꎻ当a=1时ꎬx1=1ꎬx2=x3= =xn=1ꎬ但当a=3时ꎬx1=3ꎬx2=2ꎬx3=1ꎬx4=2ꎬx5=1ꎬx6=2ꎬx7=1ꎬ ꎬ此时可以看出数列xn{}ꎬ从第二项起是以2为周期重复出现ꎬ不存在正整数kꎬ使得当nȡk时总有xn=xkꎬ故②不正确.对于③ꎬx1=a>a-1成立ꎬ因xn是整数ꎬ故若xn+axn[]是正奇数ꎬ则xn+1=xn+axn[]-12>xn+axn-22ȡ2a-12>a-1ꎬ若xn+axn[]是正偶数ꎬxn+1=xn+axn[]2>xn+axn-12ȡ2a-12>a-1.综上知③正确.对于④ꎬ由xk+1ȡxk得axk[]-xkȡ0ꎬaxk-xkȡaxk[]-xkȡ0ꎬxkɤaꎻ结合③有a-1<xkɤaꎬ因此有xk=a[]ꎬ④正确.综上知真命题是①③④.评注㊀本题借用取整函数ꎬ构造一个新数列ꎬ主要考查数列知识的灵活应用和推理论证能力.本题是取整函数(高斯函数)与数列二者交汇而成ꎬ设计新颖ꎬ构思精妙ꎬ难度较大.解此类题的关键是理解函数x[]的意义.㊀㊀参考文献:[1]蒋孝国.数学竞赛中的高斯函数[J].数学通讯ꎬ2015(19):45-48.[责任编辑:李㊀璟]点差法的基本原理及其在高考数学中的简单应用武增明(云南省玉溪第一中学㊀653100)摘㊀要:本文给出点差法的基本原理和点差法的简单应用ꎬ与同仁及同学们共飨.关键词:点差法ꎻ圆锥曲线ꎻ解题研究中图分类号:G632㊀㊀㊀㊀㊀㊀文献标识码:A㊀㊀㊀㊀㊀㊀文章编号:1008-0333(2021)04-0053-03收稿日期:2020-11-05作者简介:武增明(1965.5-)ꎬ男ꎬ云南省玉溪市易门人ꎬ本科ꎬ中学高级教师ꎬ从事高中数学教学研究.㊀㊀一㊁点差法的基本原理在研究直线被圆锥曲线截得中点弦问题时ꎬ设出弦端点坐标ꎬ并分别代入圆锥曲线方程得两式ꎬ将其两式相减ꎬ可得弦的斜率与弦的中点坐标之间的关系式ꎬ这种解题方法叫做点差法.如ꎬ圆锥曲线mx2+ny2=1(mꎬnɪRꎬ且mʂ0ꎬnʂ0ꎬ)上两点PꎬQꎬ设P(x1ꎬy1)ꎬQ(x2ꎬy2)ꎬ弦PQ的中点M(x0ꎬy0)ꎬ弦PQ的斜率为kꎬ则mx21+ny21=1ꎬ①mx22+ny22=1ꎬ②{由①-②ꎬ得m(x1+x2)(x1-x2)+n(y1+y2)(y1-y2)=0ꎬ又x1+x2=2x0ꎬy1+y2=2y0ꎬy1-y2x1-x2=k(x1ʂx2)ꎬ于是mx0+nky0=0ꎬ这一等式建立了圆锥曲线弦的斜率与弦的中点坐标之间的关系式.㊀㊀二㊁点差法的简单应用与弦中点相关的问题有三种ꎬ一是平行弦的中点轨迹ꎻ二是过定点的弦的中点轨迹ꎻ三是过定点且被定点平分的弦所在直线方程.其他问题都是由这三类问题衍生出来的.1.已知弦中点坐标简求弦所在直线方程此类问题是点差法的最基本的简单应用.例1㊀(2002年高考江苏卷 文理20)设AꎬB是双曲线x2-y22=1上的两点ꎬ点N(1ꎬ2)是线段AB的中点.35。

高中数学竞赛讲义(全套)

高中数学竞赛讲义(全套)

高中数学竞赛资料一、高中数学竞赛大纲全国高中数学联赛全国高中数学联赛(一试)所涉及的知识范围不超出教育部2000年《全日制普通高级中学数学教学大纲》中所规定的教学要求和内容,但在方法的要求上有所提高。

全国高中数学联赛加试全国高中数学联赛加试(二试)与国际数学奥林匹克接轨,在知识方面有所扩展;适当增加一些教学大纲之外的内容,所增加的内容是:1.平面几何几个重要定理:梅涅劳斯定理、塞瓦定理、托勒密定理、西姆松定理。

三角形中的几个特殊点:旁心、费马点,欧拉线。

几何不等式。

几何极值问题。

几何中的变换:对称、平移、旋转。

圆的幂和根轴。

面积方法,复数方法,向量方法,解析几何方法。

2.代数周期函数,带绝对值的函数。

三角公式,三角恒等式,三角方程,三角不等式,反三角函数。

递归,递归数列及其性质,一阶、二阶线性常系数递归数列的通项公式。

第二数学归纳法。

平均值不等式,柯西不等式,排序不等式,切比雪夫不等式,一元凸函数。

复数及其指数形式、三角形式,欧拉公式,棣莫弗定理,单位根。

多项式的除法定理、因式分解定理,多项式的相等,整系数多项式的有理根*,多项式的插值公式*。

n次多项式根的个数,根与系数的关系,实系数多项式虚根成对定理。

函数迭代,简单的函数方程*3.初等数论同余,欧几里得除法,裴蜀定理,完全剩余类,二次剩余,不定方程和方程组,高斯函数[x],费马小定理,格点及其性质,无穷递降法,欧拉定理*,孙子定理*。

4.组合问题圆排列,有重复元素的排列与组合,组合恒等式。

组合计数,组合几何。

抽屉原理。

容斥原理。

极端原理。

图论问题。

集合的划分。

覆盖。

平面凸集、凸包及应用*。

注:有*号的内容加试中暂不考,但在冬令营中可能考。

二、初中数学竞赛大纲1、数整数及进位制表示法,整除性及其判定;素数和合数,最大公约数与最小公倍数;奇数和偶数,奇偶性分析;带余除法和利用余数分类;完全平方数;因数分解的表示法,约数个数的计算;有理数的概念及表示法,无理数,实数,有理数和实数四则运算的封闭性。

高斯函数

高斯函数
10
23 代入原方程有5 x 8 31 0, 得x 5 解法二:可由[ x ] x [ x ] 1及5 x 2[ x ] 31 0, 得 31 2[ x ] [ x] 1 26 31 5 不等式组 [ x] 7 7 31 2[ x ] [ x ] 5 23 又[ x ] Z , [ x ] 4, 再代入原方程求出x . 5
(2)当0 lg x 1时, 有[lg x] 0, 代入原方程得 lg x 2, 均不符合题意。
(3)当1 lg x 2时, 与[lg x ] 1, 代入原方程得 lg x 3, 但 lg x 3不符合题意, lg x 3, x2 10 3 . (4)当 lg x 2时,得x2 100, 原方程共有3个实根。
3
二、高斯函数y=[x]的性质
定理1:若n N * , x是正实数,则在区间[1, x ]中内, x 恰有[ ]个整数是n的倍数。 n 定理2::若n N * , 则在n !的质因数分解式中, n n n 质数p的指数是[ ] [ 2 ] [ 3 ] ... p p p
4
三、函数y={x}的性质
解:由定理2, n !中含有质因数2的个数是 n n n p [ ] [ 2 ] ... [ k 1 ],(其中k 满足2k 1 n 2k ) 2 2 2 又由[ x1 x2 ] [ x1 ] [ x2 ], 得 1 1 1 n p [n( 2 +...+ k 1 )] [n k 1 ] n 1 2 2 2 2
13
例4:求证:当且仅当存在某个正整数k , 使得n 2k 1 时, 2n 1 能整除n !(加拿大数学奥林匹克试题 ).

高中数学竞赛专题讲座---竞赛中的数论问题

高中数学竞赛专题讲座---竞赛中的数论问题

竞赛中的数论问题的思考方法一. 条件的增设对于一道数论命题,我们往往要首先排除字母取零值或字母取相等值等“平凡”的情况,这样,利用字母的对称性等条件,往往可以就字母间的大小顺序、整除性、互素性等增置新的条件,从而便于运用各种数论特有手段。

1. 大小顺序条件与实数范围不同,若整数x ,y 有大小顺序x <y ,则必有y ≥x +1,也可以写成y =x +t ,其中整数t ≥1。

例1. (IMO-22)设m ,n 是不大于1981的自然数,1)(222=--m nm n ,试求22n m +的最大值。

解:易知当m =n 时,222=+n m 不是最大值。

于是不访设n >m ,而令n =m +u 1,n >u 1≥1,得-2(m -1mu 1)22112=--u mu 。

同理,又可令m = u 1+ u 2,m >u 2≥1。

如此继续下去将得u k+1= u k =1,而11+-+=i i i u u u ,i ≤k 。

故n m u u u u k k ,,,,,,121 +是不大于1981的裴波那契数,故m =987,n =1597。

例2. (匈牙利—1965)怎样的整数a ,b ,c 满足不等式?233222c b ab c b a ++<+++解:若直接移项配方,得01)1()12(3)2(222<--+-+-c b b a 。

因为所求的都是整数,所以原不等式可以改写为:c b ab c b a 234222++≤+++,变形为:0)1()12(3)2(222≤-+-+-c b ba ,从而只有a =1,b =2,c =1。

2. 整除性条件对于整数x ,y 而言,我们可以讨论其整除关系:若x |y ,则可令y =tx ;若x ∤y ,则可令y =tx +r ,0<r ≤|x |-1。

这里字母t ,r 都是整数。

进一步,若a q |,b q |且a b >,则q a b +≥。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

28高斯函数数论函数,称为高斯函数,又称取整函数. 它是数学竞赛热点之一.定义一:对任意实数是不超过的最大整数,称为的整数部分.与它相伴随的是小数部分函数由、的定义不难得到如下性质:(1)的定义域为R ,值域为Z ;的定义域为R ,值域为 (2)对任意实数,都有. (3)对任意实数,都有.(4)是不减函数,即若则,其图像如图I -4-5-1;是以1为周期的周期函数,如图I -4-5-2.图Ⅰ—4—5—1 图Ⅰ—4—5—2(5).其中. (6);特别地,(7),其中;一般有;特别地,.][x y =][,x x x ][x x ].[}{},{x x x x y -==][x }{x ][x y =}{x y =)1,0[x 1}{0},{][<≤+=x x x x 且x x x x x x x ≤<-+<≤][1,1][][][x y =21x x ≤][][21x x ≤}{x y =}{}{];[][x n x x n n x =++=+*∈∈N n R x ,∑∑==∈≥+≥++≥+ni iin i iR xx x y x y x x y x y x 11],[][};{}{}{{];[][][].[][ba nb na ≥][][][y x xy ⋅≥+∈R y x ,∑∏=+=∈≥ni iin i iR xx x 11],[][*∈+∈≤N n R x x x n n ,],[][(8),其中. 例题讲解1.求证:其中k 为某一自然数.2.对任意的3.计算和式4.设M 为一正整数,问方程,在[1,M]中有多少个解?5.求方程]][[][nx n x =*∈+∈N n R x ,,2!211--=⇔k n n n ∑∞=+*+=∈01].22[,K k kn S N n 计算和.]503305[502的值∑==n nS 222}{][x x x =-.051][4042的实数解=+-x x6.7.对自然数n 及一切自然数x ,求证:.8.求出的个位数字.][3]3[2]2[1][][:,,nnx x x x nx N n R x ++++≥∈+∈*证明].[]1[]2[]1[][nx nn x n x n x x =-+++++++ ]31010[10020000+例题答案:1.证明:2为质数,n!中含2的方次数为若故反之,若n 不等于2的某个非负整数次幕,可设n=2s p ,其中p >1为奇数,这时总可以找出整数t ,使由于n !.这与已知矛盾,故必要性得证. 2.解:因对一切k =0,1,…成立,因此, 又因为n 为固定数,当k 适当大时,3.解:显然有:若503是一个质数,因此,对n=1,2,…,502, 都不会是整数,但+可见此式左端的两数的小数部分之和等于1,于是,[]+故4.解:显然x =M 是一个解,下面考察在[1,M]中有少个解.∑∞==1].2[)!(2t t n n ∑∑∞=-=--------=-=++++====1111221111122221]2[]2[)!(2,2t k t k k t k t k k n n n 则!.|21n n -+++=<<--+ ]2[]2[)!(22!,222211p p n n p s s t s t 的方次数为中所含于是≤++- 0]2[p t s ].2[]22[])12(2[])222[(21p n p p p p t s t s s t t s t s s s -------+=-=-=+++ 12,2)!(22!,2]2[,221----≤-=-<<n t s ts n n n p 则的方次数中含故则]212[]22[11+=+++k k n n ].2[]22[]212[111+++-⋅=+k k k nn n .)]2[]2([,0]2[,1201n nn S n n K k k k k ==-==<∑∞=+ 故从而.,,1][][][,1}{}{R y x y x y x y x ∈++=+=+则503305n 503305n ,305503)503(305=-n 503305n .304]503)503(305[=-n ∑∑===⨯=-+==25115021.76304251304]),503)503(305[]503305([]503305[n n n n n S设x 是方程的解.将代入原方程,化简得所以上式成立的充要条件是2[x ]{x }为一个整数.5.解:经检验知,这四个值都是原方程的解.6.这道题的原解答要极为复杂,现用数学归纳法证明如下. 【证明】 由于222}{}{}{2][x x x x x +⋅+==}]{[2x x ,1}{0].}{}]{[2[2<≤+x x x x 由于.1)1(],1[,.)1())1(21(2),1[,11.2)1,[),12,,1,0(2}{,][个解中有原方程在因此个解中方程有可知在又由于个解中方程有即在则必有设+--⋅=-+++-≤≤+-==∈=M M M M M M M M m m m m m k mkx N m x .0][,1][][不是解又因<+<≤x x x x ⎪⎪⎪⎩⎪⎪⎪⎨⎧≤≥>⎪⎪⎪⎩⎪⎪⎪⎨⎧≤≥<⎩⎨⎧≤-->--⎪⎩⎪⎨⎧≤+->+-+∴.217][,23][,211][;217][,23][,25][.07][2)(3][2(.0)11][2)(5][2(.051][4][4,051][40)1]([422x x x x x x x x x x x x x x 或.2269,02694;2229,02294;2189,01894;229,0294:,876][2][2222==-==-==-==-==x x x x x x x x x x 分别代入方程得或或或解得.,2,1,][2]2[][ =+++=k kkx x x A k 令.,1],[1命题成立时则==n x A7.解:M =|f(x)|max =max{|f ⑴|,|f(-1)|,|f(-)|} ⑴若|-|≥1 (对称轴不在定义域内部) 则M =max{|f ⑴|,|f(-1)|} 而f ⑴=1+a +b f(-1)=1-a +b|f ⑴|+|f(-1)|≥|f ⑴+f(-1)|=2|a|≥4 则|f ⑴|和|f(-1)|中至少有一个不小于2∴ M≥2>⑵|-|<1 M =max{|f ⑴|,|f(-1)|,|f(-)|} =max{|1+a +b|,|1-a +b|,|-+b|}=max{|1+a +b|,|1-a +b|,|-+b|,|-+b|}≥(|1+a +b|+|1-a +b|+|-+b|+|-+b|)≥[(1+a +b)+(1-a +b)-(-+b)-(-+b)]=≥综上所述,原命题正确.8.先找出的整数部分与分数部分..,,,],[][][][][][][])[])1([(]))2[(]2([])1[(]([][]2[])2[(])1[(][])1[(]2[][][])1[(]2[][][])1[(]2[][)(:].[],2[22,],)1[()1()1(],[,][,][,].)1[(,],2[],[,1122112111221111121证毕均成立故原不等式对一切命题成立时即故相加得所以成立对一切即因为即有时命题成立设*---------∈=≤∴=+++≤++-++-++-+=+++-+-++-+++≤++++++-+++=+-+++=+++-==--=---=-=-=--≤≤≤-≤N n k n kx A kx k kx kx kx kx kx x x k x k x x k x x x x k x k kx x k x x A A A A kx x k x x kA kx x k x x A A A kA x A x A A x k A k A k kx kA kA k kx kA kA kkx A A x k A x A x A k n k k k k k k k k k k k k k k k 2a 2a212a2a 4a 24a 24a 2414a 24a 2414a 24a 2)2a 2(412+213101010020000+=其中分母的个位数字为3,分子的个位数字为9,故商的个位数字为3.3101010020000+31033103)10(100200100200200100+++-.3108110310910310310]31010[,131093103.310310,3)10(|310310|3)10(,)3(])10[(3)10(1005020000100100200001002002000100200001001001002001002002000022100100200200002210010021002100200200100+-=+-=+-=+<+=++--+---=-知显然是整数知又知。

相关文档
最新文档