^{1}

^{*}

^{2}

In this article we proved so-called strong reflection principles corresponding to formal theories
* Th* which has omega-models or nonstandard model with standard part. A possible generalization of L
*ö*b’s theorem is considered. Main results are: 1)
_{}, 2)
_{}, 3)
_{}, 4)
_{}, 5) let
*k* be inaccessible cardinal then
_{}.

Let us remind that accordingly to naive set theory, any definable collection is a set. Let R be the set of all sets that are not members of themselves. If R qualifies as a member of itself, it would contradict its own definition as a set containing all sets that are not members of themselves. On the other hand, if such a set is not a member of itself, it would qualify as a member of itself by the same definition. This contradiction is Russell’s paradox. In 1908, two ways of avoiding the paradox were proposed, Russell’s type theory and Zermelo set theory, the first constructed axiomatic set theory. Zermelo’s axioms went well beyond Frege’s axioms of extensionality and unlimited set abstraction, and evolved into the now-canonical Zermelo-Fraenkel set theory ZFC. “But how do we know that ZFC is a consistent theory, free of contradictions? The short answer is that we don’t; it is a matter of faith (or of skepticism)”—E. Nelson wrote in his paper [_{2} which is significantly stronger than ZFC harbors an unsuspected contradiction; it is widely believed that if ZFC and ZFC_{2} were consistent, that fact would have been uncovered by now. This much is certain—ZFC and ZFC_{2} are immune to the classic paradoxes of naive set theory: Russell’s paradox, the Burali-Forti paradox, and Cantor’s paradox.

Remark 1.1.1. The inconsistency of the second-order set theory ZFC2082 originally have been uncovered in [

Remark 1.1.2. In order to derive a contradiction in second-order set theory ZFC_{2} with the Henkin semantics [

Definition 1.1.1. [

y = { z ∈ X | A X ( z , t ¯ 1 , ⋯ , t ¯ k ) } . (1)

Observe X ′ ⊆ P ( x ) ∪ X , X ¯ ¯ ′ = X ¯ ¯ if X is infinite (and we assume AC). It should be clear to the reader that the definition of X ′ , as we have given it, can be done entirely within ZF and that Y = X ′ is a single formula A ( X , Y ) in ZF. In general, one’s intuition is that all normal definitions can be expressed in ZF, except possibly those which involve discussing the truth or falsity of an infinite sequence of statements. Since this is a very important point we shall give a rigorous proof in a later section that the construction of X ′ is expressible in ZF.”

Remark 1.1.3. We will say that a set y is definable by the formula A ( z , t 1 , ⋯ , t k ) relative to a given set X.

Remark 1.1.4. Note that a simple generalisation of the notion of the definability which has been by Definition 1.1.1 immediately gives Russell’s paradox in second order set theory ZFC_{2} with the Henkin semantics [

Definition 1.1.2. [

∃ z [ A ( z , t ¯ 1 , ⋯ , t ¯ k ) ∧ y = z ] . (2)

It should be clear to the reader that the definition of X ′ , as we have given it, can be done entirely within second order set theory ZFC_{2} with the Henkin semantics [

ii) We will denote the set Y of all sets y definable relative to a given set X by Y ≜ ℑ 2 H s .

Definition 1.1.3. Let ℜ 2 H s be a set of the all sets definable relative to a given set X by the first order 1-place open wff’s and such that

∀ x ( x ∈ ℑ 2 H s ) [ x ∈ ℜ 2 H s ⇔ x ∉ x ] . (3)

Remark 1.1.5. (a) Note that ℜ 2 H s ∈ ℑ 2 H s since ℜ 2 H s is a set definable by the first order 1-place open wff Ψ ( Z , ℑ 2 H s ) :

Ψ ( Z , ℑ 2 H s ) ≜ ∀ x ( x ∈ ℑ 2 H s ) [ x ∈ Z ⇔ x ∉ x ] , (4)

Theorem 1.1.1. [

Proof. From (3) and Remark 1.1.2 one obtains

ℜ 2 H s ∈ ℜ 2 H s ⇔ ℜ 2 H s ∉ ℜ 2 H s . (5)

From (5) one obtains a contradiction

( ℜ 2 H s ∈ ℜ 2 H s ) ∧ ( ℜ 2 H s ∉ ℜ 2 H s ) . (6)

Remark 1.1.6. Note that in paper [

∃ z [ A ( z ) ∧ y = z ] . (7)

Obviously in this case a set Y = ℜ 2 H s is a countable set.

Definition 1.1.4. Let ℜ 2 H s be the countable set of the all sets definable by the first order 1-place open wff’s and such that

∀ x ( x ∈ ℑ 2 H s ) [ x ∈ ℜ 2 H s ⇔ x ∉ x ] . (8)

Remark 1.1.7. (a) Note that ℜ 2 H s ∈ ℑ 2 H s since ℜ 2 H s is a set definable by the first order 1-place open wff Ψ ( Z , ℑ 2 H s ) :

Ψ ( Z , ℑ 2 H s ) ≜ ∀ x ( x ∈ ℑ 2 H s ) [ x ∈ Z ⇔ x ∉ x ] , (9)

one obtains a contradiction ( ℜ 2 H s ∈ ℜ 2 H s ) ∧ ( ℜ 2 H s ∉ ℜ 2 H s ) .

In this paper we dealing by using following definability condition.

Definition 1.1.5. i) Let M s t = M s t Z F C be a standard model of ZFC. We will say that a set y is definable relative to a given standard model M s t of ZFC if there is a formula A ( z , t 1 , ⋯ , t k ) in ZFC such that if A M s t denotes A with all bound variables restricted to M s t , then for some t ¯ i ∈ M s t , i = 1 , ⋯ , k , in M s t there exists a set z such that the condition A M s t ( z , t ¯ 1 , ⋯ , t ¯ k ) is satisfied and y = z or symbolically

∃ z [ A M s t ( z , t ¯ 1 , ⋯ , t ¯ k ) ∧ y = z ] . (10)

It should be clear to the reader that the definition of M ′ s t , as we have given it, can be done entirely within second order set theory ZFC_{2} with the Henkin semantics.

ii) In this paper we assume for simplicity but without loss of generality that

A M s t ( z , t ¯ 1 , ⋯ , t ¯ k ) = A M s t ( z ) . (11)

Remark 1.1.8. Note that in this paper we view i) the first order set theory ZFC under the canonical first order semantics ii) the second order set theory ZFC_{2} under the Henkin semantics [_{2} under the full second-order semantics [

Remark 1.1.9. Second-order logic essentially differs from the usual first-order predicate calculus in that it has variables and quantifiers not only for individuals but also for subsets of the universe and variables for n-ary relations as well [

〈 U , S 〉 ⊨ ∃ X Φ ( X ) ⇔ ∃ S ( S ∈ S ) [ 〈 U , S 〉 ⊨ Φ ( S ) ] .

We call 〈 U , S 〉 a Henkin model, if 〈 U , S 〉 satisfies the axioms of D E D 2 and truth in 〈 U , S 〉 is preserved by the rules of D E D 2 . We call this semantics of second-order logic the Henkin semantics and second-order logic with the Henkin semantics the Henkin second-order logic. There is a special class of Henkin models, namely those 〈 U , S 〉 where S is the set of all subsets of A.

We call these full models. We call this semantics of second-order logic the full semantics and second-order logic with the full semantics the full second-order logic.

Remark 1.1.10. We emphasize that the following facts are the main features of second-order logic:

1) The Completeness Theorem: A sentence is provable in D E D 2 if and only if it holds in all Henkin models [

2) The Löwenheim-Skolem Theorem: A sentence with an infinite Henkin model has a countable Henkin model.

3) The Compactness Theorem: A set of sentences, every finite subset of which has a Henkin model, has itself a Henkin model.

4) The Incompleteness Theorem: Neither D E D 2 nor any other effectively given deductive calculus is complete for full models, that is, there are always sentences which are true in all full models but which are unprovable.

5) Failure of the Compactness Theorem for full models.

6) Failure of the Löwenheim-Skolem Theorem for full models.

7) There is a finite second-order axiom system ℤ 2 such that the semiring ℕ of natural numbers is the only full model of ℤ 2 up to isomorphism.

8) There is a finite second-order axiom system RCF_{2} such that the field ℝ of the real numbers is the only full model of RCF_{2} up to isomorphism.

Remark 1.1.11. For let second-order ZFC be, as usual, the theory that results obtained from ZFC when the axiom schema of replacement is replaced by its second-order universal closure, i.e.

∀ X [ F u n c ( X ) ⇒ ∀ u ∃ ν ∀ r [ r ∈ ν ⇔ ∃ s ( s ∈ u ∧ ( s , r ) ∈ X ) ] ] , (12)

where X is a second-order variable, and where F u n c ( X ) abbreviates “X is a functional relation”, see [

Thus we interpret the wff’s of ZFC_{2} language with the full second-order semantics as required in [

Designation 1.1.1. We will denote: i) by Z F C 2 H s set theory Z F C 2 with the Henkin semantics,

ii) by Z F C 2 f s s set theory Z F C 2 with the full second-order semantics,

iii) by Z F C ¯ 2 H s set theory Z F C 2 H s + ∃ M s t Z F C 2 H s and

iv) by Z F C s t set theory Z F C + ∃ M s t Z F C , where M s t T h is a standard model of the theory T h .

Remark 1.1.12. There is no completeness theorem for second-order logic with the full second-order semantics. Nor do the axioms of Z F C 2 f s s imply a reflection principle which ensures that if a sentence Z of second-order set theory is true, then it is true in some model M Z F C 2 f s s of Z F C 2 f s s [

Let Z be the conjunction of all the axioms of Z F C 2 f s s . We assume now that: Z is true, i.e. C o n ( Z F C 2 f s s ) . It is known that the existence of a model for Z requires the existence of strongly inaccessible cardinals, i.e. under ZFC it can be shown that κ is a strongly inaccessible if and only if ( H κ , ∈ ) is a model of Z F C 2 f s s . Thus

¬ C o n ( Z F C 2 f s s ) ⇒ ¬ C o n ( Z F C + ∃ κ ) . (13)

In this paper we prove that:

i) Z F C s t ≜ Z F C + ∃ M s t Z F C ii) Z F C ¯ 2 H s ≜ Z F C 2 H s + ∃ M s t Z F C 2 H s and iii) Z F C 2 f s s is inconsistent, where M s t T h is a standard model of the theory T h .

Axiom ∃ M Z F C [

Remark 1.1.13. i) We emphasize that it is well known that axiom ∃ M Z F C a single statement in ZFC see [

ii) Obviously there exists a single statement in Z F C 2 H s such that ∃ M Z F C 2 H s ⇔ C o n ( Z F C 2 H s ) .

We denote this statement through all this paper by symbol C o n ( Z F C 2 H s ; M Z F C 2 H s ) and there exists a single statement ∃ M Z 2 H s in Z 2 H s . We denote this statement through all this paper by symbol C o n ( Z 2 H s ; M Z 2 H s ) .

Axiom ∃ M s t Z F C [

Definition 1.1.6. [

Remark 1.1.14. Note that axiom ∃ M Z F C doesn’t imply axiom ∃ M s t Z F C , see ref. [

Remark 1.1.15. We remind that in Henkin semantics, each sort of second-order variable has a particular domain of its own to range over, which may be a proper subset of all sets or functions of that sort. Leon Henkin (1950) defined these semantics and proved that Gödel’s completeness theorem and compactness theorem, which hold for first-order logic, carry over to second-order logic with Henkin semantics. This is because Henkin semantics are almost identical to many-sorted first-order semantics, where additional sorts of variables are added to simulate the new variables of second-order logic. Second-order logic with Henkin semantics is not more expressive than first-order logic. Henkin semantics are commonly used in the study of second-order arithmetic. Väänänen [

Remark 1.1.16. Note that in order to deduce: i) ~ C o n ( Z F C 2 H s ) from C o n ( Z F C 2 H s ) ,

ii) ~ C o n ( Z F C ) from C o n ( Z F C ) , by using Gödel encoding, one needs something more than the consistency of Z F C 2 H s , e.g., that Z F C 2 H s has an omega-model M ω Z F C 2 H s or an standard model M s t Z F C 2 H s i.e., a model in which the integers are the standard integers and the all wff of Z F C 2 H s , ZFC, etc. represented by standard objects. To put it another way, why should we believe a statement just because there’s a Z F C 2 H s -proof of it? It’s clear that if Z F C 2 H s is inconsistent, then we won’t believe Z F C 2 H s -proofs. What’s slightly more subtle is that the mere consistency of Z F C 2 isn’t quite enough to get us to believe arithmetical theorems of Z F C 2 H s ; we must also believe that these arithmetical theorems are asserting something about the standard naturals. It is “conceivable” that Z F C 2 H s might be consistent but that the only nonstandard models M N s t Z F C 2 H s it has are those in which the integers are nonstandard, in which case we might not “believe” an arithmetical statement such as “ Z F C 2 H s is inconsistent” even if there is a Z F C 2 H s -proof of it.

Remark 1.1.17. Note that assumption ∃ M s t Z F C 2 H s is not necessary if nonstandard model M N s t Z F C 2 H s is a transitive or has a standard part M s t Z 2 H s ⊂ M N s t Z 2 H s , see [

Remark 1.1.18. Remind that if M is a transitive model, then ω M is the standard ω . This implies that the natural numbers, integers, and rational numbers of the model are also the same as their standard counterparts. Each real number in a transitive model is a standard real number, although not all standard reals need be included in a particular transitive model. Note that in any nonstandard model M N s t Z 2 H s of the second-order arithmetic Z 2 H s the terms 0 ¯ , S 0 ¯ = 1 ¯ , S S 0 ¯ = 2 ¯ , ⋯ comprise the initial segment isomorphic to M s t Z 2 H s ⊂ M N s t Z 2 H s . This initial segment is called the standard cut of the M N s t Z 2 H s . The order type of any nonstandard model of M N s t Z 2 H s is equal to ℕ + A × ℤ , see ref. [

Thus one can choose Gödel encoding inside the standard model M s t Z 2 H s .

Remark 1.1.19. However there is no any problem as mentioned above in second order set theory Z F C 2 with the full second-order semantics because corresponding second order arithmetic Z 2 f s s is categorical.

Remark 1.1.20. Note if we view second-order arithmetic Z 2 as a theory in first-order predicate calculus. Thus a model M Z 2 of the language of second-order arithmetic Z 2 consists of a set M (which forms the range of individual variables) together with a constant 0 (an element of M), a function S from M to M, two binary operations + and × on M, a binary relation < on M, and a collection D of subsets of M, which is the range of the set variables. When D is the full power set of M, the model M Z 2 is called a full model. The use of full second-order semantics is equivalent to limiting the models of second-order arithmetic to the full models. In fact, the axioms of second-order arithmetic have only one full model. This follows from the fact that the axioms of Peano arithmetic with the second-order induction axiom have only one model under second-order semantics, i.e. Z 2 , with the full semantics, is categorical by Dedekind’s argument, so has only one model up to isomorphism. When M is the usual set of natural numbers with its usual operations, M Z 2 is called an ω-model. In this case we may identify the model with D, its collection of sets of naturals, because this set is enough to completely determine an ω-model. The unique full omega-model M ω Z 2 f s s , which is the usual set of natural numbers with its usual structure and all its subsets, is called the intended or standard model of second-order arithmetic.

Remark 2.1.1. In paper [

C o n ( Z F C + ∃ M s t Z F C ) (14)

it has been proved that there exists countable Russell’s set ℜ ω such that the following statement is satisfied:

Z F C + ∃ M s t Z F C ⊢ ∃ ℜ ω ( ℜ ω ∈ M s t Z F C ) ∧ ( c a r d ( ℜ ω ) = ℵ 0 ) ∧ [ ⊨ M s t Z F C ∀ x ( x ∈ ℜ ω ⇔ x ∉ x ) ] . (15)

From (15) it immediately follows a contradiction

⊨ M s t Z F C ( ℜ ω ∈ ℜ ω ) ∧ ( ℜ ω ∉ ℜ ω ) . (16)

From (16) and (14) by reductio and absurdum it follows

¬ C o n ( Z F C + ∃ M s t Z F C ) (17)

Theorem 2.1.1. [

T h L , s t ≜ T h L + ∃ M s t T h L . (18)

Let T ∗ be the set of Gödel numbers of L -sentences true in M s t T h L . Then there is no L -formula T r u e ( n ) (truth predicate) which defines T ∗ . That is, there is no L -formula T r u e ( n ) such that for every L -formula A,

T r u e ( g ( A ) ) ⇔ [ A ] M s t T h L , (19)

where the abbreviation [ A ] M s t T h L means that A holds in standard model M s t T h L , i.e. [ A ] M s t T h L ⇔ ⊨ M s t T h L A . Therefore C o n ( T h L , s t ) implies that

¬ ∃ T r u e ( x ) ( T r u e ( g ( A ) ) ⇔ [ A ] M s t T h L ) (20)

Thus Tarski’s undefinability theorem reads

C o n ( T h L , s t ) ⇒ ¬ ∃ T r u e ( x ) ( T r u e ( g ( A ) ) ⇔ [ A ] M s t T h L ) . (21)

Remark 2.1.2. i) By the other hand the Theorem 2.1.1 says that given some really consistent formal theory T h L , s t that contains formal arithmetic, the concept of truth in that formal theory T h L , s t is not definable using the expressive means that that arithmetic affords. This implies a major limitation on the scope of “self-representation”. It is possible to define a formula T r u e ( n ) , but only by drawing on a metalanguage whose expressive power goes beyond that of L . To define a truth predicate for the metalanguage would require a still higher metametalanguage, and so on.

ii) However if formal theory T h L , s t is inconsistent this is not surprising if we define a formula T r u e ( n ) = T r u e ( n ; T h L , s t ) by drawing only on a language L .

iii) Note that if under assumption C o n ( T h L , s t ) we define a formula T r u e ( n ; T h L , s t ) by drawing only on a language L by reductio ad absurdum it follows

¬ C o n ( T h L , s t ) . (22)

Remark 2.1.3. i) Let Z F C s t be a theory Z F C s t ≜ Z F C + ∃ M s t Z F C . In this paper under assumption C o n ( Z F C s t ) we define a formula T r u e ( n ; Z F C s t ) by drawing only on a language L Z F C s t by using Generalized Löb’s theorem [

¬ C o n ( Z F C + ∃ M s t Z F C ) . (23)

ii) However note that in this case we obtain ¬ C o n ( Z F C s t ) by using approach that completely different in comparison with approach based on derivation of the countable Russell’s set ℜ ω with conditions (15).

Definition 2.2.1. Let T h L # be first order theory and C o n ( T h # ) . A theory T h L # is complete if, for every formula A in the theory’s language L , that formula A or its negation ¬ A is provable in T h L # , i.e., for any wff A, always T h L # ⊢ A or T h L # ⊢ ¬ A .

Definition 2.2.2. Let T h L be first order theory and C o n ( T h L ) . We will say that a theory T h L # is completion of the theory T h L if i) T h L ⊂ T h L # , ii) a theory T h L # is complete.

Theorem 2.2.1. [

i) For every formula A in the language of ZFC that formula [ A ] M s t Z F C or formula [ ¬ A ] M s t Z F C is provable in Z F C s t # i.e., for any wff A, always Z F C s t # ⊢ [ A ] M s t Z F C or Z F C s t # ⊢ [ ¬ A ] M s t Z F C .

ii) Z F C s t # = ∪ m ∈ ℕ T h m , where for any m a theory T h m + 1 is finite extension of the theory T h m .

iii) Let Pr m s t ( y , x ) be recursive relation such that: y is a Gödel number of a proof of the wff of the theory T h m and x is a Gödel number of this wff. Then the relation Pr m s t ( y , x ) is expressible in the theory T h m by canonical Gödel encoding and really asserts provability in T h m .

iv) Let Pr s t # ( y , x ) be relation such that: y is a Gödel number of a proof of the wff of the theory Z F C s t # and x is a Gödel number of this wff. Then the relation Pr s t # ( y , x ) is expressible in the theory Z F C s t # by the following formula

Pr s t # ( y , x ) ⇔ ∃ m ( m ∈ ℕ ) Pr m s t ( y , x ) (24)

v) The predicate Pr s t # ( y , x ) really asserts provability in the set theory Z F C s t # .

Remark 2.2.1. Note that the relation Pr m s t ( y , x ) is expressible in the theory T h m since a theory T h m is a finite extension of the recursively axiomatizable theory ZFC and therefore the predicate Pr m s t ( y , x ) exists since any theory T h m is recursively axiomatizable.

Remark 2.2.2. Note that a theory Z F C s t # obviously is not recursively axiomatizable nevertheless Gödel encoding holds by Remark 2.2.1.

Theorem 2.2.2. Assume that: C o n ( Z F C s t ) , where Z F C s t ≜ Z F C + ∃ M s t Z F C . Then truth predicate T r u e ( n ) is expressible by using only first order language by the following formula

T r u e ( g ( A ) ) ⇔ ∃ y ( y ∈ ℕ ) ∃ m ( m ∈ ℕ ) Pr m s t ( y , g ( A ) ) . (25)

Proof. Assume that:

Z F C s t # ⊢ [ A ] M s t Z F C . (26)

It follows from (26) there exists m ∗ = m ∗ ( g ( A ) ) such that T h m ∗ ⊢ [ A ] M s t Z F C and therefore by (24) we obtain

Pr s t # ( y , g ( A ) ) ⇔ Pr m ∗ s t ( y , g ( A ) ) . (27)

From (24) immediately by definitions one obtains (25).

Remark 2.2.3. Note that Theorem 2.1.1 in this case reads

C o n ( Z F C s t ) ⇒ ¬ ∃ T r u e ( x ) ( T r u e ( g ( A ) ) ⇔ [ A ] M s t Z F C ) . (28)

Theorem 2.2.3. ¬ C o n ( Z F C s t ) .

Proof. Assume that: C o n ( Z F C s t ) . From (25) and (28) one obtains a contradiction C o n ( Z F C s t ) ∧ ¬ C o n ( Z F C s t ) (see Remark 2.1.3) and therefore by reductio ad absurdum it follows ¬ C o n ( Z F C s t ) .

Theorem 2.2.4. [

We assume now that M s t P A ⊂ M N s t Z F C and denote such nonstandard model of the set theory ZFC by M N s t Z F C = M N s t Z F C [ P A ] . Let Z F C N s t be the theory Z F C N s t = Z F C + M N s t Z F C [ P A ] . Assume that: C o n ( Z F C N s t ) , where Z F C s t ≜ Z F C + ∃ M N s t Z F C . Then there exists completion Z F C N s t # of the theory Z F C N s t such that the following conditions hold:

i) For every formula A in the language of ZFC that formula [ A ] M N s t Z F C or formula [ ¬ A ] M N s t Z F C is provable in Z F C N s t # i.e., for any wff A, always Z F C N s t # ⊢ [ A ] M N s t Z F C or Z F C N s t # ⊢ [ ¬ A ] M N s t Z F C .

ii) Z F C N s t # = ∪ m ∈ ℕ T h m , where for any m a theory T h m + 1 is finite extension of the theory T h m .

iii) Let Pr m N s t ( y , x ) be recursive relation such that: y is a Gödel number of a proof of the wff of the theory T h m and x is a Gödel number of this wff. Then the relation Pr m N s t ( y , x ) is expressible in the theory T h m by canonical Gödel encoding and really asserts provability in T h m .

iv) Let Pr N s t # ( y , x ) be relation such that: y is a Gödel number of a proof of the wff of the theory Z F C N s t # and x is a Gödel number of this wff. Then the relation Pr N s t # ( y , x ) is expressible in the theory Z F C N s t # by the following formula

Pr N s t # ( y , x ) ⇔ ∃ m ( m ∈ M s t P A ) Pr m N s t ( y , x ) (29)

v) The predicate Pr N s t # ( y , x ) really asserts provability in the set theory Z F C N s t # .

Remark 2.2.4. Note that the relation Pr m N s t ( y , x ) is expressible in the theory T h m since a theory T h m is a finite extension of the recursively axiomatizable theory ZFC and therefore the predicate Pr m N s t ( y , x ) exists since any theory T h m is recursively axiomatizable.

Remark 2.2.5. Note that a theory Z F C N s t # obviously is not recursively axiomatizable nevertheless Gödel encoding holds by Remark 2.2.1.

Theorem 2.2.5. Assume that: C o n ( Z F C N s t ) , where Z F C N s t ≜ Z F C + ∃ M N s t Z F C , M s t P A ⊂ M N s t Z F C .

Then truth predicate T r u e ( n ) is expressible by using first order language by the following formula

T r u e ( g ( A ) ) ⇔ ∃ y ( y ∈ M s t P A ) ∃ m ( m ∈ M s t P A ) Pr m N s t ( y , g ( A ) ) . (30)

Proof. Assume that:

Z F C N s t # ⊢ [ A ] M N s t Z F C . (31)

It follows from (29) there exists m ∗ = m ∗ ( g ( A ) ) such that T h m ∗ ⊢ [ A ] M N s t Z F C and therefore by (31) we obtain

Pr N s t # ( y , g ( A ) ) ⇔ Pr m ∗ N s t ( y , g ( A ) ) . (32)

From (32) immediately by definitions one obtains (30).

Remark 2.2.6. Note that Theorem 2.1.1 in this case reads

C o n ( Z F C N s t ) ⇒ ¬ ∃ T r u e ( x ) ( T r u e ( g ( A ) ) ⇔ [ A ] M N s t Z F C ) . (33)

Theorem 2.2.6. ¬ C o n ( Z F C N s t ) .

Proof. Assume that: C o n ( Z F C N s t ) . From (30) and (33) one obtains a contradiction C o n ( Z F C N s t ) ∧ ¬ C o n ( Z F C N s t ) and therefore by reductio ad absurdum it follows ¬ C o n ( Z F C N s t ) .

Theorem 2.2.7. Assume that: C o n ( Z F C ¯ 2 H s ) , where Z F C ¯ 2 H s ≜ Z F C 2 H s + ∃ M s t Z F C 2 H s . Then there exists completion Z F C ¯ 2 H s # of the theory Z F C ¯ 2 H s such that the following conditions hold:

i) For every first order wff formula A (wff_{1} A) in the language of Z F C 2 H s that formula [ A ] M s t Z F C 2 H s or formula [ ¬ A ] M s t Z F C 2 H s is provable in Z F C ¯ 2 H s # i.e., for any wff_{1} A, always Z F C ¯ 2 H s # ⊢ [ A ] M s t Z F C 2 H s or Z F C ¯ 2 H s # ⊢ [ ¬ A ] M s t Z F C 2 H s .

ii) Z F C ¯ 2 H s # = ∪ m ∈ ℕ T h m , where for any m a theory T h m + 1 is finite extension of the theory T h m .

iii) Let Pr m s t ( y , x ) be recursive relation such that: y is a Gödel number of a proof of the wff_{1} of the theory T h m and x is a Gödel number of this wff_{1}. Then the relation Pr m s t ( y , x ) is expressible in the theory T h m by canonical Gödel encoding and really asserts provability in T h m .

iv) Let Pr s t # ( y , x ) be relation such that: y is a Gödel number of a proof of the wff of the set theory Z F C ¯ 2 H s # and x is a Gödel number of this wff_{1}. Then the relation Pr s t # ( y , x ) is expressible in the set theory Z F C ¯ 2 H s # by the following formula

Pr s t # ( y , x ) ⇔ ∃ m ( m ∈ ℕ ) Pr m s t ( y , x ) (34)

v) The predicate Pr s t # ( y , x ) really asserts provability in the set theory Z F C ¯ 2 H s # .

Remark 2.2.7. Note that the relation Pr m s t ( y , x ) is expressible in the theory T h m since a theory T h m is a finite extension of the finite axiomatizable theory Z F C 2 H s and therefore the predicate Pr m N s t ( y , x ) exists since any theory T h m is recursively axiomatizable.

Remark 2.2.8. Note that a theory Z F C N s t # obviously is not recursively axiomatizable nevertheless Gödel encoding holds by Remark 2.2.1.

Theorem 2.2.8. Assume that: C o n ( Z F C ¯ 2 H s ) , where

Z F C ¯ 2 H s ≜ Z F C 2 H s + ∃ M s t Z F C 2 H s .

Then truth predicate T r u e ( n ) is expressible by using first order language by the following formula

T r u e ( g ( A ) ) ⇔ ∃ y ( y ∈ ℕ ) ∃ m ( m ∈ ℕ ) Pr m s t ( y , g ( A ) ) , (35)

where A is wff_{1}.

Proof. Assume that:

Z F C ¯ 2 H s # ⊢ [ A ] M s t Z F C 2 H s . (36)

It follows from (34) there exists m ∗ = m ∗ ( g ( A ) ) such that T h m ∗ ⊢ [ A ] M s t Z F C 2 H s and therefore by (36) we obtain

Pr s t # ( y , g ( A ) ) ⇔ Pr m ∗ s t ( y , g ( A ) ) . (37)

From (37) immediately by definitions one obtains (35).

Remark 2.2.9. Note that in considered case Tarski’s undefinability theorem (2.1.1) reads

C o n ( Z F C ¯ 2 H s # ) ⇒ ¬ ∃ T r u e ( x ) ( T r u e ( g ( A ) ) ⇔ [ A ] M s t Z F C 2 H s ) , (38)

where A is wff_{1}.

Theorem 2.2.9. ¬ C o n ( Z F C ¯ 2 H s # ) .

Proof. Assume that: C o n ( Z F C ¯ 2 H s # ) . From (35) and (38) one obtains a contradiction C o n ( Z F C ¯ 2 H s # ) ∧ ¬ C o n ( Z F C ¯ 2 H s # ) and therefore by reductio ad absurdum it follows ¬ C o n ( Z F C ¯ 2 H s # ) .

Definition 3.1.1. i) Let Φ be a wff of Z F C ¯ 2 H s . We will say that Φ is a first order n-place open wff if Φ contains free occurrences of the first order individual variables X 1 , ⋯ , X n and quantifiers only over any first order individual variables Y 1 , ⋯ , Y m .

ii) Let ℑ ˜ 2 H s be the countable set of the all first order provable definable sets X, i.e. sets such that Z F C ¯ 2 H s ⊢ ∃ ! X Ψ ( X ) , where Ψ ( X ) = Ψ M s t ( X ) is a first order 1-place open wff that contains only first order variables (we will denote such wff for short by wff_{1}), with all bound variables restricted to standard model M s t = M s t Z F C 2 H s , i.e.

∀ Y { Y ∈ ℑ ˜ 2 H s ⇔ Z F C ¯ 2 H s ⊢ ∃ Ψ M s t ( X ) [ ( [ Ψ M s t ( X ) ] ∈ Γ X , M s t H s / ∼ X ) ∧ [ ∃ ! X [ Ψ M s t ( X ) ∧ Y = X ] ] ] } , (39)

or in a short notation

∀ Y { Y ∈ ℑ ˜ 2 H s ⇔ Z F C ¯ 2 H s ⊢ ∃ Ψ ( X ) [ ( [ Ψ ( X ) ] ∈ Γ X H s / ∼ X ) ∧ [ ∃ ! X [ Ψ ( X ) ∧ Y = X ] ] ] } . (40)

Notation 3.1.1. In this subsection we often write for short Ψ ( X ) , F X H s , Γ X H s instead Ψ M s t ( X ) , F X , M s t H s , Γ X , M s t H s but this should not lead to a confusion.

Assumption 3.1.1. We assume now for simplicity but without loss of generality that

F X , M s t H s ∈ M s t (41)

and therefore by definition of model M s t = M s t Z F C 2 H s one obtains Γ X , M s t H s ∈ M s t Z F C 2 H s .

Let X ∉ ⊢ Z F C ¯ 2 H s Y be a predicate such that X ∉ ⊢ Z F C ¯ 2 H s Y ↔ Z F C ¯ 2 H s ⊢ X ∉ Y . Let ℜ ˜ 2 H s be the countable set of the all sets such that

∀ X ( X ∈ ℑ ˜ 2 H s ) [ X ∈ ℜ ˜ 2 H s ↔ X ∉ ⊢ Z F C ¯ 2 H s X ] . (42)

From (42) one obtains

ℜ ˜ 2 H s ∈ ℜ ˜ 2 H s ↔ ℜ ˜ 2 H s ∉ ⊢ Z F C ¯ 2 H s ℜ ˜ 2 H s . (43)

But obviously (43) immediately gives a contradiction

( ℜ ˜ 2 H s ∈ ℜ ˜ 2 H s ) ∧ ( ℜ ˜ 2 H s ∉ ⊢ Z F C ¯ 2 H s ℜ ˜ 2 H s ) . (44)

Remark 3.1.1. Note that a contradiction (44) in fact is a contradiction inside Z F C ¯ 2 H s for the reason that predicate X ∉ ⊢ Z F C ¯ 2 H s Y is expressible by first order

language as predicate of Z F C ¯ 2 H s (see subsection 1.2, Theorem 1.2.8 (ii)-(iii)) and therefore countable sets ℑ ˜ 2 H s and ℜ ˜ 2 H s are sets in the sense of the set theory Z F C ¯ 2 H s .

Remark 3.1.2. Note that by using Gödel encoding the above stated contradiction can be shipped in special completion Z F C ¯ 2 H s # of Z F C ¯ 2 H s , see subsection 1.2, Theorem 1.2.8.

Remark 3.1.3. i) Note that Tarski’s undefinability theorem cannot block the equivalence (43) since this theorem is no longer holds by Proposition 2.2.1. (Generalized Löbs Theorem).

ii) In additional note that: since Tarski’s undefinability theorem has been proved under the same assumption ∃ M s t Z F C 2 H s by reductio ad absurdum it follows again ¬ C o n ( Z F C N s t ) , see Theorem 1.2.10.

Remark 3.1.4. More formally we can to explain the gist of the contradictions derived in this paper (see Section 4) as follows.

Let M be Henkin model of Z F C 2 H s . Let ℜ ˜ 2 H s be the set of the all sets of M provably definable in Z F C ¯ 2 H s , and let ℜ ˜ 2 H s = { x ∈ ℑ ˜ 2 H s : □ ( x ∉ x ) } where □ A means “sentence A derivable in Z F C ¯ 2 H s ”, or some appropriate modification thereof. We replace now formula (39) by the following formula

∀ Y { Y ∈ ℑ ˜ 2 H s ↔ ∃ Ψ ( X ) [ ( [ Ψ ( X ) ] ∈ Γ X H s / ∼ X ) ∧ □ ∃ ! X [ Ψ ( X ) ∧ Y = X ] ] } . (45)

and we replace formula (42) by the following formula

∀ X ( X ∈ ℑ ˜ 2 H s ) [ X ∈ ℜ ˜ 2 H s ⇔ □ ( X ∉ X ) ] . (46)

Definition 3.1.2. We rewrite now (45) in the following equivalent form

∀ Y { Y ∈ ℑ ˜ 2 H s ⇔ ∃ Ψ ( X ) [ ( [ Ψ ( X ) ] H s ∈ Γ X ⋆ H s / ∼ X ) ∧ ( Y = X ) ] } , (47)

where the countable set Γ X ⋆ H s / ∼ X is defined by the following formula

∀ Ψ ( X ) { [ Ψ ( X ) ] ∈ Γ X ⋆ H s / ∼ X ⇔ [ ( [ Ψ ( X ) ] H s ∈ Γ X H s / ∼ X ) ∧ □ ∃ ! X Ψ ( X ) ] } (48)

Definition 3.1.3. Let ℜ ˜ 2 H s be the countable set of the all sets such that

∀ X ( X ∈ ℑ ˜ 2 H s ) [ X ∈ ℜ ˜ 2 H s ⇔ □ X ∉ X ] . (49)

Remark 3.1.5. Note that ℜ ˜ 2 H s ∈ ℑ ˜ 2 H s since ℜ ˜ 2 H s is a set definable by the first order 1-place open wff_{1}:

Ψ ( Z , ℜ ˜ 2 H s ) ≜ ∀ X ( X ∈ ℑ ˜ 2 H s ) [ X ∈ Z ⇔ □ ( X ∉ X ) ] . (50)

From (49) and Remark 3.1.4 one obtains

ℜ ˜ 2 H s ∈ ℜ ˜ 2 H s ⇔ □ ( ℜ ˜ 2 H s ∉ ℜ ˜ 2 H s ) . (51)

But (51) immediately gives a contradiction

Z F C ¯ 2 H s ⊢ ( ℜ ˜ 2 H s ∈ ℜ ˜ 2 H s ) ∧ ( ℜ ˜ 2 H s ∉ ℜ ˜ 2 H s ) . (52)

Remark 3.1.6. Note that contradiction (52) is a contradiction inside Z F C ¯ 2 H s for the reason that the countable set ℑ ˜ 2 H s is a set in the sense of the set theory Z F C ¯ 2 H s .

In order to obtain a contradiction inside Z F C ¯ 2 H s without any reference to Assumption 3.1.1 we introduce the following definitions.

Definition 3.1.4. We define now the countable set Γ ν ⋆ H s / ∼ ν by the following formula

[ y ] H s ∈ Γ ν ⋆ H s / ∼ ν ⇔ ( [ y ] H s ∈ Γ ν H s / ∼ ν ) ∧ F r ^ 2 H s ( y , v ) ∧ [ □ ∃ ! X Ψ y , ν ( X ) ] (53)

Definition 3.1.5. We choose now □ A in the following form

