SlideShare a Scribd company logo
1 of 13
Download to read offline
A NEW FORMULA FOR CALCULATING THE CATALAN NUMBERS AND ITS RELATION WITH THE
PRODUCT OF THE ODD NUMBERS
CARLOS HERNÁN LÓPEZ ZAPATA
ABSTRACT
A new formula written mainly by the operator baptized as the Catalan product or ∏ {𝑛}𝐶𝑎𝑡𝑎𝑙𝑎𝑛 lets
calculate every Catalan number by choosing an index 𝑛, for 𝑛 ≥ 4. The mathematical
recurrence 𝐶 𝑛+1 =
2(2𝑛+1)
𝑛+2
𝐶 𝑛, a well-known expression for these numbers, is used for
understanding that every next Catalan number, 𝐶 𝑛+1, is formed by the product of other previous
Catalan numbers. It results in the useful expression ∏
2(𝑛−𝑖)+1
𝑛−𝑖+2
𝑛−3
𝑖=1 that has been proved on this
article in order to get 𝐶 𝑛 = 5(2 𝑛−3
) ∏
2(𝑛−𝑖)+1
𝑛−𝑖+2
,𝑛−3
𝑖=1 𝑛 ≥ 4, which offers another new
representation of 𝐶 𝑛 that serves as a complement to the formula 𝐶 𝑛 = ∏ (
𝑛+𝑘
𝑘
)𝑛
𝑘=2 , 𝑛 ≥ 0. There is
also the official definition of the ∏ =𝐶𝑎𝑡𝑎𝑙𝑎𝑛 ∏
2(𝑛−𝑖)+1
𝑛−𝑖+2
=
5−1
2 𝑛−3
(2𝑛)!
(𝑛+1)!𝑛!
𝑛−3
𝑖=1 =
5−1
2 𝑛−3 𝐶 𝑛 =
8
(5)2 𝑛 𝐶 𝑛,
𝑛 ≥ 4, a so interesting way to represent the consequence of this natural recurrence for setting up
the formula with two special factors that rule the Catalan numbers product: 5 and 2 𝑛−3
. The most
valuable conclusion is that it is possible to write the product of all odd-numbers evaluated on that
formula from 𝑖 = 1 to 𝑖 = 𝑛 − 3, for 𝑛 ≥ 4, as a factorization of every 𝐶 𝑛: “the product among the
odd-numbers depends of the Catalan numbers on the expansion of a chosen 𝑛”. Furthermore, at the
end of this work, it is inferred an interesting additional expression, for evaluating a complicated
product that includes numerator and denominator (both expanded in 𝑘, from 𝑘 = 2 to 𝑘 = 𝑛 − 3
and according to some value of 𝑛, 𝑛 ≥ 5), by combining the results about the Catalan numbers that
were deduced here. It is another contribution in order to simplify long products that could be useful
in some applications in science and engineering.
Key words: Catalan numbers, Catalan product, odd-numbers, recurrence, Bernoulli numbers,
factorial
1. INTRODUCTION
At the beginning it came out as a simple curiosity by looking for some special connexion between
the Bernoulli numbers (see [1], [3]) and the Catalan numbers (see [2], [4]) by their well-known
historical formulas. The first idea emerged when, after expanding 𝐶 𝑛+1 =
2(2𝑛+1)
𝑛+2
𝐶 𝑛 [3], for some
values of 𝑛, for 𝑛 ≥ 1, appeared one valuable number that was defined as 𝐵1 = −
1
2
(one of the
first Bernoulli numbers on the well-known table!) (Table 1). The procedure that describes this
statement is given by:
𝑛 = 0, 𝐶0+1 = 𝐶1 =
2(2(0)+1)
0+2
𝐶0 =
2
2
(1) = 𝐶1 = 1 (with 𝐶0 = 1, the initial Catalan number, and
the next one, 𝐶1 = 1. See the table 2)
𝑛 = 1, 𝐶1+1 = 𝐶2 =
2(2(1)+1)
1+2
𝐶1 = 2
3
3
𝐶1 = 2𝐶1 = −4𝐵1 = 2 (the next one using by 𝐵1 = −
1
2
).
By which it is possible to write: 𝐶1 =
−4𝐵1
2
= 1, since it is a valid expression easily to check.
Table 1. The first nine values of the Bernoulli numbers.
𝑛 0 1 2 3 4 5 6 7 8
𝐵𝑛 1 −1/2 1/6 0 -1/30 0 1/42 0 -1/30
For other consecutive numbers, the consideration remains, by 𝐵1 = −
1
2
, as follow below:
𝑛 = 2, 𝐶2+1 = 𝐶3 =
2(2(2)+1)
2+2
𝐶2 =
2(5)
4
𝐶2 =
5
2
𝐶2 =
5
2
(−4𝐵1) = 20𝐵1
2
= 5 (see the table 2)
𝑛 = 3, 𝐶3+1 = 𝐶4 =
2(2(3)+1)
3+2
𝐶3 =
2(7)
5
𝐶3 =
14
5
𝐶3 = (
14
5
) (20𝐵1
2
) = 14 (See the table 2)
At this moment, the previous step for 𝐶4 can be seen also as this equivalent formula in 𝑛 = 4:
𝐶 𝑛=4 = {
2[2(𝑛−1)+1]
(𝑛−1)+2
} . 20𝐵1
2
= {
2[2(4−1)+1]
(4−1)+2
} . 20𝐵1
2
= (
14
5
)(20𝐵1
2
), that is the same previous
value: 𝐶4 = 14.
Table 2. The first nine Catalan numbers.
𝑛 0 1 2 3 4 5 6 7 8
𝐶 𝑛 1 1 2 5 14 42 132 429 1.430
And for other consecutive numbers it is possible to deduce that it exists a trend, based on 20𝐵1
2
,
and with expansion on n about the products:
𝑛 = 5, 𝐶 𝑛=5 = {
2[2(𝑛−1)+1]
(𝑛−1)+2
} {
2[2(𝑛−2)+1]
(𝑛−2)+2
} 20𝐵1
2
= {
2[2(5−1)+1]
(5−1)+2
} {
2[2(5−2)+1]
(5−2)+2
} 20𝐵1
2
And, as a result, it is possible to calculate:
𝐶5 = {
2(9)
(6)
} {
2(7)
(5)
} 20𝐵1
2
= 42 (See the table 2 again), when 𝐵1 is evaluated as 𝐵1 = −
1
2
.
If every 𝐶 𝑛 is calculated according to this statement, the inductive method lets conclude a general
expression whose number of factors, multiplied each other on it, is 𝑛 − 3.
For example, on the last Catalan number that was calculated, 𝐶 𝑛=5, the number of factors deduced
is 𝑛 − 3 = 5 − 3 = 2. These factors are:
{
2[2(𝑛−1)+1]
(𝑛−1)+2
} , {
2[2(𝑛−2)+1]
(𝑛−2)+2
} or evaluated as: {
2[2(5−1)+1]
(5−1)+2
} , {
2[2(5−2)+1]
(5−2)+2
} or {
2(9)
(6)
} , {
2(7)
(5)
}.
And for others, such as 𝐶 𝑛=6, this is 𝑛 − 3 = 6 − 3 = 3.
Pay attention especially when the Catalan number is 𝐶4, 𝑛 − 3 = 4 − 3 = 1, since the count of
factors is being analysed from one only factor, when 𝑛 = 4, to other ones greater than a unique
factor. This convention will let lead a clear understanding of the products on the final equations
expected on this work. The general version of this statement, for several factors, ∀ 𝑛 ≥ 4, is
represented by the next inductive expression:
𝐶 𝑛,𝑘=𝑛 = {
2[2(𝑛−1)+1]
(𝑛−1)+2
} {
2[2(𝑛−2)+1]
(𝑛−2)+2
} {
2[2(𝑛−3)+1]
(𝑛−3)+2
} … {
2[2(𝑛−(𝑘−3))+1]
(𝑛−(𝑘−3))+2
} 20𝐵1
2
(1)
Where k is set up according to the value of n, letting know how many factors has that product. This
formula lets generalize many inferred factors from now on.
So making a glance at the product {
[2(𝑛−1)+1]
(𝑛−1)+2
} {
[2(𝑛−2)+1]
(𝑛−2)+2
} {
[2(𝑛−3)+1]
(𝑛−3)+2
} … {
[2(𝑛−(𝑘−3))+1]
(𝑛−(𝑘−3))+2
} (notice
that without every 2 preceding the factors) it can be written by the operator ∏{𝑛} in a more
comprehensive way to identify this operation, what would avoid any confusion with the expansion
on n for several values of this index:
∏
2(𝑛 − 𝑖) + 1
𝑛 − 𝑖 + 2
𝑛−3
𝑖=1
𝑐𝑎𝑡𝑎𝑙𝑎𝑛
=
{
[2(𝑛−1)+1]
(𝑛−1)+2
} {
[2(𝑛−2)+1]
(𝑛−2)+2
} {
[2(𝑛−3)+1]
(𝑛−3)+2
} … {
[2(𝑛−𝑚)+1]
(𝑛−𝑚)+2
} {
[2(𝑛−(𝑚+1))+1]
(𝑛−(𝑚+1))+2
} … {𝑙𝑎𝑠𝑡 𝑓𝑎𝑐𝑡𝑜𝑟} (2)
It is clear that the expansion includes also an intermediate value on 𝑖 = 𝑚 and others after it until
reaching the final term, last factor in the equation (2), in 𝑛 − 3. On the next section, that expression
will be discussed with more relevance, for now it is known as the Catalan product or ∏ {𝑛}𝐶𝑎𝑡𝑎𝑙𝑎𝑛 ,
as the author of this article has wanted to baptized it.
2. THE CATALAN PRODUCT ∏ {𝑛}𝐶𝑎𝑡𝑎𝑙𝑎𝑛 : THE INTERESTING NUMBERS 20𝐵1
2
or 5 and 2 𝑛−3
.
Let us come back to the last result given by the equation 2 and combine it with the equation 1:
𝐶 𝑛 = {
2[2(𝑛 − 1) + 1]
(𝑛 − 1) + 2
} {
2[2(𝑛 − 2) + 1]
(𝑛 − 2) + 2
} {
2[2(𝑛 − 3) + 1]
(𝑛 − 3) + 2
} … {
2[2(𝑛 − (𝑘 − 3)) + 1]
(𝑛 − (𝑘 − 3)) + 2
} 20𝐵1
2
If the product of these factors is replaced by the equation 2) and the factorization of all these
numbers 2 that precede those factors is thought to be:
2 ∗ 2 ∗ 2 … 2 = 2 𝑛−3
, since the factors have been expanded from 𝑖 = 1 until 𝑖 = 𝑛 − 3 according
to the Catalan product operator ∏
2(𝑛−𝑖)+1
𝑛−𝑖+2
𝑛−3
𝑖=1
𝑐𝑎𝑡𝑎𝑙𝑎𝑛
, this would let write the equation 1 as below:
𝐶 𝑛 = 20𝐵1
2
. 2 𝑛−3
. ∏
2(𝑛−𝑖)+1
𝑛−𝑖+2
𝑛−3
𝑖=1
𝑐𝑎𝑡𝑎𝑙𝑎𝑛
(3)
Of course, more manipulations of the last expression, factorizing 20𝐵1
2
= 22
. 5 𝐵1
2
, lets lead to:
𝐶 𝑛 = 22
. 5 𝐵1
2
. 2 𝑛−3
. ∏
2(𝑛 − 𝑖) + 1
𝑛 − 𝑖 + 2
𝑛−3
𝑖=1
𝑐𝑎𝑡𝑎𝑙𝑎𝑛
And using the real value of 𝐵1 = −
1
2
it is possible to reduce the expression, step by step, to:
𝐶 𝑛 = 22
. 5. (−
1
2
)2
. 2 𝑛−3
. ∏
2(𝑛 − 𝑖) + 1
𝑛 − 𝑖 + 2
𝑛−3
𝑖=1
𝑐𝑎𝑡𝑎𝑙𝑎𝑛
And simplifying: 22
. (−
1
2
)2
= 22
. (
1
2
)2
= 1.
𝐶 𝑛 = 5(2 𝑛−3
) ∏
2(𝑛−𝑖)+1
𝑛−𝑖+2
𝑛−3
𝑖=1
𝑐𝑎𝑡𝑎𝑙𝑎𝑛
(4)
Notice that 5 and 2 𝑛−3
, or 5, 2 𝑛
and 2−3
=
1
8
rule this structure by preceding the Catalan product.
The expression 4 opens the possibility to summarize the Catalan numbers on the counting
techniques by a version that uses the product of these factors on the numerator and denominator.
This especial numerator is not whatever thing, it is the product of every odd-number from 7 until
the last odd given by the index in 𝑖 = 𝑛 − 3, since the term 2(𝑛 − 𝑖) + 1 = 2(4 − 1) + 1 = 2(3) +
1 = 7, when n=4. We will see, by a conclusion, that it is possible to summarize even the odd
numbers before 7, for getting the product: 1 ∗ 3 ∗ 5 and adding it to the current product from
7*9*11… until the wanted value included into the formula.
In the path of developing other relations for the Catalan numbers, the comprehension about how
to express the Catalan product in function of factorials was another useful result that comes to help
in the representation of this set of formulas for combinatorics. So using the referenced formula [4]
for 𝐶 𝑛:
𝐶 𝑛 =
(2𝑛)!
(𝑛+1)!𝑛!
, with 𝑛 ≥ 0 in general, and replacing it on the expression 4:
𝐶 𝑛 = 5(2 𝑛−3) ∏
2(𝑛−𝑖)+1
𝑛−𝑖+2
𝑛−3
𝑖=1
𝑐𝑎𝑡𝑎𝑙𝑎𝑛
=
(2𝑛)!
(𝑛+1)!𝑛!
, 𝑛 ≥ 4 (5)
And factorizing the Catalan product after some manipulations as below:
∏ =𝐶𝑎𝑡𝑎𝑙𝑎𝑛 ∏
2(𝑛−𝑖)+1
𝑛−𝑖+2
=
5−1
2 𝑛−3
(2𝑛)!
(𝑛+1)!𝑛!
𝑛−3
𝑖=1 =
5−1
2 𝑛−3 𝐶 𝑛 =
8
(5)2 𝑛 𝐶 𝑛, 𝑛 ≥ 4 (6)
So not only the factorials help to calculate the Catalan numbers, but it is useful to find a way to
represent an operation such ∏
2(𝑛−𝑖)+1
𝑛−𝑖+2
=
5−1
2 𝑛−3
(2𝑛)!
(𝑛+1)!𝑛!
𝑛−3
𝑖=1 by this exact formula.
3. THE PRODUCT OF THE ODD-NUMBERS AND THE EXPANSION OF THE DENOMINATOR OF THE
CATALAN PRODUCT: 𝜌 𝑛
When the expression 6) is expanded in its denominator, it is possible to define an important product
𝜌 𝑛 given by the product of the factors on the denominator of (6), 𝑛 − 𝑖 + 2, as below:
∏
2(𝑛−𝑖)+1
𝑛−𝑖+2
=
∏ 2(𝑛−𝑖)+1𝑛−3
𝑖=1
[ …(𝑛−2)(𝑛−1)𝑛(𝑛+1)]
=
8
(5)2 𝑛 𝐶 𝑛
𝑛−3
𝑖=1 (7)
∀ 𝑛 ≥ 4.
And naming the denominator as:
𝜌 𝑛 = ⋯ (𝑛 − 2)(𝑛 − 1)𝑛(𝑛 + 1) (8)
Notice, the expansion has been intentionally expressed by this way, in order to understand how the
product of the denominator runs for some election of 𝑛.
As a result, the equation 7,∀ 𝑛 ≥ 4, can be seen as:
∏
2(𝑛−𝑖)+1
𝑛−𝑖+2
=
∏ 2(𝑛−𝑖)+1𝑛−3
𝑖=1
𝜌 𝑛
=
8
(5)2 𝑛 𝐶 𝑛
𝑛−3
𝑖=1 (9)
From which it is gotten:
∏ [2(𝑛 − 𝑖) + 1]𝑛−3
𝑖=1 =
8
(5)2 𝑛 𝜌 𝑛 𝐶 𝑛 (10)
It is so valuable to have deduced the equation 10, since it represents the product among the odd-
numbers from the minimum odd 7 (in 𝑖 = 1, 𝑛 = 4) to some final odd (in 𝑛 − 3, for some election
of 𝑛). Notice that it has been written in a particular way in function of 𝜌 𝑛 𝐶 𝑛 and the interesting
numbers 8, 5 and 2 𝑛
.
The previous result would be more complete by adding the product of the first three odd-numbers,
which are 1, 3 and 5, being represented by this expression:
1. 3. 5 ∏ [2(𝑛 − 𝑖) + 1]𝑛−3
𝑖=1 = 1. 3. 5
8
(5)2 𝑛 𝜌 𝑛 𝐶 𝑛, ∀𝑛 ≥ 4 (11)
And it would be reduced as below by simple steps (cancelling the factor 5 in the numerator and
denominator, for example):
15 ∏ [2(𝑛 − 𝑖) + 1]𝑛−3
𝑖=1 = 3.
8
2 𝑛 𝜌 𝑛 𝐶 𝑛, ∀𝑛 ≥ 4 (12)
Or in this way:
∏ {𝑛}𝑂𝑑𝑑 = 15 ∏ [2(𝑛 − 𝑖) + 1]𝑛−3
𝑖=1 =
3.23
2 𝑛 𝜌 𝑛 𝐶 𝑛 = 3. 23−𝑛
𝜌 𝑛 𝐶 𝑛 =
3𝜌 𝑛 𝐶 𝑛
2 𝑛−3 , ∀𝑛 ≥ 4 (13)
The equation 13 summarizes the product of the all odd-numbers until a specified limit in this
product. It is very clear that exists an important relation between the odd numbers, and its product,
with the definition of the Catalan numbers, and vice versa. The Catalan numbers are connected to
the product of the odd-numbers in this way, a new connexion that supports combinatorics and
would be related to Arithmetic theory as well. Furthermore, a valuable conclusion of all this analysis
comes from the fact that the expression 8, 𝜌 𝑛 = ⋯ (𝑛 − 2)(𝑛 − 1)𝑛(𝑛 + 1), represents the
product of the natural numbers or the positive integers, except zero, starting from the natural 5,
since 𝜌 𝑛 = 𝑛 + 1 = 5, when 𝑛 = 4 (the minimum value of 𝑛 in these formulas), and has a
tremendous impact in all of this deduction, since in equation 13 happens a process of filtering by
the factor
3𝜌 𝑛 𝐶 𝑛
2 𝑛−3 which lets get the product of the set odd-numbers by the definition of a Catalan
number 𝐶 𝑛,∀𝑛 ≥ 4. So the existence of the expression
3𝐶 𝑛
2 𝑛−3, that multiplies 𝜌 𝑛, is the especial
transductor that converts the product of the positive integers from the minimum given 5, in the
definition of the formulas, until the final natural according to 𝜌 𝑛 = ⋯ (𝑛 − 2)(𝑛 − 1)𝑛(𝑛 + 1), for
the product of the odd numbers. It is extraordinary that the Catalan numbers, as numbers that
appear in several events of count, can be used for summarizing the ∏ {𝑛}𝑂𝑑𝑑 in equation 13, since
despite there are several alternatives for calculating the Catalan numbers and formulas, there is
almost nothing mentioned about how to transduce the product of the odd numbers in function of
the Catalan numbers. During the deduction of these formulas, it was so interesting to know also
about the role of the numbers 𝐶2 = 2 and 𝐶3 = 5 [4]. The only prime Catalan numbers are 2 and 5,
exactly those that define the factors 5 and 2 𝑛−3
in the formulas! This is crucial also to understand
that prime numbers appear for leading the connection between the Catalan numbers and natural
numbers. Moreover, the relations written on the previous pages let determine a new formula for
evaluating an especial long product that could be useful for simplifying some formulas of products
that appear in some fields of applied science.
4. THE FORMULA 𝐶 𝑛 = ∏ (
𝑛+𝑘
𝑘
)𝑛
𝑘=2 AND ITS CONNECTION WITH THE EXPRESSION 𝐶 𝑛 =
5(2 𝑛−3
) ∏
2(𝑛−𝑘)+1
𝑛−𝑘+2
𝑛−3
𝑘=1
𝑐𝑎𝑡𝑎𝑙𝑎𝑛
: HOW TO SIMPLIFY THE PRODUCT ∏
𝑘[2(𝑛−𝑘)+1]
(𝑛2−𝑘2)+2(𝑛+𝑘)
𝑛−3
𝑘=2 ?
On this section it will be introduced a deduction for evaluating the product ∏
𝑘[2(𝑛−𝑘)+1]
(𝑛2−𝑘2)+2(𝑛+𝑘)
𝑛−3
𝑘=2 .
That expression has been intentionally showed here in order to demonstrate that the Catalan
operator, and the other previous results deduced here, are very useful for reducing especial
operations whose formulas have not been defined yet. It would open more possibilities for
calculating products in several fields of science. The fundamental idea is to combine another well-
known formula:
𝐶 𝑛 = ∏ (
𝑛+𝑘
𝑘
)𝑛
𝑘=2 (14) [See 4], for 𝑛 ≥ 0, with the new result given by 5(2 𝑛−3
) ∏
2(𝑛−𝑘)+1
𝑛−𝑘+2
𝑛−3
𝑘=1
𝑐𝑎𝑡𝑎𝑙𝑎𝑛
[15]. Notice that the index 𝑖 was substituted by the index 𝑘 in order to follow the deduction from
the reference in the original expression [see the equation on the reference 4]. It is only a change of
name.
The method used here consists in to consider the expansion of 14, when 𝑛 ≥ 5, in order to avoid
troubles about the limits of expansion of the new formula from 𝑘 = 2 to 𝑘 = 𝑛 − 3, in which the
minimum 𝑛 must be 𝑛 = 5, so the analysis of the combined formulas is set up by 𝑛 ≥ 5, and no for
𝑛 ≥ 0. The coincidence between (14) and (15) is given by:
𝐶 𝑛 = ∏ (
𝑛+𝑘
𝑘
)𝑛
𝑘=2 = 5(2 𝑛−3
) ∏
2(𝑛−𝑘)+1
𝑛−𝑘+2
𝑛−3
𝑘=1
𝑐𝑎𝑡𝑎𝑙𝑎𝑛
(16)
With 𝑛 ≥ 5.
It can be written expanding the first factor given by 𝑘 = 1 on the right side of (16) as below:
𝐶 𝑛 = ∏ (
𝑛+𝑘
𝑘
)𝑛
𝑘=2 = 5(2 𝑛−3){
2(𝑛−1)+1
𝑛−1+2
} ∏
2(𝑛−𝑘)+1
𝑛−𝑘+2
𝑛−3
𝑘=2
𝑐𝑎𝑡𝑎𝑙𝑎𝑛
, 𝑛 ≥ 5 (17)
After that, it is easy to manipulate the left side of the product by defining two products and other
factorizations as below:
∏ (
𝑛+𝑘
𝑘
) . ∏ (
𝑛+𝑘
𝑘
) =𝑛
𝑘=𝑛−2
𝑛−3
𝑘=2 5(2 𝑛−3)
2n−1
𝑛+1
∏
2(𝑛−𝑘)+1
𝑛−𝑘+2
𝑛−3
𝑘=2
𝑐𝑎𝑡𝑎𝑙𝑎𝑛
, (18)
In 18) the main interest is to unify ∏ (
𝑛+𝑘
𝑘
)𝑛−3
𝑘=2 and ∏
2(𝑛−𝑘)+1
𝑛−𝑘+2
𝑛−3
𝑘=2
𝑐𝑎𝑡𝑎𝑙𝑎𝑛
, which can be done by the
properties of the product by doing:
∏ (
𝑛 + 𝑘
𝑘
) = 5(2 𝑛−3).
2n − 1
𝑛 + 1
𝑛
𝑘=𝑛−2
.
∏
2(𝑛 − 𝑘) + 1
𝑛 − 𝑘 + 2
𝑛−3
𝑘=2
𝑐𝑎𝑡𝑎𝑙𝑎𝑛
∏ (
𝑛 + 𝑘
𝑘
)𝑛−3
𝑘=2
And rearranging the products of the right side by the properties of product operator:
∏ (
𝑛 + 𝑘
𝑘
) = 5(2 𝑛−3).
2n − 1
𝑛 + 1
𝑛
𝑘=𝑛−2
. ∏ (
2(𝑛 − 𝑘) + 1
𝑛 − 𝑘 + 2
𝑛 + 𝑘
𝑘
)
𝑛−3
𝑘=2
After some simplifications on the right side of this expression the formula is written as below:
∏ (
𝑛 + 𝑘
𝑘
) = 5(2 𝑛−3).
2n − 1
𝑛 + 1
𝑛
𝑘=𝑛−2
. ∏ (
[2(𝑛 − 𝑘) + 1]
𝑛 − 𝑘 + 2
𝑘
(𝑛 + 𝑘)
)
𝑛−3
𝑘=2
Where the denominator (𝑛 − 𝑘 + 2)(𝑛 + 𝑘) can be written as:
(𝑛 − 𝑘 + 2)(𝑛 + 𝑘) = (𝑛2
− 𝑘2
) + 2(𝑛 + 𝑘)
∏ (
𝑛 + 𝑘
𝑘
) = 5(2 𝑛−3).
2n − 1
𝑛 + 1
𝑛
𝑘=𝑛−2
. ∏ (
k. [2(𝑛 − 𝑘) + 1]
(𝑛2 − 𝑘2) + 2(𝑛 + 𝑘)
)
𝑛−3
𝑘=2
This expression can be modified in other way by expanding the product from the left side:
∏ (
𝑛 + 𝑘
𝑘
) = (
n + n − 2
𝑛 − 2
) (
n + n − 1
𝑛 − 1
) (
n + n
𝑛
) = 2 (
2n − 2
𝑛 − 2
) (
2n − 1
𝑛 − 1
)
𝑛
𝑘=𝑛−2
And even more simple as below:
∏ (
𝑛 + 𝑘
𝑘
) = 22
(
n − 1
𝑛 − 2
) (
2n − 1
𝑛 − 1
)
𝑛
𝑘=𝑛−2
= 22
(
2n − 1
𝑛 − 2
)
That expression is substituted here:
∏ (
𝑛 + 𝑘
𝑘
) = 22
(
2n − 1
𝑛 − 2
) = 5(2 𝑛−3).
2n − 1
𝑛 + 1
𝑛
𝑘=𝑛−2
. ∏ (
k. [2(𝑛 − 𝑘) + 1]
(𝑛2 − 𝑘2) + 2(𝑛 + 𝑘)
)
𝑛−3
𝑘=2
From which it is possible to factorize and rearrange as below:
∏ (
k[2(𝑛 − 𝑘) + 1]
(𝑛2 − 𝑘2) + 2(𝑛 + 𝑘)
)
𝑛−3
𝑘=2
=
22
(
2n − 1
𝑛 − 2
)
5(2 𝑛−3). (
2n − 1
𝑛 + 1 )
Or:
∏ (
k[2(𝑛 − 𝑘) + 1]
(𝑛2 − 𝑘2) + 2(𝑛 + 𝑘)
) =
(n + 1)
5(2 𝑛−5). (n − 2)
𝑛−3
𝑘=2
With n ≥ 5
(19)
It is a very majestic result, which can be evaluated for several values of 𝑛, 𝑛 ≥ 5, again, the readers
can check that both sides of the expression are equivalent by the evaluation of some values of n and
it agrees to the algebra and the previous formulas from which emerges. That is an expression that
results from the consideration that exists a factorization in function of the few prime Catalan
numbers, 5 and 2, which still remain in this factor: 5(2 𝑛−5). The rules about products among integer
numbers, from the Catalan analysis, let conduct simplifications or factorizations that could be useful
in other deductions in Mathematics or other fields. This is an introductory work that sets new paths
about the importance of the products and integer numbers such as the Catalan set. In future, it
would open new doors for applications that demand more precise equations in some systems.
5. CONCLUSIONS ABOUT THIS WORK
The mathematical recurrence offered the possibility to open a new door for connexions
between the Catalan numbers and the positive integers, except zero. In this work the
formulas showed interesting patterns associated with prime, odd and natural numbers,
except zero.
The wish to connect the Bernoulli numbers and the Catalan numbers played a valuable role
about the comprehension of Arithmetic and theory of numbers in general. This paper shows
that some formulas can lead new paths that could bring attractive methods or even
theorems that would be applied in all science, not only in Mathematics.
Some remarks are described below:
Remark 4.1. There are several ways to define the Catalan numbers by an operator named
product and expressions that use factorials, and, of course, other multiple operators in
Mathematics. For this work, an index 𝑖, from 𝑖 = 1 until a limit 𝑛 − 3 was introduced by the
author, by taking into consideration the expansion of the product and the recurrence given
by a well-known relation. The definition of recurrence leaded a Catalan product operator
∏ {}𝐶𝑎𝑡𝑎𝑙𝑎𝑛 that summarized the multiplication of all the factors involved here. The
difference between this way deduced here and other equations that specify expansion of
products is that it is possible expand a product from 𝑖 = 1 until a 𝑖 = 𝑛 − 3, instead of some
expansions like 𝑖 = 2 𝑜𝑟 𝑘 = 2 until 𝑖 𝑜𝑟 𝑘 = 𝑛 [4]. The fact of such definition came from
the basic supposition of using one of the Bernoulli numbers, 𝐵1, and the value 20𝐵1
2
, which
helped to follow the deduction the final formula given by equation 4 and 5. This formula
included numerical factors 5 and 2 that are prime numbers and that have been mentioned
before like 5 and 2 𝑛−3
. These elements show that only the unique prime Catalan numbers
plays a fundamental role in the perception of the deduced formulas. There is an intrinsic
nature that, for all the researches, should be topic of discussion in order to connect not only
prime numbers, odd numbers (or even number as well), Bernoulli numbers and natural
numbers, but also the Hypothesis of Riemann [3] or other great theorems that are
associated with theory of numbers. If in this work the author was able to deduce a simple
connexion between a Bernoulli number and the recurrence applied to the Catalan numbers,
so how many other possibilities could exist if the researchers tried to bring the Riemann
scenario or its deductions to the world of the Catalan numbers?
Remark 4.2. The possibility to factorize several types or sets of numbers each other into a
theory of Groups or others. It is fascinating to be able to open new doors about how the
factorization of elements of sets could be done. When something is done from a simple
element taken from a set, such like one element 𝐵1 from the Bernoulli’s set, and still it is
possible to look for more numbers and relations apparently unclear, the path of new kinds
of factorizations and formulas could be even related to very significant concepts like groups,
fields or rings. It is possible to examine polynomials or formulas from sums or products that
represent concepts into a formal scenario in the theory of groups.
Remark 4.3. Setting new processes of filtering by the factor
3𝜌 𝑛 𝐶 𝑛
2 𝑛−3 which lets get the product
of the set odd-numbers by the definition of a Catalan number 𝐶 𝑛, ∀𝑛 ≥ 4. The possibility
to make more complex mappings or transformations among sets of numbers that could be
used for concluding unique theories that summarize all the numbers. The filters could say
when it is possible to extract something valuable from some numbers enunciated like
parameters in equations for others. A clear scenario could contribute to organize equations
in other fields like differential equations or solving problems by filtering or transformations.
Remark 4.4. The possibility to correlate several kinds of infinites and set up some limits in
Mathematics that have not been so clear about the numbers. Which numbers are more
commons? Which ones have greater values of products until some limits of expansion in
comparison with other sets of numbers at the same limit? Many questions that emerge
from products and sums.
Remark 4.5. The possibility to conduct simplifications or getting concrete formulas from
products. The great dream in combinatorics and Arithmetic is to be able to characterize
precisely events of count by formulas that are not limited for large products or factorials.
The recognition of the Catalan numbers and their formulas could be connected with how to
reduce operations that take a lot of time in exponential time. Investigations could bring new
paths about complex processes of functions in NP vs. P problem [5, 6] and to take decisions
about how to find better options.
More considerations could be analysed in future works. The author of this paper wants to
offer paths that can be seen from non-visible methods or formulas.
6. ACKNOWLEDGEMENTS
The author is grateful to the channel on Youtube, “Derivando”, in which he has known the
importance of the Catalan numbers in several fields and how curious and important could be
these numbers, even in the same level of others: naturals, odd numbers, Bernoulli numbers,
even numbers and prime numbers.
The author would be very grateful if his formulas could be used in some research or taken into
consideration for studies in applications of several fields like in Physics, Chemistry or other
where the event of count is crucial using by the Catalan numbers. The new baptized formulas
could be an honour, in future, like ‘The Catalan-López product formulas’ in bibliography.
REFERENCES
[1] Los Números de Bernoulli, Wikipedia, Web. 1 June. 2019
https://es.wikipedia.org/wiki/N%C3%BAmero_de_Bernoulli
[2] Los Números de Catalan, Wikipedia, Web. 1 June. 2019
https://es.wikipedia.org/wiki/N%C3%BAmeros_de_Catalan
[3] Arakawa Tsuneo, Bernoulli Numbers and Zeta Functions, ISBN13 (EAN): 9784431549185,
2014
[4] Catalan Number, Wikipedia, Web. 1 June. 2019
https://en.wikipedia.org/wiki/Catalan_number
[5] Titchmarsh E.C., the Theory if Functions, Oxford Press 1939.
[6] Edwards H.M., Riemann’s zeta-function, Academic Press, 1974
This is a particular paper written by Carlos López on the 1 of July, 2019. He is an electronic
engineer graduated from ‘Pontifical Bolivarian University (UPB)’, 2017, Medellín, Colombia.
The author works in Szczecin, Poland, and his interest is to participate of fundamental solutions
for Mathematical problems or the connexion of those with applied science. These are his
personal ideas concerning combinatorics and Arithmetic. The author does not belong to any
institution or group for the purposes of this paper.
He thanks PhD. Johnson Garzón Reyes for his collaboration in the scientific dissemination of this
document and for those who take seriousness in this research for the advancement of
Mathematics and other related fields, despite the limited resources or not advance education in
very formal scenarios.
The use of this paper is not authorized without the confirmation by the author.
Author: Carlos Hernán López Zapata
Contact mobile: +48 579339337
E-mail: seniorcar@zoho.com
Linkedin: https://www.linkedin.com/in/carlos-l%C3%B3pez-b285aba8/
Szczecin, West Pomeranian province, Poland, 4 of July of 2019.

