Skip to main content
OlympiadHQ

Browse · MathNet

Print

SILK ROAD MATHEMATICS COMPETITION XVII

algebra

Problem

Determine all functions such that both equations simultaneously hold for all real . ( is the set of real numbers.)
Solution
Answer: for all real . From the first equation we have by induction that for every real and integer . Since , for every there is such that , implying

For every we have and (in particular, and ), implying Suppose there is such that . Then for every integer we have giving and thus for every integer , which is impossible as if , then for we get a contradiction. If , then for we again get a contradiction. Therefore, for all real which is easy to check works for both given equations.
Final answer
f(x) = x for all real x

Techniques

Existential quantifiersPolynomial operationsFloors and ceilings