is the least element of the two's-complement order
ProvedErdos195.twosComplement_neg_one_leastarithmetic-progressionscombinatoricserdos-problems
In the -order with (the extension to of Ho's order ), precedes every other integer:
All two's-complement digits of equal , which is the preferred digit at every level.
Formalization Note epsLt ε x y is x ≠ y ∧ (x / 2^k % 2 = 1 ↔ ε k = true) with k = padicValInt 2 (y - x), i.e. ; integer division is floor division, so x / 2^k % 2 is the -th two's-complement digit of .
Preamble
import Mathlib import Definitions.Def_Erdos195_defs
Formal statement
namespace Erdos195 theorem twosComplement_neg_one_least (y : ℤ) (hy : y ≠ -1) : epsLt (fun _ => true) (-1) y := by sorry end Erdos195
Source
B. S. Ho, arXiv:2609.12780 §2 (order ◁); extension to ℤ new to this mission
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.