具体数学--2007--Lec_03论述.ppt

第四章 《Concrete Mathematics 》 具体数学 作者： R. L. Graham D. E. Knuth O. Patashnik 机械工业出版社 评 分 原 则 平时： 40 % 作 业：20 % 学习报告：20 % 期未考试：60 % 书面考试，开卷。 第三章 整函数 整数是离散数学的主要构成部分，而且我们经常需要把分数或任意实数转换为整数。本章的目的就是： 熟悉并灵活运用这种转换； 学会它们的一些重要性质。 3.1下整函数和上整函数 对于所有实数x，下整（最大整数）和上整（最小整数）函数的定义如下： =小于或等于x的最大整数； =大于或等于x的最小整数； 图形表示，像阶梯一样分布在直线f (x) = x的上下： 几个常识 因为下整函数总是位于对角线f(x) = x之下或者相交，所以有 ≤x，而 ≥x。在整数点上两个函数恰好相等： 两者不同时，上整恰好比下整大1： =[x不是整数] 把对角线向下平移一个单位，那它就完全位于下整函数之下： 这两个函数