is a new metric on X, for reference, see [1, 3, 6]. Since x 1+x

Similar documents
Proof. We indicate by α, β (finite or not) the end-points of I and call

2019 Spring MATH2060A Mathematical Analysis II 1

Convex Analysis and Economic Theory AY Elementary properties of convex functions

Lecture Unconstrained optimization. In this lecture we will study the unconstrained problem. minimize f(x), (2.1)

Chapter 2 Convex Analysis

SOME INEQUALITIES FOR THE EUCLIDEAN OPERATOR RADIUS OF TWO OPERATORS IN HILBERT SPACES

Convex Sets Strict Separation in Hilbert Spaces

ON THE ASYMPTOTIC STABILITY IN TERMS OF TWO MEASURES FOR FUNCTIONAL DIFFERENTIAL EQUATIONS. G. Makay

Convexity and unique minimum points

Continuity. Chapter 4

MA651 Topology. Lecture 10. Metric Spaces.

Computational Optimization. Convexity and Unconstrained Optimization 1/29/08 and 2/1(revised)

Best approximations in normed vector spaces

Convex Optimization Notes

SCALARIZATION APPROACHES FOR GENERALIZED VECTOR VARIATIONAL INEQUALITIES

SOME REMARKS ON THE SPACE OF DIFFERENCES OF SUBLINEAR FUNCTIONS

PM functions, their characteristic intervals and iterative roots

g 2 (x) (1/3)M 1 = (1/3)(2/3)M.

Maths 212: Homework Solutions

On intermediate value theorem in ordered Banach spaces for noncompact and discontinuous mappings

Symmetric Matrices and Eigendecomposition

Continuity. Chapter 4

AN INTRODUCTION TO EXTREME POINTS AND APPLICATIONS IN ISOMETRIC BANACH SPACE THEORY

SECOND-ORDER CHARACTERIZATIONS OF CONVEX AND PSEUDOCONVEX FUNCTIONS

a. Define a function called an inner product on pairs of points x = (x 1, x 2,..., x n ) and y = (y 1, y 2,..., y n ) in R n by

Czechoslovak Mathematical Journal

Set, functions and Euclidean space. Seungjin Han

Aliprantis, Border: Infinite-dimensional Analysis A Hitchhiker s Guide

WHEN LAGRANGEAN AND QUASI-ARITHMETIC MEANS COINCIDE

SOLUTIONS TO ADDITIONAL EXERCISES FOR II.1 AND II.2

Introduction to Nonlinear Stochastic Programming

Division of the Humanities and Social Sciences. Supergradients. KC Border Fall 2001 v ::15.45

Chapter 1 Preliminaries

Mathematics II, course

Summary of Real Analysis by Royden

Available online at J. Nonlinear Sci. Appl., 10 (2017), Research Article

Metric Space Topology (Spring 2016) Selected Homework Solutions. HW1 Q1.2. Suppose that d is a metric on a set X. Prove that the inequality d(x, y)

The Generalized Viscosity Implicit Rules of Asymptotically Nonexpansive Mappings in Hilbert Spaces

Acta Mathematica Academiae Paedagogicae Nyíregyháziensis 21 (2005), ISSN

B. Appendix B. Topological vector spaces

Convex Sets Strict Separation. in the Minimax Theorem

Iowa State University. Instructor: Alex Roitershtein Summer Homework #1. Solutions

ON SOME RESULTS ON LINEAR ORTHOGONALITY SPACES

A metric space is a set S with a given distance (or metric) function d(x, y) which satisfies the conditions

Supremum and Infimum

An invariance result for Hammersley s process with sources and sinks

arxiv: v1 [math.ho] 12 Jan 2016

Turbulence and Devaney s Chaos in Interval

Iowa State University. Instructor: Alex Roitershtein Summer Homework #5. Solutions

8. Limit Laws. lim(f g)(x) = lim f(x) lim g(x), (x) = lim x a f(x) g lim x a g(x)

On the simplest expression of the perturbed Moore Penrose metric generalized inverse

AN EXPLORATION OF THE METRIZABILITY OF TOPOLOGICAL SPACES

Functional Analysis, Math 7320 Lecture Notes from August taken by Yaofeng Su

