arXiv:math/0701020v12 [math.CA] 14 Jul 2015
Some notes on a method for proving
inequalities by computer
Bojan Banjac, Milica Makragić and Branko Malešević
Abstract. In this article we consider mathematical fundamentals of one
method for proving inequalities by computer, based on the Remez algorithm. Using the well-known results of undecidability of the existence of
zeros of real elementary functions, we demonstrate that the considered
method generally in practice becomes one heuristic for the verification
of inequalities. We give some improvements of the inequalities considered in the theorems for which the existing proofs have been based on
the numerical verifications of Remez algorithm.
Mathematics Subject Classification (2010). 41A10; 26D05.
Keywords. Remez algorithm, proving inequalities by computer.
In this article we consider a method for proving inequalities by computer,
based on the Remez algorithm, which is presented in the article [25].
1. Mathematical fundamentals of Remezes based method
for proving inequalities
Let f : [a, b] −→ R be a continuous function. The main topic of this article
refers to inequalities in the following form
f (x) ≥ 0.
(1)
In this section, we give mathematical fundamentals of a method for proving
these inequalities [25]. Let us assume that there exist real numbers n and m
such that there are finite and non-zero limits
f (x)
f (x)
α = lim
and β = lim
. (2)
x→a+ (x − a)n (b − x)m
x→b− (x − a)n (b − x)m
The article [25] considers the case when n and m are non-negative integers,
where n is the multiplicity of the root x = a and m is the multiplicity of
Research is partially supported by the Ministry of Science and Education of the Republic
of Serbia, Grants ON 174032 and III 44006 .
2
Bojan Banjac, Milica Makragić and Branko Malešević
the root x = b. In the case wherein x = a is not the root, then n = 0 and
in the case wherein x = b is not the root, then m = 0. If for the function
f (x), at the point x = a, there is an approximation by Taylor polynomial of
the n-th degree and at the point x = b, there is an approximation by Taylor
polynomial of the m-th degree, then it follows that
α=
f (n) (a)
n! (b − a)m
and β = (−1)m
f (m) (b)
,
m! (b − a)n
(3)
which are determined in the article [25]. Practically, for many examples of
inequalities of the form (1), it is necessary to determine limits α and β, for
the function f (x), by formulas (3) for some non-negative integers n and m.
Next, let us define the following g-function for the real numbers n, m and
non-zero limits α, β, as it was done in [25]

α
:
x = a,





f
f (x)
(4)
g(x) = ga,b
(x) =
: x ∈ (a, b),
 (x − a)n (b − x)m




