利用者:Knotopologynn/組合せ数学

"組合せ数学"に関連して 編集

現在までの組合せに関する数学の理論には,組合せそのものの実体を網羅して書き出すために用いる計算式としての数式が存在しない。したがって,辞書 [1][2][3][4][5][6] や解説書 [7][8][9] などの,どこにも数式が記述されていない。 コンピュータを用いて計算するためのプログラムは数多く存在するが,これらのプログラムは計算式として用いるための数式ではない。

繰り返しを許さない組合せ 編集

ここでの組合せとは、組合せ数学における繰り返しを許さない組合せを意味する。 以下では,繰り返しを許さない組合せに関してのみ記述する。

以下で,組合せそのものの実体を網羅して書き出すために,計算式として用いる数式を示す。

組合せの各組全体を全て算出できる数式 編集

組合せ数学では,組合せの数に関して論じることが多い。しかし,ここでは組合せの数(総数)そのものに関する議論は行わない。 ここで記述するのは,組合せの全体を全て算出できる数式についてである。

現在まで組合せを論ずる数学の分野に,組合せの各組について, その全体を算出するための数式に関しての記述はなく,数式そのものの存在も明らかにはされていない。

このような現状を打開すべく,ここに組合せの全体を全て算出できる数式を独自に導出してあるので,これを以下に示す。

まず,組合せの要素を正の整数(1, 2, . . .),または,b1, b2, . . . で表示し,組合せを〈1, 2, . . .〉または,〈b1, b2, . . .〉で表示する。

以下で,組合せの全体を全て算出できる数式の一般項を示す。

  •    (組合せの表示)
  •   
  •   
  •   
  •    (定義).

ここに,nrkbk は,すべて正の整数とする。

組合せ網羅漸化式 編集

本稿では,上に示した式, bkbk −1 + tk −1tk −1=1, 2, . . . , nrkbk −1k=1, 2, . . . , rb0=0 を組合せ網羅漸化式と呼ぶことにする。

researchmapの論文を参照のこと 編集

繰り返しを許さない組合せの総数 C(n, r) は,

  

で与えられる。 この 繰り返しを許さない組合せ に関して,nr を与えて,総数 C(n, r) 個の組合せ全てを算出する組合せ網羅漸化式が「researchmap」に報告されている。 論文タイトルは「繰り返しを許さない組合せの各組を全て算出できる数式」で,2018年12月12日付けで「researchmap」[10]組合せ網羅漸化式に関する詳細な論文(PDFファイル,224KB,A4判,42頁)が提出され,公開されている。

数値計算による結果の例 編集

「researchmap」で公開されている論文の数値計算に関する結果を以下に記述しておく。

 
組合せ網羅漸化式

脚注 編集

  1. 岩波 數學辭典(岩波書店,1954) 日本數學會
  2. 岩波 数学辞典 第2版(岩波書店,1968) 日本数学会
  3. 岩波 数学辞典 第3版(岩波書店,1985) 日本数学会
  4. 岩波 数学辞典 第4版(CD-ROM付),(岩波書店,2007) 日本数学会
  5. 一松 信,他:新数学事典(大阪書籍株式会社, 1979)
  6. 青本和彦,他:岩波 数学入門辞典(岩波書店, 2005)
  7. G.ポリア, R.E.タージャン, D.R.ウッズ:組合せ論入門(近代科学社, 2015)
  8. ラスロウ・ロバース,他:入門 組合せ論(共立出版株式会社,1987)
  9. 樹下 眞一:組合せ論入門(共立出版株式会社,1993)
  10. 長島 隆廣:[繰り返しを許さない組合せの各組を全て算出できる数式],https://researchmap.jp/T_Nagashima/