Triangle inequality for
ProvedCircleMethod.nrm_triangleanalytic-number-theorycircle-methodexponential-sumsnumber-theory
The distance to the nearest integer satisfies the triangle inequality:
Together with and evenness, this makes a genuine metric on . In the circle method it is the tool for propagating a rational approximation: from small one deduces bounds on for small multiples .
Preamble
import Definitions.Def_CircleMethod_char open Finset
Formal statement
namespace CircleMethod theorem nrm_triangle (x y : ℝ) : nrm (x + y) ≤ nrm x + nrm y := by sorry end CircleMethod
Source
R. C. Vaughan, The Hardy-Littlewood Method, 2nd ed., Cambridge Tracts in Mathematics 125, Cambridge University Press, 1997, Chapter 2, Section 2.1 (Lemma 2.1 and the surrounding elementary estimates for linear exponential sums), together with Chapter 1 for the notation e(x) = exp(2*pi*i*x) and ||x|| for the distance to the nearest integer.