theorem
proved
term proof
hamming_bound_8tick
show as:
view Lean formalization →
formal statement (Lean)
83theorem hamming_bound_8tick :
84 2 ^ 1 * (Nat.choose 8 0 + Nat.choose 8 1 +
85 Nat.choose 8 2 + Nat.choose 8 3)
86 ≤ 2 ^ 8 := by
proof body
Term-mode proof.
87 native_decide
88
89/-- The Singleton bound: d ≤ n - k + 1.
90
91 Codes meeting this bound are MDS (Maximum Distance Separable).
92
93 Formalized for the 8-tick code: d=8 ≤ 8-1+1 = 8. -/