Variable Bound: empty List
ProvedVariableBound.emptyListalgorithmsanthropic-eth-16a5ce4complexity-theory
Step 1, «If m ≤ n̄, the empty list has X = 0».
Preamble
/- Copyright (c) 2026 Anthropic, PBC. All rights reserved. Released under Apache 2.0; SPDX-License-Identifier: Apache-2.0. Source and original notices: https://github.com/anthropics/formal-math/blob/16a5ce41304fcdaea4e0be7c132e1c361dc26da5/eth/NOTICE -/ import Definitions.Def_AppVariablesStatement import Definitions.Def_ClauseBound_ParityChecks_StepOne import Definitions.Def_ClauseBound_ParityChecks_StepOne import Mathlib.Algebra.BigOperators.Fin import Mathlib.Algebra.BigOperators.ModEq import Mathlib.Algebra.Order.BigOperators.Ring.Finset import Mathlib.Data.List.GetD import Definitions.Def_VariableBound_StepParity set_option autoImplicit false section section open VariableBound open Finset ParityChecks AppVariables StepParity
Formal statement
theorem VariableBound.emptyList : AppVariables.EmptyListStmt := by sorry
Source