More Related Content

What's hot

Comparative analysis of x^3+y^3=z^3 and x^2+y^2=z^2 in the Interconnected Sets
Comparative analysis of x^3+y^3=z^3 and x^2+y^2=z^2 in the Interconnected Sets Comparative analysis of x^3+y^3=z^3 and x^2+y^2=z^2 in the Interconnected Sets
Comparative analysis of x^3+y^3=z^3 and x^2+y^2=z^2 in the Interconnected Sets Vladimir Godovalov
 
Trial kedah 2014 spm add math k1 skema
Trial kedah 2014 spm add math k1 skemaTrial kedah 2014 spm add math k1 skema
Trial kedah 2014 spm add math k1 skemaCikgu Pejal
 
Trial kedah 2014 spm add math k2
Trial kedah 2014 spm add math k2Trial kedah 2014 spm add math k2
Trial kedah 2014 spm add math k2Cikgu Pejal
 
Trial penang 2014 spm matematik tambahan k1 k2 skema [scan]
Trial penang 2014 spm matematik tambahan k1 k2 skema [scan]Trial penang 2014 spm matematik tambahan k1 k2 skema [scan]
Trial penang 2014 spm matematik tambahan k1 k2 skema [scan]Cikgu Pejal
 
A class of three stage implicit rational runge kutta schemes for approximatio...
A class of three stage implicit rational runge kutta schemes for approximatio...A class of three stage implicit rational runge kutta schemes for approximatio...
A class of three stage implicit rational runge kutta schemes for approximatio...Alexander Decker
 
