Pith. sign in

Explain the Lean instance `rational_computable` in module `IndisputableMonolith.Meta.ConstructiveNote`. Write for an educated reader who knows science and programming but may not know Lean. Cover: (1) what the declaration says in plain English, (2) why it matters in Recognition Science, (3) how to read the formal statement, (4) visible dependencies or certificates in the supplied source, and (5) what this declaration does not prove. Cite only declarations present in the supplied Recognition source.

Big AI job. Grok 4.3 reads the canon and writes a Lean-grounded derivation; usually 20 seconds to 2 minutes. Your answer will appear below.
confidence: high in recognition cached

Explanation of rational_computable

(1) In plain English, the declaration states that any rational number q, viewed as a real number, is computable: there exists a simple algorithm (the constant function that always returns q) producing rational approximations with zero error, which is strictly less than the required 2^{-n} bound for any precision level n.

(2) In Recognition Science this matters because it supplies a foundational building block showing that rational constants and coefficients appearing in RS derivations remain computable reals. This supports the broader claim that RS outputs (such as combinations involving π, φ, and rational multipliers) are algorithmically approximable, separating the use of classical proof tactics from the Turing-computability of the final numerical values.

(3) The formal statement is an instance of the Computable class: it supplies the approx witness as a pair consisting of the constant function fun _ => q together with a proof that the absolute error is zero (hence bounded by any positive 2^{-k}). The proof invokes two_zpow_pos to confirm the bound is positive and uses simp to reduce the error expression to zero.

(4) Visible dependencies in the supplied source are the Computable class definition, the lemma two_zpow_pos, and the surrounding instances for ℕ and ℤ. The instance is used downstream in named theorems such as alpha_seed_computable, log_phi_computable, and curvature_computable, which combine it with pi_computable and phi_computable via the closure theorems computable_mul and computable_div.

(5) The declaration does not prove that Lean proofs themselves are constructive (the module explicitly uses classical and Classical.choose elsewhere), nor does it supply an executable program or address the computability of non-rational RS constants without further composition; it only certifies the rational case under the classical approximation predicate.

cited recognition theorems

outside recognition

Aspects Recognition does not yet address:

  • Does not address whether the entire RS proof machinery can be made fully constructive without classical choice.
  • Does not provide explicit Turing-machine code or complexity bounds for the approximations.

recognition modules consulted

The Recognition library is at github.com/jonwashburn/shape-of-logic. The model is restricted to the supplied Lean source and instructed not to invent theorem names. Treat output as a starting point, not a verified proof.