Nombre de motzkin

Nombre de motzkin

Nombre de Motzkin

Fixons n points distincts sur un cercle. Le n-ième nombre de Motzkin est le nombre de façons de choisir des cordes ne se coupant pas, parmi les n(n-1)/2 cordes reliant deux de ces n sommets.s. Les nombres de Motzkin ont de très nombreuses applications en géométrie, combinatoire et théorie des nombres. Les premiers nombres de Motzkin sont, d'après suite A001006 de l’OEIS :

1, 1, 2, 4, 9, 21, 51, 127, 323, 835, 2188, 5798, 15.511, 41.835, 113.634, 310.572, 853.467, 2.356.779, 6.536.382, 18.199.284, 50.852.019, 142.547.559, 400.763.223, 1.129.760.415, 3.192.727.797, 9.043.402.501, 25.669.818.476, 73.007.772.802, 208.023.278.209, 593.742.784.829,...

Un nombre premier de Motzkin est un nombre de Motzkin qui est premier. Les premiers nombres premiers de Motzkin sont, d'après suite A092832 de l’OEIS :

2, 127, 15.511, 953.467.954.114.363

Le n-ième nombre de Motzkin est aussi le nombre de suites d'entiers positifs de longueur n - 1 vérifiant les deux conditions suivantes: le premier et le dernier éléments valent 1 ou 2; la différence entre deux éléments consécutifs est -1, 0 ou 1.

Le n-ième nombre de Motzkin est également le nombre de chemins relaint le point (0,0) au point (n,0), constitué de pas Nord-Est (1,1) ou Sud-Est (1,-1) ou Est (1,0), le chemin devant se trouver entièrement dans le quadrant supérieur droit d'un repère.

Dans leur tour d'horizon des nombres de Motzkin en 1977, Donaghey et Shapiro présentent quatorze interventions différentes des nombres de Motzkin dans les mathématiques.

  • Portail des mathématiques Portail des mathématiques
Ce document provient de « Nombre de Motzkin ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Nombre de motzkin de Wikipédia en français (auteurs)

Игры ⚽ Нужна курсовая?

Regardez d'autres dictionnaires:

  • Nombre De Motzkin — Fixons n points distincts sur un cercle. Le n ième nombre de Motzkin est le nombre de façons de choisir des cordes ne se coupant pas, parmi les n(n 1)/2 cordes reliant deux de ces n sommets.s. Les nombres de Motzkin ont de très nombreuses… …   Wikipédia en Français

  • Nombre de Motzkin — Fixons n points distincts sur un cercle. Le n ième nombre de Motzkin est le nombre de façons de choisir des cordes ne se coupant pas, parmi les n(n 1)/2 cordes reliant deux de ces n sommets.s. Les nombres de Motzkin ont de très nombreuses… …   Wikipédia en Français

  • 300 (nombre) — Nombres 300 à 399 Cet article recense les nombres qui ont des propriétés remarquables allant de trois cents (300) à trois cent quatre vingt dix neuf (399). Sommaire : 300 · 301 · 302 · 303 · 304 · 305 · 306 · 307 · 308 · 309 310 · 311 · 312… …   Wikipédia en Français

  • 300 à 399 (nombre) — Nombres 300 à 399 Cet article recense les nombres qui ont des propriétés remarquables allant de trois cents (300) à trois cent quatre vingt dix neuf (399). Sommaire : 300 · 301 · 302 · 303 · 304 · 305 · 306 · 307 · 308 · 309 310 · 311 · 312… …   Wikipédia en Français

  • 301 (Nombre) — Nombres 300 à 399 Cet article recense les nombres qui ont des propriétés remarquables allant de trois cents (300) à trois cent quatre vingt dix neuf (399). Sommaire : 300 · 301 · 302 · 303 · 304 · 305 · 306 · 307 · 308 · 309 310 · 311 · 312… …   Wikipédia en Français

  • 301 (nombre) — Nombres 300 à 399 Cet article recense les nombres qui ont des propriétés remarquables allant de trois cents (300) à trois cent quatre vingt dix neuf (399). Sommaire : 300 · 301 · 302 · 303 · 304 · 305 · 306 · 307 · 308 · 309 310 · 311 · 312… …   Wikipédia en Français

  • 302 (nombre) — Nombres 300 à 399 Cet article recense les nombres qui ont des propriétés remarquables allant de trois cents (300) à trois cent quatre vingt dix neuf (399). Sommaire : 300 · 301 · 302 · 303 · 304 · 305 · 306 · 307 · 308 · 309 310 · 311 · 312… …   Wikipédia en Français

  • 303 (nombre) — Nombres 300 à 399 Cet article recense les nombres qui ont des propriétés remarquables allant de trois cents (300) à trois cent quatre vingt dix neuf (399). Sommaire : 300 · 301 · 302 · 303 · 304 · 305 · 306 · 307 · 308 · 309 310 · 311 · 312… …   Wikipédia en Français

  • 304 (nombre) — Nombres 300 à 399 Cet article recense les nombres qui ont des propriétés remarquables allant de trois cents (300) à trois cent quatre vingt dix neuf (399). Sommaire : 300 · 301 · 302 · 303 · 304 · 305 · 306 · 307 · 308 · 309 310 · 311 · 312… …   Wikipédia en Français

  • 305 (nombre) — Nombres 300 à 399 Cet article recense les nombres qui ont des propriétés remarquables allant de trois cents (300) à trois cent quatre vingt dix neuf (399). Sommaire : 300 · 301 · 302 · 303 · 304 · 305 · 306 · 307 · 308 · 309 310 · 311 · 312… …   Wikipédia en Français

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”