Fractal Boundaries of Constructivity: A Meta-Theoretical Critique of Countability and Continuum

Stanislav Semenov · 2025

Read Fractal Boundaries of Constructivity: A Meta-Theoretical Critique of Countability and Continuum by Stanislav Semenov (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-20095.txt.

Introduction

Stanislav Semenov argues that constructive mathematics can never in fact reach the uncountable, no matter what it aims to do. Each method of that school, he claims, gives back just countably many objects. Proofs of uncountability, diagonalization aside, are said to yield just countable bits held in a closed formal system.

He names this cap the fractal boundary of constructivity, the limit that all such growth nears when it runs on rules that can be listed. A main theorem states that no such system fully grasps the continuum. The work also sets out fractal countability, a layered take on countability tied to a process. Semenov ends by framing the continuum as a horizon of what can be expressed, not a thing that can be built.

Catalog record

CREATORStanislav Semenov
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE42 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-20095

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Fractal Boundaries of Constructivity: A Meta-Theoretical Critique of Countability and Continuum Stanislav Semenov Abstract All constructive methods employed in modern mathematics produce only countable sets, even when designed to transcend countability. We show that any constructive argument for uncountability—excluding diagonalization techniques—effectively generates only countable fragments within a closed formal system. We formalize this limitation as the fractal boundary of constructivity , the asymptotic limit of all constructive extensions under syntactically enumerable rules. A central theorem establishes the impossibility of fully capturing the structure of the continuum within any such system. We further introduce the concept of fractal countability , a process-relative refinement of countability based on layered constructive closure. This provides a framework for analyzing definability beyond classical recursion without invoking uncountable totalities. We interpret the continuum not as an object constructively realizable, but as a horizon of formal expressibility. Mathematics Subject Classification 03D80 (Computability and recursion), 03E10 (Ordinal and cardinal numbers), 03B70 (Logic in computer science) ACM Classification F.4.1 Mathematical Logic, F.1.1 Models of Computation Introduction The classical set-theoretic framework, rooted in Cantor’s theory of cardinalities, postulates the existence of uncountable sets such as the real numbers \mathbb{R} , whose cardinality strictly exceeds that of the natural numbers \mathbb{N} . The standard justification for this hierarchy relies on arguments that are, from a formal standpoint, entirely constructive: they are finite derivations within countable formal systems such as ZFC (Zermelo–Fraenkel set theory with the Axiom of Choice). Yet, this raises a fundamental paradox. If all formal derivations, definitions, and constructive processes are themselves countable in number, how can they possibly reach or describe an uncountable totality? No matter how elaborate or extensive such constructions are, they remain confined to a countable universe of formal representations. This suggests a profound meta-theoretical boundary between what is formally expressible and what is assumed to exist by set-theoretic abstraction. In particular, any constructive or algorithmic process that attempts to build or approximate uncountable sets necessarily generates only a countable subset. Iteratively extending such processes still yields, at most, a countable union. Thus emerges a phenomenon we term the fractal boundary of constructivity —a conceptual limit beyond which no constructive method can transcend, despite appearing to expand into increasingly vast domains. This paper develops a meta-theoretical critique of uncountability that does not rely on Cantor’s diagonal method. For a constructive treatment of diagonalization and its limitations, we refer the reader to [ 5 ] . Instead, we focus on other classical approaches—such as power set constructions, mappings from \mathbb{N} to \{0,1\} , and nested intervals—and show that all such procedures remain within the bounds of constructive countability. We formalize the notion that any constructive extension of a countable set remains countable, and explore the implications of this for the ontological status of the continuum. In particular, we argue that the continuum, in the absence of non-constructive postulates, functions as an inaccessible horizon: a boundary that can be approached but never crossed by any constructive method. Our goal is not to deny the consistency or utility of classical set theory, but to sharpen the distinction between formal constructibility and ontological assumption. This has consequences for the interpretation of uncountability, the continuum hypothesis, and the foundations of mathematical logic. Our contribution is twofold. First, we offer a formal synthesis: the impossibility of constructing an uncountable set of individually definable real numbers is framed as a structural consequence of syntactic countability. While this result aligns with known cardinality constraints, we reinterpret it through the lens of formal expressiveness and define what we call the fractal boundary of constructivity . Second, we connect this limitation to the framework of reverse mathematics, showing that successive axiomatic extensions within second-order arithmetic yield only progressively enriched countable fragments, never crossing into true uncountability without non-constructive postulates. This combination of formal closure theorems, axiomatic mapping, and ontological reinterpretation constitutes the primary novelty of the present work. 1 Constructive Systems and Countability We begin by examining the structural limitations of formal systems that aim to describe or generate mathematical objects. In this section, we define what we mean by a constructive system , and we show that such systems, by their very nature, can only produce countable collections of definable or constructible entities. A constructive system, for our purposes, is a formal system \mathcal{F} consisting of: • a countable alphabet of symbols; • a finite or recursively enumerable set of formation and inference rules; • a countable set of axioms (often also recursively enumerable). This definition encompasses a wide range of systems used in mathematics and logic, including Peano arithmetic, second-order arithmetic, type theory, and fragments of ZFC. Importantly, such systems are intended to represent all that can be generated via effective procedures — i.e., they correspond to algorithmically verifiable constructions. 1.1 Countability of Formulas and Derivations Since all syntactic entities in \mathcal{F} are built from a finite or countable set of symbols using recursive rules, it follows immediately that: • The set of all well-formed formulas in \mathcal{F} is countable. • The set of all derivable theorems in \mathcal{F} is countable. This is a standard result in mathematical logic (see, e.g., [ 6 ] , [ 3 ] ), and it implies that any object definable within such a system — be it a number, a sequence, a function, or a set — must be describable by a finite derivation over countable syntax. 1.2 Constructible Sets and Functions We now turn to infinite mathematical objects, such as sequences or functions, and ask: how many such objects can be constructively defined? Definition 1.1 . Let \mathcal{F} be a constructive formal system. An infinite binary sequence s\in\{0,1\}^{\mathbb{N}} is said to be constructible in \mathcal{F} if there exists a finite definition or algorithm, expressible in \mathcal{F} , that generates each bit s_{n} . Examples of constructible sequences include: • Periodic sequences (e.g., 010101\ldots ); • Outputs of Turing machines or recursive functions; • Any computable real number in binary expansion (e.g., \pi,e,\sqrt{2} as approximated algorithmically). Let us now make the core observation of this section precise. Lemma 1.2 . Let \mathcal{F} be a constructive formal system. Then the set of all infinite binary sequences constructible in \mathcal{F} is countable. Proof. Each constructible sequence is defined by a finite expression or algorithm written in the syntax of \mathcal{F} . Since there are only countably many such finite expressions, the total number of constructible sequences is countable. ∎ An analogous result holds for sets of natural numbers, real numbers, or functions from \mathbb{N} to \mathbb{N} , provided that they are defined constructively within \mathcal{F} . In all cases, the total number of constructible instances remains countable. 1.3 Implication for Uncountability It follows that if one seeks to demonstrate the existence of an uncountable set (such as the continuum), then any attempt to do so purely within a constructive system must necessarily fail to exhibit or generate more than countably many of its elements. The remaining elements — those that purportedly make the set uncountable — lie beyond the reach of construction, and must be assumed to exist non-constructively. This conclusion sets the stage for the following sections, where we examine how repeated constructive extensions still fail to escape the bounds of countability, and how this phenomenon leads to

Read the complete text