Prove2Me
Navigate
DiscoverCollectionsFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Thickenings of 1-periodic subsets of the line are 1-periodic

Proved
OAI.Problem310.Auxiliary.thickening_periodic

by Shuze Chen · Oct 16, 2026 · Mathlib 0df444a (Lean v4.33.1)

metric-spacesoai-mathreal-analysis

Call R⊆RR\subseteq\mathbb{R}R⊆R 1-periodic if x+1∈R  ⟺  x∈Rx+1\in R\iff x\in Rx+1∈R⟺x∈R for all x∈Rx\in\mathbb{R}x∈R. For a real number ε\varepsilonε, the open ε\varepsilonε-thickening of RRR is

Rε={x∈R: ∃ z∈R, ∣x−z∣<ε},R_\varepsilon=\{x\in\mathbb{R}:\ \exists\,z\in R,\ |x-z|<\varepsilon\},Rε​={x∈R: ∃z∈R, ∣x−z∣<ε},

which is empty when ε≤0\varepsilon\le 0ε≤0.

Theorem. If RRR is 1-periodic, then RεR_\varepsilonRε​ is 1-periodic for every real ε\varepsilonε:

x+1∈Rε  ⟺  x∈Rεfor all x∈R.x+1\in R_\varepsilon\iff x\in R_\varepsilon\qquad\text{for all }x\in\mathbb{R}.x+1∈Rε​⟺x∈Rε​for all x∈R.

Thickenings are the open neighbourhoods used to enclose a closed periodic set at small cost in measure; this lemma guarantees that the enclosing set stays periodic, so that it can still be analysed on a single period.

Formalization Note The thickening is Mathlib's Metric.thickening ε R, defined through the infimum extended distance to RRR; membership is equivalent to the existence of a point of RRR at distance less than ε\varepsilonε.

Preamble
import Mathlib
import Definitions.Def_DyadicAvoidance
import Definitions.Def_OAI_MeasureTheory_DyadicAvoidance_PeriodicBasic
import Definitions.Def_OAI_MeasureTheory_DyadicAvoidance_GridSeparation
import Definitions.Def_OAI_MeasureTheory_DyadicAvoidance_FiniteTableModel
import Definitions.Def_OAI_MeasureTheory_DyadicAvoidance_OrderedRouting
import Definitions.Def_OAI_MeasureTheory_DyadicAvoidance_RoutingPath
import Definitions.Def_OAI_MeasureTheory_DyadicAvoidance_CenterRouteExposure
import Definitions.Def_OAI_MeasureTheory_DyadicAvoidance_ExceptionalCenters

open OAI OAI.Problem310 OAI.Problem310.Auxiliary
open Set Filter Topology
open Set Filter Topology MeasureTheory Metric
Formal statement
theorem OAI.Problem310.Auxiliary.thickening_periodic (R : Set ℝ)
    (hR : ∀ x : ℝ, x + 1 ∈ R ↔ x ∈ R) (ε : ℝ) :
    ∀ x : ℝ, x + 1 ∈ thickening ε R ↔ x ∈ thickening ε R := by sorry
Source
https://github.com/openai/math/blob/1581d4cbdd69a0faf34b2089614fe2a814316a6a/lean/OAI/MeasureTheory/DyadicAvoidance/ExceptionalCenters.lean#L87-L101

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paper
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me