Counterexamples 1/N |9 January 2023|
tags: math.An

As nicely felt through the 1964 book Counterexamples in Analysis by Gelbaum and Olmsted, mathematics is not all about proving theorems, equally important is a large collection of (counter)examples to sharpen our understanding of these theorems. This attitude towards mathematics can also be found in books by Arnold, Halmos and many others.

This short post highlights a few of my favourite examples from the book by Gelbaum and Olmsted.

  • A function that is everywhere finite and everywhere locally unbounded.

A function f is locally bounded when for each point in its domain one can find a neighbourhood U such that f is bounded on U. Now consider the function f:mathbf{R}tomathbf{R} defined by

 f(x) = left{ begin{array}{ll} q &mathrm{ if }, xin mathbf{Q},quad x=p/q, mathrm{in},mathrm{lowest},mathrm{terms},quad q>0 0 &mathrm{ otherwise } end{array}right.

Now assume that we could locally bound f on U (some open neighbourhood in mathbf{R}), that means that q is bounded on such a neighbourhood and hence, so is p. However, that would imply that U only contains finitely many rational numbers! We plot f (approximately) below over [0,1] for just 200 points and observe precisely what one would expect.

Gr 
  • Two disjoint closed sets that are at a zero distance.

This example is not that surprising, but it nicely illustrates the pitfall of thinking of sets as ‘‘blobs’’ (in Dutch we would say potatoes) in the plane. Indeed, the counterexample can be interpreted as an asymptotic result. Consider A={(x,y):xy=1}, this set is closed as (x,y)mapsto xy is continuous. Then, take B={(x,y):y=0}, this set is again closed and clearly A and B are disjoint. However, since we can write y=1/x, then as lim_{xto infty}1/x=0, we find that A approaches B arbitrarily closely. One can create many more examples of this form, e.g., using logarithms.

  • An open and closed metric ball with the same center and radius such that the closure of the open ball is unequal to the closed ball.

This last example is again not that surprising if you are used to go beyond Euclidean spaces. Let (X,d) be a metric space under the metric

 d(x,y) = left{ begin{array}{ll} 1 &mathrm{ if }, xneq y 0 &mathrm{ otherwise } end{array}right.

Now assume that X is not simply a singleton. Then, let O={yin X:d(x,y)<1} be the open metric ball of radius 1 centered at x and similarly, let C={yin X:d(x,y)leq 1} be the closed metric ball of radius 1 centered at x. Indeed, O={x} whereas C=X. Now to construct the closure of O, we must first understand the topology induced by the metric d. In other words, we must understand the limit points of O. Indeed, d is the discrete metric and this metric induces the discrete topology on X. Hence, it follows — which is perhaps the counterintuitive part, that mathrm{cl}(O)=O and hence mathrm{cl}(O)neq C. This example also nicely shows a difference between metrics and norms. As norms satisfy |alpha x|=|alpha||x| (absolute homogeneity) one cannot have the discontinuous behaviour from the example above.

Further examples I particularly enjoyed are a discontinuous linear function, a function that is discontinuous in two variables, yet continuous in both variables separately and all examples related to Cantor. This post is inspired by TAing for Analysis 1 and will be continued in the near future.