注:2[n]の[n]は上つき文字 |
注:TAK[y]の[y]は下つき文字 |
注:TAK[z]の[z]は下つき文字 |
注:[Lovasz]は、現物の表記と異なります |
|
訳出にあたって ⅲ |
はじめに ⅶ |
第1章 Mathematicaでエレガントなプログラムを書く 3 |
1.1 Mathematicaプログラミングにおける代数的方法 4 |
1.2 効率のよいMathematicaプログラミング 8 |
1.3 結論 問5の解答 11 |
1.4 ノート 13 |
第2章 デジタル計算 17 |
2.1 3進法で表した2[n] 17 |
2.2 二項係数への応用 22 |
2.3 Niven数 24 |
2.4 ノート 27 |
第3章 カレンダー 31 |
3.1 記数法としてのカレンダー 31 |
3.2 位取り記数法 32 |
3.3 異種の底による表現 33 |
3.4 リストへの一般化 35 |
3.5 いくつかの暦のルール 38 |
3.6 カレンダーの実現 40 |
3.7 ノート 47 |
第4章 数の探索 51 |
4.1 二項係数 54 |
4.2 解の集まり 55 |
4.3 二項係数の計算 57 |
4.4 二項係数の剰余類 60 |
4.5 探索の方法 61 |
4.6 ノート 63 |
第5章 Mathematicaをどう使わないか 69 |
5.1 すべてのEuclid数は無平方か? 69 |
5.2 PowerModが救う 72 |
5.3 American Science 76 |
5.4 Wieferich 82 |
5.5 ノート 87 |
第6章 n女王問題 91 |
6.1 「permanent関数」 93 |
6.2 円環上の準王女 95 |
6.3 行列式とpermanents 101 |
6.4 ノート 106 |
第7章 3χ+1問題 111 |
7.1 Terrasの着想を使って 111 |
7.2 アルゴリズム 112 |
7.3 プログラム 113 |
第8章 RiemannのZeta関数 121 |
8.1 素数の分布 123 |
8.2 ζ関数のもっと平凡な応用 134 |
8.3 Euler-Maclaurin公式 137 |
8.4 Khinchinの定数 140 |
8.5 ノート 148 |
第9章 竹内関数の実行時間 153 |
9.1 下限 154 |
9.2 下限へ漸近する 159 |
9.3 TAK[y]の実行時間 161 |
9.4 TAK[z]の実行時間 166 |
第10章 コンドーム問題 173 |
10.1 Hajnalと[Lovasz]の仕事 175 |
10.2 アルゴリズム 179 |
10.3 一般の場合 185 |
10.4 下限 186 |
付録A 練習問題解答 189 |
付録B 定義関数便覧 223 |
文献案内 227 |
人名索引 237 |
事項索引 240 |
注 : 2[n]の[n]は上つき文字 |
注 : TAK[y]の[y]は下つき文字 |
注 : TAK[z]の[z]は下つき文字 |
注 : [Lovasz]は、現物の表記と異なります |
|
訳出にあたって ⅲ |