AN EFFECTIVE METRIC ON C(H, K) WITH NORMAL STRUCTURE. Mona Nabiei (Received 23 June, 2015)

PROJECTIONS ONTO CONES IN BANACH SPACES

Math General Topology Fall 2012 Homework 6 Solutions

Cyclic Refinements of the Different Versions of Operator Jensen's Inequality

Directional Monotonicity of Fuzzy Implications

Real Analysis. Joe Patten August 12, 2018

Information Theory and Communication

MAT 544 Problem Set 2 Solutions

POLARS AND DUAL CONES

THE UNIQUE MINIMAL DUAL REPRESENTATION OF A CONVEX FUNCTION

Jónsson posets and unary Jónsson algebras

Math 341: Convex Geometry. Xi Chen

SHADOWING PROPERTY FOR INDUCED SET-VALUED DYNAMICAL SYSTEMS OF SOME EXPANSIVE MAPS

Immerse Metric Space Homework

ON CONTINUITY OF MEASURABLE COCYCLES

Weakly Compact Composition Operators on Hardy Spaces of the Upper Half-Plane 1

Economics 204 Fall 2011 Problem Set 2 Suggested Solutions

convergence theorem in abstract set up. Our proof produces a positive integrable function required unlike other known

Stability of Adjointable Mappings in Hilbert

GENERALIZED SHIFTS ON CARTESIAN PRODUCTS

International Competition in Mathematics for Universtiy Students in Plovdiv, Bulgaria 1994

Helly's Theorem and its Equivalences via Convex Analysis

The Subdifferential of Convex Deviation Measures and Risk Functions

Seminars on Mathematics for Economics and Finance Topic 5: Optimization Kuhn-Tucker conditions for problems with inequality constraints 1

FUNCTIONAL COMPRESSION-EXPANSION FIXED POINT THEOREM

CESARO OPERATORS ON THE HARDY SPACES OF THE HALF-PLANE

Metric Spaces and Topology

MATH 131A: REAL ANALYSIS (BIG IDEAS)

Week 3: Faces of convex sets

Dedicated to Professor Milosav Marjanović on the occasion of his 80th birthday

The best generalised inverse of the linear operator in normed linear space

The 1-Lipschitz mapping between the unit spheres of two Hilbert spaces can be extended to a real linear isometry of the whole space

Convergence rate estimates for the gradient differential inclusion

NONLINEAR FREDHOLM ALTERNATIVE FOR THE p-laplacian UNDER NONHOMOGENEOUS NEUMANN BOUNDARY CONDITION

CHAOTIC BEHAVIOR IN A FORECAST MODEL

MATH 202B - Problem Set 5

Measure Theory on Topological Spaces. Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond

ON WEAKLY NONLINEAR BACKWARD PARABOLIC PROBLEM

Consequences of Continuity and Differentiability

arxiv: v1 [math.fa] 30 Oct 2011

Some Properties of the Augmented Lagrangian in Cone Constrained Optimization

A SHORT NOTE ON STRASSEN S THEOREMS

MATH 51H Section 4. October 16, Recall what it means for a function between metric spaces to be continuous:

ON THE HÖLDER CONTINUITY OF MATRIX FUNCTIONS FOR NORMAL MATRICES

On Kusuoka Representation of Law Invariant Risk Measures

POINTWISE PRODUCTS OF UNIFORMLY CONTINUOUS FUNCTIONS

Variational Inequalities. Anna Nagurney Isenberg School of Management University of Massachusetts Amherst, MA 01003

Transcription:

