Martian148's blog Martian148's blog
首页
  • ICPC 算法笔记
  • ICPC 算法题解
  • 体系结构
  • 高等数学
  • 线性代数
  • 概率论与数理统计
  • 具体数学
  • Martian148的奇思妙想
  • 游记
  • 通识课笔记
关于
  • useful 网站
  • 友情链接
  • 分类
  • 归档

Martian148

一只热爱文科的理科生
首页
  • ICPC 算法笔记
  • ICPC 算法题解
  • 体系结构
  • 高等数学
  • 线性代数
  • 概率论与数理统计
  • 具体数学
  • Martian148的奇思妙想
  • 游记
  • 通识课笔记
关于
  • useful 网站
  • 友情链接
  • 分类
  • 归档
  • 高等数学

  • 线性代数

  • 概率论与数理统计

  • 具体数学

    • 第一章:递归问题
    • 第二章:和式
    • 第三章:整值函数
  • 数学建模

  • 数学
  • 具体数学
martian148
2024-11-25

第三章:整值函数

# 底和顶

先给出底和顶的定义

  • ⌊x⌋=\lfloor x \rfloor=⌊x⌋= 小于或者等于 xxx 的最大整数
  • ⌈x⌉=\lceil x \rceil=⌈x⌉= 大于或者等于 xxx 的最大整数

我们很容易能得出这两个函数的图像

image.png|500

通过这个图像,我们能得出第一个重要不等式:

x−1<⌊x⌋≤x≤⌈x⌉<x+1 x-1<\lfloor x \rfloor \le x \le \lceil x \rceil < x+1 x−1<⌊x⌋≤x≤⌈x⌉<x+1

并且,我们把其中一个函数按照 xxx 轴对称,然后按照 yyy 轴对称之后能得到另外一个函数,即:这个是第二个等式

⌊x⌋=−⌈−x⌉;⌈x⌉=−⌊−x⌋ \lfloor x\rfloor =-\lceil -x\rceil ;\ \lceil x\rceil = -\lfloor -x\rfloor ⌊x⌋=−⌈−x⌉; ⌈x⌉=−⌊−x⌋

根据第一个重要不等式,我们能得出 xxx 和整数 nnn 之间的极值不等式关系,这个是第三组不等式

⌊x⌋=n⟺n≤x<n+1,(a)⌊x⌋=n⟺x−1<n≤x,(b)⌈x⌉=n⟺n−1<x≤n,(c)⌈x⌉=n⟺x≤n<x+1.(d) \begin{aligned} \lfloor x \rfloor &= n \iff n \leq x < n+1, \quad (\text{a}) \\ \lfloor x \rfloor &= n \iff x-1 < n \leq x, \quad (\text{b}) \\ \lceil x \rceil &= n \iff n-1 < x \leq n, \quad (\text{c}) \\ \lceil x \rceil &= n \iff x \leq n < x+1. \quad (\text{d}) \end{aligned} ⌊x⌋⌊x⌋⌈x⌉⌈x⌉​=n⟺n≤x<n+1,(a)=n⟺x−1<n≤x,(b)=n⟺n−1<x≤n,(c)=n⟺x≤n<x+1.(d)​

我们还有第四组不等式

x<n⟺⌊x⌋<n,(a)n<x⟺n<⌈x⌉,(b)x≤n⟺⌈x⌉≤n,(c)n≤x⟺n≤⌊x⌋.(d) \begin{aligned} x < n &\iff \lfloor x \rfloor < n, \quad (\text{a}) \\ n < x &\iff n < \lceil x \rceil, \quad (\text{b}) \\ x \leq n &\iff \lceil x \rceil \leq n, \quad (\text{c}) \\ n \leq x &\iff n \leq \lfloor x \rfloor. \quad (\text{d}) \end{aligned} x<nn<xx≤nn≤x​⟺⌊x⌋<n,(a)⟺n<⌈x⌉,(b)⟺⌈x⌉≤n,(c)⟺n≤⌊x⌋.(d)​

通过这组不等式,就可以做到在一些条件下把底和顶去掉

显然,⌊x⌋\lfloor x \rfloor⌊x⌋ 是 xxx 的整数部分,那么,我定义 {x}\{x\}{x} 为 xxx 的分数部分,由此可得 x=⌊x⌋+{x}x=\lfloor x \rfloor + \{x\}x=⌊x⌋+{x}

对于 ⌊x+y⌋\lfloor x+y \rfloor⌊x+y⌋ 可得,⌊x+y⌋=⌊x⌋+⌊y⌋+⌊{x}+{y}⌋\lfloor x + y \rfloor=\lfloor x \rfloor +\lfloor y \rfloor+\lfloor \{x\} +\{y\} \rfloor⌊x+y⌋=⌊x⌋+⌊y⌋+⌊{x}+{y}⌋,又由于 0≤{x}+{y}<20\le \{x\}+\{y\} < 20≤{x}+{y}<2

那么 ⌊x+y⌋\lfloor x+y \rfloor⌊x+y⌋ 只有两种情况,要么等于 ⌊{x}+{y}⌋\lfloor \{x\} +\{y\} \rfloor⌊{x}+{y}⌋, 要么等于 ⌊{x}+{y}⌋+1\lfloor \{x\} +\{y\} \rfloor+1⌊{x}+{y}⌋+1

上次更新: 2025/04/08, 18:03:31
第二章:和式
参赛准备

← 第二章:和式 参赛准备→

最近更新
01
在 ACM 集训队年会上的讲话
07-01
02
计算机网络笔记
06-13
03
LLM101 NLP学习笔记
06-02
更多文章>
Theme by Vdoing | Copyright © 2024-2025 Martian148 | MIT License
  • 跟随系统
  • 浅色模式
  • 深色模式
  • 阅读模式