Presentation1
Presentation1Presentation1
Presentation1silvia
 
Ch 5 book - systems of linear equations
Ch 5 book - systems of linear equationsCh 5 book - systems of linear equations
Ch 5 book - systems of linear equationsSeptiya Wulandari
 
International Journal of Computational Engineering Research (IJCER)
International Journal of Computational Engineering Research (IJCER) International Journal of Computational Engineering Research (IJCER)
International Journal of Computational Engineering Research (IJCER) ijceronline
 
Rumus matematik-tambahan
Rumus matematik-tambahanRumus matematik-tambahan
Rumus matematik-tambahanShuYe Lee
 
Kertas Percubaan SPM Kedah add-maths p2 2017
Kertas Percubaan SPM Kedah add-maths p2 2017Kertas Percubaan SPM Kedah add-maths p2 2017
Kertas Percubaan SPM Kedah add-maths p2 2017Tuisyen Geliga
 

What's hot (15)

Chapter 03 matrices
Chapter 03 matricesChapter 03 matrices
Chapter 03 matrices
 
Comparative analysis of x^3+y^3=z^3 and x^2+y^2=z^2 in the Interconnected Sets
Comparative analysis of x^3+y^3=z^3 and x^2+y^2=z^2 in the Interconnected Sets Comparative analysis of x^3+y^3=z^3 and x^2+y^2=z^2 in the Interconnected Sets
Comparative analysis of x^3+y^3=z^3 and x^2+y^2=z^2 in the Interconnected Sets
 
