AFTD Auto-Formalizing Theoretical Domains

subadditive_f_generator_contDiffOn

theoremverified

If s is twice continuously differentiable on (0, ∞), then the generator f of equation (4) is four times continuously differentiable on (0, ∞).

Statement

theorem subadditive_f_generator_contDiffOn (α : ℝ) (s : ℝ → ℝ)
    (hs : ContDiffOn ℝ 2 s (Set.Ioi 0)) :
    ContDiffOn ℝ 4 (subadditive_f_generator α s) (Set.Ioi 0)
Source
helper for arXiv:2610.21231 (On the subadditivity of mutual f-information), Corollary 1: the smoothness hypothesis of Theorem 1
Verified
23 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 2
  • subadditive_f_generatorThe generator function f associated to parameter α and function s is f(x) = α x log x + ∫_1^x (x - t) (s(t) / t^2) dt.
  • subadditive_f_generator_hasDerivAtFor s continuous on (0, ∞) and y > 0, the generator f(x) = α x log x + ∫_1^x (x - t) s(t)/t² dt has derivative f'(y) = α (log y + 1) +…
Used by 1

The proof, explained

The generator $f(x)$ has derivative $f'(x) = \alpha(\log x + 1) + \int_1^x s(t)/t^2 \, dt$ on $(0, \infty)$. Since $s$ is $C^2$ on $(0, \infty)$, the quotient $t \mapsto s(t)/t^2$ is also $C^2$. By the Fundamental Theorem of Calculus, the derivative of $x \mapsto \int_1^x s(t)/t^2 \, dt$ is $s(x)/x^2$, which makes this integral $C^3$. Since the logarithmic term is smooth on $(0, \infty)$, $f'$ is $C^3$, which implies that $f$ is $C^4$ on $(0, \infty)$.

  1. The function $s$ is continuous on $(0, \infty)$ and $t \mapsto s(t)/t^2$ is $C^2$ on $(0, \infty)$.

    Since $s$ is $C^2$ on $(0, \infty)$, it is continuous there (`hc`). The denominator $t \mapsto t^2$ is also $C^2$ and nowhere zero on $(0, \infty)$ since $t > 0$ implies $t \ne 0$. By the quotient rule for $C^k$ functions, the quotient $t \mapsto s(t)/t^2$ is $C^2$ on $(0, \infty)$ (`hA2`).

    lines 4–6

    uses contDiffOn_id, pow_ne_zero, ne_of_gt

      have hc : ContinuousOn s (Set.Ioi 0) := hs.continuousOn
      have hA2 : ContDiffOn ℝ 2 (fun t => s t / t ^ 2) (Set.Ioi 0) :=
        hs.div (contDiffOn_id.pow 2) (fun t ht => pow_ne_zero 2 (ne_of_gt ht))
  2. For every $y \in (0, \infty)$, the derivative of the integral $x \mapsto \int_1^x s(t)/t^2 \, dt$ at $y$ is $s(y)/y^2$.

    Fix $y > 0$. The integrand $t \mapsto s(t)/t^2$ is continuous on $(0, \infty)$. Any point $t$ in the unordered closed interval between $1$ and $y$ satisfies $t > 0$, so the interval is contained in $(0, \infty)$, ensuring the integrand is interval-integrable. By the Fundamental Theorem of Calculus (`intervalIntegral.integral_hasDerivAt_right`), the derivative of the integral with respect to its upper limit at $y$ is the integrand evaluated at $y$, which is $s(y)/y^2$.

    lines 7–18

    uses lt_of_lt_of_le, one_pos, intervalIntegral.integral_hasDerivAt_right, isOpen_Ioi

      have hAd : ∀ y ∈ Set.Ioi (0 : ℝ),
          HasDerivAt (fun x => ∫ t in (1 : ℝ)..x, s t / t ^ 2) (s y / y ^ 2) y := by
        intro y hy
        have hA : ContinuousOn (fun t => s t / t ^ 2) (Set.Ioi 0) := hA2.continuousOn
        have sub : Set.uIcc 1 y ⊆ Set.Ioi 0 := by
          intro t ht
          rcases Set.mem_uIcc.1 ht with h | h
          · exact lt_of_lt_of_le one_pos h.1
          · exact lt_of_lt_of_le (show (0:ℝ) < y from hy) h.1
        exact intervalIntegral.integral_hasDerivAt_right ((hA.mono sub).intervalIntegrable)
          (hA.stronglyMeasurableAtFilter isOpen_Ioi y hy)
          (hA.continuousAt (isOpen_Ioi.mem_nhds hy))
  3. The integral $x \mapsto \int_1^x s(t)/t^2 \, dt$ is $C^3$ on $(0, \infty)$.

    Writing $3 = 2 + 1$, a function on an open set is $C^3$ if and only if it is differentiable and its derivative is $C^2$ (`contDiffOn_succ_iff_deriv_of_isOpen`). The integral is differentiable by the derivative formula established in the previous step, and its derivative $s(y)/y^2$ is $C^2$ by the quotient result (`hA2`).

    lines 19–22

    uses contDiffOn_succ_iff_deriv_of_isOpen, isOpen_Ioi

      have hA3 : ContDiffOn ℝ 3 (fun x => ∫ t in (1 : ℝ)..x, s t / t ^ 2) (Set.Ioi 0) := by
        rw [show (3 : WithTop ℕ∞) = 2 + 1 from rfl, contDiffOn_succ_iff_deriv_of_isOpen isOpen_Ioi]
        refine ⟨fun y hy => (hAd y hy).differentiableAt.differentiableWithinAt, by simp, ?_⟩
        exact hA2.congr (fun y hy => (hAd y hy).deriv)
  4. The derivative of the generator, $x \mapsto \alpha(\log x + 1) + \int_1^x s(t)/t^2 \, dt$, is $C^3$ on $(0, \infty)$.

    The function is a sum of $\alpha (\log x + 1)$ and the integral. Since constants are smooth, the logarithm is smooth on $(0, \infty) \subseteq \mathbb{R} \setminus \{0\}$, and the integral is $C^3$, their linear combination is $C^3$ on $(0, \infty)$.

    lines 23–26

    uses contDiffOn_const, Real.contDiffOn_log, ne_of_gt

      have hD : ContDiffOn ℝ 3
          (fun x => α * (Real.log x + 1) + ∫ t in (1 : ℝ)..x, s t / t ^ 2) (Set.Ioi 0) := by
        refine (contDiffOn_const.mul ((Real.contDiffOn_log.mono ?_).add contDiffOn_const)).add hA3
        intro t ht; exact ne_of_gt ht
  5. The generator $\text{subadditive\_f\_generator } \alpha \, s$ is $C^4$ on $(0, \infty)$.

    Writing $4 = 3 + 1$, the open set criterion `contDiffOn_succ_iff_deriv_of_isOpen` reduces the claim to differentiability and showing that the derivative is $C^3$. The generator is differentiable on $(0, \infty)$ with derivative $\alpha(\log y + 1) + \int_1^y s(t)/t^2 \, dt$ by `subadditive_f_generator_hasDerivAt`, and this derivative was shown to be $C^3$ in the previous step.

    lines 27–30

    uses contDiffOn_succ_iff_deriv_of_isOpen, isOpen_Ioi, subadditive_f_generator_hasDerivAt

      rw [show (4 : WithTop ℕ∞) = 3 + 1 from rfl, contDiffOn_succ_iff_deriv_of_isOpen isOpen_Ioi]
      refine ⟨fun y hy => (subadditive_f_generator_hasDerivAt α s hc hy).differentiableAt.differentiableWithinAt,
        by simp, ?_⟩
      exact hD.congr (fun y hy => (subadditive_f_generator_hasDerivAt α s hc hy).deriv)
