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, for every real β 0 > 1 \beta_{0}>1 β 0 > 1 , with β k = 2 k β 0 \beta_{k}=2^{k}\beta_{0} β k = 2 k β 0 for k ∈ N k\in\mathbb{N} k ∈ N (so that 1 < β 0 ≤ β k 1<\beta_{0}\le\beta_{k} 1 < β 0 ≤ β k for every k k k , by claims 2 and 5 of Properties of Natural Number Powers in a Field , and N ( β k ) N(\beta_{k}) N ( β k ) is defined),
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(\beta_{k})-N(\beta_{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. Moreover M ( δ , α ) ≤ N ( α ) M(\delta,\alpha)\le N(\alpha) M ( δ , α ) ≤ N ( α ) for every δ ∈ J \delta\in J δ ∈ J . By Basic Properties of the δ \delta δ -Envelopes: Semicontinuity, Duality, Closed Superlevel Sets, Bounds and Monotonicity §gap we have u δ ′ − ( x ) + ( δ ′ − δ ) h ( x ) ≤ u δ − ( x ) u^{-}_{\delta'}(x)+(\delta'-\delta)h(x)\le u^{-}_{\delta}(x) u δ ′ − ( x ) + ( δ ′ − δ ) h ( x ) ≤ u δ − ( x ) and v δ + ( y ) + ( δ ′ − δ ) h ( y ) ≤ v δ ′ + ( y ) v^{+}_{\delta}(y)+(\delta'-\delta)h(y)\le v^{+}_{\delta'}(y) v δ + ( y ) + ( δ ′ − δ ) h ( y ) ≤ v δ ′ + ( y ) for x , y ∈ V x,y\in V x , y ∈ V whenever δ ≤ δ ′ \delta\le\delta' δ ≤ δ ′ in J J J ; adding the first inequality to the second multiplied by − 1 -1 − 1 (claim 3 of Elementary Order Arithmetic in an Ordered Field in its weak form, and claim 4 of that lemma) and then subtracting α 2 ∣ x − y ∣ H 2 \tfrac{\alpha}{2}|x-y|_{H}^{2} 2 α ∣ x − y ∣ H 2 from both sides gives
Φ δ ′ , α ( x , y ) + ( δ ′ − δ ) ( h ( x ) + h ( y ) ) ≤ Φ δ , α ( x , y ) for x , y ∈ V and δ , δ ′ ∈ J with δ ≤ δ ′ . ( iv ′ ) \Phi_{\delta',\alpha}(x,y)+(\delta'-\delta)\bigl(h(x)+h(y)\bigr)\le\Phi_{\delta,\alpha}(x,y)\qquad\text{for }x,y\in V\text{ and }\delta,\delta'\in J\text{ with }\delta\le\delta'. \tag{iv$'$} Φ δ ′ , α ( x , y ) + ( δ ′ − δ ) ( h ( x ) + h ( y ) ) ≤ Φ δ , α ( x , y ) for x , y ∈ V and δ , δ ′ ∈ J with δ ≤ δ ′ . ( iv ′ )
Since 0 ≤ ( δ ′ − δ ) ( h ( x ) + h ( y ) ) 0\le(\delta'-\delta)(h(x)+h(y)) 0 ≤ ( δ ′ − δ ) ( h ( x ) + h ( 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 claims 2 and 5 of Elementary Arithmetic in an Ordered Field , (iv′ ' ′ ) gives Φ δ ′ , α ≤ Φ δ , α \Phi_{\delta',\alpha}\le\Phi_{\delta,\alpha} Φ δ ′ , α ≤ Φ δ , α on V × V V\times V V × V , 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 §slack-above 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 ) (\omega_{1},\omega_{2}) ( ω 1 , ω 2 ) be a structure pair 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 a positive real τ ( 1 ) \tau^{(1)} τ ( 1 ) such that every t t t with 0 ≤ t ≤ τ ( 1 ) 0\le t\le\tau^{(1)} 0 ≤ t ≤ τ ( 1 ) satisfies ω 1 ( t ) ≤ ϵ 1 \omega_{1}(t)\le\epsilon_{1} ω 1 ( t ) ≤ ϵ 1 .
Step 3 (the parameters θ \theta θ and α \alpha α ). Choose a positive θ ∈ R \theta\in\mathbb{R} θ ∈ R with
θ ≤ 1 , 8 θ ≤ ϵ 0 , 96 θ ≤ τ ( 1 ) . \theta\le1,\qquad 8\theta\le\epsilon_{0},\qquad 96\theta\le\tau^{(1)}. θ ≤ 1 , 8 θ ≤ ϵ 0 , 96 θ ≤ τ ( 1 ) .
By The Archimedean Property of the Real Numbers choose m 0 ∈ N m_{0}\in\mathbb{N} m 0 ∈ N with 2 τ ( 1 ) ≤ m 0 \tfrac{2}{\tau^{(1)}}\le m_{0} τ ( 1 ) 2 ≤ m 0 and put m = m 0 + 1 m=m_{0}+1 m = m 0 + 1 , so that m ∈ N m\in\mathbb{N} m ∈ N , 2 τ ( 1 ) ≤ m \tfrac{2}{\tau^{(1)}}\le m τ ( 1 ) 2 ≤ m and 2 ≤ m 2\le m 2 ≤ m (as 1 ≤ m 0 1\le m_{0} 1 ≤ m 0 ). For k ∈ N k\in\mathbb{N} k ∈ N put β k = 2 k m \beta_{k}=2^{k}m β k = 2 k m , and let β 0 \beta_{0} β 0 denote m m m itself, as in claim 4 of Penalised Suprema: Monotonicity, Near-Maximisers, and Vanishing Penalty along a Doubling Sequence ; since 1 < 2 ≤ m 1<2\le m 1 < 2 ≤ m , (iii) applies with β 0 = m \beta_{0}=m β 0 = m : the sequence whose k k k -th term is N ( β k ) − N ( β k + 1 ) N(\beta_{k})-N(\beta_{k+1}) N ( β k ) − N ( β k + 1 ) converges to 0 0 0 . Choose k ∈ N k\in\mathbb{N} k ∈ N with N ( β k ) − N ( β k + 1 ) ≤ θ N(\beta_{k})-N(\beta_{k+1})\le\theta N ( β k ) − N ( β k + 1 ) ≤ θ and set α = β k + 1 \alpha=\beta_{k+1} α = β k + 1 , so that α 2 = β k \tfrac{\alpha}{2}=\beta_{k} 2 α = β k . Since 1 ≤ 2 k 1\le2^{k} 1 ≤ 2 k and 1 ≤ 2 k + 1 1\le2^{k+1} 1 ≤ 2 k + 1 by claims 2 and 5 of Properties of Natural Number Powers in a Field , we have 2 ≤ m ≤ β k = α 2 2\le m\le\beta_{k}=\tfrac{\alpha}{2} 2 ≤ m ≤ β k = 2 α and m ≤ α m\le\alpha m ≤ α ; hence 1 < α 2 1<\tfrac{\alpha}{2} 1 < 2 α and 1 < α 1<\alpha 1 < α , so that M ( δ , α 2 ) M(\delta,\tfrac{\alpha}{2}) M ( δ , 2 α ) , M ( δ , α ) M(\delta,\alpha) M ( δ , α ) and N ( α ) N(\alpha) N ( α ) are defined, and 2 τ ( 1 ) ≤ α \tfrac{2}{\tau^{(1)}}\le\alpha τ ( 1 ) 2 ≤ α , that is, 1 α ≤ τ ( 1 ) 2 \tfrac{1}{\alpha}\le\tfrac{\tau^{(1)}}{2} α 1 ≤ 2 τ ( 1 ) (claims 4 and 5 of Elementary Arithmetic in an Ordered Field ).
Step 4 (the parameters θ ′ \theta' θ ′ and δ \delta δ ). The function t ↦ ω 2 ( t , α ) t\mapsto\omega_{2}(t,\alpha) t ↦ ω 2 ( t , α ) on the nonnegative reals is a modulus of continuity by The First-Order Structure Condition for a Second-Order Equation Operator on a Hilbert Triple §pair , so by clause 2 of Modulus of Continuity there is a positive real τ ( 2 ) \tau^{(2)} τ ( 2 ) such that every t t t with 0 ≤ t ≤ τ ( 2 ) 0\le t\le\tau^{(2)} 0 ≤ t ≤ τ ( 2 ) satisfies ω 2 ( t , α ) ≤ ϵ 1 \omega_{2}(t,\alpha)\le\epsilon_{1} ω 2 ( t , α ) ≤ ϵ 1 . Choose a positive θ ′ ∈ R \theta'\in\mathbb{R} θ ′ ∈ R with
θ ′ ≤ θ , 16 θ ′ ≤ τ ( 2 ) . \theta'\le\theta,\qquad 16\theta'\le\tau^{(2)}. θ ′ ≤ θ , 16 θ ′ ≤ τ ( 2 ) .
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 4 δ ≤ τ ( 2 ) 4\delta\le\tau^{(2)} 4 δ ≤ τ ( 2 ) . By Step 1 and 8 θ ′ ≤ 8 θ ≤ ϵ 0 8\theta'\le8\theta\le\epsilon_{0} 8 θ ′ ≤ 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), θ ′ ≤ θ \theta'\le\theta θ ′ ≤ θ and 8 θ ≤ ϵ 0 8\theta\le\epsilon_{0} 8 θ ≤ ϵ 0 give
u δ − ( x ^ ) − v δ + ( y ^ ) ≥ Φ δ , α ( x ^ , y ^ ) ≥ M ( δ , α ) − θ ′ ≥ ϵ 0 − 2 θ ′ ≥ ϵ 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\ \epsilon_{0}-2\theta\ \ge\ \tfrac{3}{4}\epsilon_{0}\ >\ 0. \tag{viii} u δ − ( x ^ ) − v δ + ( y ^ ) ≥ Φ δ , α ( x ^ , y ^ ) ≥ M ( δ , α ) − θ ′ ≥ ϵ 0 − 2 θ ′ ≥ ϵ 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 ) − θ ′ ) + θ ′ ≤ θ + 2 θ ′ ≤ 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(\beta_{k})-\bigl(N(\beta_{k+1})-\theta'\bigr)+\theta'\le\theta+2\theta'\le3\theta , 4 α ∣ x ^ − y ^ ∣ H 2 = 2 α ⋅ 2 1 ∣ x ^ − y ^ ∣ H 2 ≤ M ( δ , 2 α ) − M ( δ , α ) + θ ′ ≤ N ( β k ) − ( N ( β k + 1 ) − θ ′ ) + θ ′ ≤ θ + 2 θ ′ ≤ 3 θ ,
using α 2 = β k \tfrac{\alpha}{2}=\beta_{k} 2 α = β k , M ( δ , β k ) ≤ N ( β k ) M(\delta,\beta_{k})\le N(\beta_{k}) M ( δ , β k ) ≤ N ( β k ) , Step 4, Step 3 and θ ′ ≤ θ \theta'\le\theta θ ′ ≤ θ . Hence
α ∣ x ^ − y ^ ∣ H 2 ≤ 12 θ , α ∣ x ^ − y ^ ∣ H = α ⋅ α ∣ x ^ − y ^ ∣ H 2 ≤ G , (ix) \alpha|\hat{x}-\hat{y}|_{H}^{2}\le12\theta,\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 = α ⋅ α ∣ x ^ − y ^ ∣ H 2 ≤ G , ( ix )
where 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 , 32 α ε 2 ≤ τ ( 1 ) , ( 4 + 4 G ) ε ≤ τ ( 2 ) 4 , 16 α ε 2 ≤ τ ( 2 ) , 2 λ ε + 2 ε ≤ ϵ 1 . \varepsilon\le1,\qquad (2\alpha+1)\varepsilon\le\tfrac{\tau^{(0)}}{2},\qquad 32\alpha\varepsilon^{2}\le\tau^{(1)},\qquad (4+4G)\varepsilon\le\tfrac{\tau^{(2)}}{4},\qquad 16\alpha\varepsilon^{2}\le\tau^{(2)},\qquad 2\lambda\varepsilon+2\varepsilon\le\epsilon_{1}. ε ≤ 1 , ( 2 α + 1 ) ε ≤ 2 τ ( 0 ) , 32 α ε 2 ≤ τ ( 1 ) , ( 4 + 4 G ) ε ≤ 4 τ ( 2 ) , 16 α ε 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 pair ( ω 1 , ω 2 ) (\omega_{1},\omega_{2}) ( ω 1 , ω 2 ) 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 < ε , ∣ u δ − ( x 1 ) − u δ − ( x ^ ) ∣ < ε |u^{-}_{\delta}(x_{1})-u^{-}_{\delta}(\hat{x})|<\varepsilon ∣ u δ − ( x 1 ) − u δ − ( x ^ ) ∣ < ε , ∣ v δ + ( y 1 ) − v δ + ( y ^ ) ∣ < ε |v^{+}_{\delta}(y_{1})-v^{+}_{\delta}(\hat{y})|<\varepsilon ∣ v δ + ( y 1 ) − v δ + ( y ^ ) ∣ < ε , τ 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 .
The first modulus. Write t = ∣ x 1 − y 1 ∣ H t=|x_{1}-y_{1}|_{H} t = ∣ x 1 − y 1 ∣ H and ρ 0 = ∣ x ^ − y ^ ∣ H \rho_{0}=|\hat{x}-\hat{y}|_{H} ρ 0 = ∣ x ^ − y ^ ∣ H . By The Norm Metric of a Real Inner Product Space: Triangle Inequalities, Limits and Continuity §triangle , t ≤ ∣ x 1 − x ^ ∣ H + ρ 0 + ∣ y ^ − y 1 ∣ H ≤ ρ 0 + 2 ε t\le|x_{1}-\hat{x}|_{H}+\rho_{0}+|\hat{y}-y_{1}|_{H}\le\rho_{0}+2\varepsilon t ≤ ∣ x 1 − x ^ ∣ H + ρ 0 + ∣ y ^ − y 1 ∣ H ≤ ρ 0 + 2 ε , so t 2 ≤ ( ρ 0 + 2 ε ) 2 t^{2}\le(\rho_{0}+2\varepsilon)^{2} t 2 ≤ ( ρ 0 + 2 ε ) 2 by claim 2 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field . 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 α ρ 0 2 + 8 α ε 2 ≤ 24 θ + τ ( 1 ) 4 ≤ τ ( 1 ) 4 + τ ( 1 ) 4 = τ ( 1 ) 2 , \alpha t^{2}\le2\alpha\rho_{0}^{2}+8\alpha\varepsilon^{2}\le24\theta+\tfrac{\tau^{(1)}}{4}\le\tfrac{\tau^{(1)}}{4}+\tfrac{\tau^{(1)}}{4}=\tfrac{\tau^{(1)}}{2}, α t 2 ≤ 2 α ρ 0 2 + 8 α ε 2 ≤ 24 θ + 4 τ ( 1 ) ≤ 4 τ ( 1 ) + 4 τ ( 1 ) = 2 τ ( 1 ) ,
using (ix), 32 α ε 2 ≤ τ ( 1 ) 32\alpha\varepsilon^{2}\le\tau^{(1)} 32 α ε 2 ≤ τ ( 1 ) and 96 θ ≤ τ ( 1 ) 96\theta\le\tau^{(1)} 96 θ ≤ τ ( 1 ) ; together with 1 α ≤ τ ( 1 ) 2 \tfrac{1}{\alpha}\le\tfrac{\tau^{(1)}}{2} α 1 ≤ 2 τ ( 1 ) from Step 3 this gives 0 ≤ α t 2 + 1 α ≤ τ ( 1 ) 0\le\alpha t^{2}+\tfrac{1}{\alpha}\le\tau^{(1)} 0 ≤ α t 2 + α 1 ≤ τ ( 1 ) , hence ω 1 ( α t 2 + 1 α ) ≤ ϵ 1 \omega_{1}\bigl(\alpha t^{2}+\tfrac{1}{\alpha}\bigr)\le\epsilon_{1} ω 1 ( α t 2 + α 1 ) ≤ ϵ 1 by Step 2.
The penalty at the test points. Since δ 2 ∈ J \tfrac{\delta}{2}\in J 2 δ ∈ J and δ 2 ≤ δ \tfrac{\delta}{2}\le\delta 2 δ ≤ δ , (iv′ ' ′ ) applied with δ 2 \tfrac{\delta}{2} 2 δ and δ \delta δ in the roles of δ \delta δ and δ ′ \delta' δ ′ gives
Φ δ , α ( x 1 , y 1 ) + δ 2 ( h ( x 1 ) + h ( y 1 ) ) ≤ Φ δ / 2 , α ( x 1 , y 1 ) ≤ M ( δ 2 , α ) ≤ N ( α ) . (x) \Phi_{\delta,\alpha}(x_{1},y_{1})+\tfrac{\delta}{2}\bigl(h(x_{1})+h(y_{1})\bigr)\le\Phi_{\delta/2,\alpha}(x_{1},y_{1})\le M\bigl(\tfrac{\delta}{2},\alpha\bigr)\le N(\alpha). \tag{x} Φ δ , α ( x 1 , y 1 ) + 2 δ ( h ( x 1 ) + h ( y 1 ) ) ≤ Φ δ /2 , α ( x 1 , y 1 ) ≤ M ( 2 δ , α ) ≤ N ( α ) . ( x )
On the other hand, claim 9 of Properties of the Absolute Value in an Ordered Field turns the two envelope inequalities provided by the estimate into u δ − ( x 1 ) > u δ − ( x ^ ) − ε u^{-}_{\delta}(x_{1})>u^{-}_{\delta}(\hat{x})-\varepsilon u δ − ( x 1 ) > u δ − ( x ^ ) − ε and v δ + ( y 1 ) < v δ + ( y ^ ) + ε v^{+}_{\delta}(y_{1})<v^{+}_{\delta}(\hat{y})+\varepsilon v δ + ( y 1 ) < v δ + ( y ^ ) + ε , while expanding the square and using (ix) and α ρ 0 ≤ G \alpha\rho_{0}\le G α ρ 0 ≤ G ,
α 2 t 2 ≤ α 2 ( ρ 0 + 2 ε ) 2 = α 2 ρ 0 2 + 2 ε α ρ 0 + 2 α ε 2 ≤ α 2 ρ 0 2 + 2 G ε + 2 α ε 2 . \tfrac{\alpha}{2}t^{2}\le\tfrac{\alpha}{2}(\rho_{0}+2\varepsilon)^{2}=\tfrac{\alpha}{2}\rho_{0}^{2}+2\varepsilon\,\alpha\rho_{0}+2\alpha\varepsilon^{2}\le\tfrac{\alpha}{2}\rho_{0}^{2}+2G\varepsilon+2\alpha\varepsilon^{2}. 2 α t 2 ≤ 2 α ( ρ 0 + 2 ε ) 2 = 2 α ρ 0 2 + 2 ε α ρ 0 + 2 α ε 2 ≤ 2 α ρ 0 2 + 2 Gε + 2 α ε 2 .
Hence, by (vii),
Φ δ , α ( x 1 , y 1 ) ≥ u δ − ( x ^ ) − v δ + ( y ^ ) − α 2 ρ 0 2 − 2 ε − 2 G ε − 2 α ε 2 = Φ δ , α ( x ^ , y ^ ) − ( 2 + 2 G ) ε − 2 α ε 2 ≥ M ( δ , α ) − θ ′ − ( 2 + 2 G ) ε − 2 α ε 2 . \Phi_{\delta,\alpha}(x_{1},y_{1})\ \ge\ u^{-}_{\delta}(\hat{x})-v^{+}_{\delta}(\hat{y})-\tfrac{\alpha}{2}\rho_{0}^{2}-2\varepsilon-2G\varepsilon-2\alpha\varepsilon^{2}\ =\ \Phi_{\delta,\alpha}(\hat{x},\hat{y})-(2+2G)\varepsilon-2\alpha\varepsilon^{2}\ \ge\ M(\delta,\alpha)-\theta'-(2+2G)\varepsilon-2\alpha\varepsilon^{2}. Φ δ , α ( x 1 , y 1 ) ≥ u δ − ( x ^ ) − v δ + ( y ^ ) − 2 α ρ 0 2 − 2 ε − 2 Gε − 2 α ε 2 = Φ δ , α ( x ^ , y ^ ) − ( 2 + 2 G ) ε − 2 α ε 2 ≥ M ( δ , α ) − θ ′ − ( 2 + 2 G ) ε − 2 α ε 2 .
Combining this with (x) and with N ( α ) − θ ′ < M ( δ , α ) N(\alpha)-\theta'<M(\delta,\alpha) N ( α ) − θ ′ < M ( δ , α ) from Step 4,
δ 2 ( h ( x 1 ) + h ( y 1 ) ) ≤ N ( α ) − M ( δ , α ) + θ ′ + ( 2 + 2 G ) ε + 2 α ε 2 ≤ 2 θ ′ + ( 2 + 2 G ) ε + 2 α ε 2 , \tfrac{\delta}{2}\bigl(h(x_{1})+h(y_{1})\bigr)\le N(\alpha)-M(\delta,\alpha)+\theta'+(2+2G)\varepsilon+2\alpha\varepsilon^{2}\le2\theta'+(2+2G)\varepsilon+2\alpha\varepsilon^{2}, 2 δ ( h ( x 1 ) + h ( y 1 ) ) ≤ N ( α ) − M ( δ , α ) + θ ′ + ( 2 + 2 G ) ε + 2 α ε 2 ≤ 2 θ ′ + ( 2 + 2 G ) ε + 2 α ε 2 ,
and therefore, by 16 θ ′ ≤ τ ( 2 ) 16\theta'\le\tau^{(2)} 16 θ ′ ≤ τ ( 2 ) , ( 4 + 4 G ) ε ≤ τ ( 2 ) 4 (4+4G)\varepsilon\le\tfrac{\tau^{(2)}}{4} ( 4 + 4 G ) ε ≤ 4 τ ( 2 ) , 16 α ε 2 ≤ τ ( 2 ) 16\alpha\varepsilon^{2}\le\tau^{(2)} 16 α ε 2 ≤ τ ( 2 ) and 4 δ ≤ τ ( 2 ) 4\delta\le\tau^{(2)} 4 δ ≤ τ ( 2 ) ,
δ ( h ( x 1 ) + h ( y 1 ) + 1 ) ≤ 4 θ ′ + ( 4 + 4 G ) ε + 4 α ε 2 + δ ≤ τ ( 2 ) 4 + τ ( 2 ) 4 + τ ( 2 ) 4 + τ ( 2 ) 4 = τ ( 2 ) . \delta\bigl(h(x_{1})+h(y_{1})+1\bigr)\le4\theta'+(4+4G)\varepsilon+4\alpha\varepsilon^{2}+\delta\le\tfrac{\tau^{(2)}}{4}+\tfrac{\tau^{(2)}}{4}+\tfrac{\tau^{(2)}}{4}+\tfrac{\tau^{(2)}}{4}=\tau^{(2)} . δ ( h ( x 1 ) + h ( y 1 ) + 1 ) ≤ 4 θ ′ + ( 4 + 4 G ) ε + 4 α ε 2 + δ ≤ 4 τ ( 2 ) + 4 τ ( 2 ) + 4 τ ( 2 ) + 4 τ ( 2 ) = τ ( 2 ) .
The left-hand side is nonnegative 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 , so ω 2 ( δ ( h ( x 1 ) + h ( y 1 ) + 1 ) , α ) ≤ ϵ 1 \omega_{2}\bigl(\delta(h(x_{1})+h(y_{1})+1),\alpha\bigr)\le\epsilon_{1} ω 2 ( δ ( h ( x 1 ) + h ( y 1 ) + 1 ) , α ) ≤ ϵ 1 by the choice of τ ( 2 ) \tau^{(2)} τ ( 2 ) in Step 4.
Conclusion. Each of ω ( τ 1 ) \omega(\tau_{1}) ω ( τ 1 ) , ω ( τ 2 ) \omega(\tau_{2}) ω ( τ 2 ) , ω 1 ( α t 2 + 1 α ) \omega_{1}\bigl(\alpha t^{2}+\tfrac{1}{\alpha}\bigr) ω 1 ( α t 2 + α 1 ) and ω 2 ( δ ( h ( x 1 ) + h ( y 1 ) + 1 ) , α ) \omega_{2}\bigl(\delta(h(x_{1})+h(y_{1})+1),\alpha\bigr) ω 2 ( δ ( h ( x 1 ) + h ( y 1 ) + 1 ) , α ) 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 ^ ) ) ≤ 5 ϵ 1 = λ ϵ 0 4 . \lambda\bigl(u^{-}_{\delta}(\hat{x})-v^{+}_{\delta}(\hat{y})\bigr)\le5\epsilon_{1}=\tfrac{\lambda\epsilon_{0}}{4}. λ ( u δ − ( x ^ ) − v δ + ( y ^ ) ) ≤ 5 ϵ 1 = 4 λ ϵ 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 ≤ 1 4 \tfrac{3}{4}\le\tfrac{1}{4} 4 3 ≤ 4 1 , 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 §slack-above 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 ) .