当前位置:首页 >> 学科竞赛 >>

竞赛常用知识手册 (2)


2005 年第 9 期

49

竞赛常用知识手册
13   整点
2 2 2 此外 , 当 r 充分大时 , 区域 x + y ≤r 上的格点数 A ( r) 接近于πr .

在平面直角坐标系中 ,横 、 纵坐标均为整 数的点叫做整点 , 整点也叫格点 . 类似地 , 可 定义空间直角坐标系中的整

点 .
1. 整点多边形的面积公式

4. 不存在整点正三角形 . 5. 当 n ≥ 5 时 ,不存在整点正 n 边形 . 14   函数 [ x ] 1. 定义

顶点都在整点上的简单多边形 ( 即不自 交的多边形) , 其面积为 S , 多边形内的整点 数为 N ,多边形边上的整点数为 L ,则
S=N+ L

设 x ∈R ,则 [ x ] 表示不超过 x 的最大整 数.
2. 函数 [ x ] 的性质 (1) y = [ x ] 的定义域为实数集 R , 值域

2

- 1.

2. 正方形内的整点 ( 1) 各边均平行于坐标轴的正方形 ,如果

为整数集 Z.
( 2) x = [ x ] + r ,0 ≤r < 1. ( 3) x - 1 < [ x ] ≤x < [ x ] + 1. ( 4) y = [ x ] 是广义增函数 , 即当 x1 ≤x2

内部不含整点 ,它的面积最大是 1. ( 2) 内部不含整点的正方形面积 ,最大是
2. (3) 内部只含一个整点的最大正方形面

时 ,[ x1 ] ≤[ x2 ] 成立 .
( 5) 设 n ∈Z ,则 [ n + x ] = n + [ x ] .
n n

积是 4.
3. 圆内整点问题
2 2 2 设 A ( r) 表示区域 x + y ≤r 上的整点

( 6) [

i =1



xi ] ≥

i =1

[ x ]. ∑
i

数 , r 是正实数 ,则
A ( r) = 1 + 4[ r ] + 4
1 ≤s ≤r

( 7) 对正实数 x1 , x2 , …, x n 有

∑[
[
2

r - s ] r - s ]- 4
2

2

2

n

n

[
r
2

i =1



xi ] ≥

i =1

[ x ]. ∏
i n

或  A ( r) = 1 + 4[ r ] + 8

1 ≤s ≤


r

2

.

特别地 ,对正数 x 及正整数 n 有
n n n [ x ] ≥[ x ] ,[ x ] ≥[ x ] .

2

其中 ,[ x ] 表示不超过 x 的最大整数 .
4 4 3   Ζ 5 ( x5 + y5 + t ) ≥ 4( x + y + t + t )

( 8) 对正实数 x 、 y有
由 1 - 4t ≥ 0 知最后这一不等式成立 ,从而 ,
x
2 3

Ζ 5 (1 - 4 t + 5 t ) ≥ 4 (1 - 3 t + 2 t + t )
2 2 3

Ζ 4 t - 17 t + 8 t - 1 ≤ 0
3 2

x+ y

+

y
3

2

x + y

≥4 . 5

Ζ (4 t - 1) ( t2 - 4 t + 1) ≤ 0 Ζ (1 - 4 t ) [ t2 + (1 - 4 t ) ] ≥ 0.

综上所述 ,原不等式成立 . (宋   庆  南昌大学附中 ,330029)

≤[ y ] . [ x] ( 9) 设 n 为正整数 ,则
y x x n

=2

p- 1 p

+2

p- 2

+ …+ 2 + 1

= 2 - 1. 15   阶数与原根 1. 阶数定义 当 ( a , m ) = 1 ,有最小正整数 λ,使
λ a ≡ 1 ( mod m ) ,
k 且  a 1 ( mod m ) ,0 < k < m , 则 λ叫做 a 关于 m 的阶数 . φ( m ) ,λ 由欧拉定理得 λ≤ | φ( m ) .

=

[ x]
n

.

( 10) 对整数 x ,有 [ - x ] = - [ x ] ;

对非整数 x ,有 [ - x ] = - [ x ] - 1. (11) 对正整数 m 和 n ,不大于 m 的 n 的
m 倍数共有 个. n

(12) 函数{ x } 定义为实数 x 的正的纯小

数部分 ,即{ x } = x - [ x ] . y = { x } 还有如下一些性质 : ( i ) { x } ∈[0 ,1) . (ii ) { x } 是以 1 为最小正周期的周期函 数. ( iii ) { n + x } = { x } ( n 为整数) . λ ( 13) 设 p ∈N ,满足 2 | ( 2 p ) ! 的 λ 的最 大值为 M = 2 - 1. 由 ( 11) 知
M=
p

