beatty定理 与 威佐夫博奕
来源:互联网 发布:csdn博客设置个性域名 编辑:程序博客网 时间:2024/06/13 01:24
高斯取整函数又叫向下取整函数,常见的记法如下: ,既然是向下取整,也就是说[-3.5]=-4,这个取整对负数来说就不是简单地扔掉小数部分,这是要注意的。可以说,高斯取整是联系连续和离散的重要桥梁。小知识:高斯函数性质
1) x-1<[x]<=x<[x]+1
2) [x+n]=[x]+n,(n为整数)
3) [x]+[y]<=[x+y]<=[x]+[y]+1 //左边由性质2易证,右边利用[x+y]<=x+y<[x]+[y]+2
4) [nx]>=n[x],(n为正整数) //反复利用性质3左边
5) [x/n]=[[x]/n],(n为正整数)
// 换元后等价于证[ny]/n-1<[y]<=[ny]/n,右边由性质4易证,左边有 [ny]/n<=[y]+{y}<[y]+1
欧拉给出过一个很经典的多项式: ,该多项式在n=0,1,2,…,39时产生40个素数。利用高斯取整函数,可以做一件差不多的事:
,这个函数跳过所有的平方数,而且值域覆盖所有非完全平方数构成的集合,有了上面的这些性质作武器,证明并不难,这里就略去了。
今天的主题还是Beatty定理:
正无理数 满足 , 则数列 ; 严格递增,
并且集合 ; 构成Z+上的一个分划。
[题解]:
其实作为习题是不难的,显然 ,于是 ,故
先证明两数列不交:[反证]若 ,有 ,即有 ,
两式相加:得k<m+n<k+1,这和m,n,k都为自然数矛盾.
再证两数列能取遍所有的正整数:[反证]若k不在 中,则有
于是
两式分别除以和 后相加:得 ,这和m,n,k都为自然数矛盾.
证毕.
由Beatty定理得到的两个数列称为互质数列,不过别被名称所欺骗,a[n]和b[n]并不能保证对应互质。
0 0
- beatty定理 与 威佐夫博奕
- 高斯取整函数与Beatty定理
- 高斯取整函数与Beatty定理
- 取石子游戏 【Beatty定理】
- 数论基础知识与定理
- 模乘逆元与孙子定理
- Bayes定理与应用
- 定理与猜想(四方定理)
- 定理与猜想(尼科彻斯定理)
- 大数定理与中心极限定理
- 欧拉定理与费马小定理
- 2.1.2 奈奎斯特定理与香农定理
- 欧拉定理与费马小定理
- 中心极限定理与大数定理理解
- 容斥定理与鸽巢定理(抽屉定理)
- 数学分析 反函数存在性定理,连续性定理与求导定理
- 整数点与Pick定理
- 整数点与Pick定理
- Git hooks
- 数塔
- 字典树的运用
- PHP利用HTTP_X_FORWARDED_FOR抓取訪客ip
- linux命令详解之mv命令
- beatty定理 与 威佐夫博奕
- phoneGap开机启动动画
- 如何加入开源项目
- poj 1503 高精度加法,累加
- Spring MVC中action接收从页面传递过来的参数方式
- POJ 1182 食物链
- AFNetworking 2.0
- 解决cmd下面命令没法识别的方法
- %d的格式控制