□ A ≜ B e w Z F C ¯ 2 H s ( # A ) ∧ [ B e w Z F C ¯ 2 H s ( # A ) ⇒ A ] . (54)

Here B e w Z F C ¯ 2 H s ( # A ) is a canonical Gödel formula which says to us that there exists proof in Z F C ¯ 2 H s of the formula A with Gödel number # A .

Remark 3.1.7. Note that the Definition 3.1.5 holds as definition of predicate really asserting provability of the first order sentence A in Z F C ¯ 2 H s .

Definition 3.1.6. Using Definition 3.1.5, we replace now formula (48) by the following formula

∀ Ψ ( X ) { [ Ψ ( X ) ] ∈ Γ X ⋆ H s / ∼ X ⇔ ∃ Ψ ( X ) ( [ Ψ ( X ) ] ∈ Γ X H s / ∼ X ) ∧ [ B e w Z F C ¯ 2 H s ( # ( ∃ ! X [ Ψ ( X ) ∧ Y = X ] ) ) ] ∧ [ B e w Z F C ¯ 2 H s ( # ( ∃ ! X [ Ψ ( X ) ∧ Y = X ] ) ) ⇒ ∃ ! X [ Ψ ( X ) ∧ Y = X ] ] } . (55)

Definition 3.1.7. Using Definition 3.1.5, we replace now formula (49) by the following formula

∀ X ( X ∈ ℑ ˜ 2 H s ) [ X ∈ ℜ ˜ 2 H s ⇔ [ B e w Z F C ¯ 2 H s ( # ( X ∉ X ) ) ] ∧ [ B e w Z F C ¯ 2 H s ( # ( X ∉ X ) ) ⇒ X ∉ X ] . (56)

Definition 3.1.8. Using Proposition 2.1.1 and Remark 2.1.10 [

∀ y { [ y ] H s ∈ Γ ν ⋆ H s / ∼ ν ⇔ ( [ y ] H s ∈ Γ ν H s / ∼ ν ) ∧ F r 2 H s ^ ( y , v ) ∧ [ B e w Z F C ¯ 2 H s ( # ∃ ! X [ Ψ y , ν ( X ) ∧ Y = X ] ) ] ∧ [ B e w Z F C ¯ 2 H s ( # ∃ ! X [ Ψ y , ν ( X ) ∧ Y = X ] ) ⇒ ∃ ! X [ Ψ y , ν ( X ) ∧ Y = X ] ] } . (57)

Definition 3.1.9. Using Definitions 3.1.4-3.1.6, we define now the countable set ℑ ˜ 2 ⋆ H s by formula

∀ Y { Y ∈ ℑ ˜ 2 ⋆ H s ⇔ ∃ y [ ( [ y ] ∈ Γ ν ⋆ H s / ∼ ν ) ∧ ( g Z F C ¯ 2 H s ( X ) = ν ) ] } . (58)

Remark 3.1.8. Note that from the second order axiom schema of replacement (12) it follows directly that ℑ ˜ 2 ⋆ H s is a set in the sense of the set theory Z F C ¯ 2 H s .

Definition 3.1.10. Using Definition 3.1.8 we replace now formula (56) by the following formula

∀ X ( X ∈ ℑ ˜ 2 ⋆ H s ) [ X ∈ ℜ ˜ 2 ⋆ H s ⇔ [ B e w Z F C ¯ 2 H s ( # ( X ∉ X ) ) ] ∧ [ B e w Z F C ¯ 2 H s ( # ( X ∉ X ) ) ⇒ X ∉ X ] ] . (59)

Remark 3.1.9. Notice that the expression (60)

[ B e w Z F C ¯ 2 H s ( # ( X ∉ X ) ) ] ∧ [ B e w Z F C ¯ 2 H s ( # ( X ∉ X ) ) ⇒ X ∉ X ] (60)

obviously is a well formed formula of Z F C ¯ 2 H s and therefore a set ℜ ˜ 2 ⋆ H s is a set in the sense of Z F C ¯ 2 H s .

Remark 3.1.10. Note that ℜ ˜ 2 ⋆ H s ∈ ℑ ˜ 2 ⋆ H s since ℜ ˜ 2 ⋆ H s is a set definable by 1-place open wff

Ψ ( Z , ℜ ˜ 2 ⋆ H s ) ≜ ∀ X ( X ∈ ℑ ˜ 2 H s ) [ X ∈ Z ⇔ [ B e w Z F C ¯ 2 H s ( # ( X ∉ X ) ) ] ∧ [ B e w Z F C ¯ 2 H s ( # ( X ∉ X ) ) ⇒ X ∉ X ] ] . (61)

Theorem 3.1.1. Set theory Z F C ¯ 2 H s ≜ Z F C 2 H s + ∃ M s t Z F C 2 H s is inconsistent.

Proof. From (59) we obtain

ℜ ˜ 2 ⋆ H s ∈ ℜ ˜ 2 ⋆ H s ⇔ [ B e w Z F C ¯ 2 H s ( # ( ℜ ˜ 2 ⋆ H s ∉ ℜ ˜ 2 ⋆ H s ) ) ] ∧ [ B e w Z F C ¯ 2 H s ( # ( ℜ ˜ 2 ⋆ H s ∉ ℜ ˜ 2 ⋆ H s ) ) ⇒ ℜ ˜ 2 ⋆ H s ∉ ℜ ˜ 2 ⋆ H s ] . (62)

a) Assume now that:

ℜ ˜ 2 ⋆ H s ∈ ℜ ˜ 2 ⋆ H s . (63)

Then from (62) we obtain ⊢ Z F C ¯ 2 H s B e w Z F C ¯ 2 H s ( # ( ℜ ˜ 2 ⋆ H s ∉ ℜ ˜ 2 ⋆ H s ) ) and

⊢ Z F C ¯ 2 H s B e w Z F C ¯ 2 H s ( # ( ℜ ˜ 2 ⋆ H s ∉ ℜ ˜ 2 ⋆ H s ) ) ⇒ ℜ ˜ 2 ⋆ H s ∉ ℜ ˜ 2 ⋆ H s ,

therefore ⊢ Z F C ¯ 2 H s ℜ ˜ 2 ⋆ H s ∉ ℜ ˜ 2 ⋆ H s and so

⊢ Z F C ¯ 2 H s ℜ ˜ 2 ⋆ H s ∈ ℜ ˜ 2 ⋆ H s ⇒ ℜ ˜ 2 ⋆ H s ∉ ℜ ˜ 2 ⋆ H s . (64)

From (63)-(64) we obtain

ℜ ˜ 2 ⋆ H s ∈ ℜ ˜ 2 ⋆ H s , ℜ ˜ 2 ⋆ H s ∈ ℜ ˜ 2 ⋆ H s ⇒ ℜ ˜ 2 ⋆ H s ∉ ℜ ˜ 2 ⋆ H s ⊢ ℜ ˜ 2 ⋆ H s ∉ ℜ ˜ 2 ⋆ H s

and thus ⊢ Z F C ¯ 2 H s ( ℜ ˜ 2 H s ∈ ℜ ˜ 2 H s ) ∧ ( ℜ ˜ 2 H s ∉ ℜ ˜ 2 H s ) .

b) Assume now that

[ B e w Z F C ¯ 2 H s ( # ( ℜ ˜ 2 ⋆ H s ∉ ℜ ˜ 2 ⋆ H s ) ) ] ∧ [ B e w Z F C ¯ 2 H s ( # ( ℜ ˜ 2 ⋆ H s ∉ ℜ ˜ 2 ⋆ H s ) ) ⇒ ℜ ˜ 2 ⋆ H s ∉ ℜ ˜ 2 ⋆ H s ] . (65)

Then from (65) we obtain ⊢ ℜ ˜ 2 ⋆ H s ∉ ℜ ˜ 2 ⋆ H s . From (65) and (62) we obtain ⊢ Z F C ¯ 2 H s ℜ ˜ 2 ⋆ H s ∈ ℜ ˜ 2 ⋆ H s , so ⊢ Z F C ¯ 2 H s ℜ ˜ 2 ⋆ H s ∉ ℜ ˜ 2 ⋆ H s , ℜ ˜ 2 ⋆ H s ∈ ℜ ˜ 2 ⋆ H s which immediately gives us a contradiction ⊢ Z F C ¯ 2 H s ( ℜ ˜ 2 ⋆ H s ∈ ℜ ˜ 2 ⋆ H s ) ∧ ( ℜ ˜ 2 ⋆ H s ∉ ℜ ˜ 2 ⋆ H s ) .

Definition 3.1.11. We choose now □ A in the following form

□ A ≜ B e w ¯ Z F C ¯ 2 H s ( # A ) , (66)

or in the following equivalent form

□ A ≜ B e w ¯ Z F C ¯ 2 H s ( # A ) ∧ [ B e w ¯ Z F C ¯ 2 H s ( # A ) ⇒ A ] (67)

similar to (46). Here B e w ¯ Z F C ¯ 2 H s ( # A ) is a Gödel formula which really asserts provability in Z F C ¯ 2 H s of the formula A with Gödel number # A .

Remark 3.1.11. Notice that the Definition 3.1.12 with formula (66) holds as definition of predicate really asserting provability in Z F C ¯ 2 H s .

Definition 3.1.12. Using Definition 3.1.11 with formula (66), we replace now formula (48) by the following formula

∀ Ψ ( X ) { [ Ψ ( X ) ] ∈ Γ ¯ X ⋆ H s / ∼ X ⇔ ∃ Ψ ( X ) ( [ Ψ ( X ) ] ∈ Γ X H s / ∼ X ) ∧ [ B e w ¯ Z F C ¯ 2 H s ( # ( ∃ ! X [ Ψ ( X ) ∧ Y = X ] ) ) ] } . (68)

Definition 3.1.13. Using Definition 3.1.11 with formula (66), we replace now formula (49) by the following formula

∀ X ( X ∈ ℑ ˜ 2 H s ) [ X ∈ ℜ ˜ 2 H s ⇔ [ B e w ¯ Z F C ¯ 2 H s ( # ( X ∉ X ) ) ] ] (69)

Definition 3.1.14. Using Definition 3.1.11 with formula (66), we replace now formula (53) by the following formula

∀ y { [ y ] H s ∈ Γ ν ⋆ H s / ∼ ν ⇔ ( [ y ] H s ∈ Γ ν H s / ∼ ν ) ∧ F r ^ 2 H s ( y , v ) ∧ [ B e w ¯ Z F C ¯ 2 H s ( # ∃ ! X [ Ψ y , ν ( X ) ∧ Y = X ] ) ] } . (70)

Definition 3.1.15. Using Definitions 3.1.12-3.1.16, we define now the countable set ℑ ˜ 2 ⋆ H s by formula

∀ Y { Y ∈ ℑ ˜ 2 ⋆ H s ⇔ ∃ y [ ( [ y ] ∈ Γ ν ⋆ H s / ∼ ν ) ∧ ( g Z F C ¯ 2 H s ( X ) = ν ) ] } . (71)

Remark 3.1.12. Note that from the axiom schema of replacement (12) it follows directly that ℑ ˜ 2 ⋆ H s is a set in the sense of the set theory Z F C ¯ 2 H s .

Definition 3.1.16. Using Definition 3.1.15 we replace now formula (69) by the following formula

∀ X ( X ∈ ℑ ˜ 2 ⋆ H s ) [ X ∈ ℜ ˜ 2 ⋆ H s ⇔ [ B e w ¯ Z F C ¯ 2 H s ( # ( X ∉ X ) ) ] ] . (72)

Remark 3.1.13. Notice that the expressions (73)

[ B e w ¯ Z F C ¯ 2 H s ( # ( X ∉ X ) ) ] and [ B e w ¯ Z F C ¯ 2 H s ( # ( X ∉ X ) ) ] ∧ [ B e w ¯ Z F C ¯ 2 H s ( # ( X ∉ X ) ) ⇒ X ∉ X ] (73)

obviously are a well formed formula of Z F C ¯ 2 H s and therefore collection ℜ ˜ 2 ⋆ H s is a set in the sense of Z F C ¯ 2 H s .

Remark 3.1.14. Note that ℜ ˜ 2 ⋆ H s ∈ ℑ ˜ 2 ⋆ H s since ℜ ˜ 2 ⋆ H s is a set definable by 1-place open wff_{1}

Ψ ( Z , ℜ ˜ 2 ⋆ H s ) ≜ ∀ X ( X ∈ ℑ ˜ 2 ⋆ H s ) [ X ∈ Z ⇔ B e w ¯ Z F C ¯ 2 H s ( # ( X ∉ X ) ) ] . (74)

Theorem 3.1.2. Set theory Z F C ¯ 2 H s ≜ Z F C 2 H s + ∃ M s t Z F C 2 H s is inconsistent.

Proof. From (72) we obtain

ℜ ˜ 2 ⋆ H s ∈ ℜ ˜ 2 ⋆ H s ⇔ [ B e w ¯ Z F C ¯ 2 H s ( # ( ℜ ˜ 2 ⋆ H s ∉ ℜ ˜ 2 ⋆ H s ) ) ] . (75)

a) Assume now that:

ℜ ˜ 2 ⋆ H s ∈ ℜ ˜ 2 ⋆ H s . (76)

Then from (75) we obtain ⊢ Z F C ¯ 2 H s B e w ¯ Z F C ¯ 2 H s ( # ( ℜ ˜ 2 ⋆ H s ∉ ℜ ˜ 2 ⋆ H s ) ) and therefore ⊢ Z F C ¯ 2 H s ℜ ˜ 2 ⋆ H s ∉ ℜ ˜ 2 ⋆ H s , thus we obtain

⊢ Z F C ¯ 2 H s ℜ ˜ 2 ⋆ H s ∈ ℜ ˜ 2 ⋆ H s ⇒ ℜ ˜ 2 ⋆ H s ∉ ℜ ˜ 2 ⋆ H s . (77)

From (76)-(77) we obtain ℜ ˜ 2 ⋆ H s ∈ ℜ ˜ 2 ⋆ H s and ℜ ˜ 2 ⋆ H s ∈ ℜ ˜ 2 ⋆ H s ⇒ ℜ ˜ 2 ⋆ H s ∉ ℜ ˜ 2 ⋆ H s , thus ⊢ Z F C ¯ 2 H s ℜ ˜ 2 ⋆ H s ∉ ℜ ˜ 2 ⋆ H s and finally we obtain ⊢ Z F C ¯ 2 H s ( ℜ ˜ 2 H s ∈ ℜ ˜ 2 H s ) ∧ ( ℜ ˜ 2 H s ∉ ℜ ˜ 2 H s ) .

b) Assume now that

[ B e w Z F C ¯ 2 H s ( # ( ℜ ˜ 2 ⋆ H s ∉ ℜ ˜ 2 ⋆ H s ) ) ] . (78)

Then from (78) we obtain ⊢ Z F C ¯ 2 H s ℜ ˜ 2 ⋆ H s ∉ ℜ ˜ 2 ⋆ H s . From (78) and (75) we obtain ⊢ Z F C ¯ 2 H s ℜ ˜ 2 ⋆ H s ∈ ℜ ˜ 2 ⋆ H s , thus ⊢ Z F C ¯ 2 H s ℜ ˜ 2 ⋆ H s ∉ ℜ ˜ 2 ⋆ H s and ⊢ Z F C ¯ 2 H s ℜ ˜ 2 ⋆ H s ∈ ℜ ˜ 2 ⋆ H s which immediately gives us a contradiction ⊢ Z F C ¯ 2 H s ( ℜ ˜ 2 ⋆ H s ∈ ℜ ˜ 2 ⋆ H s ) ∧ ( ℜ ˜ 2 ⋆ H s ∉ ℜ ˜ 2 ⋆ H s ) .

Let ℑ s t be the countable set of all sets X such that Z F C s t ⊢ ∃ ! X Ψ ( X ) , where Ψ ( X ) is a 1-place open wff of ZFC i.e.,

∀ Y { Y ∈ ℑ s t ⇔ Z F C s t ⊢ ∃ Ψ ( X ) [ ( [ Ψ ( X ) ] ∈ Γ X s t / ∼ X ) ∧ ∃ ! X [ Ψ ( X ) ∧ Y = X ] ] } . (79)

Let X ∉ ⊢ Z F C s t Y be a predicate such that X ∉ ⊢ Z F C s t Y ⇔ Z F C s t ⊢ X ∉ Y . Let ℜ be the countable set of the all sets such that

∀ X [ X ∈ ℜ s t ⇔ ( X ∈ ℑ s t ) ∧ ( X ∉ ⊢ Z F C s t X ) ] . (80)

From (80) one obtains

ℜ s t ∈ ℜ s t ⇔ ℜ s t ∉ ⊢ Z F C s t ℜ s t . (81)

But (81) immediately gives a contradiction

( ℜ s t ∈ ℜ s t ) ∧ ( ℜ s t ∉ ℜ s t ) . (82)

Remark 3.2.1. Note that a contradiction (82) is a contradiction inside Z F C s t

for the reason that predicate X ∉ ⊢ Z F C s t Y is expressible by using first order

language as predicate of Z F C s t (see subsection 4.1) and therefore countable sets ℑ s t and ℜ s t are sets in the sense of the set theory Z F C s t .

Remark 3.2.2. Note that by using Gödel encoding the above stated contradiction can be shipped in special completion Z F C s t # of Z F C s t , see subsection 1.2, Theorem 1.2.2 (i).

Designation 3.2.1. i) Let M s t Z F C be a standard model of ZFC and

ii) let Z F C s t be the theory Z F C s t = Z F C + ∃ M s t Z F C ,

iii) let ℑ s t be the set of the all sets of M s t Z F C provably definable in Z F C s t , and let ℜ s t = { X ∈ ℑ s t : □ s t ( X ∉ X ) } , where □ s t A means: “sentence A derivable in Z F C s t ”, or some appropriate modification thereof.

We replace now (79) by formula

∀ Y { Y ∈ ℑ s t ↔ □ s t [ ∃ Ψ ( ⋅ ) ∃ ! X [ Ψ ( X ) ∧ Y = X ] ] } , (83)

and we replace (80) by formula

∀ X [ X ∈ ℜ s t ↔ ( X ∈ ℑ s t ) ∧ □ s t ( X ∉ X ) ] . (84)

Assume that Z F C s t ⊢ ℜ s t ∈ ℑ s t . Then, we have that: ℜ s t ∈ ℜ s t iff □ s t ( ℜ s t ∉ ℜ s t ) , which immediately gives us ℜ s t ∈ ℜ s t iff ℜ s t ∉ ℜ s t . But this is a contradiction, i.e., Z F C s t ⊢ ( ℜ s t ∈ ℜ s t ) ∧ ( ℜ s t ∉ ℜ s t ) . We choose now □ s t A in the following form

□ s t A ≜ B e w Z F C s t ( # A ) ∧ [ B e w Z F C s t ( # A ) ⇒ A ] . (85)

Here B e w Z F C s t ( # A ) is a canonical Gödel formula which says to us that there exists proof in Z F C s t of the formula A with Gödel number # A ∈ M s t P A .

Remark 3.2.3. Notice that Definition 3.2.6 holds as definition of predicate really asserting provability in Z F C s t .

Definition 3.2.1. We rewrite now (83) in the following equivalent form

∀ Y { Y ∈ ℑ ˜ s t ⇔ ∃ Ψ ( X ) [ ( [ Ψ ( X ) ] s t ∈ Γ X ⋆ s t / ∼ X ) ∧ ( Y = X ) ] } , (86)

where the countable collection Γ X ⋆ H s / ∼ X is defined by the following formula

∀ Ψ ( X ) { [ Ψ ( X ) ] s t ∈ Γ X ⋆ s t / ∼ X ⇔ [ ( [ Ψ ( X ) ] s t ∈ Γ X s t / ∼ X ) ∧ □ s t ∃ ! X Ψ ( X ) ] } (87)

Definition 3.2.2. Let ℜ ˜ s t be the countable collection of the all sets such that

∀ X ( X ∈ ℑ ˜ s t ) [ X ∈ ℜ ˜ s t ⇔ □ s t ( X ∉ X ) ] . (88)

Remark 3.2.4. Note that ℜ ˜ 2 H s ∈ ℑ ˜ 2 H s since ℜ ˜ 2 H s is a collection definable by 1-place open wff

Ψ ( Z , ℜ ˜ s t ) ≜ ∀ X ( X ∈ ℑ ˜ s t ) [ X ∈ Z ⇔ □ s t ( X ∉ X ) ] . (89)

Definition 3.2.3. By using formula (85) we rewrite now (86) in the following equivalent form

∀ Y { Y ∈ ℑ ˜ s t ⇔ ∃ Ψ ( X ) [ ( [ Ψ ( X ) ] s t ∈ Γ X ⋆ s t / ∼ X ) ∧ ( Y = X ) ] } , (90)

where the countable collection Γ X ⋆ H s / ∼ X is defined by the following formula

∀ Ψ ( X ) { [ Ψ ( X ) ] s t ∈ Γ X ⋆ s t / ∼ X ⇔ [ ( [ Ψ ( X ) ] s t ∈ Γ X s t / ∼ X ) ∧ B e w Z F C s t ( # ∃ ! X Ψ ( X ) ) ] ∧ [ B e w Z F C s t ( # ∃ ! X Ψ ( X ) ) ⇒ ∃ ! X Ψ ( X ) ] } (91)

Definition 3.2.4. Using formula (85), we replace now formula (88) by the following formula

∀ X ( X ∈ ℑ ˜ s t ) [ X ∈ ℜ ˜ s t ⇔ [ B e w Z F C s t ( # ( X ∉ X ) ) ] ∧ [ B e w Z F C s t ( # ( X ∉ X ) ) ] . (92)

Definition 3.2.5. Using Proposition 2.1.1 and Remark 2.2.2 [

∀ y { [ y ] s t ∈ Γ ν ⋆ s t / ∼ ν ⇔ ( [ y ] s t ∈ Γ ν s t / ∼ ν ) ∧ F r ^ s t ( y , v ) ∧ [ B e w Z F C s t ( # ∃ ! X [ Ψ y , ν ( X ) ∧ Y = X ] ) ] ∧ [ B e w Z F C s t ( # ∃ ! X [ Ψ y , ν ( X ) ∧ Y = X ] ) ⇒ ∃ ! X [ Ψ y , ν ( X ) ∧ Y = X ] ] } . (93)

Definition 3.2.6. Using Definitions 3.2.3-3.2.5, we define now the countable set ℑ ˜ s t ⋆ by formula

∀ Y { Y ∈ ℑ ˜ s t ⋆ ⇔ ∃ y [ ( [ y ] s t ∈ Γ ν ⋆ s t / ∼ ν ) ∧ ( g Z F C s t ( X ) = ν ) ] } . (94)

Remark 3.2.5. Note that from the axiom schema of replacement it follows directly that ℑ ˜ s t ⋆ is a set in the sense of the set theory Z F C s t .

Definition 3.2.7. Using Definition 3.2.6 we replace now formula (92) by the following formula

∀ X ( X ∈ ℑ ˜ s t ⋆ ) [ X ∈ ℜ ˜ s t ⋆ ⇔ [ B e w Z F C s t ( # ( X ∉ X ) ) ] ∧ [ B e w Z F C ¯ s t ( # ( X ∉ X ) ) ⇒ X ∉ X ] ] . (95)

Remark 3.2.6. Notice that the expression (96)

[ B e w Z F C s t ( # ( X ∉ X ) ) ] ∧ [ B e w Z F C s t ( # ( X ∉ X ) ) ⇒ X ∉ X ] (96)

obviously is a well formed formula of Z F C s t and therefore collection ℜ ˜ s t ⋆ is a set in the sense of Z F C ¯ 2 H s .

Remark 3.2.7. Note that ℜ ˜ s t ⋆ ∈ ℑ ˜ s t ⋆ since ℜ ˜ s t ⋆ is a collection definable by 1-place open wff

Ψ ( Z , ℜ ˜ s t ⋆ ) ≜ ∀ X ( X ∈ ℑ ˜ s t ⋆ ) [ X ∈ Z ⇔ [ B e w Z F C s t ( # ( X ∉ X ) ) ] ∧ [ B e w Z F C s t ( # ( X ∉ X ) ) ⇒ X ∉ X ] ] . (97)

Theorem 3.2.1. Set theory Z F C s t ≜ Z F C + ∃ M s t Z F C is inconsistent.

Proof. From (95) we obtain

ℜ ˜ s t ⋆ ∈ ℜ ˜ s t ⋆ ⇔ [ B e w Z F C s t ( # ( ℜ ˜ s t ⋆ ∉ ℜ ˜ s t ⋆ ) ) ] ∧ [ B e w Z F C s t ( # ( ℜ ˜ s t ⋆ ∉ ℜ ˜ s t ⋆ ) ) ⇒ ℜ ˜ s t ⋆ ∉ ℜ ˜ s t ⋆ ] . (98)

a) Assume now that:

ℜ ˜ s t ⋆ ∈ ℜ ˜ s t ⋆ . (99)

Then from (98) we obtain ⊢ B e w Z F C s t ( # ( ℜ ˜ s t ⋆ ∉ ℜ ˜ s t ⋆ ) ) and ⊢ B e w Z F C s t ( # ( ℜ ˜ s t ⋆ ∉ ℜ ˜ s t ⋆ ) ) ⇒ ℜ ˜ s t ⋆ ∉ ℜ ˜ s t ⋆ , therefore ⊢ ℜ ˜ s t ⋆ ∉ ℜ ˜ s t ⋆ and so

⊢ Z F C s t ℜ ˜ s t ⋆ ∈ ℜ ˜ s t ⋆ ⇒ ℜ ˜ s t ⋆ ∉ ℜ ˜ s t ⋆ . (100)

From (99)-(100) we obtain ℜ ˜ s t ⋆ ∈ ℜ ˜ s t ⋆ , ℜ ˜ s t ⋆ ∈ ℜ ˜ s t ⋆ ⇒ ℜ ˜ s t ⋆ ∉ ℜ ˜ s t ⋆ ⊢ ℜ ˜ s t ⋆ ∉ ℜ ˜ s t ⋆ and therefore ⊢ Z F C s t ( ℜ ˜ s t ⋆ ∈ ℜ ˜ s t ⋆ ) ∧ ( ℜ ˜ s t ⋆ ∉ ℜ ˜ s t ⋆ ) .

b) Assume now that

[ B e w Z F C s t ( # ( ℜ ˜ s t ⋆ ∉ ℜ ˜ s t ⋆ ) ) ] ∧ [ B e w Z F C s t ( # ( ℜ ˜ s t ⋆ ∉ ℜ ˜ s t ⋆ ) ) ⇒ ℜ ˜ s t ⋆ ∉ ℜ ˜ s t ⋆ ] . (101)

Then from (101) we obtain ⊢ ℜ ˜ 2 ⋆ H s ∉ ℜ ˜ 2 ⋆ H s . From (101) and (98) we obtain ⊢ Z F C ¯ 2 H s ℜ ˜ 2 ⋆ H s ∈ ℜ ˜ 2 ⋆ H s , so ⊢ Z F C ¯ 2 H s ℜ ˜ 2 ⋆ H s ∉ ℜ ˜ 2 ⋆ H s , ℜ ˜ 2 ⋆ H s ∈ ℜ ˜ 2 ⋆ H s which immediately gives us a contradiction ⊢ Z F C ¯ 2 H s ( ℜ ˜ 2 ⋆ H s ∈ ℜ ˜ 2 ⋆ H s ) ∧ ( ℜ ˜ 2 ⋆ H s ∉ ℜ ˜ 2 ⋆ H s ) .

Designation 3.3.1. i) Let P A ¯ be a first order theory which contain usual postulates of Peano arithmetic [

ii) Let M N s t Z F C be a nonstandard model of ZFC and let M s t P A ¯ be a standard model of P A ¯ . We assume now that M s t P A ¯ ⊂ M N s t Z F C and denote such nonstandard model of ZFC by M N s t Z F C [ P A ¯ ] .

iii) Let Z F C N s t be the theory Z F C N s t = Z F C + M N s t Z F C [ P A ¯ ] .

iv) Let ℑ N s t be the set of the all sets of M s t Z F C [ P A ¯ ] provably definable in Z F C N s t , and let ℜ N s t = { X ∈ ℑ N s t : □ N s t ( X ∉ X ) } where □ N s t A means “sentence A derivable in Z F C N s t ”, or some appropriate modification thereof. We replace now (45) by formula

∀ Y { Y ∈ ℑ N s t ↔ □ N s t [ ∃ Ψ ( ⋅ ) ∃ ! X [ Ψ ( X ) ∧ Y = X ] ] } , (102)

and we replace (46) by formula

∀ X [ X ∈ ℜ N s t ↔ ( X ∈ ℑ N s t ) ∧ □ N s t ( X ∉ X ) ] . (103)

Assume that Z F C N s t ⊢ ℜ N s t ∈ ℑ N s t . Then, we have that: ℜ N s t ∈ ℜ N s t iff □ N s t ( ℜ N s t ∉ ℜ N s t ) , which immediately gives us ℜ N s t ∈ ℜ N s t iff ℜ N s t ∉ ℜ N s t . But this is a contradiction, i.e., Z F C N s t ⊢ ( ℜ N s t ∈ ℜ N s t ) ∧ ( ℜ N s t ∉ ℜ N s t ) . We choose now □ N s t A in the following form

□ N s t A ≜ B e w Z F C N s t ( # A ) ∧ [ B e w Z F C N s t ( # A ) A ] . (104)

Here B e w Z F C N s t ( # A ) is a canonical Gödel formula which says to us that there exists proof in Z F C N s t of the formula A with Gödel number # A ∈ M s t P A .

Remark 3.3.1. Notice that definition (104) holds as definition of predicate really asserting provability in Z F C N s t .

Designation 3.3.2. i) Let g Z F C N s t ( u ) be a Gödel number of given an expression u of Z F C N s t .

ii) Let F r N s t ( y , v ) be the relation: y is the Gödel number of a wff of Z F C N s t that contains free occurrences of the variable with Gödel number v [

iii) Let ℘ N s t ( y , v , ν 1 ) be a Gödel number of the following wff: ∃ ! X [ Ψ ( X ) ∧ Y = X ] , where g Z F C N s t ( Ψ ( X ) ) = y , g Z F C N s t ( X ) = ν , g Z F C N s t ( Y ) = ν 1 .

iv) Let Pr Z F C N s t ( z ) be a predicate asserting provability in Z F C N s t .

Remark 3.3.2. Let ℑ N s t be the countable collection of all sets X such that Z F C N s t ⊢ ∃ ! X Ψ ( X ) , where Ψ ( X ) is a 1-place open wff i.e.,

∀ Y { Y ∈ ℑ N s t ⇔ Z F C N s t ⊢ ∃ Ψ ( X ) ∃ ! X [ Ψ ( X ) ∧ Y = X ] } . (105)

We rewrite now (105) in the following form

∀ Y { Y ∈ ℑ N s t ⋆ ⇔ ( g Z F C N s t ( Y ) = ν 1 ) ∧ ∃ y F r ^ N s t ( y , v ) ∧ ( g Z F C N s t ( X ) = ν ) ∧ [ Pr Z F C N s t ( ℘ N s t ( y , v , ν 1 ) ) ∧ [ Pr Z F C N s t ( ℘ N s t ( y , v , ν 1 ) ) ⇒ ∃ ! X [ Ψ ( X ) ∧ Y = X ] ] ] } (106)

Designation 3.3.3. Let ℘ N s t ( z ) be a Gödel number of the following wff: Z ∉ Z , where g Z F C N s t ( Z ) = z .

Remark 3.3.3. Let ℜ N s t above by formula (103), i.e.,

∀ Z [ Z ∈ ℜ N s t ↔ ( Z ∈ ℑ N s t ) ∧ □ N s t ( Z ∉ Z ) ] . (107)

We rewrite now (107) in the following form

∀ Z [ Z ∈ ℜ N s t ⋆ ↔ ( Z ∈ ℑ N s t ⋆ ) ∧ g Z F C N s t ( Z ) = z ∧ Pr Z F C N s t ( ℘ N s t ( z ) ) ] ∧ [ Pr Z F C N s t ( ℘ N s t ( z ) ) ⇒ Z ∉ Z ] . (108)

Theorem 3.3.1. Z F C N s t ⊢ ℜ N s t ⋆ ∈ ℜ N s t ⋆ ∧ ℜ N s t ⋆ ∉ ℜ N s t ⋆ .

Remark 3.4.1. Remind that: i) if T h is a theory, let T T h be the set of Godel numbers of theorems of T h [

a) if n ∈ T T h then T h ⊢ T r u e ( n ¯ ) , b) if n ∉ T T h then T h ⊢ ¬ T r u e ( n ¯ ) .

Remark 3.4.2. Notice it follows from (a) ∧ (b) that

¬ [ ( T h ⊬ T r u e ( n ¯ ) ) ∧ ( T h ⊬ ¬ T r u e ( n ¯ ) ) ] .

Theorem 3.4.1. (Tarski’s undefinability Lemma) [

Proof. By the diagonalization lemma applied to ¬ T r u e ( x 1 ) there is a sentence F such that: c) T h ⊢ F ⇔ ¬ T r u e ( q ¯ ) , where q is the Godel number of F , i.e. g T h ( F ) = q .

Case 1. Suppose that T h ⊢ F , then q ∈ T T h . By (a), T h ⊢ T r u e ( q ¯ ) . But, from T h ⊢ F and (c), by biconditional elimination, one obtains T h ⊢ ¬ T r u e ( q ¯ ) . Hence T h is inconsistent, contradicting our hypothesis.

Case 2. Suppose that T h ⊬ F , then q ∉ T T h . By (b), T h ⊢ ¬ T r u e ( q ¯ ) . Hence, by (c) and biconditional elimination, T h ⊢ F . Thus, in either case a contradiction is reached.

Definition 3.4.1. If T h is a theory, let T T h be the set of Godel numbers of theorems of T h and let g T h ( u ) be a Gödel number of given an expression u of T h . The property x ∈ T T h is said to be is a strongly expressible in T h by wff T r u e ∗ ( x 1 ) if the following properties are satisfied:

a) if n ∈ T T h then T h ⊢ T r u e ∗ ( n ¯ ) ∧ ( T r u e ∗ ( n ¯ ) ⇒ g T h − 1 ( n ) ) ,

b) if n ∉ T T h then T h ⊢ ¬ T r u e ∗ ( n ¯ ) .

Theorem 3.4.2. (Generalized Tarski’s undefinability Lemma). Let T h be a consistent theory with equality in the language L in which the diagonal function D is representable and let g T h ( u ) be a Gödel number of given an expression u of T h . Then the property x ∈ T T h is not strongly expressible in T h .

Proof. By the diagonalization lemma applied to ¬ T r u e ∗ ( x 1 ) there is a sentence F ∗ such that: c) T h ⊢ F ∗ ⇔ ¬ T r u e ∗ ( q ¯ ) , where q is the Godel number of F ∗ , i.e. g T h ( F ∗ ) = q .

Case 1. Suppose that T h ⊢ F ∗ , then q ∈ T T h . By (a), T h ⊢ T r u e ∗ ( q ¯ ) . But, from T h ⊢ F ∗ and (c), by biconditional elimination, one obtains T h ⊢ ¬ T r u e ∗ ( q ¯ ) . Hence T h is inconsistent, contradicting our hypothesis.

Case 2. Suppose that T h ⊬ F ∗ , then q ∉ T T h . By (b), T h ⊢ ¬ T r u e ∗ ( q ¯ ) . Hence, by (c) and biconditional elimination, T h ⊢ F ∗ . Thus, in either case a contradiction is reached.

Remark 3.4.3. Notice that Tarski’s undefinability theorem cannot blocking the biconditionals

ℜ ∈ ℜ ⇔ ℜ ∉ ℜ , ℜ s t ∈ ℜ s t ⇔ ℜ s t ∉ ℜ s t , ℜ N s t ∈ ℜ N s t ⇔ ℜ N s t ∉ ℜ N s t , (109)

see Subsection 2.2.

Remark 3.5.1. I) Let T h 1 # be the theory T h 1 # ≜ Z F C ¯ 2 H s .

In addition under assumption C o n ˜ ( T h 1 # ) , we establish a countable sequence of the consistent extensions of the theory T h 1 # such that:

i) T h 1 # ⊊ ⋯ ⊊ T h i # ⊊ T h i + 1 # ⊊ ⋯ ⊊ T h ∞ # , where

ii) T h i + 1 # is a finite consistent extension of T h i # ,

iii) T h ∞ # = ∪ i ∈ ℕ T h i # ,

iv) T h ∞ # proves the all sentences of T h 1 # , which is valid in M, i.e., M ⊨ A ⇒ T h ∞ # ⊢ A , see see Subsection 4.1, Proposition 4.1.1.

II) Let T h 1, s t # be T h 1, s t # ≜ Z F C s t .

In addition under assumption C o n ˜ ( T h 1, s t # ) , we establish a countable sequence of the consistent extensions of the theory T h 1 # such that:

i) T h 1, s t # ⊊ ⋯ ⊊ T h i , s t # ⊊ T h i + 1, s t # ⊊ ⋯ ⊊ T h ∞ , s t # , where

ii) T h i + 1, s t # is a finite consistent extension of T h i , s t # ,

iii) T h ∞ , s t # = ∪ i ∈ ℕ T h i , s t # ,

iv) T h ∞ , s t # proves the all sentences of T h 1, s t # , which valid in M s t Z F C , i.e., M s t Z F C ⊨ A ⇒ T h ∞ , s t # ⊢ A , see Subsection 4.1, Proposition 4.1.1.

III) Let T h 1, N s t # be T h 1, N s t # ≜ Z F C N s t .

In addition under assumption C o n ˜ ( T h 1, N s t # ) , we establish a countable sequence of the consistent extensions of the theory T h 1 # such that:

i) T h 1, N s t # ⊊ ⋯ ⊊ T h i , N s t # ⊊ T h i + 1, s t # ⊊ ⋯ ⊊ T h ∞ , N s t # , where

ii) T h i + 1, N s t # is a finite consistent extension of T h i , N s t # ,

iii) T h ∞ , s t # = ∪ i ∈ ℕ T h i , s t #

iv) T h ∞ , s t # proves the all sentences of T h 1, s t # , which valid in M N s t Z F C [ P A ] , i.e., M N s t Z F C [ P A ] ⊨ A ⇒ T h ∞ , N s t # ⊢ A , see Subsection 4.1, Proposition 4.1.1.

Remark 3.5.2. I) Let ℑ i , i = 1,2, ⋯ be the set of the all sets of M provably definable in T h i # ,

∀ Y { Y ∈ ℑ i ↔ □ i ∃ Ψ ( ⋅ ) ∃ ! X [ Ψ ( X ) ∧ Y = X ] } . (110)

and let ℜ i = { x ∈ ℑ i : □ i ( x ∉ x ) } where □ i A means sentence A derivable in T h i # . Then we have that ℜ i ∈ ℜ i iff □ i ( ℜ i ∉ ℜ i ) , which immediately gives us ℜ i ∈ ℜ i iff ℜ i ∉ ℜ i . We choose now □ i A , i = 1,2, ⋯ in the following form

□ i A ≜ B e w i ( # A ) ∧ [ B e w i ( # A ) A ] . (111)

Here B e w i ( # A ) , i = 1,2, ⋯ is a canonical Gödel formulae which says to us that there exists proof in T h i # , i = 1,2, ⋯ of the formula A with Gödel number # A .

II) Let ℑ i , s t , i = 1,2, ⋯ be the set of the all sets of M s t Z F C provably definable in T h i , s t # ,

∀ Y { Y ∈ ℑ i , s t ↔ □ i , s t ∃ Ψ ( ⋅ ) ∃ ! X [ Ψ ( X ) ∧ Y = X ] } . (112)

and let ℜ i , s t = { x ∈ ℑ i , s t : □ i , s t ( x ∉ x ) } where □ i , s t A means sentence A derivable in T h i , s t # .

Then we have that ℜ i , s t ∈ ℜ i , s t iff □ i , s t ( ℜ i , s t ∉ ℜ i , s t ) , which immediately gives us ℜ i , s t ∈ ℜ i , s t iff ℜ i , s t ∉ ℜ i , s t . We choose now □ i , s t A , i = 1,2, ⋯ in the following form

□ i , s t A ≜ B e w i , s t ( # A ) ∧ [ B e w i , s t ( # A ) ⇒ A ] . (113)

Here B e w i , s t ( # A ) , i = 1,2, ⋯ is a canonical Gödel formulae which says to us that there exists proof in T h i , s t # , i = 1,2, ⋯ of the formula A with Gödel number # A .

III) Let ℑ i , N s t , i = 1,2, ⋯ be the set of the all sets of M N s t Z F C [ P A ] provably definable in T h i , N s t # ,

∀ Y { Y ∈ ℑ i , N s t ↔ □ i , N s t ∃ Ψ ( ⋅ ) ∃ ! X [ Ψ ( X ) ∧ Y = X ] } . (114)

and let ℜ i , N s t = { x ∈ ℑ i , N s t : □ i , N s t ( x ∉ x ) } where □ i , N s t A means sentence A derivable in T h i , N s t # . Then we have that ℜ i , N s t ∈ ℜ i , N s t iff □ i , N s t ( ℜ i , N s t ∉ ℜ i , N s t ) , which immediately gives us ℜ i , N s t ∈ ℜ i , N s t iff ℜ i , N s t ∉ ℜ i , N s t .

We choose now □ i , N s t A , i = 1,2, ⋯ in the following form

□ i , N s t A ≜ B e w i , N s t ( # A ) ∧ [ B e w i , N s t ( # A ) ⇒ A ] . (115)

Here B e w i , N s t ( # A ) , i = 1,2, ⋯ is a canonical Gödel formulae which says to us that there exists proof in T h i , N s t # , i = 1,2, ⋯ of the formula A with Gödel number # A .

Remark 3.5.3. Notice that definitions (111), (113) and (115) hold as definitions of predicates really asserting provability in T h i # , T h i , s t # and T h i , N s t # , i = 1,2, ⋯ correspondingly.

Remark 3.5.4. Of course the all theories T h i # , T h i , s t # , T h i , N s t # , i = 1,2, ⋯ are inconsistent, see subsection 4.1.

Remark 3.5.5. I) Let ℑ ∞ be the set of the all sets of M provably definable in T h ∞ # ,

∀ Y { Y ∈ ℑ ∞ ↔ □ ∞ ∃ Ψ ( ⋅ ) ∃ ! X [ Ψ ( X ) ∧ Y = X ] } . (116)

and let ℜ ∞ = { x ∈ ℑ ∞ : □ ∞ ( x ∉ x ) } , where □ ∞ A means “sentence A derivable in T h ∞ # ”. Then, we have that ℜ ∞ ∈ ℜ ∞ iff □ ∞ ( ℜ ∞ ∉ ℜ ∞ ) , which immediately gives us ℜ ∞ ∈ ℜ ∞ iff ℜ ∞ ∉ ℜ ∞ . We choose now □ ∞ A , i = 1,2, ⋯ in the following form

□ ∞ A ≜ ∃ i [ B e w i ( # A ) ∧ [ B e w i ( # A ) ⇒ A ] ] . (117)

II) Let ℑ ∞ , s t be the set of the all sets of M s t Z F C provably definable in T h ∞ , s t # ,

∀ Y { Y ∈ ℑ ∞ , s t ↔ □ ∞ , s t ∃ Ψ ( ⋅ ) ∃ ! X [ Ψ ( X ) ∧ Y = X ] } . (118)

and let ℜ ∞ , s t be the set ℜ ∞ , s t = { x ∈ ℑ ∞ , s t : □ ∞ , s t ( x ∉ x ) } , where □ ∞ , s t A means “sentence A derivable in T h ∞ , s t # ”. Then, we have that ℜ ∞ , s t ∈ ℜ ∞ , s t iff □ ∞ , s t ( ℜ ∞ , s t ∉ ℜ ∞ , s t ) , which immediately gives us ℜ ∞ , s t ∈ ℜ ∞ , s t iff ℜ ∞ , s t ∉ ℜ ∞ , s t . We choose now □ ∞ , s t A , i = 1,2, ⋯ in the following form

□ ∞ , s t A ≜ ∃ i [ B e w i , s t ( # A ) ∧ [ B e w i , s t ( # A ) ⇒ A ] ] . (119)

III) Let ℑ ∞ , N s t be the set of the all sets of M N s t Z F C [ P A ] provably definable in T h ∞ , N s t # ,

∀ Y { Y ∈ ℑ ∞ , N s t ↔ □ ∞ , N s t ∃ Ψ ( ⋅ ) ∃ ! X [ Ψ ( X ) ∧ Y = X ] } . (120)

and let ℜ ∞ , N s t be the set ℜ ∞ , N s t = { x ∈ ℑ ∞ , N s t : □ ∞ , N s t ( x ∉ x ) } where □ ∞ , N s t A means “sentence A derivable in T h ∞ , N s t # ”. Then, we have that ℜ ∞ , N s t ∈ ℜ ∞ , N s t iff □ ∞ , N s t ( ℜ ∞ , N s t ∉ ℜ ∞ , N s t ) , which immediately gives us ℜ ∞ , N s t ∈ ℜ ∞ , N s t iff ℜ ∞ , N s t ∉ ℜ ∞ , N s t . We choose now □ ∞ , N s t A , i = 1,2, ⋯ in the following form

□ ∞ , N s t A ≜ ∃ i [ B e w i , N s t ( # A ) ∧ [ B e w i , N s t ( # A ) ⇒ A ] ] . (121)

Remark 3.5.6. Notice that definitions (117), (119) and (121) hold as definitions of a predicate really asserting provability in T h ∞ # , T h ∞ , s t # and T h ∞ , N s t # correspondingly.

Remark 3.5.7. Of course all the theories T h ∞ # , T h ∞ , s t # and T h ∞ , N s t # are inconsistent, see subsection 4.1.

Remark 3.5.8. Notice that under naive consideration the set ℑ ∞ and ℜ ∞ can be defined directly using a truth predicate, which of course is not available in the language of Z F C 2 H s (but iff Z F C 2 H s is consistent) by well-known Tarski’s undefinability theorem [

Theorem 3.5.1. Tarski’s undefinability theorem: I) Let T h L be first order theory with formal language L , which includes negation and has a Gödel numbering g ( ∘ ) such that for every L -formula A ( x ) there is a formula B such that B ↔ A ( g ( B ) ) holds. Assume that T h L has a standard model M s t T h L and C o n ( T h L , s t ) where

T h L , s t ≜ T h L + ∃ M s t T h L . (122)

Let T ∗ be the set of Gödel numbers of L -sentences true in M s t T h L . Then there is no L -formula T r u e ( n ) (truth predicate) which defines T ∗ . That is, there is no L -formula T r u e ( n ) such that for every L -formula A,

T r u e ( g ( A ) ) ⇔ A (123)

holds.

II) Let T h H s be second order theory with Henkin semantics and formal language L , which includes negation and has a Gödel numbering g ( ∘ ) such that for every L -formula A ( x ) there is a formula B such that B ↔ A ( g ( B ) ) holds.

Assume that T h H s has a standard model M s t T h L H s and C o n ( T h L , s t H s ) , where

T h , s t H s ≜ T h H s + ∃ M s t T h L H s (124)

Let T ∗ be the set of Gödel numbers of the all L -sentences true in M. Then there is no L -formula T r u e ( n ) (truth predicate) which defines T ∗ . That is, there is no L -formula T r u e ( n ) such that for every L -formula A,

T r u e ( g ( A ) ) ⇔ A (125)

holds.

Remark 3.5.9. Notice that the proof of Tarski’s undefinability theorem in this form is again by simple reductio ad absurdum. Suppose that an L -formula True(n) defines T ∗ . In particular, if A is a sentence of T h L then T r u e ( g ( A ) ) holds in ℕ iff A is true in M s t T h L . Hence for all A, the Tarski T-sentence T r u e ( g ( A ) ) ⇔ A is true in M s t T h L . But the diagonal lemma yields a counterexample to this equivalence, by giving a “Liar” sentence S such that S ⇔ ¬ T r u e ( g ( S ) ) holds in M s t T h L . Thus no L -formula T r u e ( n ) can define T ∗ .

Remark 3.5.10. Notice that the formal machinery of this proof is wholly elementary except for the diagonalization that the diagonal lemma requires. The proof of the diagonal lemma is likewise surprisingly simple; for example, it does not invoke recursive functions in any way. The proof does assume that every L -formula has a Gödel number, but the specifics of a coding method are not required.

Remark 3.5.11. The undefinability theorem does not prevent truth in one consistent theory from being defined in a stronger theory. For example, the set of (codes for) formulas of first-order Peano arithmetic that are true in ℕ is definable by a formula in second order arithmetic. Similarly, the set of true formulas of the standard model of second order arithmetic (or n-th order arithmetic for any n) can be defined by a formula in first-order ZFC.

Remark1.3.5.12. Notice that Tarski’s undefinability theorem cannot blocking the biconditionals

ℜ i ∈ ℜ i ⇔ ℜ i ∉ ℜ i , i ∈ ℕ , ℜ ∞ ∈ ℜ ∞ ⇔ ℜ ∞ ∉ ℜ ∞ , etc ., (126)

see Remark 3.5.14 below.

Remark 3.5.13. I) We define again the set ℑ ∞ but now by using generalized truth predicate T r u e ∞ # ( g ( A ) , A ) such that

T r u e ∞ # ( g ( A ) , A ) ⇔ ∃ i [ B e w i ( # A ) ∧ [ B e w i ( # A ) ⇒ A ] ] ⇔ T r u e ∞ ( g ( A ) ) ∧ [ T r u e ∞ ( g ( A ) ) ⇒ A ] ⇔ A , T r u e ∞ ( g ( A ) ) ⇔ ∃ i B e w i ( # A ) . (127)

holds.

II) We define the set ℑ ∞ , s t using generalized truth predicate T r u e ∞ , s t # ( g ( A ) , A ) such that

T r u e ∞ , s t # ( g ( A ) , A ) ⇔ ∃ i [ B e w i , s t ( # A ) ∧ [ B e w i , s t ( # A ) ⇒ A ] ] ⇔ T r u e ∞ , s t ( g ( A ) ) ∧ [ T r u e ∞ , s t ( g ( A ) ) ⇒ A ] ⇔ A , T r u e ∞ , s t ( g ( A ) ) ⇔ ∃ i B e w i , s t ( # A ) (128)

holds. Thus in contrast with naive definition of the sets ℑ ∞ and ℜ ∞ there is no any problem which arises from Tarski’s undefinability theorem.

III) We define a set ℑ ∞ , N s t using generalized truth predicate T r u e ∞ , N s t # ( g ( A ) , A ) such that

T r u e ∞ , N s t # ( g ( A ) , A ) ⇔ ∃ i [ B e w i , N s t ( # A ) ∧ [ B e w i , N s t ( # A ) ⇒ A ] ] ⇔ T r u e ∞ , N s t ( g ( A ) ) ∧ [ T r u e ∞ , N s t ( g ( A ) ) ⇒ A ] ⇔ A , T r u e ∞ , N s t ( g ( A ) ) ⇔ ∃ i B e w i , N s t ( # A ) . (129)

holds. Thus in contrast with naive definition of the sets ℑ ∞ , N s t and ℜ ∞ , N s t there is no any problem which arises from Tarski’s undefinability theorem.

Remark 3.5.14. In order to prove that set theory Z F C 2 H s + ∃ M Z F C 2 H s is inconsistent without any reference to the set ℑ ∞ , notice that by the properties of the extension T h ∞ # it follows that definition given by formula (127) is correct, i.e., for every Z F C 2 H s -formula Φ such that M Z F C 2 H s ⊨ Φ the following equivalence Φ ⇔ T r u e ∞ ( g ( Φ ) , Φ ) holds.

Theorem 3.5.2. (Generalized Tarski’s undefinability theorem) (see subsection 4.2, Proposition 4.2.1). Let T h L be a first order theory or the second order theory with Henkin semantics and with formal language L , which includes negation and has a Gödel encoding g ( ⋅ ) such that for every L -formula A ( x ) there is a formula B such that the equivalence B ⇔ A ( g ( B ) ) holds. Assume that T h L has a standard Model M s t T h . Then there is no L -formula T r u e ( n ) , n ∈ ℕ , such that for every L -formula A such that M ⊨ A , the following equivalence holds

A ⇔ T r u e ( g ( A ) , A ) . (130)

Theorem 3.5.3. i) Set theory T h 1 # = Z F C 2 H s + ∃ M Z F C 2 H s is inconsistent;

ii) Set theory T h 1, s t # = Z F C + ∃ M s t Z F C is inconsistent; iii) Set theory T h 1, N s t # = Z F C + ∃ M N s t Z F C is inconsistent; (see subsection 4.2, Proposition 4.2.2).

Proof. i) Notice that by the properties of the extension T h ∞ # of the theory Z F C 2 H s + ∃ M Z F C 2 H s = T h 1 # it follows that

M Z F C 2 H s ⊨ Φ ⇒ T h ∞ # ⊢ Φ . (131)

Therefore formula (127) gives generalized “truth predicate” for the set theory T h 1 # . By Theorem 3.5.2 one obtains a contradiction.

ii) Notice that by the properties of the extension T h ∞ , N s t # of the theory Z F C + ∃ M s t Z F C = T h 1, s t # it follows that

M s t Z F C ⊨ Φ ⇒ T h ∞ , s t # ⊢ Φ . (132)

Therefore formula (128) gives generalized “truth predicate” for the set theory T h 1, s t # . By Theorem 3.5.2 one obtains a contradiction.

iii) Notice that by the properties of the extension T h ∞ , N s t # of the theory Z F C + ∃ M N s t Z F C = T h 1, s t # it follows that

M N s t Z F C ⊨ Φ ⇒ T h ∞ , N s t # ⊢ Φ . (133)

Therefore (129) gives generalized “truth predicate” for the set theory T h 1, N s t # . By Theorem 3.5.2 one obtains a contradiction.

In order to avoid difficulties mentioned above we use well known Quinean approach [

Remind that the primitive predicates of Russellian unramified typed set theory (TST), a streamlined version of the theory of types, are equality = and membership ∈ . TST has a linear hierarchy of types: type 0 consists of individuals otherwise undescribed. For each (meta-) natural number n, type n + 1 objects are sets of type n objects; sets of type n have members of type n − 1 . Objects connected by identity must have the same type. The following two atomic formulas succinctly describe the typing rules: x n = y n and x n ∈ y n + 1 .

The axioms of TST are:

Extensionality: sets of the same (positive) type with the same members are equal;

Axiom schema of comprehension:

If Φ ( x n ) is a formula, then the set { x n | Φ ( x n ) } n + 1 exists i.e., given any formula Φ ( x n ) , the formula

∃ A n + 1 ∀ x n [ x n ∈ A n + 1 ↔ Φ ( x n ) ] (134)

is an axiom where A n + 1 represents the set { x n | Φ ( x n ) } n + 1 and is not free in Φ ( x n ) .

Quinean set theory. (New Foundations) seeks to eliminate the need for such superscripts.

New Foundations has a universal set, so it is a non-well founded set theory. That is to say, it is a logical theory that allows infinite descending chains of membership such as x n ∈ x n − 1 ∈ ⋯ ∈ x 3 ∈ x 2 ∈ x 1 . It avoids Russell’s paradox by only allowing stratifiable formulas in the axiom of comprehension. For instance x ∈ y is a stratifiable formula, but x ∈ x is not (for details of how this works see below).

Definition 3.6.1. In New Foundations (NF) and related set theories, a formula Φ in the language of first-order logic with equality and membership is said to be stratified iff there is a function 3c3 which sends each variable appearing in Φ [considered as an item of syntax] to a natural number (this works equally well if all integers are used) in such a way that any atomic formula x ∈ y appearing in Φ satisfies σ ( x ) + 1 = σ ( y ) and any atomic formula x = y appearing in Φ satisfies σ ( x ) = σ ( y ) .

Quinean Set Theory NF

Axioms and stratification are:

The well-formed formulas of New Foundations (NF) are the same as the well-formed formulas of TST, but with the type annotations erased. The axioms of NF are [

Extensionality: Two objects with the same elements are the same object.

A comprehension schema: All instances of TST Comprehension but with type indices dropped (and without introducing new identifications between variables).

By convention, NF’s Comprehension schema is stated using the concept of stratified formula and making no direct reference to types. Comprehension then becomes.

Stratified Axiom schema of comprehension:

{ x | Φ s } exists for each stratified formula Φ s .

Even the indirect reference to types implicit in the notion of stratification can be eliminated. Theodore Hailperin showed in 1944 that Comprehension is equivalent to a finite conjunction of its instances, so that NF can be finitely axiomatized without any reference to the notion of type [

The stratified axiom schema of replacement asserts that the image of a set under any function definable by stratified formula of the theory Z F C s t will also fall inside a set.

Stratified Axiom schema of replacement:

Let Φ s ( x , y , w 1 , w 2 , ⋯ , w n ) be any stratified formula in the language of Z F C s t whose free variables are among x , y , A , w 1 , w 2 , ⋯ , w n , so that in particular B is not free in Φ s . Then

∀ A ∀ w 1 ∀ w 2 ⋯ ∀ w n [ ∀ x ( x ∈ A ⇒ ∃ ! y Φ s ( x , y , w 1 , w 2 , ⋯ , w n ) ) ⇒ ∃ B ∀ x ( x ∈ A ⇒ ∃ y ( y ∈ B ∧ Φ s ( x , y , w 1 , w 2 , ⋯ , w n ) ) ) ] , (135)

i.e., if the relation Φ s ( x , y , ⋯ ) represents a definable function f, A represents its domain, and f ( x ) is a set for every x ∈ A , then the range of f is a subset of some set B.

Stratified Axiom schema of separation:

Let Φ s ( x , w 1 , w 2 , ⋯ , w n ) be any stratified formula in the language of Z F C s t whose free variables are among x , A , w 1 , w 2 , ⋯ , w n , so that in particular B is not free in Φ s . Then

∀ w 1 ∀ w 2 ⋯ ∀ w n ∀ A ∃ B ∀ x [ x ∈ B ⇔ ( x ∈ A ∧ Φ s ( x , w 1 , w 2 , ⋯ , w n ) ) ] , (136)

Remark 3.6.1. Notice that the stratified axiom schema of separation follows from the stratified axiom schema of replacement together with the axiom of empty set.

Remark 3.6.2. Notice that the stratified axiom schema of replacement (separation) obviously violated any contradictions (82), (126), etc. mentioned above. The existence of the countable Russell sets ℜ 2 ∗ H s , ℜ s t ∗ and ℜ N s t ∗ is impossible, because x ∉ x cannot be stratified.

Remark 4.1.1. In this section we use second-order arithmetic Z 2 H s with Henkin semantics. Notice that any standard model M s t Z 2 H s of second-order arithmetic Z 2 H s consisting of a set ℕ of unusual natural numbers (which forms the range of individual variables) together with a constant 0 (an element of ℕ ), a function S from ℕ to ℕ , two binary operations + and ⋅ on ℕ , a binary relation < on ℕ , and a collection D ⊆ 2 ℕ of subsets of ℕ , which is the range of the set variables. Omitting D produces a model of the first order Peano arithmetic.

When D = 2 ℕ is the full power set of ℕ , the model M s t Z 2 is called a full model. The use of full second-order semantics is equivalent to limiting the models of second-order arithmetic to the full models. In fact, the axioms of second-order arithmetic Z 2 f s s have only one full model. This follows from the fact that the axioms of Peano arithmetic with the second-order induction axiom have only one model under second-order semantics, see Section 3.

Let T h be some fixed, but unspecified, consistent formal theory. For later convenience, we assume that the encoding is done in some fixed formal second order theory S and that T h contains S . We assume throughout this paper that formal second order theory S has an ω-model M ω S . The sense in which S is contained in T h is better exemplified than explained: if S is a formal system of a second order arithmetic Z 2 H s and T h is, say, Z F C 2 H s , then T h contains S in the sense that there is a well-known embedding, or interpretation, of S in T h . Since encoding is to take place in M ω S , it will have to have a large supply of constants and closed terms to be used as codes (e.g. in formal arithmetic, one has 0 ¯ , 1 ¯ , ⋯ ). S will also have certain function symbols to be described shortly. To each formula, Φ , of the language of T h is assigned a closed term, [ Φ ] c , called the code of Φ [

S ⊢ s u b ( [ Φ ( x ) ] c , [ t ] c ) = [ Φ ( t ) ] c . (137)

It well known that one can also encode derivations and have a binary relation P r o v T h ( x , y ) (read “x proves y” or “x is a proof of y”) such that for closed t 1 , t 2 : S ⊢ P r o v T h ( t 1 , t 2 ) iff t 1 is the code of a derivation in T h of the formula with code t 2 . It follows that

T h ⊢ Φ iff S ⊢ P r o v T h ( t , [ Φ ] c ) (138)

for some closed term t. Thus we can define

P r T h ( y ) ↔ ∃ x P r o v T h ( x , y ) , (139)

and therefore we obtain a predicate asserting provability.

Remark 4.1.2. I) We note that it is not always the case that:

T h ⊢ Φ iff S ⊢ P r T h ( [ Φ ] c ) , (140)

unless S is fairly sound, e.g. this is the case when S and T h replaced by S ω = S ↾ M ω T h and T h ω = T h ↾ M ω T h correspondingly (see Designation 4.1.1 below).

II) Notice that it is always the case that:

T h ω ⊢ Φ ω iff S ω ⊢ P r T h ω ( [ Φ ω ] c ) , (141)

i.e. that is the case when predicate P r T h ω ( y ) , y ∈ M ω T h :

P r T h ω ( y ) ↔ ∃ x ( x ∈ M ω T h ) P r o v T h ω ( x , y ) (142)

really asserting provability.

It well known that the above encoding can be carried out in such a way that the following important conditions D 1, D 2 and D 3 are meeting for all sentences:

D 1. T h ⊢ Φ implies S ⊢ T h ⊢ P r T h ( [ Φ ] c ) , D 2. S ⊢ P r T h ( [ Φ ] c ) → P r T h ( [ P r T h ( [ Φ ] c ) ] c ) , D 3. S ⊢ P r T h ( [ Φ ] c ) ∧ P r T h ( [ Φ → Ψ ] c ) → P r T h ( [ Ψ ] c ) . (143)

Conditions D 1, D 2 and D 3 are called the Derivability Conditions.

Remark 4.1.3. From (141)-(142) it follows that

D 4. T h ω ⊢ Φ iff S ω ⊢ P r T h ω ( [ Φ ω ] c ) , D 5. S ω ⊢ P r T h ω ( [ Φ ω ] c ) ↔ P r T h ω ( [ P r T h ω ( [ Φ ω ] c ) ] c ) , D 6. S ω ⊢ P r T h ω ( [ Φ ω ] c ) ∧ P r T h ω ( [ Φ ω → Ψ ] c ) → P r T h ω ( [ Ψ ω ] c ) . (144)

Conditions D 4, D 5 and D 6 are called a Strong Derivability Conditions.

Definition 4.1.1. Let Φ be well formed formula (wff) of T h . Then wff Φ is called T h -sentence iff it has no free variables.

Designation 4.1.1 i) Assume that a theory T h has an ω-model M ω T h and Φ

is a T h -sentence, then: Φ M ω T h ≜ Φ ↾ M ω T h (we will write Φ ω instead Φ M ω T h )

is a T h -sentence Φ with all quantifiers relativized to ω-model M ω T h [

ii) Assume that a theory T h has a standard model M s t T h and Φ is a T h -sentence, then:

Φ M s t T h ≜ Φ ↾ M s t T h (we will write Φ s t instead Φ M s t T h ) is a T h -sentence with

all quantifiers relativized to a standard model M s t T h , and T h s t ≜ T h ↾ M s t T h is a theory T h relativized to model M s t T h , i.e., any T h s t -sentence has a form Φ s t for some T h -sentence Φ .

iii) Assume that a theory T h has a non-standard model M N s t T h and Φ is a T h -sentence, then:

Φ M N s t T h ≜ Φ ↾ M N s t T h (we will write Φ N s t instead Φ M N s t T h ) is a T h -sentence with

all quantifiers relativized to non-standard model M N s t T h , and T h N s t ≜ T h ↾ M N s t T h is a theory T h relativized to model M N s t T h , i.e., any T h N s t -sentence has a form Φ N s t for some T h -sentence Φ .

iv) Assume that a theory T h has a model M = M T h and Φ is a T h -sentence, then: Φ M T h is a T h -sentence with all quantifiers relativized to model M T h , and T h M is a theory T h relativized to model M T h , i.e. any T h M -sentence has a form Φ M for some T h -sentence Φ .

Designation 4.1.2. i) Assume that a theory T h with a language L has an ω-model M ω T h and there exists T h -sentence S L such that: a) S L expressible by language L and

b) S L asserts that T h has a model M ω T h ; we denote such T h -sentence S L by C o n ( T h ; M ω T h ) .

ii) Assume that a theory T h with a language L has a non-standard model M N s t T h and there exists T h -sentence S L such that: a) S L expressible by language L and

b) S L asserts that T h has a non-standard model M N s t T h ; we denote such T h -sentence S L by C o n ( T h ; M N s t T h ) .

iii) Assume that a theory T h with a language L has an model M T h and there exists T h -sentence S L such that: a) S L expressible by language L and

b) S L asserts that T h has a model M T h ; we denote such T h -sentence S L by C o n ( T h ; M T h ) .

Remark 4.1.4. We emphasize that: i) it is well known that there exists a ZFC-sentence C o n ( Z F C ; M Z F C ) [

ii) obviously there exists a Z F C 2 H s -sentence C o n ( Z F C 2 H s ; M Z F C 2 H s ) and there exists a Z 2 H s -sentence C o n ( Z 2 H s ; M Z 2 H s ) .

Designation 4.1.3. Assume that C o n ( T h ; M T h ) . Let C o n ˜ ( T h ; M T h ) be the formula:

C o n ˜ ( T h ; M T h ) ≜ ∀ t 1 ( t 1 ∈ M ω T h ) ∀ t ′ 1 ( t ′ 1 ∈ M ω T h ) ∀ t 2 ( t 2 ∈ M ω T h ) ∀ t ′ 2 ( t ′ 2 ∈ M ω T h ) ¬ [ P r o v T h ( t 1 , [ Φ ] c ) ∧ P r o v T h ( t 2 , n e g ( [ Φ ] c ) ) ] , where t ′ 1 = [ Φ ] c , t ′ 2 = n e g ( [ Φ ] c ) or C o n ˜ ( T h ; M ω T h ) ≜ ∀ Φ ∀ t 1 ( t 1 ∈ M ω T h ) ∀ t 2 ( t 2 ∈ M ω T h ) ¬ [ P r o v T h ( t 1 , [ Φ ] c ) ∧ P r o v T h ( t 2 , n e g ( [ Φ ] c ) ) ] (145)

and where t 1 , t ′ 1 , t 2 , t ′ 2 is a closed term.

Lemma 4.1.1. I) Assume that: i) a theory T h is recursively axiomatizable.

ii) C o n ( T h ; M T h ) ,

iii) M T h ⊨ C o n ˜ ( T h ; M T h ) and

iv) T h ⊢ P r T h ( [ Φ ] c ) , where Φ is a closed formula.

Then T h ⊬ P r T h ( [ ¬ Φ ] c ) .

II) Assume that: i) a theory T h is recursively axiomatizable.

ii) C o n ( T h ; M ω T h )

iii) M ω T h ⊨ C o n ˜ ( T h ; M T h ) and

iv) T h ω ⊢ P r T h ω ( [ Φ ω ] c ) , where Φ ω is a closed formula.

Then T h ω ⊬ P r T h ω ( [ ¬ Φ ω ] c ) .

Proof. I) Let C o n ˜ T h ( Φ ; M T h ) be the formula:

C o n ˜ ( Φ ; M T h ) ≜ ∀ t 1 ( t 1 ∈ M T h ) ∀ t 2 ( t 2 ∈ M T h ) ¬ [ P r o v T h ( t 1 , [ Φ ] c ) ∧ P r o v T h ( t 2 , n e g ( [ Φ ] c ) ) ] , i .e . ∀ t 1 ( t 1 ∈ M T h ) ∀ t 2 ( t 2 ∈ M T h ) ¬ [ P r o v T h ( t 1 , [ Φ ] c ) ∧ P r o v T h ( t 2 , n e g ( [ Φ ] c ) ) ] ↔ { ¬ ∃ t 1 ( t 1 ∈ M T h ) ¬ ∃ t 2 ( t 2 ∈ M T h ) [ P r o v T h ( t 1 , [ Φ ] c ) ∧ P r o v T h ( t 2 , n e g ( [ Φ ] c ) ) ] } . (146)

where t 1 , t 2 is a closed term. From (i)-(ii) it follows that theory T h + C o n ˜ ( T h ; M T h ) is consistent. We note that T h + C o n ˜ ( T h ; M T h ) ⊢ C o n ˜ T h ( Φ ; M T h ) for any closed Φ . Suppose that T h ⊢ P r T h ( [ ¬ Φ ] c ) , then (iii) gives

T h ⊢ P r T h ( [ Φ ] c ) ∧ P r T h ( [ ¬ Φ ] c ) . (147)

From (139) and (147) we obtain

∃ t 1 ∃ t 2 [ P r o v T h ( t 1 , [ Φ ] c ) ∧ P r o v T h ( t 2 , n e g ( [ Φ ] c ) ) ] . (148)

But the formula (146) contradicts the formula (148). Therefore T h ⊬ P r T h ( [ ¬ Φ ] c ) .

Remark 4.1.5. In additional note that under the following conditions:

i) a theory T h is recursively axiomatizable,

ii) C o n ( T h ; M s t T h ) , and

iii) M s t T h ⊨ C o n ˜ ( T h ; M s t T h ) predicate P r T h ( [ Ψ ] c ) really asserts provability, one obtains

T h ⊢ Φ ∧ ¬ Φ (149)

and therefore by reductio ad absurdum again one obtains T h ⊬ P r T h ( [ ¬ Φ ] c ) .

II) Let C o n ˜ T h ( Φ ; M ω T h ) be the formula:

C o n ˜ T h ( Φ ; M ω T h ) ≜ ∀ t 1 ( t 1 ∈ M ω T h ) ∀ t 2 ( t 2 ∈ M ω T h ) ¬ [ P r o v T h ( t 1 , [ Φ ] c ) ∧ P r o v T h ( t 2 , n e g ( [ Φ ] c ) ) ] , i . e . ∀ t 1 ( t 1 ∈ M ω T h ) ∀ t 2 ( t 2 ∈ M ω T h ) ¬ [ P r o v T h ( t 1 , [ Φ ] c ) ∧ P r o v T h ( t 2 , n e g ( [ Φ ] c ) ) ] ↔ { ¬ ∃ t 1 ( t 1 ∈ M ω T h ) ¬ ∃ t 2 ( t 2 ∈ M ω T h ) [ P r o v T h ( t 1 , [ Φ ] c ) ∧ P r o v T h ( t 2 , n e g ( [ Φ ] c ) ) ] } . (150)

This case is trivial because formula P r T h ω ( [ ¬ Φ ] c ) by the Strong Derivability Condition D 4 , see formulae (144), really asserts provability of the T h ω -sentence ¬ Φ ω . But this is a contradiction.

Lemma 4.1.2. I) Assume that: i) a theory T h is recursively axiomatizable.

ii) C o n ( T h ; M T h ) ,

iii) M T h ⊨ C o n ˜ ( T h ) and

iv) T h ⊢ P r T h ( [ ¬ Φ ] c ) , where Φ is a closed formula. Then T h ⊬ P r T h ( [ Φ ] c ) ,

II) Assume that: i) a theory T h is recursively axiomatizable.

ii) C o n ( T h ; M ω T h )

iii) M ω T h ⊨ C o n ˜ ( T h ) and

iv) T h ω ⊢ P r T h ω ( [ ¬ Φ ω ] c ) ,

where Φ ω is a closed formula. Then T h ω ⊬ P r T h ω ( [ Φ ω ] c ) .

Proof. Similarly as Lemma 4.1.1 above.

Example 4.1.1. i) Let T h = P A be Peano arithmetic and Φ ⇔ 0 = 1 .

Assume that: i) C o n ( P A ; M P A )

ii) M P A ⊨ C o n ˜ ( P A ; M P A ) where M P A is a model of P A .

Then obviously P A ⊢ P r P A ( 0 ≠ 1 ) since P A ⊢ 0 ≠ 1 and therefore by Lemma 4.1.1 P A ⊬ P r P A ( 0 = 1 ) .

ii) Let C o n ( P A ; M P A ) , M P A ⊨ ¬ C o n ˜ ( P A ; M P A ) and let P A ♣ be a theory P A ♣ = P A + ¬ C o n ˜ ( P A ; M P A ) and Φ ⇔ 0 = 1 . Then obviously

P A ♣ ⊢ [ P r P A ( 0 ≠ 1 ) ] ∧ [ P r P A ( 0 = 1 ) ] . (151)

and therefore

P A ♣ ⊢ P r P A ( 0 ≠ 1 ) , (152)

and

P A ♣ ⊢ P r P A ( 0 = 1 ) . (153)

However by Löbs theorem

P A ♣ ⊬ 0 = 1. (154)

iii) Let C o n ( P A ♣ ; M P A ♣ ) , M P A ♣ ⊨ C o n ˜ ( P A ♣ ; M P A ♣ ) and Φ ⇔ 0 = 1 . Then obviously P A ♣ ⊢ P r P A ♣ ( 0 ≠ 1 ) since P A ♣ ⊢ 0 ≠ 1 and therefore by Lemma 4.1.1 we obtain. P A ♣ ⊬ P r P A ♣ ( 0 = 1 ) .

Remark 4.1.6. Notice that there is no standard model of P A ♣ .

Assumption 4.1.1. Let T h be a second order theory with Henkin semantics. We assume now that:

i) the language of T h consists of:

