The Gödel structure is based on the first order theory (Marharis, 1967), which is an integration of the first order logic and Peano Arithmetic. Note that the first order theory involves re-formalization process that is not necessary to our present work here. We only make a simple difference between logic and mathematics when it is necessary. We denote L as logical and M as mathematical, respectively. The Gödel structure created four technics which are listed below.
Technic 1. For the natural numbers , write it in bold when it is used in logic (e.g., the first-order theory as a formal system). which is inductively defined by the set-theoretic method, named as enumerers that constructed from the empty set and the successor function. We use nonbold n when it is used in mathematics, which is named intuitive numbers. This technic is a regular treatment. This distinction was used in early sections.
Gödel numbering is one of the key techniques used in Gödel’s incompleteness theorem and Tarski’s indefinability theorem (Marharis, 1967). Below we explain the Gödel numbering method. Mathematical language always deals with symbols, formulas, and derivations. For a mathematical framework, even though its base domains (such as real or complex fields) are uncountable infinities (i.e., the continuum), the number of symbols used to denote variables, functions, operators, etc., is infinite but countably many. Thus, we can have an effective procedure to mechanically assign a unique odd number to each and every symbol in order, called
Gödel number. For a given symbol
e, its Gödel number is written as
g(
e), which can be seen as a function or an odd number. A formula is a finite string of symbols, written as:
The Gödel number of a formula can be calculated by:
where
qi is the first
i prime numbers in its natural order, and
g(
ei) is the Gödel number of the
ith symbol in the formula
L. A derivation is a finite sequence of formulas, written as:
The Gödel number of a derivation can be calculated by:
where
g(
ui) is the Gödel number of the
ith formula in the derivation sequence. The Gödel number of any given formula or derivation is always an even number, which is also a composite number.
The above method is called
Gödel numbering [
4]. The beauty and power of Gödel numbering is that, based on the so-called first theorem of arithmetic (i.e., Pair forming LCM), from a given Gödel number we can uniquely recapture the original derivation, the original formula, or the original symbol used in the context.
Technic 3. Self-referential statement. Let us recall the mother formula (2.1)
It has the Gödel number g[
. To substitute
x by
I, we obtain the daughter formula:
Here, S is the so-called self-referential formula. This is the major technic created by Gödel. Assume S is provable, its proof would be a sequence of formulas, denoted as Bew(S), which has the Gödel number g
.
Let
i be the Gödel number of a mother formula and
j be the Gödel number of the proof of the self-referential daughter formula, Gödel relation is defined as
. Further, the Gödel expressibilities are defined as follows: