Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

SegsR midA lows isStrictSorted / index-perm chunk pack 14

Definition
IntMul_Kappa_R8_Data_BitOppbankSegsRMidALowsP14

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

bitnbcomplexity-theoryinteger-multiplicationmidaoppbankqhnetrecrr8round-eightsegsr

SegsR midA lows isStrictSorted / index-perm chunk pack 14

Chunk pack 14 of densified midA lows: sort_c = jx.map (fun i => midALowsFlat[i]!) by rfl, isStrictSorted by rfl, and bounded indices. No mergeSort decide and no monolith Nodup. Later-segs midA helper only; not a full-word W1F certificate.

Formalization Note

Lean definition name: IntMul_Kappa_R8_Data_BitOppbankSegsRMidALowsP14.

Definition code
-- Later-segs midA helper only; not a full-word W1F certificate.
-- Index-perm / isStrictSorted chunk pack. No mergeSort decide, no monolith Nodup.
import Definitions.Def_IntMul_Kappa_R8_Data_BitOppbankBlock0LowsData
import Definitions.Def_IntMul_Kappa_R8_Data_BitOppbankSegsRMidALowsIxData

set_option maxRecDepth 1000000
set_option maxHeartbeats 8000000
set_option autoImplicit false
set_option linter.unusedSimpArgs false

open IntMul.Kappa.R8.Bit.Oppbank.Block0LowsData (isStrictSorted)
open IntMul.Kappa.R8.Bit.Oppbank.MidALowsIxData

namespace IntMul.Kappa.R8.Bit.Oppbank.MidALowsP14

theorem sort_c28_eq : sort_c28 = jx_c28.map (fun i => midALowsFlat[i]!) := rfl

theorem sort_c28_sorted : isStrictSorted sort_c28 = true := rfl

theorem jx_c28_all : jx_c28.all (fun i => decide (i < 3128)) = true := rfl

theorem sort_c28_ne : sort_c28 ≠ [] := List.cons_ne_nil _ _

theorem sort_c28_last : sort_c28.getLast sort_c28_ne = 10657 := rfl

theorem sort_c28_hd : sort_c28.head sort_c28_ne = 10466 := rfl

theorem sort_c29_eq : sort_c29 = jx_c29.map (fun i => midALowsFlat[i]!) := rfl

theorem sort_c29_sorted : isStrictSorted sort_c29 = true := rfl

theorem jx_c29_all : jx_c29.all (fun i => decide (i < 3128)) = true := rfl

theorem sort_c29_ne : sort_c29 ≠ [] := List.cons_ne_nil _ _

theorem sort_c29_last : sort_c29.getLast sort_c29_ne = 10843 := rfl

theorem sort_c29_hd : sort_c29.head sort_c29_ne = 10658 := rfl

end IntMul.Kappa.R8.Bit.Oppbank.MidALowsP14
Source
IntMul Kappa R8 Bit Oppbank FormalOK: IntMul_Kappa_R8_Data_BitOppbankSegsRMidALowsP14. Later-segs midA helper only; not a full-word W1F certificate. Uses densified MidADataD / MidALowsIxData.

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 paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me