pith. machine review for the scientific record. 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. The page will refresh to your answer when it’s ready.
confidence: high in recognition cached

Explanation of rational_computable

(1) In plain English, the declaration states that every rational number q, when cast to a real number, satisfies the Computable predicate. This means there exists an algorithm that, for any precision level n, produces a rational approximation within distance 2^{-n} of the true value. For rationals the algorithm is immediate: always return q itself, since the error is exactly zero.

(2) In Recognition Science this matters because the framework asserts that all derived constants (e.g., φ, π, and expressions built from them) are computable reals. The instance establishes that the rational building blocks are computable, which is a prerequisite for the closure theorems that lift computability to sums, products, powers, and finally to RS-specific quantities such as the geometric seed 4·π·11.

(3) The formal statement is read as follows:

instance rational_computable (q : ℚ) : Computable (q : ℝ) where
  approx := ⟨fun _ => q, by
    intro k
    simp only [sub_self, abs_zero]
    exact two_zpow_pos _⟩

It supplies a constant function approx from ℕ to ℚ that ignores the precision argument and returns q, together with a proof that |q - q| = 0 < 2^{-k} for every k, using the positivity lemma two_zpow_pos.

(4) Visible dependencies and certificates in the supplied source are the Computable class definition, the lemma two_zpow_pos, the general classical instance for arbitrary reals, and the downstream theorems pi_computable, phi_computable, alpha_seed_computable, and curvature_computable that rely on rational and integer instances to build more complex expressions.

(5) The declaration does not prove that every real number is computable by a fully constructive, choice-free algorithm; the general instance for arbitrary reals invokes classical and Classical.choose. It also does not prove computability of the full set of RS constants or their physical interpretations; those require the separate theorems listed above.

cited recognition theorems

outside recognition

Aspects Recognition does not yet address:

  • Fully constructive (choice-free) computability for arbitrary reals
  • Physical interpretation or numerical evaluation of RS constants beyond the computability proofs shown

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.