欢迎光临散文网 会员登陆 & 注册

《初等数论及其应用》1.1

2021-12-05 20:10 作者:Laplace欧拉  | 我要投稿

1.狄利克雷逼近定理

如果α是一个实数,对任意一个正整数n,存在整数a和b,1≦a≦n,使得|aα-b|<1/n.

分析:这里是证明a和b这两个整数是存在的,我们知道1/n=(k+1-k)/n,因此可以考虑构建含有α的两个式子之差与之类似.另外,我们知道{α}∈[0,1),将该区间划分为∪[k/n,k+1/n),k∈[0,n),一定有0∈[0,1/n),结合抽屉原理,我们不妨设n+1个数,其一般形式为jα,j∈[0,n].注意,以上k和j均为整数.

证明:

∵{α}∈[0,1)

∴{jα}∈[0,1),j=0,1,...,n.

将[0,1)分成∪[k/n,k+1/n),k=0,1,...,n-1.

∴任意j,存在k,使{jα}∈[k/n,k+1/n).

{jα}这样的数共有n+1个,而[k/n,k+1/n)这样的区间只有n个,由抽屉原理可知,至少有两个数在同一个区间.用两个不同整数m和n(0≦m,n<1)表示,则这两个数分别为{mα}、{nα}.

∴|{mα}-{nα}|<1/n

∵{mα}=mα-[mα],{nα}=nα-[nα]

∴|mα-[mα]-(nα-[nα])|

即有|(m-n)α-([mα]-[nα])|

令a=m-n,b=[mα]-[nα]即可

2.证明当x为非负数时,[√([x])]=[√(x)]

证明:

当x∈[0,1]时容易得到结论,故仅证明x>1的情形

∵[x]≦x

∴√([x])≦√(x)

∵√(x)-1<√(x-1),√(x)<√(x)+1,x-1<[x]

∴√(x)-1<√(x-1)<√([x])≦√(x)<√(x)+1

∴[√(x)]-1=[√(x)-1]<[√([x])]≦[√(x)]<[√(x)+1]=[√(x)]+1

∵[√(x)]-1、[√(x)]、[√(x)]+1之间别无整数

∴[√([x])]=[√(x)]




《初等数论及其应用》1.1的评论 (共 条)

分享到微博请遵守国家法律