Size of the even block
ProvedLL_Decomp1526a.card_evenBlock_lenumber-theory
For every real , the number of even natural numbers with is at most , as a real number.
Preamble
import Mathlib import Definitions.Def_LL_Decomp1526a_evenBlock open Finset Real open scoped Chebyshev Classical
Formal statement
namespace LL_Decomp1526a
theorem card_evenBlock_le {X : ℝ} (hX : 0 ≤ X) : (#(evenBlock X) : ℝ) ≤ X / 2 + 1 := by sorry
end LL_Decomp1526aSource
Ramaré 1995, Section 2.3, p. 653, the expected count .
Read-back
What the Lean code literally says, in plain math · claude-haiku
Read-back: LL_Decomp1526a.card_evenBlock_le
Statement. For every real number with , the cardinality of the finite set , read as a real number, is at most .
Binders and hypotheses.
- : a real number, universally quantified.
- Hypothesis . This is the only hypothesis. No other assumption on is made, so need not be an integer.
Objects.
- is the number of elements of a finite set. The count is compared with as a real number.
- is defined in a separate file that this read-back did not expand. Its elements and its dependence on are therefore not described here. The bound is only as explicit as that definition, which an auditor must check separately.
Edge cases.
- is allowed. The bound then reads .
- There is no upper limit on .
- Negative is excluded, and the statement says nothing about it.
Strength. The inequality is non-strict (). The bound is plus a constant .
Proof status. The proof is sorry, so the statement is not proved in this file.
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.