op75_run_invariants
theoremverified
For nonnegative integer weights and a starting point in the unit interval, the compact orbit remains in the unit interval and its accumulated digit-weighted sum is nonnegative.
Statement
lemma op75_run_invariants (as : List ℕ) (x : ℝ) (hx : x ∈ Set.Icc 0 1) : (op75_run op75_compact_map op75_compact_digit (as.map fun a : ℕ => (a:ℝ)) x).1 ∈ Set.Icc 0 1 ∧ 0 ≤ (op75_run op75_compact_map op75_compact_digit (as.map fun a : ℕ => (a:ℝ)) x).2
- Source
- OP-75, arXiv:2610.06092: proof of the explicit single-pass subset-sum network.
- Verified
- 15 Nov 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 3
- op75_runFor a map F, a digit function E, and real weights, iteratively apply F and return the final orbit value together with the sum of the…
- op75_compact_mapThe compact piecewise-affine map x ↦ min(1, 4x, |4x−3|) used in the one-pass reduction.
- op75_compact_digitThe digit selector x ↦ max(0, min(1, 4x−1)) used in the one-pass reduction.
- Used by 2
- op75_compact_network_subset_sumFor any finite list of nonnegative integer weights and nonnegative integer target, the explicitly constructed width-three ReLU network has…
- op75_network_evalFor a unit-interval input, the explicit subset-sum network evaluates to the final orbit coordinate plus the absolute difference between…
Lean source view module on GitHub
lemma op75_run_invariants (as : List ℕ) (x : ℝ) (hx : x ∈ Set.Icc 0 1) : (op75_run op75_compact_map op75_compact_digit (as.map fun a : ℕ => (a:ℝ)) x).1 ∈ Set.Icc 0 1 ∧ 0 ≤ (op75_run op75_compact_map op75_compact_digit (as.map fun a : ℕ => (a:ℝ)) x).2 := by induction as generalizing x with | nil => simpa [op75_run] using hx | cons a as ih => have hF : op75_compact_map x ∈ Set.Icc (0:ℝ) 1 := by constructor · unfold op75_compact_map exact le_min (by norm_num) (le_min (by linarith [hx.1]) (abs_nonneg _)) · exact min_le_left _ _ have hE : 0 ≤ op75_compact_digit x := le_max_left _ _ have h := ih (op75_compact_map x) hF simp only [List.map_cons, op75_run] exact ⟨h.1, add_nonneg (mul_nonneg (Nat.cast_nonneg a) hE) h.2⟩