Trial kedah 2014 spm add math k1 skema
Trial kedah 2014 spm add math k1 skemaTrial kedah 2014 spm add math k1 skema
Trial kedah 2014 spm add math k1 skema
 
Homework packet
Homework packetHomework packet
Homework packet
 
Set 1 mawar
Set 1 mawarSet 1 mawar
Set 1 mawar
 
Trial kedah 2014 spm add math k2
Trial kedah 2014 spm add math k2Trial kedah 2014 spm add math k2
Trial kedah 2014 spm add math k2
 
Trial penang 2014 spm matematik tambahan k1 k2 skema [scan]
Trial penang 2014 spm matematik tambahan k1 k2 skema [scan]Trial penang 2014 spm matematik tambahan k1 k2 skema [scan]
Trial penang 2014 spm matematik tambahan k1 k2 skema [scan]
 
Core 1 revision booklet edexcel
Core 1 revision booklet edexcelCore 1 revision booklet edexcel
Core 1 revision booklet edexcel
 
A class of three stage implicit rational runge kutta schemes for approximatio...
A class of three stage implicit rational runge kutta schemes for approximatio...A class of three stage implicit rational runge kutta schemes for approximatio...
A class of three stage implicit rational runge kutta schemes for approximatio...
 
Presentation1
Presentation1Presentation1
Presentation1
 
Ch 5 book - systems of linear equations
Ch 5 book - systems of linear equationsCh 5 book - systems of linear equations
Ch 5 book - systems of linear equations
 
International Journal of Computational Engineering Research (IJCER)
International Journal of Computational Engineering Research (IJCER) International Journal of Computational Engineering Research (IJCER)
International Journal of Computational Engineering Research (IJCER)
 
Core 1 revision notes a
Core 1 revision notes aCore 1 revision notes a
Core 1 revision notes a
 
Rumus matematik-tambahan
Rumus matematik-tambahanRumus matematik-tambahan
Rumus matematik-tambahan
 
Kertas Percubaan SPM Kedah add-maths p2 2017
Kertas Percubaan SPM Kedah add-maths p2 2017Kertas Percubaan SPM Kedah add-maths p2 2017
Kertas Percubaan SPM Kedah add-maths p2 2017
 

Similar to Product analysis formulas: The catalan numbers and its relation with the product of odd numbers (1)

María Antonio y Norneris Meléndez
María Antonio y Norneris MeléndezMaría Antonio y Norneris Meléndez
María Antonio y Norneris MeléndezMariantonio
 
ملزمة الرياضيات للصف السادس العلمي الاحيائي - التطبيقي
ملزمة الرياضيات للصف السادس العلمي  الاحيائي -  التطبيقيملزمة الرياضيات للصف السادس العلمي  الاحيائي -  التطبيقي
ملزمة الرياضيات للصف السادس العلمي الاحيائي - التطبيقيanasKhalaf4
 
Math 8-Lessslayyyyyyyyurrrrrrrrrron 1.pdf
Math 8-Lessslayyyyyyyyurrrrrrrrrron 1.pdfMath 8-Lessslayyyyyyyyurrrrrrrrrron 1.pdf
Math 8-Lessslayyyyyyyyurrrrrrrrrron 1.pdfaflores17
 
Maths-MS_Term2 (1).pdf
Maths-MS_Term2 (1).pdfMaths-MS_Term2 (1).pdf
Maths-MS_Term2 (1).pdfAnuBajpai5
 
Presentación álgebra
Presentación álgebraPresentación álgebra
Presentación álgebraKeishmer Amaro
 
Lec002 math1 Fall 2021.pdf
Lec002 math1 Fall 2021.pdfLec002 math1 Fall 2021.pdf
Lec002 math1 Fall 2021.pdfYassinAlaraby
 
U1 02 operaciones expresiones algebraicas
U1   02  operaciones expresiones algebraicasU1   02  operaciones expresiones algebraicas
U1 02 operaciones expresiones algebraicasUNEFA Zulia
 
GCSE-CompletingTheSquare.pptx
GCSE-CompletingTheSquare.pptxGCSE-CompletingTheSquare.pptx
GCSE-CompletingTheSquare.pptxMitaDurenSawit
 
Questions and Solutions Logarithm.pdf
Questions and Solutions Logarithm.pdfQuestions and Solutions Logarithm.pdf
Questions and Solutions Logarithm.pdferbisyaputra
 
Expresiones Algebraicas, Factorización y Radicación
Expresiones Algebraicas, Factorización y RadicaciónExpresiones Algebraicas, Factorización y Radicación
Expresiones Algebraicas, Factorización y Radicaciónkarladiazperaza
 
Successful Minds,Making Mathematics number patterns &sequences Simple.
Successful Minds,Making Mathematics number patterns &sequences Simple.Successful Minds,Making Mathematics number patterns &sequences Simple.
Successful Minds,Making Mathematics number patterns &sequences Simple.Thato Barry
 

Similar to Product analysis formulas: The catalan numbers and its relation with the product of odd numbers (1) (20)

María Antonio y Norneris Meléndez
María Antonio y Norneris MeléndezMaría Antonio y Norneris Meléndez
María Antonio y Norneris Meléndez
 
Jeancarlos freitez
Jeancarlos freitezJeancarlos freitez
Jeancarlos freitez
 
Carmen sanchez
Carmen sanchezCarmen sanchez
Carmen sanchez
 
Expresiones algebraicas
Expresiones algebraicasExpresiones algebraicas
Expresiones algebraicas
 
ملزمة الرياضيات للصف السادس العلمي الاحيائي - التطبيقي
ملزمة الرياضيات للصف السادس العلمي  الاحيائي -  التطبيقيملزمة الرياضيات للصف السادس العلمي  الاحيائي -  التطبيقي
ملزمة الرياضيات للصف السادس العلمي الاحيائي - التطبيقي
 
Math 8-Lessslayyyyyyyyurrrrrrrrrron 1.pdf
Math 8-Lessslayyyyyyyyurrrrrrrrrron 1.pdfMath 8-Lessslayyyyyyyyurrrrrrrrrron 1.pdf
Math 8-Lessslayyyyyyyyurrrrrrrrrron 1.pdf
 
Maths-MS_Term2 (1).pdf
Maths-MS_Term2 (1).pdfMaths-MS_Term2 (1).pdf
Maths-MS_Term2 (1).pdf
 
Integral calculus
Integral calculusIntegral calculus
Integral calculus
 
Presentación álgebra
Presentación álgebraPresentación álgebra
Presentación álgebra
 
Lec002 math1 Fall 2021.pdf
Lec002 math1 Fall 2021.pdfLec002 math1 Fall 2021.pdf
Lec002 math1 Fall 2021.pdf
 
U1 02 operaciones expresiones algebraicas
U1   02  operaciones expresiones algebraicasU1   02  operaciones expresiones algebraicas
U1 02 operaciones expresiones algebraicas
 
GCSE-CompletingTheSquare.pptx
GCSE-CompletingTheSquare.pptxGCSE-CompletingTheSquare.pptx
GCSE-CompletingTheSquare.pptx
 
A05330107
A05330107A05330107
A05330107
 
Algebras
AlgebrasAlgebras
Algebras
 
P1-Chp2-Quadratics.pptx
P1-Chp2-Quadratics.pptxP1-Chp2-Quadratics.pptx
P1-Chp2-Quadratics.pptx
 
Questions and Solutions Logarithm.pdf
Questions and Solutions Logarithm.pdfQuestions and Solutions Logarithm.pdf
Questions and Solutions Logarithm.pdf
 
FUNCTIONS L.1.pdf
FUNCTIONS L.1.pdfFUNCTIONS L.1.pdf
FUNCTIONS L.1.pdf
 
