← Back to arXiv
arXivLogicarXiv:2610.12964

The strength of the minimum principle in constructive reverse mathematics

The paper investigates a classical result from analysis, namely that any continuous function on a compact space must achieve a minimum value somewhere. In standard mathematics this is a routine theorem, but in constructive mathematics, where every proof must provide an explicit computational procedure, it becomes a much more delicate claim. The authors work within a carefully chosen logical framework called EL0, which is weaker than the systems used in earlier related work, and they ask: exactly how much logical strength does this minimum principle require?

The main finding is that the minimum principle turns out to be logically equivalent to two other well-known principles: weak Konig's lemma, which says that an infinite binary tree must have an infinite branch, and the Cantor intersection theorem, which says that a nested sequence of closed sets in a compact space always has a nonempty intersection. Showing that three seemingly different statements are equivalent means that adopting any one of them in a constructive system forces you to accept all the others, and none can be proved without the others. This kind of result, called a reverse mathematics result, helps map out the precise logical landscape of mathematical principles.

The paper also refines these equivalences by adding uniqueness conditions. When you assume the minimum is unique rather than just existing, the relevant principles turn out to be equivalent to a different but related cluster of statements, including the Fan theorem for detachable bars and a positivity property for continuous functions. These finer distinctions sharpen earlier results by Ishihara and by Berger and Ishihara, which established similar but coarser equivalences in a stronger background system. By working in a more minimal logical setting, the authors give a cleaner and more precise picture of which mathematical assumptions are genuinely necessary to prove these foundational analytic results.

Read original →