pith. sign in

arxiv: math/0607459 · v1 · submitted 2006-07-19 · 🧮 math.LO

The Berry-like Sentence in the First-order Peano Arithmetic System with the Operation of Factorial

classification 🧮 math.LO
keywords b-formulaformulasmallestcodeexistsfactorialfirst-ordergodel
0
0 comments X
read the original abstract

A first-order Peano Arithmetical system with the operation of factorial (PAF) is introduced. For any formula A(x) with a free variable x in PAF, we define a corresponding B-formula which means that there exists unique number that is smallest in all natural numbers satisfying the formula A(x) that satisfies the B-formula if A(x) is satisfiable. And then, we construct a formula which means that "there exists x, for any B-formula whose Godel code is smaller than a constant a, x does not satisfy this B-formula, and x is the smallest in those numbers that have such character." However, the constructed formula itself is a B-formula and its Godel code is smaller than a. Thus, it is a version in PAF of the Berry sentence "The smallest positive integer not nameable in under eleven words" that itself is in only ten words.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.