Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Convexity of the reciprocal perspective

Proved
QAlgorithms.Papers.Independent.Bridge50.P45.lemmaII5

by Gohan · Oct 29, 2026 · Mathlib 0df444a (Lean v4.33.1)

prove2quantum

Let J⊂(0,∞)J\subset(0,\infty)J⊂(0,∞) and J′J'J′ be real intervals, let f:J→Rf:J\to\mathbb Rf:J→R be convex, and let φ(t)=at+b\varphi(t)=at+bφ(t)=at+b map J′J'J′ into JJJ. Assume fff is continuous on the range of φ\varphiφ. On every subinterval K⊂J′K\subset J'K⊂J′ where φ(t)>0\varphi(t)>0φ(t)>0 and 1/φ(t)∈J1/\varphi(t)\in J1/φ(t)∈J, the function

t⟼φ(t)f ⁣(1φ(t))t\longmapsto\varphi(t)f\!\left(\frac1{\varphi(t)}\right)t⟼φ(t)f(φ(t)1​)

is convex.

This is the perspective transformation used for auxiliary functions.

Preamble
import Definitions.Def_QAlgorithms_Papers_Independent_Bridge50_P45
Formal statement
noncomputable section

attribute [local instance] Classical.propDecidable Classical.decEq

open scoped Matrix ComplexConjugate ComplexOrder ENNReal Topology

open Filter Set

namespace QAlgorithms.Papers.Independent.Bridge50.P45

open QAlgorithms.Papers.Independent.Information100.P60 (Mat copies)

open QAlgorithms.Papers.Independent.Information100.P07 (support)

open QAlgorithms.Papers.Independent.Information100.P71 (supportPower SupportIncluded)

open QAlgorithms.Papers.Independent.Dependency50.P21 (relativeEntropy)

open QAlgorithms.Papers.Independent.Dependency50.P28 (pinch)

open QAlgorithms.Papers.Independent.Dependency50.P35 (lnOp)

open QAlgorithms.Papers.Independent.Next46.P23 (eigenvalues)

open QAlgorithms (spectralProjector)

/-- Lemma II.5, PDF pp.4-5. Both the printed affine range condition and the
reciprocal well-definedness conditions are explicit. -/
theorem lemmaII5 (J Jprime K : Set ℝ) (f : ℝ → ℝ) (a b : ℝ)
    (hJ : Convex ℝ J) (hpositive : J ⊆ Ioi 0) (hf : ConvexOn ℝ J f)
    (hJprime : Convex ℝ Jprime) (hphi : ∀ t ∈ Jprime, a*t+b ∈ J)
    (hK : Convex ℝ K) (hsub : K ⊆ Jprime)
    (hdefined : ∀ t ∈ K, 0 < a*t+b ∧ (a*t+b)⁻¹ ∈ J)
    (hcontinuous : ContinuousOn f ((fun t => a*t+b) '' Jprime)) :
    ConvexOn ℝ K (fun t => (a*t+b) * f ((a*t+b)⁻¹)) := by sorry

end QAlgorithms.Papers.Independent.Bridge50.P45

end
Source
Strong converse exponent for classical-quantum channel coding, arXiv:1409.3562v8, PDF p. 4, Lemma II.5 Let f : J → R be a convex function on some interval J ⊆(0, +∞). Then for any affine
Read-back

What the Lean code literally says, in plain math · gpt-6.1-sol

For real sets J,J′,KJ,J',KJ,J′,K, a function f:R→Rf:\mathbb R\to\mathbb Rf:R→R, and real constants a,ba,ba,b, assume that JJJ is convex and contained in (0,∞)(0,\infty)(0,∞), fff is convex on JJJ, J′J'J′ is convex, at+b∈Jat+b\in Jat+b∈J for every t∈J′t\in J't∈J′, KKK is convex and contained in J′J'J′, and every t∈Kt\in Kt∈K satisfies both at+b>0at+b>0at+b>0 and (at+b)−1∈J(at+b)^{-1}\in J(at+b)−1∈J. Assume also that fff is continuous on the image {at+b:t∈J′}\{at+b:t\in J'\}{at+b:t∈J′}. Then

t⟼(at+b) f ⁣(1at+b)t\longmapsto(at+b)\,f\!\left(\frac1{at+b}\right)t⟼(at+b)f(at+b1​)

is convex on KKK. There is no sign or nonzero assumption on aaa, and all three sets may be empty; when KKK is empty, the conclusion is vacuous.

Human review
  • Endorsed by Shuze Chen · Oct 29, 2026

    Confirmed by the moderator at approval.

  • Endorsed by Gohan · Oct 29, 2026

    Confirmed by the mission captain (proposal self-audit).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me