Catalanen zenbakiak

Konbinatorian, **Catalanen zenbakiak** zenbaki arrunten segida osatzen dute. Izena Eugene Charles Catalan(1814-1894) matematikariaren omenez dator.

Catalan n.garren zenbakia formula honen bitartez lortzen da:

C_n=\frac{n}{n+1}\binom{2n}{n}, n=0,1,2...
thumb|408x408px 

|}

## Oinarrizko propietateak 
Ikus ditzagun Catalnen zenbakien oinarrizko propietateak:

# C_n=\binom{2n}{n}-\binom{2n}{n+1}
# C_n\in\mathbb N, \forall n\in \mathbb N^*.  Ondorioz, n+1|\left ( \frac{2n}{n} \right )

Catalan zenbakien **errepikapen erlazioa**:

\begin{cases} C_0=1 \\ C_n=C_oC_n+C_1C_(n-2) + ... + C_(n-1)C_0,     n\geq 1\end{cases}

(C_n)_n\geq0 segidaren **funtzio sortzailea**:

C(x)=\left ( \frac{1-\sqrt{1-4x}}{2x} \right ), |x|\leq \frac{1}{4}

## Esanahi konbinatorioa 
Esanahi konbinatorio bat , **(0,0)-tik (2n,0)-ra dozen ibilbide positieboen multzoa** da.

Izan bitez, M(a,b)
,N(c,d)\in \mathbb Z \times \mathbb Z, a\leq c M-tik N-ra doan gorabehera ibilbidea M-n hasten dena eta N-n amaitzen den lerro jarraitua da.

g:(x,y)\rightarrow(x+1,y+1)  Atal gorakorrak eta b:(x,y)\rightarrow(x+1,y-1)  atal beherakorrak dituena. (0,0)-tk (2n,0)-ra doan gorabehera ibilbidea Dycken-ibilbidea (ingelesez Dyck path) dela esaten da baldin eta y ≥ 0 erdiplanoaren barruan badago. Gainera, y=0 Areatza soilik (0,0) eta (K,o) puntuetan ukitzen badu, Dyck-en ibilbidea hertsia dela diogu. Dyck-en ibilbideen multzoa \emptyset ^*_2n  denotatuko dugu, eta Dyck-en ibilbide hertsien multzoa \emptyset ^**_2n .

Bi multzo hauek definituta, hurrengo berdintza lortzen da, Catalanen zenbakien esanahi konbinatorioa defitzen duelarik.

c(\emptyset ^*_2n)=C_n, \forall n\geq0 

Izan bitez,  \emptyset_2n  eta c(\overline{\emptyset ^*_2n}) , (0,0)-tik (2n,0)-ra dozen gorabehera ibilbideen multzoa eta Dyck-enak ez diren gora behera ibilbideen multzoa, hurrenez hurren. Ohartu c(\emptyset_2n)=\binom{2n}{n} . Gainera, c(\overline{\emptyset ^*_2n})=\binom{2n}{n+1} ; izan ere itzulpen bat dago(0,0)-tik (2n,0)-ra dozen ibilbide ez-positiboen artisan eta (0,0)-tik (2n,-2)-ra Doan ibilbideen artean. Itzulpena da y=-1 ukitzen duen lehengo alditik aurrera isla hartzea, hau da, hortik aurrera goranzko pausa bmkoitza beheranzko hartzea eta beheranzkoak goranzko hartzea. Azkenik, argi dago (0,0)-tik (2n,-2)-ra don ibilbide kopurua, \left ( \frac{2n}{n+1} \right )  dela, n+1
  aldiz beherantz eta n-1  aldiz gorantz egiten baitugu. 
thumb|267x267px
Beraz, c(\emptyset ^*_2n)=c(\emptyset _2n)-c(\overline{\emptyset ^*_2n})=\binom{2n}{n}-\binom{2n}{n+1}=C_n 

Beste esanahi konbinatorioa bat **poligono konbexuaren triangulazioa** izango litzateke.

Poligono konbexuaren triangeluazioa poligonoa triangeluen bidez banatzean datza, non triangeluen barnealdeak binaka bateraezinak baitira eta triangeluen erpinak poligonoaren erpinak baitira(hots, triangeluen alder poligonoaren alder edo diagonalak dira.

Har dezagun n aldeko poligono konbexua eta, jarraian, erpin bakoitzari zenbaki bat esleituko diezaiogun, erlojuaren orratzen kontrako noranzkoan. Izan bedi T_n
  balboa n+2 erpin zenbakituak dituen poligono konbexuaren triangeluazio kopurua.

thumb|360x360px
\begin{cases} T_0=1 \\ T_1=2 \\ T_3=5 \\T_4=6 \\...\\T_n=T_0T_(n-1)+T_1T_(n-2)+...+T_(n-1)T_0   ,n\geq1\end{cases} 

Edozein k \in [n]  baliorako kontsideratzen dugu A_k
  familia, k, n+1 eta n+2 erpineko triangelua duten triangeluazioen multzoa. T_n  kalkulatu ahal da   triangeluazioen partiketa dela erabiliz. Hortaz, batuketaren erregelagatik, T_n = c(A_1)+...+c(A_n)  dugu. Gainera, biderkaduraren erregela erabiliz c(A_k)=T_(k-1)T_n-k ; izan ere, {n+2,1...,k} eta {k,....,n+1} erpinak osaturiko poligono konbexuak triangelizatu behar ditugu independenteki.

## Bibliografia 
* Maria Merino Maestre, *Matematika Diskretua*

## Kanpo estekak