LogicNat
plain-language theorem explainer
LogicNat encodes the natural numbers forced by the Law of Logic, with identity as the zero J-cost base element and step as the generator. Researchers deriving arithmetic primitives from the recognition functional equation cite this inductive type as the starting point. The definition is a direct two-constructor inductive that mirrors the multiplicative orbit closed under the generator.
Claim. The type of natural numbers is defined inductively with constructors identity (the zero J-cost multiplicative identity) and step (one iteration of the generator), forming the smallest subset of positive reals closed under multiplication by the generator and containing 1.
background
LogicNat appears in the ArithmeticFromLogic module, which builds arithmetic from the functional equation imported via LogicAsFunctionalEquation. The identity constructor matches the zero-cost event defined in ObserverForcing.identity, where state equals 1 and J-cost reaches its minimum. The step constructor parallels the successor operation in CellularAutomata.step, which applies a local rule to produce the next tape state.
proof idea
This is a direct inductive definition with exactly two constructors. No lemmas or tactics are invoked; the declaration itself supplies the type and its generators.
why it matters
LogicNat supplies the base type for add, add_assoc, add_comm, and related arithmetic theorems in the same module. It fills the initial step in deriving Peano primitives from the Law of Logic, linking to the forcing chain where J-uniqueness produces the phi fixed point and the eight-tick structure. The declaration touches the open question of recovering full induction and cancellation laws inside the recognition framework.
Switch to Lean above to see the machine-checked source, dependencies, and usage graph.
papers checked against this theorem (showing 30 of 1323)
-
DL enhances MELP codec parameters directly in noise
"29-dimensional input and output vectors... GRU layers... MSE criterion"
-
Video forgeries detected from stream descriptors without pixels
"we use an ensemble of a random forest and an SVM trained on multimedia stream descriptors"
-
Fog controller syncs IoT tasks with redundancy and pub-sub
"time-based or component-based redundancy to cope with failures"
-
WSN sync scheme saves 95% energy at microsecond accuracy
"the proposed scheme conserves up to 95% energy consumption compared to the flooding time synchronization protocol while achieving microsecond-level synchronization accuracy"
-
Crossed-product radius bounded by half mean dimension
"(2⌊√d⌋ + 1)d + 1-Cuntz-comparison on open sets"
-
Fourth-order symplectic FDTD outperforms standard FDTD for light-matter simulations
"the matrix U can be represented as ... U^T J + J U = 0 ... U is an infinitesimal real symplectic matrix ... the symplectic algorithm can be employed"
-
Dense dilated blocks raise crowd counting accuracy on four benchmarks
"dense dilated convolution block... dilation rate of 1, 2, 3... three scale levels... output size of 1×1, 2×2 and 4×4"
-
Neural net learns word meanings from ambiguous infant speech
"CRNN architecture for cross-situational word learning... Visual prediction (VP) loss and an auxiliary autoencoder (AE) loss"
-
Quasi-modularity holds for twisted Gromov-Witten theory of O(3) over P²
"R-matrix recursion, Picard-Fuchs, oscillatory integrals, Givental-Teleman classification Ω = R·ω"
-
q(H) bound guarantees pseudoeffectiveness of twisted cotangent bundles
"Segre classes, (ζ + λ π^* ω_X)^{4n-1} expressed as polynomial in q(ω_X) (eq. 5)"
-
Rational difference equation solutions expressed via generalized Tribonacci numbers
"Its solutions are associated with generalized Tribonacci numbers... Vn+3 = r Vn+2 + s Vn+1 + t Vn"
-
Higher-order interactions cut variance in small-sample models
"log-linear formulation... zeta function, Möbius function... θ(x) parameters on poset S(B)"
-
Generators yield all matrices for ethane's 72-element symmetry group
"The MS group G36 has been the subject of a number of studies... G36 = C(−)3v × C(+)3v"
-
Entropy maximization plus diffusion yields quantum interference
"entropic time ... constructed from the evolution of the system"
-
Bayesian Nonparametric Boolean Factor Models
"due to the logical dependencies in the model"
-
Isotope peaks reduce to top sums from element lists
"hierarchical m-dimensional method ... balanced binary tree whose nodes each are one of these data structures"
-
Cubic partition counts obey congruences mod powers of 3
"Theorem 1.1 … a3(3^{2α}n + (3^{2α}-1)/4) ≡ 0 (mod 3^α) … proved via the matrix recurrence (2.19) and valuation bounds (4.1)–(4.5)"
-
Z2-invariant germs are simple iff intersection form is negative definite
"Theorem 2 ... Theorem 4"
-
x86-64 binaries specified in first-order arithmetic logic
"theorem execXASTMul ... readEA k sz (RM_EA k rm) src"
-
Between and neighbour predicates characterize reversible languages
"We present MSO and FO logics with predicates ‘between’ and ‘neighbour’ that characterise various fragments of the class of regular languages that are closed under the reverse operation. … The standard connections … extend to this setting with semigroups extended with an involution."
-
200 ms sampling leaves legged balance error unchanged
"Z = ⊕_{i=0}^∞ (A+BK)^i B W, ˜p ∈ KZ ⊕ W, Jury stability triangle for q1,q2"
-
Forest counts in circulant graphs equal p a(n)^2
"f_G(n)=p a(n)^2 with p depending on parity of n; Chebyshev roots of ∑(2T_{s_j}(w)−2)=1"
-
Any finite abelian group is holonomy of some flat solvmanifold
"We give an elementary proof that the holonomy group of a flat solvmanifold is abelian and moreover we prove that any finite abelian group is the holonomy group of a flat solvmanifold."
-
Residual conjugacy classes carry shadowing on plane continua
"Theorem 2.1 on generic dynamics on closed segment I with orientation-preserving homeomorphisms."
-
Association relation proves type soundness in multiparty sessions
"G ⊑s Γ … dom(ΓG) = {s[p] | p ∈ roles(G)}, and ∀p ∈ roles(G) : G ↾ p ⩽ Γ (s[p])"
-
One LLM internalizes reasoning by posing, solving, and judging itself
"ALIVE unifies problem posing, solving, and judging within a single policy model to internalize the logic of correctness. By coupling adversarial learning with instructive verbal feedback..."
-
Operator trees raise autoformalization success on Lean theorems
"DSR decomposes statements into logical components and maps them to structured operator trees, leveraging this topological blueprint to precisely localize and repair errors via sub-tree refinement."
-
Syntax separates two memory costs during Japanese sentence reading
"We show this is the case in a naturalistic reading time dataset in Japanese... there is a tradeoff such that readers that slow down for maintenance tend to benefit more from predictability."
-
Benchmark shows MLLMs fail on 16-minute continuous video reasoning
"continuous certificate length, defined as the video length a human must continuously watch to definitively answer a given question... 5 granular levels from seconds to hours"
-
Spin-orbital layers map to multi-flavor Hubbard models with fragmentation
"the ground states realize distinct forms of magnetic fragmentation, wherein the orbitals remain in a quantum liquid state whereas the spins can present conventional long-range order or nonlocal order characterized by a nontrivial string order parameters"