Skip to main content
OlympiadHQ

Browse · MathNet

Print

Indija TS 2012

India 2012 algebra

Problem

Let be a function such that for all . Prove that satisfies for all .
Solution
Put ; we get so that . Taking , we get so that for all . Taking , we get , for all . Replace by in this, we get

for all . Taking , in the original equation, we get and this reduces to (2) for all . Comparing (1) and (2) and using , we get (3) for all . Put in (3) to get This shows that or for all . Thus for all . Given any and , we can find such that and . Thus for all and . However this also valid for . Thus for all .

Techniques

Injectivity / surjectivity