Eight: one le logb
ProvedEight.one_le_logbalgorithmsanthropic-eth-16a5ce4complexity-theory
log₂(2λ) ≥ 1 for λ ≥ 1.
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_EightSquareStatement import Mathlib.Tactic import Definitions.Def_Eight_App_Pieces set_option autoImplicit false section section open Eight open Finset
Formal statement
theorem Eight.one_le_logb {lam : ℕ} (hl : 1 ≤ lam) : (1 : ℝ) ≤ Real.logb 2 (2 * lam) := by sorrySource