YukonModule.CompPoly.Fields.KoalaBear.Ext6.SexticCertData.part0
DefinitionYukon_fd6496bbb3a6ffd84389acd4better-codes
Source module CompPoly.Fields.KoalaBear.Ext6.SexticCertData.
Definition code
/- Copyright (c) 2026 CompPoly Contributors. All rights reserved. Released under Apache 2.0 license as described in the file LICENSE. Authors: Derek Sorensen -/ module public import Definitions.Def_Yukon_4e69125b7cedd355ffb1d1c9 public import Mathlib.Data.ZMod.Basic public import Mathlib.NumberTheory.Zsqrtd.GaussianInt public import Mathlib.Algebra.EuclideanDomain.Int public import Mathlib.Algebra.Polynomial.FieldDivision public import Mathlib.Algebra.Lie.OfAssociative public import Init public import Mathlib.RingTheory.PrincipalIdealDomain public import Mathlib.RingTheory.UniqueFactorizationDomain.Defs public import Mathlib.RingTheory.Henselian public import Mathlib.FieldTheory.Finite.Basic public import Mathlib.Data.Nat.GCD.Basic public import Mathlib.Data.ENNReal.Inv public import Mathlib.Data.ENat.Basic public import Mathlib.Data.ENat.Defs public import Mathlib.Data.Nat.Cast.Order.Field public import Mathlib.Algebra.CharP.Defs public import Mathlib.Data.NNReal.Basic public import Mathlib.Data.NNReal.Defs public import Mathlib.Algebra.BigOperators.Fin public import Mathlib.Algebra.Order.BigOperators.Group.Finset public import Mathlib.Data.Finsupp.Basic public import Mathlib.Data.Nat.Digits.Defs public import Mathlib.Data.Nat.Bitwise public import Mathlib.Algebra.Order.Ring.Star public import Mathlib.Algebra.BigOperators.Ring.Finset public import Mathlib.Tactic.IntervalCases public import Mathlib.Order.Interval.Finset.Nat public import Mathlib.Data.Fintype.BigOperators public import Mathlib.Algebra.Ring.Regular public import Mathlib.Algebra.Order.Star.Basic meta import Definitions.Def_Yukon_4e69125b7cedd355ffb1d1c9 set_option backward.isDefEq.respectTransparency.types false /-! # Rabin certificate data for `p = 2130706433` The modulus `f` has little-endian coefficients `[1, 0, 0, 1, 0, 0, 1]`. `d = 6` is composite, so Rabin's coprimality condition needs one certificate per prime factor of `d` (2, 3), at exponents p^3, p^2 respectively. Checking only the linear-factor case would admit a product of equal-degree factors. GENERATED by `scripts/gen_rabin_certificate.py --p 2130706433 --f '1,0,0,1,0,0,1'`. Do not edit by hand; regenerate instead. Nothing here is trusted — the kernel re-checks every step through `CompPoly.RabinCert.runChain`. -/ @[expose] public section namespace KoalaBear.SexticCert open CompPoly.RabinCert /-- Square-and-multiply chain for `X^(p^6) mod f` (258 steps). -/ def traceSteps : List Step := [ ⟨false, [0], [0, 0, 1]⟩, ⟨true, [0], [0, 0, 0, 1]⟩, ⟨false, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨true, [0], [0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 0, 1], [0, 0, 0, 0, 0, 1]⟩, ⟨true, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨false, [1], [0, 0, 0, 1]⟩, ⟨false, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨true, [0], [0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 0, 1], [0, 0, 0, 0, 0, 1]⟩, ⟨false, [0, 2130706432, 0, 0, 1], [0, 1]⟩, ⟨false, [0], [0, 0, 1]⟩, ⟨false, [0], [0, 0, 0, 0, 1]⟩, ⟨false, [0, 0, 1], [0, 0, 2130706432, 0, 0, 2130706432]⟩, ⟨true, [2130706432], [1]⟩, ⟨false, [0], [1]⟩, ⟨true, [0], [0, 1]⟩, ⟨false, [0], [0, 0, 1]⟩, ⟨true, [0], [0, 0, 0, 1]⟩, ⟨false, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨false, [1], [0, 0, 0, 1]⟩, ⟨true, [0], [0, 0, 0, 0, 1]⟩, ⟨false, [0, 0, 1], [0, 0, 2130706432, 0, 0, 2130706432]⟩, ⟨true, [2130706432], [1]⟩, ⟨false, [0], [1]⟩, ⟨false, [0], [1]⟩, ⟨true, [0], [0, 1]⟩, ⟨false, [0], [0, 0, 1]⟩, ⟨true, [0], [0, 0, 0, 1]⟩, ⟨false, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨false, [1], [0, 0, 0, 1]⟩, ⟨false, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨false, [1], [0, 0, 0, 1]⟩, ⟨false, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨false, [1], [0, 0, 0, 1]⟩, ⟨true, [0], [0, 0, 0, 0, 1]⟩, ⟨false, [0, 0, 1], [0, 0, 2130706432, 0, 0, 2130706432]⟩, ⟨true, [2130706432], [1]⟩, ⟨false, [0], [1]⟩, ⟨true, [0], [0, 1]⟩, ⟨false, [0], [0, 0, 1]⟩, ⟨true, [0], [0, 0, 0, 1]⟩, ⟨false, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨true, [0], [0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 0, 1], [0, 0, 0, 0, 0, 1]⟩, ⟨false, [0, 2130706432, 0, 0, 1], [0, 1]⟩, ⟨true, [0], [0, 0, 1]⟩, ⟨false, [0], [0, 0, 0, 0, 1]⟩, ⟨false, [0, 0, 1], [0, 0, 2130706432, 0, 0, 2130706432]⟩, ⟨true, [2130706432], [1]⟩, ⟨false, [0], [1]⟩, ⟨true, [0], [0, 1]⟩, ⟨false, [0], [0, 0, 1]⟩, ⟨false, [0], [0, 0, 0, 0, 1]⟩, ⟨false, [0, 0, 1], [0, 0, 2130706432, 0, 0, 2130706432]⟩, ⟨true, [2130706432], [1]⟩, ⟨false, [0], [1]⟩, ⟨false, [0], [1]⟩, ⟨true, [0], [0, 1]⟩, ⟨false, [0], [0, 0, 1]⟩, ⟨false, [0], [0, 0, 0, 0, 1]⟩, ⟨false, [0, 0, 1], [0, 0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 1, 0, 0, 1], [0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 0, 1], [0, 0, 0, 0, 0, 1]⟩, ⟨true, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨false, [1], [0, 0, 0, 1]⟩, ⟨true, [0], [0, 0, 0, 0, 1]⟩, ⟨false, [0, 0, 1], [0, 0, 2130706432, 0, 0, 2130706432]⟩, ⟨true, [2130706432], [1]⟩, ⟨false, [0], [1]⟩, ⟨false, [0], [1]⟩, ⟨false, [0], [1]⟩, ⟨false, [0], [1]⟩, ⟨true, [0], [0, 1]⟩, ⟨false, [0], [0, 0, 1]⟩, ⟨false, [0], [0, 0, 0, 0, 1]⟩, ⟨false, [0, 0, 1], [0, 0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 1, 0, 0, 1], [0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 0, 1], [0, 0, 0, 0, 0, 1]⟩, ⟨true, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨false, [1], [0, 0, 0, 1]⟩, ⟨true, [0], [0, 0, 0, 0, 1]⟩, ⟨false, [0, 0, 1], [0, 0, 2130706432, 0, 0, 2130706432]⟩, ⟨true, [2130706432], [1]⟩, ⟨false, [0], [1]⟩, ⟨true, [0], [0, 1]⟩, ⟨false, [0], [0, 0, 1]⟩, ⟨true, [0], [0, 0, 0, 1]⟩, ⟨false, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨true, [0], [0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 0, 1], [0, 0, 0, 0, 0, 1]⟩, ⟨true, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨false, [1], [0, 0, 0, 1]⟩, ⟨false, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨false, [1], [0, 0, 0, 1]⟩, ⟨false, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨true, [0], [0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 0, 1], [0, 0, 0, 0, 0, 1]⟩, ⟨false, [0, 2130706432, 0, 0, 1], [0, 1]⟩, ⟨true, [0], [0, 0, 1]⟩, ⟨false, [0], [0, 0, 0, 0, 1]⟩, ⟨false, [0, 0, 1], [0, 0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 1, 0, 0, 1], [0, 2130706432, 0, 0, 2130706432]⟩, ⟨true, [0], [0, 0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 1, 0, 0, 1], [0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 0, 1], [0, 0, 0, 0, 0, 1]⟩, ⟨true, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨false, [1], [0, 0, 0, 1]⟩, ⟨true, [0], [0, 0, 0, 0, 1]⟩, ⟨false, [0, 0, 1], [0, 0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 1, 0, 0, 1], [0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 0, 1], [0, 0, 0, 0, 0, 1]⟩, ⟨true, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨false, [1], [0, 0, 0, 1]⟩, ⟨true, [0], [0, 0, 0, 0, 1]⟩, ⟨false, [0, 0, 1], [0, 0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 1, 0, 0, 1], [0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 0, 1], [0, 0, 0, 0, 0, 1]⟩, ⟨false, [0, 2130706432, 0, 0, 1], [0, 1]⟩, ⟨true, [0], [0, 0, 1]⟩, ⟨false, [0], [0, 0, 0, 0, 1]⟩, ⟨false, [0, 0, 1], [0, 0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 1, 0, 0, 1], [0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 0, 1], [0, 0, 0, 0, 0, 1]⟩, ⟨false, [0, 2130706432, 0, 0, 1], [0, 1]⟩, ⟨true, [0], [0, 0, 1]⟩, ⟨false, [0], [0, 0, 0, 0, 1]⟩, ⟨false, [0, 0, 1], [0, 0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 1, 0, 0, 1], [0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 0, 1], [0, 0, 0, 0, 0, 1]⟩, ⟨true, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨false, [1], [0, 0, 0, 1]⟩, ⟨false, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨true, [0], [0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 0, 1], [0, 0, 0, 0, 0, 1]⟩, ⟨true, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨false, [1], [0, 0, 0, 1]⟩, ⟨true, [0], [0, 0, 0, 0, 1]⟩, ⟨false, [0, 0, 1], [0, 0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 1, 0, 0, 1], [0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 0, 1], [0, 0, 0, 0, 0, 1]⟩, ⟨false, [0, 2130706432, 0, 0, 1], [0, 1]⟩, ⟨true, [0], [0, 0, 1]⟩, ⟨false, [0], [0, 0, 0, 0, 1]⟩, ⟨false, [0, 0, 1], [0, 0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 1, 0, 0, 1], [0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 0, 1], [0, 0, 0, 0, 0, 1]⟩, ⟨true, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨false, [1], [0, 0, 0, 1]⟩, ⟨true, [0], [0, 0, 0, 0, 1]⟩, ⟨false, [0, 0, 1], [0, 0, 2130706432, 0, 0, 2130706432]⟩, ⟨true, [2130706432], [1]⟩, ⟨false, [0], [1]⟩, ⟨false, [0], [1]⟩, ⟨true, [0], [0, 1]⟩, ⟨false, [0], [0, 0, 1]⟩, ⟨true, [0], [0, 0, 0, 1]⟩, ⟨false, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨true, [0], [0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 0, 1], [0, 0, 0, 0, 0, 1]⟩, ⟨true, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨false, [1], [0, 0, 0, 1]⟩, ⟨false, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨true, [0], [0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 0, 1], [0, 0, 0, 0, 0, 1]⟩, ⟨true, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨false, [1], [0, 0, 0, 1]⟩, ⟨false, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨false, [1], [0, 0, 0, 1]⟩, ⟨false, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨false, [1], [0, 0, 0, 1]⟩, ⟨false, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨false, [1], [0, 0, 0, 1]⟩, ⟨false, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨false, [1], [0, 0, 0, 1]⟩, ⟨true, [0], [0, 0, 0, 0, 1]⟩, ⟨false, [0, 0, 1], [0, 0, 2130706432, 0, 0, 2130706432]⟩, ⟨true, [2130706432], [1]⟩, ⟨false, [0], [1]⟩, ⟨true, [0], [0, 1]⟩, ⟨false, [0], [0, 0, 1]⟩, ⟨false, [0], [0, 0, 0, 0, 1]⟩, ⟨true, [0], [0, 0, 0, 0, 0, 1]⟩, ⟨false, [0, 2130706432, 0, 0, 1], [0, 1]⟩, ⟨true, [0], [0, 0, 1]⟩, ⟨false, [0], [0, 0, 0, 0, 1]⟩, ⟨false, [0, 0, 1], [0, 0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 1, 0, 0, 1], [0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 0, 1], [0, 0, 0, 0, 0, 1]⟩, ⟨true, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨false, [1], [0, 0, 0, 1]⟩, ⟨false, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨false, [1], [0, 0, 0, 1]⟩, ⟨false, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨false, [1], [0, 0, 0, 1]⟩, ⟨true, [0], [0, 0, 0, 0, 1]⟩, ⟨false, [0, 0, 1], [0, 0, 2130706432, 0, 0, 2130706432]⟩, ⟨true, [2130706432], [1]⟩, ⟨false, [0], [1]⟩, ⟨true, [0], [0, 1]⟩, ⟨false, [0], [0, 0, 1]⟩, ⟨true, [0], [0, 0, 0, 1]⟩, ⟨false, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨false, [1], [0, 0, 0, 1]⟩, ⟨false, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨false, [1], [0, 0, 0, 1]⟩, ⟨false, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨false, [1], [0, 0, 0, 1]⟩, ⟨false, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨false, [1], [0, 0, 0, 1]⟩, ⟨false, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨false, [1], [0, 0, 0, 1]⟩, ⟨false, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨false, [1], [0, 0, 0, 1]⟩, ⟨false, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨false, [1], [0, 0, 0, 1]⟩, ⟨false, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨true, [0], [0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 0, 1], [0, 0, 0, 0, 0, 1]⟩, ⟨false, [0, 2130706432, 0, 0, 1], [0, 1]⟩, ⟨true, [0], [0, 0, 1]⟩, ⟨false, [0], [0, 0, 0, 0, 1]⟩, ⟨true, [0], [0, 0, 0, 0, 0, 1]⟩, ⟨false, [0, 2130706432, 0, 0, 1], [0, 1]⟩, ⟨true, [0], [0, 0, 1]⟩, ⟨false, [0], [0, 0, 0, 0, 1]⟩, ⟨true, [0], [0, 0, 0, 0, 0, 1]⟩, ⟨false, [0, 2130706432, 0, 0, 1], [0, 1]⟩, ⟨true, [0], [0, 0, 1]⟩, ⟨false, [0], [0, 0, 0, 0, 1]⟩, ⟨false, [0, 0, 1], [0, 0, 2130706432, 0, 0, 2130706432]⟩, ⟨true, [2130706432], [1]⟩, ⟨false, [0], [1]⟩, ⟨false, [0], [1]⟩, ⟨false, [0], [1]⟩, ⟨false, [0], [1]⟩, ⟨false, [0], [1]⟩, ⟨false, [0], [1]⟩, ⟨false, [0], [1]⟩, ⟨false, [0], [1]⟩, ⟨false, [0], [1]⟩, ⟨false, [0], [1]⟩, ⟨false, [0], [1]⟩, ⟨false, [0], [1]⟩, ⟨false, [0], [1]⟩, ⟨false, [0], [1]⟩, ⟨false, [0], [1]⟩, ⟨false, [0], [1]⟩, ⟨false, [0], [1]⟩, ⟨false, [0], [1]⟩, ⟨false, [0], [1]⟩, ⟨false, [0], [1]⟩, ⟨false, [0], [1]⟩, ⟨false, [0], [1]⟩, ⟨false, [0], [1]⟩, ⟨false, [0], [1]⟩, ⟨false, [0], [1]⟩, ⟨true, [0], [0, 1]⟩] /-! ### Coprimality with `X^(p^3) - X`, for the prime factor `2` of `d = 6`. -/ /-- Square-and-multiply chain for `X^(p^3) mod f` (121 steps). -/ def cop3Steps : List Step := [ ⟨false, [0], [0, 0, 1]⟩, ⟨true, [0], [0, 0, 0, 1]⟩, ⟨false, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨true, [0], [0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 0, 1], [0, 0, 0, 0, 0, 1]⟩, ⟨true, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨false, [1], [0, 0, 0, 1]⟩, ⟨true, [0], [0, 0, 0, 0, 1]⟩, ⟨false, [0, 0, 1], [0, 0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 1, 0, 0, 1], [0, 2130706432, 0, 0, 2130706432]⟩, ⟨true, [0], [0, 0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 1, 0, 0, 1], [0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 0, 1], [0, 0, 0, 0, 0, 1]⟩, ⟨false, [0, 2130706432, 0, 0, 1], [0, 1]⟩, ⟨false, [0], [0, 0, 1]⟩, ⟨false, [0], [0, 0, 0, 0, 1]⟩, ⟨false, [0, 0, 1], [0, 0, 2130706432, 0, 0, 2130706432]⟩, ⟨true, [2130706432], [1]⟩, ⟨false, [0], [1]⟩, ⟨false, [0], [1]⟩, ⟨true, [0], [0, 1]⟩, ⟨false, [0], [0, 0, 1]⟩, ⟨true, [0], [0, 0, 0, 1]⟩, ⟨false, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨true, [0], [0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 0, 1], [0, 0, 0, 0, 0, 1]⟩, ⟨true, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨false, [1], [0, 0, 0, 1]⟩, ⟨true, [0], [0, 0, 0, 0, 1]⟩, ⟨false, [0, 0, 1], [0, 0, 2130706432, 0, 0, 2130706432]⟩, ⟨true, [2130706432], [1]⟩, ⟨false, [0], [1]⟩, ⟨true, [0], [0, 1]⟩, ⟨false, [0], [0, 0, 1]⟩, ⟨false, [0], [0, 0, 0, 0, 1]⟩, ⟨false, [0, 0, 1], [0, 0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 1, 0, 0, 1], [0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 0, 1], [0, 0, 0, 0, 0, 1]⟩, ⟨false, [0, 2130706432, 0, 0, 1], [0, 1]⟩, ⟨false, [0], [0, 0, 1]⟩, ⟨false, [0], [0, 0, 0, 0, 1]⟩, ⟨false, [0, 0, 1], [0, 0, 2130706432, 0, 0, 2130706432]⟩, ⟨true, [2130706432], [1]⟩, ⟨false, [0], [1]⟩, ⟨false, [0], [1]⟩, ⟨true, [0], [0, 1]⟩, ⟨false, [0], [0, 0, 1]⟩, ⟨true, [0], [0, 0, 0, 1]⟩, ⟨false, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨true, [0], [0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 0, 1], [0, 0, 0, 0, 0, 1]⟩, ⟨true, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨false, [1], [0, 0, 0, 1]⟩, ⟨false, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨true, [0], [0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 0, 1], [0, 0, 0, 0, 0, 1]⟩, ⟨false, [0, 2130706432, 0, 0, 1], [0, 1]⟩, ⟨false, [0], [0, 0, 1]⟩, ⟨false, [0], [0, 0, 0, 0, 1]⟩, ⟨false, [0, 0, 1], [0, 0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 1, 0, 0, 1], [0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 0, 1], [0, 0, 0, 0, 0, 1]⟩, ⟨true, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨false, [1], [0, 0, 0, 1]⟩, ⟨true, [0], [0, 0, 0, 0, 1]⟩, ⟨false, [0, 0, 1], [0, 0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 1, 0, 0, 1], [0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 0, 1], [0, 0, 0, 0, 0, 1]⟩, ⟨false, [0, 2130706432, 0, 0, 1], [0, 1]⟩, ⟨false, [0], [0, 0, 1]⟩, ⟨false, [0], [0, 0, 0, 0, 1]⟩, ⟨false, [0, 0, 1], [0, 0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 1, 0, 0, 1], [0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 0, 1], [0, 0, 0, 0, 0, 1]⟩, ⟨false, [0, 2130706432, 0, 0, 1], [0, 1]⟩, ⟨false, [0], [0, 0, 1]⟩, ⟨false, [0], [0, 0, 0, 0, 1]⟩, ⟨false, [0, 0, 1], [0, 0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 1, 0, 0, 1], [0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 0, 1], [0, 0, 0, 0, 0, 1]⟩, ⟨false, [0, 2130706432, 0, 0, 1], [0, 1]⟩, ⟨true, [0], [0, 0, 1]⟩, ⟨false, [0], [0, 0, 0, 0, 1]⟩, ⟨false, [0, 0, 1], [0, 0, 2130706432, 0, 0, 2130706432]⟩, ⟨true, [2130706432], [1]⟩, ⟨false, [0], [1]⟩, ⟨true, [0], [0, 1]⟩, ⟨false, [0], [0, 0, 1]⟩, ⟨true, [0], [0, 0, 0, 1]⟩, ⟨false, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨true, [0], [0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 0, 1], [0, 0, 0, 0, 0, 1]⟩, ⟨true, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨false, [1], [0, 0, 0, 1]⟩, ⟨false, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨true, [0], [0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 0, 1], [0, 0, 0, 0, 0, 1]⟩, ⟨false, [0, 2130706432, 0, 0, 1], [0, 1]⟩, ⟨false, [0], [0, 0, 1]⟩, ⟨false, [0], [0, 0, 0, 0, 1]⟩, ⟨false, [0, 0, 1], [0, 0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 1, 0, 0, 1], [0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 0, 1], [0, 0, 0, 0, 0, 1]⟩, ⟨false, [0, 2130706432, 0, 0, 1], [0, 1]⟩, ⟨false, [0], [0, 0, 1]⟩, ⟨false, [0], [0, 0, 0, 0, 1]⟩, ⟨false, [0, 0, 1], [0, 0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 1, 0, 0, 1], [0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 0, 1], [0, 0, 0, 0, 0, 1]⟩, ⟨false, [0, 2130706432, 0, 0, 1], [0, 1]⟩, ⟨false, [0], [0, 0, 1]⟩, ⟨false, [0], [0, 0, 0, 0, 1]⟩, ⟨false, [0, 0, 1], [0, 0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 1, 0, 0, 1], [0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 0, 1], [0, 0, 0, 0, 0, 1]⟩, ⟨false, [0, 2130706432, 0, 0, 1], [0, 1]⟩, ⟨false, [0], [0, 0, 1]⟩, ⟨false, [0], [0, 0, 0, 0, 1]⟩, ⟨false, [0, 0, 1], [0, 0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 1, 0, 0, 1], [0, 2130706432, 0, 0, 2130706432]⟩, ⟨true, [0], [0, 0, 2130706432, 0, 0, 2130706432]⟩] /-- The residue `X^(p^3) mod f`. -/ def cop3Rp : List ℕ := [0, 0, 2130706432, 0, 0, 2130706432] /-- `cop3W = (X^(p^3) mod f) - X`, the reduced form of `X^(p^3) - X`. -/ def cop3W : List ℕ := [0, 2130706432, 2130706432, 0, 0, 2130706432] /-- Bézout coefficient: `cop3U·f + cop3V·cop3W = 1`. -/ def cop3U : List ℕ := [1, 710235478, 1420470956, 1420470955, 1420470956] /-- Bézout coefficient: `cop3U·f + cop3V·cop3W = 1`. -/ def cop3V : List ℕ := [710235478, 710235478, 710235478, 1420470956, 1420470955, 1420470956] /-! ### Coprimality with `X^(p^2) - X`, for the prime factor `3` of `d = 6`. -/ /-- Square-and-multiply chain for `X^(p^2) mod f` (75 steps). -/ def cop2Steps : List Step := [ ⟨false, [0], [0, 0, 1]⟩, ⟨true, [0], [0, 0, 0, 1]⟩, ⟨false, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨true, [0], [0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 0, 1], [0, 0, 0, 0, 0, 1]⟩, ⟨true, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨false, [1], [0, 0, 0, 1]⟩, ⟨true, [0], [0, 0, 0, 0, 1]⟩, ⟨false, [0, 0, 1], [0, 0, 2130706432, 0, 0, 2130706432]⟩, ⟨true, [2130706432], [1]⟩, ⟨false, [0], [1]⟩, ⟨false, [0], [1]⟩, ⟨false, [0], [1]⟩, ⟨false, [0], [1]⟩, ⟨false, [0], [1]⟩, ⟨false, [0], [1]⟩, ⟨false, [0], [1]⟩, ⟨false, [0], [1]⟩, ⟨true, [0], [0, 1]⟩, ⟨false, [0], [0, 0, 1]⟩, ⟨false, [0], [0, 0, 0, 0, 1]⟩, ⟨false, [0, 0, 1], [0, 0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 1, 0, 0, 1], [0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 0, 1], [0, 0, 0, 0, 0, 1]⟩, ⟨false, [0, 2130706432, 0, 0, 1], [0, 1]⟩, ⟨false, [0], [0, 0, 1]⟩, ⟨false, [0], [0, 0, 0, 0, 1]⟩, ⟨false, [0, 0, 1], [0, 0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 1, 0, 0, 1], [0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 0, 1], [0, 0, 0, 0, 0, 1]⟩, ⟨false, [0, 2130706432, 0, 0, 1], [0, 1]⟩, ⟨false, [0], [0, 0, 1]⟩, ⟨false, [0], [0, 0, 0, 0, 1]⟩, ⟨false, [0, 0, 1], [0, 0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 1, 0, 0, 1], [0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 0, 1], [0, 0, 0, 0, 0, 1]⟩, ⟨true, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨false, [1], [0, 0, 0, 1]⟩, ⟨true, [0], [0, 0, 0, 0, 1]⟩, ⟨false, [0, 0, 1], [0, 0, 2130706432, 0, 0, 2130706432]⟩, ⟨true, [2130706432], [1]⟩, ⟨false, [0], [1]⟩, ⟨true, [0], [0, 1]⟩, ⟨false, [0], [0, 0, 1]⟩, ⟨true, [0], [0, 0, 0, 1]⟩, ⟨false, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨true, [0], [0, 2130706432, 0, 0, 2130706432]⟩, ⟨false, [0, 0, 1], [0, 0, 0, 0, 0, 1]⟩, ⟨true, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨false, [1], [0, 0, 0, 1]⟩, ⟨false, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨false, [1], [0, 0, 0, 1]⟩, ⟨false, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨false, [1], [0, 0, 0, 1]⟩, ⟨false, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨false, [1], [0, 0, 0, 1]⟩, ⟨false, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨false, [1], [0, 0, 0, 1]⟩, ⟨false, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨false, [1], [0, 0, 0, 1]⟩, ⟨false, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨false, [1], [0, 0, 0, 1]⟩, ⟨false, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨false, [1], [0, 0, 0, 1]⟩, ⟨false, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨false, [1], [0, 0, 0, 1]⟩, ⟨false, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨false, [1], [0, 0, 0, 1]⟩, ⟨false, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨false, [1], [0, 0, 0, 1]⟩, ⟨false, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨false, [1], [0, 0, 0, 1]⟩, ⟨false, [1], [2130706432, 0, 0, 2130706432]⟩, ⟨false, [1], [0, 0, 0, 1]⟩, ⟨true, [0], [0, 0, 0, 0, 1]⟩] /-- The residue `X^(p^2) mod f`. -/ def cop2Rp : List ℕ := [0, 0, 0, 0, 1] /-- `cop2W = (X^(p^2) mod f) - X`, the reduced form of `X^(p^2) - X`. -/ def cop2W : List ℕ := [0, 2130706432, 0, 0, 1] /-- Bézout coefficient: `cop2U·f + cop2V·cop2W = 1`. -/ def cop2U : List ℕ := [1, 0, 0, 710235477] /-- Bézout coefficient: `cop2U·f + cop2V·cop2W = 1`. -/ def cop2V : List ℕ := [0, 0, 710235478, 0, 0, 1420470956] end KoalaBear.SexticCert
Source