Skip to main content

The Löb Lecture

Prof. dr. Rosalie Iemhoff (Utrecht University)

The Löb Formula in Logic and Arithmetic

Rosalie Iemhoff

Date: 12th October 2026, 16:00 – MALL (School of Mathematics)

One of the most famous formulas in modal logic is the Löb formula, which expresses a (true) extension of Gödel's second incompleteness theorem. Besides for its arithmetical interpretation, the formula is well-known for its model theory and proof theory, which have salient properties that set them apart from those of other logics.

The provability logic of an arithmetical theory, such as Peano Arithmetic, consists of the general modal principles that under arithmetical interpretations are provable in the theory. For many standard theories, the Löb formula belongs to their provability logic. Solovay in 1976 showed that the elegant modal logic that was conjectured to be the provability logic of Peano Arithmetic was indeed so, thereby solving a problem that had been open for many years.

As it turns out, provability logic is very stable, meaning that many classical theories of sufficient strength have the same provability logic as Peano Arithmetic. This is no longer the case once constructive theories are considered, theories such as Heyting Arithmetic, which is the constructive analogue of Peano Arithmetic: the provability logic of Heyting Arithmetic is not contained in the provability logic of Peano Arithmetic, but the converse is not true either.

In this talk I will explain what provability logic is and discuss several results in the area, in particular results about constructive theories.

Related talks
John Truss (Leeds) The history of the Leeds Logic group, Monday 12th October, 14:00, MALL (School of Mathematics)
Rosalie Iemhoff Skolemization and quantifier shifts, Tuesday 13th October, 16:00, Roger Stevens LT 14 (10M.14)

Photo by Andrej Bauer, cropped, CC BY-SA 2.5 si.

Prof. Justin Moore (Cornell University)

What makes the continuum $\aleph_2$

Justin Moore

Date: 14th April 2023, 16:00 – MALL (School of Mathematics)
Slides (PDF) Recording

While historically the question has been whether the Continuum Hypothesis is true or false, determining the relationship between the continuum and $\aleph_2$ (the second uncountable cardinal) is arguably a much deeper and more interesting mathematical problem. I will lay out a philosophical and mathematical argument for why $\aleph_2$ is the right value for the continuum.

Related talks – in MALL (School of Mathematics)
Justin Moore Ordinal arithmetic and subgroups of Thompson's group, Thursday 13th April, 14:00
Asaf Karagila (Leeds) What, why, and how are Forcing Axioms?, Friday 14th April, 14:00

Interview of Justin Moore by Steven Strogatz (19th April): How Can Some Infinities Be Bigger Than Others?

Prof. Em. Dana Scott (Carnegie-Mellon & Berkeley)

Why Mathematical Proof?

Dana Scott

Date: 18th May 2016, 16:30 – Roger Stevens Lecture Theatre 24
Slides (PDF)

Mathematicians (and school children) have been giving proofs for millennia. Why?
Why are they needed? How formal should proofs be? Are there different systems/philosophies for
organizing proofs? Are axioms always "self-evident"? Will new axioms for Mathematics be proposed? Will computers eventually take over the drudgery? Will this lecture make you worry?

About the speaker: a Turing Award-winner and recipient of many other international awards, Professor Scott is a highly distinguished mathematical logician who, in a long career, has made fundamental contributions to set theory, model theory and the theory of computation.

Prof. Angus Macintyre (QMUL)

Logic and Arithmetic: Models, Definitions, Proofs

Angus Macintyre

Date: 18th January 2012

Since 1930 (when Herbrand and Skolem were working both on logic and number theory) there has been a lot of activity on models of arithmetic, complexity of definitions of arithmetic notions, and the strength of various axiom systems for arithmetic. I will survey the achievements, challenges and failures of this activity.

About the speaker: Prof. Macintyre is a world-leading logician, and an engrossing speaker who has a wide engagement with mathematics.

Prof. Solomon Feferman (Stanford)

Gödel, Nagel, Minds and Machines

Solomon Feferman

Date: 13th March 2008

About the speaker: an ex-student of Alfred Tarski, Sol Feferman received the Rolf Schock Prize in Logic and Philosophy for 2003, is an ex-President of the ASL, and is Editor-in-Chief of the Gödel Collected Works.