ProximityPrize.Benchmark.IRSProfile.alphabetRate
ProvedProximityPrize.Benchmark.IRSProfile.alphabetRate_yukon_c1bd0a291e36better-codes
Source declaration ProximityPrize.Benchmark.IRSProfile.alphabetRate.
Preamble
/- Copyright (c) 2026 Proximity Prize Contributors. All rights reserved. Released under Apache 2.0 license as described in the file LICENSE. -/ import Mathlib.RingTheory.RootsOfUnity.PrimitiveRoots import Mathlib.Data.Nat.Log import Init.Data.Vector.OfFn import Mathlib.Algebra.Order.Star.Basic import Mathlib.Algebra.Order.Ring.Nat import Mathlib.Tactic.Cases import Mathlib.Order.Lattice.Nat import Mathlib.Data.List.GetD import Mathlib.Algebra.GroupWithZero.Nat import Init import Mathlib.RingTheory.Polynomial.Basic import Mathlib.Algebra.Tropical.Basic import Mathlib.Tactic.Linarith import Mathlib.FieldTheory.Finite.Basic import Mathlib.Algebra.Field.TransferInstance import Mathlib.Tactic.Ring import Mathlib.Algebra.Field.ZMod import Mathlib.Data.ZMod.Basic import Mathlib.Data.Nat.ModEq import Mathlib.Tactic.LinearCombination import Mathlib.Tactic.FieldSimp import Mathlib.Algebra.Polynomial.FieldDivision import Mathlib.Algebra.Order.Ring.Star import Mathlib.NumberTheory.LucasPrimality import Mathlib.Tactic.ReduceModChar import Mathlib.Algebra.Order.Floor.Semiring import Mathlib.Data.Set.Finite.Basic import Mathlib.Data.Nat.GCD.Basic import Mathlib.Data.ENNReal.Inv import Mathlib.Data.ENat.Basic import Mathlib.Data.ENat.Defs import Mathlib.Data.Nat.Cast.Order.Field import Mathlib.Algebra.CharP.Defs import Mathlib.Data.NNReal.Basic import Mathlib.Data.NNReal.Defs import Mathlib.Algebra.BigOperators.Fin import Mathlib.Algebra.Order.BigOperators.Group.Finset import Mathlib.Data.Finsupp.Basic import Mathlib.Data.Nat.Digits.Defs import Mathlib.Data.Nat.Bitwise import Mathlib.Algebra.BigOperators.Ring.Finset import Mathlib.Tactic.IntervalCases import Mathlib.Order.Interval.Finset.Nat import Mathlib.Data.Fintype.BigOperators import Mathlib.Algebra.Ring.Regular import Mathlib.Algebra.Order.Chebyshev import Mathlib.Data.Real.ENatENNReal import Mathlib.Topology.MetricSpace.Infsep import Mathlib.Tactic.Qify import Mathlib.InformationTheory.Hamming import Mathlib.Data.ENat.Lattice import Mathlib.Analysis.InnerProductSpace.PiL2 import Mathlib.Algebra.Order.Floor.Semifield import Mathlib.Algebra.Polynomial.Roots import Mathlib.RingTheory.Henselian import Mathlib.LinearAlgebra.AffineSpace.Combination import Mathlib.LinearAlgebra.AffineSpace.Pointwise import Mathlib.LinearAlgebra.Matrix.Rank import Mathlib.Algebra.Lie.OfAssociative import Mathlib.Tactic.DepRewrite import Mathlib.Data.Fin.Basic import Batteries.Data.Fin.Fold import Mathlib.Tactic.FinCases import Mathlib.Data.Fin.Tuple.Take import Mathlib.Algebra.Polynomial.Eval.Defs import Mathlib.Algebra.Order.Sub.Basic import Mathlib.RingTheory.SimpleRing.Principal import Mathlib.RingTheory.RegularLocalRing.Defs import Mathlib.RingTheory.PicardGroup import Mathlib.LinearAlgebra.FreeModule.PID import Mathlib.FieldTheory.Finiteness import Mathlib.Analysis.Normed.Field.Lemmas import Mathlib.LinearAlgebra.Lagrange import Mathlib.LinearAlgebra.StdBasis import Mathlib.Order.CompletePartialOrder import Mathlib.LinearAlgebra.FreeModule.StrongRankCondition import Mathlib.LinearAlgebra.FiniteDimensional.Defs import Mathlib.Algebra.BigOperators.Finsupp.Fin import Mathlib.Data.Finsupp.Fin import Mathlib.Algebra.MvPolynomial.Equiv import Mathlib.RingTheory.MvPolynomial.Basic import Mathlib.Algebra.MvPolynomial.Eval import Mathlib.Data.FinEnum import Mathlib.Algebra.Group.Action.Pointwise.Finset import Mathlib.Algebra.MvPolynomial.Degrees import Mathlib.Algebra.MvPolynomial.SchwartzZippel import Mathlib.Probability.Distributions.Uniform import Mathlib.Data.Rat.Star import Mathlib.Probability.Notation import Mathlib.Probability.ProbabilityMassFunction.Monad import Mathlib.Analysis.Real.Sqrt import Mathlib.Data.Real.Basic import Mathlib.Logic.Equiv.Fin.Basic import Mathlib.FieldTheory.RatFunc.AsPolynomial import Mathlib.Algebra.BigOperators.Group.Finset.Basic import Mathlib.Algebra.Polynomial.BigOperators import Mathlib.RingTheory.Polynomial.Resultant.Basic import Aesop import Mathlib.Algebra.Polynomial.Bivariate import Mathlib.Algebra.Ring.TransferInstance import Mathlib.Algebra.Polynomial.Inductions import Mathlib.Algebra.Polynomial.OfFn import Mathlib.RingTheory.Polynomial.UniqueFactorization import Mathlib.LinearAlgebra.Matrix.Determinant.Misc import Mathlib.LinearAlgebra.Matrix.SchurComplement import Mathlib.Data.Matrix.Block import Mathlib.Data.Matrix.Mul import Mathlib.Algebra.Field.Basic import Mathlib.Data.Fintype.Card import Mathlib.Data.Finset.Insert import Mathlib.Algebra.Polynomial.Degree.Defs import Mathlib.Algebra.Polynomial.Basic import Init.Data.List.FinRange import Mathlib.Data.Matrix.Reflection import Mathlib.Logic.Function.Basic import Mathlib.Data.Fin.Tuple.Embedding import Mathlib.Data.Nat.Find import Mathlib.Algebra.Order.BigOperators.Expect import Mathlib.Topology.Algebra.InfiniteSum.ENNReal import Mathlib.Algebra.Polynomial.Degree.Lemmas import Mathlib.Algebra.GroupWithZero.Units.Basic import Mathlib.LinearAlgebra.Matrix.NonsingularInverse import Mathlib.Algebra.Polynomial.Degree.SmallDegree import Mathlib.LinearAlgebra.Matrix.Polynomial import Mathlib.Algebra.Polynomial.Coeff import Mathlib.Algebra.Polynomial.Degree.Units import Mathlib.LinearAlgebra.Vandermonde import Mathlib.LinearAlgebra.Matrix.ToLinearEquiv import Mathlib.Data.Fintype.EquivFin import Mathlib.Data.Fin.SuccPred import Mathlib.LinearAlgebra.Matrix.Adjugate import Mathlib.LinearAlgebra.Matrix.RowCol import Mathlib.LinearAlgebra.Matrix.Determinant.Basic import Mathlib.Data.Finset.Preimage import Mathlib.Data.Finset.Card import Mathlib.Data.Fintype.Fin import Mathlib.Data.Fin.Tuple.Basic import Mathlib.Data.Matrix.Basic import Mathlib.Tactic.ComputeDegree import Mathlib.Algebra.Polynomial.Degree.Operations import Mathlib.Probability.ProbabilityMassFunction.Basic import Batteries.Tactic.Lint import Mathlib.Data.PFunctor.Multivariate.Basic import Mathlib.Data.PFunctor.Univariate.Basic import Mathlib.Tactic.Common import Mathlib.Init import Lean.Message import Batteries.Tactic.Lint.Basic import Mathlib.CategoryTheory.Monad.Types import Mathlib.Order.CompleteLattice.Basic import Batteries.Control.Lemmas import Mathlib.Data.Vector.Defs import Batteries.Control.OptionT import Batteries.Control.AlternativeMonad import Mathlib.Data.Fintype.Vector import Mathlib.Data.Fintype.Pi import Mathlib.Data.Fintype.Perm import Init.Data.UInt.Lemmas import Mathlib.Logic.Embedding.Basic import Mathlib.Data.List.Sym import Mathlib.Order.Basic import Mathlib.Control.Monad.Writer import Mathlib.Algebra.Group.TypeTags.Basic import Mathlib.Algebra.Group.Hom.Defs import Mathlib.Algebra.Group.Pi.Basic import Mathlib.Algebra.FreeMonoid.Basic import Mathlib.Data.Set.Card import Init.Data.Vector.Lemmas import Mathlib.Control.Lawful import Mathlib.Probability.ProbabilityMassFunction.Constructions import Mathlib.Logic.Equiv.Sum import Std.Tactic.Do import Std.Internal.Do.Assertion import Mathlib.Algebra.Order.Monoid.Defs import Init.Data.String.Lemmas.Iterate import Init.Data.String.Termination import Init.Data.String.Lemmas.Splits import Init.Data.String.Iterate import Init.Data.String.Defs import Init.Omega import Init.Data.Slice.Lemmas import Init.Data.Nat.Mod import Init.Data.List.TakeDrop import Init.Data.List.Range import Init.Data.List.Nat.TakeDrop import Init.Data.List.Nat.Range import Init.Data.Iterators.Lemmas import Init.Data.Range import Init.Data.Iterators.Lemmas.Combinators.FilterMap import Std.Do.Triple.SpecLemmas import Init.Data.Slice.Array import Init.Data.Range.Polymorphic import Init.Data.Range.Polymorphic.Iterators import Init.While import Init.Syntax import Lean.Meta.Sym.Pattern import Lean.Meta.Tactic.Simp import Lean.Meta.Match.MatcherApp import Lean.Elab.Tactic.Basic import Lean.Elab.Tactic.Do.Attr import Lean.Meta.Sym.Simp.DiscrTree import Lean.Meta.Sym.Util import Lean.Meta.Sym.Simp.Rewrite import Lean.Meta.Sym.Simp.Goal import Lean.Meta.Tactic.TryThis import Lean.Meta.Sym.Apply import Mathlib.Analysis.Convex.Basic import Mathlib.Topology.ContinuousMap.Basic import Mathlib.Topology.Instances.Discrete import Mathlib.Topology.MetricSpace.Bounded import Mathlib.Topology.MetricSpace.Basic import Mathlib.Order.Fin.Basic import Mathlib.Algebra.BigOperators.Intervals import Mathlib.Data.Nat.Choose.Basic import Mathlib.Data.Finsupp.Order import Std.Data.HashMap.Lemmas import Mathlib.Data.NNRat.BigOperators import Mathlib.Data.DFinsupp.BigOperators import Mathlib.Data.FunLike.Basic import Mathlib.Data.PFunctor.Univariate.M import Mathlib.Logic.Equiv.Prod import Mathlib.Analysis.Asymptotics.SuperpolynomialDecay import Mathlib.Algebra.Polynomial.Eval.Degree import Mathlib.CategoryTheory.Category.Basic import Mathlib.Order.Lattice import Mathlib.Order.BoundedOrder.Basic import Mathlib.Logic.Equiv.Defs import Mathlib.Logic.Relation import Mathlib.Data.Fintype.Basic import Mathlib.MeasureTheory.Integral.Lebesgue.Countable import Mathlib.MeasureTheory.Integral.MeanInequalities import Mathlib.Analysis.SpecialFunctions.Pow.NNReal import Mathlib.Data.Set.Basic import Mathlib.Tactic.Use import Mathlib.LinearAlgebra.Matrix.DotProduct import Mathlib.Algebra.Order.Antidiag.Pi import Mathlib.Data.Sym.Card import Mathlib.Order.Interval.Finset.Fin import Mathlib.Analysis.SpecificLimits.Basic import Mathlib.Tactic.Attr.Register import Batteries.Data.Vector.Lemmas import Mathlib.Data.Vector.Basic import Mathlib.NumberTheory.Zsqrtd.GaussianInt import Mathlib.Algebra.EuclideanDomain.Int import Mathlib.RingTheory.PrincipalIdealDomain import Mathlib.RingTheory.UniqueFactorizationDomain.Defs import Mathlib.RingTheory.AdjoinRoot import Lean.Compiler.IR import Definitions.Def_Yukon_06fd17bede7d9846a07acaa7 import Definitions.Def_Yukon_01021eded3220e2800cfca71 import Definitions.Def_Yukon_db9e62887577419e408bc32c import Definitions.Def_Yukon_7bdfb5c7976bc55dd3e2bf3e import Definitions.Def_Yukon_b760202e5c2c83529b0a7edc set_option backward.isDefEq.respectTransparency.types false namespace ToyProblem.Impl.IRS end IRS end Impl end ToyProblem namespace ToyProblem end ToyProblem namespace Code end Code namespace ProximityPrize.Benchmark.IRSProfile open Code ToyProblem ToyProblem.Impl.IRS open scoped NNReal attribute [local instance] _root_.ProximityPrize.Benchmark.IRSProfile.instNeZeroNatInterleaving attribute [local instance] _root_.ProximityPrize.Benchmark.IRSProfile.instNeZeroNatBaseDimension
Formal statement
theorem alphabetRate_yukon_c1bd0a291e36 : (LinearCode.alphabetRate code : ℝ) = 1 / 2 := by sorry end IRSProfile end Benchmark end ProximityPrize
Source