On the Proof of the Contradiction of Set Theory
Yury M. Volinorcid
Mountain View, USA.
DOI: 10.4236/apm.2024.143007   PDF    HTML   XML   36 Downloads   147 Views  

Abstract

The article is devoted to proving the inconsistency of set theory arising from the existence of strange trees. All steps of the proof rely on common informal set-theoretic reasoning, but they take into account the prohibitions that were introduced into axiomatic set theories in order to overcome the difficulties encountered by the naive Cantor set theory. Therefore, in fact, the article is about proving the inconsistency of existing axiomatic set theories, in particular, the ZFC theory.

Share and Cite:

Volin, Y. (2024) On the Proof of the Contradiction of Set Theory. Advances in Pure Mathematics, 14, 139-159. doi: 10.4236/apm.2024.143007.

1. Introduction

In the twentieth century, there were crises in mathematics, which led first to its complete axiomatization (in particular, axiomatic set theories appeared), and then to Gödel’s famous theorems about the incompleteness and impossibility of proving the consistency of an axiomatic theory by means formalized within the theory itself (the preface in [1] reminds the reader about this).

Now the general opinion of mathematicians is that Peano arithmetic is certainly consistent (the rarest exception is the paper [2] : it makes an assumption about the possible inconsistency of arithmetic), and set theory is almost certainly. This point of view, expressed for example by Kolmogorov and Dragalin in their book [3] , means the rejection of the principle of scientific knowability, the validity of which Hilbert always insisted on.

This work is devoted to proving that existing axiomatic set theories (in particular, the ZFC theory) contain a contradiction. Thus, contrary to the generally accepted opinion, the restrictions on the formation of sets made by Zermelo and Frenkel do not save set theory from inconsistency.

The article is a continuation of article [1] and assumes that the reader is familiar with it. In particular, all notations used in the article are borrowed from [1] (and concentrated mainly in Section 2 of [1] ), and the numbering of lemmas and theorems continues the numbering adopted in [1] .

2. Proof Strategy

To make the reader’s work easier, we will describe first in general terms the proof strategy used in the article. A class-set of almost through almost homogeneous trees of height = ω 1 (notations: T w = T w , T t = T t , etc.) almost isomorphic to each other is introduced, including along with trees T w , T t their cuts at any level m : T w m = c u t ( T w , m ) , T t m = c u t ( T t , m ) , containing both trees without through paths and through trees (called the first class). By virtue of the results of [1] , the first class of trees exists. Trees with double vertices T w t m are introduced, representing isomorphisms of the trees T w m , T t m (and for simplicity, identified with them). The tree T t is fixed and various overlays (isomorphisms) of T w t (and their cuts) are considered.

For every two trees T w m , T t m from the first class of the same height m, a tree of impositions (isomorphisms) T w t m is introduced, the vertices of which at level k are all possible isomorphisms T w t k . Thus, a second class of trees is introduced into consideration—the class of trees of isomorphisms of trees of the first class. This class also contains both trees without through paths and through trees. The first ones are obtained if we take two non-isomorphic trees of the first class of height = ω 1 , the second ones—in all other cases. For m < the tree T w t m is through and homogeneous.

The T t tree is fixed as the tree on which the T w trees of the first class are superimposed (when this can be done). The numbering of automorphisms T t t k is fixed in a certain way for each level k in T t and the notation P t i k is introduced for numbered automorphisms. The operation of multiplying the isomorphism T w t k by the automorphism P t i k is introduced, the result of which is a new isomorphism. Numbering of isomorphisms is introduced, obeying the rule: T w t , i k = T w t , 0 k × P t i k . Each numbering is determined by the choice of T w t , 0 k . The introduction of numbering makes it possible to place isomorphism trees T w t m on the place plane in various ways. We assume that the isomorphism T w t , i k is superimposed on place n i k .

The characteristic property of isomorphism trees is established:

c u t ( T w t , i l × P t j l , k ) = c u t ( T w t , i l , k ) × c u t ( P t j l , k ) , k l m .

A set of automorphisms for isomorphism trees is introduced and the properties of these automorphisms are established. The following main result holds. Let

W a m = ( T w t , i k k , k m ) , W b m = ( T w t , j k k , k m ) be two through paths in the through tree T w t m . The imposition of W b m on W a m uniquely determines the automorphism T w t m .

Each imposition of T w t m on the place plane naturally generates a place tree T n m , in which the order relation between places n i k and n j l copies the order relation between the vertices T w t , i k and T w t , j l in tree T w t m . The tree T n m is trivially isomorphic to T w t m . We will call the path in the place tree, on which the path from the tree T w t m is superimposed, the prototype of this path. The properties of prototypes copy the properties of the paths themselves. The place tree T n corresponding to the isomorphism tree T w t has through paths if and only if the tree T w t has them. And the tree T w t has through paths if and only if the trees T w , T t are isomorphic. We have now introduced the class of place trees. In this class there are T n trees that do not have through paths, and there are through trees.

Since for m < all trees T w t m are isomorphic to each other, any T w t m can be superimposed on any T n m , and all T n m are through trees (for m < ). The concept of the disposition of the tree T w t m on the plane of places is introduced (reflecting the intuitive meaning of this concept). By disposition of T w t m we mean the set of all possible impositions of T w t m on some tree T n m (thus, for every two impositions, the second is obtained from the first one using the automorphism operation, leaving in place the prototypes of through paths). If T w t m is a through tree, then its disposition on the place plane is a set of overlaps corresponding to the same set of prototypes of through paths. The disposition of T w t m continues the disposition of T w t l if the corresponding T n m continues the corresponding T n l . By disposition of T w t 0 on the plane of places we mean the set of dispositions of T w t m ( m < ) corresponding to some T n . This means that for all m < the disposition of T w t m corresponds to the place tree T n m = c u t ( T n , m ) . If T w t is given, then for all T n there is a disposition T w t 0 corresponding to this T n .

Let T w t be a through tree. Note that further in Section 6, for greater clarity, instead of T w t we take a splitting tree T S isomorphic to T w t with the isomorphism described in the proof of theorem 3 from [1] . If T n is a through tree, then the disposition of T w t 0 on the place plane in accordance with T n obviously implies the existence of a disposition T w t that continues the disposition of T w t 0 . But the entire difference between this case and any other comes down to a different disposition of the same mathematical object on the plane of places, and all dispositions of a mathematical object on the plane of places are isomorphic to each other due to the homogeneity of the place plane. Therefore, in the general case, the disposition of T w t 0 on the plane of places entails the existence of a disposition T w t , which continues the disposition of T w t 0 . But then an arbitrary place tree T n has through paths, and we get a contradiction in set theory.

3. Tree of Isomorphisms

We will further consider the class-set of almost through almost homogeneous trees of height = ω 1 , almost isomorphic to each other, containing a strange tree T s t r (a tree without through paths), see Section 3 in [1] . Note that the tree T s t r is homogeneous. We will call this class of trees the first class. We will use the notations T w , T v , T t , etc., for the trees of the first class (with or without additional indices), using notations like w i k , v i k , t i k , etc., for the vertices at level k. To denote an arbitrary representative of the first class, we will usually use the notation T w . By virtue of theorem 1 from [1] , we can assume that the first class of trees contains trees that have through paths. And by virtue of theorem 2 from [1] , we can assume that it also contains through trees. Note that for T s t r the 4˚ condition is satisfied (see Sections 2, 4 in [1] ): final vertices cannot appear at tree levels with non-limit numbers. Therefore, this is executed for any tree T w from the first class. Along with T w , any tree T w m = c u t ( T w , m ) can participate in the considerations.

Our ultimate goal is to show that such a situation leads to a contradiction.

For m < trees T w m = c u t ( T w , m ) (from the first class) are homogeneous and through (even strongly homogeneous and strongly through). But the tree T w = T w in the general case is only almost homogeneous and almost through and may not contain a through path, having an empty level . For m < in the tree T w m = c u t ( T w , m ) at level m, we will also divide (where necessary) the vertices into final and non-final, considering non-final those vertices that are non-final in the tree T w .

Let us choose T t as the tree onto which we will isomorphically superimpose the trees T w in various ways. For m < , the tree T w m can always be superimposed on the tree T t m while preserving the order relation between the vertices, but for m = the superposition is not always possible since T w , T t can be non-isomorphic (only almost isomorphic). We consider the result of the overlay as a tree T w t m or T w t having double vertices ( w j k , t i k ) at level k, which represents some isomorphism of the trees T w m , T t m or T w , T t . Let us define w j k as the first subvertices, and t i k as the second ones. With this isomorphism, vertices w j k go to vertices t i k : w j k t i k . We will also say that w j k are superimposed on t i k , which makes the isomorphism clearer. The number of possible overlaps determines the number of isomorphisms. In the case when T w m = T t m ( T w = T t ), we are dealing with automorphisms.

The double-vertex tree T w t m gives a visual representation of how the corresponding isomorphism works. We will call T w t m the superposition of T w m on T t m and for simplicity we will identify T w t m with the isomorphism itself.

Let us consider, for example, the trees T w 2 , T t 2 of height 2, shown in Figure 1.

Figure 1. Example of trees of height 2.

In the tree T w 2 , w 0 w 0 1 , w 0 w 1 1 , w 0 1 w 0 2 , w 0 1 w 1 2 and w 1 1 at level 1 is final. A similar thing occurs for T t 2 and trees in Figures 2-6.

We will talk about multiple impositions of T w m on T t m , meaning by this the set of all possible impositions of T w m on T t m , and in accordance with this concept we will introduce a tree of isomorphisms T w t m . When T w m and T t m are isomorphic (this is always the case if m < ), for each k m in T w t m at level k the vertices are isomorphism trees T w t k (all such trees in a single design). And the order relation between vertices is defined as the relation of continuation of isomorphisms: T w t , a k T w t , b l means that T w t , a k = c u t ( T w t , b l , k ) (see Section 2 in [1] ). If T w m and T t m are not isomorphic (this can be the case if m = ), then in the definition of T w t m we replace k m with k < m . The definition for T w t m 0 is introduced accordingly. As one can easily see, the described structure is indeed tree.

Recall (see Section 2 in [1] ) that we call the isomorphism of trees T w m = c u t ( T w , m ) , T t m = c u t ( T t , m ) strong if it transforms non-final vertices of the tree T w m at the level m to non-final vertices of the tree T t m .

Lemma 20. A vertex-isomorphism T w t l in a tree T w t m for l < m is non-final if and only if the isomorphism T w t l is strong. Thus, the set of non-final vertices at level l < m in the tree T w t m coincides with the set of strong vertex-isomorphisms at this level.

The proof is straightforward.

In what follows, the concepts strong and non-final in relation to vertex-isomorphisms in a tree T w t m will be considered synonymous.

In the example under consideration, the isomorphism T w t , 0 1 is strong and the isomorphism T w t , 1 1 is not strong.

In our example, the isomorphism tree will be looked as shown in Figure 4.

Lemma 21. The imposition of T w on T t (i.e., the isomorphism of trees T w , T t ) exists if and only if the isomorphism tree T w t has a through path. If we are talking about an automorphism ( T w = T t ), then the tree T t t always has a through path.

Indeed, if T w can be superimposed on T t , then this superposition forms a through path in the tree T w t . On the other hand, each through path in T w t is a continuing sequence of isomorphisms ( T w t m , m < ), introducing the isomorphism of trees T w , T t (see lemma 10 in [1] ). The second statement is obvious, since the tree T t can always be superimposed on itself.

Lemma 22. Let trees T w , T t of height be almost isomorphic and almost homogeneous. Then the isomorphism tree T w t is almost homogeneous and almost through, and the tree T w t m = c u t ( T w t , m ) ( m < ) is homogeneous and through. If there is no isomorphism of the trees T w , T t , the tree T w t will be strange. If point 4˚ of the tree definition is satisfied for the trees T w , T t (see Section 2 in [1] ), then it is also satisfied for the tree T w t . If T w , T t are isomorphic, then T w t has a through path and vice versa. If at the same time T t is homogeneous, then T w t is a through tree.

The statements of the lemma are straightforward.

We will further assume that T t is a homogeneous tree.

Corollary 1. The first class of almost homogeneous trees that are almost isomorphic to each other generates the second class of almost homogeneous almost isomorphic trees of isomorphisms. In both classes there are trees without through paths, there are through trees and the 4˚ condition is satisfied. In the future, all our interest will be focused on the study of trees from the second class (the set of trees T w t ). If it is shown that in this class all trees have through paths, then the inconsistency of set theory will be shown.

Figure 2. Trees representing isomorphisms (overlays) of the trees in Figure 1.

Figure 3. Trees representing isomorphisms of the trees in Figure 1 for level 1.

Figure 4. The tree of overlays (isomorphisms) T w t 2 for trees in Figure 1.

Let us introduce the numbering of vertex-isomorphisms at all levels of the tree T w t m , satisfying certain rules. Looking ahead, we point out that we will need numbering in order to place T w t m trees on the plane of places. To do this, we first introduce the numbering of vertices in the automorphism tree T t t for each level m using ordinals less than some cardinal, which we will call basic. Let the automorphisms ( T t t , i m , i < β m ) of the tree T t m = c u t ( T t , m ) be located at level m. Let us agree that for i < β ¯ m β m the automorphisms T t t , i m are strong. Always β ¯ m > 0 since any T t m = c u t ( T t , m ) has an identity automorphism, which is strong. We will assume that the automorphism T t t , 0 m is identical. In the case of basic numbering, we will also use the notation P t i m instead of T t t , i m . Note that for non-limit m β ¯ m = β m (due to condition 4˚ from Section 2 in [1] ).

Lemma 23. Automorphisms ( P t i m , i < β m ) for fixed m form a group. The set of strong (non-final) automorphisms ( P t i m , i < β ¯ m ) forms a subgroup of this group.

We will assume that ( P t i m , i < β m , m ) is a homogeneous through tree. In particular, this will be the case if T t = T s t r .

Let us introduce the operation of multiplying the isomorphism T w v m by the isomorphism T v t m . The result of the multiplication will be the isomorphism T w t m , obtained as follows. “Glue” the second subvertices of T w v m at all levels with the corresponding first subvertices of T v t m to obtain a tree with triple vertices, and then remove the second subvertices from it. In a particular case, the operation of multiplying the isomorphism T w t m by the automorphism P t i m will take place. We will consider this operation as an isomorphism transformation operation: T w t m is transformed into T w t m × P t i m . It is this subcase that will interest us in the future. If T w t m = P t j m , then we have the operation of multiplying automorphisms: P t j m × P t i m .

The operation of multiplying T w t m by P t i m satisfies, as is easy to see, the law of associativity:

T w t m × ( P t i m × P t j m ) = T w t m × P t i m × P t j m . (1)

Also

if T w t , b m = T w t , a m × P t m , then T w t , a m = T w t , b m × ( P t m ) 1 (2)

where the automorphism ( P t m ) 1 , as a tree with double vertices, is obtained from P t m when we swap the first and second subvertices.

Next, we will proceed as follows. For each k m , we choose some non-final isomorphism T w t k as the main isomorphism for a given k, and give number 0 to it. After this, we introduce the numbering of vertex-isomorphisms: T w t , i k = T w t , 0 k × P t i k . In this case, the following will occur: T w t , i k × P t j k = T w t , 0 k × ( P t i k × P t j k ) and T w t , 0 k = T w t , i k × ( P t i k ) 1 (see (1) and (2)).

In the case of T t t m , when choosing identical automorphisms as T t t , 0 k , we arrive at the tree ( P t i k , i < β k , k m ) .

It is obvious that the numbering of vertices at the levels of the tree T w t m is completely determined by the choice of the main isomorphisms T w t , 0 k for k m and different numberings will take place for different choices.

To illustrate what has been said, let us turn again to the trees in Figure 1. In Figure 5 and Figure 6 the automorphisms P t i 2 and P t i 1 are shown.

For automorphisms the following equalities hold:

P t 0 2 × P t 0 2 = P t 0 2 , P t 1 2 × P t 1 2 = P t 0 2 , P t 0 2 × P t 1 2 = P t 1 2 × P t 0 2 = P t 1 2 ;

P t 0 1 × P t 0 1 = P t 0 1 , P t 1 1 × P t 1 1 = P t 0 1 , P t 0 1 × P t 1 1 = P t 1 1 × P t 0 1 = P t 1 1 .

Accordingly, multiplying isomorphisms by automorphisms leads to the equalities:

T w t , 0 2 × P t 0 2 = T w t , 0 2 , T w t , 1 2 × P t 1 2 = T w t 0 2 , T w t , 0 2 × P t 1 2 = T w t , 1 2 × P t 0 2 = T w t , 1 2 ;

T w t , 0 1 × P t 0 1 = T w t , 0 1 , T w t , 1 1 × P t 1 1 = T w t , 0 1 , T w t , 0 1 × P t 1 1 = T w t , 1 1 × P t 0 1 = T w t , 1 1 .

Lemma 24. Let for k m T w t , r k be an arbitrary non-final vertex-isomorphism: r < β ¯ k . Non-final vertices at level k are obtained by multiplication T w t , r k by non-final automorphisms P t j k from the group of non-final automorphisms at level k. Thus, T w t , r k × ( P t j k , j < β ¯ k ) forms a subset of non-final vertex-isomorphisms. Knowledge of one non-final vertex at level k gives knowledge of all.

Corollary 2. If in the tree T w t m at level k the main isomorphism is non-final, then the isomorphisms T w t , i k , i < β ¯ k will be non-final.

We will study trees T w t m when for all k m the isomorphisms T w t , i k , i < β ¯ k are non-final. Obviously, this limitation is justified.

Figure 5. Trees representing automorphisms of the tree T t 2 .

Figure 6. Trees representing automorphisms of the tree T t 1 .

The fundamental property of an isomorphism tree is the property reflected in lemma 25.

Lemma 25. The decomposition rule is satisfied in the isomorphism tree T w t m :

c u t ( T w t , i l × P t j l , k ) = c u t ( T w t , i l , k ) × c u t ( P t j l , k ) , k l m . (3)

In particular, c u t ( P t i l × P t j l , k ) = c u t ( P t i l , k ) × c u t ( P t j l , k ) .

The statement of the lemma follows from lemma 7 (see Section 2 in [1] ) and the definition of multiplication of isomorphism by automorphism.

The essence of the lemma is that if it is known that T w t , r k T w t , s l , then by this

relation all other relations between the vertices in rows k and l are determined purely algebraic.

Another formulation of the statement of lemma 25 looks like this: if T w t , i 2 l T w t , i 1 k and P t j 2 l P t j 1 k , then T w t , i 2 l × P t j 2 l T w t , i 1 k × P t j 1 k .

Corollary 3. If c u t ( T w t , i l × P t j 2 l , k ) = c u t ( T w t , i l , k ) × P t j 1 k , then P t j 1 k = c u t ( P t j 2 l , k ) .

Indeed, we have c u t ( T w t , i l × P t j 2 l , k ) = c u t ( T w t , i l , k ) × c u t ( P t j 2 l , k ) = c u t ( T w t , i l , k ) × P t j 1 k and, therefore P t j 1 k = c u t ( P t j 2 l , k ) .

Lemma 26. Let T w t , i k k be given for all k m . Then T w t m is uniquely defined by the conditions: T w t , i k = T w t , i k k × ( P t i k k ) 1 × P t i k , i < β k , k m .

The next lemma follows from the above statements.

Lemma 27. Let I m = ( i k , k m ) be the sequence of numbers for which i k < β ¯ k . For isomorphic T t m , T w m there is a through tree T w t m , for which ( T w t , i k k , k m ) is a through path. By specifying the pair ( T w t m , I m ) , where T w t m = T w t , i m m is a non-final isomorphism, the tree T w t m is uniquely determined.

Lemma 27 is essential for us. If it is shown that T w t always has a through path, then from this the inconsistency of set theory will follow.

4. Isomorphism of Trees of Isomorphisms (and Automorphisms)

The introduced numbering of vertex-isomorphisms makes it possible to add to the trees under consideration such a characteristic as their superposition on the plane of places. Let us introduce the plane of places and place trees of isomorphisms

(and automorphisms) in its part bounded by places ( ( n i k , 0 i < β k ) , 0 k ) . Places ( n i k , 0 i < β ¯ k ) are reserved for non-final isomorphisms (and automorphisms). For clarity, we will assume that T w t , i k is superimposed on n i k , and say that the numbering of vertex-isomorphisms in the tree T w t m determines the placement of the tree on the place plane. With a different numbering, we will have a different placement of T w t m . In what follows, when speaking about the placement (or disposition, see Section 6) of a tree on the place plane, we will mean the placement on the part of the place plane limited by places ( ( n i k , 0 i < β k ) , 0 k ) .

Let us make some additions and modifications to the terminology used. This will make it possible to present previously obtained results in a more complete and visual way and obtain a number of new ones.

Recall that P t i k are automorphisms of the tree T t k , onto which the trees T w k are superimposed in different ways, P t 0 k is the identical automorphism and P t i k are non-final automorphisms when i < β ¯ k . We consider the automorphism tree ( P t i k , i < β k , k ) to be through and homogeneous (see the remark after lemma 23). For visibility, we assume that P t i k are superimposed on n i k .

Let a sequence of place numbers be given I m = ( n i k k , k m ) . If in the isomorphism tree T w t m there is a through path W m = ( T w t , i k k = c u t ( T w t , i m m , k ) , k m ) , then we will say that I m defines this path. For k < m , i k < β ¯ k , and i m < β ¯ m holds for non-final I m , defining non-final paths ( T w t , i k k , k m ) . Let us introduce the operation of multiplying places n i k by automorphisms P t j k : n 0 k × P t i k = n i k , n i k × P t j k = n 0 k × ( P t i k × P t j k ) . The sets ( n i k , i < β k ) , ( P t i k , i < β k ) and ( T w t , i k , i < β k ) are trivially isomorphic with respect to the operation of multiplying their elements by P t j k .

Lemma 28. For a given k, n i k × P t j k = n l k if and only if P t i k × P t j k = P t l k and T w t , i k × P t j k = T w t , l k .

Let us denote by P I m the continuing sequence of automorphisms ( P t j k k , k m ) superimposed on the plane of places. By definition, I m × P I m = ( n i k k × P t j k k , k m ) , while W m × P I m = ( T w t , i k k × P t j k k , k m ) . P I l = ( P t j k k , k l ) = c u t ( P I m , l ) for l m . In the continuing sequence of automorphisms ( P t j k k , k m ) all P t j k k for k < m are non-final. If also P t j m m is non-final, then P I m will be called non-final. Otherwise, we will talk about the final P I m . Also by definition, P I a m × P I b m = ( P t i k k × P t j k k , k m ) where P I a m = ( P t i k k , k m ) , P I b m = ( P t j k k , k m ) . The multiplication operation “×” turns the set ( P I i m , i < β m ) into a group, and the set ( P I i m , i < β ¯ m ) into a subgroup of this group.

The sequence P I 0 m = ( P t 0 k , k m ) is a continuing sequence of identical automorphisms.

Lemma 29. For any non-final sequence I m = ( n i k k , k m ) there is a through tree T w t m for which I m defines a strongly through path W m = ( T w t , i k k , k m ) . If I m defines the path W m in the tree T w t m , then I m × P I m defines the path W m × P I m .

The validity of the first statement follows from lemma 27, and the second—from the trivial isomorphisms introduced above.

Remark 1. Each through tree T w t m is uniquely determined by the set of its through paths ( W i m , i = 0 , 1 , ) where each through path is a continuing sequence of tree vertices superimposed on the plane of places. Therefore, it is convenient and visual to characterize order relations in a tree with the help of through paths, using continuing sequences of automorphisms and keeping in mind that each sequence P I m = ( P t i k k , k m ) is completely specified by its upper term P t i m m : P t i k k = c u t ( P t i m m , k ) .

Note that the second statement of lemma 29 is a “vector” paraphrase of the decomposition rule (3). This becomes quite obvious if the multiplications I m × P I m and W m × P I m are written as I m × ( c u t ( P t i m m , k ) , k m ) and W m × ( c u t ( P t i m m , k ) , k m ) .

We formulate the decomposition rule and its corollary in vector notation (see lemma 25 and corollary 3) in the form of lemma 30.

Lemma 30. Let W m be a path in T w t m .Then W m × P J m is a path in T w t m if and only if P J m = ( P t i k k , k m ) is a continuing sequence of automorphisms ( P t i k k = c u t ( P t i m m , k ) ) for all k m .

We will call sequences I m that define paths in the tree T w t m the prototypes of these paths. Due to the trivial isomorphisms introduced above (see lemma 28), this term is justified, and we can treat the prototypes of paths in the same way as the paths themselves. In particular, we have: if I m is the prototype of a path, then I m × P I m is also the prototype of a path.

Following the order introduced for automorphisms in the rows of each level, we introduce the order for continuing sequences of automorphisms:

P I i m = ( P t j k k m ) , where j m = i . For non-final sequences of automorphisms we have: i < β ¯ m .

Lemma 31. Let I m = ( n i k k , k m ) be the prototype of a non-final path in the through tree T w t m . Then I m × P I i m , when P I i m runs over all sequences (non-final sequences) of automorphisms, forms the set of all prototypes of paths (non-final paths) in T w t m . If I m = ( n i k k , i k < β ¯ k , k m ) and a non-final isomorphism T w t m are given, then their combination uniquely determines the tree T w t m , for which I m is the prototype of the through non-final path, and the isomorphism T w t m is placed on n i m m .

See lemma 27.

Lemma 32. Let I a m , I b m be the prototypes of through non-final paths in a through tree T w t m .The one-to-one correspondence I a m × P I i m I b m × P I i m , when P I i m runs over all continuing sequences of automorphisms, defines a strong automorphism of the tree T w t m such that I a m goes to I b m . Conversely, each strong automorphism of the through tree T w t m is determined by a pair of prototypes of non-final paths I a m , I b m in accordance with the formula I a m × P I i m I b m × P I i m , when P I i m runs over all continuing sequences of automorphisms. If we fix I a m and vary I b m (or vice versa), we obtain all existing strong automorphisms of T w t m .

Let I b m = I a m × P I r m , r < β ¯ m . Therefore I b m × P I i m = I a m × P I r m × P I i m = I a m × P I j m , where P I j m = P I r m × P I i m . Thus, we have a one-to-one correspondence I a i m = I a m × P I i m I a j m = I a m × P I j m , where P I j m (following P I i m ) runs over all continuing sequences of automorphisms: j = j ( i ) . Let c u t ( P I i m , l ) = c u t ( P I j m , l ) . Then c u t ( P I i m , k ) = c u t ( P I j m , k ) for all k l and so c u t ( I a i m , k ) = c u t ( I a j m , k ) for all k l (see lemma 30). Therefore ( I a i m I a j ( i ) m , i < β m ) defines automorphism of T w t m .

To prove the second part of the lemma, it is enough to restrict ourselves to the case when m is a limit ordinal, assuming that the converse statement holds for all T w t k = c u t ( T w t m , k ) for k < m . Let A u t m be the automorphism of T w t m described in the condition of the lemma, under which the prototype of the through path I a m goes to the prototype of the through path I b m , and A u t 1 m is another automorphism of T w t m , also moving I a m into I b m . A u t k = c u t ( A u t m , k ) converts I a k = c u t ( I a m , k ) to I b k = c u t ( I b m , k ) . And the same is true for A u t 1 k . For k < m A u t k = A u t 1 k to the assumption made. But then (due to the uniqueness of the limit) A u t m = A u t 1 m .

The third statement of the lemma is obvious.

Remark 2. Careful analysis shows that the statements of lemma 32 are the logical consequence of the fact that specifying one prototype of a through non-final path in the tree T w t m uniquely determines all through paths (see lemma 27).

Lemma 32 can easily be carried over to a more general case.

Lemma 33. Let I a m , I b m be the prototypes of through non-final paths in the isomorphic through trees T w t m and T v t m .The one-to-one correspondence I a m × P I i m I b m × P I i m , when P I i m runs over all continuing sequences of automorphisms, defines an isomorphism T w t m on T v t m , for which I a m goes into I b m . The converse statement is also true.

5. Related Sequences of Places and the Tree of Places

Let us continue our research.

We will consider sequences of places I m = ( n i k k , k m ) , for which i k < β ¯ k β k for k < m , i m < β m . For non-limit k, β ¯ k = β k (by virtue of the condition 4˚ in [1] ). We will call the sequence I m , m is a limit ordinal, non-final if also i m < β ¯ m β m . For each k, the multiplication operation n i k × P t j k is introduced: n 0 k × P t i k = n i k , n i k × P t j k = n 0 k × ( P t i k × P t j k ) . As a consequence of this introduction, the multiplication operation I m × P I m = ( n i k k × P t j k k , k m ) turns out to be introduced (where P I m = ( P t j k k , k m ) ), in which I 0 m × P I i m = I i m , I i m × P I j m = I 0 m × ( P I i m × P I j m ) , algebraically similar to the operation of multiplication when both components are continuing sequences of automorphisms. Note that for P I m , the multiplication operation “×” turns the set of all ( P I i m , i < β m ) into a group, and the set of non-final ( P I i m , i < β ¯ m ) —into a subgroup of this group (see Section 3).

We will call sequences I a m , I b m related if I b m = I a m × P I m with some P I m (in this case also I a m = I b m × ( P I m ) 1 ). We will call them strongly related if I b m = I a m × P I m with some non-final P I m . We will talk about classes of related (strongly related) I m , meaning by them non-expandable sets of sequences of places I m related (strongly related) to each other.

In a similar way, we can talk about classes of related and strongly related sequences of objects of arbitrary type (for which the operation of multiplication by P I m is introduced).

We will further denote by I m и I ¯ m the classes of related and strongly related sequences of places. By virtue of the choice of the basic numbering of automorphisms, the set of non-final place sequences is one of the classes of strongly related sequences. Let us introduce a special notation for this class- J m . For non-limit m we will assume that I m = J m . We will also assume that β ¯ = β .

The set I m defines the following order relation between places: n i k n j l ( k l ) if and only if there exists I m I m such that n i k and n j l belong to I m .

Lemma 34. The order relation between places in I m induces a through tree (we will call it a place tree) T n m , for which I m is simultaneously the set of through paths and the set of prototypes of through paths. In this tree lemma 30 holds (with W m replaced by I m ). As a set of prototypes of through paths, I m determines the placement of T n m on the place plane. We have c u t ( I m , l ) = J l when l < m .

In the tree of places T n m we consider as non-final those vertices n i m for which i < β ¯ m .

We thus have introduced the class of place trees.

Each I m uniquely represents some T n m . In the following, if we talk about the set I m as a tree, then we mean the tree T n m , which I m represents. And when we talk about the isomorphism of I a m and I b m , we mean, of course, isomorphism with respect to the order relation between places on the plane of places, i.e., in fact we are talking about the isomorphism of T n a m and T n b m . The isomorphism of I a m , I b m means the possibility of superimposing I a m on I b m while preserving the order relation between places. We will talk about strong isomorphism if non-final sequences overlap non-final ones.

Lemma 35. Each I m is uniquely determined by specifying any sequence I m I m : I m = I m ( I m ) . And each I m uniquely determines the class I m for which I m I m . Therefore, each T n m is uniquely determined by specifying the sequence I m I m .

Indeed, if I m I m is given, then the set I m × P I m , when P I m runs over all continuing sequences of automorphisms, contains all different sequences of places related to I m (in one version and only such sequences). Therefore, it coincides with I m and is uniquely determined.

Obviously, for each J m there is a unique I m that extends it.

We will call I m , obtained by expanding J m , accompanying. The correspondence between J m and accompanying I m is one-to-one. Due to this circumstance, statements for I m are easily transferred to J m and vice versa, and there is no need for modified duplication of statements.

Lemma 36. Given m any class of related sequences of places is the union of

disjoint classes of strongly related sequences: I m = i I ¯ i m , I ¯ i m I ¯ j m = , if i j .

Let us save the definition of related and strongly related sequences given above for the case when m 0 is taken instead of m (m is the limit ordinal). To do this, let us introduce the necessary clarification of what we mean by a non-final sequence of automorphisms P I m 0 . Let P I m 0 = ( P t i k k , k < m ) . There is a unique P t i m m , which is the limit of ( P t i k k , k < m ) . The sequence P I m 0 will be called non-final if P t i m m is a non-final automorphism. Lemma 36 remains valid if m is replaced by m 0 .

Let us move on.

Lemma 37. For any through tree T w t m , the set of prototypes of through paths is the class of related sequences of places.

In fact, both sets are determined from one of their representatives I m by a formula: I m × P I m , when P I m runs over all continuing sequences of automorphisms. See lemmas 31, 35.

The same is true for through non-final paths.

The following statement is also true.

Lemma 38. For any I m and isomorphic T w m , T t m , there is a through tree T w t m for which I m is the set of the prototypes of through paths.

In fact, let I m = ( n i k k , k m ) I m , n i m m = n 0 m . Let us place the non-final isomorphism T w t m on n i m m . By this, we define T w t m , in which W m = ( T i k k = c u t ( T w t m , k ) , k m ) is a through path, for which I m is the prototype, see lemma 27. Sequences related to I m = ( n i k k , k m ) are obtained from I m by multiplying I m by different continuing sequences P I m . They will be the prototypes of through paths of T w t m , which are obtained from W m by multiplying W m by P I m . See lemma 37.

Lemma 39. Let I a m , I b m be non-final sequences, I a m I a m , I b m I b m , m < . The classes I a m , I b m are isomorphic, and the one-to one correspondence I a m × P I i m I b m × P I i m , when P I i m runs over all continuing sequences of automorphisms, determines uniquely a strong isomorphism of I a m , I b m , in which I a m goes into I b m . The converse is also true: every strong isomorphism is uniquely determined by the choice of non-final I a m , I b m (and of course, in the general case there can be many such choices).

See lemmas 32, 33 and 38.

Let us introduce in a natural way the order relation for T n l , T n m : T n l T n m means that T n l = c u t ( T n m , l ) . The order relation for T n l , T n m induces an order relation for the corresponding J l , J m , where J l J m (for l m ) means that all sequences of places included in the set J l , are obtained from sequences included in J m using the cutting operation at level l: J l = c u t ( J m , l ) . Of course, also we have J l = c u t ( I m , l ) . In this case lemma 40 is carried out.

Lemma 40. J l J m if and only if there is a sequence I m J m for which c u t ( I m , l ) J l . If l < m and I m I m , then also c u t ( I m , l ) J l .

The introduced order relations allow us to talk about continuing sequences of sets of non-final sequences of places: ( J k , k < m ) (as well as about continuing sequences ( I k , k < m ) ). Let us make an addition for the uncovered case, when for the limit m I m does not exist (in this case I m 0 also does not exist), but there is a continuing sequence ( I k , k < m ) that does not have final limits at level m (this can happen for m = ). The sequence ( I k , k < m ) introduces in an obvious way the order relations between places n i k and n j l and thereby introduces T n m 0 . If I m does not exist, then ( I k , k < m ) and the corresponding T n m 0 do not have through paths.

Lemma 41. Let ( I k , k < m ) be a continuing sequence, m < a limit ordinal, and ( T n k , k < m ) the corresponding continuing sequence of place trees. The limit tree T n m 0 has the set I m 0 as the set of through paths, which is the limit of the sequence ( I k , k < m ) .

Lemma 42. Let there be I m 0 and I m 0 = ( n i k k , k < m ) I ¯ i m 0 , where I ¯ i m 0 I m 0 . Let us expand I m 0 to I m = ( n i k k , k m ) with i m < β ¯ m . I m defines I m in which non-final paths are continuations of paths from I ¯ i m 0 .

Lemma 43. Let T w t m be an isomorphism tree placed on the place plane. The tree T w t m introduces a continuing sequence ( I k , k < m ) , in which each I k is the set of prototypes of the through paths of the tree T w t k = c u t ( T w t m , k ) .

Theorem 4. Among the continuing sequences ( I m , m < ) there are both sequences with through paths and sequences without through paths.

In fact, the former are obtained if we use lemma 43 with the tree T w t m = T w t , when the trees T w and T t are isomorphic, and the latter—when they are not isomorphic (only almost isomorphic).

Theorem 4 is the final result of this section, reflecting the fact that in the first class of almost through almost homogeneous trees almost isomorphic to each other (with height = ω 1 ) there are both trees without through paths and trees with through paths.

If it is shown that all continuing sequences ( I m , m < ) have through paths, then the inconsistency of set theory will follow.

6. Disposition of Isomorphism Trees on the Place Plane

It is convenient for us to assume that the mathematical objects under study are placed on the part of a homogeneous place plane (see the beginning of Section 4). In this case, we will distinguish between the concept of “imposition (overlay, placing) an object on the plane of places” and that of “disposition of an object on the plane of places”. This will now be the essential point.

Let there be a continuing sequence ( I a m , m ) ( I a m = ( I a i m = I a 0 m × P I i m , i < β m ) ) , generated by a through tree T w t , a , and the place tree T n a corresponds to it. T n a is a through tree isomorphic to T w t , a . The set I a m ( m ) is the set of prototypes of through paths in the tree T w t , a m = c u t ( T w t , a , m ) and T n a m = c u t ( T n a , m ) (in the latter case I a m is also the set of through paths of the tree). It gives a full description of T n a m and can be identified with it. For greater clarity, using the results of Section 8 in [1] (see theorem 3), we introduce a through splitting tree T S with a root set S (realizing successive partitions of S into disjoint subsets), isomorphic to the tree T w t , a , with the isomorphism described in the proof of theorem 3 in [1] . Next, we will consider various impositions of T S on the plane of places.

The tree T S m = c u t ( T S , m ) has the sets S i k , i < β k , as vertices at level k, and for i < β ¯ k we have non-final vertices when S i k . S i k is the final vertex when S i k = . As its through paths, the tree T S m contains non-increasing sequences of sets W m = ( S i k k , k m ) , where S i 0 0 = S , S i k + 1 k + 1 S i k k . At the limit m, if S i m m = k m S i k k = , then the path W m is final and terminates. The tree T S m ( m ) under the isomorphism of theorem 3 turns out to be superimposed on T n a m . The set of sequences I a m = ( I a i m , i < β m ) is the set of prototypes of the set of through paths W m = ( W i m , i < β m ) of the tree T S m ( I a i m is the prototype of W i m ). The following multiplication operation is introduced: n 0 k × P t i k = n i k , n i k × P t j k = n 0 k × ( P t i k × P t j k ) . Also, we have: S 0 k × P t i k = S i k , S i k × P t j k = S 0 k × ( P t i k × P t j k ) . Accordingly, for all k we have the operation of multiplying W i k on P I j k : W 0 k × P I i k = W i k , W i k × P I j k = W 0 k × ( P I i k × P I j k ) . So, W i k × P I j k = W l k if and only if I a i k × P I j k = I a l k .

The set W m (the set of through paths of T S m ) adequately represents the tree T S m and is identified with it. And the set I a m (the set of through paths of T n a m ) adequately represents the tree T n a m and is identified with T n a m .

The sequence ( I a m , m ) is a special case of the sequence of sets of related sequences ( I m , m ) . In general case, the sequence ( I m , m ) (and the corresponding place tree T n ) a priory may have no through paths. The set I m = ( I i m = I 0 m × P I i m , i < β m ) (when it exists) is the set of through paths (and at the same time the set of prototypes of through paths) for the tree T n m .

Under the W I m -overlay of T S m ( m ) on the plane of places, we mean an isomorphic (taking into account, also, the distinguish between non-final and final sequences) superposition of W m = ( W i m , i < β m ) with I m = ( I j m , j < β m ) . We will say that T S m is superimposed on the plane of places according to I m or that there is an I m -overlay of T S m on the plane of places. This overlay is the union of individual overlays W i ( j ) m on I j m into one set, where the one-to-one function i ( j ) must ensure the isomorphism of the overlay: W I m = ( ( W i ( j ) m , I j m ) , j < β m ) . For i ( j ) = j we have the basic overlay. The superposition W I m represents some isomorphism of T S m and T n m and can be identified with it. The sequences ( W i ( j ) m , I j m ) will be called overlay paths. Overlay paths are double paths. Each double path consists of two subpaths, of which W i ( j ) m is the first subpath and I j m is the second one. We follow here the formalism introduced in Sections 3, 4.

Note that the sets ( W i m , i < β ¯ m ) and ( I j m , j < β ¯ m ) are classes of strongly related sequences.

By overlay of T S m on the plane of places, we mean any one-to-one correspondence between S i k and n j k , in which the paths of T S m turn into paths of T n m .

Lemma 44. Any overlay is an W I m -overlay where I m is some set of prototypes of through paths of T S m .

Lemma 45. Let under the W I m -overlay W i m be superimposed on I j m , where i , j < β ¯ m . Overlays of W i m × P I r m on I j m × P I r m , when P I r m runs over all continuing sequences of automorphisms, define all individual path overlays that form the given W I m -overlay. Varying i and j, we will get all possible W I m -overlays (isomorphisms of W m and I m ).

See lemmas 32, 33 and 37.

The pair ( W i m , I j m ) will be called the leading pair. The W I m -overlay is uniquely determined by the choice of the leading pair.

Lemma 46. Let ( W i m , I j m ) be the leading pair of the W I m -overlay. Then every pair ( W i m × P I r m , I j m × P I r m ) , where r < β ¯ m , is a leading pair, and every leading pair has such a representation.

If it is necessary to indicate that in the overlay under consideration W i m is superimposed on I j m , we will use the notation W I i j m . W I i j m = ( ( W i m × P I r m , I j m × P I r m ) , r < β m ) . In the overlay W I i j m , ( W i m , I j m ) is the leading pair.

The following lemma is true.

Lemma 47. Let I j m be fixed and W i m vary (or vice versa). Each W I m -overlay coincides with one of the overlays obtained in this way.

The assertion of the lemma follows from the fact that each W I m -overlay is determined by the choice of a leading pair.

The set of all possible overlays for a given m can be described, for example, by the following formula (which represents the set of W I i 0 m -overlays):

( W i m × P I r m , I r m = I 0 m × P I r m ) , r < β m , i < β ¯ m .

In the overlay ( W i m × P I r m , I r m ) , r < β m , pair ( W i m , I 0 m ) is the leading pair.

The overlay W I m continues the overlay W I l if the double paths of W I m continue the double paths of W I l .

The notion of W W m -overlay (when the set W m is automorphically superimposed on itself) is introduced in a similar way and has similar properties. The notation W W i j m means that this overlay is determined by the overlay of W i m on W j m : ( W i m , W j m ) is the leading pair. We single out the formula ( ( W i m × P I r m , W r m ) , r < β m , i < β ¯ m ) . This formula corresponds to the case when ( W i m , W 0 m ) is the leading pair and covers all possible W W m -overlays. For fixed i, this formula describes some particular imposition of W m on itself, ( ( W i m × P I r m , W r m ) , r < β m ) , and accordingly describes some automorphism of the tree T S m .

Lemma 48. Let ( W i m , W j m ) be the leading pair of the W W m -overlay. Then every pair ( W i m × P I r m , W j m × P I r m ) , where r < β ¯ m , is a leading pair, and every leading pair has such a representation.

Let us introduce the product of impositions. W W a m × W W b m means the following overlay W W c m . Let W W a m = W W i j m and W W b m = W W j l m . Then W W c m = W W i l m .

Lemma 49. The definition is correct since the choice of any other consistent leading pairs leads to the same result (by virtue of lemma 48).

The introduction of the product operation turns the set W W m into the group of automorphisms of W m .

The product W W m × W I m is defined in a similar way. This product is a new W I m -overlay (a new isomorphism of W m and I m ). If in W W m the pair ( W i m , W j m ) is the leading one and in W I m ( W j m , I l m ) is the leading pair, then ( W i m , I l m ) will be the leading pair of the new overlay W I m .

The set of all possible W I m -overlays of the tree T S m on the place plane can be described by the following formula: ( W I i m , i < β ¯ m ) = ( ( W i m × P I r m , I r m ) , r < β m , i < β ¯ m ) . The overlay W I i m has ( W i m , I 0 m ) as a leading pair. Note that the above-mentioned set of all possible W I m -overlays can be obtained as follows. Let us take one overlay. Let it be, for example, the basic overlay W I 00 m (with the leading pair ( W 0 m , I 0 m ) ). We have W I i m = W W i 0 m × W I 00 m ( i < β ¯ m ) . In essence, this means that we make transformations W m inside the overlay W I 00 m using strong automorphisms with the leading pair ( W i m , W 0 m ) , and as a result the leading pair ( W 0 m , I 0 m ) is replaced by the pair ( W i m , I 0 m ) ( i < β ¯ m ).With different i < β ¯ m , we get all overlays W I i m .

Let us define the disposition of T S m on the place plane (the designation is D T S m ) as the maximum set of overlays when, for every two overlays, the second overlay is obtained from the first one using the automorphism transformation of T S m inside the first overlay. It is clear that D T S m exists for every m .

Lemma 50. Every disposition of T S m is a W I m -disposition: the set of all possible overlays when I m is the set of prototypes of through paths in T S m . W I m -disposition exists if I m exists. So, W I m -disposition exists for every m < .

The disposition of T S m continues the disposition of T S l if the set of prototypes of through paths T S m continues the set of prototypes of through paths T S l : I l = c u t ( I m , l ) . We will say in this case: the continuing sequence ( I m , m < ) determines the continuing sequence of W I m -dispositions of T S m on the place plane.

Thus, the disposition of T S m is defined as a collection of all possible overlays of T S m on the plane of places with a single set of prototypes of through paths. In other words, the disposition of T S m is an overlay up to an automorphic transformation that does not change the set of the prototypes of through paths of T S m . The disposition of T S m is determined uniquely by the set of the prototypes of through paths I m , and any set of related sequences I m uniquely determines the disposition of T S m on the plane of places.

Let us introduce the concept of the disposition of T S 0 on the plane of places. By the disposition of T S 0 on the plane of places we mean the sequence of dispositions ( D T S m , m < ) , when for all k < l < the disposition of T S l continues the disposition of T S k . In this case, the set of the prototypes of through paths of T S k is obtained using the k-cutting operation for the prototypes of through paths of T S l .

Lemma 51. Every continuing sequence ( I m , m < ) determines the disposition of T S 0 on the place plane and vice versa. And we have the continuing sequence of dispositions ( D T S m , m < ) such that each disposition D T S m has I m as the set of prototypes of through paths of T S m .

The proof of the inconsistency of set theory will be completed if the following fundamental point is justified.

Fundamental point. The disposition of T S 0 on the plane of places entails the existence of the disposition of T S that continues the disposition of T S 0 .

The fundamental point obviously holds in the case of the disposition T S 0 induced by the sequence ( I a m , m < ) , which has through paths due to our choice. But the entire difference between this case and any other comes down to a different disposition of T S 0 on the same homogeneous plane of places. Therefore, the fundamental point must be satisfied in the general case.

Let ( I m , m < ) be an arbitrary continuing sequence to which the place tree T n 0 corresponds. It determines for each m < the disposition of T S m on a homogeneous plane of places (in which I m is the set of prototypes of through paths) and accordingly defines the disposition of T S 0 on the plane of places. Therefore, the disposition of T S on the plane of places, that continues T S 0 , is determined. The latter means that an arbitrary continuing sequence ( I m , m < ) has through paths, and we arrive at a contradiction in set theory (see theorem 4 in the end of Section 5).

7. Conclusion

The article presents the chain of statements leading to the conclusion that set theory is inconsistent. The critical point in this chain is the last step, which affirms the possibility of transition from the disposition of T S 0 on a homogeneous plane of places to the disposition of T S , which continues the disposition of T S 0 . The feasibility of this step can hardly raise doubts (as we are talking about different dispositions of the same mathematical object T S 0 on a homogeneous plane of places and dispositions at which transition is possible demonstrably exist). But, of course, more subtle arguments are necessary here.

Conflicts of Interest

The author declares no conflicts of interest regarding the publication of this paper.

References

[1] Volin, Y.M. (2023) About the Strange Tree Paradox and Possible Inconsistancy of Set Theory. Advances in Pure Mathematics, 13, 694-713.
https://doi.org/10.4236/apm.2023.1310048
[2] Davis, D. (2005) Wither Mathematics? Notices of the AMS, 52, 1350-1356.
[3] Kolmogorov, A.N. and Dragalin, A.G. (2004) Mathematical Logic. URSS, Moscow. (in Russian)

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.