Discontinuities of monotone functions
{{Short description|Monotone maps have countable discontinuities}}
{{Use dmy dates|date=January 2024}}
{{technical|date=May 2025}}
In the mathematical field of analysis, a well-known theorem describes the set of discontinuities of a monotone real-valued function of a real variable; all discontinuities of such a (monotone) function are necessarily jump discontinuities and there are at most countably many of them.
Usually, this theorem appears in literature without a name. It is called Froda's theorem in some recent works; in his 1929 dissertation, Alexandru Froda stated that the result was previously well-known and had provided his own elementary proof for the sake of convenience.{{cite thesis|first=Alexandre|last= Froda|title=Sur la distribution des propriétés de voisinage des functions de variables réelles|url= http://www.numdam.org/item/THESE_1929__102__1_0.pdf|publisher= Hermann|location= Paris|date= 3 December 1929| jfm=55.0742.02}} Prior work on discontinuities had already been discussed in the 1875 memoir of the French mathematician Jean Gaston Darboux.Jean Gaston Darboux, [http://archive.numdam.org/ARCHIVE/ASENS/ASENS_1875_2_4_/ASENS_1875_2_4__57_0/ASENS_1875_2_4__57_0.pdf Mémoire sur les fonctions discontinues], Annales Scientifiques de l'École Normale Supérieure, 2-ème série, t. IV, 1875, Chap VI.
Definitions
Denote the limit from the left by
and denote the limit from the right by
If and exist and are finite then the difference is called the jump{{sfn|Nicolescu|Dinculeanu|Marcus|1971|p=213}} of at
Consider a real-valued function of real variable defined in a neighborhood of a point If is discontinuous at the point then the discontinuity will be a removable discontinuity, or an essential discontinuity, or a jump discontinuity (also called a discontinuity of the first kind).{{sfn|Rudin|1964|loc=Def. 4.26, pp. 81–82}}
If the function is continuous at then the jump at is zero. Moreover, if is not continuous at the jump can be zero at if
Precise statement
Let be a real-valued monotone function defined on an interval Then the set of discontinuities of the first kind is at most countable.
One can prove{{sfn|Rudin|1964|loc=Corollary, p. 83}}{{sfn|Nicolescu|Dinculeanu|Marcus|1971|p=213}} that all points of discontinuity of a monotone real-valued function defined on an interval are jump discontinuities and hence, by our definition, of the first kind. With this remark the theorem takes the stronger form:
Let be a monotone function defined on an interval Then the set of discontinuities is at most countable.
Proofs
This proof starts by proving the special case where the function's domain is a closed and bounded interval {{sfn|Apostol|1957|pp=162–3}}{{sfn|Hobson|1907|p=245}} The proof of the general case follows from this special case.
= Proof when the domain is closed and bounded =
Two proofs of this special case are given.
== Proof 1 ==
Let be an interval and let be a non-decreasing function (such as an increasing function).
Then for any
Let and let be points inside at which the jump of is greater or equal to :
For any so that
Consequently,
f(b) - f(a)
&\geq f\left(x_n^+\right) - f\left(x_1^-\right) \\
&= \sum_{i=1}^n \left[f\left(x_i^+\right) - f\left(x_i^-\right)\right] + \sum_{i=1}^{n-1} \left[f\left(x_{i+1}^-\right) - f\left(x_i^+\right)\right] \\
&\geq \sum_{i=1}^n \left[f\left(x_i^+\right) - f\left(x_i^-\right)\right] \\
&\geq n \alpha
\end{alignat}
and hence
Since we have that the number of points at which the jump is greater than is finite (possibly even zero).
Define the following sets:
Each set is finite or the empty set. The union
contains all points at which the jump is positive and hence contains all points of discontinuity. Since every is at most countable, their union is also at most countable.
If is non-increasing (or decreasing) then the proof is similar. This completes the proof of the special case where the function's domain is a closed and bounded interval.
== Proof 2 ==
For a monotone function , let mean that is monotonically non-decreasing and let mean that is monotonically non-increasing. Let is a monotone function and let denote the set of all points in the domain of at which is discontinuous (which is necessarily a jump discontinuity).
Because has a jump discontinuity at so there exists some rational number that lies strictly in between (specifically, if then pick so that while if then pick so that holds).
It will now be shown that if are distinct, say with then
If then implies so that
If on the other hand then implies so that
Either way,
Thus every is associated with a unique rational number (said differently, the map defined by is injective).
Since is countable, the same must be true of
= Proof of general case =
Suppose that the domain of (a monotone real-valued function) is equal to a union of countably many closed and bounded intervals; say its domain is (no requirements are placed on these closed and bounded intervals{{efn|So for instance, these intervals need not be pairwise disjoint nor is it required that they intersect only at endpoints. It is even possible that for all }}).
It follows from the special case proved above that for every index the restriction of to the interval has at most countably many discontinuities; denote this (countable) set of discontinuities by
If has a discontinuity at a point in its domain then either is equal to an endpoint of one of these intervals (that is, ) or else there exists some index such that in which case must be a point of discontinuity for (that is, ).
Thus the set of all points of at which is discontinuous is a subset of which is a countable set (because it is a union of countably many countable sets) so that its subset must also be countable (because every subset of a countable set is countable).
In particular, because every interval (including open intervals and half open/closed intervals) of real numbers can be written as a countable union of closed and bounded intervals, it follows that any monotone real-valued function defined on an interval has at most countable many discontinuities.
To make this argument more concrete, suppose that the domain of is an interval that is not closed and bounded (and hence by Heine–Borel theorem not compact).
Then the interval can be written as a countable union of closed and bounded intervals with the property that any two consecutive intervals have an endpoint in common:
If then where is a strictly decreasing sequence such that In a similar way if or if
In any interval there are at most countable many points of discontinuity, and since a countable union of at most countable sets is at most countable, it follows that the set of all discontinuities is at most countable.
Jump functions
Examples. Let {{mvar|x}}1 < {{mvar|x}}2 < {{mvar|x}}3 < ⋅⋅⋅ be a countable subset of the compact interval [{{mvar|a}},{{mvar|b}}] and let μ1, μ2, μ3, ... be a positive sequence with finite sum. Set
:
where χA denotes the characteristic function of a compact interval {{mvar|A}}. Then {{mvar|f}} is a non-decreasing function on [{{mvar|a}},{{mvar|b}}], which is continuous except for jump discontinuities at {{mvar|x}}{{mvar|n}} for {{mvar|n}} ≥ 1. In the case of finitely many jump discontinuities, {{mvar|f}} is a step function. The examples above are generalised step functions; they are very special cases of what are called jump functions or saltus-functions.{{sfn|Apostol|1957}}{{sfn|Riesz|Sz.-Nagy|1990}}
More generally, the analysis of monotone functions has been studied by many mathematicians, starting from Abel, Jordan and Darboux. Following {{harvtxt|Riesz|Sz.-Nagy|1990}}, replacing a function by its negative if necessary, only the case of non-negative non-decreasing functions has to be considered. The domain [{{mvar|a}},{{mvar|b}}] can be finite or have ∞ or −∞ as endpoints.
The main task is to construct monotone functions — generalising step functions — with discontinuities at a given denumerable set of points and with prescribed left and right discontinuities at each of these points.
Let {{mvar|xn}} ({{mvar|n}} ≥ 1) lie in ({{mvar|a}}, {{mvar|b}}) and take λ1, λ2, λ3, ... and μ1, μ2, μ3, ... non-negative with finite sum and with λ{{mvar|n}} + μ{{mvar|n}} > 0 for each {{mvar|n}}. Define
: for for
Then the jump function, or saltus-function, defined by
:
is non-decreasing on [{{mvar|a}}, {{mvar|b}}] and is continuous except for jump discontinuities at {{mvar|xn}} for {{mvar|n}} ≥ 1.{{sfn|Saks|1937}}{{sfn|Natanson|1955}}{{sfn|Łojasiewicz|1988}}
To prove this, note that sup |{{mvar|f}}{{mvar|n}}| = λ{{mvar|n}} + μ{{mvar|n}}, so that Σ {{mvar|f}}{{mvar|n}} converges uniformly to {{mvar|f}}. Passing to the limit, it follows that
: and
if {{mvar|x}} is not one of the {{mvar|x}}{{mvar|n}}'s.
Conversely, by a differentiation theorem of Lebesgue, the jump function {{mvar|f}} is uniquely determined by the properties:For more details, see
- {{harvnb|Riesz|Sz.-Nagy|1990}}
- {{harvnb|Young|Young|1911}}
- {{harvnb|von Neumann|1950}}
- {{harvnb|Boas|1961}}
- {{harvnb|Lipiński|1961}}
- {{harvnb|Rubel|1963}}
- {{harvnb|Komornik|2016}}
(1) being non-decreasing and non-positive; (2) having given jump data at its points of discontinuity {{mvar|x}}{{mvar|n}}; (3) satisfying the boundary condition {{mvar|f}}({{mvar|a}}) = 0; and (4) having zero derivative almost everywhere.
{{Collapse top|title=Proof that a jump function has zero derivative almost everywhere.|left=yes}}
Property (4) can be checked following {{harvtxt|Riesz|Sz.-Nagy|1990}}, {{harvtxt|Rubel|1963}} and {{harvtxt|Komornik|2016}}. Without loss of generality, it can be assumed that {{mvar|f}} is a non-negative jump function defined on the compact [{{mvar|a}},{{mvar|b}}], with discontinuities only in ({{mvar|a}},{{mvar|b}}).
Note that an open set {{mvar|U}} of ({{mvar|a}},{{mvar|b}}) is canonically the disjoint union of at most countably many open intervals {{mvar|I}}{{mvar|m}}; that allows the total length to be computed ℓ({{mvar|U}})= Σ ℓ({{mvar|I}}{{mvar|m}}). Recall that a null set {{mvar|A}} is a subset such that, for any arbitrarily small ε' > 0, there is an open {{mvar|U}} containing {{mvar|A}} with ℓ({{mvar|U}}) < ε'. A crucial property of length is that, if {{mvar|U}} and {{mvar|V}} are open in ({{mvar|a}},{{mvar|b}}), then ℓ({{mvar|U}}) + ℓ({{mvar|V}}) = ℓ({{mvar|U}} ∪ {{mvar|V}}) + ℓ({{mvar|U}} ∩ {{mvar|V}}).{{sfn|Burkill|1951|pp=10−11}} It implies immediately that the union of two null sets is null; and that a finite or countable set is null.{{harvnb|Rubel|1963}}{{harvnb|Komornik|2016}}
Proposition 1. For {{mvar|c}} > 0 and a normalised non-negative jump function {{mvar|f}}, let {{mvar|U}}{{mvar|c}}({{mvar|f}}) be the set of points {{mvar|x}} such that
:
for some {{mvar|s}}, {{mvar|t}} with {{mvar|s}} < {{mvar|x}} < {{mvar|t}}. Then
{{mvar|U}}{{mvar|c}}({{mvar|f}}) is open and has total length ℓ({{mvar|U}}{{mvar|c}}({{mvar|f}})) ≤ 4 {{mvar|c}}−1 ({{mvar|f}}({{mvar|b}}) – {{mvar|f}}({{mvar|a}})).
Note that {{mvar|U}}{{mvar|c}}({{mvar|f}}) consists the points {{mvar|x}} where the slope of {{mvar|h}} is greater that {{mvar|c}} near {{mvar|x}}. By definition {{mvar|U}}{{mvar|c}}({{mvar|f}}) is an open subset of ({{mvar|a}}, {{mvar|b}}), so can be written as a disjoint union of at most countably many open intervals {{mvar|I}}{{mvar|k}} = ({{mvar|a}}{{mvar|k}}, {{mvar|b}}{{mvar|k}}). Let {{mvar|J}}{{mvar|k}} be an interval with closure in {{mvar|I}}{{mvar|k}} and ℓ({{mvar|J}}{{mvar|k}}) = ℓ({{mvar|I}}{{mvar|k}})/2. By compactness, there are finitely many open intervals of the form ({{mvar|s}},{{mvar|t}}) covering the closure of {{mvar|J}}{{mvar|k}}. On the other hand, it is elementary that, if three fixed bounded open intervals have a common point of intersection, then their union contains one of the three intervals: indeed just take the supremum and infimum points to identify the endpoints. As a result, the finite cover can be taken as adjacent open intervals ({{mvar|s}}{{mvar|k,1}},{{mvar|t}}{{mvar|k,1}}), ({{mvar|s}}{{mvar|k,2}},{{mvar|t}}{{mvar|k,2}}), ... only intersecting at consecutive intervals.This is a simple example of how Lebesgue covering dimension applies in one real dimension; see for example {{harvtxt|Edgar|2008}}. Hence
:
Finally sum both sides over {{mvar|k}}.
Proposition 2. If {{mvar|f}} is a jump function, then {{mvar|f}} '({{mvar|x}}) = 0 almost everywhere.
To prove this, define
:
a variant of the Dini derivative of {{mvar|f}}. It will suffice to prove that for any fixed {{mvar|c}} > 0, the Dini derivative satisfies {{mvar|D}}{{mvar|f}}({{mvar|x}}) ≤ {{mvar|c}} almost everywhere, i.e. on a null set.
Choose ε > 0, arbitrarily small. Starting from the definition of the jump function {{mvar|f}} = Σ {{mvar|f}}{{mvar|n}}, write {{mvar|f}} = {{mvar|g}} + {{mvar|h}} with {{mvar|g}} = Σ{{mvar|n}}≤{{mvar|N}} {{mvar|f}}{{mvar|n}} and {{var|h}} = Σ{{mvar|n}}>{{mvar|N}} {{mvar|f}}{{mvar|n}} where {{mvar|N}} ≥ 1. Thus {{mvar|g}} is a step function having only finitely many discontinuities at {{mvar|x}}{{mvar|n}} for {{mvar|n}} ≤ {{mvar|N}} and {{mvar|h}} is a non-negative jump function. It follows that {{mvar|D}}{{mvar|f}} = {{mvar|g}}' +{{mvar|D}}{{mvar|h}} = {{mvar|D}}{{mvar|h}} except at the {{mvar|N}} points of discontinuity of {{mvar|g}}. Choosing {{mvar|N}} sufficiently large so that Σ{{mvar|n}}>{{mvar|N}} λ{{mvar|n}} + μ{{mvar|n}} < ε, it follows that {{mvar|h}} is a jump function such that {{mvar|h}}({{mvar|b}}) − {{mvar|h}}({{mvar|a}}) < ε and {{mvar|Dh}} ≤ {{mvar|c}} off an open set with length less than 4ε/{{mvar|c}}.
By construction {{mvar|Df}} ≤ {{mvar|c}} off an open set with length less than 4ε/{{mvar|c}}. Now set ε' = 4ε/{{mvar|c}} — then ε' and {{mvar|c}} are arbitrarily small and {{mvar|Df}} ≤ {{mvar|c}} off an open set of length less than ε'. Thus {{mvar|Df}} ≤ {{mvar|c}} almost everywhere. Since {{mvar|c}} could be taken arbitrarily small, {{mvar|Df}} and hence also {{mvar|f}} ' must vanish almost everywhere.
{{Collapse bottom}}
As explained in {{harvtxt|Riesz|Sz.-Nagy|1990}}, every non-decreasing non-negative function {{mvar|F}} can be decomposed uniquely as a sum of a jump function {{mvar|f}} and a continuous monotone function {{mvar|g}}: the jump function {{mvar|f}} is constructed by using the jump data of the original monotone function {{mvar|F}} and it is easy to check that {{mvar|g}} = {{mvar|F}} − {{mvar|f}} is continuous and monotone.{{harvnb|Riesz|Sz.-Nagy|1990|pp=13–15}}
See also
- {{annotated link|Continuous function}}
- {{annotated link|Bounded variation}}
- Monotone function
Notes
{{notelist}}
References
{{reflist|30em}}
Bibliography
- {{cite book|mr=0087718 |last=Apostol|first= Tom M.|author-link= Tom Apostol|title=Mathematical Analysis: a Modern Approach to Advanced Calculus|publisher= Addison-Wesley| year= 1957|pages=162–163|url = https://archive.org/details/in.ernet.dli.2015.141035/page/n173/mode/2up}}
- {{cite journal|url=http://matwbn.icm.edu.pl/ksiazki/cm/cm8/cm8115.pdf|mr=0126513 |last=Boas|first= Ralph P. Jr.|author-link=Ralph P. Boas Jr.|title =Differentiability of jump functions|journal=Colloq. Math.|volume= 8|year=1961|pages= 81–82|doi=10.4064/cm-8-1-81-82 }}
- {{cite book|last=Boas|first= Ralph P. Jr.|title=A Primer of Real Functions
|edition= Fourth|series= Carus Mathematical Monographs|volume= 13|publisher= MAA| year= 1996|isbn= 978-1-61444-013-0|chapter=22. Monotonic functions|pages=158–174
|url= https://www.cambridge.org/core/books/primer-of-real-functions/097C383F0BF28D65F3D32D9A9924548B}} (subscription required)
- {{cite book|mr=0045196|last=Burkill|first= J. C.|author-link=John Charles Burkill|title=The Lebesgue integral| series=Cambridge Tracts in Mathematics and Mathematical Physics|volume= 40|publisher=Cambridge University Press|year= 1951|url=https://archive.org/details/lebesgueintegral0000burk}}
- {{cite book|mr=2356043|last=Edgar|first= Gerald A.|title=Measure, topology, and fractal geometry|edition=Second| series= Undergraduate Texts in Mathematics| publisher= Springer-Verlag| year= 2008|isbn= 978-0-387-74748-4|chapter=Topological Dimension|pages=85–114}}
- {{citation
| last1 = Gelbaum | first1 = Bernard R. | author1-link = Bernard Russell Gelbaum
| last2 = Olmsted | first2 = John M. H.
| contribution = 18: A monotonic function whose points of discontinuity form an arbitrary countable (possibly dense) set
| contribution-url = https://books.google.com/books?id=D_XBAgAAQBAJ&pg=PA28
| mr = 0169961
| page = 28
| publisher = Holden-Day | location = San Francisco, London, Amsterdam
| series = The Mathesis Series
| title = Counterexamples in Analysis
| year = 1964}}; reprinted by Dover, 2003
- {{cite book|first= Ernest W.|last=Hobson | author-link=E. W. Hobson
|year= 1907| title = The Theory of Functions of a Real Variable and their Fourier's Series|publisher=Cambridge University Press |url=https://archive.org/details/theoryfunctions00hobsgoog/page/244/mode/2up| page=245}}
- {{cite book|mr=3496354 |last= Komornik|first= Vilmos|title= Lectures on functional analysis and the Lebesgue integral|series= Universitext|publisher= Springer-Verlag|year= 2016|isbn= 978-1-4471-6810-2
|chapter= 4. Monotone Functions|pages=151–164}}
- {{cite journal|url=http://matwbn.icm.edu.pl/ksiazki/cm/cm8/cm8136.pdf|mr=0158036|last=Lipiński|first= J. S.|title=Une simple démonstration du théorème sur la dérivée d'une fonction de sauts|language=fr |journal=Colloq. Math.|volume= 8 |year=1961|issue=2|pages= 251–255|doi=10.4064/cm-8-2-251-255}}
- {{cite book|mr=0952856|last=Łojasiewicz|first= Stanisław|author-link = Stanisław Łojasiewicz
|title=An introduction to the theory of real functions|edition=Third|translator= G. H. Lawden|publisher=John Wiley & Sons|location=Chichester|year= 1988|isbn= 0-471-91414-2|chapter=1. Functions of bounded variation|pages=10–30
|url=https://archive.org/details/introductiontoth0000ojas}}
- {{citation| url=https://archive.org/details/theoryoffunction00nat|mr=0067952 |last=Natanson|first= Isidor P.|author-link=Isidor Natanson
|title =Theory of functions of a real variable|translator = Leo F. Boron |publisher= Frederick Ungar |location= New York|year= 1955|volume=1|chapter=III. Functions of finite variation. The Stieltjes integral|pages=204–206}}
- {{citation
| last1 = Nicolescu | first1 = M. | author1-link = Miron Nicolescu
| last2 = Dinculeanu | first2 = N.
| last3 = Marcus | first3 = S. | author3-link = Solomon Marcus
| edition = 4th
| language = ro
| location = Bucharest
| mr = 0352352
| page = 783
| publisher = Editura Didactică şi Pedagogică
| title = Analizǎ Matematică
| volume = I
| year = 1971}}
- {{citation
| last = Olmsted | first = John M. H.
| at = Exercise 29, p. 59
| location = New York
| mr = 0117304
| publisher = Appleton-Century-Crofts
| series = The Appleton-Century Mathematics Series
| title = Real Variables: An Introduction to the Theory of Functions
| year = 1959}}
- {{cite book| mr=1068530|last1 =Riesz|first1= Frigyes|author1-link=Frigyes Riesz|last2=Sz.-Nagy|first2 = Béla| author2-link=Bela Szokefalvi-Nagy|title=Functional analysis|translator=Leo F. Boron|publisher= Dover Books|year=1990| isbn=0-486-66289-6
|chapter=Saltus Functions|pages=13–15}} Reprint of the 1955 original.
- {{cite book|last=Saks|first= Stanisław|author-link=Stanisław Saks
|year=1937|title=Theory of the integral|translator= L. C. Young |publisher= G. E. Stechert|location= New York|volume= VII |series=Monografie Matematyczne|chapter= III. Functions of bounded variation and the Lebesgue-Stieltjes integral|pages=96–98
|chapter-url=http://matwbn.icm.edu.pl/ksiazki/mon/mon07/mon0703.pdf}}
- {{cite journal|mr=0154954|last=Rubel|first= Lee A.|author-link=Lee Albert Rubel|title=Differentiability of monotonic functions|journal=Colloq. Math.|volume= 10 |year=1963|issue=2|pages= 277–279|doi=10.4064/cm-10-2-277-279|
url = http://matwbn.icm.edu.pl/ksiazki/cm/cm10/cm10138.pdf}}
- {{citation
| last = Rudin | first = Walter | author-link = Walter Rudin
| edition = 2nd
| location = New York
| mr = 0166310
| publisher = McGraw-Hill
| title = Principles of Mathematical Analysis
| year = 1964}}
- {{cite book|mr=0032011|last=von Neumann|first=John|author-link = John von Neumann|title=Functional Operators. I. Measures and Integrals|series=Annals of Mathematics Studies|volume= 21|publisher= Princeton University Press|year=1950
|doi=10.1515/9781400881895|chapter= IX. Monotonic Functions|pages=63–82|isbn=978-1-4008-8189-5}}
- {{cite journal|url=https://londmathsoc.onlinelibrary.wiley.com/doi/epdf/10.1112/plms/s2-9.1.325|first1=William Henry|last1=Young|first2=Grace Chisholm|last2=Young|journal=Proc. London Math. Soc.|title=On the Existence of a Differential Coefficient|year=1911|pages=325–335
|series=2|volume=9|issue=1|doi=10.1112/plms/s2-9.1.325}}
Category:Articles containing proofs