Skip to main content

Catalan Numbers

The Catalan numbers are a sequence of positive integers that occur in numerous counting problems as far as the combinatorics (the branch of mathematics concerned with counting) is concerned.

The Catalan numbers are named after the Belgian mathematician Eugene Charles Catalan [30 May, 1814 – 14 February, 1894].

Below is the formula for finding the Catalan numbers:

where n is an integer = 0, 1, 2, 3, 4, 5, 6, 7, ………., n-times.

Catalan numbers formula

The first few Catalan numbers for different values of integer n are shown below:

C0 = 1.

C1 = 1.

C2 = 2.

C3 = 5.

C4 = 14.

C5 = 42.

Hope you have understood this amazing concept of Catalan numbers. In case of any issue, provide your valuable comments.

Labels:

Comments

Post a Comment

Popular posts from this blog

Dudeney Number

Dudeney number is a positive integer that is equal to the cube of the sum of all its digits. Checking a Dudeney Number Step 1 : Consider any number. Step 2 : Sum all its digits. Step 3 : Cube the number obtained in Step 2. If the number obtained in Step 3 is equal to the number considered in Step 1, it is a Dudeney number. But if the number obtained in Step 3 is not equal to the number considered in Step 1, it is not a Dudeney number. Examples Example 1 Step 1 : Consider number 0. Step 2 : Sum all its digits. The resultant is 0. Step 3 : Cube the number 0 obtained in Step 2 => 0 3 => 0 x 0 x 0. The resultant is 0. The number obtained in Step 3 is equal to the number considered in Step 1, hence 0 is a Dudeney number. Example 2 Step 1 : Consider number 1. Step 2 : Sum all its digits. The resultant is 1. Step 3 : Cube the number 1 obtained in Step 2 => 1 3 => 1 x 1 x 1. The resultant is 1. The number obtained in Step 3 is equal to the number considered in Step 1, hence 1 i...
1 comment
Read more

Universe Secret Code 369 Theory

When it comes to the origin of the universe secret code 369 theory, one name associated with this amazing concept is ‘Nikola Tesla’. Nikola Tesla [10 July 1856 – 07 January 1943] was not only a great inventor / scientist, but also the greatest mind of all the time. He has done a plenty of research throughout his life, and highly recognized for his contributions towards the following : High Voltage, High Frequency Power Experiments Alternating Current (AC) Electricity Supply System Apart from the above-mentioned contributions, he has given ‘Universe Secret Code 369 Theory’ and has called the number 369 – the key to the universe. Now the question that will come to the curious minds is that why Nikola Tesla has called this number the key to the universe. The answer to this question is described in this post. Let start with a specific pattern as shown below: 1 1 + 1 => 2 2 + 2 => 4 4 + 4 => 8 8 + 8 => 16; 1 + 6 => 7 16 + 16 => 32; 3 + 2 => 5 >>>>>>...
Post a Comment
Read more

The RATS Sequence

In Mathematics, one of the amazing concepts is the Reverse-Add-Then-Sort (RATS) Sequence. The RATS Sequence is a sequence that is formed by reversing , adding , then sorting the digits. Let's understand this concept in detail: Form the RATS Sequence Step 1 : Consider any number (must be greater than 0). Step 2 : Reverse the number. Step 3 : Add the original number (considered in Step 1) with the number formed by reversing the number (in Step 2). Step 4 : Sort the number obtained in Step 3 in ascending order. The resultant obtained after sorting the number forms the next sequence after n iteration. Examples First Iteration Step 1 : Number 1 . Step 2 : Reversing the number 1  gives the resultant  1 . Step 3 : Adding the original number 1 (considered in Step 1) with the number formed by reversing (in Step 2)  i.e. 1 gives the resultant 2 . Step 4 : Sorting the number obtained in Step 3 in ascending order gives the resultant 2 . Here number 2 forms the next sequence after...
Post a Comment
Read more