pith. sign in
def

embed

definition
show as:
module
IndisputableMonolith.Foundation.ArithmeticFromLogic
domain
Foundation
line
556 · github
papers citing
8 papers (below)

plain-language theorem explainer

The embed definition recursively maps the LogicNat inductive type (identity and step constructors) to positive reals by repeated multiplication with a Generator value, returning 1 at the identity. Researchers deriving arithmetic from the Law of Logic cite it to establish the concrete orbit structure in reals. The definition is given directly by pattern matching on the two constructors of LogicNat.

Claim. Let $γ$ be a Generator (positive real value $γ ≠ 1$). The embedding $e_γ : LogicNat → ℝ_{>0}$ satisfies $e_γ(identity) = 1$ and $e_γ(step n) = γ · e_γ(n)$.

background

LogicNat is the inductive type whose identity constructor represents the zero-cost multiplicative identity and whose step constructor represents iteration under a generator; its two-constructor form mirrors the orbit {1, γ, γ², …} as the smallest subset of positive reals closed under multiplication by γ and containing 1. A Generator is the structure carrying a positive real value distinct from 1, extracted from the non_trivial witness of SatisfiesLawsOfLogic. The definition appears in ArithmeticFromLogic, the module that constructs natural-number arithmetic directly from the functional equation of logic; it depends on the local Generator and LogicNat declarations together with the upstream step operation from CellularAutomata.

proof idea

The declaration is the recursive definition itself, written by pattern matching on the constructors of LogicNat: the identity case returns the constant 1 and the step case multiplies the generator value by the recursive embedding of the predecessor.

why it matters

Embed supplies the concrete map required by the downstream theorems embed_add (multiplicative homomorphism), embed_eq_pow (power representation), and embed_injective (distinct naturals map to distinct orbit points). It therefore completes the passage from the abstract LogicNat forced by the Law of Logic to the positive reals, enabling the RecognitionCategory DomainInstance functor and the CoarseGrain Riemann-sum construction in the classical bridge.

Switch to Lean above to see the machine-checked source, dependencies, and usage graph.