AFTD Auto-Formalizing Theoretical Domains

binaryEntropy_quarter_lt_one

theoremverified

The binary entropy of 1/4 is strictly less than 1.

Statement

theorem binaryEntropy_quarter_lt_one : binaryEntropy (1 / 4) < 1
Source
arXiv:2611.18470, Appendix D.1
Verified
16 Nov 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 1
  • binaryEntropyThe binary entropy function \[ H(x) \;=\; -x\log_2 x - (1-x)\log_2(1-x), \] using the base-$2$ logarithm, with the convention…

Read back from the Lean

The binary entropy of 1/4 is strictly less than 1.

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

Lean source view module on GitHub

/-- The binary entropy at 1/4 is strictly less than 1. -/
theorem binaryEntropy_quarter_lt_one : binaryEntropy (1 / 4) < 1 := by
  have hform (z : ℝ) : binaryEntropy z = Real.binEntropy z / Real.log 2 := by
    simp only [binaryEntropy, Real.binEntropy, Real.logb, Real.log_inv]
    ring
  rw [hform]
  have hp : 0 < Real.log 2 := Real.log_pos (by norm_num)
  rw [div_lt_one hp]
  rw [Real.binEntropy_lt_log_two]
  norm_num
See it in the graphDiscuss this resultChallenge it