numerals 0 ¯ , 1 ¯ , ⋯

countable set of the numerical variables: { v 0 , v 1 , ⋯ }

countable set F 1 of the first order variables, i.e.

a set of variables: F 1 = { x , y , z , X , Y , Z , ℑ , ℜ , ⋯ }

countable set F 2 of the first order variables, i.e.

a set of variables: F 2 = { f 0 n , R 0 n , f 1 n , R 1 n , ⋯ }

countable set of the n-ary function symbols: f 0 n , f 1 n , ⋯

countable set of the n-ary relation symbols: R 0 n , R 1 n , ⋯

connectives: ¬ , →

quantifier: ∀ .

ii) A theory T h is recursively axiomatizable.

iii) T h contains Z F C 2 H s or ZFC or NF and C o n ( T h ; M T h ) is expressible in T h by a single statement of T h ;

iv) T h has an ω-model M ω T h and M ω T h ⊨ C o n ˜ ( T h ; M ω T h ) ; or

v) T h has an nonstandard model M N s t T h = M N s t T h [ P A ] ⊃ M s t P A and M N s t T h ⊨ C o n ˜ ( T h ; M N s t T h ) .

Definition 4.1.2. A T h -wff Φ (well-formed formula Φ ) is closed, i.e. Φ is a sentence, i.e. if it has no free variables; a wff is open if it has free variables. We’ll use the slang “k-place open wff” to mean a wff with k distinct free variables.

