接吻数問題
出典: フリー百科事典『ウィキペディア（Wikipedia）』
（n 次元）接吻数問題（せっぷんすうもんだい、kissing number problem）とは「n 次元の単位球の周りに単位球を重ならず触れ合うように並べるとき、最大何個並べることができるか」という問題である。その個数のことを接吻数という。
0次元、1次元、2次元、3次元、4次元、8次元、24次元の接吻数が分かっており、それぞれ 0、2、6、12、24、240、196560 である。
1,2,3次元における図式は以下の通り
目次 |
[編集] 3次元接吻数問題
3次元接吻数問題は、1694年のアイザック・ニュートンとデイヴィッド・グレゴリー (en) の議論に端を発するが、完全に解決されたのは1953年のクルト・シュッテとファン・デル・ヴェルデン (en) の論文による[1]。
[編集] 接吻数の表
この表は、2007年の段階で判明した、様々な次元における接吻数がとりうる範囲表である。太字で書かれた次元は、接吻数が確定した次元である。
| 次元 | 下限 | 上限 |
|---|---|---|
| 1 | 2 | |
| 2 | 6 | |
| 3 | 12 | |
| 4 | 24 | |
| 5 | 40 | 45 |
| 6 | 72 | 78 |
| 7 | 126 | 135 |
| 8 | 240 | |
| 9 | 306 | 366 |
| 10 | 500 | 567 |
| 11 | 582 | 915 |
| 12 | 840 | 1,416 |
| 13 | 1,130 | 2,233 |
| 14 | 1,582 | 3,492 |
| 15 | 2,564 | 5,431 |
| 16 | 4,320 | 8,313 |
| 17 | 5,346 | 12,215 |
| 18 | 7,398 | 17,877 |
| 19 | 10,688 | 25,901 |
| 20 | 17,400 | 37,974 |
| 21 | 27,720 | 56,852 |
| 22 | 49,896 | 86,537 |
| 23 | 93,150 | 128,096 |
| 24 | 196,560 | |
[編集] 注釈
- ^ Schütte, K. and van der Waerden, B. L., "Das Problem der dreizehn Kugeln", Math. Ann. 125, (1953). 325--334.
[編集] 関連項目
[編集] 参考文献
- ジョージ・G・スピーロ著、青木薫訳『ケプラー予想』新潮社、2005年 ISBN 4105454013
Warning: curl_setopt() [function.curl-setopt]: CURLOPT_FOLLOWLOCATION cannot be activated when in safe_mode or an open_basedir is set in /www/motocykle_www/spam/jp/richFeeds.php on line 59
| Nowa szefowa działu krajowego w "Dzienniku" |
|
Mira Suchodolska od kwietnia będzie szefem działu krajowego w "Dzienniku Gazecie Prawnej" (Infor Biznes) - wynika z nieoficjalnych informacji "Presserwisu".
|
| W Fundacji Batorego debatowano o mediach |
|
Przygotowany przez Komitet Obywatelski Mediów Publicznych projekt ustawy medialnej odsuwa polityków od wpływu na publiczną telewizję i rozgłośnie radiowe. Podczas debaty "Bitwa o media publiczne" w Fundacji Batorego wytknięto mu jednak kilka słabości.
|
| Jethon przygotuje internetowe kanały "Trójki"? |
|
Magda Jethon, odwołana w grudniu dyrektor Programu III Polskiego Radia, ma przygotować i uruchomić internetowe stacje Trójki.
|
| "Wprost" zawarł ugodę z byłym prezydentem |
|
Kończy się pięcioletni spór pomiędzy tygodnikiem "Wprost" a byłem prezydentem RP Aleksandrem Kwaśniewskim.
|
| Przetarg rozstrzygnięty. TVP stawia na TP Emitel |
|
Zwycięzcą prowadzonego przez Telewizję Polską przetargu na operatora technicznego MUX 3 jest TP Emitel - dowiedział się nieoficjalnie "Presserwis".
|