Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

SegsR midA lows isStrictSorted / index-perm chunk pack 04

Definition
IntMul_Kappa_R8_Data_BitOppbankSegsRMidALowsP04

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 04

Chunk pack 04 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_BitOppbankSegsRMidALowsP04.

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

theorem sort_c08_eq : sort_c08 = jx_c08.map (fun i => midALowsFlat[i]!) := rfl

theorem sort_c08_sorted : isStrictSorted sort_c08 = true := rfl

theorem jx_c08_all : jx_c08.all (fun i => decide (i < 3128)) = true := rfl

theorem sort_c08_ne : sort_c08 ≠ [] := List.cons_ne_nil _ _

theorem sort_c08_last : sort_c08.getLast sort_c08_ne = 6484 := rfl

theorem sort_c08_hd : sort_c08.head sort_c08_ne = 5894 := rfl

theorem sort_c09_eq : sort_c09 = jx_c09.map (fun i => midALowsFlat[i]!) := rfl

theorem sort_c09_sorted : isStrictSorted sort_c09 = true := rfl

theorem jx_c09_all : jx_c09.all (fun i => decide (i < 3128)) = true := rfl

theorem sort_c09_ne : sort_c09 ≠ [] := List.cons_ne_nil _ _

theorem sort_c09_last : sort_c09.getLast sort_c09_ne = 6844 := rfl

theorem sort_c09_hd : sort_c09.head sort_c09_ne = 6485 := rfl

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