inductive
definition
LogicNat
show as:
view math explainer →
open explainer
Generate a durable explainer page for this declaration.
open lean source
IndisputableMonolith.Foundation.ArithmeticFromLogic on GitHub at line 66.
browse module
All declarations in this module, on Recognition.
explainer page
depends on
used by
-
add -
add_assoc -
add_comm -
add_def -
add_left_cancel -
add_right_cancel -
add_succ -
add_zero -
back -
embed -
embed_add -
embed_eq_pow -
embed_injective -
embed_le_iff_of_one_lt -
embed_lt_iff_of_one_lt -
embed_pos -
embed_strictMono_of_one_lt -
embed_succ -
embed_zero -
eq_iff_toNat_eq -
equivNat -
fromNat -
fromNat_toNat -
generatorOfLawsOfLogic -
induction -
le -
le_antisymm -
le_def -
le_refl -
le_succ -
le_trans -
log_generator_ne_zero -
lt -
lt_def -
lt_iff_le_and_ne -
lt_iff_succ_le -
lt_irrefl -
lt_trans -
mul -
mul_add
formal source
63generator. The two-constructor structure mirrors the orbit
64{1, γ, γ², γ³, ...} as the smallest subset of ℝ₊ closed under
65multiplication by γ and containing 1. -/
66inductive LogicNat : Type
67 | identity : LogicNat
68 | step : LogicNat → LogicNat
69 deriving DecidableEq, Repr
70
71namespace LogicNat
72
73/-! ## 2. Zero and Successor (Peano Primitives) -/
74
75/-- Zero is the identity comparison: a thing compared with itself,
76costing zero in J. -/
77@[simp] def zero : LogicNat := .identity
78
79/-- Successor is one more application of the generator. -/
80@[simp] def succ (n : LogicNat) : LogicNat := .step n
81
82/-! ## 3. Peano Axioms as Theorems
83
84Each axiom is a theorem of the inductive structure. None is posited.
85-/
86
87/-- **Peano P1 (zero is not a successor)**: the identity is
88distinguishable from any iterate of the generator. -/
89theorem zero_ne_succ (n : LogicNat) : zero ≠ succ n := by
90 intro h; cases h
91
92/-- **Peano P1, contrapositive**: every successor differs from zero. -/
93theorem succ_ne_zero (n : LogicNat) : succ n ≠ zero := by
94 intro h; cases h
95
96/-- **Peano P2 (successor injectivity)**: forced by the constructor
papers checked against this theorem (showing 30 of 422)
-
Partition logic translates to Prolog rules that generate visual forms
"We connect partition logic with Generative Logic by translating finite partition logics into Prolog-based Simple Generative Logic Grammars... the grammar GL constructed from Eqs.(17)–(19) preserves the incidence relation between atoms and two-valued states."
-
Inverse Böttcher radius for wild p^e germs is p to the minus theta
"For the higher fibers r≥1, we prove a coefficient-level theorem consisting of a global digit-weight lower bound, a leading monomial theorem on divisible non-pure classes, a lag-e pure-power recursion, and subadditivity of the induced digit weight. This yields the pure-power branch word (B^{e-1}A)^{⌈r/e⌉}B^∞ and the radius formula ρ(f_{r,e})=p^{-θ_{r,e}}"
-
Modulation creates multi-peaked reversal times in geodynamo model
"μ(t) = μ_c + μ_A tanh[3 sin(2πt/Tω)] … local maxima … at approximately integer multiples of the modulation timescale"
-
Hierarchical attention extends LLaMA-2 to 100K tokens
"Drawing on cognitive theories of discourse comprehension... Construction-Integration model (Kintsch, 1988)"
-
Multiple simultaneous DP constraints compose exactly as mixtures
"Theorem 2: Rk(ε,δ) expressed as mixture δ̃ R(0,1) + (1-δ̃) ∑ binom(k,i) (1-α)^i α^{k-i} C_{i,k-i}(ε)"
-
Learnable time rescaling maps irregular events to noise for one model
"Theorem 2 (Reverse Rescaling and Bijectivity)... Λ∗ : R+ → R+ is a C1 bijection with C1 inverse"
-
Metacognitive harness boosts LLM accuracy by 8.6 points
"Inspired by the Nelson–Narens theory from cognitive psychology, we propose a metacognitive harness that separates monitoring from reasoning"
-
Verifier tracks premise dependencies to ground LLM continuations
"an LLM classifies each turn into one of 8 update operations drawn from four formalisms (dynamic epistemic logic, abductive reasoning, awareness logic, argumentation)"
-
Tensor similarity algebraically checks when two networks compute the same function
"Gram-based recursion ... tree graph ... local tensors"
-
Memory bank preserves characters across 48-shot gaps in video
"explicit per-shot entity schedules tracking characters, objects, and locations simultaneously across easy / medium / hard tiers of up to 50 shots, 13 cross-shot characters, 8 cross-shot locations, 22 cross-shot objects, and recurrence gaps spanning up to 48 shots"
-
One-var loop termination decided in poly time under Collatz conjecture
"We prove that termination of one-variable linear-constraint loops is decidable in polynomial time, provided a long-standing conjecture about generalized Collatz sequences holds. ... Minkowski–Weyl decomposition ... heightp(T) ... Reachability Conjecture"
-
DL Laurent series bound integer flows in DAGs and Verma weights
"The support of any DL Laurent series p is M-convex (Lemma 3.4)."
-
Lean tactic solves 19% more ZKP benchmarks than SMT solvers
"BitModEq that leverages range lemmas and case analysis to produce verified translations from finite fields to bitvectors"
-
Last passage time is unique totally inaccessible stop in Brownian filtration
"the extended process ζ^{λ,z} = (I_{t<σ_z^λ}, ξ_t^{λ,z}) is a Feller process. We compute its infinitesimal generator"
-
Chiral drive creates stable period-tripling time crystal in qutrits
"the entire quasienergy spectrum of UF is ordered into triplets {ε, ε+2π/3, ε-2π/3}"
-
GeoVista plans globally then inspects branches for satellite images
"Observe-Plan-Track mechanism for global observation, adaptive region inspection, and evidence tracking"
-
Predictive Inference via Kernel Density Estimates
"Theorem 1 (Weak convergence for KDE process). Suppose 0 < hn ≤ C n^−δ ... Then P(Pn ⇀ P) = 1 ... supported on a (random) compact set V"
-
Centralizer-respecting homs induce functor to lattices
"Theorem B. The map C where C(G)=C(G) and C(ϕ)=Cϕ is a functor from Groups_crh to CentLattices."
-
Semantic IDs halve beam search size for e-commerce retrieval
"EG-GRPO ... aligns generative recall with downstream ranking signals under sparse reward conditions"
-
Rotation barely affects Cepheid blue loop luminosities
"The transport of chemical elements and angular momentum by rotationally induced instabilities is treated within the diffusive approximation."
-
LLM priors guide source selection in cold-start adaptation
"LIP is parameterized as πk=σ(αk) ... conditional logit with outside option p(km|Sm)=e^αkm / (e^α0 + Σj∈Sm e^αj)"
-
Penalized deep networks equal MAP estimates under hierarchical priors
"Theorem 3.1 (Deep representer theorem). ... ϕ(l)_jk(t) = sum c(l)_ijk K(x(l-1)_ik, t)"
-
Secrecy for multimodal wiretap coding splits into three parts
"the multimodal rate-distortion-perception function is given by R(D,P) = inf I(S_E; Ŝ) s.t. per-modality distortion and perception constraints"
-
Presentations yield random model for unramified Galois groups
"Theorem 1.1: G^T_∅(K)_C ≅ F^C_n / [r_i^{-1} γ(r_i), r_j] … for r_i ∈ (F^C_n)^{Γ_{v_i-n}}"
-
Algorithm reduces Any-Order-PDIV runtime from millions of years to minutes
"WOODELF models this game as a PB function F... linearity property"
-
Discrete world model enables human-level Atari performance
"The world model uses discrete representations... vector of several categorical variables... sparse binary vector of length 1024 with 32 active bits."
-
Eye movement outliers flag ASD in 39 percent of cases
"binomial parameter analysis... 38.9% (7/18) ... P=0.0034"
-
Memory buffer plus rethinking lifts zero-shot navigation success
"episodic memory buffer queue... sliding-window... capacity K=10"
-
Watershed statistic explains why Hikita formulas sum to one
"Theorem 1: unique k such that cycle lengths of Phi^{-1} on left/right subsequences are even; watershed defined thereby"
-
Quantum computers simulate SU(2) gauge theory thermalization
"The (2+1)-dimensional Hamiltonian SU(2) lattice gauge theory on a linear plaquette chain... mapped onto an Ising model with next-to-nearest neighbor transverse field coupling"