床関数と天井関数
床関数(ゆかかんすう、英: floor function)と天井関数(てんじょうかんすう、英: ceiling function)は、実数に対しそれぞれそれ以下の最大あるいはそれ以上の最小の整数を対応付ける関数である。
“floor”や“ceiling”といった名称やその他の記法は、1962年にケネス・アイバーソンによって導入された[1]。
Contents
床関数
床関数は、実数 x に対して x 以下の最大の整数と定義され、
- [math]\lfloor x \rfloor,\,\operatorname{floor}(x),\,[x][/math]
などと書かれる。3つめの記号はガウス記号と呼ばれる。カール・フリードリヒ・ガウスが7つの証明を示した平方剰余の相互法則の3番目の証明に用いた(1808年)ことに由来する[2][3]。日本、中国、ドイツなどでよく使われている。日本の高校数学や大学入試ではガウス記号が使われることがほとんどである。
床関数を数式で表すと次のようになる。
[math]\lfloor x \rfloor=\max\{n\in\mathbb{Z}\mid n\le x\}.[/math]
実数 x に対し、[math]\lfloor x \rfloor[/math] を整数部分、[math]x - \lfloor x \rfloor[/math] を小数部分と呼ぶ。小数部分は x mod 1 や {x} とも書かれる。整数部分の値は床関数の値そのものであるから、例えば −2.3 の整数部分は −2 ではなく −3 であること、また小数部分は −0.3 ではなく 0.7 であることに注意が必要である(ただし、−2.3 の整数部分を −2 と定義する流儀(「切り捨て式」)もあるが一般的ではない。またプログラミング言語によっては「切り捨て式」を採用しているものがある)。任意の実数の小数部分は、0 以上 1 未満である。
例えば、以下のようになる。
- [math]\lfloor 4.68 \rfloor = 4,\;\{4.68\}=0.68[/math]
- [math]\lfloor e \rfloor = \lfloor\mathrm{2.71828\ldots}\rfloor = 2,\;\{e\}=0.71828\ldots[/math]
- [math]\lfloor \sqrt{53} \rfloor = \lfloor 7.2801\ldots \rfloor = 7,\;\{\sqrt{53}\}=0.2801\ldots[/math]
- [math]\lfloor -4 \rfloor = -4,\;\{-4\}=0[/math]
- [math]\lfloor -4.68 \rfloor = -5,\;\{-4.68\}=0.32[/math]
- [math]\lfloor -\pi \rfloor = \lfloor -3.14159\ldots \rfloor = -4,\;\{-\pi\}=0.8584\ldots[/math]
任意の有理数は帯分数で表せる、すなわち整数と真分数とに分解して表示できるが、この整数と真分数との関係は実数の整数部分と小数部分の関係に拡張され、任意の実数は整数部分と小数部分とに分解して表示できる。
天井関数
床関数と密接に関係しているのが天井関数である。天井関数は実数 x に対して x 以上の最小の整数と定義され、
- [math]\lceil x \rceil[/math]
- [math]\operatorname{ceil} (x)[/math]
- [math]\operatorname{ceiling} (x) [/math]
などと書かれる。これを数式で表すと次のようになる。
[math] \lceil x \rceil=\min\{n\in\mathbb{Z}\mid x\le n\}.[/math]
例えば、以下のようになる。
- [math]\lceil 4.68 \rceil = 5[/math]
- [math]\lceil e \rceil = \lceil 2.71828\ldots \rceil = 3[/math]
- [math]\lceil \sqrt{3} \rceil = \lceil 1.732\ldots \rceil = 2[/math]
- [math]\lceil -\pi \rceil = \lceil -3.14159\ldots \rceil = -3[/math]
床関数と天井関数の性質
以下 x は任意の実数とする。次の式が成り立つ。
- [math] \lfloor x \rfloor \le x \lt \lfloor x \rfloor + 1[/math]
- [math] x -1 \lt \lfloor x \rfloor \le x [/math]
- [math] \lceil x \rceil - 1 \le \lfloor x\rfloor \le x \le \lceil x \rceil \le \lfloor x \rfloor + 1[/math]
- [math]\lceil x \rceil = - \lfloor - x \rfloor[/math]
- [math]\lfloor x \rfloor = - \lceil - x \rceil[/math]
- 任意の整数 k に対し、
- [math]\left\lfloor \frac{k}{2} \right\rfloor + \left\lceil \frac{k}{2} \right\rceil = k[/math].
- 床関数と天井関数は冪等である、すなわち
- [math]\left\lfloor \left\lfloor \cdots \left\lfloor x \right\rfloor \cdots \right\rfloor \right\rfloor = \left\lfloor \lfloor x\rfloor \right\rfloor=\lfloor x\rfloor[/math]
- [math]\left\lceil \left\lceil \cdots \left\lceil x \right\rceil \cdots \right\rceil \right\rceil = \left\lceil \lceil x\rceil \right\rceil=\lceil x\rceil[/math]
- 任意の整数 k に対し、
- [math] \lfloor {k+x} \rfloor = k + \lfloor x\rfloor[/math]
- [math] \lceil {k+x} \rceil = k + \lceil x\rceil[/math]
- 床関数も天井関数も連続ではないが、半連続(床関数は上半連続、天井関数は下半連続)である。床関数と天井関数は区分的に定数関数であり、微分係数が存在する x(すなわち、整数でない x)では微分係数は 0 である。
- x の小数点以下を四捨五入した値は、次の式で表される。
- [math] \lfloor x + 0.5 \rfloor \quad (x \ge 0)[/math]
- [math] \lceil x - 0.5 \rceil \quad (x \le 0)[/math]
- x が整数でないとき、床関数と天井関数は次のようにフーリエ級数展開できる。
- [math]\lfloor x\rfloor = x - \frac{1}{2} + \frac{1}{\pi} \sum_{k=1}^\infty \frac{\sin(2 \pi k x)}{k}.[/math]
- [math]\lceil x\rceil = x + \frac{1}{2} + \frac{1}{\pi} \sum_{k=1}^\infty \frac{\sin(2 \pi k x)}{k}.[/math]
- 床関数と天井関数の平均は次のようにフーリエ級数展開できる。
- [math] \frac 1 2 \left( \lfloor x\rfloor + \lceil x\rceil \right) = x + \frac{1}{\pi} \sum_{k=1}^\infty \frac{\sin(2 \pi k x)}{k}.[/math]
床関数の性質
- x > 0 かつ n > 0 のとき、次の式が成り立つ。
- [math] \left\lfloor \frac{n}{x} \right\rfloor \geq \frac{n}{x} - \frac{x-1}{x} .[/math]
- n が整数のとき、n ≤ x と [math]n \le \lfloor x \rfloor[/math] は同値である。意匠を凝らした言い方では、床関数はガロア接続の片翼を担っており、整数を実数へ埋め込む関数の上随伴である。
- 床関数を用いると、いくつかの素数生成式をつくることができる (ただしこれらは実際の計算には役立たない)。1つの例として、[math]n[/math]番目の素数[math]p(n)[/math]は[math]p(n) = 1 + \sum_{j=1}^{2^n} \left\lfloor \sqrt[n]{ \frac{n}{\sum_{i=1}^{j} \left\lfloor \cos^2 \frac{(i-1)! + 1}{i} \pi \right\rfloor } } \right\rfloor.[/math]
- 互いに素である正の整数 m, n に対し、次の式が成り立つ。
- [math]\sum_{i=1}^{n-1} \left\lfloor \frac{im}{n} \right\rfloor = \frac{(m - 1)(n - 1)}{2}.[/math]
- ビーティの定理は、任意の正の無理数が、床関数を用いて自然数の集合を2つに分ける方法を表している。
- 正の整数 k を n 進法で表すと、[math]\lfloor \log_n k \rfloor + 1[/math] 桁となる。
切り捨て
床関数は実数から整数への関数であるが、一般に実数の切り捨てとは任意の桁においても行われるものであり、小数第1位での切り捨てとは限らない。
組版
床関数は [math]\lfloor x \rfloor[/math]、天井関数は[math]\lceil x \rceil[/math] と上下の欠けた角括弧で表される。これらは、[[LaTeX|テンプレート:LaTeX]] では \lfloor
, \rfloor
, \lceil
, \rceil
と書かれる。Unicode では U+2308
から U+230B
に割り当てられている。
記号 | Unicode | JIS X 0213 | 文字参照 | 名称 |
---|---|---|---|---|
⌈ | U+2308 |
- |
⌈ ⌈ ⌈ |
LEFT CEILING |
⌉ | U+2309 |
- |
⌉ ⌉ ⌉ |
RIGHT CEILING |
⌊ | U+230A |
- |
⌊ ⌊ ⌊ |
LEFT FLOOR |
⌋ | U+230B |
- |
⌋ ⌋ ⌋ |
RIGHT FLOOR |
脚注
- ↑ Iverson 1962
- ↑ ガウス 2012, pp. 13-19
- ↑ Gauss 1808, pp. 5-8
参考文献
- Iverson, Kenneth E. (1962) (English), A Programming Language, Wiley, ISBN 0-471-43014-5, OCLC 523128
- Gauss, Carl Friedrich (1808) (Latin), Theorematis arithmetici demonstratio nova, 16, Commentations societatis regiae scientiarum Gottingensis, pp. 5-8
- J.C.F.ガウス 『ガウス 数論論文集』 高瀬正仁 訳、筑摩書房〈ちくま学芸文庫〉、2012-07-10。ISBN 978-4-480-09474-2。
外部リンク
- テンプレート:高校数学の美しい物語
- Weisstein, Eric W. “Floor Function”. MathWorld(英語). Template:Cite webの呼び出しエラー:引数 accessdate は必須です。
- Weisstein, Eric W. “Ceiling Function”. MathWorld(英語). Template:Cite webの呼び出しエラー:引数 accessdate は必須です。