47
$\begingroup$

I've seen internet jokes (at least more than 1) between mathematicians like this one here about someone studying a set with interesting properties. And then, after a lot of research (presumably after some years of work), find out such set couldn't be other than the empty set, making the work of years useless (or at least disappointing), I guess.

Is this something that happens commonly? Do you know any real examples of this?

EDIT: I like how someone interpreted this question in the comments as "are there verifiably true examples of this well-known 'urban legend template'?"

$\endgroup$
19
  • 5
    $\begingroup$ For example, Reinhardt cardinals? (They do not exist due to Kunen inconsistency theorem.) $\endgroup$
    – Hanul Jeon
    Commented Nov 10, 2020 at 8:32
  • 14
    $\begingroup$ " making the work of years useless, I guess." Not necessarily. Knowing that something is the empty set might be disappointing, but it is in any case better that having a wrong idea about it. $\endgroup$ Commented Nov 10, 2020 at 8:51
  • 26
    $\begingroup$ The set of all solutions in integers to $a^n + b^n = c^n$, with $n \geq 3$ and $abc \neq 0$, is one example that comes to mind.... $\endgroup$ Commented Nov 10, 2020 at 8:54
  • 25
    $\begingroup$ Isn’t every proof by counter example investigating properties of the empty set? $\endgroup$ Commented Nov 10, 2020 at 10:38
  • 6
    $\begingroup$ If you work for a while in the belief that an object with certain properties should exist, and eventually learn otherwise, then you will have discovered that the set of such objects is empty. I just now gave an MO answer of this type! mathoverflow.net/a/376107/2926 $\endgroup$ Commented Nov 10, 2020 at 13:26

11 Answers 11

57
$\begingroup$

Jonathan Borwein, page 10 of Generalisations, Examples and Counter-examples in Analysis and Optimisation, wrote,

Thirty years ago I was the external examiner for a PhD thesis on Pareto optimization by a student in a well-known Business school. It studied infinite dimensional Banach space partial orders with five properties that allowed most finite-dimensional results to be extended. This surprised me and two days later I had proven that those five properties forced the space to have a norm compact unit ball – and so to be finite-dimensional. This discovery gave me an even bigger headache as one chapter was devoted to an infinite dimensional model in portfolio management.

The seeming impass took me longer to disentangle. The error was in the first sentence which started “Clearly the infimum is ...”. So many errors are buried in “clearly, obviously” or “it is easy to see”. Many years ago my then colleague Juan Schäffer told me “if it really is easy to see, it is easy to give the reason.” If a routine but not immediate calculation is needed then provide an outline. Authors tend to labour the points they personally had difficulty with; these are often neither the same nor the only places where the reader needs detail!

My written report started “There are no objects such as are studied in this thesis.” Failure to find a second, even contrived example, might have avoided what was a truly embarrassing thesis defence.

$\endgroup$
3
  • 3
    $\begingroup$ There was a defence, after all? $\endgroup$ Commented Nov 10, 2020 at 11:12
  • $\begingroup$ @FrancescoPolizzi all I know is what I quoted from Jonathan's essay. $\endgroup$ Commented Nov 10, 2020 at 11:13
  • $\begingroup$ Nice example,Thanks! Hope not to fall into a situation like in my own thesis... $\endgroup$ Commented Nov 10, 2020 at 11:20
22
$\begingroup$

At the beginning of XX century, Hilbert and his students were actively investigating the properties that a consistent, complete and effective axiomatization of arithmetic should have.

As we all know, this line of research was unexpectedly wiped out (at least, in his initial formulation) by Gödel's First Incompleteness Theorem (1931), saying that no such axiomatization can exist.

$\endgroup$
2
  • 3
    $\begingroup$ Might want to add "recursively enumerable" somewhere in there. $\endgroup$ Commented Nov 10, 2020 at 23:53
  • $\begingroup$ @PaceNielsen: you are of course right, I was being sloppy. I added "effective" in the assumptions about axiomatization (a formal system is said to be effectively axiomatized if its set of theorems is a recursively enumerable set). $\endgroup$ Commented Nov 11, 2020 at 9:15
