Models of VTC^0 as exponential integer parts

09/02/2022
by   Emil Jeřábek, et al.
0

We prove that (additive) ordered group reducts of nonstandard models of the bounded arithmetical theory 𝖵𝖳𝖢^0 are recursively saturated in a rich language with predicates expressing the integers, rationals, and logarithmically bounded numbers. Combined with our previous results on the construction of the real exponential function on completions of models of 𝖵𝖳𝖢^0, we show that every countable model of 𝖵𝖳𝖢^0 is an exponential integer part of a real-closed exponential field.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset
Success!
Error Icon An error occurred

Sign in with Google

×

Use your Google Account to sign in to DeepAI

×
Pro

Consider DeepAI Pro