Pith. sign in
module module high

IndisputableMonolith.Algebra.CostAlgebra

show as:
view Lean formalization →

CostAlgebra defines the J-cost function as the unique solution to the Recognition Composition Law with explicit form J(x) = (x + x^{-1})/2 - 1. Algebraists building the phi-ring and recognition category structures cite this module for the cost algebra primitives. The module assembles definitions and basic lemmas from imported functional equation results to verify the composition law and related identities.

claim$J(x) = \frac12(x + x^{-1}) - 1$ satisfies the Recognition Composition Law $J(xy) + J(x/y) = 2J(x)J(y) + 2J(x) + 2J(y)$.

background

This module sits in the Algebra domain and imports Cost along with FunctionalEquation helpers for the T5 cost uniqueness proof. The J-cost is introduced as the unique cost satisfying the Recognition Composition Law (RCL). Upstream, FunctionalEquation supplies lemmas for T5, while FunctionalEquationAczel isolates Aczél-based closure theorems for compatibility with callers needing one-line results.

proof idea

This is a definition module, no proofs.

why it matters in Recognition Science

CostAlgebra supplies the algebraic foundation for J that is imported by PhiRing and RecognitionCategory. It fills the T5 step in the forcing chain by providing the cost function used in subsequent constructions of the phi-ring and recognition structures.

scope and limits

used by (2)

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

depends on (3)

Lean names referenced from this declaration's body.

declarations in this module (94)

… and 14 more