Tag Archives: Cauchy Product Theorem

Catalan number and its closed formula

이 글에서는 카탈란 수의 closed formula를 증명한다. 우선 이 글에서 카탈란 수의 정의는 다음과 같다. Definition 1 The Catalan numbers are a sequence defined by the following recurrence relation: 카탈란 수를 정의했으니, 다음 질문은 이 카탈란 수를 표현할 수 있는 일반식이 무엇인지다. 일반항을 구하는 방법은 여러가지가 있지만, Generating function을 이용해서 찾고자 한다. 잠시 Cauchy product… Read More »