β
:
x = b.
The previous function is also continuous. Then, the following equivalence is
true:
g(x) ≥ 0 ⇐⇒ f (x) ≥ 0.
(5)
Thus, if α < 0 or β < 0 the inequality (1) is not true. Hence, we consider only
the cases α > 0 and β > 0. Let us notice that if the following implication is
true:
g(x) > 0 =⇒ f (x) ≥ 0,
(6)
then f (x) can have roots at the end-points of the segment [a, b]. In next
considerations we use the function g(x) instead of f (x). One approach for
proving the inequality g(x) > 0 is based on the following statement.
Proposition 1.1. Let g : [a, b] −→ R be a continuous function. Then g(x) > 0
for x ∈ [a, b] if and only if there exist a polynomial P (x) and a positive real
number δ > 0 such that :
| g(x) − P (x) | ≤ δ
(7)
P (x) − δ > 0.
(8)
and
The necessary part of this statement is a simple consequence of the properties
of the continuous functions and the Weierstrass approximation theorem.
The polynomial P̂ (x) of the n-th degree is the minimax polynomial approximation of the n-th degree of the continuous function g(x) over [a, b], if the
following is true:
max | g(x) − P̂ (x) | ≤ max | g(x) − P̃ (x) |,
x∈[a,b]
x∈[a,b]
(9)
Some notes on a method for proving inequalities by computer
3
for arbitrary polynomial P̃ (x) of the n-th degree. The minimax polynomial
approximation P̂ (x) of the n-th degree is unique and the following well-known
statement is true [11, 23].
Proposition 1.2. [ The Chebyshev Equioscillation Theorem ] The polynomial
P̂ (x) is the minimax polynomial approximation of the n-th degree of the
continuous function g(x) over [a, b] if and only if there exist n+ 2 ti -points
a ≤ t0 < . . . < tn+1 ≤ b such that :
g(ti ) − P̂ (ti ) = (−1)i δ̂,
δ̂ = max | g(x) − P̂ (x) |.
x∈[a,b]
(10)
The polynomial Remez algorithm [1] is an iterative procedure. For the
function g(x) : [a, b] −→ R and the selected accuracy ε > 0 the results are the
minimax polynomial approximation P̂ (x) and the numerical estimate δ > 0,
[4], [5]. All steps of Remez algorithm are described in details in [5, 21, 24, 30].
Let us name the step for extremes in the Remez algorithm - searching for
extremes of the function r(x) = P (x)−g(x).
The proof of effectiveness of the polynomial Remez algorithm is given in
[2, 5]. In the case of twice continuously differentiable function g(x), such
that values ±δ̂ from (10) exist in the end-points t0 = a, tn+1 = b and in
n interior ti -points also, the rate of convergence of the polynomial Remez
algorithm is quadratic [3, 11]. Based on the computer program Maple and
the numapprox package, the results of the polynomial Remez algorithm are,
with the selected accuracy, the minimax polynomial approximation P̂ (x) and
the numerical estimate of the absolute error δ̂ [13, 21]. If it is not possible to
determine the minimax polynomial approximation in the program, a message
appears that it is necessary to increase accuracy [13, 17, 21, 23] and [25].
Next, according to the Proposition 1.1 for proving g(x) > 0 it is sufficient to
use the polynomial Remez algorithm of the minimax polynomial approximation of the function g(x). On the other hand, it is possible to use the varieties
of rational Remez algorithms [8, 14]. In this case, we have the well-known
problems with convergence of these algorithms [12, 14, 19].
Based on the previous considerations, we can determine a method from the
article [25] more precisely by the following statement.
Proposition 1.3. Let f : [a, b] −→ R be the continuous function for which there
exist :
(i) some real numbers n and m, with limits α and β, determined by (2), as
positive real numbers;
(ii) the minimax polynomial approximation P (x) and the numerical estimate
f
of the absolute error δ > 0 of the function g(x) = ga,b
(x), determined by
(4), such that (7) and (8) are true.
Then, f (x) ≥ 0 and f (x) can have roots in the end-points of the segment [a, b].
4
Bojan Banjac, Milica Makragić and Branko Malešević
2. An implementation of the method as a heuristic for
computer verification of inequalities
In the article [25], the proofs of the considered inequalities in Theorems
1.2. and 1.10. are given by the minimax linear approximations of the corresponding g-functions. The proofs of Theorems 1.2. and 1.10. from [25] are
based on the assumptions that the appropriate minimax linear approximations and appropriate estimations of the absolute errors, given by the program
Maple, are correctly given under the chosen accuracy. Let us notice that, in
practice, the correctness of the presented numerical proofs (by the presented
method for the proving inequalities f (x) ≥ 0 over [a, b]) is based on the correctness of all steps in realization of the polynomial Remez algorithm, which
f
is applied on the functions g(x) = ga,b
(x) over [a, b].
Let us emphasize that in the article [25] it has been remarked that the estimate of the absolute error of Remez algorithm is of a numerical origin. This
fact is also considered in the bibliography. P. L. Richman used the polynomial Remez algorithm in the article [6] and after deductions based on the
numerical estimate of the absolute error, he emphasized that for complicated
functions, the numerical estimate of the absolute error is not mathematically
established bound (p. 367.). The specified observation of P. L. Richman can
be explained by the following statement.
Theorem 2.1. The step for extremes in the Remez algorithm is reduced to an
undecidable problem, if in that step, searching for extremes of the function
r(x) = P (x)−g(x) is determined by zeros of the first derivative.
Proof. It follows from the well-known result of P. S. Wang of the undecidability of the existence
of zeros of real elementary functions [10] see Section 9
in [50] and [51] . Remark 2.2. Let us to be emphasize, that in various numerical algorithms
generally there appears undecidability of those steps in which we seek zeros
of complicated functions.
In general, let us notice that the class of continuous functions of one variable,
over some segment, for all root-finding algorithms, is incomplete. Hence, in
practice, for complicated functions the presented method for proving inequalities becomes an inequalities verification heuristic. Let us emphasize that in
the articles [25], [39], [40] proofs are provided, based on calculations done by
the program Maple without proofs of correctness of the numerical estimates of
appropriate absolute errors. Based on the previous facts on implementation
of the considered method in this section, we give new proofs of Theorem 1.2
from [25], Theorem 3.2 from [39] and Theorem 2 from [40] instead of the
existing numerical verifications. In this article Theorems 2.3 and 2.7 provide
some new inequalities.
Some notes on a method for proving inequalities by computer
5
Z∞
tx −1
dt (x ≥ 0) be the Kurepa’s function [9], [15,
Theorem 2.3. Let K(x) = e−t
t−1
0
36]; then, for values x ∈ [0, 1], the following inequality is true:
K(x) ≤ K ′(0) x + 1 − K ′ (0) x2 ,
(11)
′
where K (0) = 1.432 205 ... .
Proof. Let H2 (x) = α + βx + γx2 be the Hermite polynomial at the nodes
x = 0 (with multiplicity two) and x = 1, of the function K(x) with
α = K(0) = 0,
β = K ′ (0),
α + β + γ = K(1) = 1.
(12)
Then, for x ∈ [0, 1] we have
K(x) − H2 (x) =
K ′′′ (ξ) 2
x (x − 1),
3!
0 < ξ < 1,
(13)
Z∞
tx log3 t
where K (x) = e−t
dt > 0. Therefore, we obtained inequality (11). t−1
′′′
0
Remark 2.4. Let us emphasize that the inequality (11) is an improvement of
the inequality (1.8) from Theorem 1.2. of the article [25] (see also [20]).
Let us remark that Theorem 1.10. from the article [25] is proved in the article
[27] and is considered in articles [26, 28, 29, 31, 43, 45, 47]. Inequalities of
similar type, such as an inequality which is considered in Theorem 1.10 [27],
for various trigonometric functions, have been considered in the articles [7,
33, 34, 35, 37, 41, 42, 44, 46, 48, 49]. An interesting application of this type
inequalities can be seen in [16], and is considered in the article [32].
Theorem 2.5. [39] For 0 ≤ x ≤ 1,
2
(π/2)(1 − x)(π+2)/π
≤ arccos x .
(14)
(1 + x)(π−2)/π2
Proof. Let us notice that the proof of the previous inequality in [39] is based
on the following inequality
π2
π
sin(2 t) ≥ 0,
0≤t≤ .
(15)
2
4
We provide a new proof of the previous inequality. Let us denote u = 2 t,
then the inequality becomes
g(t) = 4t cos(2 t) + 2π t −
ϕ(u) = g(2 t) = 2u cos(u) + π u −
π2
sin(u) ≥ 0,
2
Therefore, ϕ(u) ≥ 0 ⇐⇒ 2u cos u + π u ≥
π
2
π
.
2
π
sin u
0≤u≤
(16)
π2
2
, for
sin u ⇐⇒ u ≥
2
2
1 + cos u
π
0 ≤ u ≤ , which is true according to [28] (Theorem 7.), see also [45]. Remark 2.6. Let us emphasize that the previous proof is an improvement of
the proof of the inequality (3.6) from Theorem 3.2. of the article [39].
6
Bojan Banjac, Milica Makragić and Branko Malešević
Theorem 2.7. For 0 < x < π/2, the following inequalities are true:
2
2
π
2
π
4
x
+
−
−
4
x2 + π 2
α
18
3
3
π2
tan x
<
<
π 2 − 4x2
π 2 − 4 x2
x
and
1
1
π2 2
β
− 2 x6 + x4 −
x + π2
π2
tan x
2
16
<
< π
x
π 2 − 4 x2
π 2 − 4x2
with the constants α =
(17)
(18)
π2
= 0.822 467 . . . and β = 1 .
12
Proof. Let us denote:
f1 (x) =
f2 (x) =
f3 (x) =
f4 (x) =
π2
π 2 − 4x2
π2
18
−
2
3
π122
x4 +
π2
3
− 4 x2 + π 2
π 2 − 4 x2
tan x
x
−
1
π2
x6 +
π2
f5 (x) = 2
π − 4x2
1
2
x4 −
π2
16
(19)
x2 + π 2
π 2 − 4 x2
All details of proofs of the next four inequalities f1 (x) < f2 (x) < f3 (x) <
π
f4 (x) < f5 (x) for 0 < x < , are presented in the Appendix of this article.
2
The following conclusions are true:
10 Inequality f2 (x) > f1 (x) is true on the following facts:
a) f1 (x) and f2 (x) are convex functions;
b) lim f2 (x)−f1 (x) = 0;
x→0+
(k)
(k)
c) lim f2 (x)−f1 (x) = 0, for k = 1..5;
x→0+
40(144 − π 4 )
(6)
(6)
d) lim f2 (x)−f1 (x) =
= 2.125... > 0;
9π 4
x→0+
e) lim
f1 (x) = +∞ and lim
f2 (x)−f1 (x) = +∞.
π
π
x→ 2 −0
x→ 2 −0
20 Inequality f3 (x) > f2 (x) is true, according to a method of proving a class
of trigonometric inequalities based on approximations of the sine and cosine
functions by Maclaurin polynomials [38] and [52], see the Appendix.
30 Inequality f4 (x) > f3 (x) is true, according to a method of proving a class
of trigonometric inequalities based on approximations of the sine and cosine
functions by Maclaurin polynomials [38] aand [52], see the Appendix.
40 Inequality f5 (x) > f4 (x) is trivial, see the Appendix. Remark 2.8. Let us emphasize that the inequalities (17) and (18) are an
improvement of the inequality (4) from Theorem 2. of the article [40].
Some notes on a method for proving inequalities by computer
7
At the end of this article, let us emphasize that the methods of the highaccuracy computations of the minimax polynomial approximations and the
appropriate estimations of the absolute errors are considered in Chapter 5 of
the Book [18]. Now, with reference to the Problem 5 of the SIAM hundred–
digit challenge [18], we state this as an open problem.
Problem 2.9. Let f (z) = 1/Γ(z) where Γ(z) is the gamma function, and let
p̂(z) be the cubic polynomial that best approximates f (z) on the unit disk
in the supremum norm k . k∞ . Prove correctness of all steps in computing
kf (z) − p̂(z)k∞ = 0.214 335 . . . from [18].
Acknowledgement. The authors would like to thank anonymous reviewer for his/her valuable comments and suggestions, which were helpful in
improving the article.
References
[1] E. Y. Remez: Sur le calcul effectif des polynômes d’approximation de Tschebyscheff, C. R. Acad. Sci., Paris, Vol. 199, 337–340, 1934.
[2] E. P. Novodvorski, I. S. Pinsker: Process of equating maxima (in Russian),
Uspehi Mat. Nauk, Vol. 6, No. 6, 174–181, 1951.
[3] L. Veidinger: On the numerical determination of the best approximations in
the Chebyshev sense, Numer. Math., Vol. 2, 99–105, 1960.
[4] W. Fraser, J. F. Hart: On the computation of rational approximations to
continuous functions, Comm. Assoc. Comput. Mach., Vol. 5, 401–403, 414, 1962.
[5] E. W. Cheney: Introduction to Approximation Theory, Mc Graw-Hill Inc., 1966.
[6] P. L. Richman: Compressible Fluid Flow and the Approximation of Iterated
Integrals of a Singular Function, Mathematics of Computation, Vol. 23, No. 106,
355–372, 1969.
( http://www.ams.org/journals/mcom/1969-23-106/S0025-5718-1969-0242386-8/ )
[7] D. S. Mitrinović, P. M. Vasić: Analytic Inequalities, Springer–Verlag 1970.
[8] W. J. Cody: A survey of practical rational and polynomial approximation of
functions, SIAM Review, Vol. 12, No. 3, 400–423, 1970.
[9] Dj. Kurepa: Left factorial in complex domain, Mathematica Balkanica, Vol. 3,
297–307, 1973.
( http://elibrary.matf.bg.ac.rs/handle/123456789/545 )
[10] P. S. Wang: The undecidability of the existence of zeros of real elementary
functions, J. Assoc. Comput. Mach. 21, 586–589, 1974.
( http://librarum.org/book/1752/ )
[11] J. F. Hart (Ed.): Computer Approximations, Krieger Pub. Co., 1978.
[12] P. P. Petrushev, V. I. Popov: Rational Approximation of Real Functions,
Cambridge Univeristy Press 1987.
[13] K. O. Geddes: A Package for Numerical Approximation, The Maple Technical
Newsletter, Vol. 10, 28–36, 1993.
( https://cs.uwaterloo.ca/~kogeddes/papers/Numapprox/Numapprox.html ).
[14] G. L. Litvinov: Approximate construction of rational approximations and
the effect of error autocorrection. Applications. Russian Journal of Mathematical
Physics, Vol. 1, No. 3, 313–352, 1994. ( see also arXiv:math/0101042, 2001. )
8
Bojan Banjac, Milica Makragić and Branko Malešević
[15] A. Ivić, Ž. Mijajlović: On Kurepa problems in number theory, Publications
de l’Institut mathematique, Nouv. serie, Tome 57, 19–28, 1995.
( http://publications.mi.sanu.ac.rs/ )
[16] B. J. Malešević: Application of lambda method on Shafer-Fink’s inequality,
Pub. Elektrotehn. Fak. Ser. Mat. (8), 90–92, 1997.
( http://pefmath2.etf.rs/ )
[17] B. Popov, O. Laushnyk: A package of function approximation, Maplesoft 2001.
( http://www.maplesoft.com/applications/view.aspx?SID=4030&view=html )
[18] F. Bornemann, D. Laurie, S. Wagon, J. Waldvogel: The SIAM HundredDigit Challenge, A Study in High-Accuracy Numerical Computing, SIAM 2004.
( http://www.siam.org/books/100digitchallenge/ , see also page of N. Trefethen’s
website http://people.maths.ox.ac.uk/trefethen/hundred.html )
[19] C. B. Dunham: Historical Overview of Unisolvence and Remez Algorithm,
Tech. rep. 620, University of Western Ontario. Dept. of Computer Science, 2004.
[20] B. J. Malešević: Some inequalities for Kurepa’s function, Journal of Inequalities in Pure and Applied Mathematics, Vol. 5, Issue 4, Article 84, 2004.
[21] T. A. Robinson: Automated Generation of Numerical Evaluation Routines,
Master Thesis of Mathematics in Computer Science, University of Waterloo, Ontario, Canada, 2005.
[22] T. A. Robinson, K. O. Geddes: Automated Generation of Numerical Evaluation Routines, Maple Conference 2005, Ilias S. Kotsireas (ed.), University of
Waterloo, Ontario, Canada, 383–398, 2005.
[23] R. Mayans: The Chebyshev Equioscillation Theorem, Journal of Online Mathematics and Its Applications Vol. 6, Article ID 1316, 2006.
( http://mathdl.maa.org/mathDL/4/?nodeId=1316&pa=content&sa=viewDocument )
[24] J. M. Muller: Elementary Functions Algorithms and Implementation, 2nd
edition, Birkhäuser Boston 2006.
[25] B. J. Malešević: One method for prooving inequalities by computer, Journal of Inequalities and Applications, Vol. 2007, Article ID 78691, 8 pp., 2007.
( http://www.hindawi.com/journals/jia/ )
[26] L. Zhu: A solution of a problem of Oppenheim, Mathematical Inequalities and
Applications, Vol. 10, No. 1, 57–61, 2007.
[27] B. J. Malešević: An application of λ-method on inequalities of Shafer-Fink’s
type, Mathematical Inequalities and Applications, Vol. 10, No. 3, 529–534, 2007.
[28] L. Zhu: On Shafer-Fink-Type Inequality, Journal of Inequalities and Applications, Vol. 2007, Article ID 67430, 4 pp., 2007.
[29] L. Zhu: New inequalities of Shafer-Fink type for arc hyperbolic sine, Journal
of Inequalities and Applications, Vol. 2008, Article ID 368275, 5 pp., 2008.
[30] G. Mastroianni, G. V. Milovanović: Interpolation Processes: Basic Theory
and Applications, Springer 2008.
[31] L. Zhu: A source of inequalities for circular functions, Computers and Mathematics with Applications, Vol. 58, Issue 10, 1998–2004, 2009.
[32] G.T.F. de Abreu: Jensen-cotes upper and lower bounds on the gaussian Qfunction and related functions, IEEE Transactions on Communications, Vol. 57,
Issue: 11, 3328–3338, 2009.
[33] F. Qi, D.-W. Niu, B.-N. Guo: Refinements, generalizations and applications
of Jordan’s inequality and related problems, Journal of Inequalities and Applications, Vol. 2009, Article ID 271923, 52 pp., 2009.
Some notes on a method for proving inequalities by computer
9
[34] F. Qi, S.-Q. Zhang, B.-N. Guo: Sharpening and generalizations of Shafer’s
inequality for the arc tangent function, Journal of Inequalities and Applications,
Vol. 2009, Article ID 930294, 9 pp., 2009.
[35] S.-Q. Guo, F. Qi: Monotonicity results and inequalities for the inverse hyperbolic sine, Chinese Quarterly Journal of Mathematics 24 (2009), No. 3, 394–388.
[36] B. J. Malešević: A note about the {Ki (z)}∞
i=1 functions, Rocky Mountain
Journal of mathematics, Vol. 40, No. 5., 1645–1648, 2010.
[37] B.-N. Guo, F. Qi: Sharpening and generalizations of Carlson’s inequality for
the arc cosine function, Hacettepe Journal of Mathematics and statistics 39 (2010),
No. 3, 403–409.
[38] C. Mortici: The Natural Approach of Wilker-Cusa-Huygens inequalities,
Mathematical Inequalities and Applications, Vol. 14, No. 3, 535–541, 2011.
[39] C.-P. Chen, W.-S. Cheung, W. Wang: On Shafer and Carlson Inequalites,
Journal of Inequalities and Applications, Vol. 2011, Article ID 840206, 10 pp., 2011.
[40] C.-P. Chen, W.-S. Cheung: Sharp Cusa and Becker-Stark inequalities, Journal of Inequalities and Applications, Vol. 2011:136, 6 pp., 2011.
[41] Z. Sun, L. Zhu: On New Wilker-Type Inequalities, ISRN Mathematical Analysis, Vol. 2011, Article ID 681702, 7 pp., 2011.
[42] C.-P. Chen, W.-S. Cheung: Sharpness of Wilker and Huygens type inequalities, Journal of Inequalities and Application, Vol. 2012:72, 11 pp., 2012.
[43] F. Qi, B.-N. Guo: Sharpening and generalizations of Shafer’s inequality for
the arc sine function, Integral Transforms and Special Functions, Vol. 23, Issue 2,
129–134, 2012.
[44] J.-L. Zhao, C.-F. Wei, B.-N. Guo, F. Qi: Sharpening and generalizations
of Carlson’s double inequality for the arc cosine function, Hacettepe Journal of
Mathematics and Statistics 41, No. 2, 201–209, 2012.
[45] F. Qi, Q.-M. Luo, B.-N. Guo: A simple proof of Oppenheim’s double inequality relating to the cosine and sine functions, Journal of Mathematical Inequalities,
Vol. 6, No. 4., 645–654, 2012.
[46] C.-P. Chen, J. Sandor: Inequality chains related to trigonometric and hyperbolic functions and inverse trigonometric and hyperbolic functions, Journal of
Mathematical Inequalities, Vol. 7, No. 4., 569–575, 2013.
[47] B.-N. Guo, Q.-M. Luo, F. Qi: Sharpening and generalizations of ShaferFink’s double inequality for the arc sine function, Filomat 27:2, 261–265, 2013.
[48] J.-E. Deng, C.-P. Chen: Sharp Shafer-Fink type inequalities for Gauss lemniscate functions, Journal of Inequalities and Application, Vol. 2014:35, 14 pp.,
2014.
[49] L. Debnath, L. Zhu and C. Mortici: Inequalities Becker-Stark at extreme
points, Results in Mathematics, August 2014. DOI 10.1007/s00025-014-0405-3
[50] B. Poonen: Undecidable problems: a sampler, Chapter in the book J. Kennedy
(ed.), Interpreting Gödel: Critical essays, Cambridge Univ. Press, 211–241, 2014.
( http://math.mit.edu/~poonen/papers/sampler.pdf )
[51] G. Rozenberg, A. Salomaa: Undecidability, Encyclopedia of Mathematics
2014. ( http://www.encyclopediaofmath.org/index.php?title=Undecidability )
[52] B. Malešević, M. Makragić: A Method of Proving a Class of Inequalities
of Mixed Real Trigonometric Polynomial Functions, arXiv:1504.08345, 2015.
10
Bojan Banjac, Milica Makragić and Branko Malešević
The Appendix
10 The conclusions a) – e) follow from the facts:
π
10 /a) For 0 < x < we have
2
2 8π 2 −96 x6 + − 6π 4 +72π 2 x4 + 3π 6 x2 + 3π 6
>0
f2′′ (x) =
3
π 2 −4x2
and
f1′′ (x) =
2 2
2
π
π
π
2
6 +4
6 +2
6 +4
2 2π
x + 3π
+ 12π
9 π 2 − 4x2
10 /b), c), d) For x → 0+ we have
and
2− π122
> 0.
(20)
(21)
π 2 +12 4 2(π 2 +12) 6
1
x +
x + o(x6 )
f2 (x) = 1 + x2 +
3
18π 2
9π 4
(22)
1
π 2 +12 4 π 4 +36π 2 +288 6
f1 (x) = 1 + x2 +
x +
x + o(x6 ),
3
18π 2
162π 4
(23)
2
,
3
2
2
4
2
4(π +12)
160(π +12)
40(π +36π +288)
(6)
(6)
(4)
(4)
f2 (0) = f1 (0) =
, f2 (0) =
, f1 (0) =
.
3π 2
π4
9π 4
(2)
(2)
with non-zero values of the appropriate derivatives f2 (0) = f1 (0) =
10 /e) For x →
π
, it is true
2−
π2
f2 (x) ∼
(π/2) 12
π2
and f1 (x) ∼
(π − 2x) 12
π 3 (π 2+12)
576
π − 2x
.
(24)
20 In this section of this appendix we give a proof based on the method from
[52] for the following equivalent inequality:
!
2
2 π
2
π
2
2
ϕ(x) = π 2 − 4x2 sinx +
x4 +
−
− 4 x + π x(−cosx) > 0 (25)
| {z }
18
3
3
>0
|
{z
}
>0
for x ∈ (0,
π
2 ).
Let us consider two cases:
Some notes on a method for proving inequalities by computer
11
cos,0
(x) and − cos x ≥ −T 4
a) If x ∈ (0, π4 ] the following holds: sin x ≥ T sin,0
7
[52]. Then for x ∈ (0, π4 ] it is valid:
ϕ(x) > π 2 −4x2 T sin,0
(x)
| {z } 7
>0
!
2 2 cos,0
2
π
π
4
2
2
+
x +
−
−4 x +π x −T 4
(x) = P9 (x),
18
3
|
−
=
−
(26)
3
{z
>0
where P9 (x) is the polynomial
P9 (x) =
(x),
}
x5
(35π 2 −432)x4 +(3024−207π 2 )x2 +10080−1176π 2
15120
x5
P4 (x).
15120
(27)
Then we determine the sign of the polynomial P4 (x) for x ∈ (0, π4 ]. A real
numerical factorization of the polynomial P4 (x), has been determined via
Matlab software, and given with P4 (x) = α(x − x1 )(x − x2 )(x − x3 )(x − x4 ),
where α=−86.563 . . . , x1=1.364 . . . , x2=3.077 . . . , x3 =−x1 and x4=−x2 . The
polynomial P4 (x) has exactly four simple real roots with a symbolic radical
representation and the corresponding numerical values x1 , x2 , x3 and x4 .
Since P4 (0) < 0 it follows that P4 (x) < 0 for x ∈ (0, π4 ] ⊂ (x3 , x1 ). Finally,
we conclude that P9 (x) > 0 for x ∈ (0, π4 ] =⇒ ϕ(x) > 0 for x ∈ (0, π4 ].
b) If x ∈ ( π4 , π2 ), let us define the function
φ(x) = ϕ( π2 − x) = (4πx − 4x2 ) cos x
2
π3 3
+ ( π2 − x) π18 − 32 x4 + 4π
3 − 9 x +
4
π6
+ π24 (−sin x).
+ 288
π4
12
2
5
− 2π3 −4 x2 + 4π− π36 x
(28)
Now we prove that φ(x) > 0 for x ∈ (0, π4 ). The following holds: cos x ≥
sin,0
(x) and − sin x ≥ −T 5 (x), [52]. Then for x ∈ 0, π4 it holds:
T cos,0
6
(x)
φ(x) > (4πx − 4x2 )T cos,0
6
2
π3 3
+ ( π2 − x) π18 − 32 x4 + 4π
3 − 9 x +
4
sin,0
π6
+ π24 (−T 5 (x)) = Q10 (x),
+ 288
π4
12
2
5
− 2π3 −4 x2 + 4π− π36 x
where Q10 (x) is the polynomial
x
Q10 (x) = −
384 − 32 π 2 x9 + 80 π 3 − 960 π x8
69120
+ 1408 π 2 −5760 − 80 π 4 x7 + 40 π 5 +16128 π − 1792 π 3 x6
+ −10 π 6 + 11520 − 18048 π 2 + 1576 π 4 x5
(29)
12
Bojan Banjac, Milica Makragić and Branko Malešević
+ 13440 π 3 − 788 π 5 − 57600 π + π 7 x4
+ 69120 π 2 + 138240 − 9120 π 4 + 200 π 6 x3
+ −23040 π 3 − 276480 π − 20 π 7 + 4560 π 5 x2 +
+ 276480 + 138240 π 2 − 2880 π 4 − 1200 π 6 x + 1440 π 5
x
Q9 (x).
+ 120 π 7 − 276480 π = −
(30)
69120
Then we determine the sign of the polynomial Q9 (x) for x ∈ 0, π4 . Let us
look at the fifth derivative of the polynomial Q9 (x), as the fourth degree
polynomial, in the following form:
(5)
Q9 (x) = −483840 π 2 +5806080 x4 + −6451200 π+537600 π 3 x3
+ −201600 π 4 +3548160 π 2 −14515200 x2
(31)
+ 11612160 π+28800 π 5 −1290240 π 3 x − 2165760 π 2
− 1200 π 6 + 1382400 + 189120 π 4 .
(5)
A real numerical factorization of the polynomial Q9 (x), has been determined
(5)
via Matlab software, and given with Q9 (x) = β(x−x1 )(x−x2 )(x−x3 )(x−x4 ),
where β = 1030770.606 . . ., x1 = 0.566 . . . , x2 = 1.589 . . . , x3 = 2.506 . . . , x4 =
(5)
−1.171 . . . . The polynomial equation Q9 (x) = 0 has got exactly four simple
real roots with a symbolic radical representation and the corresponding numerical values x1 , x2 , x3 and x4 . Let us notice that x1 = 0.566 . . . ∈ (0, π4 ).
(5)
Since Q9 (0) = −2165760 π 2 − 1200 π 6 + 1382400 + 189120 π 4 < 0 and
(5)
Q9 (1) = −7326720 − 752640π 3 + 898560π 2 − 1200π 6 + 28800π 5 − 12480π 4 +
(5)
(5)
5160960π > 0 it follows that Q9 (x) < 0 for x < x1 and Q9 (x) > 0
(4)
for x ∈ (x1 , x2 ). Therefore, Q9 (x) is a monotonically decreasing function
for x ∈ (0, x1 ) and a monotonically increasing function for x ∈ (x1 , π4 ) ⊂
(4)
(x1 , x2 ). Hence, Q9 (x) reaches the minimum at the point x1 = 0.566 . . ..
(4)
Then, since Q9 (0) = 24π 7 − 1382400π − 18912π 5 + 322560π 3 < 0 and
(4) π
(4)
Q9 ( 4 ) = 1362π 5 + 68400π 3 − 1036800π + 29 π 7 < 0, it follows that Q9 (x)
(3)
is a negative function for x ∈ (0, π4 ). Therefore, Q9 (x) is a monotonically
(3)
decreasing function for x ∈ (0, π4 ). Then, since Q9 ( π4 ) > 0, it follows that
(3)
(2)
Q9 (x) is a positive function for x ∈ (0, π4 ), so it follows that Q9 (x) is a
(2)
monotonically increasing function for x ∈ (0, π4 ). Since Q9 ( π4 ) < 0, then it
(2)
holds that Q9 (x) is a negative function for x ∈ (0, π4 ). Hence, it follows that
′
Q9 (x) is a monotonically decreasing function for x ∈ (0, π4 ). Since Q′9 ( π4 ) > 0,
then it is valid that Q′9 (x) is a positive function for x ∈ (0, π4 ). Hence, it holds
that Q9 (x) is a monotonically increasing function for x ∈ (0, π4 ). Finally, since
Q9 ( π4 ) < 0 we conclude that Q9 (x) < 0 for x ∈ (0, π4 ) =⇒ Q10 (x) > 0 for x ∈
(0, π4 ) =⇒ φ(x) > 0 for x ∈ (0, π4 ) =⇒ ϕ(x) > 0 for x ∈ ( π4 , π2 ).
Some notes on a method for proving inequalities by computer
13
30 In this section of this appendix we give a proof based on the method from
[52] for the following equivalent inequality:
x6
x4
π2 2
−
x + π 2 x cosx + π 2 − 4x2 (− sinx) > 0 (32)
ϕ(x) = − 2 +
| {z }
2 {z16
| π
}
>0
>0
for x ∈ (0, π2 ).
Let us consider two cases:
a) If x ∈ (0, c], where c =
− sin x ≥
sin,0
−T 5 (x),
3
2,
the following holds: cos x ≥ T cos,0
(x) and
6
[52]. Then for x ∈ (0, c] it holds:
x6
x4
π2 2
ϕ(x) > − 2 +
(x)
−
x + π 2 xT cos,0
6
2 {z16
| π
}
>0 sin,0 2
+ |π 2 −
4x
{z } − T 5 (x) = P13 (x),
(33)
>0
where P13 (x) is the polynomial
P13 (x) =
x3
(16x10 +(−8π 2 −480)x8 +(π 4 +240π 2 +5760)x6
11520π 2
+ (−46π 4 −2496π 2 −11520)x4 + (744π 4 −1920π 2 )x2 − 4560π 4
x3
+ 46080 π 2 =
P (x).
2 10
(34)
11520π
Then we determine the sign of the polynomial P10 (x) for x ∈ (0, c]. By
introducing the substitute z = x2 , we get the fifth degree polynomial:
P5 (z) = 16z 5 +(−8π 2 − 480)z 4 +(π 4 +240π 2 +5760)z 3
+(−46π 4−2496π 2−11520)z 2+(744π 4 −1920π 2)z −4560π 4
(35)
+ 46080π 2 ,
and we determine the sign of the polynomial P5 (z) for z ∈ (0, c2 ]. Let us
look at the first derivative of the polynomial P5 (z), as the fourth degree
polynomial, in the following form:
P5′ (z) = 80z 4 +4(−8π 2 − 480)z 3 +3(π 4 +240π 2 +5760)z 2
+2(−46π 4−2496π 2−11520)z +744π 4 −1920π 2 .
(36)
A real numerical factorization of the polynomial P5′ (z), has been determined
via Matlab software, and given with P5′ (z) = α(z − z1 )(z − z2 )(z 2 + pz + q),
where α = 80, z1 = 0.871 . . . , z2 = 3.976 . . . , p = −23.099 . . . , q = 193.019 . . . ,
whereby the inequality p 2 − 4q < 0 is true. The polynomial equation P5′ (z) = 0
has got exactly two simple real roots with a symbolic radical representation
and the corresponding numerical values z1 and z2 . Let us notice that z1 =
0.871 . . . ∈ (0, c2 ]. Since P5′ (0) = 744π 4 − 1920π 2 > 0 and P5′ (1) = −7600 −
6224π 2 + 655π 4 < 0 it follows that P5′ (z) > 0 for z < z1 and P5′ (z) < 0 for z ∈
(z1 , z2 ). Therefore, P5 (z) is a monotonically increasing function for z ∈ (0, z1 )
14
Bojan Banjac, Milica Makragić and Branko Malešević
and a monotonically decreasing function for z ∈ (z1 , c2 ] ⊂ (z1 , z2 ). Hence,
P5 (z) reaches the maximum at the point z1 = 0.871 . . .. Then, since P5 (0) =
4
−4560π 4 + 46080π 2 > 0 and P5 (c2 ) = − 261711
+ 1012887
π 2 − 198879
64
32
64 π > 0, it
2
follows that P5 (z) is a positive function for z ∈ (0, c ]. Finally, we conclude
that P10 (x) > 0 for x ∈ (0, c] =⇒ P13 (x) > 0 for x ∈ (0, c] =⇒ ϕ(x) > 0 for x ∈
(0, c].
b) If x ∈ (c, π2 ), where c = 32 , let us define the function
φ(x) = ϕ( π2 − x) =
+
(π−2x)
4 2
8π 2 (π x
(π−2x)
3 3
8π 2 (6π x
+ 13π 2 x4 + 4x6 )(− sin x)
+ 12πx5 + 4π 4 ) sin x + (4πx − 4x2 )(− cos x).
Now we prove that φ(x) > 0 for x ∈ (0, ĉ), where ĉ =
sin,0
holds: −sin x ≥ −T 1 (x),
following
[52]. Then for x ∈ (0, ĉ) it holds:
sin x ≥ T sin,0
(x)
3
sin,0
4 2
2 4
6
φ(x) > (π−2x)
8π 2 (π x + 13π x + 4x ) −T 1
(x)
π
2
(37)
− c = 0.070 . . .. The
cos,0
and −cos x ≥ −T 0
cos,0
sin,0
3 3
5
4
(x)+(4πx−4x2 ) −T 0
+ (π−2x)
8π 2 (6π x +12πx +4π )T 3
= Q9 (x),
(x)
(x),
(38)
where Q9 (x) is the polynomial
Q9 (x) = −
x
−12πx8 +(6π 2 −24)x7 +(84π−6π 3 )x6 + (3π 4 −114π 2 )x5
24π 2
+ 75π 3 x4 −28π 4 x3 +5π 5 x2 + (24π 4 −96π 2 )x −12 π 5 +96 π 3
(39)
x
= − 2 Q8 (x).
24π
Then we determine the sign of the polynomial Q8 (x) for x ∈ (0, ĉ). Let us
look at the fourth derivative of the polynomial Q8 (x), as the fourth degree
polynomial, in the following form:
(4)
Q8 (x) = −20160πx4 +840(6π 2 − 24)x3 +360(84π−6π 3)x2
+120(3π 4−114π 2 )x+1800π 3 .
(4)
(40)
A real numerical factorization of the polynomial Q8 (x), has been determined
(4)
via Matlab software, and given with Q8 (x) = β(x−x1 )(x−x2 )(x2 +px+q),
where β = −63334.507 . . . , x1 = 0.644 . . . , x2 = −1.275 . . . , p = −1.097 . . . , q =
1.071 . . . , whereby the inequality p 2 − 4q < 0 is true. The polynomial equa(4)
tion Q8 (x) = 0 has got exactly two simple real roots with a symbolic
radical representation and the corresponding numerical values x1 and x2 .
(4)
(4)
Since Q8 (0) = 1800π 3 > 0 it follows that Q8 (x) is a positive function
(3)
for x ∈ (0, ĉ) ⊂ (x2 , x1 ). Therefore, Q8 (x) is a monotonically increasing
(3)
(3)
function for x ∈ (0, ĉ). Then, since Q8 (ĉ) < 0, it follows that Q8 (x) is
(2)
a negative function for x ∈ (0, ĉ), so it follows that Q8 (x) is a monotoni(2)
cally decreasing function for x ∈ (0, ĉ). Since Q8 (ĉ) > 0, then it holds that
(2)
Q8 (x) is a positive function for x ∈ (0, ĉ). Hence, it follows that Q′8 (x) is
Some notes on a method for proving inequalities by computer
15
a monotonically increasing function for x ∈ (0, ĉ). Since Q′8 (0) > 0, then
it is valid that Q′8 (x) is a positive function for x ∈ (0, ĉ). Hence, it holds
that Q8 (x) is a monotonically increasing function for x ∈ (0, ĉ). Finally, since
Q8 (ĉ) < 0 we conclude that Q8 (x) < 0 for x ∈ (0, ĉ) =⇒ Q9 (x) > 0 for x ∈
(0, ĉ) =⇒ φ(x) > 0 for x ∈ (0, ĉ) =⇒ ϕ(x) > 0 for x ∈ (c, π2 ).
π
40 The inequality f5 (x) > f4 (x), for 0 < x < , is equivalent to the following
2
trivial inequality
f5 (x) − f4 (x) =
(π 2 − 4x2 )x2
> 0.
16π 2
Bojan Banjac
University of Belgrade, Faculty of Electrical Engineering,
Bulevar Kralja Aleksandra 73, 11000 Belgrade, Serbia;
University of Novi Sad, Faculty of Technical Sciences,
Trg Dositeja Obradovića 6, 21000 Novi Sad, Serbia
e-mail: bojan.banjac@uns.ac.rs
Milica Makragić
University of Belgrade, Faculty of Electrical Engineering,
Bulevar Kralja Aleksandra 73, 11000 Belgrade, Serbia
e-mail: milica.makragic@etf.rs
Branko Malešević
University of Belgrade, Faculty of Electrical Engineering,
Bulevar Kralja Aleksandra 73, 11000 Belgrade, Serbia
e-mail: malesevic@etf.rs
(41)