Definition 4.1.3. We will say that T h ∞ # is a nice theory or a nice extension of the T h iff the following properties holds:

i) T h ∞ # contains T h ;

ii) Let Φ be any first order closed formula of T h , then T h ⊢ P r T h ( [ Φ ] c ) implies T h ∞ # ⊢ Φ ;

iii) Let Φ ∞ be any first order closed formula of T h ∞ # , then M ω T h ⊨ Φ ∞ implies T h ∞ # ⊢ Φ ∞ , i.e. C o n ( T h + Φ ∞ ; M ω T h ) implies T h ∞ # ⊢ Φ ∞ .

iv) Let Φ ∞ be any first order closed formula of T h ∞ # , then formulas C o n ( T h + Φ ∞ ; M ω T h ) and C o n ˜ ( T h ∞ # + Φ ∞ ; M ω T h ) are expressible in T h ∞ # .

Definition 4.1.4. Let L be a classical propositional logic L. Recall that a set Δ of L-wff’s is said to be L-consistent, or consistent for short, if Δ ⊬ ⊥ and there are other equivalent formulations of consistency: 1) Δ is consistent, 2) D e d ( Δ ) : = { A | Δ ⊢ A } is not the set of all wff’s, 3) there is a formula such that Δ ⊬ A , (4) there are no formula A such that Δ ⊢ A and Δ ⊢ ¬ A .

