Round-six certificates of the integer-multiplication κ-record (κ = 3666565558019/10¹⁷)
ProvedIntMul.Kappa.round6_certificatesThe five computational certificates of round six of the integer-multiplication κ-record (Jain, repository integer-mult-kappa, file lean/Round6.lean), checked exactly as published:
-
Bit-phase rank sum. For the bit-interchange histogram — width classes with plus two tail classes and — the weighted rank sum equals .
-
Bit-phase moment bound. With savings , base width and work budget : every width satisfies and where , and .
-
Complex-phase rank sum. For the complex-interchange histogram (width classes to plus tail classes and ), .
-
Complex-phase moment bound. With , , : every width , , and .
-
Parameter assembly. With the two savings above, split , tolerances and , constant , and , : the assembly guard
kappaOKholds — , all strict consistency constraints are satisfied, and every cost margin exceeds .
Together these are the complete finite-certificate content of round six: the strongest published κ-savings claim for integer multiplication, the value targeted by refIntMul.Kappa.jain_round6. Every claim here is a finite computation over explicit rational data, discharged by decide in the Lean kernel.
import Definitions.Def_intmul_certs_arith
namespace IntMul.Kappa
open IntMul.Certs
-- The five round-six certificates of Jain's integer-mult-kappa record, exactly as published
-- in lean/Round6.lean: bit-phase and complex-phase rank sums and moment conditions for the
-- two interchange histograms, and the final parameter assembly with savings a_b = 36667/10^9,
-- a_c = 36926111/5·10^11, beta = 1/1000, eps = 2499908335861049/25·10^14, x = 14695,
-- c_1 = 14694, kappa = 3666565558019/10^17, m_c = 576, s_c = 119453132304.
theorem round6_certificates :
rankSum [(1, 2191713447), (3, 5667200), (5, 11716936), (7, 6970656), (9, 14731178), (11, 4445210), (13, 35572306), (15, 13905892), (17, 4562096), (19, 9740500), (21, 18900112), (23, 141952734), (439, 6272882), (483, 141952734)] = 78410006675 ∧
momentOK [(1, 2191713447), (3, 5667200), (5, 11716936), (7, 6970656), (9, 14731178), (11, 4445210), (13, 35572306), (15, 13905892), (17, 4562096), (19, 9740500), (21, 18900112), (23, 141952734), (439, 6272882), (483, 141952734)] (36667, 1000000000) 529 148225616 = true ∧
rankSum [(1, 184811440), (2, 107199136), (3, 50583808), (4, 53478128), (5, 33031680), (6, 27611408), (7, 14767104), (8, 20195472), (9, 6217728), (10, 14119424), (11, 5051904), (12, 13742960), (13, 4663296), (14, 14864256), (15, 4849504), (16, 13014320), (17, 10196912), (18, 33371712), (19, 13601280), (20, 22774048), (22, 44038192), (23, 16479408), (24, 4048), (529, 8193152), (552, 199193984)] = 119453132304 ∧
momentOK [(1, 184811440), (2, 107199136), (3, 50583808), (4, 53478128), (5, 33031680), (6, 27611408), (7, 14767104), (8, 20195472), (9, 6217728), (10, 14119424), (11, 5051904), (12, 13742960), (13, 4663296), (14, 14864256), (15, 4849504), (16, 13014320), (17, 10196912), (18, 33371712), (19, 13601280), (20, 22774048), (22, 44038192), (23, 16479408), (24, 4048), (529, 8193152), (552, 199193984)] (36926111, 500000000000) 576 207387136 = true ∧
kappaOK (36667, 1000000000) (36926111, 500000000000) (1, 1000)
(2499908335861049, 2500000000000000) (14695, 1) (14694, 1)
(3666565558019, 100000000000000000) 576 119453132304 = true := by sorry
end IntMul.Kappa