Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

SegsR midA lows isStrictSorted / index-perm chunk pack 11

Definition
IntMul_Kappa_R8_Data_BitOppbankSegsRMidALowsP11

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 11

Chunk pack 11 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_BitOppbankSegsRMidALowsP11.

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.MidALowsP11

theorem sort_c22_eq : sort_c22 = jx_c22.map (fun i => midALowsFlat[i]!) := rfl

theorem sort_c22_sorted : isStrictSorted sort_c22 = true := rfl

theorem jx_c22_all : jx_c22.all (fun i => decide (i < 3128)) = true := rfl

theorem sort_c22_ne : sort_c22 ≠ [] := List.cons_ne_nil _ _

theorem sort_c22_last : sort_c22.getLast sort_c22_ne = 9509 := rfl

theorem sort_c22_hd : sort_c22.head sort_c22_ne = 9309 := rfl

theorem sort_c23_eq : sort_c23 = jx_c23.map (fun i => midALowsFlat[i]!) := rfl

theorem sort_c23_sorted : isStrictSorted sort_c23 = true := rfl

theorem jx_c23_all : jx_c23.all (fun i => decide (i < 3128)) = true := rfl

theorem sort_c23_ne : sort_c23 ≠ [] := List.cons_ne_nil _ _

theorem sort_c23_last : sort_c23.getLast sort_c23_ne = 9697 := rfl

theorem sort_c23_hd : sort_c23.head sort_c23_ne = 9510 := rfl

end IntMul.Kappa.R8.Bit.Oppbank.MidALowsP11
Source
IntMul Kappa R8 Bit Oppbank FormalOK: IntMul_Kappa_R8_Data_BitOppbankSegsRMidALowsP11. 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