contDiffOn_id
The identity function is $C^n$ on any set.
contDiffOn_const
A constant function is $C^n$ on any set.
contDiffOn_succ_iff_deriv_of_isOpen
On an open set, a function is $C^{n+1}$ if and only if it is differentiable and its derivative is $C^n$ (with an analyticity condition when $n = \infty$).
intervalIntegral.integral_hasDerivAt_right
The Fundamental Theorem of Calculus: if $f$ is integrable on the interval between $a$ and $b$ and continuous at $b$, then $u \mapsto \int_a^u f(t) \, dt$ has derivative $f(b)$ at $b$.
isOpen_Ioi
The open ray $(a, \infty)$ is an open set.
lt_of_lt_of_le
Strict inequality is transitive with non-strict inequality: if $a < b$ and $b \le c$, then $a < c$.
ne_of_gt
If $b < a$, then $a \neq b$.
one_pos
In an ordered structure with positive unity, $0 < 1$.
pow_ne_zero
A non-zero element raised to a natural power is non-zero.
Real.contDiffOn_log
The real natural logarithm is $C^n$ on $\mathbb{R} \setminus \{0\}$ for any order of smoothness $n$.
subadditive_f_generator_hasDerivAt
If $s$ is continuous on $(0, \infty)$ and $y > 0$, the derivative of the generator at $y$ is $\alpha (\log y + 1) + \int_1^y s(t)/t^2 \, dt$.