Expresiones Algebraicas, Factorización y Radicación
Expresiones Algebraicas, Factorización y RadicaciónExpresiones Algebraicas, Factorización y Radicación
Expresiones Algebraicas, Factorización y Radicación
 
Successful Minds,Making Mathematics number patterns &sequences Simple.
Successful Minds,Making Mathematics number patterns &sequences Simple.Successful Minds,Making Mathematics number patterns &sequences Simple.
Successful Minds,Making Mathematics number patterns &sequences Simple.
 
Ebook 1
Ebook 1Ebook 1
Ebook 1
 

Recently uploaded

Orientation, design and principles of polyhouse
Orientation, design and principles of polyhouseOrientation, design and principles of polyhouse
Orientation, design and principles of polyhousejana861314
 
PossibleEoarcheanRecordsoftheGeomagneticFieldPreservedintheIsuaSupracrustalBe...
PossibleEoarcheanRecordsoftheGeomagneticFieldPreservedintheIsuaSupracrustalBe...PossibleEoarcheanRecordsoftheGeomagneticFieldPreservedintheIsuaSupracrustalBe...
PossibleEoarcheanRecordsoftheGeomagneticFieldPreservedintheIsuaSupracrustalBe...Sérgio Sacani
 
Call Girls in Munirka Delhi 💯Call Us 🔝8264348440🔝
Call Girls in Munirka Delhi 💯Call Us 🔝8264348440🔝Call Girls in Munirka Delhi 💯Call Us 🔝8264348440🔝
Call Girls in Munirka Delhi 💯Call Us 🔝8264348440🔝soniya singh
 
Biological Classification BioHack (3).pdf
Biological Classification BioHack (3).pdfBiological Classification BioHack (3).pdf
Biological Classification BioHack (3).pdfmuntazimhurra
 
Nanoparticles synthesis and characterization​ ​
Nanoparticles synthesis and characterization​  ​Nanoparticles synthesis and characterization​  ​
Nanoparticles synthesis and characterization​ ​kaibalyasahoo82800
 
Recombination DNA Technology (Nucleic Acid Hybridization )
Recombination DNA Technology (Nucleic Acid Hybridization )Recombination DNA Technology (Nucleic Acid Hybridization )
Recombination DNA Technology (Nucleic Acid Hybridization )aarthirajkumar25
 
Boyles law module in the grade 10 science
Boyles law module in the grade 10 scienceBoyles law module in the grade 10 science
Boyles law module in the grade 10 sciencefloriejanemacaya1
 
G9 Science Q4- Week 1-2 Projectile Motion.ppt
G9 Science Q4- Week 1-2 Projectile Motion.pptG9 Science Q4- Week 1-2 Projectile Motion.ppt
G9 Science Q4- Week 1-2 Projectile Motion.pptMAESTRELLAMesa2
 
Cultivation of KODO MILLET . made by Ghanshyam pptx
Cultivation of KODO MILLET . made by Ghanshyam pptxCultivation of KODO MILLET . made by Ghanshyam pptx
Cultivation of KODO MILLET . made by Ghanshyam pptxpradhanghanshyam7136
 
zoogeography of pakistan.pptx fauna of Pakistan
zoogeography of pakistan.pptx fauna of Pakistanzoogeography of pakistan.pptx fauna of Pakistan
zoogeography of pakistan.pptx fauna of Pakistanzohaibmir069
 
Natural Polymer Based Nanomaterials
Natural Polymer Based NanomaterialsNatural Polymer Based Nanomaterials
Natural Polymer Based NanomaterialsAArockiyaNisha
 
NAVSEA PEO USC - Unmanned & Small Combatants 26Oct23.pdf
NAVSEA PEO USC - Unmanned & Small Combatants 26Oct23.pdfNAVSEA PEO USC - Unmanned & Small Combatants 26Oct23.pdf
NAVSEA PEO USC - Unmanned & Small Combatants 26Oct23.pdfWadeK3
 
VIRUSES structure and classification ppt by Dr.Prince C P
VIRUSES structure and classification ppt by Dr.Prince C PVIRUSES structure and classification ppt by Dr.Prince C P
VIRUSES structure and classification ppt by Dr.Prince C PPRINCE C P
 
Grafana in space: Monitoring Japan's SLIM moon lander in real time
Grafana in space: Monitoring Japan's SLIM moon lander  in real timeGrafana in space: Monitoring Japan's SLIM moon lander  in real time
Grafana in space: Monitoring Japan's SLIM moon lander in real timeSatoshi NAKAHIRA
 
Isotopic evidence of long-lived volcanism on Io
Isotopic evidence of long-lived volcanism on IoIsotopic evidence of long-lived volcanism on Io
Isotopic evidence of long-lived volcanism on IoSérgio Sacani
 
Nightside clouds and disequilibrium chemistry on the hot Jupiter WASP-43b
Nightside clouds and disequilibrium chemistry on the hot Jupiter WASP-43bNightside clouds and disequilibrium chemistry on the hot Jupiter WASP-43b
Nightside clouds and disequilibrium chemistry on the hot Jupiter WASP-43bSérgio Sacani
 
Stunning ➥8448380779▻ Call Girls In Panchshil Enclave Delhi NCR
Stunning ➥8448380779▻ Call Girls In Panchshil Enclave Delhi NCRStunning ➥8448380779▻ Call Girls In Panchshil Enclave Delhi NCR
Stunning ➥8448380779▻ Call Girls In Panchshil Enclave Delhi NCRDelhi Call girls
 
Call Girls in Mayapuri Delhi 💯Call Us 🔝9953322196🔝 💯Escort.
Call Girls in Mayapuri Delhi 💯Call Us 🔝9953322196🔝 💯Escort.Call Girls in Mayapuri Delhi 💯Call Us 🔝9953322196🔝 💯Escort.
Call Girls in Mayapuri Delhi 💯Call Us 🔝9953322196🔝 💯Escort.aasikanpl
 
Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...
Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...
Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...Sérgio Sacani
 

Recently uploaded (20)

Orientation, design and principles of polyhouse
Orientation, design and principles of polyhouseOrientation, design and principles of polyhouse
Orientation, design and principles of polyhouse
 
PossibleEoarcheanRecordsoftheGeomagneticFieldPreservedintheIsuaSupracrustalBe...
PossibleEoarcheanRecordsoftheGeomagneticFieldPreservedintheIsuaSupracrustalBe...PossibleEoarcheanRecordsoftheGeomagneticFieldPreservedintheIsuaSupracrustalBe...
PossibleEoarcheanRecordsoftheGeomagneticFieldPreservedintheIsuaSupracrustalBe...
 
Call Girls in Munirka Delhi 💯Call Us 🔝8264348440🔝
Call Girls in Munirka Delhi 💯Call Us 🔝8264348440🔝Call Girls in Munirka Delhi 💯Call Us 🔝8264348440🔝
Call Girls in Munirka Delhi 💯Call Us 🔝8264348440🔝
 
Biological Classification BioHack (3).pdf
Biological Classification BioHack (3).pdfBiological Classification BioHack (3).pdf
Biological Classification BioHack (3).pdf
 
Nanoparticles synthesis and characterization​ ​
Nanoparticles synthesis and characterization​  ​Nanoparticles synthesis and characterization​  ​
Nanoparticles synthesis and characterization​ ​
 
Recombination DNA Technology (Nucleic Acid Hybridization )
Recombination DNA Technology (Nucleic Acid Hybridization )Recombination DNA Technology (Nucleic Acid Hybridization )
Recombination DNA Technology (Nucleic Acid Hybridization )
 
Boyles law module in the grade 10 science
Boyles law module in the grade 10 scienceBoyles law module in the grade 10 science
Boyles law module in the grade 10 science
 
G9 Science Q4- Week 1-2 Projectile Motion.ppt
G9 Science Q4- Week 1-2 Projectile Motion.pptG9 Science Q4- Week 1-2 Projectile Motion.ppt
G9 Science Q4- Week 1-2 Projectile Motion.ppt
 
Cultivation of KODO MILLET . made by Ghanshyam pptx
Cultivation of KODO MILLET . made by Ghanshyam pptxCultivation of KODO MILLET . made by Ghanshyam pptx
Cultivation of KODO MILLET . made by Ghanshyam pptx
 
zoogeography of pakistan.pptx fauna of Pakistan
zoogeography of pakistan.pptx fauna of Pakistanzoogeography of pakistan.pptx fauna of Pakistan
zoogeography of pakistan.pptx fauna of Pakistan
 
Natural Polymer Based Nanomaterials
Natural Polymer Based NanomaterialsNatural Polymer Based Nanomaterials
Natural Polymer Based Nanomaterials
 
NAVSEA PEO USC - Unmanned & Small Combatants 26Oct23.pdf
NAVSEA PEO USC - Unmanned & Small Combatants 26Oct23.pdfNAVSEA PEO USC - Unmanned & Small Combatants 26Oct23.pdf
NAVSEA PEO USC - Unmanned & Small Combatants 26Oct23.pdf
 
VIRUSES structure and classification ppt by Dr.Prince C P
VIRUSES structure and classification ppt by Dr.Prince C PVIRUSES structure and classification ppt by Dr.Prince C P
VIRUSES structure and classification ppt by Dr.Prince C P
 
Grafana in space: Monitoring Japan's SLIM moon lander in real time
Grafana in space: Monitoring Japan's SLIM moon lander  in real timeGrafana in space: Monitoring Japan's SLIM moon lander  in real time
Grafana in space: Monitoring Japan's SLIM moon lander in real time
 
Isotopic evidence of long-lived volcanism on Io
Isotopic evidence of long-lived volcanism on IoIsotopic evidence of long-lived volcanism on Io
Isotopic evidence of long-lived volcanism on Io
 
Nightside clouds and disequilibrium chemistry on the hot Jupiter WASP-43b
Nightside clouds and disequilibrium chemistry on the hot Jupiter WASP-43bNightside clouds and disequilibrium chemistry on the hot Jupiter WASP-43b
Nightside clouds and disequilibrium chemistry on the hot Jupiter WASP-43b
 
Stunning ➥8448380779▻ Call Girls In Panchshil Enclave Delhi NCR
Stunning ➥8448380779▻ Call Girls In Panchshil Enclave Delhi NCRStunning ➥8448380779▻ Call Girls In Panchshil Enclave Delhi NCR
Stunning ➥8448380779▻ Call Girls In Panchshil Enclave Delhi NCR
 
Call Girls in Mayapuri Delhi 💯Call Us 🔝9953322196🔝 💯Escort.
Call Girls in Mayapuri Delhi 💯Call Us 🔝9953322196🔝 💯Escort.Call Girls in Mayapuri Delhi 💯Call Us 🔝9953322196🔝 💯Escort.
Call Girls in Mayapuri Delhi 💯Call Us 🔝9953322196🔝 💯Escort.
 
Engler and Prantl system of classification in plant taxonomy
Engler and Prantl system of classification in plant taxonomyEngler and Prantl system of classification in plant taxonomy
Engler and Prantl system of classification in plant taxonomy
 
Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...
Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...
Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...
 

