モツキン数

数学において自然数 に対するモツキン数（モツキンすう、）とは、円周上の相異なる 個の点を互いに交わらないような線分で結ぶ方法の数である。点は互いに区別がつき、また結ばれていない点があってもよい。名称はにちなむ。モツキン数は幾何学、組合せ数学、数論といった分野に多様な応用がある。
formula_1 に対するモツキン数 formula_2 は以下のとおりである。
例.
次の図は、円周上の 4 個の点を互いに交わらないように結ぶ 9 通りの弦の引き方を示す（）。
次の図は、円周上の 5 個の点を互いに交わらないように結ぶ 21 通りの弦の引き方を示す（）。
性質.
モツキン数は次の漸化式を満たす。
モツキン数は二項係数とカタラン数を使って書くことができる（ formula_4 は床関数）。
モツキン素数（Motzkin prime）は素数であるようなモツキン数である。、4個のモツキン素数が見つかっている。
組合せ数学的な解釈.
 に対するモツキン数は、次の条件を満たす長さ の正整数列の数に等しい。
また、次の条件を満たす長さ の正整数列の数にも等しい。
さらに、2次元デカルト座標平面において次の条件を満たす経路の数にも等しい。
例えば、次の図は (0, 0) から (4, 0) へ到達する9通りのモツキン経路を示す。
数学の諸分科にわたって、モツキン数には少なくとも14通りの相異なる定義方法がある（このカウントはサーベイ による）。 は の数がモツキン数を使って数えられることを示した。