# Simple intermediate value theorem proof

Let $f$ be continuous on $[0,1]$ and $f(0)=f(1)$. Also, $n\in \mathbb{N}$. Prove that there exists some $x$ s.t. $f(x)=f(x+\frac{1}{n})$.

I think I need to assume towards a contradiction that if $g(x)=f(x)-f(x+\frac{1}{n})$, then $g(x)\neq 0$ $\forall x$.

So, $g(0)=f(0)-f(\frac{1}{n})$, $g(1)=f(1)-f(1+\frac{1}{n})$. Since $f(0)=f(1)$,

$g(0)-g(1)=f(1+\frac{1}{n})-f(\frac{1}{n})$. For context, I am only up to Ch. 8 in Spivak, so I cannot use any derivative-based theorems which is why I am stuck here.

-
You can't assume anything on $f(1+1/n)$, you must limit your $x$ to $0 \le x \le 1- 1/n$ –  vonbrand Feb 24 '14 at 1:11
See also: Universal Chord Theorem. (You can find further links there.) –  Martin Sleziak Feb 24 '14 at 6:45

Assume the contrary that $g(x)$ is not $0$ on $[0,1-\frac{1}{n}]$, which means either $g(x)>0$ or $g(x)<0$ on $[0,1-\frac{1}{n}]$ (since, g is continuous). If, $g(x)>0 \implies f(0)>f(\frac{1}{n})>f(\frac{2}{n})>\cdots>f(1-\frac{1}{n})>f(1)$, contradiction !! Similarly, for $g<0$, we get a contradiction. Therefore, $g(x)$ has a zero in $[0,1-\frac{1}{n}]$.
Hint: What is $$g(0)+g\left(\frac 1 n\right)+...g\left(\frac{n-1}n\right)?$$
How does that help prove that $g(x)=0$ for some $x$?