Friday, March 8, 20132:00 pmCUNY Logic WorkshopGC 6417

# Reverse mathematics for second-order categoricity theorem

## Keita Yokoyama

### Mathematical Institute, Tohoku University

It is important in the foundations of mathematics that the natural number system is characterizable as a system of 0 and a successor function by second-order logic. In other words, the following Dedekind’s second-order categoricity theorem holds: every Peano system $(P,e,F)$ is isomorphic to the natural number system $(N,0,S)$. In this talk, I will investigate Dedekind’s theorem and other similar statements. We will first do reverse mathematics over $RCA_0$, and then weaken the base theory. This is a joint work with Stephen G. Simpson.

Keita Yokoyama is an assistant professor in the Mathematical Institute at Tohoku University in Sendai, Japan. Previously he held a postdoctoral appointment at Pennsylvania State University.