和による公式とは? わかりやすく解説

和による公式

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2019/06/30 11:12 UTC 版)

デデキント数」の記事における「和による公式」の解説

Kisielewicz (1988) は反鎖の論理学的定義を、次の算術的公式に書き直した。 M ( n ) = ∑ k = 1 2 2 n ∏ j = 1 2 n − 1 ∏ i = 0 j − 1 ( 1 − b i k b j km = 0 log 2 ⁡ i ( 1 − b m i + b m i b m j ) ) , {\displaystyle M(n)=\sum _{k=1}^{2^{2^{n}}}\prod _{j=1}^{2^{n}-1}\prod _{i=0}^{j-1}\left(1-b_{i}^{k}b_{j}^{k}\prod _{m=0}^{\log _{2}i}(1-b_{m}^{i}+b_{m}^{i}b_{m}^{j})\right),} ここで b i k {\displaystyle b_{i}^{k}} は整数 k {\displaystyle k} の整数第 i {\displaystyle i} 位のビットで、床関数を使うと b i k = ⌊ k 2 i ⌋ − 2 ⌊ k 2 i + 1 ⌋ . {\displaystyle b_{i}^{k}=\left\lfloor {\frac {k}{2^{i}}}\right\rfloor -2\left\lfloor {\frac {k}{2^{i+1}}}\right\rfloor .} と書ける。大きな n に対しては和の項数膨大になるため、M(n) を計算するのに有用ではない。

※この「和による公式」の解説は、「デデキント数」の解説の一部です。
「和による公式」を含む「デデキント数」の記事については、「デデキント数」の概要を参照ください。

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



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

辞書ショートカット

すべての辞書の索引

「和による公式」の関連用語

和による公式のお隣キーワード
検索ランキング

   

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



和による公式のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

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

©2025 GRAS Group, Inc.RSS