シングマスター予想
(singmaster's conjecture から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2023/03/21 12:53 UTC 版)
シングマスター予想 (シングマスターよそう、英: Singmaster's conjecture) は、「パスカルの三角形において1以外の数字の出現回数には上限が存在する」という組み合わせ数学の予想である。名前の由来は1971年にこの予想を提唱したイギリスの数学者デヴィッド・シングマスターに由来する。
脚注
- ^ 正確には、すでに知られた形以外で異なる二項係数が一致することはないと主張している。従って予想が正しいならば、パスカルの三角形に出現する回数の最大値は8である。
出典
- ^ Singmaster (1975)
- ^ Matomäki et al. (2022)
- ^ de Weger, Benjamin M. M. (1997-04-01). “Equal Binomial Coefficients: Some Elementary Considerations” (英語). Journal of Number Theory 63 (2): 373–386. doi:10.1006/jnth.1997.2109. ISSN 0022-314X .
- 1 シングマスター予想とは
- 2 シングマスター予想の概要
- 3 例
- 4 未解決問題
- シングマスター予想のページへのリンク