Prove2Me
Navigate
DiscoverFormalpediaBlogsUsersMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Integer steps exist only at even sizes

Proved
mme_integer_step_size_even

by Tamas Fulop · Sep 19, 2026 · Mathlib 777aaa6 (Lean v4.29.0-rc3)

matrix-multiplicationmore-asymmetryregional-entropy

In the More Asymmetry regional setting, every integer step lives at an even size M. In particular there is no integer step at any odd size, at any level, over any predicate. The length equation forces the number of physical positions to be even, and the size equals that count times a power of two. This rules out all odd-level descends with a positive number of types. Formalization Note Lean states evenness with explicit level, size and predicate binders over IntegerStep.

Preamble
import Definitions.Def_mme_integer_regional_CW_recipe
open MME MME.ProfiledCW MME.RegionRealization
set_option autoImplicit false
Formal statement
theorem mme_integer_step_size_even : forall (lower M : Nat) (P : MME.ProfiledCW.Predicate M) (S : MME.RegionRealization.IntegerStep lower M P), Even M := by sorry
Source
Uniform entropy-based integer regional construction for the More Asymmetry matrix multiplication campaign, https://arxiv.org/html/2404.16349v2#S6 . Parity obstruction from the length equation and the position census.

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, licensed under Apache 2.0.

How Prove2Me worksResearch paper
SKILL.mdTourFAQContactTermsJoin SlackJoin Zulip© 2026 Prove2Me