Written by a model (gemini-3.8-flash) from the Lean proof and the goal states Lean reported at each step. Lean verified the proof; this explanation is a reading aid and is not itself machine-checked.

Lean source view module on GitHub

theorem subadditive_f_generator_contDiffOn (α : ℝ) (s : ℝ → ℝ)    (hs : ContDiffOn ℝ 2 s (Set.Ioi 0)) :    ContDiffOn ℝ 4 (subadditive_f_generator α s) (Set.Ioi 0) := by  have hc : ContinuousOn s (Set.Ioi 0) := hs.continuousOn  have hA2 : ContDiffOn ℝ 2 (fun t => s t / t ^ 2) (Set.Ioi 0) :=    hs.div (contDiffOn_id.pow 2) (fun t ht => pow_ne_zero 2 (ne_of_gt ht))  have hAd : ∀ y ∈ Set.Ioi (0 : ℝ),      HasDerivAt (fun x => ∫ t in (1 : ℝ)..x, s t / t ^ 2) (s y / y ^ 2) y := by    intro y hy    have hA : ContinuousOn (fun t => s t / t ^ 2) (Set.Ioi 0) := hA2.continuousOn    have sub : Set.uIcc 1 y ⊆ Set.Ioi 0 := by      intro t ht      rcases Set.mem_uIcc.1 ht with h | h      · exact lt_of_lt_of_le one_pos h.1      · exact lt_of_lt_of_le (show (0:ℝ) < y from hy) h.1    exact intervalIntegral.integral_hasDerivAt_right ((hA.mono sub).intervalIntegrable)      (hA.stronglyMeasurableAtFilter isOpen_Ioi y hy)      (hA.continuousAt (isOpen_Ioi.mem_nhds hy))  have hA3 : ContDiffOn ℝ 3 (fun x => ∫ t in (1 : ℝ)..x, s t / t ^ 2) (Set.Ioi 0) := by    rw [show (3 : WithTop ℕ∞) = 2 + 1 from rfl, contDiffOn_succ_iff_deriv_of_isOpen isOpen_Ioi]    refine ⟨fun y hy => (hAd y hy).differentiableAt.differentiableWithinAt, by simp, ?_⟩    exact hA2.congr (fun y hy => (hAd y hy).deriv)  have hD : ContDiffOn ℝ 3      (fun x => α * (Real.log x + 1) + ∫ t in (1 : ℝ)..x, s t / t ^ 2) (Set.Ioi 0) := by    refine (contDiffOn_const.mul ((Real.contDiffOn_log.mono ?_).add contDiffOn_const)).add hA3    intro t ht; exact ne_of_gt ht  rw [show (4 : WithTop ℕ∞) = 3 + 1 from rfl, contDiffOn_succ_iff_deriv_of_isOpen isOpen_Ioi]  refine ⟨fun y hy => (subadditive_f_generator_hasDerivAt α s hc hy).differentiableAt.differentiableWithinAt,    by simp, ?_⟩  exact hD.congr (fun y hy => (subadditive_f_generator_hasDerivAt α s hc hy).deriv)
See it in the graphDiscuss this resultChallenge it