T. Popoviciu, Über die Einwertigkeit und die Mehrwertigkeit der Funktionen einer reellen Variablen, IKM, IV Internationaler Kongress über Anwendungen der Mathematik in dem ingenieurwissenschaften, Berichte 2, Weimar (DDR) 1967, pp. 155-158 (in German).
PDF
??
About this paper
Journal
Publisher Name
DOI
Print ISSN
Online ISSN
google scholar link
??
1967 a -Popoviciu- IKM Berlin - On the univalence and multivalence of the functions of an r
Original text
Rate this translation
Your feedback will be used to help improve Google Translate
IKM, IV International Congress on Applications of Mathematics in Engineering, Reports 2, Weimar 1967.
Popoviciu, T.^(1)){ }^{1)}
ON THE UNIVALENCE AND MULTIVALENCE OF FUNCTIONS OF A REAL VARIABLE
In the approximation theory of functions and its applications, special attention is paid to certain special classes of functions for which the corresponding approximation problems exhibit certain special aspects. For example, the approximation by polynomials of continuous, differentiable, or integrable functions raises specific problems for each of these function classes, which are well known in analysis. In my presentation, I will focus particularly on those properties that characterize certain behaviors of functions. It is difficult to give a precise definition of the concept of behavior or a specific behavior of a function; nevertheless, such properties are encountered at every turn. The behavior of a function is understood, for example, as the way in which it changes, or more intuitively, as its graphical representation. In what follows, we will limit ourselves to a few examples of the above.
Let a function be defined in the interval I. One property of this function is its non-negativity (in particular, its positivity). These functions have the property that their set forms a wedge (or a non-negative linear set). In other words, every linear combination with non-negative coefficients of a finite number of non-negative functions is itself a non-negative function. A property related to non-negativity is bounded below. The functions bounded below in I also form a wedge. For a functionffis bounded below, it is necessary and sufficient that there exists a constant C such that the functionf(x)-Cf(x)-Cis non-negative.
Another important wedge is formed by the non-decreasing functions in I. A similar property is enjoyed by the functionsff, for which there is a first-degree polynomial ax+b+bso that the functionf(x)-ax-bf(x)-a x-bis non-decreasing. These are the functions for which the slope
is bounded below. Functions that have a slope bounded below also form a wedge.
4. A special case of non-decreasing functions are (strictly) increasing functions. A continuously increasing or decreasing, i.e., strictly monotonic function in the interval I, can also be characterized by its single-valuedness, by the property that each of its values ​​is assumed only once. Consequently, we have the following
Theorem 1. For a continuous function defined in the interval I to be strictly monotonic (increasing or decreasing), it is necessary and sufficient that it be single-valued.
The condition is necessary. If the functionffwould not be univalent, there would be two different pointsx_(1),x_(2)in Ix_{1}, x_{2} \in Iso thatf(x_(1))=f(x_(2))f\left(x_{1}\right)=f\left(x_{2}\right), and then we would have[x_(1),x_(2);f]=0\left[x_{1}, x_{2} ; f\right]=0and the function might not be strictly monotonic.
The condition is sufficient. Let us assume that the function is continuous and single-valued. We will show thatf\mathbf{f}is strictly monotonic. If this were not the case, we would have to examine the following two cases.
There are two different pointsx_(1),x_(2)in Ix_{1}, x_{2} \in I, so that[x_(1),x_(2);f]=0\left[x_{1}, x_{2} ; f\right]=0. It followsf(x_(1))=f(x_(2))f\left(x_{1}\right)=f\left(x_{2}\right), which contradicts the univalence of the function.
There are different pointsx_(1)^('),x_(2)^(')in Ix_{1}^{\prime}, x_{2}^{\prime} \in Iand the different pointsx_(1)^(''),x_(2)^('')in Ix_{1}^{\prime \prime}, x_{2}^{\prime \prime} \in I, so that
Then[x_(1),x_(2);f]\left[x_{1}, x_{2} ; f\right]one in the interval[0,1][0,1]continuous function oflambda\lambda, whichit\operatorname{den}ValueAA ful lambda=1\lambda=1and the
Value B forlambda=0\lambda=0It follows that there is a valuelambda epsilon(0,1)\lambda \epsilon(0,1)for ax_(1)!=x_(2)\mathrm{x}_{1} \neq \mathrm{x}_{2}and[x_(1),x_(2);f]=0\left[\mathrm{x}_{1}, \mathrm{x}_{2} ; \mathrm{f}\right]=0, and thus we return to the first case.
This proves Theorem 1.
5. The question now arises: how could one characterize the behavior of a function if it can take some of its values ​​several times? For simplicity, we will say that a function in We have the following
Theorem 2. If a continuous function defined in a finite and closed interval I is two-valued, then it is possible to partition the interval I into at most three closed consecutive intervals such that in each of them the function is (strictly) monotonic.
One says that the successive intervalsI_(1),I_(2),dots,I_(k)I_{1}, I_{2}, \ldots, I_{k}, if for eachalpha=1,2,dots,k-1\alpha=1,2, \ldots, k-1the IntervalsI_(alpha),I_(alpha+1)I_{\alpha}, I_{\alpha+1}a single common point.
, It isI=[a,b]I=[a, b], ( a < ba<b), and we assume the functionffis not a constant and it is two-valued in[a,b][a, b]. From the continuity offffollows the existence of ac in[a,b]c \in[a, b]and oned epsilon[a,b]d \epsilon[a, b]so that inff=f(c)f=f(c), sup f=f(alpha)f=f(\alpha). Without loss of generality, we can say that d [c,d] is single-valued. If this were not the case, there would be two pointsx_(1),x_(2)x_{1}, x_{2}so thatc <= x_(1) < x_(2) <= dc \leq x_{1}<x_{2} \leq dandf(x_(1))=f(x_(2))f\left(x_{1}\right)=f\left(x_{2}\right), also [x_(1),x_(2),f]=0\left[x_{1}, x_{2}, f\right]=0. Based on the mean value theorem Wörx_(1),x_(2)^(')x_{1}, x_{2}^{\prime}find so thatx_(1) < x_(1) < x_(2)^(') < x_(2)x_{1}<x_{1}<x_{2}^{\prime}<x_{2}and[x_(1)^('),x_(2)^(')]\left[x_{1}^{\prime}, x_{2}^{\prime}\right]. can wef(x_(1)^('))=f(x_(2)^(')) < f(x_(1))quad,f(x_(1))=f(x_(2))f\left(x_{1}^{\prime}\right)=f\left(x_{2}^{\prime}\right)<f\left(x_{1}\right) \quad, f\left(x_{1}\right)=f\left(x_{2}\right). Without limiting the generality,f(x_(1))=f(x_(2)) < f(x_(1))=f(x_(2))\mathrm{f}\left(\mathrm{x}_{1}\right)=\mathrm{f}\left(\mathrm{x}_{2}\right)<\mathrm{f}\left(\mathrm{x}_{1}\right)=\mathrm{f}\left(\mathrm{x}_{2}\right). f(x),y,x,y\mathrm{f}(\mathrm{x}), \mathrm{y}, \mathrm{x}, \mathrm{y}assumed. Sof(x_(0))=f(x_(1))=f(x_(2))f\left(x_{0}\right)=f\left(x_{1}\right)=f\left(x_{2}\right), which contradicts the bivalence of the function. Likewise, the case
We have thus proven that the functionffin the interval[c,d][c, d]By Theorem 1, it is therefore monotone in[c,d][c, d]. Due to the definition of the pointsc,dc, dand the property that the function is two-valued, it follows that the function in each of the intervals[a,c],[d,b][a, c],[d, b]is single-valued, and consequently it is monotonic in these intervals.
Likewise, the casea <= d < c <= b\mathrm{a} \leqq \mathrm{d}<\mathrm{c} \leqq \mathrm{b}treated, and thus Theorem 2 is proven.
6. A function is called three-valued if it takes each of its values ​​at most three times. There is no theorem corresponding to Theorem 2 for three-valued functions, in the sense that for a continuous and three-valued function, the interval I cannot in general be partitioned into a finite number of consecutive monotonicity intervals.
To prove this, it suffices to show a continuous function defined in the interval [ 0,1 ], for which
The above results can be generalized in several directions by seeking a corresponding generalization of the monotonicity property of a function. Such a generalization is obtained by introducing the concept of a higher-order convex function. To do this, one first introduces the higher-order gradients using the recursion formula [x_(1),x_(2),dots,x_(n+1);f]=([x_(2),x_(3),dots,x_(n+1);f]-[x_(1),x_(2),dots,x_(n);f])/(x_(n+1)-x_(1))\left[x_{1}, x_{2}, \ldots, x_{n+1} ; f\right]=\frac{\left[x_{2}, x_{3}, \ldots, x_{n+1} ; f\right]-\left[x_{1}, x_{2}, \ldots, x_{n} ; f\right]}{x_{n+1}-x_{1}}
Then[x_(1),x_(2),dots,x_(n+1);f]\left[\mathrm{x}_{1}, \mathrm{x}_{2}, \ldots, \mathrm{x}_{\mathrm{n}+1} ; \mathrm{f}\right]the gradientnn-th order in then+1n+1pointsx_(1),x_(2),dots,x_(n+1)x_{1}, x_{2}, \ldots, x_{n+1}(which are assumed to be different from each other).
A functionffare called non-concave, convex, concave or non-convexnn-th order, if the gradients (n+1n+1)-th order[x_(1),x_(2),dots,x_(n+2);f]\left[x_{1}, x_{2}, \ldots, x_{n+2} ; f\right]for each group ofn+2n+2various nodesx_(1),x_(2),dots,x_(n+2),m >= , > , <\mathrm{x}_{1}, \mathrm{x}_{2}, \ldots, \mathrm{x}_{\mathrm{n}+2}, \mathrm{~m} \geqq,>,<or<= 0\leqq 0In particular, you will receive forn=-1n=-1the functions with invariant sign, non-negative, positive, negative or non-positive functions and forn=0\mathrm{n}=0the monotonic functions, non-decreasing, increasing, decreasing and non-increasing functions. Forn=1n=1we have the usual non-concave, convex, concave, and non-convex functions, respectively.
8. For each functionffthere are polynomialsPPn-th degree, so that the equationf(x)=P(x)f(x)=P(x)in at leastn+1n+1different points. To prove this, it is sufficientn+1n+1different pointsx_(1)x_{1}, x_(2),dots,x_(n+1)x_{2}, \ldots, x_{n+1}from the domain of the functionffand the Lagrange interpolation polynomial with respect to the functionffin the junctionsx_(alpha),alpha=1,2,dots,n+1x_{\alpha}, \alpha=1,2, \ldots, n+1to consider. IfPPthis polynomial is, then it isnn-th degree, and we havef(x_(alpha))=P(x_(alpha)),alpha=1,2,dots,n+1f\left(x_{\alpha}\right)=P\left(x_{\alpha}\right), \alpha=1,2, \ldots, n+1.
The functionsff, for which the equationf(x)=P(x)f(x)=P(x)at mostn+1n+1Zeros for each polynomialPPn-th degree, the single-valued functions generalize (the property applies ton=0n=0. Then we have the following generalization of Theorem 1:
Theorem 3. In order for the function defined in interval I and continuousffconvex or concave of nth order, it is necessary and sufficient that the equationf(x)=P(x)f(x)=P(x)for every polynomial of degree n at mostn+1\mathrm{n}+1has zeros.
The condition is necessary if there is a polynomial P of n-th degree such thatf(x_(alpha))=P(x_(alpha))f\left(x_{\alpha}\right)=P\left(x_{\alpha}\right),alpha=1,2,dots,n+2\alpha=1,2, \ldots, n+2, where the pointsx_(alpha)x_{\alpha}are different from each other, we would have[x_(1),x_(2),dots,x_(n+2);f]=0\left[x_{1}, x_{2}, \ldots, x_{n+2} ; f\right]=0, and the function could be non-convex or concave of nth order.
The condition is also sufficient. Assuming the condition in Theorem 3 is met, two cases can occur.
There aren+2n+2different pointsx_(1),x_(2),dots,x_(n+2)in Ix_{1}, x_{2}, \ldots, x_{n+2} \in I, so that[x_(1),x_(2),dots,x_(n+2);f]=0\left[x_{1}, x_{2}, \ldots, x_{n+2} ; f\right]=0In this case, the conditionsP(x_(alpha))=f(x_(alpha)),alpha=1,2,dots,n+1P\left(x_{\alpha}\right)=f\left(x_{\alpha}\right), \alpha=1,2, \ldots, n+1certain polynomial P of n-th degree also the conditionP(x_(n+2))=f(x_(n+2))P\left(x_{n+2}\right)=f\left(x_{n+2}\right), which contradicts the assumption.
There are different pointsx_(1)^('),x_(2)^('),dots,x_(n+2)^(')in Ix_{1}^{\prime}, x_{2}^{\prime}, \ldots, x_{n+2}^{\prime} \in Iand the different pointsx_(1)^(''),x_(2)^(''),dots,x_(n+2)^('')in Ix_{1}^{\prime \prime}, x_{2}^{\prime \prime}, \ldots, x_{n+2}^{\prime \prime} \in I, so that[x_(1)^('),x_(2)^('),dots,x_(n+2)^(');f]=A < 0,[x_(1)^(''),x_(2)^(''),dots,x_(n+2)^('');f]=B > 0\left[x_{1}^{\prime}, x_{2}^{\prime}, \ldots, x_{n+2}^{\prime} ; f\right]=A<0,\left[x_{1}^{\prime \prime}, x_{2}^{\prime \prime}, \ldots, x_{n+2}^{\prime \prime} ; f\right]=B>0. If we assume thatx_(1)^(') < x_(2)^(') < dots < x_(n+2)^('),x_(1)^('') < x_(2)^('') < dots < x_(n+2)^('')x_{1}^{\prime}<x_{2}^{\prime}<\ldots<x_{n+2}^{\prime}, x_{1}^{\prime \prime}<x_{2}^{\prime \prime}<\ldots<x_{n+2}^{\prime \prime}andx_(alpha)=lambdax_(alpha)^(')+(1-lambda)x_(alpha)^('')alpha=1,2,dots,n+2x_{\alpha}=\lambda x_{\alpha}^{\prime}+(1-\lambda) x_{\alpha}^{\prime \prime} \alpha=1,2, \ldots, n+2take, you can see just as in the casen=0n=0of sentence 1 that it is alambda in(0,1)\lambda \in(0,1)for which[x_(1),x_(2),dots,x_(n+2);f]=0\left[\mathrm{x}_{1}, \mathrm{x}_{2}, \ldots, \mathrm{x}_{\mathrm{n}+2} ; \mathrm{f}\right]=0. Thus we return to Case 1. The continuity of the gradient [x_(1),x_(2),dots,x_(n+2);f]\left[\mathrm{x}_{1}, \mathrm{x}_{2}, \ldots, \mathrm{x}_{\mathrm{n}+2} ; \mathrm{f}\right]forlambda in[0,1]\lambda \in[0,1]follows from its spelling in the following form |[[1,x_(1),x_(1)^(2)dotsx_(1)^(n),f(x_(1))],[1,x_(2),x_(2)^(2)dotsx_(2)^(n),f(x_(2))],[1,x_(n+2),cdots,x_(n+2)^(2),f(x_(n+2))]]|\left|\begin{array}{|lllll|}1 & x_{1} & x_{1}^{2} \ldots x_{1}^{n} & f\left(x_{1}\right) \\ 1 & x_{2} & x_{2}^{2} \ldots x_{2}^{n} & f\left(x_{2}\right) \\ 1 & x_{n+2} & \cdots & x_{n+2}^{2} & f\left(x_{n+2}\right)\end{array}\right|and from the fact that wex_(1) < x_(2) < dots < x_(n+2)\mathrm{x}_{1}<\mathrm{x}_{2}<\ldots<\mathrm{x}_{\mathrm{n}+2}have iflambda epsilon[0,1]\lambda \epsilon[0,1].
This proves Theorem 3.
9. Another class of functions that had to be investigated is the continuous functionsffformed, which enjoy the property that the equationf(x)=P(x)f(x)=P(x)for any polynomialnn-th degree at mostn+2n+2, or more generallyn+kn+k ( kkis a given natural number) has zeros. It would be interesting to see what relationship exists between these functions and the nth-order functions on segments that we introduced in the work //, which also characterize certain behaviors more general than higher-order convexity.
Prof., Dr., Cluj, Academy of the Socialist Republic of Romania, Cluj Branch, Institute of Computing
This function is three-valued and increasing in each of the intervals and decreasing in each of the intervals
Dr., Moscow, Academy of Sciences of the USSR, Computing Center