出典: フリー百科事典『ウィキペディア(Wikipedia)』
![曖昧さ回避](//upload.wikimedia.org/wikipedia/commons/thumb/5/5f/Disambig_gray.svg/25px-Disambig_gray.svg.png) |
この項目では、数学関数について説明しています。プログラミング言語の関数については「端数処理」をご覧ください。 |
| この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "床関数と天井関数" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2016年11月) |
床関数
天井関数
床関数(ゆかかんすう、英: floor function)と天井関数(てんじょうかんすう、英: ceiling function)は、実数に対してそれぞれ、自身以下の最大、自身以上の最小の整数を出力する関数である。
"floor" や "ceiling" といった名称、"
", "
" などの記法は、1962年にケネス・アイバーソンによって導入された[1]。
床関数と天井関数の間には
![{\displaystyle \lceil x\rceil =-\lfloor -x\rfloor }](https://wikimedia.org/api/rest_v1/media/math/render/svg/6bb98ee59109b5a1086fe851d56ede833741d5d2)
の関係があるため、どちらで表しても本質的には同様となる。
床関数[編集]
床関数は、実数 x に対して x 以下の最大の整数と定義され、
![{\displaystyle \lfloor x\rfloor }](https://wikimedia.org/api/rest_v1/media/math/render/svg/738c94c88678dd08a289f90a47a609ce44eedf14)
![{\displaystyle \operatorname {floor} (x)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/98f164bb92662a2574987c790ec60abc1b46db69)
![{\displaystyle [x]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/07548563c21e128890501e14eb7c80ee2d6fda4d)
などと書かれる。3つめの記号はガウス記号と呼ばれる。カール・フリードリヒ・ガウスが7つの証明を示した平方剰余の相互法則の3番目の証明に用いた(1808年)ことに由来する[2][3]。日本、中国、ドイツなどでよく使われている。日本の高校数学や大学入試ではガウス記号が使われることがほとんどである。
床関数の定義を数式で表すと次のようになる:
![{\displaystyle \lfloor x\rfloor :=\max\{n\in \mathbb {Z} \mid n\leq x\}.}](https://wikimedia.org/api/rest_v1/media/math/render/svg/52162beb739167bfdb0c3a8123a2fedc47d7cd65)
実数 x に対し、
を整数部分、
を小数部分と呼ぶ。小数部分は x mod 1 や {x} とも書かれる。例えば、入力値が0以上や整数なら以下のようになる:
n を任意の整数とすると、
![{\displaystyle \lfloor n\rfloor =n,\;\{n\}=0}](https://wikimedia.org/api/rest_v1/media/math/render/svg/fde3209e09627b46f9472072bdddba35fcb317a7)
![{\displaystyle \lfloor 1.7\rfloor =1,\;\{1.7\}=0.7}](https://wikimedia.org/api/rest_v1/media/math/render/svg/d335914bccbcff33fe6ee23cc2b565dfb26c381c)
![{\displaystyle \left\lfloor {\frac {4}{3}}\right\rfloor =1,\;\left\{{\frac {4}{3}}\right\}={\frac {1}{3}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/f3be263162882cd863401fd1e56a492c66f0eab5)
![{\displaystyle \lfloor {\sqrt {3}}\rfloor =\lfloor 1.732\cdots \rfloor =1,\;\{{\sqrt {3}}\}={\sqrt {3}}-1=0.732\cdots }](https://wikimedia.org/api/rest_v1/media/math/render/svg/afe37c2a6e54287174d3e360ac9466fb9bfee6f5)
![{\displaystyle \lfloor \pi \rfloor =\lfloor 3.14\cdots \rfloor =3,\;\{\pi \}=\pi -3=0.14\cdots }](https://wikimedia.org/api/rest_v1/media/math/render/svg/a3f46178ef1f8da5290ad138825b4c1c6e97c4dd)
![{\displaystyle \lfloor e\rfloor =\lfloor 2.71\cdots \rfloor =2,\;\{e\}=e-2=0.71\cdots }](https://wikimedia.org/api/rest_v1/media/math/render/svg/3bc2b33c762fe349aa8a380151d326133f631d6e)
(π は円周率、e はネイピア数)
しかし入力値が負非整数の場合は、整数部分・小数部分は小数表示のそれぞれ小数点以上・以下の部分とならないことに注意する必要がある:
(
は−1,
は0.7ではない)
![{\displaystyle \left\lfloor -{\frac {4}{3}}\right\rfloor =-2,\;\left\{-{\frac {4}{3}}\right\}={\frac {2}{3}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/0ea8427f316b56bfce01e12666f59873dc8f9601)
![{\displaystyle \lfloor -{\sqrt {3}}\rfloor =\lfloor -1.732\cdots \rfloor =-2,\;\{-{\sqrt {3}}\}=2-{\sqrt {3}}=0.267\cdots }](https://wikimedia.org/api/rest_v1/media/math/render/svg/a778c3657746bbf0541f4974dcb6dd6c581db86b)
![{\displaystyle \lfloor -\pi \rfloor =\lfloor -3.14\cdots \rfloor =-4,\;\{-\pi \}=4-\pi =0.85\cdots }](https://wikimedia.org/api/rest_v1/media/math/render/svg/51223d4f86c579d74227b9f46c193645e0e48003)
−1.2 の整数部分を −2 と定義する流儀(「0への丸め」)もあるが一般的ではない。ただしプログラミング言語によっては「0への丸め」を採用しているものがある。小数部分は0 以上 1 未満となる。
有理数の帯分数表示は、この整数部分と小数部分(真分数)の和分解への表示である。
天井関数[編集]
床関数と密接に関係しているのが天井関数である。天井関数は実数 x に対して x 以上の最小の整数と定義され、
![{\displaystyle \lceil x\rceil }](https://wikimedia.org/api/rest_v1/media/math/render/svg/5ac7f37c8288700904b4a22a2f7c94d45ba917de)
![{\displaystyle \operatorname {ceil} (x)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/26d0d68a24071a353c81bd60e14493fa0f3d001d)
![{\displaystyle \operatorname {ceiling} (x)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/2c8803e08e957046e8b64e40b464e127a9478411)
などと書かれる。これを数式で表すと次のようになる:
![{\displaystyle \lceil x\rceil :=\min\{n\in \mathbb {Z} \mid x\leq n\}.}](https://wikimedia.org/api/rest_v1/media/math/render/svg/03041137bc54c3157cc99e818ac3c6db39657ea6)
例えば、以下のようになる。
n を任意の整数とすると、
![{\displaystyle \lceil n\rceil =n}](https://wikimedia.org/api/rest_v1/media/math/render/svg/bf38016931c54bb1831c04aa4766ed110aa1c2a0)
![{\displaystyle \lceil 1.7\rceil =2}](https://wikimedia.org/api/rest_v1/media/math/render/svg/0601fd114e538ec4fa5585d6697b9e58f38f4e18)
![{\displaystyle \lceil {\sqrt {3}}\rceil =\lceil 1.732\cdots \rceil =2}](https://wikimedia.org/api/rest_v1/media/math/render/svg/6bfe59e3b25fad1a9d235524da203aafd3d84f80)
![{\displaystyle \lceil -\pi \rceil =\lceil -3.14\cdots \rceil =-3}](https://wikimedia.org/api/rest_v1/media/math/render/svg/6461612ea027b25b7c83cc358407792d9e4b08fb)
床関数と天井関数の性質[編集]
基本的性質[編集]
以下 x は任意の実数とする。
は整数
![{\displaystyle \lfloor x\rfloor \leq x<\lfloor x\rfloor +1}](https://wikimedia.org/api/rest_v1/media/math/render/svg/bb22c092fa2254bdc2375bda1a3d3d60dff7f755)
であるが、上記2つが床関数を特徴付ける。
同様に、天井関数は
は整数
![{\displaystyle \lceil x\rceil -1<x\leq \lceil x\rceil }](https://wikimedia.org/api/rest_v1/media/math/render/svg/bba96c232cef6f3d590a5c631b6a3ca78cf70369)
によって特徴付けられる。
床関数と天井関数の関係は、x が整数、非整数であるかによってそれぞれ
は 0 か 1
となる。床関数と天井関数の基本不等式を併せると
![{\displaystyle \lceil x\rceil -1\leq \lfloor x\rfloor \leq x\leq \lceil x\rceil \leq \lfloor x\rfloor +1}](https://wikimedia.org/api/rest_v1/media/math/render/svg/2bf42d091973438aba68388f3541a9e9bc692277)
- 任意の整数 n に対し、
![{\displaystyle \lfloor n+x\rfloor =n+\lfloor x\rfloor }](https://wikimedia.org/api/rest_v1/media/math/render/svg/06501f4b06c2edc3447aab7dc24490d4ea30ac13)
![{\displaystyle \lceil n+x\rceil =n+\lceil x\rceil }](https://wikimedia.org/api/rest_v1/media/math/render/svg/d8f404ceabac48bac154c374c5e5001e2f2d950e)
床関数と天井関数は互いに他方を表せる:
![{\displaystyle \lceil x\rceil =-\lfloor -x\rfloor }](https://wikimedia.org/api/rest_v1/media/math/render/svg/6bb98ee59109b5a1086fe851d56ede833741d5d2)
![{\displaystyle \lfloor x\rfloor =-\lceil -x\rceil }](https://wikimedia.org/api/rest_v1/media/math/render/svg/5ea090bd5e523b627deab65c71d9661f80ff689b)
- 床関数・天井関数は冪等である:
![{\displaystyle \lfloor \lfloor x\rfloor \rfloor =\lfloor x\rfloor }](https://wikimedia.org/api/rest_v1/media/math/render/svg/71de159a67760b10de05ad6eb428d34c6c590cc4)
![{\displaystyle \lceil \lceil x\rceil \rceil =\lceil x\rceil }](https://wikimedia.org/api/rest_v1/media/math/render/svg/58d6a4bbb7b08c7de4ae59d3d44fb98a8c82f25f)
- 任意の整数 n に対し、
.
解析的性質[編集]
- 床関数と天井関数は広義増加である:
![{\displaystyle x_{1}<x_{2}\Rightarrow \lfloor x_{1}\rfloor \leq \lfloor x_{2}\rfloor }](https://wikimedia.org/api/rest_v1/media/math/render/svg/e4775e3ade9337905506df1a61a5cb8415541bb0)
![{\displaystyle x_{1}<x_{2}\Rightarrow \lceil x_{1}\rceil \leq \lceil x_{2}\rceil }](https://wikimedia.org/api/rest_v1/media/math/render/svg/fbc4e01c7e041d9f3f8ee2cf903a12e40f424e80)
床関数・天井関数は、区分的に定数関数であり、整数点(すなわち、整数となる x)で不連続であるが半連続(床関数は上半連続、天井関数は下半連続)である。床関数・天井関数の非整数点での微分係数が存在し、0 である。
- x が整数でないとき、床関数と天井関数は次のようにフーリエ級数展開できる:
![{\displaystyle \lfloor x\rfloor =x-{\frac {1}{2}}+{\frac {1}{\pi }}\sum _{k=1}^{\infty }{\frac {\sin(2\pi kx)}{k}}.}](https://wikimedia.org/api/rest_v1/media/math/render/svg/b7e8e191051841db0d57f02e2f087a5d87c51999)
![{\displaystyle \lceil x\rceil =x+{\frac {1}{2}}+{\frac {1}{\pi }}\sum _{k=1}^{\infty }{\frac {\sin(2\pi kx)}{k}}.}](https://wikimedia.org/api/rest_v1/media/math/render/svg/9081e42af46d5b0a992c90679f65447414c59145)
![{\displaystyle \lfloor x\rfloor =x-{\frac {1}{\pi }}\operatorname {arccot} {\bigl (}\cot(\pi x){\bigr )}.}](https://wikimedia.org/api/rest_v1/media/math/render/svg/27deb84025f235a58ce0f564cdd3f10c2cb55d5b)
![{\displaystyle \lceil x\rceil =x+{\frac {1}{\pi }}\operatorname {arccot} {\bigl (}\cot(-\pi x){\bigr )}.}](https://wikimedia.org/api/rest_v1/media/math/render/svg/b77b6f56178c2fff1fedf2adf44d45729a18fa7e)
- 床関数と天井関数の平均は次のようにフーリエ級数展開できる:
![{\displaystyle {\frac {1}{2}}\left(\lfloor x\rfloor +\lceil x\rceil \right)=x+{\frac {1}{\pi }}\sum _{k=1}^{\infty }{\frac {\sin(2\pi kx)}{k}}.}](https://wikimedia.org/api/rest_v1/media/math/render/svg/51ab194dc21c16849062b5eeb7081da4d02e6ece)
床関数の性質[編集]
- x が整数、n が正の整数のとき、次の式が成り立つ。
![{\displaystyle \left\lfloor {\frac {x}{n}}\right\rfloor \geq {\frac {x}{n}}-{\frac {n-1}{n}}.}](https://wikimedia.org/api/rest_v1/media/math/render/svg/874cceb0e8f577bc8cc697bd9594a60dd06d3722)
- n が整数のとき、n ≤ x と
は同値である。意匠を凝らした言い方では、床関数はガロア接続の片翼を担っており、整数を実数へ埋め込む関数の上随伴である。
- 床関数を用いると、いくつかの素数生成式を作ることができる(ただしこれらは実際の計算には役立たない)。1つの例として、n番目の素数 pn は
![{\displaystyle p_{n}=1+\textstyle \sum \limits _{j=1}^{2^{n}}\left\lfloor {\sqrt[{n}]{\dfrac {n}{\sum \limits _{i=1}^{j}\left\lfloor \cos ^{2}{\frac {(i-1)!+1}{i}}\pi \right\rfloor }}}\right\rfloor .}](https://wikimedia.org/api/rest_v1/media/math/render/svg/24e18d3cac1a71d56f5f1885334b9c18ee81caad)
- エルミートの恒等式 (Hermite’s identity):実数 a, 正の整数 n に対し、
![{\displaystyle \lfloor na\rfloor =\textstyle \sum \limits _{i=0}^{n-1}\left\lfloor a+{\dfrac {i}{n}}\right\rfloor .}](https://wikimedia.org/api/rest_v1/media/math/render/svg/12f2bcd0ffea68a4ef5f5c73f47c5fa698c9aaf4)
- 互いに素である正の整数 m, n に対し、次の式が成り立つ[4]:
![{\displaystyle \textstyle \sum \limits _{i=1}^{n-1}\left\lfloor {\dfrac {im}{n}}\right\rfloor ={\dfrac {(m-1)(n-1)}{2}}.}](https://wikimedia.org/api/rest_v1/media/math/render/svg/0e9ac47e4e85818732be59e36b46d53e644260f0)
- 自然数 n に対し、n の 1 以外の正の約数の個数を an とすると、
(オンライン整数列大辞典の数列 A002541)
- レイリーの定理は、1 より大きい無理数が、床関数を用いて自然数の集合を2つに分ける方法を表している。
- ワイソフのゲーム(2山の片方からまたは、両方から同数ずつ取る石取りゲーム)の後手必勝形は
(n は 0 以上の整数、φ は黄金比)
- 正の整数 k を n進法で表すと、
桁となる。
- ルジャンドルの公式:自然数 n の階乗が素数 p で(整数の範囲で)割り切れる回数は
![{\displaystyle \textstyle \sum \limits _{i=1}^{\lfloor \log _{p}n\rfloor }\left\lfloor {\dfrac {n}{p^{i}}}\right\rfloor }](https://wikimedia.org/api/rest_v1/media/math/render/svg/b4616883a320c8a2c92f3899648bd5bb08643322)
- 正n角形(n は3以上の自然数)の対角線の長さの種類は
だけある。
四捨五入の床関数表示など[編集]
実数 x ≥ 0 に制限すると、床関数・天井関数とは小数第1位での切り捨て・切り上げである。これを利用して、位取り記数法表示での任意の位での切り捨てや四捨五入を床関数で表すことができる。
- 実数 x の小数点以下を四捨五入した値は、次の式で表される:
![{\displaystyle \lfloor x+0.5\rfloor \quad (x\geq 0)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/ec3f0f6b9507f17a590897242ad016563b2d89f6)
![{\displaystyle \lceil x-0.5\rceil \quad (x\leq 0)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/b184a86470facc9b8efeb4e818c303a1d0d11c05)
以下十進法表示とする。実数 x ≥ 0 に対して、
- 10nの位での切り捨ては
![{\displaystyle 10^{n+1}\left\lfloor {\frac {x}{10^{n+1}}}\right\rfloor }](https://wikimedia.org/api/rest_v1/media/math/render/svg/cd817acbfad6726992fd0056f87acdd18df02568)
- 小数第n位での切り捨ては
![{\displaystyle {\frac {1}{10^{n-1}}}\lfloor 10^{n-1}x\rfloor }](https://wikimedia.org/api/rest_v1/media/math/render/svg/ebaf3be55db9c150c4e61e3c0cd5341f455021e1)
- 10nの位での四捨五入は
![{\displaystyle 10^{n+1}\left\lfloor {\frac {x}{10^{n+1}}}+0.5\right\rfloor }](https://wikimedia.org/api/rest_v1/media/math/render/svg/6757947d77a88a34872853eee38049e5dd1b5c10)
- 小数第n位での四捨五入は
![{\displaystyle {\frac {1}{10^{n-1}}}\lfloor 10^{n-1}x+0.5\rfloor }](https://wikimedia.org/api/rest_v1/media/math/render/svg/42d0181d43bc5defcf2e60f8cdd4406db8227ff7)
床関数は
、天井関数は
と上下の欠けた角括弧で表される。これらは、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, 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, https://gdz.sub.uni-goettingen.de/id/PPN23599524X?tify=%7B%22pages%22:%5B9%5D%7D
- J.C.F.ガウス 著、高瀬正仁 訳『ガウス 数論論文集』筑摩書房〈ちくま学芸文庫〉、2012年7月10日。ISBN 978-4-480-09474-2。
外部リンク[編集]