A Constructivist Number Theory for Signal Processing
2026-01-19
One-Sentence Summary. We introduce a causal ordering of integers based on the sequential discovery of prime factors, revealing a temporal structure that distinguishes semantic signal from stochastic noise.
Abstract. We introduce a novel ordering of the
natural numbers based on
“causal generation” rather than magnitude. By defining the existence of
a number as the moment its necessary prime factors are introduced, we
reveal a hidden temporal structure to the number line. This structure
separates integers into “low-entropy” (ancient/constructed) and
“high-entropy” (young/random) classes. We demonstrate that this metric,
“Causal Depth,” serves as a potent feature for distinguishing semantic
signals from stochastic noise.
Keywords. Number Theory, Causal Ordering, Signal Processing, Feature Extraction, Prime Factorization, Entropy, Semantic Compression
We posit a discrete time variable representing “Generation Eras.” At
, the Universe is empty
except for the identity:
At each time step , we introduce
exactly one new element —the smallest integer not yet generated— to the
universe. This element is the “Prime of the Era.”
Let be the smallest integer such that
.
Note: In this construction, is always a prime number in the
standard sense. Thus, time
corresponds to the index of the
-th prime (
).
Upon the injection of , the universe instantaneously expands
to include all integers that can be formed by multiplying
with existing elements. Formally, if
, then
.
By induction, contains all integers whose prime
factors are subsets of
.
We define the Causal Depth (or “Birth Era”) of an
integer , denoted
, as the time step
in which
first appears in
:
Using the Fundamental Theorem of Arithmetic, for any with prime
factorization
where
is the largest
prime factor:
(where is the index of the prime, e.g.,
). For
convention,
.
The standard ordering is based on magnitude (
vs
), while the causal ordering
is based on depth (
vs
). This leads to
inversions where larger numbers are “older” (causally prior) than
smaller numbers.
For example, let
and
:
Therefore, . The
number 1024 is constructed before the number 5 exists.
Let be the count of
integers
such that
. This
corresponds to the count of
-smooth numbers that are not
-smooth.
The “Population Curve” decays roughly as . This implies that the
“Early Universe of Causal Natural Numbers” (Eras 1–10) generates the
vast majority of small integers, while the “Late Universe” (Eras >
1000) generates numbers sparsely.
This pictures a Cooling Universe of Natural Numbers in a combinatorial sense: entropy (new prime injection) becomes rarer as magnitude increases.
The Fourier Transform of the signal
reveals that the number line is a superposition of periodic waves.
We propose as a metric for
detecting artificial or engineered data within large numerical
datasets.
Hypothesis: Human systems preferentially reuse low-depth numbers. Natural stochastic processes generate high-depth numbers.
Observed separation (simulation, ):
| Dataset | Mean |
|---|---|
| Structured (machine) | |
| Random noise | |
| Separation |
This enables discrimination without
semantics.
Represent integer as:
For datasets dominated by low-depth integers, entropy collapses in
the stream, enabling
semantic compression beyond syntactic methods (LZ,
Huffman).
Random data remains incompressible.
Messages can be embedded exclusively in integers of a specific causal
era (e.g., ). Such
channels evade magnitude statistics and Benford’s law, remaining visible
only under causal ordering.
The causal ordering of integers exposes a hidden temporal structure beneath the number line.
All numbers are equal arithmetically. They are not equal in origin.
Some are ancient structural pillars. Others are late, high-entropy fluctuations.
Causal depth separates structure from noise using number theory alone.