THE TEACHING OF MATHEMATICS 016, Vol. XIX, No., pp. 68 75 STRICT MONOTONICITY OF NONNEGATIVE STRICTLY CONCAVE FUNCTION VANISHING AT THE ORIGIN Yuanhong Zhi Abstract. In this paper we prove that every nonnegative strictly concave function on the unbounded closed interval [0, + ) is strictly increasing, provided it vanishes at the origin. With the help of this result, we then show that the strict monotonicity condition of the theorem concerning the metric transforms is redundant. We also provide a companion version of this result for merely concave nonnegative function which vanishes only at the origin. MathEduc Subject Classification: I5 MSC Subject Classification: 97I0 Key words and phrases: Strict concavity; strict monotonicity; metric transform 1. Introduction It is well-known that if (X, d) is a metric space, then the function d : X X R defined by d (x, y) = d(x,y) 1+d(x,y) is a new metric on X, for reference, see [1, 3, 6]. Since the function f: [0, + ) x x 1+x is nonnegative and strictly concave on [0, + ) and vanishes at x = 0, many authors generalized the metric d as follows: If (X, d) is a metric space and f: [0, + ) R is a nonnegative increasing function which is strictly concave, and vanishes at x = 0, then the composition f d of d followed by f is a new metric on X. See references [1 5]. If f is such a mapping, then we call f a metric transform on X, see [4] for details. In [6], the author demands that f is continuous, so as to be a metric transform on X. In this article, we show that the increasing monotonicity condition (or the continuity condition) of such a generalization is actually redundant. As Theorem 1 below shows, f d is a metric transform on X, provided f: [0, + ) R is nonnegative strictly concave, with f(0) = 0, because such a condition guarantees, as we prove, that f is automatically strictly increasing. We also prove a companion version (that is, Theorem ) for merely concave function which is nonnegative and vanishes only at the origin. This paper is organized as follows. In Section we prove our two theorems, for strictly concave function and merely concave function, respectively. In Section 3, we first give the corresponding corollaries concerning the metric transforms. Then we use the result to consider the usual metric transforms.

Monotonicity of nonnegative concave function 69. Main results Recall the definition of (strictly) concave function of a real variable. Definition 1. Let I be a nondegenerate interval in R. We say that a function f: I R is concave (downward) on I, if for all x and y in I, and all λ (0, 1), the condition f ( λx + (1 λ)y ) λf(x) + (1 λ)f(y) holds. We say that f is strictly concave (downward) on I, if for all x and y in I, with x y, and all λ (0, 1), the condition holds. f ( λx + (1 λ)y ) > λf(x) + (1 λ)f(y) Our main theorem is the following. Theorem 1. Let f: [0, + ) R be strictly concave on [0, + ). If f(x) 0 for all x [0, + ) and f(0) = 0, then the following hold: (i) f is strictly subadditive on (0, + ), that is, for all 0 < a < b, we have (ii) For all x > 0, f(x) > 0. (iii) f is strictly increasing on [0, + ). f() < f(a) + f(b). Proof. Let f: [0, + ) R satisfy the given conditions. (i) Let 0 < a < b. Then 0 <. By strict concavity of f, together with f(0) = 0, we deduce that (1) f(a) = f ( a () + b > a f() + b ) 0 f(0) = a f(), and ( b f(b) = f () + a ) () 0 > b f() + a f(0) = b f(). By adding up relations (1) and (), we arrive at (3) f() < f(a) + f(b), provided 0 < a < b. (ii) Suppose that, contrary to what has to be shown, there exists x > 0 such that f(x ) 0. Since f is assumed to be nonnegative, we have f(x ) = 0. Thus, from strict subadditivity of f on (0, + ), f(x ) = f(x + x ) < f(x ) + f(x ) = f(x ) = 0, contradicting that f is nonnegative.

