๐Ÿงฎ Brain Teaser

The Universal Chord Theorem

Let f:[0,1]โ†’Rf:[0,1]\to\mathbb{R} be continuous with f(0)=f(1)f(0)=f(1). Call a horizontal chord of length aa a pair of points xx and x+ax+a in [0,1][0,1] with f(x)=f(x+a)f(x)=f(x+a).

(a) Prove that for every positive integer nn, the graph of ff has a horizontal chord of length 1n\dfrac1n.

(b) Prove the surprising converse. If aโˆˆ(0,1)a\in(0,1) is not of the form 1/n1/n, then there exists a continuous ff with f(0)=f(1)f(0)=f(1) that has no horizontal chord of length aa.

So the set of chord lengths guaranteed for every such ff is exactly {1,12,13,โ€ฆโ€‰}\{1, \tfrac12, \tfrac13, \dots\}. For instance, length 25\tfrac25 is not guaranteed, even though length 15\tfrac15 is.

Interpretation: A hiker walks for one hour and ends at the same altitude where he started. Then for every nn, there is a time window of exactly 60/n60/n minutes during which his start and end altitudes agree. This guarantee holds for 30 or 20 minutes, but not for 40 minutes.

Why it is interesting. This is the Universal Chord Theorem of Paul Lรฉvy (1934). It is a classic of real analysis because the positive part takes three lines while the negative part is genuinely surprising. Intuition suggests that if chords of length 1/51/5 always exist, then chords of length 2/52/5 should exist too. They do not. The counterexample is a single clean formula.

Field: Real analysis (continuity, Intermediate Value Theorem)

Difficulty: 2 / 5

intermediate value theoremtelescopingcounterexamplecontinuityLรฉvy

Answer: The Universal Chord Theorem

Key Idea / Intuition

Part (a). Steps of length 1/n1/n tile [0,1][0,1] exactly, so the nn increments of ff over consecutive steps telescope to f(1)โˆ’f(0)=0f(1)-f(0)=0. Numbers that sum to zero cannot all be positive or all be negative. The Intermediate Value Theorem then forces an increment of exactly zero somewhere.

Part (b). When aa does not tile [0,1][0,1], there is no telescoping. We can build a function that is periodic with period aa (so every aa-step changes it by 00) and then add a linear drift, which shifts every aa-step by the same nonzero amount. The drift is tuned so that f(0)=f(1)f(0)=f(1). This tuning is possible precisely because 11 is not a multiple of the period aa.


Formal Proof / Solution

(a) Chords of length 1/n1/n always exist

Fix nโ‰ฅ1n\ge 1. If n=1n=1, the pair x=0x=0, x+1=1x+1=1 works, so assume nโ‰ฅ2n\ge2. Define the continuous function g(x)=fโ€‰โฃ(x+1n)โˆ’f(x),xโˆˆ[0,โ€‰1โˆ’1n].g(x) = f\!\left(x+\tfrac1n\right) - f(x), \qquad x\in\left[0,\,1-\tfrac1n\right]. Evaluate gg at the points 0,1n,โ€ฆ,nโˆ’1n0,\tfrac1n,\dots,\tfrac{n-1}{n} and sum. The sum telescopes: โˆ‘k=0nโˆ’1gโ€‰โฃ(kn)=โˆ‘k=0nโˆ’1[fโ€‰โฃ(k+1n)โˆ’fโ€‰โฃ(kn)]=f(1)โˆ’f(0)=0.\sum_{k=0}^{n-1} g\!\left(\tfrac kn\right) = \sum_{k=0}^{n-1}\left[f\!\left(\tfrac{k+1}{n}\right)-f\!\left(\tfrac kn\right)\right] = f(1)-f(0) = 0.

