On parenthesizing a product of n factors

Abstract

We derive a formula for the number of ways in which n factors can be completely parenthesized, depending on whether the order of factors is important or not.

Keywords

• product of n factors
• associative operation
• recursive formula
• Catalan numbers