๐Ÿงฎ Brain Teaser

The Continuous Function That Must Have a Fixed Point

Let f:[0,1]โ†’[0,1]f : [0,1] \to [0,1] be continuous. We all know by the Intermediate Value Theorem that ff must have a fixed point. Now consider the circle: let g:S1โ†’S1g : S^1 \to S^1 be continuous. Must gg have a fixed point?

If not, construct an explicit counterexample. If yes, prove it.

Now here is the real question: suppose h:[0,1]โ†’[0,1]h : [0,1] \to [0,1] is continuous and surjective. Prove that hh must have at least two fixed points, or find a counterexample.

fixed pointsIVTsurjectivityreal analysiscontinuous functions

Answer: Surjective Map on Interval Has Two Fixed Points

Key Idea / Intuition

The circle admits a rotation with no fixed point, so the answer to the first part is no โ€” a simple rotation is a counterexample. For the second part, surjectivity is the key constraint: since hh maps onto all of [0,1][0,1], the points 00 and 11 must each be "hit," and this forces the graph of hh to cross the diagonal y=xy = x at least twice. The argument is a clever two-application of IVT, exploiting the boundary behavior that surjectivity forces.


Formal Proof / Solution

Part 1: The Circle Has No Fixed-Point Property

The rotation g:S1โ†’S1g : S^1 \to S^1 defined by g(eiฮธ)=ei(ฮธ+ฯ€)g(e^{i\theta}) = e^{i(\theta + \pi)} (rotation by 180ยฐ180ยฐ) is continuous and has no fixed point, since g(z)=โˆ’zโ‰ zg(z) = -z \neq z for all zโˆˆS1z \in S^1.

So the fixed-point property fails for S1S^1.


Part 2: Surjective h:[0,1]โ†’[0,1]h : [0,1] \to [0,1] Has At Least Two Fixed Points

Setup. Define ฯ†(x)=h(x)โˆ’x\varphi(x) = h(x) - x. We want to show ฯ†\varphi has at least two zeros in [0,1][0,1].

Step 1: There is at least one fixed point.

Since hh maps [0,1][0,1] to [0,1][0,1], we have h(0)โ‰ฅ0h(0) \geq 0 so ฯ†(0)โ‰ฅ0\varphi(0) \geq 0, and h(1)โ‰ค1h(1) \leq 1 so ฯ†(1)โ‰ค0\varphi(1) \leq 0. By IVT, there exists cโˆˆ[0,1]c \in [0,1] with ฯ†(c)=0\varphi(c) = 0, i.e., h(c)=ch(c) = c.

Step 2: Surjectivity forces hh to reach both endpoints, creating a second crossing.

Since hh is surjective, there exist a,bโˆˆ[0,1]a, b \in [0,1] with h(a)=0h(a) = 0 and h(b)=1h(b) = 1.

  • At x=ax = a: ฯ†(a)=h(a)โˆ’a=0โˆ’a=โˆ’aโ‰ค0\varphi(a) = h(a) - a = 0 - a = -a \leq 0, with equality iff a=0a = 0.
  • At x=bx = b: ฯ†(b)=h(b)โˆ’b=1โˆ’bโ‰ฅ0\varphi(b) = h(b) - b = 1 - b \geq 0, with equality iff b=1b = 1.

Step 3: Separate into cases.

Case A: a=0a = 0 and b=1b = 1.

Then h(0)=0h(0) = 0 and h(1)=1h(1) = 1, so both endpoints are already fixed points. That gives two fixed points immediately.

Case B: a>0a > 0 (so ฯ†(a)<0\varphi(a) < 0) or b<1b < 1 (so ฯ†(b)>0\varphi(b) > 0).

Without loss of generality suppose a>0a > 0, so ฯ†(a)<0\varphi(a) < 0.

  • We have ฯ†(0)=h(0)โ‰ฅ0\varphi(0) = h(0) \geq 0.
  • ฯ†(a)<0\varphi(a) < 0.

By IVT, there exists c1โˆˆ[0,a)c_1 \in [0, a) with ฯ†(c1)=0\varphi(c_1) = 0 โ€” a fixed point strictly before aa.

Now consider what happens after aa: since hh is surjective, there exists bb with h(b)=1h(b) = 1, so ฯ†(b)=1โˆ’bโ‰ฅ0\varphi(b) = 1 - b \geq 0. If b>ab > a, then:

  • ฯ†(a)<0\varphi(a) < 0 and ฯ†(b)โ‰ฅ0\varphi(b) \geq 0, so by IVT there exists c2โˆˆ(a,b]c_2 \in (a, b] with ฯ†(c2)=0\varphi(c_2) = 0.

Since c1<aโ‰คc2c_1 < a \leq c_2, we have two distinct fixed points.

If instead bโ‰คab \leq a, we can apply a symmetric argument using ฯ†(1)=h(1)โˆ’1โ‰ค0\varphi(1) = h(1) - 1 \leq 0 and ฯ†(b)โ‰ฅ0\varphi(b) \geq 0 with b<1b < 1, again obtaining two zeros.

Conclusion. In every case, hh has at least two fixed points. โ– \blacksquare


Remark. The result is tight: h(x)=xh(x) = x has infinitely many fixed points, and one can construct surjections with exactly two. The key is that surjectivity forces hh to "dip to 00" and "reach 11," creating two graph crossings with the diagonal.