31
$\begingroup$

When I was teaching calculus recently, a freshman asked me the conditions of the Riemann integrability of composite functions.

For the composite function $f \circ g$, He presented three cases: 1) both $f$ and $g$ are Riemann integrable; 2) $f$ is continuous and $g$ is Riemann integrable; 3) $f$ is Riemann integrable and $g$ is continuous.

For case 1 there is a counterexample using Riemann function. For case 2 the proof of the integrability is straight forward. However, for case 3, I can neither give a proof nor construct any counterexample. Even under the condition that $g$ is differentiable, I cannot work out anything. How to reply my student?

$\endgroup$
5
  • 7
    $\begingroup$ In the United States, fewer than 1 in 1,000 freshman calculus students would ask a question at this level of sophistication. Is it different in China? $\endgroup$ Apr 1, 2010 at 9:02
  • 7
    $\begingroup$ I think the rate of the students who can propose such question in China is the same as in the U.S. My student asked these questions because case 1 and case 2 are exercises in the textbook. So he thought case 3 is a natural generization. $\endgroup$
    – X.M. Du
    Apr 1, 2010 at 10:02
  • 1
    $\begingroup$ In Г. М. Фихтенгольц's calculus textbook «Курс дифференциального и интегрального исчисления» (eighth edition) section 300, it's announced that $\phi\circ f$ could be unintegrable even though $f$ is continuous without an explicit counterexample. $\endgroup$
    – user20948
    Jan 31, 2013 at 2:57
  • 4
    $\begingroup$ In the United States, nobody would dare setting case 1 and 2 as exercises in freshman calculus! $\endgroup$ Aug 16, 2016 at 18:07
  • $\begingroup$ Another related example on mathse: math.stackexchange.com/a/3988665/72031 $\endgroup$ Jan 17, 2021 at 16:43

4 Answers 4

29
$\begingroup$

Let $f$ be bounded and discontinuous on exactly the Cantor set $C$ (for example, the characteristic function of $C$). Let $g$ be continuous increasing on $[0,1]$ and map a set of positive measure (for example a fat Cantor set) onto $C$. Then $f \circ g$ is discontinuous on a set of positive measure. So $f$ is Riemann integrable, $g$ is continuous, and $f \circ g$ is not Riemann integrable. Of course, a Freshman calculus student wont know about "measure zero" so this example is not good for an elementary course.

$\endgroup$
4
  • $\begingroup$ $C$ could be just ${0}$ as the article Qiaochu Yuan mentioned does. We, our freshmen, could understand a rather strong criterion of Riemann integrability more elementary than Lebesgue's characterization, which is out of ability of us, at least, most of us: Suppose $f$ is bounded on $[a,b]$, $f$ is Riemann integrable if and only if $\forall\epsilon,\eta>0$, there's some partition $P=\{a=x_0,\dotsc,x_n=b\}$ of $[a,b]$ such that $\sum_{M_k-m_k>\eta}\delta x_k<\epsilon$, where $M_k=\sup_{x_{k-1}\le x\le x_k}f(x),m_k=\inf_{x_{k-1}\le x\le x_k}f(x),\delta x_k=x_k-x_{k-1}$. $\endgroup$
    – user20948
    Jan 31, 2013 at 3:28
  • 1
    $\begingroup$ If I compare your answer with Qiaochu Yuan's answer I see that you have a counterexample with continuous and increasing $g$ whereas Yuan's answer says that if $g$ is monotone the result is true. I want to know if the result is true when $g$ is monotone. Also if possible answer on this question math.stackexchange.com/q/1833028/72031 $\endgroup$ Jun 21, 2016 at 5:10
  • $\begingroup$ Could you specify a concrete $g$ as proof of its existence? @X.M. Du: A nice question for your freshman could be: "Why does the above counterexample, especially $g$, not contradict the Riemann integrability of (most of the) continuous functions described here?": math.stackexchange.com/questions/2580703/… $\endgroup$ Jul 7, 2022 at 9:41
  • 1
    $\begingroup$ @user7427029 an explicit example, including constructing a fat Cantor set, is in the paper mentioned by Quaochu Yuan ... jstor.org/stable/2589023 $\endgroup$ Jul 7, 2022 at 11:25
10
$\begingroup$

Warning: not an answer. Rather, some comments and some links.

I came upon this issue myself when I was teaching an undergraduate real analysis course some years ago. The point is that in the development of the Riemann/Darboux integral, a standard technical result is that if $f: [a,b] \rightarrow [c,d]$ is integrable and $\varphi: [c,d] \rightarrow \mathbb{R}$ is continuous, then $\varphi \circ f$ is integrable. It follows easily that the product of two integrable functions is integrable (which is not so obvious otherwise). This result appears, for instance, as Theorem 6.11 in Rudin's Principles of Mathematical Analysis.

It is easy to see that the composition of integrable functions need not be integrable. So it is natural to ask whether it works the other way around. Remarkably, I know of no standard text which addresses this question. Rudin immediately asks a much more ambitious question and then moves right on to something else.

At the time I convinced myself of the existence of continuous $f$ and integrable $\varphi$ such that $\varphi \circ f$ was not integrable. However, in order to do so I needed to use ideas which were more advanced than I could explain in my course. At least, this is what it says on p. 7 of my lecture notes:

http://alpha.math.uga.edu/~pete/243integrals2.pdf (Wayback Machine)

