Each result cited is universally quantified over the data in its own statement. Replacing C C C by ∣ C ∣ |C| ∣ C ∣ if necessary, we may assume 0 ≤ C 0\le C 0 ≤ C : indeed u ( x ) ≤ C ≤ ∣ C ∣ u(x)\le C\le|C| u ( x ) ≤ C ≤ ∣ C ∣ and − ∣ C ∣ ≤ − C ≤ v ( x ) -|C|\le-C\le v(x) − ∣ C ∣ ≤ − C ≤ v ( x ) for every x ∈ H x\in H x ∈ H .
Notation. Let J = { δ ∈ R : 0 < δ < 1 } J=\{\delta\in\mathbb{R}:0<\delta<1\} J = { δ ∈ R : 0 < δ < 1 } . For δ ∈ J \delta\in J δ ∈ J the δ \delta δ -envelopes u δ − u^{-}_{\delta} u δ − and v δ + v^{+}_{\delta} v δ + are defined on V V V , and by Basic Properties of the δ \delta δ -Envelopes: Semicontinuity, Duality, Closed Superlevel Sets, Bounds and Monotonicity §bound
u δ − ( x ) ≤ C − δ h ( x ) ≤ C − δ 2 ∣ x ∣ H 2 , − v δ + ( y ) ≤ C − δ h ( y ) ≤ C − δ 2 ∣ y ∣ H 2 ( x , y ∈ V ) , (i) u^{-}_{\delta}(x)\le C-\delta h(x)\le C-\tfrac{\delta}{2}|x|_{H}^{2},\qquad -v^{+}_{\delta}(y)\le C-\delta h(y)\le C-\tfrac{\delta}{2}|y|_{H}^{2}\qquad(x,y\in V), \tag{i} u δ − ( x ) ≤ C − δ h ( x ) ≤ C − 2 δ ∣ x ∣ H 2 , − v δ + ( y ) ≤ C − δ h ( y ) ≤ C − 2 δ ∣ y ∣ H 2 ( x , y ∈ V ) , ( i )
and by Basic Properties of the δ \delta δ -Envelopes: Semicontinuity, Duality, Closed Superlevel Sets, Bounds and Monotonicity §closed-superlevel both u δ − u^{-}_{\delta} u δ − and − v δ + -v^{+}_{\delta} − v δ + have closed superlevel sets in H H H . The set V V V is nonempty, since D ( A ) ∩ H D(A)\cap H D ( A ) ∩ H is dense in H H H by The Penalty Function h = 1 2 ∣ ⋅ ∣ V 2 h=\tfrac12|\cdot|_V^2 h = 2 1 ∣ ⋅ ∣ V 2 of a Hilbert Triple: Expansion Identities, Closed Sublevel Sets, Density and Local Bounds §dense ; fix x ∗ ∈ V x_{*}\in V x ∗ ∈ V .
For δ ∈ J \delta\in J δ ∈ J and real α > 1 \alpha>1 α > 1 let Φ δ , α : V × V → R \Phi_{\delta,\alpha}:V\times V\to\mathbb{R} Φ δ , α : V × V → R be given by
Φ δ , α ( x , y ) = u δ − ( x ) − v δ + ( y ) − α 2 ∣ x − y ∣ H 2 . \Phi_{\delta,\alpha}(x,y)=u^{-}_{\delta}(x)-v^{+}_{\delta}(y)-\tfrac{\alpha}{2}|x-y|_{H}^{2}. Φ δ , α ( x , y ) = u δ − ( x ) − v δ + ( y ) − 2 α ∣ x − y ∣ H 2 .
By (i) and Closed Superlevel Sets of a Sum on a Product Space and of a Doubled Function §doubled , applied with u 1 = u δ − u_{1}=u^{-}_{\delta} u 1 = u δ − , u 2 = − v δ + u_{2}=-v^{+}_{\delta} u 2 = − v δ + , C 1 = C 2 = C C_{1}=C_{2}=C C 1 = C 2 = C and κ = δ 2 \kappa=\tfrac{\delta}{2} κ = 2 δ , the function Φ δ , α \Phi_{\delta,\alpha} Φ δ , α has closed superlevel sets in H × H H\times H H × H and
Φ δ , α ( x , y ) ≤ 2 C − δ 2 ∣ ( x , y ) ∣ 2 for all ( x , y ) ∈ V × V . (ii) \Phi_{\delta,\alpha}(x,y)\le 2C-\tfrac{\delta}{2}|(x,y)|^{2}\qquad\text{for all }(x,y)\in V\times V. \tag{ii} Φ δ , α ( x , y ) ≤ 2 C − 2 δ ∣ ( x , y ) ∣ 2 for all ( x , y ) ∈ V × V . ( ii )
Let M ( δ , α ) M(\delta,\alpha) M ( δ , α ) be the supremum of the values of Φ δ , α \Phi_{\delta,\alpha} Φ δ , α , and let N ( α ) N(\alpha) N ( α ) be the supremum of the set of all numbers Φ δ , α ( x , y ) \Phi_{\delta,\alpha}(x,y) Φ δ , α ( x , y ) with δ ∈ J \delta\in J δ ∈ J and ( x , y ) ∈ V × V (x,y)\in V\times V ( x , y ) ∈ V × V . Both are real numbers, and the needed properties come from Penalised Suprema: Monotonicity, Near-Maximisers, and Vanishing Penalty along a Doubling Sequence : applied with Z = V × V Z=V\times V Z = V × V , ψ ( x , y ) = u δ − ( x ) − v δ + ( y ) \psi(x,y)=u^{-}_{\delta}(x)-v^{+}_{\delta}(y) ψ ( x , y ) = u δ − ( x ) − v δ + ( y ) , which is bounded above by 2 C 2C 2 C by (i), D ( x , y ) = 1 2 ∣ x − y ∣ H 2 D(x,y)=\tfrac12|x-y|_{H}^{2} D ( x , y ) = 2 1 ∣ x − y ∣ H 2 and z 0 = ( x ∗ , x ∗ ) z_{0}=(x_{*},x_{*}) z 0 = ( x ∗ , x ∗ ) , it gives claims 1 to 3 for the function α ↦ M ( δ , α ) \alpha\mapsto M(\delta,\alpha) α ↦ M ( δ , α ) ; applied with Z = J × V × V Z=J\times V\times V Z = J × V × V , ψ ( δ , x , y ) = u δ − ( x ) − v δ + ( y ) \psi(\delta,x,y)=u^{-}_{\delta}(x)-v^{+}_{\delta}(y) ψ ( δ , x , y ) = u δ − ( x ) − v δ + ( y ) , D ( δ , x , y ) = 1 2 ∣ x − y ∣ H 2 D(\delta,x,y)=\tfrac12|x-y|_{H}^{2} D ( δ , x , y ) = 2 1 ∣ x − y ∣ H 2 and z 0 = ( 1 2 , x ∗ , x ∗ ) z_{0}=(\tfrac12,x_{*},x_{*}) z 0 = ( 2 1 , x ∗ , x ∗ ) , it gives claims 1, 2 and 4 for N N N . In particular, with α k = 2 k + 1 \alpha_{k}=2^{k+1} α k = 2 k + 1 for k ∈ N k\in\mathbb{N} k ∈ N ,
the sequence whose k -th term is N ( α k ) − N ( α k + 1 ) converges to 0 , (iii) \text{the sequence whose }k\text{-th term is }N(\alpha_{k})-N(\alpha_{k+1})\text{ converges to }0, \tag{iii} the sequence whose k -th term is N ( α k ) − N ( α k + 1 ) converges to 0 , ( iii )
this being claim 4 with β 0 = 2 \beta_{0}=2 β 0 = 2 . Moreover M ( δ , α ) ≤ N ( α ) M(\delta,\alpha)\le N(\alpha) M ( δ , α ) ≤ N ( α ) for every δ ∈ J \delta\in J δ ∈ J , and by Basic Properties of the δ \delta δ -Envelopes: Semicontinuity, Duality, Closed Superlevel Sets, Bounds and Monotonicity §monotone we have u δ ′ − ≤ u δ − u^{-}_{\delta'}\le u^{-}_{\delta} u δ ′ − ≤ u δ − and v δ + ≤ v δ ′ + v^{+}_{\delta}\le v^{+}_{\delta'} v δ + ≤ v δ ′ + on V V V whenever δ ≤ δ ′ \delta\le\delta' δ ≤ δ ′ in J J J , so
M ( δ ′ , α ) ≤ M ( δ , α ) for δ , δ ′ ∈ J with δ ≤ δ ′ . (iv) M(\delta',\alpha)\le M(\delta,\alpha)\qquad\text{for }\delta,\delta'\in J\text{ with }\delta\le\delta'. \tag{iv} M ( δ ′ , α ) ≤ M ( δ , α ) for δ , δ ′ ∈ J with δ ≤ δ ′ . ( iv )
Proof of claim 1. Suppose the claim fails. Then there is a positive ϵ 0 ∈ R \epsilon_{0}\in\mathbb{R} ϵ 0 ∈ R such that for every positive θ ∈ R \theta\in\mathbb{R} θ ∈ R there are x , y ∈ V x,y\in V x , y ∈ V with ∣ x − y ∣ H ≤ θ |x-y|_{H}\le\theta ∣ x − y ∣ H ≤ θ and ϵ 0 < u ( x ) − v ( y ) \epsilon_{0}<u(x)-v(y) ϵ 0 < u ( x ) − v ( y ) .
Step 1. ϵ 0 ≤ N ( α ) \epsilon_{0}\le N(\alpha) ϵ 0 ≤ N ( α ) for every real α > 1 \alpha>1 α > 1 . Let α > 1 \alpha>1 α > 1 and let μ ∈ R \mu\in\mathbb{R} μ ∈ R be positive. Choose a positive θ \theta θ with α 2 θ 2 ≤ μ 2 \tfrac{\alpha}{2}\theta^{2}\le\tfrac{\mu}{2} 2 α θ 2 ≤ 2 μ and then x , y ∈ V x,y\in V x , y ∈ V with ∣ x − y ∣ H ≤ θ |x-y|_{H}\le\theta ∣ x − y ∣ H ≤ θ and ϵ 0 < u ( x ) − v ( y ) \epsilon_{0}<u(x)-v(y) ϵ 0 < u ( x ) − v ( y ) . By The Penalty Function h = 1 2 ∣ ⋅ ∣ V 2 h=\tfrac12|\cdot|_V^2 h = 2 1 ∣ ⋅ ∣ V 2 of a Hilbert Triple: Expansion Identities, Closed Sublevel Sets, Density and Local Bounds §nonneg and claim 2 of Elementary Arithmetic in an Ordered Field the number h ( x ) + h ( y ) h(x)+h(y) h ( x ) + h ( y ) is nonnegative, so there is δ ∈ J \delta\in J δ ∈ J with δ ( h ( x ) + h ( y ) ) ≤ μ 2 \delta\bigl(h(x)+h(y)\bigr)\le\tfrac{\mu}{2} δ ( h ( x ) + h ( y ) ) ≤ 2 μ : take δ = 1 2 \delta=\tfrac12 δ = 2 1 if h ( x ) + h ( y ) = 0 h(x)+h(y)=0 h ( x ) + h ( y ) = 0 , and otherwise any positive δ \delta δ below both 1 2 \tfrac12 2 1 and μ 2 ( h ( x ) + h ( y ) ) \tfrac{\mu}{2(h(x)+h(y))} 2 ( h ( x ) + h ( y )) μ . By Basic Properties of the δ \delta δ -Envelopes: Semicontinuity, Duality, Closed Superlevel Sets, Bounds and Monotonicity §semicontinuity , u ( x ) − δ h ( x ) ≤ u δ − ( x ) u(x)-\delta h(x)\le u^{-}_{\delta}(x) u ( x ) − δ h ( x ) ≤ u δ − ( x ) and v δ + ( y ) ≤ v ( y ) + δ h ( y ) v^{+}_{\delta}(y)\le v(y)+\delta h(y) v δ + ( y ) ≤ v ( y ) + δ h ( y ) , whence
N ( α ) ≥ Φ δ , α ( x , y ) ≥ u ( x ) − v ( y ) − δ ( h ( x ) + h ( y ) ) − α 2 ∣ x − y ∣ H 2 > ϵ 0 − μ , N(\alpha)\ge\Phi_{\delta,\alpha}(x,y)\ge u(x)-v(y)-\delta\bigl(h(x)+h(y)\bigr)-\tfrac{\alpha}{2}|x-y|_{H}^{2}>\epsilon_{0}-\mu , N ( α ) ≥ Φ δ , α ( x , y ) ≥ u ( x ) − v ( y ) − δ ( h ( x ) + h ( y ) ) − 2 α ∣ x − y ∣ H 2 > ϵ 0 − μ ,
where ∣ x − y ∣ H 2 ≤ θ 2 |x-y|_{H}^{2}\le\theta^{2} ∣ x − y ∣ H 2 ≤ θ 2 by Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field . As μ \mu μ was an arbitrary positive real, Comparison of Real Numbers with Arbitrary Positive Slack gives ϵ 0 ≤ N ( α ) \epsilon_{0}\le N(\alpha) ϵ 0 ≤ N ( α ) .
Step 2 (constants that do not move). Set B = 4 C + 4 B=4C+4 B = 4 C + 4 , so that 0 ≤ C ≤ B 0\le C\le B 0 ≤ C ≤ B and 3 B + 2 3B+2 3 B + 2 is positive. Let λ \lambda λ be a properness constant for F F F at 3 B + 2 3B+2 3 B + 2 and let ( ω 1 , ω 2 , ω 3 ) (\omega_{1},\omega_{2},\omega_{3}) ( ω 1 , ω 2 , ω 3 ) be a structure triple for F F F at 3 B + 2 3B+2 3 B + 2 ; both exist by hypothesis. Set ϵ 1 = λ ϵ 0 20 \epsilon_{1}=\tfrac{\lambda\epsilon_{0}}{20} ϵ 1 = 20 λ ϵ 0 , a positive real, and use clause 2 of Modulus of Continuity to choose positive reals τ ( 1 ) , τ ( 2 ) , τ ( 3 ) \tau^{(1)},\tau^{(2)},\tau^{(3)} τ ( 1 ) , τ ( 2 ) , τ ( 3 ) such that, for i ∈ { 1 , 2 , 3 } i\in\{1,2,3\} i ∈ { 1 , 2 , 3 } , every t t t with 0 ≤ t ≤ τ ( i ) 0\le t\le\tau^{(i)} 0 ≤ t ≤ τ ( i ) satisfies ω i ( t ) ≤ ϵ 1 \omega_{i}(t)\le\epsilon_{1} ω i ( t ) ≤ ϵ 1 .
Step 3 (the parameters θ \theta θ and α \alpha α ). Choose a positive θ ∈ R \theta\in\mathbb{R} θ ∈ R with
θ ≤ 1 , 8 θ ≤ ϵ 0 , 48 θ ≤ τ ( 2 ) , 48 θ ≤ ( τ ( 1 ) ) 2 . \theta\le1,\qquad 8\theta\le\epsilon_{0},\qquad 48\theta\le\tau^{(2)},\qquad 48\theta\le\bigl(\tau^{(1)}\bigr)^{2}. θ ≤ 1 , 8 θ ≤ ϵ 0 , 48 θ ≤ τ ( 2 ) , 48 θ ≤ ( τ ( 1 ) ) 2 .
By (iii) choose k ∈ N k\in\mathbb{N} k ∈ N with N ( α k ) − N ( α k + 1 ) ≤ θ N(\alpha_{k})-N(\alpha_{k+1})\le\theta N ( α k ) − N ( α k + 1 ) ≤ θ and set α = α k + 1 \alpha=\alpha_{k+1} α = α k + 1 , so that 1 < α 1<\alpha 1 < α and α 2 = α k \tfrac{\alpha}{2}=\alpha_{k} 2 α = α k .
Step 4 (the parameter δ \delta δ ). By the definition of N ( α ) N(\alpha) N ( α ) as a supremum there are δ 1 ∈ J \delta_{1}\in J δ 1 ∈ J and ( x , y ) ∈ V × V (x,y)\in V\times V ( x , y ) ∈ V × V with N ( α ) − θ < Φ δ 1 , α ( x , y ) ≤ M ( δ 1 , α ) N(\alpha)-\theta<\Phi_{\delta_{1},\alpha}(x,y)\le M(\delta_{1},\alpha) N ( α ) − θ < Φ δ 1 , α ( x , y ) ≤ M ( δ 1 , α ) ; by (iv), N ( α ) − θ < M ( δ , α ) N(\alpha)-\theta<M(\delta,\alpha) N ( α ) − θ < M ( δ , α ) for every δ ∈ J \delta\in J δ ∈ J with δ ≤ δ 1 \delta\le\delta_{1} δ ≤ δ 1 . Choose such a δ \delta δ with in addition δ ≤ τ ( 3 ) α τ ( 2 ) \delta\le\tfrac{\tau^{(3)}}{\alpha\tau^{(2)}} δ ≤ α τ ( 2 ) τ ( 3 ) . By Step 1 and 8 θ ≤ ϵ 0 8\theta\le\epsilon_{0} 8 θ ≤ ϵ 0 ,
0 ≤ ϵ 0 − θ ≤ N ( α ) − θ < M ( δ , α ) . (v) 0\le\epsilon_{0}-\theta\le N(\alpha)-\theta<M(\delta,\alpha). \tag{v} 0 ≤ ϵ 0 − θ ≤ N ( α ) − θ < M ( δ , α ) . ( v )
Step 5 (the maximum point). Choose ( x 2 , y 2 ) ∈ V × V (x_{2},y_{2})\in V\times V ( x 2 , y 2 ) ∈ V × V with M ( δ , α ) − θ 2 ≤ Φ δ , α ( x 2 , y 2 ) M(\delta,\alpha)-\tfrac{\theta}{2}\le\Phi_{\delta,\alpha}(x_{2},y_{2}) M ( δ , α ) − 2 θ ≤ Φ δ , α ( x 2 , y 2 ) . By (ii), (v) and θ ≤ 1 \theta\le1 θ ≤ 1 ,
δ 2 ∣ ( x 2 , y 2 ) ∣ 2 ≤ 2 C − Φ δ , α ( x 2 , y 2 ) ≤ 2 C − M ( δ , α ) + θ 2 ≤ 2 C + 1 , \tfrac{\delta}{2}|(x_{2},y_{2})|^{2}\le2C-\Phi_{\delta,\alpha}(x_{2},y_{2})\le2C-M(\delta,\alpha)+\tfrac{\theta}{2}\le2C+1, 2 δ ∣ ( x 2 , y 2 ) ∣ 2 ≤ 2 C − Φ δ , α ( x 2 , y 2 ) ≤ 2 C − M ( δ , α ) + 2 θ ≤ 2 C + 1 ,
so ∣ ( x 2 , y 2 ) ∣ ≤ Γ |(x_{2},y_{2})|\le\Gamma ∣ ( x 2 , y 2 ) ∣ ≤ Γ , where Γ \Gamma Γ denotes the nonnegative square root of 4 C + 2 δ \tfrac{4C+2}{\delta} δ 4 C + 2 . Let Γ ′ \Gamma' Γ ′ denote the nonnegative square root of 4 δ ( 2 C + 1 2 + 2 Γ + 4 δ ) \tfrac{4}{\delta}\bigl(2C+\tfrac12+2\Gamma+\tfrac{4}{\delta}\bigr) δ 4 ( 2 C + 2 1 + 2Γ + δ 4 ) , let G G G denote the nonnegative square root of 12 α θ 12\alpha\theta 12 α θ , and set
R = 2 B + 1 δ + 3 B + 2 + α + 1 + G + 2 α + 1 , R=\frac{2B+1}{\delta}+3B+2+\alpha+1+G+2\alpha+1 , R = δ 2 B + 1 + 3 B + 2 + α + 1 + G + 2 α + 1 ,
so that the four inequalities 2 B + 1 δ < R \tfrac{2B+1}{\delta}<R δ 2 B + 1 < R , 3 B + 2 < R 3B+2<R 3 B + 2 < R , α + 1 < R \alpha+1<R α + 1 < R and G + 2 α < R G+2\alpha<R G + 2 α < R hold, all summands being positive. Let ω \omega ω be a shift modulus for F F F at ( δ , R ) (\delta,R) ( δ , R ) , which exists by hypothesis, and choose a positive τ ( 0 ) \tau^{(0)} τ ( 0 ) such that every t t t with 0 ≤ t ≤ τ ( 0 ) 0\le t\le\tau^{(0)} 0 ≤ t ≤ τ ( 0 ) satisfies ω ( t ) ≤ ϵ 1 \omega(t)\le\epsilon_{1} ω ( t ) ≤ ϵ 1 .
Now choose a positive σ ∈ R \sigma\in\mathbb{R} σ ∈ R with
σ ≤ 1 , σ ≤ τ ( 0 ) 2 , σ ( 2 Γ + 2 Γ ′ ) ≤ θ 2 . \sigma\le1,\qquad \sigma\le\tfrac{\tau^{(0)}}{2},\qquad \sigma\,(2\Gamma+2\Gamma')\le\tfrac{\theta}{2}. σ ≤ 1 , σ ≤ 2 τ ( 0 ) , σ ( 2Γ + 2 Γ ′ ) ≤ 2 θ .
The product H × H H\times H H × H is a real Hilbert space by Properties of the Product of Two Real Inner Product Spaces §hilbert , and V × V V\times V V × V is a nonempty subset of it. By (ii) and A Linear Perturbation Producing a Sequentially Strict Maximum under a Coercive Bound , applied to Φ δ , α \Phi_{\delta,\alpha} Φ δ , α with the constant 2 C 2C 2 C , the positive number δ 2 \tfrac{\delta}{2} 2 δ and the positive number σ \sigma σ , there are ( p , q ) ∈ H × H (p,q)\in H\times H ( p , q ) ∈ H × H with ∣ ( p , q ) ∣ ≤ σ |(p,q)|\le\sigma ∣ ( p , q ) ∣ ≤ σ and ( x ^ , y ^ ) ∈ V × V (\hat{x},\hat{y})\in V\times V ( x ^ , y ^ ) ∈ V × V such that the function with value
Φ δ , α ( x , y ) − ⟨ ( p , q ) , ( x , y ) ⟩ = Φ δ , α ( x , y ) − ⟨ p , x ⟩ H − ⟨ q , y ⟩ H \Phi_{\delta,\alpha}(x,y)-\langle(p,q),(x,y)\rangle=\Phi_{\delta,\alpha}(x,y)-\langle p,x\rangle_{H}-\langle q,y\rangle_{H} Φ δ , α ( x , y ) − ⟨( p , q ) , ( x , y )⟩ = Φ δ , α ( x , y ) − ⟨ p , x ⟩ H − ⟨ q , y ⟩ H
at ( x , y ) (x,y) ( x , y ) attains a sequentially strict maximum on V × V V\times V V × V at ( x ^ , y ^ ) (\hat{x},\hat{y}) ( x ^ , y ^ ) , and in particular a maximum there, by the definition of a sequentially strict maximum ; the displayed identity is the formula for the inner product of the product in The Product of Two Real Inner Product Spaces §product , and Properties of the Product of Two Real Inner Product Spaces §norm gives ∣ p ∣ H ≤ σ |p|_{H}\le\sigma ∣ p ∣ H ≤ σ and ∣ q ∣ H ≤ σ |q|_{H}\le\sigma ∣ q ∣ H ≤ σ .
Step 6 (the maximum point nearly maximises Φ δ , α \Phi_{\delta,\alpha} Φ δ , α ). Write ρ = ∣ ( x ^ , y ^ ) ∣ \rho=|(\hat{x},\hat{y})| ρ = ∣ ( x ^ , y ^ ) ∣ , so that ∣ x ^ ∣ H + ∣ y ^ ∣ H ≤ 2 ρ |\hat{x}|_{H}+|\hat{y}|_{H}\le2\rho ∣ x ^ ∣ H + ∣ y ^ ∣ H ≤ 2 ρ and ∣ x 2 ∣ H + ∣ y 2 ∣ H ≤ 2 Γ |x_{2}|_{H}+|y_{2}|_{H}\le2\Gamma ∣ x 2 ∣ H + ∣ y 2 ∣ H ≤ 2Γ . By the maximum property and The Cauchy-Schwarz Inequality in a Real Inner Product Space ,
Φ δ , α ( x ^ , y ^ ) ≥ Φ δ , α ( x 2 , y 2 ) − σ ( ∣ x 2 ∣ H + ∣ y 2 ∣ H ) − σ ( ∣ x ^ ∣ H + ∣ y ^ ∣ H ) ≥ M ( δ , α ) − θ 2 − 2 σ Γ − 2 σ ρ . (vi) \Phi_{\delta,\alpha}(\hat{x},\hat{y})\ \ge\ \Phi_{\delta,\alpha}(x_{2},y_{2})-\sigma\bigl(|x_{2}|_{H}+|y_{2}|_{H}\bigr)-\sigma\bigl(|\hat{x}|_{H}+|\hat{y}|_{H}\bigr)\ \ge\ M(\delta,\alpha)-\tfrac{\theta}{2}-2\sigma\Gamma-2\sigma\rho . \tag{vi} Φ δ , α ( x ^ , y ^ ) ≥ Φ δ , α ( x 2 , y 2 ) − σ ( ∣ x 2 ∣ H + ∣ y 2 ∣ H ) − σ ( ∣ x ^ ∣ H + ∣ y ^ ∣ H ) ≥ M ( δ , α ) − 2 θ − 2 σ Γ − 2 σ ρ . ( vi )
Using σ ≤ 1 \sigma\le1 σ ≤ 1 , M ( δ , α ) ≥ 0 M(\delta,\alpha)\ge0 M ( δ , α ) ≥ 0 , θ ≤ 1 \theta\le1 θ ≤ 1 and (ii),
δ 2 ρ 2 ≤ 2 C − Φ δ , α ( x ^ , y ^ ) ≤ 2 C + 1 2 + 2 Γ + 2 ρ , \tfrac{\delta}{2}\rho^{2}\le2C-\Phi_{\delta,\alpha}(\hat{x},\hat{y})\le2C+\tfrac12+2\Gamma+2\rho , 2 δ ρ 2 ≤ 2 C − Φ δ , α ( x ^ , y ^ ) ≤ 2 C + 2 1 + 2Γ + 2 ρ ,
and since δ 4 ( ρ − 4 δ ) 2 ≥ 0 \tfrac{\delta}{4}\bigl(\rho-\tfrac{4}{\delta}\bigr)^{2}\ge0 4 δ ( ρ − δ 4 ) 2 ≥ 0 gives 2 ρ ≤ δ 4 ρ 2 + 4 δ 2\rho\le\tfrac{\delta}{4}\rho^{2}+\tfrac{4}{\delta} 2 ρ ≤ 4 δ ρ 2 + δ 4 , we obtain δ 4 ρ 2 ≤ 2 C + 1 2 + 2 Γ + 4 δ \tfrac{\delta}{4}\rho^{2}\le2C+\tfrac12+2\Gamma+\tfrac{4}{\delta} 4 δ ρ 2 ≤ 2 C + 2 1 + 2Γ + δ 4 , that is, ρ ≤ Γ ′ \rho\le\Gamma' ρ ≤ Γ ′ . Substituting ρ ≤ Γ ′ \rho\le\Gamma' ρ ≤ Γ ′ into (vi) and using σ ( 2 Γ + 2 Γ ′ ) ≤ θ 2 \sigma(2\Gamma+2\Gamma')\le\tfrac{\theta}{2} σ ( 2Γ + 2 Γ ′ ) ≤ 2 θ ,
M ( δ , α ) − θ ≤ Φ δ , α ( x ^ , y ^ ) . (vii) M(\delta,\alpha)-\theta\ \le\ \Phi_{\delta,\alpha}(\hat{x},\hat{y}). \tag{vii} M ( δ , α ) − θ ≤ Φ δ , α ( x ^ , y ^ ) . ( vii )
Step 7 (the bounds required by the estimate). Since α 2 ∣ x ^ − y ^ ∣ H 2 ≥ 0 \tfrac{\alpha}{2}|\hat{x}-\hat{y}|_{H}^{2}\ge0 2 α ∣ x ^ − y ^ ∣ H 2 ≥ 0 , (vii), (v) and 8 θ ≤ ϵ 0 8\theta\le\epsilon_{0} 8 θ ≤ ϵ 0 give
u δ − ( x ^ ) − v δ + ( y ^ ) ≥ Φ δ , α ( x ^ , y ^ ) ≥ M ( δ , α ) − θ ≥ ϵ 0 − 2 θ ≥ 3 4 ϵ 0 > 0. (viii) u^{-}_{\delta}(\hat{x})-v^{+}_{\delta}(\hat{y})\ \ge\ \Phi_{\delta,\alpha}(\hat{x},\hat{y})\ \ge\ M(\delta,\alpha)-\theta\ \ge\ \epsilon_{0}-2\theta\ \ge\ \tfrac{3}{4}\epsilon_{0}\ >\ 0. \tag{viii} u δ − ( x ^ ) − v δ + ( y ^ ) ≥ Φ δ , α ( x ^ , y ^ ) ≥ M ( δ , α ) − θ ≥ ϵ 0 − 2 θ ≥ 4 3 ϵ 0 > 0. ( viii )
By (i) we have u δ − ( x ^ ) ≤ C u^{-}_{\delta}(\hat{x})\le C u δ − ( x ^ ) ≤ C and − C ≤ v δ + ( y ^ ) -C\le v^{+}_{\delta}(\hat{y}) − C ≤ v δ + ( y ^ ) ; combined with (viii) this yields u δ − ( x ^ ) ≥ v δ + ( y ^ ) ≥ − C u^{-}_{\delta}(\hat{x})\ge v^{+}_{\delta}(\hat{y})\ge-C u δ − ( x ^ ) ≥ v δ + ( y ^ ) ≥ − C and v δ + ( y ^ ) ≤ u δ − ( x ^ ) ≤ C v^{+}_{\delta}(\hat{y})\le u^{-}_{\delta}(\hat{x})\le C v δ + ( y ^ ) ≤ u δ − ( x ^ ) ≤ C , so
∣ u δ − ( x ^ ) ∣ ≤ C ≤ B , ∣ v δ + ( y ^ ) ∣ ≤ C ≤ B . |u^{-}_{\delta}(\hat{x})|\le C\le B,\qquad |v^{+}_{\delta}(\hat{y})|\le C\le B . ∣ u δ − ( x ^ ) ∣ ≤ C ≤ B , ∣ v δ + ( y ^ ) ∣ ≤ C ≤ B .
By (i) again, δ h ( x ^ ) ≤ C − u δ − ( x ^ ) ≤ 2 C ≤ B \delta h(\hat{x})\le C-u^{-}_{\delta}(\hat{x})\le2C\le B δ h ( x ^ ) ≤ C − u δ − ( x ^ ) ≤ 2 C ≤ B and δ h ( y ^ ) ≤ v δ + ( y ^ ) + C ≤ 2 C ≤ B \delta h(\hat{y})\le v^{+}_{\delta}(\hat{y})+C\le2C\le B δ h ( y ^ ) ≤ v δ + ( y ^ ) + C ≤ 2 C ≤ B .
By (vii) the point ( x ^ , y ^ ) (\hat{x},\hat{y}) ( x ^ , y ^ ) satisfies the hypothesis of Penalised Suprema: Monotonicity, Near-Maximisers, and Vanishing Penalty along a Doubling Sequence §near-maximiser for the function α ↦ M ( δ , α ) \alpha\mapsto M(\delta,\alpha) α ↦ M ( δ , α ) with the parameter α \alpha α and the number θ \theta θ , so
α 4 ∣ x ^ − y ^ ∣ H 2 = α 2 ⋅ 1 2 ∣ x ^ − y ^ ∣ H 2 ≤ M ( δ , α 2 ) − M ( δ , α ) + θ ≤ N ( α k ) − ( N ( α k + 1 ) − θ ) + θ ≤ 3 θ , \tfrac{\alpha}{4}|\hat{x}-\hat{y}|_{H}^{2}=\tfrac{\alpha}{2}\cdot\tfrac12|\hat{x}-\hat{y}|_{H}^{2}\le M\bigl(\delta,\tfrac{\alpha}{2}\bigr)-M(\delta,\alpha)+\theta\le N(\alpha_{k})-\bigl(N(\alpha_{k+1})-\theta\bigr)+\theta\le3\theta , 4 α ∣ x ^ − y ^ ∣ H 2 = 2 α ⋅ 2 1 ∣ x ^ − y ^ ∣ H 2 ≤ M ( δ , 2 α ) − M ( δ , α ) + θ ≤ N ( α k ) − ( N ( α k + 1 ) − θ ) + θ ≤ 3 θ ,
using α 2 = α k \tfrac{\alpha}{2}=\alpha_{k} 2 α = α k , M ( δ , α k ) ≤ N ( α k ) M(\delta,\alpha_{k})\le N(\alpha_{k}) M ( δ , α k ) ≤ N ( α k ) , Step 4 and Step 3. Hence
α ∣ x ^ − y ^ ∣ H 2 ≤ 12 θ , ∣ x ^ − y ^ ∣ H ≤ 12 θ ≤ τ ( 1 ) 2 , α ∣ x ^ − y ^ ∣ H = α ⋅ α ∣ x ^ − y ^ ∣ H 2 ≤ G , (ix) \alpha|\hat{x}-\hat{y}|_{H}^{2}\le12\theta,\qquad |\hat{x}-\hat{y}|_{H}\le\sqrt{12\theta}\le\tfrac{\tau^{(1)}}{2},\qquad \alpha|\hat{x}-\hat{y}|_{H}=\sqrt{\alpha\cdot\alpha|\hat{x}-\hat{y}|_{H}^{2}}\le G , \tag{ix} α ∣ x ^ − y ^ ∣ H 2 ≤ 12 θ , ∣ x ^ − y ^ ∣ H ≤ 12 θ ≤ 2 τ ( 1 ) , α ∣ x ^ − y ^ ∣ H = α ⋅ α ∣ x ^ − y ^ ∣ H 2 ≤ G , ( ix )
where the second inequality uses 1 < α 1<\alpha 1 < α and 48 θ ≤ ( τ ( 1 ) ) 2 48\theta\le(\tau^{(1)})^{2} 48 θ ≤ ( τ ( 1 ) ) 2 , and square roots are compared by Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field .
Step 8 (the contradiction). Choose a positive ε ∈ R \varepsilon\in\mathbb{R} ε ∈ R with
ε ≤ 1 , ( 2 α + 1 ) ε ≤ τ ( 0 ) 2 , 2 ε ≤ τ ( 1 ) 2 , 8 α ε 2 ≤ τ ( 2 ) 2 , 2 λ ε + 2 ε ≤ ϵ 1 . \varepsilon\le1,\qquad (2\alpha+1)\varepsilon\le\tfrac{\tau^{(0)}}{2},\qquad 2\varepsilon\le\tfrac{\tau^{(1)}}{2},\qquad 8\alpha\varepsilon^{2}\le\tfrac{\tau^{(2)}}{2},\qquad 2\lambda\varepsilon+2\varepsilon\le\epsilon_{1}. ε ≤ 1 , ( 2 α + 1 ) ε ≤ 2 τ ( 0 ) , 2 ε ≤ 2 τ ( 1 ) , 8 α ε 2 ≤ 2 τ ( 2 ) , 2 λ ε + 2 ε ≤ ϵ 1 .
All the hypotheses of The Test-Datum Estimate at a Maximum Point of the Doubled Function now hold for the data δ , α , σ , ε , B , G , R \delta,\alpha,\sigma,\varepsilon,B,G,R δ , α , σ , ε , B , G , R , the vectors p , q p,q p , q , the point ( x ^ , y ^ ) (\hat{x},\hat{y}) ( x ^ , y ^ ) , the constant λ \lambda λ , the triple ( ω 1 , ω 2 , ω 3 ) (\omega_{1},\omega_{2},\omega_{3}) ( ω 1 , ω 2 , ω 3 ) and the modulus ω \omega ω , by Steps 2 to 7. It provides x 1 , y 1 ∈ D ( A ) x_{1},y_{1}\in D(A) x 1 , y 1 ∈ D ( A ) and nonnegative τ 1 , τ 2 \tau_{1},\tau_{2} τ 1 , τ 2 with ∣ x 1 − x ^ ∣ H < ε |x_{1}-\hat{x}|_{H}<\varepsilon ∣ x 1 − x ^ ∣ H < ε , ∣ y 1 − y ^ ∣ H < ε |y_{1}-\hat{y}|_{H}<\varepsilon ∣ y 1 − y ^ ∣ H < ε , τ 1 ≤ ( 2 α + 1 ) ε + σ ≤ τ ( 0 ) \tau_{1}\le(2\alpha+1)\varepsilon+\sigma\le\tau^{(0)} τ 1 ≤ ( 2 α + 1 ) ε + σ ≤ τ ( 0 ) , τ 2 ≤ τ ( 0 ) \tau_{2}\le\tau^{(0)} τ 2 ≤ τ ( 0 ) and the estimate of The Test-Datum Estimate at a Maximum Point of the Doubled Function §estimate .
Write t = ∣ x 1 − y 1 ∣ H t=|x_{1}-y_{1}|_{H} t = ∣ x 1 − y 1 ∣ H . By The Norm Metric of a Real Inner Product Space: Triangle Inequalities, Limits and Continuity §triangle and (ix), t ≤ ∣ x ^ − y ^ ∣ H + 2 ε ≤ τ ( 1 ) 2 + τ ( 1 ) 2 = τ ( 1 ) t\le|\hat{x}-\hat{y}|_{H}+2\varepsilon\le\tfrac{\tau^{(1)}}{2}+\tfrac{\tau^{(1)}}{2}=\tau^{(1)} t ≤ ∣ x ^ − y ^ ∣ H + 2 ε ≤ 2 τ ( 1 ) + 2 τ ( 1 ) = τ ( 1 ) . Since ( a + b ) 2 ≤ 2 a 2 + 2 b 2 (a+b)^{2}\le2a^{2}+2b^{2} ( a + b ) 2 ≤ 2 a 2 + 2 b 2 for all real a , b a,b a , b , because 2 a 2 + 2 b 2 − ( a + b ) 2 = ( a − b ) 2 ≥ 0 2a^{2}+2b^{2}-(a+b)^{2}=(a-b)^{2}\ge0 2 a 2 + 2 b 2 − ( a + b ) 2 = ( a − b ) 2 ≥ 0 , we get
α t 2 ≤ 2 α ∣ x ^ − y ^ ∣ H 2 + 8 α ε 2 ≤ 24 θ + τ ( 2 ) 2 ≤ τ ( 2 ) , \alpha t^{2}\le2\alpha|\hat{x}-\hat{y}|_{H}^{2}+8\alpha\varepsilon^{2}\le24\theta+\tfrac{\tau^{(2)}}{2}\le\tau^{(2)}, α t 2 ≤ 2 α ∣ x ^ − y ^ ∣ H 2 + 8 α ε 2 ≤ 24 θ + 2 τ ( 2 ) ≤ τ ( 2 ) ,
using (ix) and 48 θ ≤ τ ( 2 ) 48\theta\le\tau^{(2)} 48 θ ≤ τ ( 2 ) , and consequently, by the choice of δ \delta δ in Step 4,
δ α 2 t 2 = δ α ( α t 2 ) ≤ δ α τ ( 2 ) ≤ τ ( 3 ) . \delta\alpha^{2}t^{2}=\delta\alpha\,(\alpha t^{2})\le\delta\alpha\,\tau^{(2)}\le\tau^{(3)} . δ α 2 t 2 = δ α ( α t 2 ) ≤ δ α τ ( 2 ) ≤ τ ( 3 ) .
Therefore each of ω ( τ 1 ) \omega(\tau_{1}) ω ( τ 1 ) , ω ( τ 2 ) \omega(\tau_{2}) ω ( τ 2 ) , ω 1 ( t ) \omega_{1}(t) ω 1 ( t ) , ω 2 ( α t 2 ) \omega_{2}(\alpha t^{2}) ω 2 ( α t 2 ) and ω 3 ( δ α 2 t 2 ) \omega_{3}(\delta\alpha^{2}t^{2}) ω 3 ( δ α 2 t 2 ) is at most ϵ 1 \epsilon_{1} ϵ 1 , and 2 λ ε + 2 ε ≤ ϵ 1 2\lambda\varepsilon+2\varepsilon\le\epsilon_{1} 2 λ ε + 2 ε ≤ ϵ 1 , so the estimate gives
λ ( u δ − ( x ^ ) − v δ + ( y ^ ) ) ≤ 6 ϵ 1 = 6 λ ϵ 0 20 . \lambda\bigl(u^{-}_{\delta}(\hat{x})-v^{+}_{\delta}(\hat{y})\bigr)\le6\epsilon_{1}=\tfrac{6\lambda\epsilon_{0}}{20}. λ ( u δ − ( x ^ ) − v δ + ( y ^ ) ) ≤ 6 ϵ 1 = 20 6 λ ϵ 0 .
On the other hand (viii) and λ > 0 \lambda>0 λ > 0 give λ ( u δ − ( x ^ ) − v δ + ( y ^ ) ) ≥ 3 4 λ ϵ 0 \lambda\bigl(u^{-}_{\delta}(\hat{x})-v^{+}_{\delta}(\hat{y})\bigr)\ge\tfrac{3}{4}\lambda\epsilon_{0} λ ( u δ − ( x ^ ) − v δ + ( y ^ ) ) ≥ 4 3 λ ϵ 0 . Dividing by the positive number λ ϵ 0 \lambda\epsilon_{0} λ ϵ 0 yields 3 4 ≤ 3 10 \tfrac{3}{4}\le\tfrac{3}{10} 4 3 ≤ 10 3 , which is false. This contradiction proves claim 1.
Proof of claim 2. Let x ∈ V x\in V x ∈ V and let ϵ ∈ R \epsilon\in\mathbb{R} ϵ ∈ R be positive. By claim 1 there is a positive θ \theta θ such that all x ′ , y ′ ∈ V x',y'\in V x ′ , y ′ ∈ V with ∣ x ′ − y ′ ∣ H ≤ θ |x'-y'|_{H}\le\theta ∣ x ′ − y ′ ∣ H ≤ θ satisfy u ( x ′ ) − v ( y ′ ) ≤ ϵ u(x')-v(y')\le\epsilon u ( x ′ ) − v ( y ′ ) ≤ ϵ ; taking x ′ = y ′ = x x'=y'=x x ′ = y ′ = x , which is legitimate because ∣ x − x ∣ H = 0 ≤ θ |x-x|_{H}=0\le\theta ∣ x − x ∣ H = 0 ≤ θ , gives u ( x ) − v ( x ) ≤ ϵ u(x)-v(x)\le\epsilon u ( x ) − v ( x ) ≤ ϵ . As ϵ \epsilon ϵ was an arbitrary positive real, Comparison of Real Numbers with Arbitrary Positive Slack gives u ( x ) − v ( x ) ≤ 0 u(x)-v(x)\le0 u ( x ) − v ( x ) ≤ 0 , that is, u ( x ) ≤ v ( x ) u(x)\le v(x) u ( x ) ≤ v ( x ) .