A potpourri of pretty identities involving Catalan, Fibonacci and trigonometric numbers
Abstract
Apart from the binomial coefficients which are ubiquitous in many counting problems, the Catalan and Fibonacci sequences seem to appear almost as frequently. There are also well-known interpretations of the Catalan numbers as lattice paths, or as the number of ways of connecting 2n points on a circle via non-intersecting lines. We start by obtaining some identities for sums involving the Catalan sequence. In addition, we use the beautiful binomial transform which allows us to obtain several pretty identities involving Fibonacci numbers, Catalan numbers, and trigonometric sums.