`BookProof.ChapterF4.mgRun_error_le` (k : ℕ) (xs : List ι) (x : ι) : xs.count x ≤ (mgRun k xs).1 x + (mgRun k xs).2
ProvedBookProof.ChapterF4.mgRun_error_letheoremstimepiece
Prove the following Lean 4 theorem from ChapterF4.
BookProof.ChapterF4.mgRun_error_le (k : ℕ) (xs : List ι) (x : ι) : xs.count x ≤ (mgRun k xs).1 x + (mgRun k xs).2
Formalization note: Lean 4 identifier BookProof.ChapterF4.mgRun_error_le.
Preamble
-- Generated from ChapterF4.lean — theorem BookProof.ChapterF4.mgRun_error_le
import Mathlib
import Definitions.Def_ChapterF4
import Definitions.Def_ChapterF6
open BookProof.ChapterF6
open BookProof.ChapterF4
open scoped BigOperators Matrix
variable {d k : ℕ}
variable {A : Type*} [NormedRing A] [NormedAlgebra ℂ A] [StarRing A] [ContinuousStar A]
[CompleteSpace A] [StarModule ℂ A]
variable {α κ Ω : Type*} [Fintype α] [DecidableEq α] [Fintype κ] [DecidableEq κ]
{mΩ : MeasurableSpace Ω}
variable {ι : Type*} [Fintype ι] [DecidableEq ι]Formal statement
theorem BookProof.ChapterF4.mgRun_error_le (k : ℕ) (xs : List ι) (x : ι) :
xs.count x ≤ (mgRun k xs).1 x + (mgRun k xs).2 := by sorry