1. What the Declaration Says in Plain English
The supplied module does not contain ledgerAlg_id_left; it contains recAlg_id_left, which serves the identity role. This THEOREM states a fundamental property of algebraic composition: combining any cost morphism $f$ (a transformation preserving recognition cost) with the identity morphism on its target side results in the exact same underlying map $f$.
2. Why it Matters in Recognition Science
In RS, the entire framework must emerge without arbitrary parameters. The module defines RecAlg as the Category of Recognition Algebras. The purpose of this category is to support the Initiality Theorem, which proves mathematically that the canonical RS cost algebra is the unique initial object. Consequently, any competing framework either requires arbitrary fit parameters (leaving the category) or is forced to be uniquely isomorphic to RS. For RecAlg to function as a category to host this proof, its morphisms must obey identity laws. This theorem establishes the left-identity condition, acting as a structural prerequisite for parameter-free uniqueness.
3. How to Read the Formal Statement
theorem recAlg_id_left {C₁ C₂ : RecAlgObj} (f : RecAlgHom C₁ C₂) :
(recAlg_comp (recAlg_id C₂) f).map = f.map
{C₁ C₂ : RecAlgObj}: Fix any two cost algebras $C_1$ and $C_2$.(f : RecAlgHom C₁ C₂): Given a cost morphism $f$ mapping from $C_1$ to $C_2$.recAlg_comp (recAlg_id C₂) f: The composition of $f$ followed by the identity morphism on $C_2$..map: Extracts the underlying continuous real-valued function of the composite morphism.= f.map: Proves that the evaluated composite function is identical to the original function of $f$.
4. Visible Dependencies and Certificates
The proof is a direct definitional unwrapping:
- recAlg_comp: The MODEL definition of morphism composition.
- recAlg_id: The MODEL definition of the identity morphism.
- The Lean proof script uses
ext xto apply functional extensionality (evaluating the equality pointwise at an arbitrary $x$) andsimpto reduce the expression down to basic function composition (Function.comp).
5. What this Declaration Does NOT Prove
- Right-identity: It only establishes left-neutrality. The complementary property is proved separately in recAlg_id_right.
- Initiality: It does not prove that the canonical cost algebra is initial. That is handled by the subsequent THEOREM initial_morphism_exists.
- Mathlib Category: It proves a raw category axiom for the explicitly defined algebraic structures but does not officially instantiate a Mathlib
Categoryclass within this module slice.