There are two cases.

  • If some g(k/n)=0g(k/n)=0, then x=k/nx=k/n gives the desired chord.
  • Otherwise, the terms sum to zero and none is zero, so some term is positive and some term is negative. Say g(k1/n)>0>g(k2/n)g(k_1/n)>0>g(k_2/n). By the Intermediate Value Theorem, gg has a zero xโˆ—x^* between k1/nk_1/n and k2/nk_2/n.

In both cases there is an xx with f(x+1n)=f(x)f(x+\tfrac1n)=f(x). โ– \blacksquare

(b) Other lengths can fail

Let aโˆˆ(0,1)a\in(0,1) with 1/aโˆ‰Z1/a\notin\mathbb{Z}. Define f(x)=sinโก2โ€‰โฃ(ฯ€xa)โˆ’xโ€‰sinโก2โ€‰โฃ(ฯ€a).f(x) = \sin^2\!\left(\frac{\pi x}{a}\right) - x\,\sin^2\!\left(\frac{\pi}{a}\right).

The first term is periodic with period aa, and the second term is a linear drift.

Endpoints agree. We have f(0)=0โˆ’0=0f(0)=0-0=0 and f(1)=sinโก2โ€‰โฃ(ฯ€a)โˆ’sinโก2โ€‰โฃ(ฯ€a)=0.f(1)=\sin^2\!\left(\tfrac{\pi}{a}\right)-\sin^2\!\left(\tfrac{\pi}{a}\right)=0.

No chord of length aa. Take any xโˆˆ[0,1โˆ’a]x\in[0,1-a]. Since sinโก2\sin^2 has period ฯ€\pi, we have sinโก2โ€‰โฃ(ฯ€xa+ฯ€)=sinโก2โ€‰โฃ(ฯ€xa)\sin^2\!\left(\tfrac{\pi x}{a}+\pi\right)=\sin^2\!\left(\tfrac{\pi x}{a}\right). Therefore f(x+a)โˆ’f(x)=sinโก2โ€‰โฃ(ฯ€xa+ฯ€)โˆ’sinโก2โ€‰โฃ(ฯ€xa)โŸ=โ€‰0โ€…โ€Šโˆ’โ€…โ€Šaโ€‰sinโก2โ€‰โฃ(ฯ€a)=โˆ’asinโก2โ€‰โฃ(ฯ€a).f(x+a)-f(x) = \underbrace{\sin^2\!\left(\tfrac{\pi x}{a}+\pi\right)-\sin^2\!\left(\tfrac{\pi x}{a}\right)}_{=\,0} \;-\; a\,\sin^2\!\left(\tfrac{\pi}{a}\right) = -a\sin^2\!\left(\tfrac{\pi}{a}\right).

This value is nonzero. Indeed, sinโก(ฯ€/a)=0\sin(\pi/a)=0 exactly when 1/aโˆˆZ1/a\in\mathbb{Z}, which we excluded.

So f(x+a)โ‰ f(x)f(x+a)\neq f(x) for every xx, and ff has no horizontal chord of length aa. โ– \blacksquare

Remarks

  • Why the drift is not arbitrary. The drift slope is forced by the condition f(1)=f(0)f(1)=f(0). It vanishes exactly when 11 is a multiple of the period aa. This is the same arithmetic fact that drives the telescoping in part (a), seen from the other side.
  • The 2/52/5 example. Taking a=25a=\tfrac25 gives a continuous loop-like profile with chords of lengths 12,13,14,15,โ€ฆ\tfrac12,\tfrac13,\tfrac14,\tfrac15,\dots but none of length 25\tfrac25. In particular, the set of chord lengths of a given ff need not be closed under addition.
  • A general fact behind (a). For a continuous gg, if the values at some points sum to zero, then gg vanishes somewhere. This "averaging plus IVT" trick appears repeatedly in analysis.

Source: P. Lรฉvy (1934), Universal Chord Theorem (mathematical folklore)

Type: analysisSource: P. Lรฉvy (1934), Universal Chord Theorem (mathematical folklore)Edit on GitHub โ†—