21
$\begingroup$

What about:

There are no infinite order polynomially complete lattices, after all by Goldstern and Shelah.

$\endgroup$
1
  • 3
    $\begingroup$ Nice one! I like the "..after all" at the end of the title $\endgroup$ Commented Nov 10, 2020 at 11:17
20
$\begingroup$

Not exactly the empty set, and not years of work, but Milne told the following story about some research he and a colleague were doing in ring theory. They proved a few theorems; then, they made some assumptions on the ring, and proved some stronger theorems; then, they made some more assumptions on the ring, and proved some even stronger theorems; then, they made a few more assumptions, and were amazed at the strength of the results they were getting – until they realized that any ring satisfying all those assumptions had to be a field.

$\endgroup$
5
  • 8
    $\begingroup$ This answer would really benefit from some details or a reference - though understandably I imagine you don't have any. $\endgroup$
    – Wojowu
    Commented Nov 10, 2020 at 11:09
  • $\begingroup$ This is the kind of situations I refereed. As @Wojowu said, it would be great if you had a reference for this. Thanks anyway! $\endgroup$ Commented Nov 10, 2020 at 11:14
  • 10
    $\begingroup$ @Wojowu correct on both counts. Milne told the story during a lecture to a class in which I was enrolled as a graduate student nearly 45 years ago. I don't know whether he ever put it i writing. I suppose if you really want details, you could write to him to ask for them. $\endgroup$ Commented Nov 10, 2020 at 11:15
  • 8
    $\begingroup$ My interpretation of the question was, are there verifiably true examples of this well-known 'urban legend template'? So the details are important. Otherwise, it's easy to find examples, e.g., this one or this one. $\endgroup$ Commented Nov 10, 2020 at 17:04
  • 2
    $\begingroup$ @Timothy I chose not to post an answer about the Holder-or-Lipschitz continuous function story precisely because I couldn't find any retelling with checkable details. The Milne story is not something I heard from a friend of a friend; I was there, in the classroom, at the time. As I wrote before, if you want details, you could try writing to Milne. $\endgroup$ Commented Nov 10, 2020 at 21:55
17
$\begingroup$

"The next two chapters [Chapters 9 and 10] show more recent technology which was developed to replace the unproven Riemann hypothesis in applications to the distribution of prime numbers. We are talking about [zero density] estimates for the number of zeros of $L$-functions in vertical strips which are positively distanced from the critical line. Hopefully in a future one will say we were wasting time on studying the empty set."

Henryk Iwaniec and Emmanuel Kowalski, Analytic Number Theory, page 2

$\endgroup$
1
  • 2
    $\begingroup$ Awesome quote... $\endgroup$ Commented Nov 12, 2020 at 7:24
14
$\begingroup$

The following two paragraphs are the last footnote on p. 69 of [1]. I found this such good advice that I began the first chapter of my 1993 Ph.D. dissertation, on p. 6, with this quote.

[1] William Henry Young, On the distinction of right and left at points of discontinuity, Quarterly Journal of Pure and Applied Mathematics 39 (1908), pp. 67−83. (Also here.)

Mark the importance of testing not only the accuracy but also the scope of one's results by constructing examples. To quote an instance which has come under my notice in the course of my present work, Dini (p. 307) states that if a left-hand derivate and a right-hand derivate both exist and are finite and different at every point of an interval $\ldots$ $\ldots$ certain results follow.

The reader might well imagine not only that such a case could occur, but that Dini knew of a case where it did occur. As a matter of fact, however, the hypthesis [sic] is an impossible one. In default of an example it could, in such a case, only stimulate research to state that an example had not been found.

