Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Catalan
Catalan
Estos nmeros, los cuales son la solucin de varios problemas en diferentes reas de las
matemticas, deben su nombre al matemtico Belga Eugne Charles Catalan, (1814-1894),
quien los descubri en 1838 mientras estudiaba el problema de las sucesiones bien
formadas de parntesis. Aunque stos nmeros fueron nombrados en honor a Catalan, ya se
conocan antes de l; alrededor de 1751 Leonhard Euler, (1707-1783), los descubri
mientras estudiaba el problema de la triangulacin de polgonos convexos, sin embargo de
acuerdo a un artculo de 1988 escrito por el matemtico chino J. J. Luo, stos nmeros ya
eran conocidos por el matemtico chino Antu Ming, (1692? - 1763?), quien hace referencia
a ellos en algunos trabajos de 1730 sobre modelos geomtricos; el trabajo de Ming fue
publicado en chino, es sta la razn por la cual no se conoci en Occidente.
Hoy en da han aparecido alrededor de 400 artculos y problemas que tratan acerca de
los nmeros de Catalan, en 1965 William G. Brown de la Universidad de Columbia
Britnica en Canad present un antecedente histrico con una lista de 60 referencias.
En 1976, Henry W. Gould de la Universidad de West Virginia en Morgantown public
una extensa bibliografa acerca de los nmeros de Catalan conteniendo 470 referencias.
Richard P. Stanley del MIT ( Instituto Tecnolgico de Massachusetts) tiene enlistados,
en su libro Enumerative Combinatorics vol. 2, 66 problemas cuya solucin es un nmero
de Catalan.
En ste seminario se pretende dar una breve introduccin a los nmeros de Catalan,
algunos problemas sencillos donde surgen, su relacin con el tringulo de Pascal y algunas
propiedades.
Una de las diferentes formas de definir los nmeros de Catalan es
1 manera
1 manera
,
2 maneras
,
5 maneras
,
,
,
,
,
,
,
,
,
,
,
14
maneras
Ejemplo 3: Suponga que tiene n pares de parntesis y que le gustara formar con ellos
agrupaciones vlidas, donde vlido significa que cada parntesis abierto tiene un
parntesis cerrado que le corresponde, o que hace juego con l, o que empata con l.
1 manera
() () , (())
2 maneras
5 maneras
Ejemplo 4: Supongamos que tenemos una cantidad infinita de monedas y que deseamos
acomodarlas en filas, sujetas a las siguientes condiciones.
i. La fila de abajo consiste de n monedas, cada una en contacto con las dos ms
prximas a sus lados, excepto las 2 de los extremos. n 1.
ii. Una moneda que no pertenece a un rengln se sita entre las dos monedas debajo de
ella.
iii. No se hace distincin entre cara o cruz.
Ejemplo 6: Encuentre el nmero de trayectorias en que una torre se puede mover desde la
esquina superior izquierda hasta la esquina inferior derecha en un tablero de ajedrez de
sin cruzar la diagonal principal.
Solucin; La figura muestra las posibles trayectorias para
Ejemplo;
Dado que
Cn =
Una forma ms
Dado que
Cn =
Los nmeros de Cataln son un caso especial de una clase ms grande de nmeros C
definida por:
=
C
Claramente
Cn
=
debido a que el lado Izquierdo es un entero, el lado derecho tambin debe serlo. Pero
y
son relativamente primos. Esto implica que
divide a
; Esto es C
Notar que C
Cuando k = 0, C
la correspondiente sucesin consiste de unos.
La tabla muestra las sucesiones correspondientes a k = 0, 1, 2, 3 y 4
Debido a que C
diagonal que se origina en la parte alta del tringulo de Pascal y pasando a travs del
elemento
en el rengln
.
Referencia
Catalan Numbers with Applications . Thomas Koshy. Oxford University Press.