具体数学-第7课(取整基础)

原文链接:

具体数学-第7课 - WeiYang Blog

首先声明一下,最近这段时间忙毕设,没时间更新博客了,大家见谅。

今天这节课开始讲解取整相关知识,主要是数论相关的了。

符号定义

向下取整函数 定义为小于等于 x 的最大整数。
向上取整函数 定义为大于等于 x 的最小整数。
定义为实数 x 的小数部分,即

性质

性质1

性质2

取整函数范围:

性质3

负数的取整:

性质4

取整函数中的整数可以提取出来:

应用

应用1

证明:

更一般的,我们还可以证明,对于任意连续、递增的函数 f(x) ,如果它满足

那么有

我们证明第2个式子,第1个同理可证。

如果 ,显然成立。

否则 ,因为 f(x) 递增,所以有

两边同时取整,有

要证左右两边相等,那么只要证

不成立即可。假设上式成立,那么由中间值定理,一定存在 ,使得

敲黑板!!这里是怎么来的呢?
由下图可以看出,当下面式子成立时,满足中间值定理

但是在这里,我们假设是

那么由 能否推出 呢?当然是可以的。

v2-463965dad49661d26dbfac1e74e51e3f_b.jpg

所以

又因为 ,所以不存在整数 y ,矛盾!

所以证得

另一个特殊的例子是

其中 mn 都是整数,并且 n 是正整数。

应用2

接着介绍区间相关的性质。

求1到1000中使得下列式子成立的 n 一共有多少个?

求解方法如下:

继续推广,求1到 N 中使得上面式子成立的 n 有多少个?


也就是小于等于 的最大整数。
所以

渐进地等于

应用3

定义一个实数的谱为:

很容易证明如果两个实数 ,那么

假设 ,那么令

所以

所以集合 中小于 的元素个数小于 m 。而集合 中小于 的元素个数大于等于 m 。所以两个集合不相等。

谱有很多奇妙的性质,例如下面两个谱:

可以发现,这两个谱正好划分了正整数集。
证明方法也很简单,只要证明对任意正整数 n ,两个集合中小于 n 的元素个数之和为 n ,过程如下:

所以第一个集合中小于 n 的元素个数为

同理第二个集合中小于 n 的元素个数为

所以总个数为

得证。

算法码上来 文章被收录于专栏

公众号「算法码上来」。godweiyang带你学习算法,不管是编程算法,还是深度学习、自然语言处理算法都一网打尽,更有各种计算机新鲜知识和你分享。别急,算法码上来。

全部评论

相关推荐

11-09 01:22
已编辑
东南大学 Java
高级特工穿山甲:羡慕,我秋招有家企业在茶馆组织线下面试,约我过去“喝茶详谈”😢结果我去了发现原来是人家喝茶我看着
点赞 评论 收藏
分享
沉淀一会:1.同学你面试评价不错,概率很大,请耐心等待; 2.你的排名比较靠前,不要担心,耐心等待; 3.问题不大,正在审批,不要着急签其他公司,等等我们! 4.预计9月中下旬,安心过节; 5.下周会有结果,请耐心等待下; 6.可能国庆节前后,一有结果我马上通知你; 7.预计10月中旬,再坚持一下; 8.正在走流程,就这两天了; 9.同学,结果我也不知道,你如果查到了也告诉我一声; 10.同学你出线不明朗,建议签其他公司保底! 11.同学你找了哪些公司,我也在找工作。
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务