Definition 4.1.5. We will say that, T h ∞ # is a maximally nice theory or a maximally nice extension of the T h iff T h ∞ # is consistent and for any consistent nice extension T h ∞ # ′ of the T h : D e d ( T h ∞ # ) ⊆ D e d ( T h ∞ # ′ ) implies D e d ( T h ∞ # ) = D e d ( T h ∞ # ′ ) .

Remark 4.1.7. We note that a theory T h ∞ # depend on model M ω T h or M N s t T h , i.e. T h ∞ # = T h ∞ # [ M ω T h ] or T h ∞ # = T h ∞ # [ M N s t T h ] correspondingly. We will consider now the case T h ∞ # ≜ T h ∞ # [ M ω T h ] without loss of generality.

Remark 4.1.8. Notice that in order to prove the statements: i) ¬ C o n ( N F 2 H s ; M ω T h ) , ii) ¬ C o n ( N F ; M ω T h ) the following Proposition 4.1.1 is necessary.

Proposition 4.1.1. (Generalized Löbs Theorem).

I) Assume that:

i) A theory T h is recursively axiomatizable.

ii) T h is a second order theory with Henkin semantics.

iii) T h contains Z F C 2 H s .

iv) T h has an ω-model M ω T h , and

v) the statement ∃ M ω T h is expressible by language of T h as a single sentence of T h .

vi) M ω T h ⊨ C o n ˜ ( T h ; M ω T h ) , where predicate C o n ˜ ( T h ; M ω T h ) is defined by formula 4.1.9.

Then theory T h can be extended to a maximally consistent nice theory T h ∞ , s t # = T h ∞ , s t # [ M ω T h ] . Below we write for short T h ∞ , s t # ≜ T h ∞ # = T h ∞ # [ M ω T h ] .

Remark 4.1.9. We emphasize that (v) is valid for ZFC despite the fact that the axioms of ZFC are infinite, see [

II) Assume that:

i) A theory T h is recursively axiomatizable.

ii) T h is a first order theory.

iii) T h contains ZFC.

iv) T h has an ω-model M ω T h and

v) the statement ∃ M ω T h is expressible by language of T h as a single sentence of T h .

vi) M ω T h ⊨ C o n ˜ ( T h ; M ω T h ) , where predicate C o n ˜ ( T h ; M ω T h ) defined by formula 4.1.9.

Then theory T h ω ≜ T h ↾ M ω T h can be extended to a maximally consistent nice theory T h w # .

III) Assume that:

i) A theory T h is recursively axiomatizable.

ii) T h is a first order theory.

iii) T h contains ZFC.

iv) T h has a nonstandard model M N s t T h = M N s t T h [ P A ] and

v) the statement ∃ M N s t T h [ P A ] is expressible by language of T h as a single sentence of T h .

vi) M N s t T h ⊨ C o n ˜ ( T h ; M N s t T h ) , where predicate C o n ˜ ( T h ; M N s t T h ) defined by formula (146).

Then theory T h can be extended to a maximally consistent nice theory T h ∞ , N s t # = T h ∞ , N s t # [ M N s t T h ] .

Remark 4.1.10. We emphasize that (v) is valid for ZFC despite the fact that the axioms of ZFC are infinite, see [

Proof. I) Let Φ 1 ⋯ Φ i ⋯ be an enumeration of the all first order closed wff’s of the theory T h (this can be achieved if the set of propositional variables, etc. can be enumerated).

Define a chain ℘ = { T h i , s t # | i ∈ ℕ } , T h 1, s t # = T h of consistent theories inductively as follows: assume that theory T h i , s t # is defined. Notice that below we write for short T h i , s t # ≜ T h i # .

i) Suppose that the following statement (155) is satisfied

[ T h i # ⊬ P r T h i # ( [ Φ i ] c ) ] ∧ [ T h i # ⊬ P r T h i # ( [ ¬ Φ i ] c ) ] ∧ M ω T h ⊨ Φ i . (155)

Note that

T h i # ⊬ P r T h i # ( [ Φ i ] c ) ⇔ T h i # ⊬ Φ i , T h i # ⊬ P r T h i # ( [ ¬ Φ i ] c ) ⇔ T h i # ⊬ ¬ Φ i , (156)

since predicate P r T h i # ( [ Φ i ] c ) really asserts provability in T h i # . Then we define a theory T h i + 1 # as follows

T h i + 1 # ≜ T h i # ∪ { Φ i } . (157)

Remark 4.1.11. Note that the predicate P r T h i + 1 # ( [ Φ i ] c ) is expressible in T h i + 1 # since a theory T h i + 1 # is a finite extension of the recursively axiomatizable theory T h .

We will rewrite the conditions (155)-(157) using predicate P r T h i + 1 # # ( ⋅ ) symbolically as follows:

T h i + 1 # ⊢ P r T h i + 1 # # ( [ Φ i ] c ) , P r T h i + 1 # # ( [ Φ i ] c ) ⇔ [ ¬ P r T h i # ( [ Φ i ] c ) ] ∧ [ ¬ P r T h i # ( [ ¬ Φ i ] c ) ] ∧ [ M ω T h ⊨ Φ i ] , M ω T h ⊨ Φ i ⇔ C o n ( T h i # + Φ i ; M ω T h ) , i .e . P r T h i + 1 # # ( [ Φ i ] c ) ⇔ [ ¬ P r T h i # ( [ Φ i ] c ) ] ∧ [ ¬ P r T h i # ( [ ¬ Φ i ] c ) ] ∧ C o n ( T h i + Φ i ; M ω T h ) ,

P r T h i + 1 # # ( [ Φ i ] c ) ⇔ [ ¬ P r T h i # ( [ Φ i ] c ) ] ∧ [ ¬ P r T h i # ( [ ¬ Φ i ] c ) ] P r T h i + 1 # ( [ Φ i ] c ) ⇒ T h i + 1 # ⊢ Φ i , T h i + 1 # ⊢ P r T h i + 1 # # ( [ Φ i ] c ) ⇒ Φ i . (158)

ii) Suppose that the following statement (159) is satisfied

[ T h i # ⊬ P r T h i # ( [ Φ i ] c ) ] ∧ [ T h i # ⊬ P r T h i # ( [ ¬ Φ i ] c ) ] ∧ M ω T h ⊨ ¬ Φ i . (159)

Note that

T h i # ⊬ P r T h i # ( [ Φ i ] c ) ⇔ T h i # ⊬ Φ i , T h i # ⊬ P r T h i # ( [ ¬ Φ i ] c ) ⇔ T h i # ⊬ ¬ Φ i , (160)

since predicate P r T h i # ( [ ¬ Φ i ] c ) really asserts provability in T h i # . Then we define a theory T h i + 1 # as follows

T h i + 1 # ≜ T h i # ∪ { ¬ Φ i } . (161)

We will rewrite the conditions (159)-(161) using predicate P r T h i + 1 # # ( ⋅ ) , symbolically as follows:

T h i + 1 # ⊢ P r T h i + 1 # # ( [ ¬ Φ i ] c ) , P r T h i + 1 # # ( [ ¬ Φ i ] c ) ⇔ ¬ P r T h i # ( [ ¬ Φ i ] c ) ∧ [ M ω T h ⊨ ¬ Φ i ] , M ω T h ⊨ ¬ Φ i ⇔ C o n ( T h i # + ( ¬ Φ i ) ; M ω T h ) , i .e . P r T h i + 1 # # ( [ ¬ Φ i ] c ) ⇔ ¬ P r T h i # ( [ ¬ Φ i ] c ) ∧ C o n ( T h i + ( ¬ Φ i ) ; M ω T h ) ,

P r T h i + 1 # # ( [ ¬ Φ i ] c ) ⇔ P r T h i + 1 # ( [ ¬ Φ i ] c ) , P r T h i + 1 # ( [ ¬ Φ i ] c ) ⇒ ¬ Φ i , T h i + 1 # ⊢ P r T h i + 1 # # ( [ ¬ Φ i ] c ) ⇒ ¬ Φ i . (162)

iii) Suppose that the following statement (163) is satisfied

T h i # ⊢ P r T h i # ( [ Φ i ] c ) (163)

and therefore [ T h i # ⊢ Φ i ] ∧ [ M ω T h ⊨ Φ i ] . Then we define a theory T h i + 1 # as follows

T h i + 1 # ≜ T h i # . (164)

Remark 4.1.12. Note that predicate P r T h i + 1 # # ( [ Φ i ] c ) is expressible in T h i #

because T h i # is a finite extension of the recursive theory T h and C o n ( T h i # + Φ i ; M ω T h ) ∈ T h i + 1 # .

iv) Suppose that the following statement (165) is satisfied

T h i # ⊢ P r T h i # ( [ ¬ Φ i ] c ) (165)

and therefore [ T h i # ⊬ ¬ Φ i ] ∧ [ M ω T h ⊨ ¬ Φ i ] .

Then we define theory T h i + 1 # as follows:

T h i + 1 # ≜ T h i # . (166)

We define now a theory T h ∞ # as follows:

T h ∞ # ≜ ∪ i ∈ ℕ T h i # . (167)

1) First, notice that each T h i # is consistent. This is done by induction on i and by Lemmas 4.1.1-4.1.2. By assumption, the case is true when i = 1 . Now, suppose T h i # is consistent.

Then its deductive closure D e d ( T h i # ) is also consistent.

2) If statements (155)-(157) are satisfied, i.e. T h i + 1 # ⊢ P r T h i + 1 # # ( [ Φ i ] c ) and

T h i + 1 # ⊢ Φ i , then clearly a theory T h i + 1 # ≜ T h i # ∪ { Φ i } is consistent since it is a subset of closure D e d ( T h i + 1 # ) .

3) If statements (159)-(161) are satisfied, i.e. T h i + 1 # ⊢ P r T h i + 1 # # ( [ ¬ Φ i ] c ) and

T h i + 1 # ⊢ ¬ Φ i , then clearly T h i + 1 # ≜ T h i # ∪ { ¬ Φ i } is consistent since it is a subset of closure D e d ( T h i + 1 # ) .

4) If the statement (163) is satisfied, i.e. T h i # ⊢ P r T h i # ( [ Φ i ] c ) then clearly T h i + 1 # ≜ T h i # is consistent.

5) If the statement (165) is satisfied, i.e. T h i # ⊢ P r T h i # ( [ ¬ Φ i ] c ) then clearly T h i + 1 # ≜ T h i # is consistent.

6) Next, notice D e d ( T h ∞ # ) is maximally consistent nice extension of the D e d ( T h ) . D e d ( T h ∞ # ) is consistent because, by the standard Lemma 4.1.3 below, it is the union of a chain of consistent sets. To see that D e d ( T h ∞ # ) is maximal, pick any wff Φ . Then Φ is some Φ i in the enumerated list of all wff’s. Therefore for any Φ such that T h i ⊢ P r T h i ( [ Φ ] c ) or T h i # ⊢ P r T h i # ( [ ¬ Φ ] c ) , either Φ ∈ T h ∞ # or ¬ Φ ∈ T h ∞ # . Since D e d ( T h i + 1 # ) ⊆ D e d ( T h ∞ # ) , we have Φ ∈ D e d ( T h ∞ # ) or ¬ Φ ∈ D e d ( T h ∞ # ) , which implies that D e d ( T h ∞ # ) is maximally consistent nice extension of the D e d ( T h ) .

Definition 4.1.6. We define now predicate P r T h ∞ # ( [ Φ ] c ) really asserting provability in T h ∞ # by the following formula

P r T h ∞ # ( [ Φ ] c ) ⇔ ∃ i ( Φ ∈ T h i # ) [ P r T h i # # ( [ Φ ] c ) ] . (168)

Proof. (II) and (III) similarly to (I).

Lemma 4.1.3. The union of a chain ℘ = { G i | i ∈ ℕ } of consistent sets G i , ordered by ⊆ is consistent.

Definition 4.1.7. Let Ψ = Ψ ( x ) be one-place open T h -wff such that the following condition:

T h ≜ T h 1 # ⊢ ∃ ! x Ψ [ Ψ ( x Ψ ) ] (169)

is satisfied.

Remark 4.1.13. We rewrite now the condition (168) using only the language of the theory T h 1 # :

{ T h 1 # ⊢ ∃ ! x Ψ [ Ψ ( x Ψ ) ] } ⇔ P r T h 1 # ( [ ∃ ! x Ψ [ Ψ ( x Ψ ) ] ] c ) ∧ { P r T h 1 # ( [ ∃ ! x Ψ [ Ψ ( x Ψ ) ] ] c ) ⇒ ∃ ! x Ψ [ Ψ ( x Ψ ) ] } . (170)

Definition 4.1.8. We will say that, a set y is a T h 1 # -set if there exist one-place open wff Ψ ( x ) such that y = x Ψ . We will write y [ T h 1 # ] iff y is a T h 1 # -set.

Remark 4.1.14. Note that

y [ T h 1 # ] ⇔ ∃ Ψ ( y = x Ψ ) ∧ P r T h 1 # ( [ ∃ ! x Ψ [ Ψ ( x Ψ ) ] ] c ) { P r T h 1 # ( [ ∃ ! x Ψ [ Ψ ( x Ψ ) ] ] c ) ⇒ ∃ ! x Ψ [ Ψ ( x Ψ ) ] } . (171)

Definition 4.1.9. Let ℑ 1 be a set such that:

∀ x [ x ∈ ℑ 1 ↔ x is a T h 1 # -set ] . (172)

Proposition 4.1.2. ℑ 1 is a T h 1 # -set.

Proof. Let us consider a one-place open wff Ψ ( x ) such that condition (169) is satisfied, i.e. T h 1 # ⊢ ∃ ! x Ψ [ Ψ ( x Ψ ) ] . We note that there exists countable set F Ψ of the one-place open wff’s F Ψ = { Ψ n ( x ) } n ∈ ℕ such that: i) Ψ ( x ) ∈ F Ψ and ii)

T h ≜ T h 1 # ⊢ ∃ ! x Ψ [ [ Ψ ( x Ψ ) ] ∧ { ∀ n ( n ∈ ℕ ) [ Ψ ( x Ψ ) ↔ Ψ n ( x Ψ ) ] } ] orintheequivalentform T h ≜ T h 1 # ⊢ P r T h 1 # ( [ ∃ ! x Ψ [ Ψ ( x Ψ ) ] ] c ) ∧ { P r T h 1 # ( [ ∃ ! x Ψ [ Ψ ( x Ψ ) ] ] c ) ⇒ ∃ ! x Ψ [ Ψ ( x Ψ ) ] }

∧ [ P r T h 1 # ( [ ∀ n ( n ∈ ℕ ) [ Ψ ( x Ψ ) ↔ Ψ n ( x Ψ ) ] ] c ) ] ∧ P r T h 1 # ( [ ∀ n ( n ∈ ℕ ) [ Ψ ( x Ψ ) ↔ Ψ n ( x Ψ ) ] ] c ) ⇒ ∀ n ( n ∈ ℕ ) [ Ψ ( x Ψ ) ↔ Ψ n ( x Ψ ) ] (173)

or in the following equivalent form

T h 1 # ⊢ ∃ ! x 1 [ [ Ψ 1 ( x 1 ) ] ∧ { ∀ n ( n ∈ ℕ ) [ Ψ 1 ( x 1 ) ↔ Ψ n ,1 ( x 1 ) ] } ] or T h 1 # ⊢ P r T h 1 # ( [ ∃ ! x 1 Ψ ( x 1 ) ] c ) ∧ { P r T h 1 # ( [ ∃ ! x 1 Ψ ( x 1 ) ] c ) ⇒ ∃ ! x 1 Ψ ( x 1 ) }

∧ [ P r T h 1 # ( [ ∀ n ( n ∈ ℕ ) [ Ψ ( x 1 ) ↔ Ψ n ( x 1 ) ] ] c ) ] ∧ P r T h 1 # ( [ ∀ n ( n ∈ ℕ ) [ Ψ ( x 1 ) ↔ Ψ n ( x 1 ) ] ] c ) ⇒ ∀ n ( n ∈ ℕ ) [ Ψ ( x 1 ) ↔ Ψ n ( x 1 ) ] , (174)

where we have set Ψ ( x ) = Ψ 1 ( x 1 ) , Ψ n ( x 1 ) = Ψ n , 1 ( x 1 ) and x Ψ = x 1 .

We note that any set F Ψ k = { Ψ n , k ( x ) } n ∈ ℕ , k = 1 , 2 , ⋯ such as mentioned above, defines an unique set x Ψ k , i.e. F Ψ k 1 ∩ F Ψ k 2 = ∅ iff x Ψ k 1 ≠ x Ψ k 2 . We note that a sets F Ψ k , k = 1 , 2 , ⋯ are the part of the Z F C 2 H s or ZFC, i.e. a set F Ψ k is a set in the sense of Z F C 2 H s or ZFC.

Note that by using Gödel numbering one can replace any set F Ψ k , k = 1 , 2 , ⋯ by a set Θ k = g ( F Ψ k ) of the corresponding Gödel numbers such that

Θ k = g ( F Ψ k ) = { g ( Ψ n , k ( x k ) ) } n ∈ ℕ , k = 1,2, ⋯ . (175)

It is easy to prove that any set Θ k = g ( F Ψ k ) , k = 1 , 2 , ⋯ is a T h 1 # -set. This is done by Gödel encoding (175), by the statement (173) and by axiom schemata of separation.

Let g n , k = g ( Ψ n , k ( x k ) ) , k = 1 , 2 , ⋯ be a Gödel number of the wff Ψ n , k ( x k ) . Therefore g ( F k ) = { g n , k } n ∈ ℕ , where we have set F k = F Ψ k , k = 1 , 2 , ⋯ and

∀ k 1 ∀ k 2 [ { g n , k 1 } n ∈ ℕ ∩ { g n , k 2 } n ∈ ℕ = ∅ ↔ x k 1 ≠ x k 2 ] . (176)

Let { { g n , k } n ∈ ℕ } k ∈ ℕ be a family of the sets { g n , k } n ∈ ℕ , k = 1 , 2 , ⋯ . By the axiom of choice one obtains unique set ℑ ′ 1 = { g k } k ∈ ℕ such that ∀ k [ g k ∈ { g n , k } n ∈ ℕ ] . Finally one obtains a set ℑ 1 from the set ℑ ′ 1 by the axiom schema of replacement.

Proposition 4.1.3. Any set Θ k = g ( F Ψ k ) , k = 1 , 2 , ⋯ is a T h 1 # -set.

Proof. We define g n , k = g ( Ψ n , k ( x k ) ) = [ Ψ n , k ( x k ) ] c , v k = [ x k ] c . Therefore g n , k = g ( Ψ n , k ( x k ) ) ↔ F r ( g n , k , v k ) . Let us define now predicate Π ( g n , k , v k )

Π ( g n , k , v k ) ↔ P r T h 1 # ( [ ∃ ! x k [ Ψ 1, k ( x 1 ) ] ] c ) ∧ ∃ ! x k ( v k = [ x k ] c ) [ ∀ n ( n ∈ ℕ ) [ P r T h 1 # ( [ [ Ψ 1, k ( x k ) ] ] c ) ↔ P r T h 1 # ( F r ( g n , k , v k ) ) ] ] . (177)

We define now a set Θ k such that

{ Θ k = Θ ′ k ∪ { g k } , ∀ n ( n ∈ ℕ ) [ g n , k ∈ Θ ′ k ↔ Π ( g n , k , v k ) ] (178)

Obviously definitions (177) and (178) are equivalent.

Definition 4.1.10. We define now the following T h 1 # -set ℜ 1 ⊊ ℑ 1 :

∀ x [ x ∈ ℜ 1 ⇔ ( x ∈ ℑ 1 ) ∧ P r T h 1 # ( [ x ∉ x ] c ) ∧ ] . (179)

Proposition 4.1.4. i) T h 1 # ⊢ ∃ ℜ 1 , ii) ℜ 1 is a countable T h 1 # -set.

Proof. i) Statement T h 1 # ⊢ ∃ ℜ 1 follows immediately from the statement ∃ ℑ 1 and the axiom schema of separation, ii) follows immediately from countability of a set ℑ 1 . Notice that ℜ 1 is nonempty countable set such that ℕ ⊂ ℜ 1 , because for any n ∈ ℕ : T h 1 # ⊢ n ∉ n .

Proposition 4.1.5. A set ℜ 1 is inconsistent.

Proof. From formula (179) we obtain

T h 1 # ⊢ ℜ 1 ∈ ℜ 1 ⇔ P r T h 1 # ( [ ℜ 1 ∉ ℜ 1 ] c ) . (180)

From (180) we obtain

T h 1 # ⊢ ℜ 1 ∈ ℜ 1 ⇔ ℜ 1 ∉ ℜ 1 (181)

and therefore

T h 1 # ⊢ ( ℜ 1 ∈ ℜ 1 ) ∧ ( ℜ 1 ∉ ℜ 1 ) . (182)

But this is a contradiction.

Definition 4.1.11. Let Ψ = Ψ ( x ) be one-place open T h -wff such that the following condition is satisfied:

T h i # ⊢ ∃ ! x Ψ [ Ψ ( x Ψ ) ] (183)

Remark 4.1.15. We rewrite now the condition (183) in the following equivalent form using only the language of the theory T h i # :

{ T h i # ⊢ ∃ ! x Ψ [ Ψ ( x Ψ ) ] } ⇔ P r T h i # ( [ ∃ ! x Ψ [ Ψ ( x Ψ ) ] ] c ) (184)

Definition 4.1.12. We will say that, a set y is a T h i # -set if there exist one-place open wff Ψ ( x ) such that y = x Ψ . We will write for short y [ T h i # ] iff y is a T h i # -set.

Remark 4.1.16. Note that

y [ T h i # ] ⇔ ∃ Ψ { ( y = x Ψ ) ∧ P r T h i # ( [ ∃ ! x Ψ [ Ψ ( x Ψ ) ] ] c ) } . (185)

Definition 4.1.13. Let ℑ i be a set such that:

∀ x [ x ∈ ℑ i ↔ x is a T h i # -set ] . (186)

Proposition 4.1.6. ℑ i is a T h i # -set.

Proof. Let us consider a one-place open wff Ψ ( x ) such that conditions (183) are satisfied, i.e. T h i # ⊢ ∃ ! x Ψ [ Ψ ( x Ψ ) ] . We note that there exists countable set F Ψ of the one-place open wff’s F Ψ = { Ψ n ( x ) } n ∈ ℕ such that: i) Ψ ( x ) ∈ F Ψ and ii)

T h i # ⊢ ∃ ! x Ψ [ [ Ψ ( x Ψ ) ] ∧ { ∀ n ( n ∈ ℕ ) [ Ψ ( x Ψ ) ↔ Ψ n ( x Ψ ) ] } ] orintheequivalentform T h i # ⊢ P r T h i # ( [ ∃ ! x Ψ [ Ψ ( x Ψ ) ] ] c ) ∧ { P r T h i # ( [ ∃ ! x Ψ [ Ψ ( x Ψ ) ] ] c ) ⇒ ∃ ! x Ψ [ Ψ ( x Ψ ) ] }

∧ [ P r T h i # ( [ ∀ n ( n ∈ ℕ ) [ Ψ ( x Ψ ) ↔ Ψ n ( x Ψ ) ] ] c ) ] ∧ P r T h i # ( [ ∀ n ( n ∈ ℕ ) [ Ψ ( x Ψ ) ↔ Ψ n ( x Ψ ) ] ] c ) ⇒ ∀ n ( n ∈ ℕ ) [ Ψ ( x Ψ ) ↔ Ψ n ( x Ψ ) ] (187)

or in the following equivalent form

T h i # ⊢ ∃ ! x 1 [ [ Ψ 1 ( x 1 ) ] ∧ { ∀ n ( n ∈ ℕ ) [ Ψ 1 ( x 1 ) ↔ Ψ n ,1 ( x 1 ) ] } ] or T h i # ⊢ P r T h i # ( [ ∃ ! x 1 Ψ ( x 1 ) ] c ) ∧ { P r T h i # ( [ ∃ ! x 1 Ψ ( x 1 ) ] c ) ⇒ ∃ ! x 1 Ψ ( x 1 ) } ∧ [ P r T h i # ( [ ∀ n ( n ∈ ℕ ) [ Ψ ( x 1 ) ↔ Ψ n ( x 1 ) ] ] c ) ] ∧ P r T h i # ( [ ∀ n ( n ∈ ℕ ) [ Ψ ( x 1 ) ↔ Ψ n ( x 1 ) ] ] c ) ⇒ ∀ n ( n ∈ ℕ ) [ Ψ ( x 1 ) ↔ Ψ n ( x 1 ) ] , (188)

where we have set Ψ ( x ) ≜ Ψ 1 ( x 1 ) , Ψ n ( x 1 ) ≜ Ψ n , 1 ( x 1 ) and x Ψ ≜ x 1 . We note

that any set F Ψ k = { Ψ n , k ( x ) } n ∈ ℕ , k = 1 , 2 , ⋯ such as mentioned above, defines an unique set x Ψ k , i.e. F Ψ k 1 ∩ F Ψ k 2 = ∅ iff x Ψ k 1 ≠ x Ψ k 2 . We note that a sets

F Ψ k , k = 1,2, ⋯ are part of the Z F C 2 H s , i.e. any set F Ψ k is a set in the sense of Z F C 2 H s . Note that by using Gödel numbering one can to replace any set F Ψ k , k = 1,2, ⋯ by set Θ k = g ( F Ψ k ) of the corresponding Gödel numbers such that

Θ k = g ( F Ψ k ) = { g ( Ψ n , k ( x k ) ) } n ∈ ℕ , k = 1 , 2 , ⋯ . (189)

It is easy to prove that any set Θ k = g ( F Ψ k ) , k = 1 , 2 , ⋯ is a T h i # -set. This is done by Gödel encoding, by the statement (183) and by the axiom schema of separation.

Let g n , k = g ( Ψ n , k ( x k ) ) , k = 1 , 2 , ⋯ be a Gödel number of the wff Ψ n , k ( x k ) . Therefore g ( F k ) = { g n , k } n ∈ ℕ , where we have set F k = F Ψ k , k = 1 , 2 , ⋯ and

∀ k 1 ∀ k 2 [ { g n , k 1 } n ∈ ℕ ∩ { g n , k 2 } n ∈ ℕ = ∅ ↔ x k 1 ≠ x k 2 ] . (190)

Let { { g n , k } n ∈ ℕ } k ∈ ℕ be a family of the all sets { g n , k } n ∈ ℕ . By axiom of choice one obtains a unique set ℑ ′ i = { g k } k ∈ ℕ such that ∀ k [ g k ∈ { g n , k } n ∈ ℕ ] . Finally for any i ∈ ℕ one obtains a set ℑ i from the set ℑ ′ i by the axiom schema of replacement.

Proposition 4.1.7. Any collection Θ k = g ( F Ψ k ) , k = 1,2, ⋯ is a T h i # -set.

Proof. We define g n , k = g ( Ψ n , k ( x k ) ) = [ Ψ n , k ( x k ) ] c , v k = [ x k ] c . Therefore g n , k = g ( Ψ n , k ( x k ) ) ↔ F r ( g n , k , v k ) . Let us define now predicate Π i ( g n , k , v k )

Π i ( g n , k , v k ) ⇔ P r T h i # ( [ ∃ ! x k [ Ψ 1, k ( x 1 ) ] ] c ) ∧ ∃ ! x k ( v k = [ x k ] c ) [ ∀ n ( n ∈ ℕ ) [ P r T h i # ( [ [ Ψ 1, k ( x k ) ] ] c ) ⇔ P r T h i # ( F r ( g n , k , v k ) ) ] ] . (191)

We define now a set Θ k such that

{ Θ k = Θ ′ k ∪ { g k } , ∀ n ( n ∈ ℕ ) [ g n , k ∈ Θ ′ k ↔ Π i ( g n , k , v k ) ] . (192)

Obviously definitions (191) and (192) are equivalent.

Definition 4.1.14. We define now the following T h i # -set ℜ i ⊊ ℑ i :

∀ x [ x ∈ ℜ i ⇔ ( x ∈ ℑ i ) ∧ P r T h i # ( [ x ∉ x ] c ) ] . (193)

Proposition 4.1.8. i) T h i # ⊢ ∃ ℜ i , ii) ℜ i is a countable T h i # -set, i ∈ ℕ .

Proof. i) Statement T h i # ⊢ ∃ ℜ i follows immediately by using statement ∃ ℑ i and axiom schema of separation. ii) follows immediately from countability of a set ℑ i .

Proposition 4.1.9. Any set ℜ i , i ∈ ℕ is inconsistent.

Proof. From the formula (193) we obtain

T h i # ⊢ ℜ i ∈ ℜ i ⇔ P r T h i # ( [ ℜ i ∉ ℜ i ] c ) . (194)

From the formula (194) we obtain

T h i # ⊢ ℜ i ∈ ℜ i ⇔ ℜ i ∉ ℜ i (195)

and therefore

T h i # ⊢ ( ℜ i ∈ ℜ i ) ∧ ( ℜ i ∉ ℜ i ) . (196)

But this is a contradiction.

Definition 4.1.15. A T h ∞ # -wff Φ ∞ that is: i) T h -wff Φ or ii) well-formed formula Φ ∞ which contains predicate P r T h ∞ # ( [ Φ ] c ) given by formula (4.1.28). An T h ∞ # -wff Φ ∞ (well-formed formula Φ ∞ ) is closed, i.e. Φ ∞ is a sentence if Φ ∞ has no free variables; a wff is open if it has free variables.

Definition 4.1.16. Let Ψ = Ψ ( x ) be one-place open T h ∞ # -wff such that the following condition:

T h ∞ # ⊢ ∃ ! x Ψ [ Ψ ( x Ψ ) ] (197)

is satisfied.

Remark 4.1.17. We rewrite now the condition (197) in the following equivalent form using only the language of the theory T h ∞ # :

{ T h ∞ # ⊢ ∃ ! x Ψ [ Ψ ( x Ψ ) ] } ⇔ P r T h ∞ # ( [ ∃ ! x Ψ [ Ψ ( x Ψ ) ] ] c ) (198)

Definition 4.1.17. We will say that, a set y is a T h ∞ # -set if there exists one-place open wff Ψ ( x ) such that y = x Ψ . We write y [ T h ∞ # ] iff y is a T h ∞ # -set.

Definition 4.1.18. Let ℑ ∞ be a set such that: ∀ x [ x ∈ ℑ ∞ ↔ x is a T h ∞ # -set ] .

Proposition 4.1.10. A set ℑ ∞ is a T h ∞ # -set.

Proof. Let us consider an one-place open wff Ψ ( x ) such that condition (197) is satisfied, i.e. T h ∞ # ⊢ ∃ ! x Ψ [ Ψ ( x Ψ ) ] . We note that there exists countable set F Ψ of the one-place open wff’s F Ψ = { Ψ n ( x ) } n ∈ ℕ such that: i) Ψ ( x ) ∈ F Ψ and ii)

T h ∞ # ⊢ ∃ ! x Ψ [ [ Ψ ( x Ψ ) ] ∧ { ∀ n ( n ∈ ℕ ) [ Ψ ( x Ψ ) ↔ Ψ n ( x Ψ ) ] } ] orintheequivalentform T h ∞ # ⊢ P r T h ∞ # ( [ ∃ ! x Ψ [ Ψ ( x Ψ ) ] ] c ) ∧ { P r T h ∞ # ( [ ∃ ! x Ψ [ Ψ ( x Ψ ) ] ] c ) ⇒ ∃ ! x Ψ [ Ψ ( x Ψ ) ] }

∧ [ P r T h ∞ # ( [ ∀ n ( n ∈ ℕ ) [ Ψ ( x Ψ ) ↔ Ψ n ( x Ψ ) ] ] c ) ] ∧ P r T h ∞ # ( [ ∀ n ( n ∈ ℕ ) [ Ψ ( x Ψ ) ↔ Ψ n ( x Ψ ) ] ] c ) ⇒ ∀ n ( n ∈ ℕ ) [ Ψ ( x Ψ ) ↔ Ψ n ( x Ψ ) ] (199)

or in the following equivalent form

T h ∞ # ⊢ ∃ ! x 1 [ [ Ψ 1 ( x 1 ) ] ∧ { ∀ n ( n ∈ ℕ ) [ Ψ 1 ( x 1 ) ↔ Ψ n ,1 ( x 1 ) ] } ] or T h ∞ # ⊢ P r T h i # ( [ ∃ ! x 1 Ψ ( x 1 ) ] c ) ∧ { P r T h ∞ # ( [ ∃ ! x 1 Ψ ( x 1 ) ] c ) ⇒ ∃ ! x 1 Ψ ( x 1 ) } ∧ [ P r T h i # ( [ ∀ n ( n ∈ ℕ ) [ Ψ ( x 1 ) ↔ Ψ n ( x 1 ) ] ] c ) ] ∧ P r T h i # ( [ ∀ n ( n ∈ ℕ ) [ Ψ ( x 1 ) ↔ Ψ n ( x 1 ) ] ] c ) ⇒ ∀ n ( n ∈ ℕ ) [ Ψ ( x 1 ) ↔ Ψ n ( x 1 ) ] . (200)

where we set Ψ ( x ) = Ψ 1 ( x 1 ) , Ψ n ( x 1 ) = Ψ n , 1 ( x 1 ) and x Ψ = x 1 . We note that any set F Ψ k = { Ψ n , k ( x ) } n ∈ ℕ , k = 1,2, ⋯ such as mentioned above defines a unique set x Ψ k , i.e. F Ψ k 1 ∩ F Ψ k 2 = ∅ iff x Ψ k 1 ≠ x Ψ k 2 . We note that sets F Ψ k , k = 1,2, ⋯ are the part of the Z F C 2 H s , i.e. a set F Ψ k is a set in the sense of Z F C 2 H s . Note that by using Gödel numbering one can replace any set F Ψ k , k = 1,2, ⋯ by the set Θ k = g ( F Ψ k ) of the corresponding Gödel numbers such that

Θ k = g ( F Ψ k ) = { g ( Ψ n , k ( x k ) ) } n ∈ ℕ , k = 1,2, ⋯ . (201)

It is easy to prove that any set Θ k = g ( F Ψ k ) , k = 1,2, ⋯ is a T h # -set. This is done by Gödel encoding and by axiom schema of separation. Let g n , k = g ( Ψ n , k ( x k ) ) , k = 1 , 2 , ⋯ be a Gödel number of the wff Ψ n , k ( x k ) . Therefore g ( F k ) = { g n , k } n ∈ ℕ , where we have set F k ≜ F Ψ k , k = 1,2, ⋯ and

∀ k 1 ∀ k 2 [ { g n , k 1 } n ∈ ℕ ∩ { g n , k 2 } n ∈ ℕ = ∅ ↔ x k 1 ≠ x k 2 ] . (202)

Let { { g n , k } n ∈ ℕ } k ∈ ℕ be a family of the sets { g n , k } n ∈ ℕ , k = 1 , 2 , ⋯ . By axiom of choice one obtains an unique set ℑ ′ = { g k } k ∈ ℕ such that ∀ k [ g k ∈ { g n , k } n ∈ ℕ ] .

Finally one obtains a set ℑ ∞ from the set ℑ ′ ∞ by axiom schema of replacement. Thus we can define T h ∞ # -set ℜ ∞ ⊊ ℑ ∞ :

∀ x [ x ∈ ℜ ∞ ↔ ( x ∈ ℑ ∞ ) ∧ [ P r T h ∞ # ( [ x ∉ x ] c ) ] ] . (203)

Proposition 4.1.11. Any set Θ k = g ( F Ψ k ) , k = 1 , 2 , ⋯ is a T h ∞ # -set.

Proof. We define g n , k = g ( Ψ n , k ( x k ) ) = [ Ψ n , k ( x k ) ] c , v k = [ x k ] c . Therefore g n , k = g ( Ψ n , k ( x k ) ) ↔ F r ( g n , k , v k ) . Let us define now predicate Π ∞ ( g n , k , v k )

Π ∞ ( g n , k , v k ) ⇔ P r T h ∞ # ( [ ∃ ! x k [ Ψ 1, k ( x 1 ) ] ] c ) ∧ [ P r T h ∞ # ( [ ∃ ! x k [ Ψ 1, k ( x 1 ) ] ] c ) ⇒ ∃ ! x 1 Ψ ( x 1 ) ] ∧ ∃ ! x k ( v k = [ x k ] c ) [ ∀ n ( n ∈ ℕ ) [ P r T h ∞ # ( [ [ Ψ 1, k ( x k ) ] ] c ) ⇔ P r T h ∞ # ( F r ( g n , k , v k ) ) ] ] . (204)

We define now a set Θ k such that

Θ k = Θ ′ k ∪ { g k } , ∀ n ( n ∈ ℕ ) [ g n , k ∈ Θ ′ k ⇔ Π ( g n , k , v k ) ] (205)

Obviously definitions (204) and (205) are equivalent by Proposition 4.1.1.

Proposition 4.1.12. i) T h ∞ # ⊢ ∃ ℜ ∞ , ii) ℜ ∞ is a countable T h ∞ # -set.

Proof. i) Statement T h ∞ # ⊢ ∃ ℜ ∞ follows immediately from the statement ∃ ℑ ∞ and axiom schema of separation [

Proposition 4.1.13. Set ℜ ∞ is inconsistent.

Proof. From the formula (203) we obtain

T h ∞ # ⊢ ℜ ∞ ∈ ℜ ∞ ⇔ P r T h ∞ # ( [ ℜ ∞ ∉ ℜ ∞ ] c ) . (206)

From (206) one obtains

T h ∞ # ⊢ ℜ ∞ ∈ ℜ ∞ ⇔ ℜ ∞ ∉ ℜ ∞ (207)

and therefore

T h ∞ # ⊢ ( ℜ ∞ ∈ ℜ ∞ ) ∧ ( ℜ ∞ ∉ ℜ ∞ ) . (208)

But this is a contradiction.

Remark 4.1.18. Note that a contradictions mentioned above can be again avoid using canonical Quinean approach, see subsection 3.6.

In this section we will prove that a set theory Z F C 2 H s + ∃ M Z F C 2 H s is inconsistent, without any reference to the sets ℑ 1 , ℑ 2 , ⋯ , ℑ ∞ and corresponding inconsistent sets ℜ 1 , ℜ 2 , ⋯ , ℜ ∞ .

Remark 4.2.1. Note that a contradiction mentioned above is a strictly stronger then contradictions derived in subsection 4.1, and these contradictions are impossible to avoid by using Quinean approach, see subsection 3.6.

Proposition 4.2.1. (Generalized Tarski’s undefinability theorem). Let T h L H s be second order theory with Henkin semantics and with formal language L , which includes negation and has a Gödel encoding g ( ⋅ ) such that for every L -formula A ( x ) there is a formula B such that B ⇔ A ( g ( B ) ) holds. Assume that T h L H s has a standard Model M Z F C 2 H s .

Then there is no L -formula T r u e ( n ) such that for every L -formula A such that M Z F C 2 H s ⊨ A , the following equivalence holds

( M Z F C 2 H s ⊨ A ) ⇔ T r u e ( g ( A ) ) . (209)

Proof. The diagonal lemma yields a counterexample to this equivalence, by giving a “Liar” sentence S such that S ⇔ ¬ T r u e ( g ( S ) ) holds.

Remark 4.2.2. Above we has been defined the set ℑ ∞ (see Definition 4.1.16) in fact using generalized truth predicate T r u e ∞ # ( [ Φ ] c ) such that

T r u e ∞ # ( [ Φ ] c ) ⇔ P r T h ∞ # ( [ Φ ] c ) . (210)

In order to prove that set theory Z F C 2 H s + ∃ M Z F C 2 H s is inconsistent without any reference to the set ℑ ∞ , notice that by the properties of the nice extension T h ∞ # it follows that definition given by biconditional (211) is correct, i.e., for every first order Z F C 2 H s -formula Φ such that M Z F C 2 H s ⊨ Φ and the following equivalence holds

( M Z F C 2 H s ⊨ Φ ) ⇔ P r T h ∞ # ( [ Φ ] c ) , (211)

where P r T h ∞ # ( [ Φ ] c ) ⇒ Φ .

Proposition 4.2.2. Set theory T h 1 # = Z F C 2 H s + ∃ M Z F C 2 H s is inconsistent.

Proof. Notice that by the properties of the nice extension T h ∞ # of the T h 1 # it follows that

( M Z F C 2 H s ⊨ Φ ) ⇔ T h ∞ # ⊢ Φ . (212)

Therefore (210) gives generalized “truth predicate” for set theory T h ∞ # . By Proposition 4.2.1 one obtains a contradiction.

Remark 4.2.3. A cardinal κ is inaccessible iff κ has the following reflection property: for all subsets U ⊂ V κ , there exists α < κ such that ( V α , ∈ , U ∩ V α ) is an elementary substructure of ( V κ , ∈ , U ) . (In fact, the set of such α is closed unbounded in κ .)

Equivalently, κ is Π n 0 -indescribable for all n ≥ 0 .

Remark 4.2.4. Under ZFC it can be shown that κ is inaccessible iff ( V κ , ∈ ) is a model of second order ZFC [

Remark 4.2.5. By the reflection property, there exists α < κ such that ( V α , ∈ ) is a standard model of (first order) ZFC. Hence, the existence of an inaccessible cardinal is a stronger hypothesis than the existence of the standard model of Z F C 2 H s .

Let T h = T h f s s be a second order theory with the full second order semantics. We assume now that T h contains Z F C 2 f s s . We will write for short T h , instead T h f s s .

Remark 4.3.1. Notice that M is a model of Z F C 2 f s s iff it is isomorphic to a model of the form V κ , ∈ ∩ ( V κ × V κ ) , for κ a strongly inaccessible ordinal.

Remark 4.3.2. Notice that a standard model for the language of first-order set theory is an ordered pair { D , I } . Its domain, D, is a nonempty set and its interpretation function, I, assigns a set of ordered pairs to the two-place predicate “ ∈ ”. A sentence is true in { D , I } just in case it is satisfied by all assignments of first-order variables to members of D and second-order variables to subsets of D; a sentence is satisfiable just in case it is true in some standard model; finally, a sentence is valid just in case it is true in all standard models.

Remark 4.3.3. Notice that:

I) The assumption that D and I be sets is not without consequence. An immediate effect of this stipulation is that no standard model provides the language of set theory with its intended interpretation. In other words, there is no standard model { D , I } in which D consists of all sets and I assigns the standard element-set relation to “ ∈ ”. For it is a theorem of ZFC that there is no set of all sets and that there is no set of ordered-pairs { x , y } for x an element of y.

II) Thus, on the standard definition of model:

1) it is not at all obvious that the validity of a sentence is a guarantee of its truth;

2) similarly, it is far from evident that the truth of a sentence is a guarantee of its satisfiability in some standard model;

3) if there is a connection between satisfiability, truth, and validity, it is not one that can be “ read off” standard model theory.

III) Nevertheless this is not a problem in the first-order case since set theory provides us with two reassuring results for the language of first-order set theory. One result is the first order completeness theorem according to which first-order sentences are provable, if true in all models. Granted the truth of the axioms of the first-order predicate calculus and the truth preserving character of its rules of inference, we know that a sentence of the first-order language of set theory is true, if it is provable. Thus, since valid sentences are provable and provable sentences are true, we know that valid sentences are true. The connection between truth and satisfiability immediately follows: if ϕ is unsatisfiable, then ¬ ϕ , its negation, is true in all models and hence valid. Therefore, ¬ ϕ is true and ϕ is false.

Definition 4.3.1. The language of second order arithmetic Z 2 is a two-sorted language: there are two kinds of terms, numeric terms and set terms.

0 is a numeric term.

1) There are innately many numeric variables, x 0 , x 1 , ⋯ , x n , ⋯ each of which is a numeric term.

2) If s is a numeric term then S s is a numeric term.

3) If s , t are numeric terms then + s t and ⋅ s t are numeric terms (abbreviated s + t and s ⋅ t ).

4) There are infinitely many set variables, X 0 , X 1 , ⋯ , X n , ⋯ each of which is a set term;

5) If t is a numeric term and S then ∈ t S is an atomic formula (abbreviated t ∈ S ).

6) If s and t are numeric terms then = s t and < s t are atomic formulas (abbreviated s = t and s < t correspondingly).

The formulas are built from the atomic formulas in the usual way.

As the examples in the definition suggest, we use upper case letters for set variables and lower case letters for numeric terms. (Note that the only set terms are the variables.) It will be more convenient to work with functions instead of sets, but within arithmetic, these are equivalent: one can use the pairing operation, and say that X represents a function if for each n there is exactly one m such that the pair ( n , m ) belongs to X.

We have to consider what we intend the semantics of this language to be. One possibility is the semantics of full second order logic: a model consists of a set M, representing the numeric objects, and interpretations of the various functions and relations (probably with the requirement that equality be the genuine equality relation), and a statement ∀ X Φ ( X ) is satisfied by the model if for every possible subset of M, the corresponding statement holds.

Remark 4.3.4. Full second order logic has no corresponding proof system. An easy way to see this is to observe that it has no compactness theorem. For example, the only model (up to isomorphism) of Peano arithmetic together with the second order induction axiom: ∀ X ( 0 ∈ X ∧ ∀ x ( x ∈ X ⇒ S x ∈ X ) ⇒ ∀ x ( x ∈ X ) ) is the standard model ℕ . This is easily seen: any model of Peano arithmetic has an initial segment isomorphic to ℕ ; applying the induction axiom to this set, we see that it must be the whole of the model.

Remark 4.3.5. There is no completeness theorem for second-order logic. Nor do the axioms of second-order ZFC imply a reflection principle which ensures that if a sentence of second-order set theory is true, then it is true in some standard model. Thus there may be sentences of the language of second-order set theory that are true but unsatisfiable, or sentences that are valid, but false. To make this possibility vivid, let Z be the conjunction of all the axioms of second-order ZFC. Z is “surely” true. But the existence of a model for Z requires the existence of strongly inaccessible cardinals.

The axioms of second-order ZFC don’t entail the existence of strongly inaccessible cardinals, and hence the satisfiability of Z is independent of second-order ZFC. Thus, Z is true but its unsatisfiability is consistent with second-order ZFC [

Remark 4.3.6. We remind that urlogic is the aspect of mathematicians’ activity that consists of just writing down finite strings of symbols-sentences-according to some fixed rules. Those sentences are sentences of urlogic. Whether a string of symbols is a sentence of urlogic should be totally unproblematic. In summary, urlogic has the following characteristics [

i) Sentences of urlogic are finite strings of symbols. That a string of symbols is a sentence of urlogic, is a non-mathematical judgement.

ii) Some sentences are accepted as axioms. That a sentence is an axiom, is a non-mathematical judgement.

iii) Derivations are made from axioms. The derivations obey certain rules of proof. That a derivation obeys the rules of proof, is a non-mathematical judgement.

iv) Derived sentences can be asserted as facts.

If we take first-order set theory as the urlogic, the sentences of urlogic are sentences of first-order predicate logic with identity, with the binary predicate symbol e as the only non-logical symbol. The axioms are the usual rules of first-order logic augmented with the Zermelo-Fraenkel axioms ZFC of set theory. On the informal level we interpret the sentences of this urlogic as propositions about mathematical objects construed as sets.

Remark 4.3.7. In the case of second-order logic the sentences of urlogic are the sentences of second-order predicate logic. Depending on the context, the non-logical vocabulary may consist of symbols for the arithmetic of natural numbers, arithmetic of real numbers, and so forth.

Montague [

We can derive Ψ from Φ if every model of Φ is a model of Ψ.

Of course scanning through all models of Φ is a highly mathematical act.

Thus with respect to Z F C 2 f s s , this is a semantically defined system and thus it is not standard to speak about it being contradictory if anything, one might attempt to prove that it has no models, which to be what is being done in Section 3 and Section 4 for Z F C 2 f s s .

Remark 4.3.8. Note that in order to avoid difficulties with “semantical” derivation mentioned above one considers first order theory T h ⊂ Z F C 2 f s s which contains only first order wff of Z F C 2 H s . Thus in order to prove that Z F C 2 f s s has no models or it being contradictory, one might use the same approach, which is done in Section 3 and Section 4 for Z F C 2 H s .

Definition 4.3.2. Let Φ be a wff of Z F C ¯ 2 H s . We will say that Φ is a first order n-place open wff if Φ contains free occurrences of the first order individual variables X 1 , ⋯ , X n and quantifiers only over any first order individual variables Y 1 , ⋯ , Y m .

Definition 4.3.3. Let T h be a first order theory which contains only first order wff of Z F C 2 H s . Using formula (141) one can define predicate P r T h # ( y ) really asserting provability of the first order sentences in T h ⊂ Z F C 2 f s s :

P r T h # ( y ) ⇔ P r T h ( y ) ∧ [ P r T h ( y ) ⇒ Φ ] , P r T h ( y ) ⇔ ∃ x ( x ∈ M ω Z 2 f s s ) P r o v T h ( x , y ) , y = [ Φ ] c . (213)

Theorem 4.3.1. [

Proof. Assume that

#) T h ⊢ P r T h ( [ Φ ] c ) .

Note that

1) T h ⊬ ¬ Φ . Otherwise one obtains T h ⊢ P r T h ( [ ¬ Φ ] c ) ∧ P r T h ( [ Φ ] c ) , but this is a contradiction.

2) Assume now that (2.i) T h ⊢ P r T h ( [ Φ ] c ) and (2.ii) T h ⊬ Φ .

From (1) and (2.ii) it follows that

3) T h ⊬ ¬ Φ and T h ⊬ Φ .

Let T h ¬ Φ be a theory

4) T h ¬ Φ ≜ T h ∪ { ¬ Φ } . From (3) it follows that

5) C o n ( T h ¬ Φ ) .

From (4) and (5) it follows that

6) T h ¬ Φ ⊢ P r T h ¬ Φ ( [ ¬ Φ ] c ) .

From (4) and (#) it follows that

7) T h ¬ Φ ⊢ P r T h ¬ Φ ( [ Φ ] c ) .

From (6) and (7) follows that

8) T h ¬ Φ ⊢ P r T h ¬ Φ ( [ Φ ] c ) ∧ P r T h ¬ Φ ( [ ¬ Φ ] c ) , but this is a contradiction.

Definition 4.3.4. Let Ψ = Ψ ( x ) be first order one-place open wff such that:

T h ⊢ ∃ ! x Ψ [ Ψ ( x Ψ ) ] . (214)

Then we will say that, a set y is a T h -set iff there is exist first order one-place open wff Ψ ( x ) such that y = x Ψ . We write y [ T h ] iff y is a T h -set.

Remark 4.3.9. Note that

y [ T h ] ⇔ ∃ Ψ [ ( y = x Ψ ) ∧ P r T h ( [ ∃ ! x Ψ [ Ψ ( x Ψ ) ] ] c ) ] (215)

Definition 4.3.5. Let ℑ be a collection such that: ∀ x [ x ∈ ℑ ↔ x is a T h -set ] .

Proposition 4.3.1. A set ℑ is a T h -set.

Definition 4.3.6. We define now a T h -set ℜ c ⊊ ℑ :

∀ x [ x ∈ ℜ c ↔ ( x ∈ ℑ ) ∧ P r T h ( [ x ∉ x ] c ) ] . (216)

Proposition 4.3.2. i) T h ⊢ ∃ ℜ c , ii) ℜ c is a countable T h -set.

Proof. i) Statement T h ⊢ ∃ ℜ c follows immediately by using statement ∃ ℑ and axiom schema of separation [

Proposition 4.3.3. A set ℜ c is inconsistent.

Proof. From formula (216) one obtains

T h ⊢ ℜ c ∈ ℜ c ⇔ P r T h ( [ ℜ c ∉ ℜ c ] c ) . (217)

From formula (216) and definition 4.3.5 one obtains

T h ⊢ ℜ c ∈ ℜ c ⇔ ℜ c ∉ ℜ c (218)

and therefore

T h ⊢ ( ℜ c ∈ ℜ c ) ∧ ( ℜ c ∉ ℜ c ) . (219)

But this is a contradiction.

Thus finally we obtain:

Theorem 4.3.2. [

It well known that under ZFC it can be shown that κ is inaccessible iff ( V κ , ∈ ) is a model of Z F C 2 [

Theorem 4.3.3. [

We remind that a major part of modern mathematical analysis and related areas based not only on set theory ZFC but on strictly stronger set theory: Z F C + ∃ M s t Z F C . In order to avoid difficultness which arises from ¬ C o n ( Z F C + ∃ M s t Z F C ) in this subsection we introduce the set theory Z F C w with a weakened axiom of infinity. Without loss of generality we consider second-order arithmetic ℤ 2 with a restricted induction schema.

Second-order arithmetic ℤ 2 includes, but is significantly stronger than, its first-order counterpart Peano arithmetic. Unlike Peano arithmetic, second-order arithmetic allows quantification over sets of natural numbers as well as numbers themselves. Because real numbers can be represented as (infinite) sets of natural numbers in well-known ways, and because second order arithmetic allows quantification over such sets, it is possible to formalize the real numbers in second-order arithmetic. For this reason, second-order arithmetic is sometimes called “analysis”.

Induction schema of second-order arithmetic ℤ 2 .

If φ ( n ) is a formula of second-order arithmetic ℤ 2 with a free number variable n and possible other free number or set variables (written m and X), the induction axiom for φ is the axiom:

∀ m ∀ X ( ( φ ( 0 ) ∧ ∀ n ( φ ( n ) → φ ( n + 1 ) ) ) → ∀ n φ ( n ) ) . (220)

The (full) second-order induction scheme consists of all instances of this axiom, over all second-order formulas. One particularly important instance of the induction scheme is when φ is the formula “ n ∈ X ” expressing the fact that n is a member of X (X being a free set variable): in this case, the induction axiom for φ is

∀ X ( ( 0 ∈ X ∧ ∀ n ( n ∈ X → n + 1 ∈ X ) ) → ∀ n ( n ∈ X ) ) . (221)

This sentence is called the second-order induction axiom.

Comprehension schema of second-order arithmetic ℤ 2 .

If φ ( n ) is a formula with a free variable n and possibly other free variables, but not the variable Z, the comprehension axiom for φ is the formula

∃ Z ∀ n ( n ∈ Z ↔ φ ( n ) ) . (222)

This axiom makes it possible to form the set Z = { n | φ ( n ) } of natural numbers satisfying φ ( n ) . There is a technical restriction that the formula φ may not contain the variable Z.

Designation 5.1.1. Let W f f k ( ℤ 2 ) be a set of the all k-place open wff’s of the second-order arithmetic ℤ 2 and let ℜ k ( ℤ 2 ) be a set of the all primitive recursive k-place open wff’s ψ ℜ k of the second-order arithmetic ℤ 2 . Let Σ k ( ℤ 2 ) be a set of the all k-place open wff’s ψ Σ k of the second-order arithmetic ℤ 2 such that

ℜ k ≜ ℜ k ( ℤ 2 ) ⊆ Σ k ( ℤ 2 ) ⊊ W f f k ( ℤ 2 ) . (223)

Let W f f ˜ 1, X be a set of the all sets definable by 1-place open wff’s ψ ( X ) ∈ W f f 1, X ( ℤ 2 ) ,

let Σ ˜ 1 be a set of the all sets definable by 1-place open wff’s ψ Σ 1 ( X ) ∈ Σ 1 ( ℤ 2 ) and

let ℜ ˜ 1 be a set of the all sets definable by 1-place open wff’s ψ ℜ 1 ( X ) ∈ ℜ 1 ( ℤ 2 ) .

Restricted induction schema of second-order arithmetic ℤ 2 Σ .

If φ Σ k ( n ) ∈ Σ k ≜ Σ ( ℤ 2 ) is a formula of second-order arithmetic ℤ 2 with a free number variable n and possible other free number and set variables (written m and X), the induction axiom for φ Σ is the axiom:

∀ m ∀ X ( X ∈ Σ ˜ 1 ) ( ( φ Σ k ( 0 ) ∧ ∀ n ( φ Σ k ( n ) → φ Σ k ( n + 1 ) ) ) → ∀ n φ Σ k ( n ) ) . (224)

The restricted second-order induction scheme consists of all instances of this axiom, over all second-order formulas. One particularly important instance of the induction scheme is when φ Σ k ∈ Σ is the formula ( n ∈ X ) ∧ ( X ∈ Σ ˜ 1 ) expressing the fact that n is a member of X and X ∈ Σ ˜ 1 (X being a free set variable): in this case, the induction axiom for φ Σ k is

∀ X ( X ∈ Σ ˜ 1 ) ( ( 0 ∈ X ∧ ∀ n ( ( n ∈ X ) → ( n + 1 ∈ X ) ) ) → ∀ n ( ( n ∈ X ) ) ) . (225)

Restricted comprehension schema of second-order arithmetic ℤ 2 Σ k .

If φ Σ 1 ( n ) ∈ Σ 1 is a formula with a free variable n and possibly other free variables, but not the variable Z, the comprehension axiom for φ Σ 1 is the formula

∃ Z ∀ n ( n ∈ Z ↔ φ Σ 1 ( n ) ) . (226)

Remark 5.1.1. Let ℤ ˜ 2 Σ k be a theory ℤ 2 Σ k + ∃ M s t [ ℤ 2 Σ k ] where M s t [ ℤ 2 Σ k ] is a standard model of ℤ 2 Σ .

We assume now that

Definition 5.1.1. Let

where

Then we will call any function given by Equation (228)

Definition 5.1.2. A transcendental number

In particular a transcendental number

Example 5.1.1. Number

1) function

2)

Remark 5.1.2. Note that a sequence

since we assume

Proposition 5.1.1. Let

The rational number

Theorem 5.1.1. [

Theorem 5.1.2. [

Proof. Immediately from Theorem 5.1.2.

Theorem 5.1.3. [

We remind that a major part of modern set theory involves the study of different models of ZF and ZFC. It is crucial for the study of such models to know which properties of a set are absolute to different models [

Certain fundamental properties are absolute to all transitive models of set theory, including the following: i) x is the empty set, ii) x is an ordinal, iii) x is a finite ordinal, iv)

Remark 5.2.1. Note that for nontransitive models the properties (ii)-(v) no longer holds.

Let

and

Theorem 5.2.1. [

Definition 5.2.1. Let

i) element

ii) element

Remark 5.2.2. We denote by

Let

Definition 5.2.2. In set theory, an ordinal number

Definition 5.2.3. Let

where

Which standard ordinal

Remark 5.2.3. We introduce now in consideration a conservative extension of the theory

1) Axioms of non standardness

a) There exists at least one non standard set

b) There exists at least one non standard transitive set

where:

2) Axiom of extensionality

3) Axiom of regularity

4) Axiom schema of specification

Let

ii)

4’) Axiom of empty set

We will denote the empty set by

5) Axiom of pairing

6) Axiom of union

7) Axiom schema of replacement

The axiom schema of replacement asserts that the image of a set under any definable in

Let

ii)

8) Axiom of infinity

Let

Such a set as usually called an inductive set.

Definition 5.2.4. We will say that x is a non standard set and abbreviate

Remark 5.2.4. It follows from Axiom schema of specification and Axiom schema of replacement (245) we cannot extract from a non standard set the standard and non standard elements separately, i.e. for any non standard set

where y contain only standard sets and z contain only standard sets!

As it follows from Theorem 5.3.1 any inductive set is a non standard set.

Thus Axiom of infinity can be written in the following form

8’) Axiom of infinity

Let

Such a set as usually called a non standard inductive set.

9) Strong axiom of infinity

Let

Definition 5.3.1. We will say that

Thus we wish to prove the existence of a unique non standard set

1) For existence, we will use the Axiom of Infinity combined with the Axiom schema of specification. Let

i.e.

2) For uniqueness, first note that any set which satisfies (252) is itself inductive, since

Thus

3) For nonstandardness we assume that

Theorem 5.3.1. There exists unique nonstandard set

Definition 5.3.2. We will say that a set S is

Theorem 5.3.2. There exist

Proof. Assuming that any nonstandard natural number is not

Remark 5.3.1. Assuming that

In this paper we have proved that the second-order ZFC with the full second-order semantic is inconsistent, i.e.

Reviewers provided important clarifications. We thank the reviewers for their comments.

The authors declare no conflicts of interest regarding the publication of this paper.

Foukzon, J. and Men’kova, E. (2019) There Is No Standard Model of ZFC and ZFC_{2} with Henkin Semantics. Advances in Pure Mathematics, 9, 685-744. https://doi.org/10.4236/apm.2019.99034