AFTD Auto-Formalizing Theoretical Domains

one_strongly_euclidean_sphere_radial_bound

theoremverified

If r and s are positive, s²+2rs=1, and d is at least one, then s d is at most sqrt(r²+d²)−r.

Statement

theorem one_strongly_euclidean_sphere_radial_bound (r s d : ℝ) (hr : 0 < r) (hs : 0 < s)
    (hid : s^2 + 2*r*s = 1) (hd : 1 ≤ d) :
    s*d ≤ Real.sqrt (r^2 + d^2) - r
Source
OP-1304: radial separation estimate for the two-layer spherical extension.
Verified
12 Nov 2026
Axioms
Classical.choiceQuot.soundpropext
Used by 2

The proof, explained

The bound $s d \le \sqrt{r^2 + d^2} - r$ is equivalent to $r + s d \le \sqrt{r^2 + d^2}$. Because both sides are non-negative, the strategy is to prove the inequality between their squares: $(r + s d)^2 \le r^2 + d^2$. Expanding $(r + s d)^2$ and substituting $s^2 d^2 = d^2 - 2 r s d^2$ (from $s^2 + 2 r s = 1$) shows that $(r + s d)^2 = r^2 + d^2 - 2 r s d (d - 1) \le r^2 + d^2$, and taking square roots finishes the argument.

  1. $(r + s d)^2 \le r^2 + d^2$

    We establish an upper bound on the square of $r + s d$. First, since $r > 0$, $s > 0$, and $d \ge 1$ (so that both $d$ and $d - 1$ are non-negative), the product $2 r s d (d - 1)$ is non-negative, as checked by `positivity` (line 4). Next, multiplying both sides of the hypothesis $s^2 + 2 r s = 1$ by $d^2$ via `congrArg` yields $d^2(s^2 + 2 r s) = d^2$ (line 5). Expanding $(r + s d)^2 = r^2 + 2 r s d + s^2 d^2$ and substituting $s^2 d^2 = d^2 - 2 r s d^2$ rewrites the square as $r^2 + d^2 - 2 r s d(d - 1)$. Because the subtracted term is non-negative, nonlinear arithmetic (`nlinarith`) concludes that $(r + s d)^2 \le r^2 + d^2$ (line 6).

    lines 4–6

    uses congrArg

      have hz : 0 ≤ 2*r*s*d*(d-1) := by positivity
      have hmul := congrArg (fun x : ℝ => d^2*x) hid
      have hsq : (r+s*d)^2 ≤ r^2+d^2 := by nlinarith
  2. $s d \le \sqrt{r^2 + d^2} - r$

    We take the square root of both sides to conclude the bound. Because $r^2 + d^2 \ge 0$ (verified by `positivity`), `Real.sq_sqrt` gives $(\sqrt{r^2 + d^2})^2 = r^2 + d^2$ (line 7). In addition, $\sqrt{r^2 + d^2} \ge 0$ by `Real.sqrt_nonneg` (line 8), and $r + s d \ge 0$ by `positivity` since $r, s > 0$ and $d \ge 1$ (line 9). Since both $r + s d$ and $\sqrt{r^2 + d^2}$ are non-negative, the inequality on their squares $(r + s d)^2 \le (\sqrt{r^2 + d^2})^2$ implies $r + s d \le \sqrt{r^2 + d^2}$, from which subtracting $r$ yields $s d \le \sqrt{r^2 + d^2} - r$, closed by `nlinarith` (line 10).

    lines 7–10

    uses Real.sq_sqrt, Real.sqrt_nonneg

      have hroot : (Real.sqrt (r^2+d^2))^2 = r^2+d^2 := Real.sq_sqrt (by positivity)
      have hrootnonneg := Real.sqrt_nonneg (r^2+d^2)
      have hp : 0 ≤ r+s*d := by positivity
      nlinarith
congrArg
Applying a function to equal inputs produces equal outputs: if $a_1 = a_2$, then $f(a_1) = f(a_2)$.
Real.sq_sqrt
For any real number $x \ge 0$, the square of its square root is $x$: $(\sqrt{x})^2 = x$.
Real.sqrt_nonneg
The square root of any real number is non-negative: $\sqrt{x} \ge 0$.

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 one_strongly_euclidean_sphere_radial_bound (r s d : ℝ) (hr : 0 < r) (hs : 0 < s)    (hid : s^2 + 2*r*s = 1) (hd : 1 ≤ d) :    s*d ≤ Real.sqrt (r^2 + d^2) - r := by  have hz : 0 ≤ 2*r*s*d*(d-1) := by positivity  have hmul := congrArg (fun x : ℝ => d^2*x) hid  have hsq : (r+s*d)^2 ≤ r^2+d^2 := by nlinarith  have hroot : (Real.sqrt (r^2+d^2))^2 = r^2+d^2 := Real.sq_sqrt (by positivity)  have hrootnonneg := Real.sqrt_nonneg (r^2+d^2)  have hp : 0 ≤ r+s*d := by positivity  nlinarith
See it in the graphDiscuss this resultChallenge it