Incidentally, I don’t know whether “p. 307” is for the 1878 Italian original of his real functions book or for the 1892 German translation of his real functions book. Young’s previous footnote appears to cite the 1878 Italian original, but p. 307 of the German translation seems more likely (based on math symbols appearing; I can’t read German or Italian).

For some more context about the fact that no such function exists, see B. S. Thomson’s answer to If $f$ is bounded and left-continuous, can $f$ be nowhere continuous? and my answers to A search for theorems which appear to have very few, if any hypotheses and Real-valued function of one variable which is continuous on $[a,b]$ and semi-differentiable on $[a,b)$?

$\endgroup$
2
  • 6
    $\begingroup$ Your intuition is correct. On page 307 in the 1982 version, the letterspaced paragraph is the sought-for "theorem". $\endgroup$
    – Mirko
    Commented Nov 10, 2020 at 18:29
  • 3
    $\begingroup$ The corresponding place in the Italian version is on page 224: archive.org/details/fondamentiperla01dinigoog/page/n240/mode/… $\endgroup$
    – pavel
    Commented Nov 11, 2020 at 15:20
10
$\begingroup$

Arrow's impossibility theorem comes to mind. To quote Wikipedia:

In short, the theorem states that no rank-order electoral system can be designed that always satisfies these three "fairness" criteria:

  • If every voter prefers alternative X over alternative Y, then the group prefers X over Y.
  • If every voter's preference between X and Y remains unchanged, then the group's preference between X and Y will also remain unchanged (even if voters' preferences between other pairs like X and Z, Y and Z, or Z and W change).
  • There is no "dictator": no single voter possesses the power to always determine the group's preference.

More in the spirit of the question: The set of fair rank-ordered electoral systems is empty.

$\endgroup$
8
$\begingroup$

The odd-order theorem states that every finite group of odd order is solvable, and the proof involves developing a very large theory explaining what the smallest counterexample looks like, and to ultimately deduce that it cannot exist.

The odd-order theorem has been formalised (pdf) in Coq, a computer theorem prover, and the formalisation is to date one of the largest bodies of formalised mathematics. This makes it appealing to AI researchers, who go and train their deep learning networks using the collection of theorems proved in the formalisation, hoping that one day computers will start to be able to compete with humans in the realm of theorem-proving.

I find it amusing that, as a consequence, these networks are being trained to recognise a whole bunch of facts about an object which doesn't exist.

$\endgroup$
6
$\begingroup$

I do not know whether this applies to the spirit of the question. However for me one of the high points of an undergraduate algebra class was seeing Witt's elegant proof of Wedderburn's theorem: There are no finite non-commutative division rings.

I recall discussing this with a professor in graduate school who expressed slight regret about this theorem. He felt that algebra would be richer if there were finite non-commutative division rings.

$\endgroup$
3
$\begingroup$

So, I remember my teacher telling the following story:

Erik Zeeman was trying, for 7 years, to prove that it was impossible to untie a knot in a 4-sphere. He kept trying and, one day he decided to prove the opposite: That was indeed possible to untie the knot - It took him only a few hours to do so

$\endgroup$
3
  • 2
    $\begingroup$ Any idea how old he was? I don't know the history of the result that any 1-knot in 4-space is equivalent to an unknot, but for some reason thought this would have been known for a long time, even predating Zeeman's birth year. $\endgroup$ Commented Nov 16, 2020 at 20:24
  • $\begingroup$ I confess I don't know, My teacher just mentioned it and never laked about it again @ToddTrimble $\endgroup$ Commented Nov 17, 2020 at 14:34
  • 1
    $\begingroup$ This example shows why mathematicians need to learn to argue both sides of the case at the same time - not a skill that people in other occupations usually have. (I can't avoid thinking of a certain about-to-be-ex president here,) $\endgroup$ Commented Nov 19, 2020 at 20:24
3
$\begingroup$

While Siegel zeros are not currently an example, they will hopefully become one in the future.

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .