AFTD Auto-Formalizing Theoretical Domains

brgc_inverse

def

The inverse prefix-parity transform on n-bit binary words, computed as the exclusive-or of all right shifts by less than n.

Statement

def brgc_inverse : ℕ → ℕ → ℕ
Defined in
Prefix-parity inverse and supporting arithmetic for OP-392, arXiv:2610.24758, Section 3 and Conjecture 1.
Verified
24 Oct 2026
Axioms
none listed
Used by 19

Lean source view module on GitHub

def brgc_inverse : ℕ → ℕ → ℕ
  | 0, _ => 0
  | n + 1, x => x ^^^ brgc_inverse n (x / 2)
See it in the graphDiscuss this resultChallenge it