Base-two logarithms and the single-use scalar bound
DefinitionNonadditivity_Scalarholevo-additivity-gap-v100quantum-channelsquantum-informationreal-analysis
Define and . The positive constant permits conversion of inequalities from natural logarithms to bits. For every real , the elementary logarithm inequality gives . These scalar quantities are used in the finite-channel information estimates.
Definition code
import Mathlib.Analysis.SpecialFunctions.Log.Basic
import Mathlib.Tactic.FieldSimp
import Mathlib.Tactic.Linarith
import Mathlib.Tactic.NormNum
import Mathlib.Tactic.Positivity
import Mathlib.Tactic.Ring
/-
Copyright (c) 2026 the Nonadditivity project contributors.
All rights reserved. See COPYRIGHT.md for licensing and attribution.
-/
/-!
# Scalar consequences of the nonadditivity construction
All logarithms in information quantities are base two. This module proves
the real-variable inequalities in the manuscript. The channel quantities
are explicit real arguments: their quantum interpretation and the unitary
existence assertion are not asserted by this module.
-/
noncomputable section
namespace Nonadditivity.Scalar
def log2 (x : ℝ) : ℝ := Real.log x / Real.log 2
def aK (K : ℝ) : ℝ := log2 (1 + 9 / K)
theorem log_two_pos : 0 < Real.log 2 := Real.log_pos (by norm_num)
theorem aK_le {K : ℝ} (hK : 0 < K) : aK K ≤ 9 / (K * Real.log 2) := by
have h := Real.log_le_sub_one_of_pos (show 0 < 1 + 9 / K by positivity)
have h' : Real.log (1 + 9 / K) ≤ 9 / K := by linarith
calc
aK K ≤ (9 / K) / Real.log 2 :=
(div_le_div_of_nonneg_right h' log_two_pos.le)
_ = 9 / (K * Real.log 2) := by ring
end Nonadditivity.Scalar
Source
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.