Are the Catalan numbers a linear recurrence sequence?

Abstrakt

We present four proofs answering in negative the question posed in the title.

Klíčová slova

• Catalan number
• generating function
• asymptotics
• polynomial method