床関数の性質とは? わかりやすく解説

床関数の性質

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/02/20 08:50 UTC 版)

床関数と天井関数」の記事における「床関数の性質」の解説

x > 0 かつ n > 0 のとき、次の式が成り立つ。 ⌊ n x ⌋ ≥ n x − x − 1 x . {\displaystyle \left\lfloor {\frac {n}{x}}\right\rfloor \geq {\frac {n}{x}}-{\frac {x-1}{x}}.} n が整数のとき、n ≤ x と n ≤ ⌊ x ⌋ {\displaystyle n\leq \lfloor x\rfloor } は同値である。意匠凝らした言い方では、床関数ガロア接続片翼担っており、整数実数埋め込む関数の上随伴である。 床関数用いると、いくつかの素数生成式をつくることができる (ただしこれらは実際計算には役立たない)。1つの例として、 n {\textstyle n} 番目の素数 p ( n ) {\textstyle p(n)} は p ( n ) = 1 + ∑ j = 1 2 n ⌊ n ∑ i = 1 j ⌊ cos 2 ⁡ ( i − 1 ) ! + 1 i π ⌋ n ⌋ . {\displaystyle 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 .} 互いに素である正の整数 m, n に対し次の式が成り立つ。 ∑ i = 1 n − 1 ⌊ i m n ⌋ = ( m − 1 ) ( n − 1 ) 2 . {\displaystyle \sum _{i=1}^{n-1}\left\lfloor {\frac {im}{n}}\right\rfloor ={\frac {(m-1)(n-1)}{2}}.} ビーティ定理英語版)は、任意の正の無理数が、床関数用いて自然数集合2つ分け方法表している。 正の整数 k を n 進法で表すと、 ⌊ log n ⁡ k ⌋ + 1 {\displaystyle \lfloor \log _{n}k\rfloor +1} となる。

※この「床関数の性質」の解説は、「床関数と天井関数」の解説の一部です。
「床関数の性質」を含む「床関数と天井関数」の記事については、「床関数と天井関数」の概要を参照ください。

ウィキペディア小見出し辞書の「床関数の性質」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「床関数の性質」の関連用語

床関数の性質のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



床関数の性質のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaの床関数と天井関数 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS