Home » Mathematics » Set Theory

Set Theory

Set Theory
Set Theory

Definition: Forgoing to distinguish two entities makes them identical. The entirety of non-identical entities is called set \(S\) of elements such that \(|S|\) is their number \(n\). Symbol \(\emptyset\) denotes the empty set, which contains no elements. If \(S \ne \emptyset\) can be emptied by successively removing half of the remaining elements, which is rounded up until \(S\) is empty, then \(n\) is finite, otherwise infinite. Let \(\nu\) the largest finite real number, \(\omega\) in between the largest mid-finite and \(\iota\) the smallest positive one.\(\triangle\)

Preliminary considerations: Referencing to philosophical terms is justified since mathematics cannot be explained in terms of metalinguistics alone and abstract words provide the most general statements according to the principle of scientificity. The word successive here contains the physical idea that there is a measurable or in some form perceptible time span between the points in time to be considered, and thus implicitly assumes the Planck time of approx. \(10^{-43}\) seconds.

The reproach of lacking general validity due to the inclusion of physical facts must be countered that in this world arbitrarily small periods of time or genuinely instant events have no meaning, since they do not exist in practice, but are at most allowed for theoretical considerations. Due to the structurally similar quantities of space and time combined in space-time, the statements below concerning space apply to time, too.

Specifying neither finite nor infinite numbers requires midfinite ones. Accepting an abrupt transition here would be difficult to justify, since finite and infinite represent two opposites that are not easy to reconcile. The existence of actual or only potentially infinite sets remains open, since the transcendence of the infinite fails to provide a proof. What does the question make plausible: If something is conceivable, can its existence be impossible?

Are there contradictions or inconsistencies if everything were only finite? One consequence would be the compulsory repetition of everything in the finite case at a certain point in time. From the almost “wasteful” size or expansion of the universe, it can be concluded that there is an availability that has no recognisable limits. Even so, such inferences remain weaker than abduction due to the practical unavailability of infinity.

If a finite line is broken down into an infinite number of parts, the infinite is finitely limited. If, in addition, the number of parts of both infinities is the same, there is mathematically an isomorphism: The enlargement of the infinitely small parts of the finite segment to finite ones results in infinity in the conventional sense in relation to the whole. That easily deduces a bijection in the mathematical sense.

Conventionally, sufficiently well-understood axioms exist that define the real numbers as a linearly ordered field and the complex numbers as a field with the imaginary unit \(i\). Analogously, addition, multiplication, and their inverse operations may be extended to the largest and by definition closed field extensions \(\mathbb{R}\), and \(\mathbb{C} := \mathbb{R} + i\mathbb{R}\) (with further operations like exponentiation). Every number from \(\mathbb{C}^{*}\) is said to be infinitesimal if the absolute value of its reciprocal is infinite.

Presenting Peano axioms and field axioms is deliberately omitted here to remain clear and to emphasise the new content. Two numbers must have a minimum distance, since all different numbers of \(\mathbb{R}\) are separated by a distance. Assuming the opposite of the minimum not being fixed leads to the contradiction that every number from \(\mathbb{R}\) must have at least one nearest neighbour as a number, which is itself in \(\mathbb{R}\) (cf. the isomorphism above).

Definition: Successively adding 1 to 0 gives the set of natural numbers \(\mathbb{N} := \mathbb{N}^{*} \cup \{0\}\). Excluding all composite numbers from \(\mathbb{N}_{\ge 2}\) gives the set of prime numbers \(\mathbb{P}\). The set of integers \(\mathbb{Z}\) is given by \(\mathbb{Z} := \mathbb{N} \cup -\mathbb{N}^*\) and the set of rationals \(\mathbb{Q}\) by the set of fractions with numerator from \(\mathbb{Z}\) and denominator from \(\mathbb{N}^{*}\). The minimal distance to 0 is \(\iota\). \(\mathbb{R}\) includes both the conventionally hyperreal and surreal numbers. The numbers \(\nu, \omega\) and \(1/\iota\) have the form \(2^n\) for \(n \in \mathbb{N}.\triangle\)

Minimality theorem: For the unique \(b\)-adic expansion of every \(r \in \mathbb{R}\), min \(\{b \in \mathbb{R}_{>1}\} = 2\) holds, since the GS shows this focusing on the positions after the floating point.\(\square\)

Remark: For \(b \in \; ]1, 2[\), the development is no longer clear, as two digits (0 and 1) intended for the dual representation must be used: Restricting to one digit only makes sense for the base \(b = 1\). For \(b > 2\), uniqueness can be established because of \((1 – b^{-n})/(1 – b^{-1}) < 2\) where \(n \in \mathbb{N}\) denotes the number of decimal places of \(r\). Minimality theorem and digital computers, which are working most often within a binary system, explain the choice of 2 as basis.

Definition: Decrement and increment of \(a \in \mathbb{C}\) are given by \(\acute{a} := a – 1\) and \(\grave{a} := a + 1\) and the reciprocal of \(u \in \mathbb{C}^*\) is \(\tilde{u} := 1/u\). They are pronounced “\(a\) dec”, “\(a\) inc” and “turn \(u\)”. Furthermore, \(\hat{a} := 2a\) and \(\check{a} := a/2\) are pronounced “a hat” and “half a”. The logarithm of \(a \in {}^{\omega}\mathbb{C} \setminus {}^{\omega}\mathbb{R}_{\le 0}\) and base \(b \in {}^{\nu}\mathbb{R}_{>0}\) is denoted by \({_b}{a}\) and pronounced “\(b\) log \(a\)”. If \(\sigma \in \{\nu, \omega\}\) and \(S^* = S^{*-1}\), let \({}^\sigma S := S \cap [-\sigma, \sigma]\) for \(S \subseteq \mathbb{R}, {}^\sigma \mathbb{C} := {}^\sigma \mathbb{R} + i{}^\sigma \mathbb{R} \subset \mathbb{C}\) and \({}^\sigma S := S \cap {}^\sigma \mathbb{C}\) for \(S \subseteq \mathbb{C}\) and their subsets analogously.\(\triangle\)

Remark: For \(T := {}^\sigma S \notin \{\emptyset, \{0\}\}\), it holds that \(T+T \nsubseteq T\) or even \(T \cdot T \nsubseteq T\). The square (e.g. given by \(\mathbb{R}^2 := \mathbb{R}\times\mathbb{R}\) or \(\mathbb{C}\)) is preferred to the circle, although its diagonals would be the longest straight lines: the Cartesian product is easier to manage1cf. Deitmar, Anton: Analysis; 1. Aufl.; 2014; Springer; Berlin, p. 13.. Sets with leading \({}^{\omega}\) only contain non-infinite elements. Sets \({}^{\nu}S\) are related to the conventional sets \(S\). Midfinite sets close the gap between finite and infinite ones.

Extreme theorem: Every linear order has exactly both a maximum and a minimum element, since all other constellations lead to a contradiction to totality or to that mentioned above.\(\square\)

Remark: The possibly misleading term of countability should not be used since infinite sets like \(\mathbb{N}\) suggest countability, but this is not given. Only the unique construction of a mid- or infinite set allows to determine the number of its elements and to relate it to \({}^{\omega}\mathbb{N}\) as basis thanks to its simple construction. If there are multiple possible constructions, the most plausible one is selected. The relation \(\in\) is irreflexive and asymmetric, whereas \(\subseteq\) is partial order.

Definition: The sets \({\mathbb{M}}_{\mathbb{R}} := {}^{\omega}{\mathbb{R}} \setminus {}^{\nu}{\mathbb{R}}\) and \({\mathbb{M}}_{\mathbb{C}} := {\mathbb{M}}_{\mathbb{R}} + i{\mathbb{M}}_{\mathbb{R}}\) define the mid-finite numbers. For real sets, subscript \(_{\mathbb{R}}\) may be omitted in the notation. Two sets are equal if and only if they contain the same elements (extensionality). The set \(Y\) is called union of the set \(X\) if it contains exactly the elements of the elements of \(X\) as elements. Let \(\mathcal{P}(X) := \{Y : Y \subseteq X\}\) be the power set of the set \(X.\triangle\)

Inclusion theorem: Neither a nonempty set contains itself or its power set, nor it admits a bijection with one of its subsets.

Proof: Every set differs from its elements, since it comprises the latter. Thus \(\emptyset \ne \{\emptyset\}\). Its relative complement shows the elements with missing partner element for the bijection.\(\square\)

Conclusion: Especially, this contradicts Dedekind-infiniteness and Cantor’s first diagonal argument, since \(\mathbb{N}\) is a proper subset of \(\mathbb{Q}\). Putting numbers excluded from the beginning to the end refutes the second one. The same is true for the Cantor, the Russell-Zermelo and the Banach-Tarski paradox. A translation of an infinite set always departs from the original set as the successor function \(s: {}^{\omega}\mathbb{N} \rightarrow {}^{\omega}\mathbb{N}^{*} \cup \{\grave{\omega}\}\) shows for \({}^{\omega}\mathbb{N}\). This contradicts Hilbert’s hotel.

Definition: Cycle freedom denotes the absence of cyclic sequences of sets, each containing one as an element in the previous one. Replaceability denotes the possible transition from a set \(X\) by uniquely replacing each element of \(X\) by an arbitrary set. If set \(Y\) contains exactly one element from each element of \(X\) (postulation of selectability), it is called selection of pairwise disjoint nonempty sets from a set \(X.\triangle\)

Foundation theorem: Putting \(X := \{x_m : x_0 := \{\emptyset\}, x_{\omega} := \{x_1\}\) and \(x_{\acute{n}} := \{x_n\}\) for \(m \in {}^{\omega}\mathbb{N}\) and \(n \in {}^{\omega}\mathbb{N}_{\ge 2}\}\), only postulating the axiom of foundation guarantees cycle freedom that every nonempty subset \(X \subseteq Y\) contains an element \(x_0\) such that \(X\) and \(x_0\) are disjoint.\(\square\)

Remark: Setting \(x_{\omega} := \{x_0\}\) instead of \(x_{\omega} := \{x_1\}\), \(X\) becomes an infinite chain. All above definitions determine the set theory represented here, which does not require proper classes2cf. Deiser, Oliver: Einführung in die Mengenlehre; 1. Aufl.; 2002; Springer; Berlin, p. 117 f. since only meaningful sets are considered. The existing set \(\mathbb{W}\) of all worlds cannot be changed, because otherwise it would contradict completeness. However, this does not mean that changes in the worlds do not exist or that everything is determined. It helps to look at time spatially.

Claim: The Cantor polynomial \(P(m, n) := ({(m + n)}^{2} + 3m + n)/2\) bijectively maps \({}^{\omega}\mathbb{N}^{2}\) to \({}^{\omega}\mathbb{N}\).

Refutation: It holds that \(P(\omega, \omega) = \hat{\omega}\grave{\omega} >\omega = \max \; {}^{\omega}\mathbb{N}.\square\)

Remark: Similarly, the Fueter-Pólya conjecture is refuted. If the set \({}^{\omega}\mathbb{N}^{2}\) is replaced by \(\{(m, n) \in {}^{\omega}\mathbb{N}^{2} : m + n \le k \in {}^{\omega}\mathbb{N}\}\) for \(k(k + 3) = \hat{\omega}\), the claim holds. Since infinitely many sets exist whose number of elements lie between \(|{}^{\nu}\mathbb{N}|\) and \(|{}^{\nu}\mathbb{R}|\), the continuum hypothesis is wrong, too.

Definition: The sum \(p(z)={+}_{k=0}^{\acute{m}}{{{a}_{k}}{{z}^{k}}}\) for \(z \in \mathbb{C}\) and \(m \in \mathbb{N}^*\) is called an \(m\)-polynomial, if the number of coefficients with \({a}_{k} \in {}^{\nu}\mathbb{Z}\) or \({a}_{k} \in {}^{\omega}\mathbb{Z}\) where \(k \in \mathbb{N}_{<m}\) and \({a}_{k} \ne 0\) is finite, else \(m\)-series. Then \(\deg(p) := \acute{m}\) for \({a}_{k} \ne 0\) is called the degree of the polynomial or series \(p\). For the zero polynomial \(p = 0\), \(\deg(p) := -1\) holds. The \(z \in \mathbb{C}\) setting \(p(z) = 0\) are called zeros and are each an \(m\)-AN. If \(p(z)\) is the minimal polynomial of \(\alpha \in \mathbb{C}\) for \(0 \ne p(\alpha) \approx 0\), let min \(|p(z)| = |p(\alpha)|.\triangle\)

Definition: The corresponding sets are denoted \({}^{m}{\mathbb{A}}_{\mathbb{R}}\) in the real case and \({}^{m}{\mathbb{A}}_{\mathbb{C}} \supset {}^{m}{\mathbb{Q}}_{\mathbb{C}} \supset {}^{m}{\mathbb{Z}}_{\mathbb{C}} \supset {}^{m}{\mathbb{N}}_{\mathbb{C}}\) in the complex one. For \({a}_{\deg(p)} = 1\), \(m\)-algebraic integers are given. The numbers \(z \in \mathbb{C}\) that are neither a zero of any \(m\)-polynomial nor of any \(m\)-series are said to be \(m\)-transcendental. The corresponding sets are denoted \({}^{m}{\mathbb{T}}_{\mathbb{R}}\) in the real case and \({}^{m}{\mathbb{T}}_{\mathbb{C}} := ({}^{m}{\mathbb{T}}_{\mathbb{R}} + {i}^{m}\mathbb{R}) \cup ({}^{m}\mathbb{R} + {i}^{m}{\mathbb{T}}_{\mathbb{R}})\) in the complex one. Conventional transcendence is given by \(m := \nu.\triangle\)

Definition: Let \(\mathbb{K} \in \{\mathbb{C}, \mathbb{R}\}\). Two different points \(x\) and \(y\) in a subset \(M \subseteq \mathbb{K}^{n}\) where \(n \in \mathbb{N}^{*}\) are said to be neighbours if \(||x – y|| \le \max \, \{||x – z||, ||y – z||\}\) holds for all points \(z \in M\), where \(||\cdot||\) denotes the Euclidean norm. The subsets of \(\mathbb{K}^{n}\) such that all neighbouring points have the minimal distance \(\iota\) are said to be gapless.\(\triangle\)

Definition: A nonempty set \(M \subseteq \mathbb{R}^{n}\) for \(n \in \mathbb{N}^{*}\) is said to be \(h\)-homogeneous and is denoted by \(h\)-\(M\) if the minimum distance between any two of its neighbouring points is \(h \in \mathbb{R}_{>0}\) in each dimension. For subsets of \(\mathbb{C}^{n}\), the isomorphism \(\mathbb{C}^{n} \cong \mathbb{R}^{\hat{n}}\) causes this analogously. A subset \(M \subseteq \mathbb{K}^{n}\) is said to be dense in \(\mathbb{K}^{n}\) if there is a point \(y \in M\) for every \(x \in \mathbb{K}^{n}\) with \(||x – y|| = \iota\). Let \(\underline{u}_n := (u, …, u)^T \in{}^{\omega}\mathbb{K}^{n}.\triangle\)

Remark: The point-symmetric \(\dot{\mathbb{K}}^n\) related to \(\mathbb{K}^n\) offers certain handling advantages. To \(h\)-homogenise a set, move \(h\) away from the origin in each dimension. Round elements in between to the nearest \(h\)-homogeneous elements. Both \({}^{\nu}\mathbb{Q}_{\mathbb{K}}\) and \({}^{\nu}\mathbb{A}_{\mathbb{K}}\) are inhomogeneous. The maximum number of leading and also fractional digits of elements of \(\tilde{\nu}\)-\({}^{\nu}\mathbb{R}, \tilde{\omega}\)-\({}^{\omega}\mathbb{R}\) and \((\iota\)-) \(\mathbb{R}\) is given by the logarithms to base 2 (see Nonstandard Analysis) \({_2}\nu, {_2}\omega\) or \({_2}\tilde{\iota}\). Read \(\underline{u}_n\) as “u low bar n”.

Fundamental theorem of set theory: The set \(\mathbb{R} = \mathbb{Q}\) is a maximal, linearly ordered, closed, continuous and \(\iota\)-homogeneous field giving \(|\mathbb{R}| = 2 {\tilde{\iota}}^{2} + 1\), since \(h\)-homogenised elements with distance \(\iota\) guarantee continuity, although the exact value of \(\iota\) is undetermined.\(\square\)

Remark: Therefore, irrational numbers do not exist and \(\mathbb{N}, \mathbb{Z}, \mathbb{Q}, \mathbb{R}\) as well as \(\mathbb{C}\) are \(h\)-homogeneous: the Erdős-Ulam problem is solved. Since reconstructing rational numbers is unambiguous with necessarily periodic fractional expansion, \(h\)-homogeneity does not restrict significantly. A complete homogeneity (i. e. in all directions) of higher-dimensional real spaces is unfortunately impossible, as a simple consideration of circles or balls shows – also when one-dimensional spaces are rolled up.

Conclusion: A linear order can be defined for every non-empty set.\(\square\)

Remark: Unlike the conventional way3cf. Schmidt, Gunther; Ströhlein, Thomas: Relationen und Graphen; 1. Aufl.; 1989; Springer; Berlin, p. 33., immediate predecessors and successors can be specified. Vividly, this is a threading of pearls into a chain where the number of dimensions does not matter. Individual points from \(\mathbb{R}^n\) can be linearly ordered with \(n \in {}^{\omega}\mathbb{N}^*\), for example, dimension by dimension: The total chain length is then \(\iota|\mathbb{R}|^n\). Another linear order is the spiral order starting at \(\underline{0}_n\) according to the Euclidean norm for individual points.

Remark: The whole set theory is of course more extensive since only essential (new) ideas have been presented here. Only malicious gossip has it that what is not trivially true in Cantor’s set theory is wrong. What is certain, however, is that much of the latter cannot be maintained so far, but still contains enough interesting ideas to be pursued. A more detailed evaluation is omitted here for reasons of fairness.

© 2002-2021 by Boris Haase

top

References

References
1 cf. Deitmar, Anton: Analysis; 1. Aufl.; 2014; Springer; Berlin, p. 13.
2 cf. Deiser, Oliver: Einführung in die Mengenlehre; 1. Aufl.; 2002; Springer; Berlin, p. 117 f.
3 cf. Schmidt, Gunther; Ströhlein, Thomas: Relationen und Graphen; 1. Aufl.; 1989; Springer; Berlin, p. 33.