Abstract
In this paper, we introduce a general procedure to construct the Taylor series development of the inverse of an analytical function; in other words, given , we provide the power series that defines its inverse . We apply the obtained results to solve nonlinear equations in an analytic way, and generalize Catalan and Fuss–Catalan numbers.
Keywords:
inverse functions; Taylor series; Taylor Remainder; nonlinear equations; Catalan numbers; Fuss–Catalan numbers MSC:
40E99; 26A99; 30B10; 05C90
1. Introduction
In this paper, we have taken as a basis the previous works [1,2], in which the inverse of a polynomial function is constructed, with the aim of generalizing the methods developed there to any analytic function. That is to say: given an analytic function around the point :
where is the p-th derivative of , throughout these lines, we construction the function, , with and, therefore, and , such that:
To accomplish this task we have organized this article as follows:
- In Section 2, background theory is presented.
- In Section 3, the successive derivatives of are computed in an explicit way.
- In the next two sections, we introduce some applications for solving nonlinear equations in an analytic way, and to generalize the Catalan and Fuss–Catalan numbers.
- In the last section, we present our conclusions.
We recall that Catalan numbers sequence is defined as:
and that they satisfy the recursive formula:
Catalan numbers appeared for the first time in the book Quick Methods for Accurate Values of Circle Segments, by Ming Antu (1692–1763), a Chinese mathematician. In this book, he provides some trigonometric equalities and power series, in which Catalan numbers are involved.
Nicolas Fuss (1755–1826) introduced, in his paper of 1791 (see [3]), the Fuss–Catalan numbers, as:
fixed . Notice that, for , they coincide with Catalan numbers. Furthermore, he provided a generalization of (3):
From that time forward, throughout mathematical history, Catalan numbers have made important contributions. We list some of them that we have chosen in an arbitrary manner, by way of illustration:
- Development in power series of the function (Euler (1707–1783)).
- The ballot problem (Statistics and Probability), introduced for the first time in 1887 by Joseph Bertrand (1822–1900), see [4].
- In [5], the reader can find more than 200 practical combinatorial interpretations of Catalan numbers.
- Binary trees (Graph Theory), see [6].
- Lattice path theory (Graph Theory), see [7].
Throughout this paper, all the necessary computational tasks have been performed with the program Wolfram Mathematica 11.2.0.0.
2. Some Recent Results
In this section, we review some outcomes, previously published by the authors, (see [1,2]), which will be used in the following sections. Such a summary has been written in detail for the sake of clarity and the self-developed reading of these lines. In fact, for our goal, we will only need formulas (19)–(21).
We posed the functional equation:
where , and is the unknown to solve.
We proved that, if is a solution of (6), then it satisfies the first order partial derivative equation:
for all x, such that .
From (7), we showed that, if is a solution of Equation (6), then the equality:
holds, with and non-negative integers, where is the n-th partial derivative of h, times with respect to , …, times with respect to .
Therefore, we can express the function as:
where
Consider the polynomial function of degree p, given by:
with , , and the functions , :
then, the series:
is the inverse function of , if it makes sense. Taking into account (9), by substituting functions (12) in (13), we obtain:
Next, by making the subscripts and superscripts change: , the terms of series (14) are rearranged in the form:
Series (14) and (15) are absolutely convergent in a neighborhood of , , given by:
that is, obviously, not empty. From now on, we will denote the inverse function of as .
Therefore, if the inequality:
holds then, the series:
is absolutely convergent to the root of , r, closest to the coordinate origin.
Finally, we consider the Taylor series of the polynomial, , around the point , with , which is:
with . Then, one gets:
being the inverse function of (19) in :
according to (16), with .
Once we have seen the background on which this paper is based, we introduce the original contributions of this article in the coming sections.
3. Definition of the Function and Calculation of Its Derivatives
Theorem 1.
Let be an open set. Consider the function . Assume that f is analytic in the open ball, , R being its radius of convergence, and .
Let be the Taylor Polynomial of degree p of the function f, that is to say:
If we express the inverse functions of and , around the point as and , respectively, then the next equality holds :
Proof.
By hypothesis, the series:
is absolutely convergent in the closed ball:
and , with so, from the Inverse Function Theorem, there is a closed neighborhood of :
where and exist and they are bijections.
In order to simplify the notation, we suppose, without loss of generality, that and satisfy the properties and .
By substituting in (24) x by , where y is the only , such that there is an only with , then (24) turns out to be:
In a similar way, by substituting in (22) x by , where z is the only , such that there is an only with , then (22) becomes:
To prove (23), we use the induction method. For , on the one hand, we consider the Taylor Polynomial (26) of degree 1:
On the other hand, we compute the first derivative of both sides of (25) with respect to y at the point , obtaining:
Note that:
if . Indeed:
where:
- is the number of times that is repeated as a factor in its corresponding summands of (30).
- plays the same role with respect to the expression .⋯
- The same thing can be said with respect to , related to the expression .
Each term of (30) satisfies:
so in all of them. Therefore, the factor appears in each term of (30). As equals zero at the point , (29) follows. Hence, (28) comes to be:
and the result is true for .
Suppose now that the result is true for .
We consider the polynomial (26) with . On the one side, we compute the r-th derivative of both sides of (26) with respect to z at the point , obtaining:
By applying differentiation rules to (31), we get a polynomial, , in the variables , ⋯, , , ⋯, , that is to say:
Observe that, due to differentiation rules (30), the exponent of as a variable of the polynomial function, , is equal to 1 and its coefficient is different to zero. Indeed, the coefficients and exponents corresponding to r-th derivative of are:
- From .
- From .
- From .
- From .
- ⋯
- From .
Therefore, the coefficient of is and its exponent, 1. Thus, solving for in (32) makes sense and we arrive at the only solution:
where is a rational function.
On the other hand, we compute the r-th derivative of both sides of (25) with respect to y at the point , obtaining:
From the -th term of the second side of (33) onward, the r-th derivative at the point equals zero, due to (29).
By applying again differentiation rules to the first r terms of the second side of (33), we obtain the same polynomial function as in (32), in other words:
by induction hypothesis, we conclude that:
Therefore:
and the result follows. □
Remark 1.
Theorem 1 may have been approached by applying Bell polynomials and the Faà di Bruno formula (see [8,9]), in the following way:
Bell polynomials are introduced as:
where are the partial Bell polynomials, given by:
with , ,… non-negative integer numbers. As , and
then, we can rewrite:
taking , if necessary.
For , , where is the inverse function of f.
For , we use Faà di Bruno formula, obtaining:
where are the partial Bell polynomials, with . Substituting , according to (34), we arrive at:
In addition, solving for , we get:
The calculation of requires the reiterative substitution of ; in formula (36). Moreover, the general expression of each has the same structure and complexity as (36) itself. For this reason, we were facing great difficulties and we opted for the process described in Section 2, which we considered more affordable, providing, furthermore, a new alternative.
Corollary 1.
Let be an open set. Consider the function . Assume that f is analytic in a neighborhood of each point , with . If is the inverse function of f around the point , then the -th derivative of at the point, y, divided by is given by:
Remark 2.
Consider the set, , of subscripts and superscripts of the definition of , see (37), given by:
As the number p increases, so too does the run time of the computer code for calculating , disproportionately. As an illustration, we show them until :
For this reason, we provide the next Corollary as an alternative.
Corollary 2.
As in Corollary 1, the successive , , with , are given by:
Proof.
From Corollary 1, we have that:
Thus:
and the result follows. □
4. Calculation of an Upper Bound for the Derivatives of
Jacques Hadamard said: “The shortest path between two truths in the real domain passes through the complex domain”.
We find this quote very valid for the ensuing paragraphs, in which we accomplish the task of bounding formula (37).
Remark 3.
Mean Value Theorem is not true in general in the complex field. Nevertheless, it can be applied under some conditions that we next establish, in agreement with [10]. Let be and open and convex set and , an holomorphic function. Consider .
Then, there exist , where L is the segment with endpoints and , such that:
Hence:
Theorem 2.
Under the same hypothesis as Theorem 1, let be an open ball in the complex field, whose restriction to is just (introduced in Theorem 1) and let be the complex function, given by:
Then, there exists a real number (defined below) such that:
Remark 4.
Observe that the restriction of F to is equal to the function f, in agreement with (24).
Proof.
Obviously, F is also an analytic function in the complex field, with the same radius of convergence as f, R. Consequently, F is also an holomorphic function.
; therefore, from the Inverse Function Theorem for holomorphic functions, we can find two closed balls, and and a closed neighborhood, , such that there exists the inverse function of F, and both functions:
are bijections.
As is an holomorphic function in the closed ball , we can apply the Cauchy Integral Formula, in the following form:
By differentiating (40) with respect to , we obtain the Cauchy Differentiation Formula for the function , in the following manner:
If , then the next inequalities hold:
since and, in correspondence with (38), if :
for some , where is the segment with endpoints w and . If we indicate w, a, b and F as , , and ; , being functions from into that represent the real and imaginary parts of F, respectively, then (43) turns out to be:
If:
and if we take M such that then, in consonance with the hypothesis of the theorem, we can choose between the values given by the inequalities:
where, in agreement with (44), max
As a consequence of all of this, using (41), (42) and (46), we obtain Cauchy’s Estimate for the successive derivatives of as follows:
In addition, the result follows. □
5. Taylor Series and Taylor Remainder of the Function
Theorem 3.
If the same hypothesis as Theorems 1 and 2 hold, then is an analytic function, around the point , with a radius of convergence of, at least, .
Proof.
Once we have calculated and bounded the successive derivatives of in Theorems 1 and 2, respectively, we are now in position for introducing its corresponding Taylor series:
Hence:
In concordance with (47), we have that:
Therefore:
In addition, the result follows. □
Theorem 4.
Under the same hypothesis as Theorems 1 and 2, then the -th Taylor Remainder of the series is given by:
Proof.
The error in evaluating by its Taylor Polynomial of degree p is:
Therefore:
The result follows. □
In the following paragraphs, we introduce an example, in detail, of the construction of the inverse function, . In oder to ensure the veracity of the inequalities, we have rounded up the numerical values when estimating an upper bound, and we have rounded down for a lower bound.
Example 1.
Find the Taylor series of the inverse function of , , around the point , compute the power series that defines , in an analytic way and, finally, approximate its numerical value with an error lower or equal to 0.001, using the Taylor Remainder.
Step 1: Definition of and , according to Theorem 2:
Step 2: Construction of the closed ball .
We look for a square to contain and in which either or does not change their signs. If we take and , due to the fact that in the interval , is increasing, reaches its minimum and maximum values at the points and , respectively, and at the points and , respectively, we can say that:
and, therefore, for all .
Step 3: Calculation of , , and M.
For the same reasons as in Step 2, we arrive at:
Step 4: Calculation of the radius of convergence and the Taylor series of around the point .
As a consequence of all of this, we conclude that the inverse function of f according to (48) is:
and has a radius of convergence of, at least, .
The exact value of is given by the power series:
that is well defined, since:
Step 5: Numerical approximation of .
For approximating the numerical value of the irrational number , with an error lower or equal to 0.001, we need to give numerical values to the number p in (51). In Table 1, we resume the performed calculations with such a purpose. Its first row indicates the values of p, the second one shows the corresponding values of .
Table 1.
Values of p and .
For , does not attain the required value. For , we obtain .
For , the error decreases more and more.
Therefore:
and:
6. Applications I: Resolution of Nonlinear Equations
Corollary 3.
Under the same hypothesis as Theorem 3, consider the closed interval:
Then, there is one root and only one root, of the function if, and only if, .
Proof.
Example 2.
Find a root of the function , in an analytic way, through the series , and approximate its numerical value with an error lower or equal to 0.001.
With the same values as in the previous example for the parameters , , M, and , the series makes sense, since , so the exact value of the required root is given by:
With these values of the parameters, we need to take , at least, to approximate with the required precision, in consonance with Table 2. For , the error decreases more and more.
Table 2.
Values of p and .
Then, the radius of convergence of the series around the point is, at least, , so is well defined and . Hence:
with:
Remark 5.
In the previous example, the parameters , M, and needed to find the required root are given in the solution of Example 1, but it may be questioned, in general, how to get such values. In the following example, we attempt to find a possible solution to this problem.
Example 3.
Calculate the parameters , M, and in order to find a root of in the interval , if it exists.
We solve the problem in the following steps:
Step 1: Definition of and .
Step 2: Setting of the initial parameters , , and M.
As said in Example 1, the main idea is to look for rectangles, , where the closed ball, , is contained, and, in addition, either or do not change their signs.
With such a purpose, we fix as the half of the length of the interval and as its middle point. Therefore, is left as and .
We bound both partial derivatives in , obtaining:
It is easy to see that changes its sign in , since and take values with contrary signs. Thus, from now on, we are only going to pay attention to the expression .
Thus, the real part of the derivative of is not positive and, furthermore,
Then, there is only one root in .
Under these conditions, we can compute , in agreement with (45), the radius of convergence of , in consonance with Theorem 3 and the interval = .
As , we look for a better , M, and (for practical purposes, we consider instead of , in order to improve the convergence of the series ).
Step 3: Improvement of , M, and .
We fix . In other words, the third of the interval , and we define the rectangles:
- , with .
- , with .
In such a way that .
We bound in :
Again, the real part of the derivative of is not positive and, furthermore,
Then, there is only one root in .
Under these conditions, we can compute , the radius of convergence of , and the interval = .
As , we take , , and .
See a resume of this process in Table 3.
Table 3.
Search for , , and M in the interval , with and .
Example 4.
Find a root in the interval of the function , in an analytic way, through the series , and approximate its numerical value with an error lower or equal to 0.001.
With the same values as in the previous example for the parameters , and , and the series makes sense, since , so the exact value of the required root is given by:
With these values of the parameters, we need to take , at least, to approximate with the required precision. Thus, in order to get a better result, we repeat Step 3 of the Example 3 for and (see the outcomes in Table 4).
Table 4.
Search for , , and M in the interval , with and .
In consonance with Table 4, we make a new choice: , , , , and (see Table 5). For , the error decreases more and more.
Table 5.
Values of p and .
Then, the radius of convergence of the series around the point is, at least, , so is well defined and . Hence:
with:
Example 5.
Find a root in the interval of the function , in an analytic way, through the series , and approximate its numerical value with an error lower or equal to 0.001.
Step 1: Definition of and , according to Theorem 2.
Step 2: Construction of the closed ball .
Proceeding as in Example 3, we take and , due to the fact that in the interval :
- The function reaches its minimum and maximum values at the points and , respectively.
- The function reaches its minimum and maximum values at the points and , respectively.
- The function , at the points and , respectively.
- The function , at the points and , respectively.
Then, we can say that:
for all and, therefore, in as required.
Step 3: Calculation of , , and M.
For the same reasons as in Step 2, we arrive at:
Step 4: Calculation of the radius of convergence, and the Taylor series of around the point .
As a consequence of all of this, we conclude that the inverse function of f is:
and has a radius of convergence of, at least, .
The exact value of is given by the power series:
that is well defined, since:
Step 5: Numerical approximation of .
We choose , according to the Table 6. For , the error decreases more and more.
Table 6.
Values of p and .
Then, .
Hence:
with:
7. Applications II: A Generalization of Catalan and Fuss–Catalan Numbers
In this section, we are going to analyze the relations between Catalan and Fuss–Catalan numbers and the inverse functions of polynomials.
In agreement with (14), the inverse function of , with , , is defined as:
being:
the sequence of Catalan numbers, in concordance with (2).
Choosing , , and in such a way that , from (57), we get:
As:
, being non-negative integer numbers; then, substituting and in the second formula of (58), we obtain:
We deduce from this that:
By equating the terms with the same degree of the series of both sides of (59) and making , we arrive at:
In this way, we have provided an alternative proof of the recursive relation, given by (3).
Equivalently, the inverse function of , with , , , is:
where, for , we have that:
that is, the Fuss–Catalan numbers sequence, in consonance with (4).
Choosing , , and in such a way that , from (60), we get:
As:
, , …, being non-negative integers numbers; then, substituting and in the second formula of (61), we arrive at:
We deduce from this that:
By equating the terms with the same degree of the series of both sides of (62) and making , we arrive at:
That is the well known recursive formula (5), for which we have provided a new proof.
In this framework, we provide an original theorem.
Theorem 5.
Proof.
Without loss of generality, we prove the Theorem only for the case , since its generalization follows exactly the same process and, in this way, the development of the reasoning gains enough clarity, due to the complexity of the superscripts and subscripts.
From (10), it is easy to check that (Catalan numbers) and that (Fuss–Catalan numbers).
Choosing , , , and in such a way that , from (64), we get:
We define:
From (64), we can say that:
then, substituting , , and in the second equation of (65) and cancelling the common factor , we obtain:
The second summand of the second side of (66) becomes:
From Cauchy product rule:
with non-negative integers. The third summand of the second side of (66) turns out to be:
Again, from Cauchy product rule:
with non-negative integers. If we make the change and , from (66)–(68), as and are arbitrary numbers, we have that:
for .
If , then and its corresponding term in the development of does not exist, in agreement with (67), so we can take the first summand of the second side of (69) as zero. The same thing happens if , then and its corresponding term of the development of does not exist, in correspondence with (68), so we can take the second summand of the second side of (69) as zero too.
The result follows. □
To close this section, we provide a procedure to generate combinatorial identities by comparing the Taylor development of a function, f, and its inverse . To give an example, consider the function and its inverse, . From (37), with and , we have that:
Taking into account that:
we arrive at the amazing relation:
8. Conclusions
As known, due to the Inverse Function Theorem, given an analytic real function, , and a point, , with , there is a neighborhood of , , in such a manner that the inverse function of is well defined in . In other words, we know about its existence, but, with respect to its explicit formulation, in the general case, nothing has yet been established. In this context, throughout this paper, we have provided a general procedure to construct the inverse function, , of an arbitrary analytic real function, .
We have addressed this problem by developing the Taylor series of , in the same way as the most important functions in real analysis ( , , , , …) are defined. With this aim in mind, we have found a general formula to calculate the n-th derivative of as a function of the derivatives of .
Just as it happens, for example, with or , for practical purposes, the numerical values of the inverse function, , need to be expressed with a prefixed number of digits of accuracy. We have faced this question by elaborating a formulation of the Taylor Remainder, valid for any inverse function, .
We have shown, through several examples, how the inverse function, , can be used to solve, in an analytic, not numeric, way the nonlinear equation . Indeed, the series gives an exact solution of the equation , in an analytic manner and, providing a numeric value, with a predetermined accuracy, to the number (the already obtained solution), it is not the same as finding it by numerical methods.
Finally, we have obtained a new expansion of the Catalan and Fuss–Catalan numbers that we hope can be used in future research in the field of Graph Theory.
Author Contributions
Conceptualization, J.M.; Formal analysis, J.M., M.A.L., and R.M.; Funding acquisition, M.A.L. and R.M.; Investigation, J.M., M.A.L., and R.M.; Methodology, J.M., M.A.L., and R.M.; Software, J.M. and M.A.L.; Supervision, J.M., M.A.L., and R.M.; Validation, J.M., M.A.L., and R.M.; Visualization, J.M., M.A.L., and R.M.; Writing—original draft, J.M., M.A.L., and R.M.; Writing—review and editing, J.M., M.A.L., and R.M. All authors have read and agreed to the published version of the manuscript.
Funding
This work has been partially supported by Fundación Séneca (Spain), grant 20783/PI/18, Ministerio de Ciencia, Innovación y Universidades (Spain), grant PGC2018-097198-B-I00, and FEDER OP2014-2020 of Castilla-La Mancha (Spain), grant 2020-GRIN-29225.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Moreno, J. An infinite family of one-step iterators for solving nonlinear equations to increase the order of convergence and a new algorithm of global convergence. Comput. Math. Appl. 2013, 66, 1418–1436. [Google Scholar] [CrossRef]
- Moreno, J.; Sainz, A. Inverse functions of polynomials and its applications to initialize the search of solutions of polynomials and polynomial systems. Numer. Algorithms 2011, 58, 203–233. [Google Scholar] [CrossRef][Green Version]
- Fuss, N. Solutio quaestionis, quot modis polygonum n laterum in polygona m laterum, per diagonales resolvi queat. Novi Acta Acad. Sci. Petrop. 1791, 9, 243–251. [Google Scholar]
- Bertrand, J. Solution d’un problème. C. R. Acad. Sci. Paris 1887, 105, 369. (In French) [Google Scholar]
- Stanley, R. Catalan Numbers; Cambridge University Press: New York, NY, USA, 2015. [Google Scholar]
- Stojadinovic, T. On Catalan Numbers. Teach. Math. 2015, 18, 16–24. [Google Scholar]
- Humphreys, K. A history and a survey of lattice path enumeration. J. Stat. Plann. Inference 2010, 140, 2237–2254. [Google Scholar] [CrossRef]
- Riordan, J. Introduction to Combinatorial Analysis; Dover Publications, Inc.: Mineola, NY, USA, 2002. [Google Scholar]
- Comtet, L. Advanced Combinatorics; D. Reidel Publishing Company: Dordrecht, The Netherlands, 1974. [Google Scholar]
- Evard, J.C.; Jafari, F. A complex Rolle’s theorem. Am. Math. Mon. 1992, 9, 858–861. [Google Scholar] [CrossRef]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2020 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).