70 Yuanhong Zhi (iii) Suppose that f is not strictly increasing on [0, + ). Then there exist x 1, x with 0 x 1 < x, such that f(x 1 ) f(x ). Since x > 0, by Part (ii) of this theorem, we have f(x ) > 0, and hence f(x 1 ) > 0, which implies that x 1 > 0, for f(0) = 0. Then there are two cases to consider: f(x 1 ) = f(x ), or else f(x 1 ) > f(x ). If f(x 1 ) = f(x ), then, for every real number x 3 such that x 3 > x, we have x = x 1 + x x 1 x 3. From strict concavity of f, it follows that ( x3 x f(x 1 ) = f(x ) = f x 1 + x ) x 1 x 3 which leads to and so > f(x 1 ) + x x 1 x x 1 f(x 1 ) > x x 1 f(x 3 ) < f(x ) = f(x 1 ), for all x 3 with x 1 < x < x 3. If f(x 1 ) > f(x ), then, for every real number x 3 with x 3 > x, we have x = x 1 + x x 1 x 3. By strict concavity of f, we have ( x3 x f(x ) = f x 1 + x ) x 1 x 3 which leads to and so > f(x ) + x x 1 x x 1 f(x ) > x x 1 > f(x 1 ) + x x 1 f(x 3 ) f(x 3 ) < f(x ), for all x 3 with x 1 < x < x 3. Thus, we have shown that if there are two real numbers x 1 and x such that 0 < x 1 < x with f(x 1 ) f(x ), then, for each real number x 3 with x 3 > x, f(x 3 ) < f(x ). Now fix some x 3 such that x 1 < x < x 3. Then we have (4) f(x 3 ) < f(x ). Set = f(x ) f(x 3 ) > 0. Then, by (4), (5) f(x 3 ) + = f(x 3 ) + f(x ) f(x 3 ) = f(x ) + f(x 3 ) < f(x ).

Monotonicity of nonnegative concave function 71 Take (6) z = f(x )( ) + x + x 3. Since x > 0, from Part (ii) it follows that f(x ) > 0, and so (7) z > x 3 > x. Since x 3 = z x 3 x + z, we deduce that (8) f(x 3 ) = f ( z x3 x + x ) 3 x z > z x 3 f(x ) + f(z). Combining (5) and (8), together with (7), we arrive at f(x ) > f(x 3 ) + > z x 3 f(x ) + f(z) +, implying that f(x ) > f(z) +, and thus (9) f(x ) > f(z). Now inserting (6) into the left-hand side of (9), we have f(x ) = f(x ) Consequently, it follows from (9) that f(x )(x 3 x ) + x + = f(x ) f(x ) x 3 = x 3 < 0. 0 > f(x ) > f(z), which contradicts that f is nonnegative on [0, + ). Therefore we have proved that f is strictly increasing on [0, + ). By a similar argument, we provide a companion version of Theorem 1, where f is merely concave on [0, + ), as follows. Theorem. Let f: [0, + ) R be concave on [0, + ). If f(0) = 0 and f(x) 0 for all x (0, + ), then the following hold: (α) f is subadditive on [0, + ), that is, for all 0 a < b, we have (β) f is increasing on [0, + ). f() f(a) + f(b).

7 Yuanhong Zhi Proof. Let f: [0, + ) R satisfy the given conditions. (α) Let 0 a < b. Then 0 <. By concavity of f, together with f(0) = 0, we deduce that ( a f(a) = f () + b ) (10) 0 a f() + b f(0) = a f(), and (11) ( b f(b) = f () + a ) 0 b f() + a By adding up (10) and (11), we arrive at f(0) = b f(). f() f(a) + f(b), provided 0 a < b. (β) Suppose that f is not increasing on [0, + ). Then there exist x 1, x with 0 x 1 < x, such that f(x 1 ) > f(x ). Since x > 0, by hypothesis, we have f(x ) 0 and hence f(x 1 ) > 0, which implies that x 1 > 0, for f(0) = 0. Now since f(x 1 ) > f(x ), for every real number x 3 with x 3 > x, we have x = x 1 + x x 1 x 3. By concavity of f, we have ( x3 x f(x ) = f x 1 + x ) x 1 x 3 which leads to and so > f(x ) + x x 1 x x 1 f(x ) > x x 1 f(x 1 ) + x x 1 f(x 3 ) f(x 3 ) < f(x ), for all x 3 with x 1 < x < x 3. Now fix some x 3 such that x 1 < x < x 3. Then we have (1) f(x 3 ) < f(x ). Set = f(x ) f(x 3 ) > 0. Then, by (1), (13) f(x 3 ) + = f(x 3 ) + f(x ) f(x 3 ) = f(x ) + f(x 3 ) < f(x ).

