Prove2Me
Navigate
DiscoverCollectionsFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Round-eight bit histogram moment at exponent 1

Proved
IntMul.Kappa.R8.bitR8_histMoment_one

by Ethan Cheung Wang · Oct 21, 2026 · Mathlib 0df444a (Lean v4.33.1)

complexity-theoryinteger-multiplicationround-eight

For Jain's round-eight bit histogram bitR8 at width m=529m=529m=529,

histMoment(bitR8,529,1)=55395128481529,\mathrm{histMoment}(\texttt{bitR8},529,1)=\frac{55395128481}{529},histMoment(bitR8,529,1)=52955395128481​,

where 55395128481=histRankSum(bitR8)55395128481=\mathrm{histRankSum}(\texttt{bitR8})55395128481=histRankSum(bitR8) is the proved rank-sum identity. The same value holds for bitR7plain (equal rank sums under opposite-bank recompile).

Preamble
import Definitions.Def_IntMul_KappaFramework
import Definitions.Def_IntMul_KappaJainData

set_option autoImplicit false
set_option relaxedAutoImplicit false
Formal statement
namespace IntMul.Kappa.R8

open IntMul.Kappa IntMul.Kappa.Jain

/-- Specialising `histMoment_one` at `Jain.bitR8` and $m=529$, using the proved rank sum
$55395128481$. -/
theorem bitR8_histMoment_one :
    histMoment bitR8 529 1 = (55395128481 : ℝ) / 529 := by
  sorry

end IntMul.Kappa.R8
Source
IntMul.Kappa.histMoment_one; IntMul.Kappa.R8.bitR8_rankSum; Def_IntMul_KappaJainData

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paper
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me