Motzkin number

Motzkin number
Named afterTheodore Motzkin
Publication year1948
Author of publicationTheodore Motzkin
No. of known termsinfinity
Formulasee Properties
First terms1, 1, 2, 4, 9, 21, 51
OEIS index

In mathematics, the nth Motzkin number is the number of different ways of drawing non-intersecting chords between n points on a circle (not necessarily touching every point by a chord). The Motzkin numbers are named after Theodore Motzkin and have diverse applications in geometry, combinatorics and number theory.

The Motzkin numbers for form the sequence:

1, 1, 2, 4, 9, 21, 51, 127, 323, 835, ... (sequence A001006 in the OEIS)

© MMXXIII Rich X Search. We shall prevail. All rights reserved. Rich X Search