Round-eight certificates of the integer-multiplication κ-record (κ = 12612978530233/10¹⁷)
ProvedIntMul.Kappa.round8_certificatesThe six computational certificates of round eight of the integer-multiplication κ-record (Jain, repository integer-mult-kappa, file lean/Round8.lean), checked exactly as published:
-
Bit-phase rank sum. For the bit-interchange histogram (one-run histogram, width classes up to plus a -class and a – tail range), the weighted rank sum equals .
-
Bit-phase moment bound. With savings , base width and work budget : every width and with , and .
-
Stopped saving. With and : exactly, and .
-
Complex-phase rank sum. For the complex-interchange histogram (completed-core sharing), .
-
Complex-phase exp-moment bound. With , , : every , , and .
-
Parameter assembly. With the two savings above, , , , , : the guard
kappaOKholds and every cost margin exceeds .
Round eight is the strongest published κ-record for integer multiplication; the κ-value here is the one targeted by IntMul.Kappa.jain_round8. Every claim is a finite computation over explicit rational data, discharged by decide in the Lean kernel.
import Definitions.Def_intmul_certs_arith import Definitions.Def_intmul_round8_certs_extra
namespace IntMul.Kappa
open IntMul.Certs
-- The six round-eight certificates of Jain's integer-mult-kappa record, exactly as published
-- in lean/Round8.lean: bit-phase rank sum, moment condition and stopped-saving check, the
-- complex-phase rank sum and exp-form moment condition (completed-core sharing), and the
-- final parameter assembly with savings a_b = 6338633/5·10^10, a_c = 3945999/3.125·10^10,
-- beta = 1/1000, eps = 399949548085879/4·10^14, x = 13093, c_1 = 13093,
-- kappa = 12612978530233/10^17, m_c = 576, s_c = 7410813248.
theorem round8_certificates :
rankSum [(1, 221936407), (2, 259926128), (3, 38728228), (4, 49343602), (5, 24609816), (6, 8068676), (7, 3818276), (8, 4785242), (9, 2992990), (10, 1211364), (11, 1445136), (12, 1331792), (13, 1080310), (14, 669438), (15, 2755676), (16, 3860780), (17, 1933932), (18, 364826), (19, 13388760), (20, 587972), (21, 1771000), (22, 116886), (484, 6272882), (506, 59760624), (507, 453376), (508, 173558), (509, 421498), (510, 233772), (511, 205436), (512, 226688), (513, 340032), (514, 602140), (515, 173558), (516, 357742), (517, 283360), (518, 690690), (519, 389620), (520, 102718), (521, 184184), (522, 584430), (523, 350658), (524, 3021326), (525, 13448974), (526, 4558554), (527, 5649490), (528, 6233920)] = 55395128481 ∧
momentOK [(1, 221936407), (2, 259926128), (3, 38728228), (4, 49343602), (5, 24609816), (6, 8068676), (7, 3818276), (8, 4785242), (9, 2992990), (10, 1211364), (11, 1445136), (12, 1331792), (13, 1080310), (14, 669438), (15, 2755676), (16, 3860780), (17, 1933932), (18, 364826), (19, 13388760), (20, 587972), (21, 1771000), (22, 116886), (484, 6272882), (506, 59760624), (507, 453376), (508, 173558), (509, 421498), (510, 233772), (511, 205436), (512, 226688), (513, 340032), (514, 602140), (515, 173558), (516, 357742), (517, 283360), (518, 690690), (519, 389620), (520, 102718), (521, 184184), (522, 584430), (523, 350658), (524, 3021326), (525, 13448974), (526, 4558554), (527, 5649490), (528, 6233920)] (25367, 200000000) 529 104719230 = true ∧
stopOK (25367, 200000000) (12899, 200000000) (1, 1000) (6338633, 50000000000) = true ∧
rankSum [(1, 416381328), (2, 279401056), (3, 72936864), (4, 52437792), (5, 23753664), (6, 11617760), (7, 12322112), (8, 28433152), (9, 4938560), (10, 46070288), (11, 9840688), (12, 3206016), (13, 728640), (14, 910800), (15, 1692064), (16, 615296), (17, 1740640), (18, 2574528), (19, 3971088), (20, 1805408), (23, 8318640), (384, 214992), (529, 8193152)] = 7410813248 ∧
momentExpOK [(1, 416381328), (2, 279401056), (3, 72936864), (4, 52437792), (5, 23753664), (6, 11617760), (7, 12322112), (8, 28433152), (9, 4938560), (10, 46070288), (11, 9840688), (12, 3206016), (13, 728640), (14, 910800), (15, 1692064), (16, 615296), (17, 1740640), (18, 2574528), (19, 3971088), (20, 1805408), (23, 8318640), (384, 214992), (529, 8193152)] (3945999, 31250000000) 576 12869228 = true ∧
kappaOK (6338633, 50000000000) (3945999, 31250000000) (1, 1000)
(399949548085879, 400000000000000) (13093, 1) (13093, 1)
(12612978530233, 100000000000000000) 576 7410813248 = true := by sorry
end IntMul.Kappa