Thoughts

Intuition of Epsilon-Delta Proofs

posted 2026-04-19conceived 2026-02-28MathematicsAnalysisLogic

On the logical foundations of epsilon-delta proofs

It took a while for me to grasp that epsilon-delta proofs are about control. We want to control the output of a function f(x)f(x) by restricting the input. It's about whether bad behavior can be excluded by shrinking neighborhoods.

In an ϵ-δ\epsilon\text{-}\delta proof, ϵ\epsilon represents how much error is allowed in the output, and δ\delta represents how tightly we restrict the input.

Proving Existence of a Limit

 ϵ>0, δ>0,  xD(f), 0<xc<δ, s.t. f(x)L<ϵ\forall\space \epsilon>0,\ \exists{}\delta>0,\ \forall\space x \in{}D(f),\ 0<|x-c|<\delta, \ \text{s.t.} \ |f(x)-L|<\epsilon ϵ\epsilon is fixed first. It's arbitrary. δ\delta is chosen in response to ϵ\epsilon, and we must handle all xx in the δ\delta-neighborhood.

Proving a Limit Doesn't Exist

 ϵ>0, δ>0,  xD(f), 0<xc<δ, s.t. f(x)Lϵ\exists\space \epsilon>0,\ \forall\delta>0,\ \exists\space x \in{}D(f),\ 0<|x-c|<\delta, \ \text{s.t.} \ |f(x)-L|\ge\epsilon LL is arbitrary, ϵ\epsilon is chosen, δ\delta is arbitrary, and xx is chosen to witness failure. Specifically, by "choosing an ϵ\epsilon" means to assert that the function fails by at least this much, no matter how close you go.

On Restricting Neighborhoods and Boundaries

In a continuity proof you often need two different conditions to be true at the same time:

  1. A “geometry/safety” condition (trap xx in a nice region): Keep denominators away from 0, keep xx positive, keep derivatives bounded, etc.
  2. The actual ε\varepsilon-condition: This is usually a simple inequality once the region is safe.

Each condition gives you an upper bound on how small δ\delta must be:

  • Condition 1 says “choose δδ0(c)\delta \le \delta_0(c)

  • Condition 2 says “choose δδ1(c,ε)\delta \le \delta_1(c,\varepsilon)

To satisfy both, you take δ:=min(δ0,δ1)\delta := \min(\delta_0,\delta_1) You typically pick a convenient requirement like xc<1orxc<c/2|x-c|<1 \quad\text{or}\quad |x-c|<c/2whose only purpose is to force xx to be in a region where you can bound the ugly term by a constant. This is not guessing but building a controlled local universe around cc.

On the Structure of Logical Quantifiers

When we are given: ε>0  δ>0  x\forall \varepsilon > 0\; \exists \delta > 0\; \forall xthis literally means:

  1. Someone gives you any εε. So εε is chosen first.

  2. You must respond with a δδ. So δδ can depend on ε.

  3. Then nature chooses any xx satisfying xc<δ|x−c|<δ. xx is chosen after δδ so δδ cannot depend on xx.

  4. The inequality must hold.

It boils down to logic: A variable can depend on everything quantified before it. It cannot depend on anything quantified after it. Fundamentally, in real analysis we study different notions of continuity to express different notions of strictness; i.e., control of what can depend on what, and what cannot depend on what.