Pith. sign in
module module moderate

IndisputableMonolith.Foundation.PrimitiveRecognitionCalculus.RealCauchy

show as:
view Lean formalization →

Defines the PRC-native path from rationals to reals: a strict order via positive ratio-orbit gaps, a J-cost distance, and Cauchy sequences modulo null equivalence. Analysts reconstructing continuum structure inside Recognition Calculus cite it. The module packages order, square-gap, metric, and Cauchy data as the substrate for the real null setoid and kernel.

claimOn the PRC rationals, set $a < b$ when the positive gap $b-a$ has a positive ratio-orbit representative. Equip gaps with a square-gap measure and a $J$-cost distance $d_J$. A sequence $(q_n)$ is PRC-Cauchy when $d_J(q_m,q_n)\to 0$; constant sequences embed $\mathbb{Q}$; null equivalence identifies sequences that vanish in $d_J$.

background

Primitive Recognition Calculus builds arithmetic before classical reals. The upstream RationalField module supplies the PRC rational field; TraceClosure supplies the ratio-orbit and trace data used to detect positivity without an external ordered field.

This module introduces a PRC-native strict order: $a < b$ means the gap $b-a$ is positive in the sense that some ratio-orbit representative is positive. From gaps one defines a square-gap quantity and the $J$-cost distance (the Recognition cost $J(x)=(x+x^{-1})/2-1$ evaluated on ratio data), with the usual self-zero and symmetry lemmas.

Cauchy sequences are then those for which $J$-distance between tails vanishes. Constant sequences recover rationals; null equivalence is the relation of sequences that are $J$-null, the standard first step toward a real completion.

proof idea

Definition-and-lemma module, not a single theorem. Order is defined via positive ratio-orbit representatives of gaps, with bridge lemmas to the underlying rational comparison. Square-gap and $J$-cost distance are defined next; self-zero and symmetry of $d_J$ are short algebraic checks. PRC-Cauchy sequences, constant embeddings, and null equivalence are then packaged as the types and relations the completion will quotient.

why it matters in Recognition Science

Feeds the real null setoid (RealNullSetoid) and the PRC Kernel: those modules import this file to quotient Cauchy sequences by null equivalence and to expose the continuum-level primitives used later in the forcing and recognition chain. Without a PRC-native Cauchy layer, the framework would have to import classical $\mathbb{R}$ rather than reconstruct it from ratio-orbit positivity and $J$-cost. Sits in Foundation under Primitive Recognition Calculus, upstream of any analysis that needs completed scalars inside RS.

scope and limits

used by (2)

From the project-wide theorem graph. These declarations reference this one in their body.

depends on (2)

Lean names referenced from this declaration's body.

declarations in this module (21)