2. 原根定义 如果 λ= φ( m ) , 叫做 a 关于模 m 的阶

数是φ( m ) ,此时 , a 叫做 m 的原根 . 3. 阶数 λ的性质 ( 1) 如果 a 关于 m 的阶数是λ,那么 , a0 , λ- 1 1 a , …, a 中 ,任两数关于模 m 不同余 . ( 2) 若 λ是关于 m 的阶数 ,则满足 t a ≡ 1 ( mod m ) 的 t ,都有 λ | t.
( 本刊资料室)

2 2

p

+

2 2 2

p

+

2 3 2

p

+ …

( 上接第 12 页)

这样 ,最终需要证明的命题是 : 已知条件与原命题相同 . 求证式 ② 成立 . 下面用数学归纳法证明式 ②. 1 1 证明 : 当 k = 1 时 , a1 = + . 于是 , 2 4n
n +1 n < a1 < . 2n +2 - 1 2n - 1

>

n +1 , 2n - N +2

且  aN = aN - 1 +
< <
n

1
n

aN - 1

2

2n - N +1
n

1+

1 2n - N +1

2n - N

.



n +1 n < aN < . 2n - N +2 2n - N

命题成立 . 假设 k = N - 1 时命题成立 ,即
n +1 n < aN - 1 < . 2 n - ( N - 1) + 2 2 n - ( N - 1)

综上所述 , 式 ②对任意正整数 k 均成 立. 因此 ,原命题成立 .
参考文献 :
[1 ]   何念如 , 陈  艳 . 构造法在解数学竞赛题中的运用 ( 一) [J ] . 中等数学 ,2005 (8) . [2]   黄  翔 . 数学方法论选论 [ M] . 重庆 : 重庆大学出版

当 k= N时, 1 2 aN = aN - 1 + a N - 1
n n +1 1 n +1 > 1+ ? 2n - N +3 n 2n - N +3

社 ,1995 ,4.


相关文章:
大学生学生手册知识竞赛(1) 2
幻灯片 1 动科院《学生手册知识竞赛 承办单位:动物科学技术学院学生会学习部...幻灯片 108 1、坚持四项基本原则,具有坚定正确的理想和信念; 2、模范遵守学校...
学生手册知识竞赛策划书 2
2. 我部将会把各位部长分为两人一组, 随机分配到各班监考, 保证考试的公平、公正性. 3.奖励 学生手册知识竞赛分一、二、三等奖各一名,最终以红榜的形 式加...
大学生知识手册知识竞赛题库与答案
大学生知识手册知识竞赛题库与答案_院校资料_高等教育_教育专区 暂无评价|0人阅读|0次下载|举报文档 大学生知识手册知识竞赛题库与答案_院校资料_高等教育_教育...
学生手册知识竞赛
《学生手册知识竞赛策... 2页 免费学​生​手​册​知​识​竞...为了增强学生工作的 透明度,使广大学生了解学校的基本情况、行为规范,制度体系,...
2013学生知识手册竞赛主持词
2​0​1​3​学​生​知​识​手​册​竞​赛​主​持​词 暂无评价|0人阅读|0次下载|举报文档学生手册知识竞赛主持词男:尊敬的各位...
竞赛知识
1/2 相关文档推荐 竞赛常用知识手册 暂无评价 2页 1.00元 竞赛常用知识手册 ...诗歌知识竞赛 122页 免费如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题...
人教版二年级语文下册基础知识竞赛题
人教版年级语文下册基础知识竞赛题_语文_小学教育_教育专区。2012 学年第二学期...(9 分) 1、 2、窗含西岭千秋雪, 3、 4、科学的未来,只能属于 5、春风放...
二年级下册语文基础知识竞赛题
二年级下册语文基础知识竞赛题 班级 姓名 成绩 字字珠玑 一、请你认真读下面几...(2)儿童急走追黄蝶, 。 (3) 背着年迈的 ___ , ___ 路上的荆棘,瞧,...
创业计划大赛基本知识手册
“挑战杯”创业计划大赛 挑战杯” 基本知识手册 1 目录第一章 第二章 第三章...(Business Plan) ,是一无所有的创2 业者就某一项具有市场前景的新产品或服务...
二年级下册语文基础知识竞赛题
年级下册语文基础知识竞赛题_语文_小学教育_教育专区。二年级基础知识竞赛(2009、6) 班级 姓名 成绩 小朋友,一个学期的学习即将顺利结束了,相信你在本学期一定又...
更多相关标签:
英语知识竞赛常用题目 | 常用药品专业知识手册 | 爱趣2q知识竞赛 | 知识竞赛 2017年2月 | 数通网络知识手册v1.2 | 初中数学竞赛常用公式 | 竞赛手册 | 算法竞赛常用stl |