How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
The distance from a real number to the integers is -Lipschitz, hence uniformly continuous, takes values in , and vanishes exactly on
Example
Take with its usual metric (The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded), identify with its canonical copy inside (The integers as equivalence classes of pairs of naturals, The naturals embed in the integers, The integers embed in the rationals, The rationals embed densely in the reals), and let
be the distance from to the nonempty set (Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space). Then:
- is -Lipschitz on : for all real . Consequently is uniformly continuous on (Uniform continuity of : one serving every pair of points of ) and continuous on (Continuity of at a point of and on : the - condition, its agreement with at a limit point, and continuity at an isolated point).
- The infimum is attained, and computed. Writing for the integer part of (Integer part: for every real there is exactly one integer with ) and , so that , so for or .
- Range. for every real (Intervals of : the nine order-convex forms, nondegeneracy, and length).
- Zero set. if and only if .
Why this example is here. It is the standard uniformly continuous function of this track that is not defined by a formula in the field operations, and it is obtained from the metric machinery rather than rebuilt: claim 1 is , so the distance to a fixed nonempty set is -Lipschitz applied to in the metric space , transported to a statement about a real function by Dictionary: for with the metric , continuity and uniform continuity of agree with the metric-space notions, the Lipschitz and Hölder conditions are the metric ones instantiated, and a subset of is compact in the open-cover sense of exactly when it is a compact metric subspace, clause 3. Only claims 2 to 4, which compute the value, need an argument of their own.
The same function is computed elsewhere, and nothing here depends on that. The trigonometry-free oscillator is well defined and attained at a nearest integer, takes values in , vanishes exactly on , equals at half-integers, and is -periodic introduces on the companion page of The - limit of at a limit point of and proves the same computation together with -periodicity and the value at half-integers. That item lives on an examples page, which is a leaf of the dependency graph, so no item may rest on it; the verification below is therefore self-contained, and the duplication is deliberate rather than an oversight.
Facts & Assumptions
Given: with the metric ; the canonical copy of inside ; a real , the integer and the real ; and .
Distance to a nonempty set: for nonempty in a metric space, , the infimum existing because the set of distances is nonempty and bounded below by (Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space, Greatest lower bound (infimum), Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric).
: the distance to a fixed nonempty set is -Lipschitz as a map of metric spaces (, so the distance to a fixed nonempty set is -Lipschitz).
Dictionary: for with , a map is Lipschitz with constant as a map of metric spaces exactly when for all ; and a Lipschitz real function is uniformly continuous, hence continuous (Dictionary: for with the metric , continuity and uniform continuity of agree with the metric-space notions, the Lipschitz and Hölder conditions are the metric ones instantiated, and a subset of is compact in the open-cover sense of exactly when it is a compact metric subspace, clauses 1, 3 and 6, Contraction implies Lipschitz implies uniformly continuous implies continuous; every Hölder map is uniformly continuous, and a Lipschitz map on a bounded space is Hölder for every exponent, Lipschitz map, -Hölder map for rational , and contraction, Uniform continuity of : one serving every pair of points of , Continuity of at a point of and on : the - condition, its agreement with at a limit point, and continuity at an isolated point).
with is a metric space (The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded), and sits inside as a totally ordered subring containing and and closed under , with no integer strictly between and (The integers as equivalence classes of pairs of naturals, The naturals embed in the integers, The integers embed in the rationals, The rationals embed densely in the reals).
Integer part: for every real there is exactly one integer with (Integer part: for every real there is exactly one integer with ).
Infimum and minimum: a lower bound of a set that belongs to the set is its infimum and its minimum (Greatest lower bound (infimum), Maximum and minimum of a set); and the minimum of a two-element set of reals exists and is one of the two (Every nonempty finite set of reals has a maximum and a minimum).
Absolute value and order: ; exactly when ; for and for ; the order is total; and (Basic properties of the absolute value, Ordered field, Intervals of : the nine order-convex forms, nondegeneracy, and length).
Verification
is a nonempty subset of the metric space , since , so is defined for every real by [L1], and .
By [L5] the integer satisfies , so satisfies , and satisfies .
Claim 1. By [L2], for all real ; by [L3] this says exactly that is Lipschitz with constant as a real function on , hence uniformly continuous on and continuous on .
Every distance from to an integer is at least . Let . By [L4] and totality either or , and in the second case . If then , so . If then , so . Either way .
Both candidate values occur. Since we have , and since we have , with and in .
Claim 2. By steps 2.2 and 2.3 the real is a lower bound of belonging to that set, so by [L6] it is the infimum and the minimum: , attained at or .
Claim 3. since and . And : if then , while if then and . So .
Claim 4. If then by step 3.1; since this forces , that is . Conversely if then is a member of the set of distances and is a lower bound of it by step 1.1, so by [L6].
Claims 1 to 4 are verified: is -Lipschitz and therefore uniformly continuous and continuous on , its value at is and is attained at a nearest integer, its values lie in , and it vanishes exactly on .
Remarks
-
No completeness of is spent on the infimum here. Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space produces from the greatest-lower-bound property, but step 3.1 does not need that route: it exhibits an element of the set of distances that is also a lower bound, which is the definition of the infimum read directly (Greatest lower bound (infimum)). Completeness does enter once, through Integer part: for every real there is exactly one integer with , whose existence half is the Archimedean property.
-
Why "nearest integer" is a theorem and not a phrase. The words presuppose that a nearest integer exists, and that is exactly what steps 2.2 and 2.3 establish. When there are two nearest integers, and , and the formula is indifferent to which is taken, so nothing is selected.
-
What this contributes to the hierarchy. is Lipschitz, hence uniformly continuous (Dictionary: for with the metric , continuity and uniform continuity of agree with the metric-space notions, the Lipschitz and Hölder conditions are the metric ones instantiated, and a subset of is compact in the open-cover sense of exactly when it is a compact metric subspace, clause 6), and it is bounded and not monotone; so it is a uniformly continuous function that is neither a polynomial nor eventually constant, and it is the natural domain-wide example to set beside is continuous on and not uniformly continuous there, the pairs and defeating every , where uniform continuity fails.
Depends on
- Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space
- $|d(x,A) - d(y,A)| \le d(x,y)$, so the distance to a fixed nonempty set is $1$-Lipschitz
- The absolute value makes $\mathbb{R}$ a metric space: $d(x,y) = |x-y|$ is a metric, its open balls are the intervals $(x-r, x+r)$, and it is unbounded
- Dictionary: for $A \subseteq \mathbb{R}$ with the metric $d(x,y) = |x-y|$, continuity and uniform continuity of $f : A \to \mathbb{R}$ agree with the metric-space notions, the Lipschitz and Hölder conditions are the metric ones instantiated, and a subset of $\mathbb{R}$ is compact in the open-cover sense of $\mathbb{R}$ exactly when it is a compact metric subspace
- Contraction implies Lipschitz implies uniformly continuous implies continuous; every Hölder map is uniformly continuous, and a Lipschitz map on a bounded space is Hölder for every exponent
- Lipschitz map, $\alpha$-Hölder map for rational $0 < \alpha \le 1$, and contraction
- Uniform continuity of $f : A \to \mathbb{R}$: one $\delta$ serving every pair of points of $A$
- Continuity of $f : A \to \mathbb{R}$ at a point of $A$ and on $A$: the $\varepsilon$-$\delta$ condition, its agreement with $\lim_{x \to c} f(x) = f(c)$ at a limit point, and continuity at an isolated point
- Integer part: for every real $x$ there is exactly one integer $m$ with $m \le x < m + 1$
- The integers as equivalence classes of pairs of naturals
- The naturals embed in the integers
- The integers embed in the rationals
- The rationals embed densely in the reals
- Metric space: $d(x,y) = 0$ iff $x = y$, symmetry, and the triangle inequality; pseudometric and ultrametric
- Greatest lower bound (infimum)
- Maximum and minimum of a set
- Every nonempty finite set of reals has a maximum and a minimum
- Intervals of $\mathbb{R}$: the nine order-convex forms, nondegeneracy, and length
- Basic properties of the absolute value
- Ordered field
Used by
Nothing in the library uses this result yet.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 140 results over 34 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- Lipschitz continuity (Wikipedia) (standard reference, not scraped)
- Floor and ceiling functions (Wikipedia) (standard reference, not scraped)
- Triangle wave (Wikipedia) (standard reference, not scraped)
- J. Heinonen, Lectures on Lipschitz Analysis (standard reference, not scraped)