Product analysis formulas: The catalan numbers and its relation with the product of odd numbers (1)

  • 1. A NEW FORMULA FOR CALCULATING THE CATALAN NUMBERS AND ITS RELATION WITH THE PRODUCT OF THE ODD NUMBERS CARLOS HERNÁN LÓPEZ ZAPATA ABSTRACT A new formula written mainly by the operator baptized as the Catalan product or ∏ {𝑛}𝐶𝑎𝑡𝑎𝑙𝑎𝑛 lets calculate every Catalan number by choosing an index 𝑛, for 𝑛 ≥ 4. The mathematical recurrence 𝐶 𝑛+1 = 2(2𝑛+1) 𝑛+2 𝐶 𝑛, a well-known expression for these numbers, is used for understanding that every next Catalan number, 𝐶 𝑛+1, is formed by the product of other previous Catalan numbers. It results in the useful expression ∏ 2(𝑛−𝑖)+1 𝑛−𝑖+2 𝑛−3 𝑖=1 that has been proved on this article in order to get 𝐶 𝑛 = 5(2 𝑛−3 ) ∏ 2(𝑛−𝑖)+1 𝑛−𝑖+2 ,𝑛−3 𝑖=1 𝑛 ≥ 4, which offers another new representation of 𝐶 𝑛 that serves as a complement to the formula 𝐶 𝑛 = ∏ ( 𝑛+𝑘 𝑘 )𝑛 𝑘=2 , 𝑛 ≥ 0. There is also the official definition of the ∏ =𝐶𝑎𝑡𝑎𝑙𝑎𝑛 ∏ 2(𝑛−𝑖)+1 𝑛−𝑖+2 = 5−1 2 𝑛−3 (2𝑛)! (𝑛+1)!𝑛! 𝑛−3 𝑖=1 = 5−1 2 𝑛−3 𝐶 𝑛 = 8 (5)2 𝑛 𝐶 𝑛, 𝑛 ≥ 4, a so interesting way to represent the consequence of this natural recurrence for setting up the formula with two special factors that rule the Catalan numbers product: 5 and 2 𝑛−3 . The most valuable conclusion is that it is possible to write the product of all odd-numbers evaluated on that formula from 𝑖 = 1 to 𝑖 = 𝑛 − 3, for 𝑛 ≥ 4, as a factorization of every 𝐶 𝑛: “the product among the odd-numbers depends of the Catalan numbers on the expansion of a chosen 𝑛”. Furthermore, at the end of this work, it is inferred an interesting additional expression, for evaluating a complicated product that includes numerator and denominator (both expanded in 𝑘, from 𝑘 = 2 to 𝑘 = 𝑛 − 3 and according to some value of 𝑛, 𝑛 ≥ 5), by combining the results about the Catalan numbers that were deduced here. It is another contribution in order to simplify long products that could be useful in some applications in science and engineering. Key words: Catalan numbers, Catalan product, odd-numbers, recurrence, Bernoulli numbers, factorial 1. INTRODUCTION At the beginning it came out as a simple curiosity by looking for some special connexion between the Bernoulli numbers (see [1], [3]) and the Catalan numbers (see [2], [4]) by their well-known historical formulas. The first idea emerged when, after expanding 𝐶 𝑛+1 = 2(2𝑛+1) 𝑛+2 𝐶 𝑛 [3], for some values of 𝑛, for 𝑛 ≥ 1, appeared one valuable number that was defined as 𝐵1 = − 1 2 (one of the first Bernoulli numbers on the well-known table!) (Table 1). The procedure that describes this statement is given by:
  • 2. 𝑛 = 0, 𝐶0+1 = 𝐶1 = 2(2(0)+1) 0+2 𝐶0 = 2 2 (1) = 𝐶1 = 1 (with 𝐶0 = 1, the initial Catalan number, and the next one, 𝐶1 = 1. See the table 2) 𝑛 = 1, 𝐶1+1 = 𝐶2 = 2(2(1)+1) 1+2 𝐶1 = 2 3 3 𝐶1 = 2𝐶1 = −4𝐵1 = 2 (the next one using by 𝐵1 = − 1 2 ). By which it is possible to write: 𝐶1 = −4𝐵1 2 = 1, since it is a valid expression easily to check. Table 1. The first nine values of the Bernoulli numbers. 𝑛 0 1 2 3 4 5 6 7 8 𝐵𝑛 1 −1/2 1/6 0 -1/30 0 1/42 0 -1/30 For other consecutive numbers, the consideration remains, by 𝐵1 = − 1 2 , as follow below: 𝑛 = 2, 𝐶2+1 = 𝐶3 = 2(2(2)+1) 2+2 𝐶2 = 2(5) 4 𝐶2 = 5 2 𝐶2 = 5 2 (−4𝐵1) = 20𝐵1 2 = 5 (see the table 2) 𝑛 = 3, 𝐶3+1 = 𝐶4 = 2(2(3)+1) 3+2 𝐶3 = 2(7) 5 𝐶3 = 14 5 𝐶3 = ( 14 5 ) (20𝐵1 2 ) = 14 (See the table 2) At this moment, the previous step for 𝐶4 can be seen also as this equivalent formula in 𝑛 = 4: 𝐶 𝑛=4 = { 2[2(𝑛−1)+1] (𝑛−1)+2 } . 20𝐵1 2 = { 2[2(4−1)+1] (4−1)+2 } . 20𝐵1 2 = ( 14 5 )(20𝐵1 2 ), that is the same previous value: 𝐶4 = 14. Table 2. The first nine Catalan numbers. 𝑛 0 1 2 3 4 5 6 7 8 𝐶 𝑛 1 1 2 5 14 42 132 429 1.430 And for other consecutive numbers it is possible to deduce that it exists a trend, based on 20𝐵1 2 , and with expansion on n about the products: 𝑛 = 5, 𝐶 𝑛=5 = { 2[2(𝑛−1)+1] (𝑛−1)+2 } { 2[2(𝑛−2)+1] (𝑛−2)+2 } 20𝐵1 2 = { 2[2(5−1)+1] (5−1)+2 } { 2[2(5−2)+1] (5−2)+2 } 20𝐵1 2 And, as a result, it is possible to calculate:
  • 3. 𝐶5 = { 2(9) (6) } { 2(7) (5) } 20𝐵1 2 = 42 (See the table 2 again), when 𝐵1 is evaluated as 𝐵1 = − 1 2 . If every 𝐶 𝑛 is calculated according to this statement, the inductive method lets conclude a general expression whose number of factors, multiplied each other on it, is 𝑛 − 3. For example, on the last Catalan number that was calculated, 𝐶 𝑛=5, the number of factors deduced is 𝑛 − 3 = 5 − 3 = 2. These factors are: { 2[2(𝑛−1)+1] (𝑛−1)+2 } , { 2[2(𝑛−2)+1] (𝑛−2)+2 } or evaluated as: { 2[2(5−1)+1] (5−1)+2 } , { 2[2(5−2)+1] (5−2)+2 } or { 2(9) (6) } , { 2(7) (5) }. And for others, such as 𝐶 𝑛=6, this is 𝑛 − 3 = 6 − 3 = 3. Pay attention especially when the Catalan number is 𝐶4, 𝑛 − 3 = 4 − 3 = 1, since the count of factors is being analysed from one only factor, when 𝑛 = 4, to other ones greater than a unique factor. This convention will let lead a clear understanding of the products on the final equations expected on this work. The general version of this statement, for several factors, ∀ 𝑛 ≥ 4, is represented by the next inductive expression: 𝐶 𝑛,𝑘=𝑛 = { 2[2(𝑛−1)+1] (𝑛−1)+2 } { 2[2(𝑛−2)+1] (𝑛−2)+2 } { 2[2(𝑛−3)+1] (𝑛−3)+2 } … { 2[2(𝑛−(𝑘−3))+1] (𝑛−(𝑘−3))+2 } 20𝐵1 2 (1) Where k is set up according to the value of n, letting know how many factors has that product. This formula lets generalize many inferred factors from now on. So making a glance at the product { [2(𝑛−1)+1] (𝑛−1)+2 } { [2(𝑛−2)+1] (𝑛−2)+2 } { [2(𝑛−3)+1] (𝑛−3)+2 } … { [2(𝑛−(𝑘−3))+1] (𝑛−(𝑘−3))+2 } (notice that without every 2 preceding the factors) it can be written by the operator ∏{𝑛} in a more comprehensive way to identify this operation, what would avoid any confusion with the expansion on n for several values of this index: ∏ 2(𝑛 − 𝑖) + 1 𝑛 − 𝑖 + 2 𝑛−3 𝑖=1 𝑐𝑎𝑡𝑎𝑙𝑎𝑛 = { [2(𝑛−1)+1] (𝑛−1)+2 } { [2(𝑛−2)+1] (𝑛−2)+2 } { [2(𝑛−3)+1] (𝑛−3)+2 } … { [2(𝑛−𝑚)+1] (𝑛−𝑚)+2 } { [2(𝑛−(𝑚+1))+1] (𝑛−(𝑚+1))+2 } … {𝑙𝑎𝑠𝑡 𝑓𝑎𝑐𝑡𝑜𝑟} (2)
  • 4. It is clear that the expansion includes also an intermediate value on 𝑖 = 𝑚 and others after it until reaching the final term, last factor in the equation (2), in 𝑛 − 3. On the next section, that expression will be discussed with more relevance, for now it is known as the Catalan product or ∏ {𝑛}𝐶𝑎𝑡𝑎𝑙𝑎𝑛 , as the author of this article has wanted to baptized it. 2. THE CATALAN PRODUCT ∏ {𝑛}𝐶𝑎𝑡𝑎𝑙𝑎𝑛 : THE INTERESTING NUMBERS 20𝐵1 2 or 5 and 2 𝑛−3 . Let us come back to the last result given by the equation 2 and combine it with the equation 1: 𝐶 𝑛 = { 2[2(𝑛 − 1) + 1] (𝑛 − 1) + 2 } { 2[2(𝑛 − 2) + 1] (𝑛 − 2) + 2 } { 2[2(𝑛 − 3) + 1] (𝑛 − 3) + 2 } … { 2[2(𝑛 − (𝑘 − 3)) + 1] (𝑛 − (𝑘 − 3)) + 2 } 20𝐵1 2 If the product of these factors is replaced by the equation 2) and the factorization of all these numbers 2 that precede those factors is thought to be: 2 ∗ 2 ∗ 2 … 2 = 2 𝑛−3 , since the factors have been expanded from 𝑖 = 1 until 𝑖 = 𝑛 − 3 according to the Catalan product operator ∏ 2(𝑛−𝑖)+1 𝑛−𝑖+2 𝑛−3 𝑖=1 𝑐𝑎𝑡𝑎𝑙𝑎𝑛 , this would let write the equation 1 as below: 𝐶 𝑛 = 20𝐵1 2 . 2 𝑛−3 . ∏ 2(𝑛−𝑖)+1 𝑛−𝑖+2 𝑛−3 𝑖=1 𝑐𝑎𝑡𝑎𝑙𝑎𝑛 (3) Of course, more manipulations of the last expression, factorizing 20𝐵1 2 = 22 . 5 𝐵1 2 , lets lead to: 𝐶 𝑛 = 22 . 5 𝐵1 2 . 2 𝑛−3 . ∏ 2(𝑛 − 𝑖) + 1 𝑛 − 𝑖 + 2 𝑛−3 𝑖=1 𝑐𝑎𝑡𝑎𝑙𝑎𝑛 And using the real value of 𝐵1 = − 1 2 it is possible to reduce the expression, step by step, to:
  • 5. 𝐶 𝑛 = 22 . 5. (− 1 2 )2 . 2 𝑛−3 . ∏ 2(𝑛 − 𝑖) + 1 𝑛 − 𝑖 + 2 𝑛−3 𝑖=1 𝑐𝑎𝑡𝑎𝑙𝑎𝑛 And simplifying: 22 . (− 1 2 )2 = 22 . ( 1 2 )2 = 1. 𝐶 𝑛 = 5(2 𝑛−3 ) ∏ 2(𝑛−𝑖)+1 𝑛−𝑖+2 𝑛−3 𝑖=1 𝑐𝑎𝑡𝑎𝑙𝑎𝑛 (4) Notice that 5 and 2 𝑛−3 , or 5, 2 𝑛 and 2−3 = 1 8 rule this structure by preceding the Catalan product. The expression 4 opens the possibility to summarize the Catalan numbers on the counting techniques by a version that uses the product of these factors on the numerator and denominator. This especial numerator is not whatever thing, it is the product of every odd-number from 7 until the last odd given by the index in 𝑖 = 𝑛 − 3, since the term 2(𝑛 − 𝑖) + 1 = 2(4 − 1) + 1 = 2(3) + 1 = 7, when n=4. We will see, by a conclusion, that it is possible to summarize even the odd numbers before 7, for getting the product: 1 ∗ 3 ∗ 5 and adding it to the current product from 7*9*11… until the wanted value included into the formula. In the path of developing other relations for the Catalan numbers, the comprehension about how to express the Catalan product in function of factorials was another useful result that comes to help in the representation of this set of formulas for combinatorics. So using the referenced formula [4] for 𝐶 𝑛: 𝐶 𝑛 = (2𝑛)! (𝑛+1)!𝑛! , with 𝑛 ≥ 0 in general, and replacing it on the expression 4: 𝐶 𝑛 = 5(2 𝑛−3) ∏ 2(𝑛−𝑖)+1 𝑛−𝑖+2 𝑛−3 𝑖=1 𝑐𝑎𝑡𝑎𝑙𝑎𝑛 = (2𝑛)! (𝑛+1)!𝑛! , 𝑛 ≥ 4 (5) And factorizing the Catalan product after some manipulations as below: ∏ =𝐶𝑎𝑡𝑎𝑙𝑎𝑛 ∏ 2(𝑛−𝑖)+1 𝑛−𝑖+2 = 5−1 2 𝑛−3 (2𝑛)! (𝑛+1)!𝑛! 𝑛−3 𝑖=1 = 5−1 2 𝑛−3 𝐶 𝑛 = 8 (5)2 𝑛 𝐶 𝑛, 𝑛 ≥ 4 (6) So not only the factorials help to calculate the Catalan numbers, but it is useful to find a way to represent an operation such ∏ 2(𝑛−𝑖)+1 𝑛−𝑖+2 = 5−1 2 𝑛−3 (2𝑛)! (𝑛+1)!𝑛! 𝑛−3 𝑖=1 by this exact formula.
  • 6. 3. THE PRODUCT OF THE ODD-NUMBERS AND THE EXPANSION OF THE DENOMINATOR OF THE CATALAN PRODUCT: 𝜌 𝑛 When the expression 6) is expanded in its denominator, it is possible to define an important product 𝜌 𝑛 given by the product of the factors on the denominator of (6), 𝑛 − 𝑖 + 2, as below: ∏ 2(𝑛−𝑖)+1 𝑛−𝑖+2 = ∏ 2(𝑛−𝑖)+1𝑛−3 𝑖=1 [ …(𝑛−2)(𝑛−1)𝑛(𝑛+1)] = 8 (5)2 𝑛 𝐶 𝑛 𝑛−3 𝑖=1 (7) ∀ 𝑛 ≥ 4. And naming the denominator as: 𝜌 𝑛 = ⋯ (𝑛 − 2)(𝑛 − 1)𝑛(𝑛 + 1) (8) Notice, the expansion has been intentionally expressed by this way, in order to understand how the product of the denominator runs for some election of 𝑛. As a result, the equation 7,∀ 𝑛 ≥ 4, can be seen as: ∏ 2(𝑛−𝑖)+1 𝑛−𝑖+2 = ∏ 2(𝑛−𝑖)+1𝑛−3 𝑖=1 𝜌 𝑛 = 8 (5)2 𝑛 𝐶 𝑛 𝑛−3 𝑖=1 (9) From which it is gotten: ∏ [2(𝑛 − 𝑖) + 1]𝑛−3 𝑖=1 = 8 (5)2 𝑛 𝜌 𝑛 𝐶 𝑛 (10) It is so valuable to have deduced the equation 10, since it represents the product among the odd- numbers from the minimum odd 7 (in 𝑖 = 1, 𝑛 = 4) to some final odd (in 𝑛 − 3, for some election of 𝑛). Notice that it has been written in a particular way in function of 𝜌 𝑛 𝐶 𝑛 and the interesting numbers 8, 5 and 2 𝑛 . The previous result would be more complete by adding the product of the first three odd-numbers, which are 1, 3 and 5, being represented by this expression: 1. 3. 5 ∏ [2(𝑛 − 𝑖) + 1]𝑛−3 𝑖=1 = 1. 3. 5 8 (5)2 𝑛 𝜌 𝑛 𝐶 𝑛, ∀𝑛 ≥ 4 (11)
  • 7. And it would be reduced as below by simple steps (cancelling the factor 5 in the numerator and denominator, for example): 15 ∏ [2(𝑛 − 𝑖) + 1]𝑛−3 𝑖=1 = 3. 8 2 𝑛 𝜌 𝑛 𝐶 𝑛, ∀𝑛 ≥ 4 (12) Or in this way: ∏ {𝑛}𝑂𝑑𝑑 = 15 ∏ [2(𝑛 − 𝑖) + 1]𝑛−3 𝑖=1 = 3.23 2 𝑛 𝜌 𝑛 𝐶 𝑛 = 3. 23−𝑛 𝜌 𝑛 𝐶 𝑛 = 3𝜌 𝑛 𝐶 𝑛 2 𝑛−3 , ∀𝑛 ≥ 4 (13) The equation 13 summarizes the product of the all odd-numbers until a specified limit in this product. It is very clear that exists an important relation between the odd numbers, and its product, with the definition of the Catalan numbers, and vice versa. The Catalan numbers are connected to the product of the odd-numbers in this way, a new connexion that supports combinatorics and would be related to Arithmetic theory as well. Furthermore, a valuable conclusion of all this analysis comes from the fact that the expression 8, 𝜌 𝑛 = ⋯ (𝑛 − 2)(𝑛 − 1)𝑛(𝑛 + 1), represents the product of the natural numbers or the positive integers, except zero, starting from the natural 5, since 𝜌 𝑛 = 𝑛 + 1 = 5, when 𝑛 = 4 (the minimum value of 𝑛 in these formulas), and has a tremendous impact in all of this deduction, since in equation 13 happens a process of filtering by the factor 3𝜌 𝑛 𝐶 𝑛 2 𝑛−3 which lets get the product of the set odd-numbers by the definition of a Catalan number 𝐶 𝑛,∀𝑛 ≥ 4. So the existence of the expression 3𝐶 𝑛 2 𝑛−3, that multiplies 𝜌 𝑛, is the especial transductor that converts the product of the positive integers from the minimum given 5, in the definition of the formulas, until the final natural according to 𝜌 𝑛 = ⋯ (𝑛 − 2)(𝑛 − 1)𝑛(𝑛 + 1), for the product of the odd numbers. It is extraordinary that the Catalan numbers, as numbers that appear in several events of count, can be used for summarizing the ∏ {𝑛}𝑂𝑑𝑑 in equation 13, since despite there are several alternatives for calculating the Catalan numbers and formulas, there is almost nothing mentioned about how to transduce the product of the odd numbers in function of the Catalan numbers. During the deduction of these formulas, it was so interesting to know also about the role of the numbers 𝐶2 = 2 and 𝐶3 = 5 [4]. The only prime Catalan numbers are 2 and 5, exactly those that define the factors 5 and 2 𝑛−3 in the formulas! This is crucial also to understand that prime numbers appear for leading the connection between the Catalan numbers and natural numbers. Moreover, the relations written on the previous pages let determine a new formula for evaluating an especial long product that could be useful for simplifying some formulas of products that appear in some fields of applied science.
  • 8. 4. THE FORMULA 𝐶 𝑛 = ∏ ( 𝑛+𝑘 𝑘 )𝑛 𝑘=2 AND ITS CONNECTION WITH THE EXPRESSION 𝐶 𝑛 = 5(2 𝑛−3 ) ∏ 2(𝑛−𝑘)+1 𝑛−𝑘+2 𝑛−3 𝑘=1 𝑐𝑎𝑡𝑎𝑙𝑎𝑛 : HOW TO SIMPLIFY THE PRODUCT ∏ 𝑘[2(𝑛−𝑘)+1] (𝑛2−𝑘2)+2(𝑛+𝑘) 𝑛−3 𝑘=2 ? On this section it will be introduced a deduction for evaluating the product ∏ 𝑘[2(𝑛−𝑘)+1] (𝑛2−𝑘2)+2(𝑛+𝑘) 𝑛−3 𝑘=2 . That expression has been intentionally showed here in order to demonstrate that the Catalan operator, and the other previous results deduced here, are very useful for reducing especial operations whose formulas have not been defined yet. It would open more possibilities for calculating products in several fields of science. The fundamental idea is to combine another well- known formula: 𝐶 𝑛 = ∏ ( 𝑛+𝑘 𝑘 )𝑛 𝑘=2 (14) [See 4], for 𝑛 ≥ 0, with the new result given by 5(2 𝑛−3 ) ∏ 2(𝑛−𝑘)+1 𝑛−𝑘+2 𝑛−3 𝑘=1 𝑐𝑎𝑡𝑎𝑙𝑎𝑛 [15]. Notice that the index 𝑖 was substituted by the index 𝑘 in order to follow the deduction from the reference in the original expression [see the equation on the reference 4]. It is only a change of name. The method used here consists in to consider the expansion of 14, when 𝑛 ≥ 5, in order to avoid troubles about the limits of expansion of the new formula from 𝑘 = 2 to 𝑘 = 𝑛 − 3, in which the minimum 𝑛 must be 𝑛 = 5, so the analysis of the combined formulas is set up by 𝑛 ≥ 5, and no for 𝑛 ≥ 0. The coincidence between (14) and (15) is given by: 𝐶 𝑛 = ∏ ( 𝑛+𝑘 𝑘 )𝑛 𝑘=2 = 5(2 𝑛−3 ) ∏ 2(𝑛−𝑘)+1 𝑛−𝑘+2 𝑛−3 𝑘=1 𝑐𝑎𝑡𝑎𝑙𝑎𝑛 (16) With 𝑛 ≥ 5. It can be written expanding the first factor given by 𝑘 = 1 on the right side of (16) as below: 𝐶 𝑛 = ∏ ( 𝑛+𝑘 𝑘 )𝑛 𝑘=2 = 5(2 𝑛−3){ 2(𝑛−1)+1 𝑛−1+2 } ∏ 2(𝑛−𝑘)+1 𝑛−𝑘+2 𝑛−3 𝑘=2 𝑐𝑎𝑡𝑎𝑙𝑎𝑛 , 𝑛 ≥ 5 (17) After that, it is easy to manipulate the left side of the product by defining two products and other factorizations as below: ∏ ( 𝑛+𝑘 𝑘 ) . ∏ ( 𝑛+𝑘 𝑘 ) =𝑛 𝑘=𝑛−2 𝑛−3 𝑘=2 5(2 𝑛−3) 2n−1 𝑛+1 ∏ 2(𝑛−𝑘)+1 𝑛−𝑘+2 𝑛−3 𝑘=2 𝑐𝑎𝑡𝑎𝑙𝑎𝑛 , (18) In 18) the main interest is to unify ∏ ( 𝑛+𝑘 𝑘 )𝑛−3 𝑘=2 and ∏ 2(𝑛−𝑘)+1 𝑛−𝑘+2 𝑛−3 𝑘=2 𝑐𝑎𝑡𝑎𝑙𝑎𝑛 , which can be done by the properties of the product by doing:
  • 9. ∏ ( 𝑛 + 𝑘 𝑘 ) = 5(2 𝑛−3). 2n − 1 𝑛 + 1 𝑛 𝑘=𝑛−2 . ∏ 2(𝑛 − 𝑘) + 1 𝑛 − 𝑘 + 2 𝑛−3 𝑘=2 𝑐𝑎𝑡𝑎𝑙𝑎𝑛 ∏ ( 𝑛 + 𝑘 𝑘 )𝑛−3 𝑘=2 And rearranging the products of the right side by the properties of product operator: ∏ ( 𝑛 + 𝑘 𝑘 ) = 5(2 𝑛−3). 2n − 1 𝑛 + 1 𝑛 𝑘=𝑛−2 . ∏ ( 2(𝑛 − 𝑘) + 1 𝑛 − 𝑘 + 2 𝑛 + 𝑘 𝑘 ) 𝑛−3 𝑘=2 After some simplifications on the right side of this expression the formula is written as below: ∏ ( 𝑛 + 𝑘 𝑘 ) = 5(2 𝑛−3). 2n − 1 𝑛 + 1 𝑛 𝑘=𝑛−2 . ∏ ( [2(𝑛 − 𝑘) + 1] 𝑛 − 𝑘 + 2 𝑘 (𝑛 + 𝑘) ) 𝑛−3 𝑘=2 Where the denominator (𝑛 − 𝑘 + 2)(𝑛 + 𝑘) can be written as: (𝑛 − 𝑘 + 2)(𝑛 + 𝑘) = (𝑛2 − 𝑘2 ) + 2(𝑛 + 𝑘) ∏ ( 𝑛 + 𝑘 𝑘 ) = 5(2 𝑛−3). 2n − 1 𝑛 + 1 𝑛 𝑘=𝑛−2 . ∏ ( k. [2(𝑛 − 𝑘) + 1] (𝑛2 − 𝑘2) + 2(𝑛 + 𝑘) ) 𝑛−3 𝑘=2 This expression can be modified in other way by expanding the product from the left side: ∏ ( 𝑛 + 𝑘 𝑘 ) = ( n + n − 2 𝑛 − 2 ) ( n + n − 1 𝑛 − 1 ) ( n + n 𝑛 ) = 2 ( 2n − 2 𝑛 − 2 ) ( 2n − 1 𝑛 − 1 ) 𝑛 𝑘=𝑛−2 And even more simple as below: ∏ ( 𝑛 + 𝑘 𝑘 ) = 22 ( n − 1 𝑛 − 2 ) ( 2n − 1 𝑛 − 1 ) 𝑛 𝑘=𝑛−2 = 22 ( 2n − 1 𝑛 − 2 )
  • 10. That expression is substituted here: ∏ ( 𝑛 + 𝑘 𝑘 ) = 22 ( 2n − 1 𝑛 − 2 ) = 5(2 𝑛−3). 2n − 1 𝑛 + 1 𝑛 𝑘=𝑛−2 . ∏ ( k. [2(𝑛 − 𝑘) + 1] (𝑛2 − 𝑘2) + 2(𝑛 + 𝑘) ) 𝑛−3 𝑘=2 From which it is possible to factorize and rearrange as below: ∏ ( k[2(𝑛 − 𝑘) + 1] (𝑛2 − 𝑘2) + 2(𝑛 + 𝑘) ) 𝑛−3 𝑘=2 = 22 ( 2n − 1 𝑛 − 2 ) 5(2 𝑛−3). ( 2n − 1 𝑛 + 1 ) Or: ∏ ( k[2(𝑛 − 𝑘) + 1] (𝑛2 − 𝑘2) + 2(𝑛 + 𝑘) ) = (n + 1) 5(2 𝑛−5). (n − 2) 𝑛−3 𝑘=2 With n ≥ 5 (19) It is a very majestic result, which can be evaluated for several values of 𝑛, 𝑛 ≥ 5, again, the readers can check that both sides of the expression are equivalent by the evaluation of some values of n and it agrees to the algebra and the previous formulas from which emerges. That is an expression that results from the consideration that exists a factorization in function of the few prime Catalan numbers, 5 and 2, which still remain in this factor: 5(2 𝑛−5). The rules about products among integer numbers, from the Catalan analysis, let conduct simplifications or factorizations that could be useful in other deductions in Mathematics or other fields. This is an introductory work that sets new paths about the importance of the products and integer numbers such as the Catalan set. In future, it would open new doors for applications that demand more precise equations in some systems.
  • 11. 5. CONCLUSIONS ABOUT THIS WORK The mathematical recurrence offered the possibility to open a new door for connexions between the Catalan numbers and the positive integers, except zero. In this work the formulas showed interesting patterns associated with prime, odd and natural numbers, except zero. The wish to connect the Bernoulli numbers and the Catalan numbers played a valuable role about the comprehension of Arithmetic and theory of numbers in general. This paper shows that some formulas can lead new paths that could bring attractive methods or even theorems that would be applied in all science, not only in Mathematics. Some remarks are described below: Remark 4.1. There are several ways to define the Catalan numbers by an operator named product and expressions that use factorials, and, of course, other multiple operators in Mathematics. For this work, an index 𝑖, from 𝑖 = 1 until a limit 𝑛 − 3 was introduced by the author, by taking into consideration the expansion of the product and the recurrence given by a well-known relation. The definition of recurrence leaded a Catalan product operator ∏ {}𝐶𝑎𝑡𝑎𝑙𝑎𝑛 that summarized the multiplication of all the factors involved here. The difference between this way deduced here and other equations that specify expansion of products is that it is possible expand a product from 𝑖 = 1 until a 𝑖 = 𝑛 − 3, instead of some expansions like 𝑖 = 2 𝑜𝑟 𝑘 = 2 until 𝑖 𝑜𝑟 𝑘 = 𝑛 [4]. The fact of such definition came from the basic supposition of using one of the Bernoulli numbers, 𝐵1, and the value 20𝐵1 2 , which helped to follow the deduction the final formula given by equation 4 and 5. This formula included numerical factors 5 and 2 that are prime numbers and that have been mentioned before like 5 and 2 𝑛−3 . These elements show that only the unique prime Catalan numbers plays a fundamental role in the perception of the deduced formulas. There is an intrinsic nature that, for all the researches, should be topic of discussion in order to connect not only prime numbers, odd numbers (or even number as well), Bernoulli numbers and natural numbers, but also the Hypothesis of Riemann [3] or other great theorems that are associated with theory of numbers. If in this work the author was able to deduce a simple connexion between a Bernoulli number and the recurrence applied to the Catalan numbers, so how many other possibilities could exist if the researchers tried to bring the Riemann scenario or its deductions to the world of the Catalan numbers? Remark 4.2. The possibility to factorize several types or sets of numbers each other into a theory of Groups or others. It is fascinating to be able to open new doors about how the factorization of elements of sets could be done. When something is done from a simple element taken from a set, such like one element 𝐵1 from the Bernoulli’s set, and still it is possible to look for more numbers and relations apparently unclear, the path of new kinds of factorizations and formulas could be even related to very significant concepts like groups,
  • 12. fields or rings. It is possible to examine polynomials or formulas from sums or products that represent concepts into a formal scenario in the theory of groups. Remark 4.3. Setting new processes of filtering by the factor 3𝜌 𝑛 𝐶 𝑛 2 𝑛−3 which lets get the product of the set odd-numbers by the definition of a Catalan number 𝐶 𝑛, ∀𝑛 ≥ 4. The possibility to make more complex mappings or transformations among sets of numbers that could be used for concluding unique theories that summarize all the numbers. The filters could say when it is possible to extract something valuable from some numbers enunciated like parameters in equations for others. A clear scenario could contribute to organize equations in other fields like differential equations or solving problems by filtering or transformations. Remark 4.4. The possibility to correlate several kinds of infinites and set up some limits in Mathematics that have not been so clear about the numbers. Which numbers are more commons? Which ones have greater values of products until some limits of expansion in comparison with other sets of numbers at the same limit? Many questions that emerge from products and sums. Remark 4.5. The possibility to conduct simplifications or getting concrete formulas from products. The great dream in combinatorics and Arithmetic is to be able to characterize precisely events of count by formulas that are not limited for large products or factorials. The recognition of the Catalan numbers and their formulas could be connected with how to reduce operations that take a lot of time in exponential time. Investigations could bring new paths about complex processes of functions in NP vs. P problem [5, 6] and to take decisions about how to find better options. More considerations could be analysed in future works. The author of this paper wants to offer paths that can be seen from non-visible methods or formulas. 6. ACKNOWLEDGEMENTS The author is grateful to the channel on Youtube, “Derivando”, in which he has known the importance of the Catalan numbers in several fields and how curious and important could be these numbers, even in the same level of others: naturals, odd numbers, Bernoulli numbers, even numbers and prime numbers. The author would be very grateful if his formulas could be used in some research or taken into consideration for studies in applications of several fields like in Physics, Chemistry or other where the event of count is crucial using by the Catalan numbers. The new baptized formulas could be an honour, in future, like ‘The Catalan-López product formulas’ in bibliography.
  • 13. REFERENCES [1] Los Números de Bernoulli, Wikipedia, Web. 1 June. 2019 https://es.wikipedia.org/wiki/N%C3%BAmero_de_Bernoulli [2] Los Números de Catalan, Wikipedia, Web. 1 June. 2019 https://es.wikipedia.org/wiki/N%C3%BAmeros_de_Catalan [3] Arakawa Tsuneo, Bernoulli Numbers and Zeta Functions, ISBN13 (EAN): 9784431549185, 2014 [4] Catalan Number, Wikipedia, Web. 1 June. 2019 https://en.wikipedia.org/wiki/Catalan_number [5] Titchmarsh E.C., the Theory if Functions, Oxford Press 1939. [6] Edwards H.M., Riemann’s zeta-function, Academic Press, 1974 This is a particular paper written by Carlos López on the 1 of July, 2019. He is an electronic engineer graduated from ‘Pontifical Bolivarian University (UPB)’, 2017, Medellín, Colombia. The author works in Szczecin, Poland, and his interest is to participate of fundamental solutions for Mathematical problems or the connexion of those with applied science. These are his personal ideas concerning combinatorics and Arithmetic. The author does not belong to any institution or group for the purposes of this paper. He thanks PhD. Johnson Garzón Reyes for his collaboration in the scientific dissemination of this document and for those who take seriousness in this research for the advancement of Mathematics and other related fields, despite the limited resources or not advance education in very formal scenarios. The use of this paper is not authorized without the confirmation by the author. Author: Carlos Hernán López Zapata Contact mobile: +48 579339337 E-mail: seniorcar@zoho.com Linkedin: https://www.linkedin.com/in/carlos-l%C3%B3pez-b285aba8/ Szczecin, West Pomeranian province, Poland, 4 of July of 2019.