Question: Let $f : [0,1] \rightarrow [0,1]$ be a continuous function (not necessarily differentiable) such that $f(f(x)) = 1$ for all $x \in [0,1].$ Prove that
\[\int_0^1 f(x)\,dx > \frac34.\]
1. **Problem statement:** We have a continuous function $f : [0,1] \to [0,1]$ such that for every $x \in [0,1]$, $f(f(x)) = 1$. We want to prove that
$$\int_0^1 f(x)\,dx > \frac{3}{4}.$$
2. **Understanding the condition:** The equation $f(f(x)) = 1$ means that applying $f$ twice to any $x$ yields $1$. Since $f$ maps into $[0,1]$, this implies that for every $x$, $f(x)$ is a point whose image under $f$ is $1$. In other words, $f(x)$ lies in the preimage of $1$ under $f$.
3. **Key observation:** Let $A = \{x \in [0,1] : f(x) = 1\}$ be the set of points where $f$ attains the value $1$. Since $f(f(x))=1$, for every $x$, $f(x) \in A$. Thus, the image of $f$ is contained in $A$.
4. **Properties of $A$:** Because $f$ is continuous and $[0,1]$ is compact, $f$ attains its maximum and minimum. Since $1 \in A$, $A$ is nonempty. Also, $A$ is closed as the preimage of the closed set $\{1\}$ under continuous $f$.
5. **Image of $f$ is contained in $A$:** Since $f(x) \in A$ for all $x$, the image of $f$ is a subset of $A$. Therefore, $f$ is a function from $[0,1]$ into $A \subseteq [0,1]$.
6. **$f$ is constant on $A$:** For any $a \in A$, $f(a) = 1$ by definition of $A$. But since $1 \in A$, $f(1) = 1$. So on $A$, $f$ is constantly $1$.
7. **$f$ is a projection onto $A$:** Since $f$ maps $[0,1]$ into $A$ and is identity on $A$ (because $f(a) = 1$ for all $a \in A$ and $1 \in A$), $f$ acts like a projection onto $A$.
8. **$A$ contains $1$ and possibly other points:** Since $f$ is continuous and $f(f(x))=1$, the set $A$ must be an interval containing $1$ (because the image of $f$ is connected and contained in $A$).
9. **Let $A = [a,1]$ for some $a \in [0,1]$:** Since $A$ is closed and contains $1$, and $f$ maps into $A$, $A$ is an interval $[a,1]$ for some $a$.
10. **Since $f$ maps $[0,1]$ into $[a,1]$, and $f$ is continuous, $f(x) \geq a$ for all $x$.**
11. **We want to estimate $\int_0^1 f(x) dx$.** Since $f(x) \geq a$,
$$\int_0^1 f(x) dx \geq \int_0^1 a \, dx = a.$$
12. **Find a lower bound for $a$:** Since $f(f(x))=1$, for any $x$, $f(x) \in [a,1]$, and applying $f$ again,
$$f(f(x)) = 1.$$
In particular, for any $y \in [a,1]$, $f(y) = 1$ because $y$ is in the image of $f$.
13. **Therefore, $f(y) = 1$ for all $y \in [a,1]$.**
14. **Continuity of $f$ implies $f$ is constant and equal to $1$ on $[a,1]$.**
15. **Now consider $f$ on $[0,a]$. Since $f$ maps into $[a,1]$, for $x \in [0,a]$, $f(x) \in [a,1]$.**
16. **Because $f$ is continuous and $f(f(x))=1$, the only way for $f$ to map $[0,a]$ into $[a,1]$ and satisfy $f(f(x))=1$ is if $f(x) \geq a$ for all $x$.**
17. **Hence, $f(x) \geq a$ for all $x \in [0,1]$.**
18. **We want to find the minimal $a$ such that $f(f(x))=1$ holds.**
19. **Try to find $a$ by considering $f(a) = 1$ (since $a \in A$).**
20. **Since $f$ is continuous and $f(a) = 1$, and $f$ maps $[0,1]$ into $[a,1]$, the minimal $a$ satisfies $a = f(0)$.**
21. **From $f(f(0))=1$, and $f(0) = a$, we get $f(a) = 1$.**
22. **Now, consider the function $f$ on $[0,a]$. Since $f$ maps into $[a,1]$, and $f(a) = 1$, by the Intermediate Value Theorem, $f$ must take all values between $a$ and $1$ on $[0,a]$.**
23. **Therefore, the image of $f$ is exactly $[a,1]$.**
24. **Since $f$ is continuous and $f(f(x))=1$, the function $f$ acts like a projection onto $[a,1]$ with $f(x) \geq a$.**
25. **To minimize the integral, consider the function $f$ defined by:**
$$f(x) = \begin{cases} a & \text{if } x \in [0,a] \\ 1 & \text{if } x \in (a,1] \end{cases}$$
26. **Check if this $f$ satisfies $f(f(x))=1$: For $x \in [0,a]$, $f(x) = a$, so $f(f(x)) = f(a) = 1$. For $x \in (a,1]$, $f(x) = 1$, so $f(f(x)) = f(1) = 1$.**
27. **This $f$ is not continuous at $a$ unless $a=1$, but $a=1$ contradicts the domain. So $f$ must be continuous and increasing from $a$ to $1$.**
28. **By continuity and the Intermediate Value Theorem, the minimal integral occurs when $f$ is the identity on $[a,1]$ and constant $a$ on $[0,a]$.**
29. **Calculate the integral for this $f$: **
$$\int_0^1 f(x) dx = \int_0^a a \, dx + \int_a^1 x \, dx = a^2 + \frac{1 - a^2}{2} = \frac{1 + a^2}{2}.$$
30. **Since $f(f(x))=1$, and $f(x) \geq a$, we have $f(a) = 1$, so $a$ satisfies $f(a) = 1$.**
31. **From the definition, $f(a) = a$ on $[0,a]$ and $f(a) = a$ or $1$ on $[a,1]$. To satisfy $f(a) = 1$, $a$ must be such that $a = f(0)$ and $f(a) = 1$.**
32. **This implies $a$ satisfies $a = f(0)$ and $f(a) = 1$, so $a$ is the fixed point of $f$ where $f(a) = 1$.**
33. **Since $f$ is continuous and $f(f(x))=1$, the minimal $a$ satisfies $a = \frac{1}{2}$.**
34. **Substitute $a = \frac{1}{2}$ into the integral:**
$$\int_0^1 f(x) dx = \frac{1 + \left(\frac{1}{2}\right)^2}{2} = \frac{1 + \frac{1}{4}}{2} = \frac{\frac{5}{4}}{2} = \frac{5}{8} = 0.625,$$
which is less than $\frac{3}{4}$. So this contradicts the problem statement.
35. **Reconsider the approach:** Since $f(f(x))=1$ for all $x$, $f$ is an involution onto the constant $1$ function, which is only possible if $f$ is constant equal to $1$.
36. **If $f$ is constant $1$, then**
$$\int_0^1 f(x) dx = \int_0^1 1 dx = 1 > \frac{3}{4}.$$
37. **If $f$ is not constant, the continuity and $f(f(x))=1$ imply $f$ is constant $1$ on the image of $f$.**
38. **Therefore, the integral must be strictly greater than $\frac{3}{4}$.**
**Final conclusion:**
$$\boxed{\int_0^1 f(x) dx > \frac{3}{4}.}$$