Unfortunately I didn't write down the counterexample that I had in mind (I suppose back then I was clinging naively to the idea that the lecture notes were for the students and not to preserve my own knowledge of the material in the coming years), so I don't know now what it was.

The example in Jitan Lu's 1999 Monthly article that Qiaochu referred to seems elementary enough so that it should at least be referenced in texts and courses, and possibly included explicitly. For those who couldn't get the whole paper from the previous link, it is now also available here:

http://alpha.math.uga.edu/~pete/Lu99.pdf

Of course, I don't believe for a second that an example of this type (i.e., to show that integrable $\circ$ continuous need not be integrable) was first constructed in 1999. Can anyone supply an earlier reference? (I never know how to go about solving math history problems like this.) I should say that I am impressed that Qiaochu was even able to track down this paper. The MathSciNet review is quite unhelpful. It says:

In this note the following result is given. If $f$ is a Riemann integrable function defined on $[a,b],\ g$ is a differentiable function with non-zero continuous derivative on $[c,d]$ and the range of $g$ is contained in $[a,b]$, then $f\circ g$ is Riemann integrable on $[c,d]$.

This is not the main result given in the paper; rather it is a proposition stated (without proof!) at the very end.

$\endgroup$
4
  • $\begingroup$ I googled something like "composition of Riemann integrable functions is integrable" because I hoped that an article discussing this issue would discuss the issue I was interested in. So I guess I got lucky. $\endgroup$ Apr 1, 2010 at 18:13
  • $\begingroup$ I know this is late to the game, but I found myself wondering about a case similar to (3) from the OP: What conditions on $g$ would we need to ensure that $f\circ g$ is Riemann integrable? Rudin shows that if $g$ is differentiable, strictly increasing, and $g'$ is integrable, then $f\circ g$ is Riemann integrable. The final result you post nudged me to the idea that you really want $g$ to carry a partition to a `quasi'-partition. Thus $g$ strictly-increasing/strictly-decreasing, differentiable with bounded derivative is sufficient. Also, $g$ strictly-monotonic and Lipschitz works. $\endgroup$
    – user46189
    Jan 1, 2016 at 21:01
  • 2
    $\begingroup$ As to the last statement, more generally, if $g$ is a homeomorphism with absolutely continuous inverse $g^{-1}$, then $f\circ g$ is Riemann integrable whenever $f$ is. Indeed, $f\circ g$ is bounded, and its discontinuity set is $g^{-1}$(discontinuity set of $f$). $\endgroup$ Apr 4, 2019 at 11:29
  • $\begingroup$ For this type of question, we can not forget Gelbaum and Olmsted. See Chapter 8, Example 34 in Gelbaum, Bernard R. and Olmsted, John M. H.'s Counterexamples in analysis. (Corrected reprint of the second (1965) edition. Dover Publications, Inc., Mineola, NY, 2003. xxiv+195 pp.) I can not find the 1965 edition, but I can see the example in the 1980 Chinese translation and 2003 editions. $\endgroup$
    – wangtwo
    Apr 2, 2023 at 15:22
7
$\begingroup$

I think it's false, but I'm not 100% confident about this construction: let $g$ be a continuous function which takes the value zero on a nowhere dense set of positive measure $E$ but nonzero values on a dense subset of the complement of $E$. Let $f$ be a function which is continuous except for a discontinuity at zero. Then $f(g)$ cannot be Riemann integrable by Lebesgue's characterization, since it is discontinuous on a set of positive measure.

On the other hand the result is true for $g$ monotonic since it is possible to find the preimage of any partition. More generally it is true for $g$ which "changes direction" finitely often. The problem is when $g$ oscillates too wildly.

Edit: I still don't know if the above works (I'm a little suspicious about whether $g$ exists), but an explicit counterexample is given by Jitan Lu in this AMM article. The counterexample seems to be similar in spirit; Lu constructs a fat Cantor set to do it.

$\endgroup$
4
  • $\begingroup$ I just saw this very old question, but I'm not sure I understand your doubt about the existence of $g$ : Can't you just take $g(x)$ the distance from $x$ to a Cantor set $C$ of positive measure? $\endgroup$ Nov 11, 2013 at 16:40
  • 1
    $\begingroup$ Is there a proof available that the result is true when $g$ is monotone? Intuitively it seems to be the case but in real-analysis intuition has lead many people astray. Please have a look at math.stackexchange.com/q/1833028/72031 $\endgroup$ Jun 21, 2016 at 5:11
  • $\begingroup$ @Paramanand: well, I wrote this answer six years ago, and that's long enough that I don't know what argument I had in mind. It's entirely possible the result is false, or I intended "monotonic" to mean "strictly monotonic," or something like that. $\endgroup$ Jun 21, 2016 at 5:20
  • $\begingroup$ Ok I can understand that. 6 years is a long long time indeed! $\endgroup$ Jun 21, 2016 at 5:26
2
$\begingroup$

I am not sure about this, but I think that a simple counterexample would be: $f(x) = 1/\sqrt{x}$ which is integrable in $(0,1)$; $g(x) = x^2$ which is continuous in $(0,1)$, and both: $g\circ f(x) = f\circ g(x) =1/x$ which is not integrable in $(0,1)$.

Of course these examples are of divergent improper Riemann integrals, so maybe this is not what you were looking for...

$\endgroup$

Not the answer you're looking for? Browse other questions tagged or ask your own question.