Monotonicity of nonnegative concave function 73 Take (14) z = f(x )( ) + x + x 3. Since x 3 > x > 0, from hypothesis it follows that f(x ) 0, and we get that (15) z > x 3 > x. Since x 3 = z x 3 x + z, we deduce that (16) f(x 3 ) = f ( z x3 x + x ) 3 x z z x 3 f(x ) + f(z). Combining (13) and (16) together with (15) we arrive at implying that and thus f(x ) > f(x 3 ) + z x 3 f(x ) + f(z) +, f(x ) > f(z) +, (17) f(x ) > f(z). Now inserting (14) into the left-hand side of inequality (17), we have f(x ) = f(x ) Consequently, it follows from (17) that f(x )(x 3 x ) + x + = f(x ) f(x ) x 3 = x 3 < 0. 0 > f(x ) > f(z), which contradicts the fact that f is nonnegative on [0, + ). Therefore we have proved that f is increasing on [0, + ). 3. Applications The above theorems show that the monotonicity property is implied from concavity. Thus, for a function to be metric transform, there is no need to check its monotonicity, as the following corollaries show.

74 Yuanhong Zhi Corollary 1. Suppose that f: [0, + ) [0, + ) is strictly concave and satisfies f(0) = 0. Let (X, d) be a metric space. Define function d f on X X by d f (x 1, x ) = f ( d(x 1, x ) ) for all x 1, x X. Then d f is also a metric on X. Proof. If x 1 = x, then, since d is a metric on X, we have d(x 1, x ) = 0, and so d f (x 1, x ) = f ( d(x 1, x ) ) = f(0) = 0. Conversely, suppose that d f (x 1, x ) = 0, that is, f ( d(x 1, x ) ) = 0. Then we must have d(x 1, x ) = 0, for otherwise we would have d(x 1, x ) > 0, and thus, by Part (ii) of Theorem 1, it leads to d f (x 1, x ) = f ( d(x 1, x ) ) > 0, a contradiction. Hence we have shown that d f (x 1, x ) = 0 if and only if x 1 = x. Since as a metric, d is symmetric, and so is d f. We continue to show that d f satisfies the triangle inequality on X. Let x 1, x, x 3 X. Then d(x 1, x 3 ) d(x 1, x ) + d(x, x 3 ). By Theorem 1, f is strictly increasing on [0, + ), and as a result, from the strict subadditivity (3) of f, we have d f (x 1, x 3 ) = f ( d(x 1, x 3 ) ) f ( d(x 1, x ) + d(x, x 3 ) ) f ( d(x 1, x ) ) + f ( d(x, x 3 ) ) = d f (x 1, x ) + d f (x, x 3 ). Therefore we have proved that d f is a new metric on X, provided d is a metric on X. By a similar argument we can prove, by Theorem, the following corollary. Corollary. Suppose that f: [0, + ) R is concave and satisfies f(0) = 0, and f(x) > 0 for all x (0, + ). Let (X, d) be a metric space. Define function d f on X X by d f (x 1, x ) = f ( d(x 1, x ) ) for all x 1, x X. Then d f is also a metric on X. Now consider the following functions (18) f: [0, + ) x x, (19) f: [0, + ) x x 1 + x, (0) f: [0, + ) x min{x, 1}. By Corollary 1, the functions in (18) and (19) are metric transforms. Since it is easy to show that the function (0) is concave on [0, + ), (see [3] for reference), by Corollary, the function (0) is also a metric transform.

Monotonicity of nonnegative concave function 75 REFERENCES [1] C. Alabiso, I. Weiss, A Primer on Hilbert Space Theory: Linear Spaces, Topological spaces, Metric spaces, Normed Spaces, and Topological Groups, Springer International Publishing Switzerland, 015. [] A. K. Banerjee, A. Dey, Metric Spaces and Complex Analysis, Second Edition, New Academic Science Ltd, 013. [3] I. Kaplansky, Set theory and Metric spaces, Allyn and Bacon, Inc., 197. [4] M. A. Khamsi, W. A. Kirk, An Introduction to Metric Spaces and Fixed Point Theory, John Wiley & Sons, Inc., 001. [5] S. Rolewicz, Metric Linear Spaces, Polish Scientific Publishers, Warszawa, 1985. [6] V. A. Zorich, Mathematical Analysis, Vol. II, Second Edition, Springer-Verlag Berlin Heidelberg, 016. School of Mathematics and Statistics, Yunnan University, Kunming, PR China E-mail: rougenuage@16.com