数学 において、床関数 は実数 x を 入力として受け取り、 x 以下の最大の整数を返す 関数 であり、⌊ x ⌋ またはfloor( x ) と表記されます。同様に、天井関数は x 以上の最小の整数を返す関数であり、⌈ x ⌉ またはceil( x ) と表記されます。[ 1 ]
例えば、床の場合:⌊2.4⌋ = 2 、⌊ − 2.4⌋ = − 3 、天井の場合:⌈2.4⌉ = 3 、⌈ − 2.4⌉ = − 2 。
x の床関数は、整数部分 、 最大整数 、またはx の整数 とも呼ばれ、歴史的には[ x ] (他の表記法も含む) で表されていました。[ 2 ] ただし、「整数部分」という用語は曖昧で、ゼロに向かって切り捨てること を意味する場合もあり、これは負の数の床関数とは異なります。
整数n に対して、⌊ n ⌋ = ⌈ n ⌉ = n 。
floor( x + 1) とceil( x ) は、 x が整数でない場合は等しくなり、結果として全く同じグラフが生成されますが、 x が整数の場合は異なります。たとえば、x = 2.0001 の場合、⌊2.0001 + 1⌋ = ⌈2.0001⌉ = 3 と なります。しかし、x = 2 の場合、⌊2 + 1⌋ = 3 ですが、⌈2⌉ = 2 と なります。
表記法 数の整数部分(原文では partie entière)は、1798 年にアドリアン=マリー・ルジャンドルがルジャンドル の 公式 の 証明の中で初めて定義しました。
カール・フリードリヒ・ガウスは、 1808 年 に二次相互性 の 3 番目の証明で角括弧表記[ x ]を導入しました。 [ 3 ] これは、1962 年にケネス・E・アイバーソンが 著書『プログラミング言語』 で 「floor」と「ceiling」という名称と、それに対応する表記⌊ x ⌋ と⌈ x ⌉ を導入するまで、数学における標準として残りました。[ 4 ] [ 5 ] [ 6 ] (アイバーソンは別の目的で角括弧を使用しており、アイバーソン括弧 表記と呼ばれています。) 現在では両方の表記が数学で使用されていますが、この記事ではアイバーソンの表記に従います。
一部の資料では、底を表すのに太字 または二重括弧⟦ x ⟧ が使用され、天井を表すのに逆括弧⟧ x ⟦ または] x [ が 使用される。[ 7 ] [ 8 ]
分数部分は 鋸歯状関数 であり、実数xに対して { x } で表され、次の式で定義されます。
{ x } = x − ⌊ x ⌋ [ 9 ] すべてのx に対して、
0 ≤ { x } < 1 。これらの文字はUnicodeおよびHTMLエンティティで提供されます。
U+2308 ⌈ LEFT CEILING ( & lceil;, & LeftCeiling; ) U+2309 ⌉ 右天井 ( & rceil;, & RightCeiling; ) U+230A ⌊ 左階 ( & LeftFloor;, & lfloor; ) U+230B ⌋ 右階 ( & rfloor;, & RightFloor; ) LaTeX 組版システムでは、これらの記号は数式モードでおよびコマンドを使用して指定できます。LaTeXは2018年からUTF-8を サポートしているため、Unicode文字を直接使用できるようになりました。[ 10 ] より大きなバージョンはおよびです。\lceil, \rceil, \lfloor, \rfloor \left\lceil, \right\rceil, \left\lfloor, \right\rfloor
定義と特性 実数x とy 、整数m とn 、および 整数 の集合が与えられたときZ {\displaystyle \mathbb {Z} } 床と天井は、以下の式で定義される。
⌊ x ⌋ = 最大 { m ∈ Z ∣ m ≤ x } 、 {\displaystyle \lfloor x\rfloor =\max\{m\in \mathbb {Z} \mid m\leq x\},} ⌈ x ⌉ = ミニ { n ∈ Z ∣ n ≥ x } 。 {\displaystyle \lceil x\rceil =\min\{n\in \mathbb {Z} \mid n\geq x\}.} 長さ1の半開区間 にはちょうど1つの整数が存在するため、任意の実数x に対して、方程式を満たす一意の整数m とn が存在する。
x − 1 < m ≤ x ≤ n < x + 1. {\displaystyle x-1<m\leq x\leq n<x+1.} どこ⌊ x ⌋ = m {\displaystyle \lfloor x\rfloor =m} そして⌈ x ⌉ = n {\displaystyle \lceil x\rceil =n} これは、床と天井の定義としても解釈できる。
同等性 これらの公式は、床関数や天井関数を含む式を簡略化するために使用できます。[ 11 ]
⌊ x ⌋ = m かつその場合に限り m ≤ x < m + 1 、 ⌈ x ⌉ = n かつその場合に限り n − 1 < x ≤ n 、 ⌊ x ⌋ = m かつその場合に限り x − 1 < m ≤ x 、 ⌈ x ⌉ = n かつその場合に限り x ≤ n < x + 1. {\displaystyle {\begin{alignedat}{3}\lfloor x\rfloor &=m\ \ &&{\mbox{ }}&m&\leq x<m+1 の場合のみ,\\\lceil x\rceil &=n&&{\mbox{ }}&\ \ n-1&<x\leq n の場合のみ,\\\lfloor x\rfloor &=m&&{\mbox{ }}&x-1&<m\leq x の場合のみ,\\\lceil x\rceil &=n&&{\mbox{ }}&x&\leq n<x+1 の場合のみ.\end{alignedat}}} 順序理論 の言葉で言えば、床関数は残余写像 、つまりガロア接続 の一部であり、整数を実数に埋め込む関数の上随伴関数である。
x < n かつその場合に限り ⌊ x ⌋ < n 、 n < x かつその場合に限り n < ⌈ x ⌉ 、 x ≤ n かつその場合に限り ⌈ x ⌉ ≤ n 、 n ≤ x かつその場合に限り n ≤ ⌊ x ⌋ 。 {\displaystyle {\begin{aligned}x<n&\;\;{\mbox{ の場合のみ }}&\lfloor x\rfloor &<n,\\n<x&\;\;{\mbox{ の場合のみ }}&n&<\lceil x\rceil ,\\x\leq n&\;\;{\mbox{ の場合のみ }}&\lceil x\rceil &\leq n,\\n\leq x&\;\;{\mbox{ の場合のみ }}&n&\leq \lfloor x\rfloor .\end{aligned}}} これらの式は、引数に整数n を加えることが関数にどのような影響を与えるかを示しています。
⌊ x + n ⌋ = ⌊ x ⌋ + n 、 ⌈ x + n ⌉ = ⌈ x ⌉ + n 、 { x + n } = { x } 。 {\displaystyle {\begin{aligned}\lfloor x+n\rfloor &=\lfloor x\rfloor +n,\\\lceil x+n\rceil &=\lceil x\rceil +n,\\\{x+n\}&=\{x\}.\end{aligned}}} n が整数でない場合は、上記は決して成り立ちません。ただし、すべてのx とy に対して、以下の不等式が成り立ちます。
⌊ x ⌋ + ⌊ y ⌋ ≤ ⌊ x + y ⌋ ≤ ⌊ x ⌋ + ⌊ y ⌋ + 1 、 ⌈ x ⌉ + ⌈ y ⌉ − 1 ≤ ⌈ x + y ⌉ ≤ ⌈ x ⌉ + ⌈ y ⌉ 。 {\displaystyle {\begin{aligned}\lfloor x\rfloor +\lfloor y\rfloor &\leq \lfloor x+y\rfloor \leq \lfloor x\rfloor +\lfloor y\rfloor +1,\\[3mu]\lceil x\rceil +\lceil y\rceil -1&\leq \lceil x+y\rceil \leq \lceil x\rceil +\lceil y\rceil .\end{aligned}}}
単調性 床関数と天井関数はどちらも単調非減少関数 である。
x 1 ≤ x 2 ⇒ ⌊ x 1 ⌋ ≤ ⌊ x 2 ⌋ 、 x 1 ≤ x 2 ⇒ ⌈ x 1 ⌉ ≤ ⌈ x 2 ⌉ 。 {\displaystyle {\begin{aligned}x_{1}\leq x_{2}&\Rightarrow \lfloor x_{1}\rfloor \leq \lfloor x_{2}\rfloor ,\\x_{1}\leq x_{2}&\Rightarrow \lceil x_{1}\rceil \leq \lceil x_{2}\rceil .\end{aligned}}}
機能間の関係 定義から明らかなように、
⌊ x ⌋ ≤ ⌈ x ⌉ 、 {\displaystyle \lfloor x\rfloor \leq \lceil x\rceil ,} 等号が成り立つのは、 x が整数である 場合に限る。⌈ x ⌉ − ⌊ x ⌋ = { 0 もし x ∈ Z 1 もし x ∉ Z {\displaystyle \lceil x\rceil -\lfloor x\rfloor ={\begin{cases}0&{\mbox{ if }}x\in \mathbb {Z} \\1&{\mbox{ if }}x\not \in \mathbb {Z} \end{cases}}} 実際、整数n に対して、床関数と天井関数はどちらも恒等関数 になります。
⌊ n ⌋ = ⌈ n ⌉ = n 。 {\displaystyle \lfloor n\rfloor =\lceil n\rceil =n.} 議論を否定すると、底と天井が入れ替わり、符号も変わります。
⌊ x ⌋ + ⌈ − x ⌉ = 0 − ⌊ x ⌋ = ⌈ − x ⌉ − ⌈ x ⌉ = ⌊ − x ⌋ {\displaystyle {\begin{aligned}\lfloor x\rfloor +\lceil -x\rceil &=0\\-\lfloor x\rfloor &=\lceil -x\rceil \\-\lceil x\rceil &=\lfloor -x\rfloor \end{aligned}}} そして:
⌊ x ⌋ + ⌊ − x ⌋ = { 0 もし x ∈ Z − 1 もし x ∉ Z 、 {\displaystyle \lfloor x\rfloor +\lfloor -x\rfloor ={\begin{cases}0&{\text{if }}x\in \mathbb {Z} \\-1&{\text{if }}x\not \in \mathbb {Z} ,\end{cases}}} ⌈ x ⌉ + ⌈ − x ⌉ = { 0 もし x ∈ Z 1 もし x ∉ Z 。 {\displaystyle \lceil x\rceil +\lceil -x\rceil ={\begin{cases}0&{\text{if }}x\in \mathbb {Z} \\1&{\text{if }}x\not \in \mathbb {Z} .\end{cases}}} 議論を否定すると、分数部分が補完される。
{ x } + { − x } = { 0 もし x ∈ Z 1 もし x ∉ Z 。 {\displaystyle \{x\}+\{-x\}={\begin{cases}0&{\text{if }}x\in \mathbb {Z} \\1&{\text{if }}x\not \in \mathbb {Z} .\end{cases}}} 床関数、天井関数、および小数部分関数は冪等性を 持つ。
⌊ ⌊ x ⌋ ⌋ = ⌊ x ⌋ 、 ⌈ ⌈ x ⌉ ⌉ = ⌈ x ⌉ 、 { { x } } = { x } 。 {\displaystyle {\begin{aligned}{\big \lfloor }\lfloor x\rfloor {\big \rfloor }&=\lfloor x\rfloor ,\\{\big \lceil }\lceil x\rceil {\big \rceil }&=\lceil x\rceil ,\\{\big \{}\{x\}{\big \}}&=\{x\}.\end{aligned}}} 入れ子になった床関数または天井関数の結果は、最も内側の関数になります。
⌊ ⌈ x ⌉ ⌋ = ⌈ x ⌉ 、 ⌈ ⌊ x ⌋ ⌉ = ⌊ x ⌋ {\displaystyle {\begin{aligned}{\big \lfloor }\lceil x\rceil {\big \rfloor }&=\lceil x\rceil ,\\{\big \lceil }\lfloor x\rfloor {\big \rceil }&=\lfloor x\rfloor \end{aligned}}} 整数の恒等性による。
商 m とn が整数でn ≠0の場合、
0 ≤ { m n } ≤ 1 − 1 | n | 。 \displaystyle 0\leq \left\{{\frac {m}{n}}\right\}\leq 1-{\frac {1}{|n|}}.} n が正の場合[ 12 ]
⌊ x + m n ⌋ = ⌊ ⌊ x ⌋ + m n ⌋ 、 {\displaystyle \left\lfloor {\frac {x+m}{n}}\right\rfloor =\left\lfloor {\frac {\lfloor x\rfloor +m}{n}}\right\rfloor ,} ⌈ x + m n ⌉ = ⌈ ⌈ x ⌉ + m n ⌉ 。 \displaystyle \left\lceil {\frac {x+m}{n}}\right\rceil =\left\lceil {\frac {\lceil x\rceil +m}{n}}\right\rceil .} m が正の場合[ 13 ]
n = ⌈ n 1 m ⌉ + ⌈ n − 1 m ⌉ + ⋯ + ⌈ n − m + 1 m ⌉ 、 {\displaystyle n=\left\lceil {\frac {n{\vphantom {1}}}{m}}\right\rceil +\left\lceil {\frac {n-1}{m}}\right\rceil +\dots +\left\lceil {\frac {n-m+1}{m}}\right\rceil ,} n = ⌊ n 1 m ⌋ + ⌊ n + 1 m ⌋ + ⋯ + ⌊ n + m − 1 m ⌋ 。 {\displaystyle n=\left\lfloor {\frac {n{\vphantom {1}}}{m}}\right\rfloor +\left\lfloor {\frac {n+1}{m}}\right\rfloor +\dots +\left\lfloor {\frac {n+m-1}{m}}\right\rfloor .} m = 2の場合、これらは以下を意味する。
n = ⌊ n 1 2 ⌋ + ⌈ n 1 2 ⌉ 。 {\displaystyle n=\left\lfloor {\frac {n{\vphantom {1}}}{2}}\right\rfloor +\left\lceil {\frac {n{\vphantom {1}}}{2}}\right\rceil .} より一般的には、[ 14 ] 正のm の場合(エルミートの恒等式 を参照)
⌈ m x ⌉ = ⌈ x ⌉ + ⌈ x − 1 m ⌉ + ⋯ + ⌈ x − m − 1 m ⌉ 、 {\displaystyle \lceil mx\rceil =\left\lceil x\right\rceil +\left\lceil x-{\frac {1}{m}}\right\rceil +\dots +\left\lceil x-{\frac {m-1}{m}}\right\rceil ,} ⌊ m x ⌋ = ⌊ x ⌋ + ⌊ x + 1 m ⌋ + ⋯ + ⌊ x + m − 1 m ⌋ 。 {\displaystyle \lfloor mx\rfloor =\left\lfloor x\right\rfloor +\left\lfloor x+{\frac {1}{m}}\right\rfloor +\dots +\left\lfloor x+{\frac {m-1}{m}}\right\rfloor .} 以下は、床を天井に、またはその逆に変換するのに使用できます(m は正の値です)[ 15 ]
⌈ n 1 m ⌉ = ⌊ n + m − 1 m ⌋ = ⌊ n − 1 m ⌋ + 1 、 {\displaystyle \left\lceil {\frac {n{\vphantom {1}}}{m}}\right\rceil =\left\lfloor {\frac {n+m-1}{m}}\right\rfloor =\left\lfloor {\frac {n-1}{m}}\right\rfloor +1,} ⌊ n 1 m ⌋ = ⌈ n − m + 1 m ⌉ = ⌈ n + 1 m ⌉ − 1 、 {\displaystyle \left\lfloor {\frac {n{\vphantom {1}}}{m}}\right\rfloor =\left\lceil {\frac {n-m+1}{m}}\right\rceil =\left\lceil {\frac {n+1}{m}}\right\rceil -1,} すべてのm およびn は 厳密に正の整数です: [ 16 ]
∑ k = 1 n − 1 ⌊ k m n ⌋ = ( m − 1 ) ( n − 1 ) + gcd ( m 、 n ) − 1 2 、 {\displaystyle \sum _{k=1}^{n-1}\left\lfloor {\frac {km}{n}}\right\rfloor ={\frac {(m-1)(n-1)+\gcd(m,n)-1}{2}},} これは、正の互いに素な m とn に対して、以下のように簡略化される。
∑ k = 1 n − 1 ⌊ k m n ⌋ = 1 2 ( m − 1 ) ( n − 1 ) 、 {\displaystyle \sum _{k=1}^{n-1}\left\lfloor {\frac {km}{n}}\right\rfloor ={\tfrac {1}{2}}(m-1)(n-1),} 同様に、天井関数と小数部分関数についても同様です(m とnは正で 互いに素 な場合)。
∑ k = 1 n − 1 ⌈ k m n ⌉ = 1 2 ( m + 1 ) ( n − 1 ) 、 {\displaystyle \sum _{k=1}^{n-1}\left\lceil {\frac {km}{n}}\right\rceil ={\tfrac {1}{2}}(m+1)(n-1),} ∑ k = 1 n − 1 { k m n } = 1 2 ( n − 1 ) 。 \displaystyle \sum _{k=1}^{n-1}\left\{{\frac {km}{n}}\right\}={\tfrac {1}{2}}(n-1).} 一般の場合の右辺はm とn に関して対称であるため、これは次のことを意味する。
⌊ m 1 n ⌋ + ⌊ 2 m n ⌋ + ⋯ + ⌊ ( n − 1 ) m n ⌋ = ⌊ n 1 m ⌋ + ⌊ 2 n m ⌋ + ⋯ + ⌊ ( m − 1 ) n m ⌋ 。 \left\lfloor {\frac {m{\vphantom {1}}}{n}}\right\rfloor +\left\lfloor {\frac {2m}{n}}\right\rfloor +\dots +\left\lfloor {\frac {(n-1)m}{n}}\right\rfloor =\left\lfloor {\frac {n{\vphantom {1}}}{m}}\right\rfloor +\left\lfloor {\frac {2n}{m}}\right\rfloor +\dots +\left\lfloor {\frac {(m-1)n}{m}}\right\rfloor .} より一般的には、m とn が正の場合、
⌊ x 1 n ⌋ + ⌊ m + x n ⌋ + ⌊ 2 m + x n ⌋ + ⋯ + ⌊ ( n − 1 ) m + x n ⌋ = ⌊ x 1 m ⌋ + ⌊ n + x m ⌋ + ⌊ 2 n + x m ⌋ + ⋯ + ⌊ ( m − 1 ) n + x m ⌋ 。 {\displaystyle {\begin{aligned}&\left\lfloor {\frac {x{\vphantom {1}}}{n}}\right\rfloor +\left\lfloor {\frac {m+x}{n}}\right\rfloor +\left\lfloor {\frac {2m+x}{n}}\right\rfloor +\dots +\left\lfloor {\frac {(n-1)m+x}{n}}\right\rfloor \\[5mu]=&\left\lfloor {\frac {x{\vphantom {1}}}{m}}\right\rfloor +\left\lfloor {\frac {n+x}{m}}\right\rfloor +\left\lfloor {\frac {2n+x}{m}}\right\rfloor +\cdots +\left\lfloor {\frac {(m-1)n+x}{m}}\right\rfloor .\end{aligned}}} これは相互主義の法則 と呼ばれることもある。[ 17 ]
正の整数による除算は、興味深く、時には有用な性質を生み出します。m 、 n > 0 {\displaystyle m,n>0} 、
m ≤ ⌊ x n ⌋ ⟺ n ≤ ⌊ x m ⌋ ⟺ n ≤ ⌊ x ⌋ m 。 {\displaystyle m\leq \left\lfloor {\frac {x}{n}}\right\rfloor \iff n\leq \left\lfloor {\frac {x}{m}}\right\rfloor \iff n\leq {\frac {\lfloor x\rfloor }{m}}.} 同様に、
m ≥ ⌈ x n ⌉ ⟺ n ≥ ⌈ x m ⌉ ⟺ n ≥ ⌈ x ⌉ m 。 {\displaystyle m\geq \left\lceil {\frac {x}{n}}\right\rceil \iff n\geq \left\lceil {\frac {x}{m}}\right\rceil \iff n\geq {\frac {\lceil x\rceil }{m}}.} 確かに、
m ≤ ⌊ x n ⌋ ⟹ m ≤ x n ⟹ n ≤ x m ⟹ n ≤ ⌊ x m ⌋ ⟹ … ⟹ m ≤ ⌊ x n ⌋ 、 {\displaystyle m\leq \left\lfloor {\frac {x}{n}}\right\rfloor \implies m\leq {\frac {x}{n}}\implies n\leq {\frac {x}{m}}\implies n\leq \left\lfloor {\frac {x}{m}}\right\rfloor \implies \ldots \implies m\leq \left\lfloor {\frac {x}{n}}\right\rfloor ,} 念頭に置いて⌊ x n ⌋ = ⌊ ⌊ x ⌋ n ⌋ 。 {\textstyle \left\lfloor {\frac {x}{n}}\right\rfloor =\left\lfloor {\frac {\lfloor x\rfloor }{n}}\right\rfloor .} 天井関数に関する2つ目の同値関係も同様に証明できる。
dが xが d より大きい正の整数である場合、次のようになります。[ 18 ]
{ x d } = { x } + r d そして ⌊ x d ⌋ = ⌊ x ⌋ − r d 、 {\displaystyle \left\{{\frac {x}{d}}\right\}={\frac {\{x\}+r}{d}}{\text{ および }}\left\lfloor {\frac {x}{d}}\right\rfloor ={\frac {\lfloor {x}\rfloor -r}{d}},} どこ0 ≤ r ≤ d − 1 {\textstyle 0\leq r\leq d-1} 割った余り⌊ x ⌋ {\textstyle \lfloor {x}\rfloor } d による
入れ子になった区分 正の整数n と任意の実数m およびx に対して: [ 19 ]
⌊ ⌊ x m ⌋ n ⌋ = ⌊ x m n ⌋ ⌈ ⌈ x m ⌉ n ⌉ = ⌈ x m n ⌉ 。 {\displaystyle {\begin{aligned}\left\lfloor {\frac {\left\lfloor {\frac {x}{m}}\right\rfloor }{n}}\right\rfloor &=\left\lfloor {\frac {x}{mn}}\right\rfloor \\[4px]\left\lceil {\frac {\left\lceil {\frac {x}{m}}\right\rceil }{n}}\right\rceil &=\left\lceil {\frac {x}{mn}}\right\rceil .\end{aligned}}}
アプリケーション
Modオペレーター 整数x と正の整数y に対して、剰余演算( x mod y と表記) は、x を y で割ったときの余りの値を表します。この定義は、実数x とy ( y ≠ 0) に対して、次の式で拡張できます。
x モジュール y = x − y ⌊ x y ⌋ 。 {\displaystyle x{\bmod {y}}=xy\left\lfloor {\frac {x}{y}}\right\rfloor .} すると、床関数の定義から、この拡張演算は多くの自然な性質を満たすことがわかります。特に、x mod y は常に 0 からy の 間、つまり、
y が正の場合、
0 ≤ x モジュール y < y 、 {\displaystyle 0\leq x{\bmod {y}}<y,} y が負の場合、
0 ≥ x モジュール y > y 。 {\displaystyle 0\geq x{\bmod {y}}>y.}
二次相互法則 アイゼンシュタインによって修正されたガウスの二次相互法則の第3証明には、2つの基本的なステップがある。 [ 21 ] [ 22 ]
p とqを 互いに異なる正の奇素数とし、m = 1 2 ( p − 1 ) 、 {\displaystyle m={\tfrac {1}{2}}(p-1),} n = 1 2 ( q − 1 ) 。 {\displaystyle n={\tfrac {1}{2}}(q-1).}
まず、ガウスの補題を用いて、 ルジャンドル記号が 次のように与えられることを示す。
( q p ) = ( − 1 ) ⌊ q p ⌋ + ⌊ 2 q p ⌋ + ⋯ + ⌊ m q p ⌋ 、 ( p q ) = ( − 1 ) ⌊ p q ⌋ + ⌊ 2 p q ⌋ + ⋯ + ⌊ n p q ⌋ 。 {\displaystyle {\begin{aligned}\left({\frac {q}{p}}\right)&=(-1)^{\left\lfloor {\frac {q}{p}}\right\rfloor +\left\lfloor {\frac {2q}{p}}\right\rfloor +\dots +\left\lfloor {\frac {mq}{p}}\right\rfloor },\\[5mu]\left({\frac {p}{q}}\right)&=(-1)^{\left\lfloor {\frac {p}{q}}\right\rfloor +\left\lfloor {\frac {2p}{q}}\right\rfloor +\dots +\left\lfloor {\frac {np}{q}}\right\rfloor }.\end{aligned}}} 2番目のステップは、幾何学的 議論を用いて、
⌊ q p ⌋ + ⌊ 2 q p ⌋ + ⋯ + ⌊ m q p ⌋ + ⌊ p q ⌋ + ⌊ 2 p q ⌋ + ⋯ + ⌊ n p q ⌋ = m n 。 {\displaystyle \left\lfloor {\frac {q}{p}}\right\rfloor +\left\lfloor {\frac {2q}{p}}\right\rfloor +\dots +\left\lfloor {\frac {mq}{p}}\right\rfloor +\left\lfloor {\frac {p}{q}}\right\rfloor +\left\lfloor {\frac {2p}{q}}\right\rfloor +\dots +\left\lfloor {\frac {np}{q}}\right\rfloor =mn.} これらの公式を組み合わせると、次の形式の二次相互法則が得られます。
( p q ) ( q p ) = ( − 1 ) m n = ( − 1 ) p − 1 2 q − 1 2 。 {\displaystyle \left({\frac {p}{q}}\right)\left({\frac {q}{p}}\right)=(-1)^{mn}=(-1)^{{\frac {p-1}{2}}{\frac {q-1}{2}}}.} 小さな数の法奇素数p の二次特性を表すために floor を使用する公式があります: [ 23 ]
( 2 p ) = ( − 1 ) ⌊ p + 1 4 ⌋ 、 ( 3 p ) = ( − 1 ) ⌊ p + 1 6 ⌋ 。 {\displaystyle {\begin{aligned}\left({\frac {2}{p}}\right)&=(-1)^{\left\lfloor {\frac {p+1}{4}}\right\rfloor },\\[5mu]\left({\frac {3}{p}}\right)&=(-1)^{\left\lfloor {\frac {p+1}{6}}\right\rfloor }.\end{aligned}}}
桁数 正の整数kの b 基数 での桁数は
⌊ ログ b k ⌋ + 1 = ⌈ ログ b ( k + 1 ) ⌉ 。 {\displaystyle \lfloor \log _{b}{k}\rfloor +1=\lceil \log _{b}{(k+1)}\rceil .}
重複文字を含まない文字列の数 任意の長さの文字列 のうち、どの文字も2回使用しないものの数については、 [ 24 ]で与えられています。
( n ) 0 + ⋯ + ( n ) n = ⌊ e n ! ⌋ {\displaystyle (n)_{0}+\cdots +(n)_{n}=\lfloor en!\rfloor } どこ:
n > 0 はアルファベットの文字数です(例:英語 では26文字)。下降階乗 ( n ) k = n ( n − 1 ) ⋯ ( n − k + 1 ) {\displaystyle (n)_{k}=n(n-1)\cdots (n-k+1)} は、同じ文字を二度使用しない長さk の文字列の数を表します。 n ! はn の階乗を表します e = 2.718... はオイラー数です n = 26の場合、これは 1096259850353149530222034277 になります。
階乗の因数 n を 正の整数、p を 正の素数 とする。n !を割り切るp の最高次数の指数は、ルジャンドルの公式 の変形によって与えられる[ 25 ]
⌊ n p ⌋ + ⌊ n p 2 ⌋ + ⌊ n p 3 ⌋ + ⋯ = n − ∑ k 1 k p − 1 {\displaystyle \left\lfloor {\frac {n}{p}}\right\rfloor +\left\lfloor {\frac {n}{p^{2}}}\right\rfloor +\left\lfloor {\frac {n}{p^{3}}}\right\rfloor +\dots ={\frac {n-\sum _{k}a_{k}}{p-1}}} どこn = ∑ k 1 k p k {\textstyle n=\sum _{k}a_{k}p^{k}} これは、 n を p を基数として表す方法です。p k > n の場合、階乗はゼロになるため、これは有限和です。
オイラー定数(γ)オイラー定数 γ = 0.57721 56649 ...の公式には、床関数と天井関数が含まれています。例: [ 27 ]
γ = ∫ 1 ∞ ( 1 ⌊ x ⌋ − 1 x ) d x 、 {\displaystyle \gamma =\int _{1}^{\infty }\left({1 \over \lfloor x\rfloor }-{1 \over x}\right)\,dx,} γ = リム n → ∞ 1 n ∑ k = 1 n ( ⌈ n k ⌉ − n k ) 、 {\displaystyle \gamma =\lim _{n\to \infty }{\frac {1}{n}}\sum _{k=1}^{n}\left(\left\lceil {\frac {n}{k}}\right\rceil -{\frac {n}{k}}\right),} そして
γ = ∑ k = 2 ∞ ( − 1 ) k ⌊ ログ 2 k ⌋ k = 1 2 − 1 3 + 2 ( 1 4 − 1 5 + 1 6 − 1 7 ) + 3 ( 1 8 − ⋯ − 1 15 ) + ⋯ {\displaystyle \gamma =\sum _{k=2}^{\infty }(-1)^{k}{\frac {\left\lfloor \log _{2}k\right\rfloor }{k}}={\tfrac {1}{2}}-{\tfrac {1}{3}}+2\left({\tfrac {1}{4}}-{\tfrac {1}{5}}+{\tfrac {1}{6}}-{\tfrac {1}{7}}\right)+3\left({\tfrac {1}{8}}-\cdots -{\tfrac {1}{15}}\right)+\cdots }
リーマンゼータ関数(ζ)分数部分関数は、リーマンゼータ関数 の積分表示にも現れる。部分積分を 用いると、次のことが容易に証明できる[ 28 ]。 φ ( x ) {\displaystyle \varphi (x)} は、閉区間 [ a , b ] で連続導関数を持つ任意の関数です。
∑ 1 < n ≤ b φ ( n ) = ∫ 1 b φ ( x ) d x + ∫ 1 b ( { x } − 1 2 ) φ ′ ( x ) d x + ( { 1 } − 1 2 ) φ ( 1 ) − ( { b } − 1 2 ) φ ( b ) 。 {\displaystyle \sum _{a<n\leq b}\varphi (n)=\int _{a}^{b}\varphi (x)\,dx+\int _{a}^{b}\left(\{x\}-{\tfrac {1}{2}}\right)\varphi '(x)\,dx+\left(\{a\}-{\tfrac {1}{2}}\right)\varphi (a)-\left(\{b\}-{\tfrac {1}{2}}\right)\varphi (b).} 賃貸φ ( n ) = n − s {\displaystyle \varphi (n)=n^{-s}} s の実部 が1より大きい場合、 a とb を整数とし、bを 無限大に近づけると、
ζ ( s ) = s ∫ 1 ∞ 1 2 − { x } x s + 1 d x + 1 s − 1 + 1 2 。 {\displaystyle \zeta (s)=s\int _{1}^{\infty }{\frac {{\frac {1}{2}}-\{x\}}{x^{s+1}}}\,dx+{\frac {1}{s-1}}+{\frac {1}{2}}.} この式は、実部が−1 より大きいすべてのs に対して有効であり(極が存在するs = 1 を除く)、{ x } のフーリエ展開と組み合わせることで、ゼータ関数を複素平面全体に拡張し、その関数方程式を証明するために使用できます。[ 29 ]
臨界帯0 < σ < 1におけるs = σ + it の場合、
ζ ( s ) = s ∫ − ∞ ∞ e − σ ω ( ⌊ e ω ⌋ − e ω ) e − 私 t ω d ω 。 {\displaystyle \zeta (s)=s\int _{-\infty }^{\infty }e^{-\sigma \omega }(\lfloor e^{\omega }\rfloor -e^{\omega })e^{-it\omega }\,d\omega .} 1947年、ファン・デル・ポルは この表現を用いてゼータ関数の根を求めるためのアナログコンピュータを構築した。[ 30 ]
床関数は素数を特徴付けるいくつかの式に現れます。例えば、 ⌊ n m ⌋ − ⌊ n − 1 m ⌋ = { 1 もし m 分ける n 0 さもないと 、 {\displaystyle \left\lfloor {\frac {n}{m}}\right\rfloor -\left\lfloor {\frac {n-1}{m}}\right\rfloor ={\begin{cases}1&{\text{if }}m{\text{ divides }}n\\0&{\text{otherwise}},\end{cases}}} したがって、正の整数n が素数であるのは、 [ 31 ] の場合のみである。
∑ m = 1 ∞ ( ⌊ n m ⌋ − ⌊ n − 1 m ⌋ ) = 2. {\displaystyle \sum _{m=1}^{\infty }\left(\left\lfloor {\frac {n}{m}}\right\rfloor -\left\lfloor {\frac {n-1}{m}}\right\rfloor \right)=2.} 素数を生成する公式を与えることもできる。例えば、p n を n 番目の素数とし、任意の整数r > 1 に対して、実数α を 次の和で定義する。
α = ∑ m = 1 ∞ p m r − m 2 。 {\displaystyle \alpha =\sum _{m=1}^{\infty }p_{m}r^{-m^{2}}.} そして[ 32 ]
p n = ⌊ r n 2 α ⌋ − r 2 n − 1 ⌊ r ( n − 1 ) 2 α ⌋ 。 {\displaystyle p_{n}=\left\lfloor r^{n^{2}}\alpha \right\rfloor -r^{2n-1}\left\lfloor r^{(n-1)^{2}}\alpha \right\rfloor .} 同様の結果として、θ = 1.3064... (ミルズ定数 ) という性質を持つ数が存在する。
⌊ θ 3 ⌋ 、 ⌊ θ 9 ⌋ 、 ⌊ θ 27 ⌋ 、 … {\displaystyle \left\lfloor \theta ^{3}\right\rfloor ,\left\lfloor \theta ^{9}\right\rfloor ,\left\lfloor \theta ^{27}\right\rfloor ,\dots } すべて素数である。[ 33 ]
また、 ω = 1.9287800...という性質を持つ数も存在する。
⌊ 2 ω ⌋ 、 ⌊ 2 2 ω ⌋ 、 ⌊ 2 2 2 ω ⌋ 、 … {\displaystyle \left\lfloor 2^{\omega }\right\rfloor ,\left\lfloor 2^{2^{\omega }}\right\rfloor ,\left\lfloor 2^{2^{2^{\omega }}}\right\rfloor ,\dots } すべて素数である。[ 33 ]
π ( x )をx 以下の素数の個数 とする。ウィルソンの定理から [ 34 ] が容易に導かれる。
π ( n ) = ∑ j = 2 n ⌊ ( j − 1 ) ! + 1 j − ⌊ ( j − 1 ) ! j ⌋ ⌋ 。 {\displaystyle \pi (n)=\sum _{j=2}^{n}{\Biggl \lfloor }{\frac {(j-1)!+1}{j}}-\left\lfloor {\frac {(j-1)!}{j}}\right\rfloor {\Biggr \rfloor }.} また、n ≥ 2 の場合、[ 35 ]
π ( n ) = ∑ j = 2 n ⌊ 1 ∑ k = 2 j ⌊ ⌊ j k ⌋ k j ⌋ ⌋ 。 {\displaystyle \pi (n)=\sum _{j=2}^{n}\left\lfloor {\frac {1}{\displaystyle \sum _{k=2}^{j}\left\lfloor \left\lfloor {\frac {j}{k}}\right\rfloor {\frac {k}{j}}\right\rfloor }}\right\rfloor .} このセクションの公式はどれも実用的ではない。[ 36 ] [ 37 ]
解決済みの問題 ラマヌジャンは これらの問題をインド数学会誌 に投稿した。[ 38 ]
n が正の整数である場合、以下を証明する。
⌊ n 3 ⌋ + ⌊ n + 2 6 ⌋ + ⌊ n + 4 6 ⌋ = ⌊ n 2 ⌋ + ⌊ n + 3 6 ⌋ 、 {\displaystyle \left\lfloor {\tfrac {n}{3}}\right\rfloor +\left\lfloor {\tfrac {n+2}{6}}\right\rfloor +\left\lfloor {\tfrac {n+4}{6}}\right\rfloor =\left\lfloor {\tfrac {n}{2}}\right\rfloor +\left\lfloor {\tfrac {n+3}{6}}\right\rfloor ,} ⌊ 1 2 + n + 1 2 ⌋ = ⌊ 1 2 + n + 1 4 ⌋ 、 {\displaystyle \left\lfloor {\tfrac {1}{2}}+{\sqrt {n+{\tfrac {1}{2}}}}\right\rfloor =\left\lfloor {\tfrac {1}{2}}+{\sqrt {n+{\tfrac {1}{4}}}}\right\rfloor ,} ⌊ n + n + 1 ⌋ = ⌊ 4 n + 2 ⌋ 。 {\displaystyle \left\lfloor {\sqrt {n}}+{\sqrt {n+1}}\right\rfloor =\left\lfloor {\sqrt {4n+2}}\right\rfloor .} 上記の床関数恒等式に対するいくつかの一般化が証明されている。[ 39 ]
未解決の問題 ウォーリングの問題 の研究は、未解決の問題へとつながった。
[ 40 ] を満たす正の整数k ≥ 6は存在するか?
3 k − 2 k ⌊ ( 3 2 ) k ⌋ > 2 k − ⌊ ( 3 2 ) k ⌋ − 2 ? {\displaystyle 3^{k}-2^{k}{\Bigl \lfloor }{\bigl (}{\tfrac {3}{2}}{\bigr )}^{k}{\Bigr \rfloor }>2^{k}-{\Bigl \lfloor }{\bigl (}{\tfrac {3}{2}}{\bigr )}^{k}{\Bigr \rfloor }-2\ ?} マーラーは、そのような k は有限個しか存在し得ないことを証明しており、そのような k は知られていない。[ 41 ]
引用文献 ↑ グラハム、クヌース、パタシュニク、Ch. 3.1 ↑ 1) ルーク・ヒートン著『数学思想の簡潔な歴史』 、2015年、 ISBN 1472117158 (np) 2) Albert A. Blank他、 『微積分:微分積分』 、1968 年、p. 259 3) John W. Warris、Horst Stocker、『数学と計算科学のハンドブック』 、1998 年、ISBN 0387947469 、151ページ ↑ レマーマイヤー、 10、23 ページ ↑ 例えば、カッセルズ、ハーディ&ライト、リベンボイムはガウスの記法を使用している。グラハム、クヌース&パタシュニク、クランドール&ポメランスはアイバーソンの記法を使用している。 ↑ アイバーソン、12ページ 。 ↑ ハイアム、25ページ 。 ↑ 数学用語: 床関数。 ↑ 数学用語: 天井関数 ↑ グラハム、クヌース、パタシュニク、p. 70. ↑ 「LaTeXニュース、第 28号」 (PDF; 379 KB) 。LaTeXプロジェクト。2018年4月。 2024年 7月27日 取得 。 ↑ グラハム、クヌース、パタシンク、Ch. 3 ↑ グラハム、クヌース、パタシュニク、p. 73 ↑ グラハム、クヌース、パタシュニク、p. 85 ↑ グラハム、クヌース、パタシュニク著、85ページおよび例3.15 ↑ グラハム、クヌース、パタシュニク、例 3.12 ↑ グラハム、クヌース、パタシュニク、p. 94. ↑ グラハム、クヌース、パタシュニク、p. 94 ↑ 問題と解答、大学数学ジャーナル、56:4 ↑ Graham、Knuth、および Patashnik、p. 71、入力として x / m 、関数として n による除算を 用い て 定理 3.10を 適用 ↑ ティッチマーシュ、15ページ、式2.1.7 ↑ レンメルマイヤー、§ 1.4、例 1.32–1.33 ↑ ハーディ&ライト、§§ 6.11–6.13 ↑ レマーマイヤー、25ページ ↑ OEIS シーケンスA000522 (n 個の要素を持つ集合の配置の総数: a(n) = Sum_{k=0..n} n!/k!.) (数式を参照)↑ ハーディ&ライト、Th. 416 ↑ グラハム、クヌース、パタシュニク、77–78 ページ ↑ これらの公式は、Wikipedia の「オイラー定数」の 記事からのもので、他にも多くの公式が掲載されています。 ↑ ティッチマーシュ、13ページ ↑ ティッチマーシュ、14~15ページ ↑ クランドール&ポメランス、391ページ ↑ クランドール&ポメランス、例 1.3、p. 46。和の無限上限はn に置き換えることができる。同等の条件は、 n > 1 が素数であるのは、次の場合に限る。 ∑ m = 1 ⌊ n ⌋ ( ⌊ n m ⌋ − ⌊ n − 1 m ⌋ ) = 1. {\displaystyle \sum _{m=1}^{\lfloor {\sqrt {n}}\rfloor }\left(\left\lfloor {\frac {n}{m}}\right\rfloor -\left\lfloor {\frac {n-1}{m}}\right\rfloor \right)=1.} ↑ ハーディ&ライト、§ 22.3 1 2 リベンボイム、186ページ ↑ リベンボイム、181ページ ↑ クランドール&ポメランス、例1.4、46ページ ↑ リベンボイムは180ページで、「これらの公式には実用的な価値は全くないが、算術の様々な部分が様々な公理系からどのように導き出されるかを明確に理解したい論理学者にとっては、何らかの関連性があるかもしれない」と述べている。 ↑ ハーディ&ライト、344~345ページ「これらの公式のいずれか(または類似の公式)は、数αの正確な値が素数とは独立して表現できるならば、異なる地位を獲得するだろう。そのような可能性は低いように思われるが、完全に不可能とは言い切れない。」 ↑ ラマヌジャン、『論文集』第723問、332ページ ↑ Somu, Sai Teja; Kukla, Andrzej (2022). "On some generalizations to floor function identities of Ramanujan" (PDF) . Integers . 22 . arXiv : 2109.03680 . ↑ ハーディ&ライト、337ページ ↑ Mahler, Kurt (1957). "有理数のべき乗の分数部分について II". Mathematika . 4 (2): 122– 124. doi : 10.1112/S0025579300001170 . ↑ Sutter, Herb; Alexandrescu, Andrei. C++ コーディング標準: 101 ルール、ガイドライン、ベストプラクティス. Addison-Wesley 2004. ISBN 978-0-321-11358-0. 第 8 章、第 9 章 ↑ 「C++ 関数のリファレンス」 。 2010年 12月5日 取得 。 floor↑ 「C++ 関数のリファレンス」 。 2010年 12月5日 取得 。 ceil↑ dotnet-bot. "Math.Floor メソッド (System)" . docs.microsoft.com . 2019年 11月28日 取得 . ↑ dotnet-bot. "Math.Ceiling メソッド (システム)" . docs.microsoft.com . 2019年 11月28日 取得 . ↑ "Math (Java SE 9 & JDK 9)" . docs.oracle.com . 2018年 11月20日 取得 . ↑ "Math (Java SE 9 & JDK 9)" . docs.oracle.com . 2018年 11月20日 取得 . ↑ "Math (Julia v1.10)" . docs.julialang.org/en/v1/ . 2024年 9月4日 取得 . ↑ 「PHP の 関数マニュアル」 。2013 年 7 月 18 日 に取得。 ceil↑ 「PHP の 関数マニュアル」 。2013 年 7 月 18 日 に取得。 floor↑ 「R: 数値の丸め」 。 ↑ 「モジュールのPythonマニュアル 」 。 2013年 7月18日 取得 。 math↑ サリバン、86ページ 。 ↑ 「語彙」 . J Language . 2011年 9月6日 取得 。 ↑ 「INT関数」 。 2021年 10月29日 取得 。 ↑ 「FLOOR関数」 。 2021年 10月29日 取得 。 ↑ 「ドキュメント/使い方/Calc: INT 関数」 。2021 年 10 月 29 日 に取得。 ↑ 「ドキュメント/使い方/Calc: FLOOR 関数」 。2021 年 10 月 29 日 に取得。
参考文献 JWS Cassels (1957)、「ディオファントス近似入門」 、ケンブリッジ数学・数理物理学論文集、第 45巻、ケンブリッジ大学出版局 クランドール、リチャード、ポメランス、カール (2001)、『素数:計算論的視点』 、ニューヨーク:シュプリンガー 、ISBN 0-387-94777-9 グラハム、ロナルド・L. 、クヌース、ドナルド・E. 、パタシュニク、オレン(1994)、『具体数学』 、マサチューセッツ州レディング:アディソン・ウェスリー、ISBN 0-201-55802-5 ハーディ、GH ;ライト、EM (1980)『数論入門』 (第5 版)、オックスフォード:オックスフォード大学出版局 、ISBN 978-0-19-853171-5 ハイアム、ニコラス・J. 、『数学科学のための執筆ハンドブック』 、SIAM(産業応用数学会 )、25ページ 、ISBN 0-89871-420-6 ISO / IEC . ISO/IEC 9899::1999(E): プログラミング言語 — C (第 2 版)、1999 年; セクション 6.3.1.4、p. 43。アイバーソン、ケネス・E. (1962)、プログラミング言語 、ワイリー Lemmermeyer、Franz (2000)、相反性の法則: オイラーからエイゼンシュタインまで 、ベルリン: Springer 、ISBN 3-540-66957-4 ラマヌジャン、スリニヴァーサ(2000)、『論文集』 、プロビデンス、ロードアイランド州:AMS / チェルシー、ISBN 978-0-8218-2076-6 リベンボイム、パウロ(1996)、『素数記録の新書』 、ニューヨーク:シュプリンガー、ISBN 0-387-94457-5 マイケル・サリバン著『プレカリキュラス』 第8版、 86ページ ティッチマーシュ、エドワード・チャールズ、ヒース=ブラウン、デイビッド・ロドニー(“ロジャー”)(1986)、『リーマンゼータ関数の理論』 (第2 版)、オックスフォード:オックスフォード大学出版局、ISBN 0-19-853369-1