Browse · MathNet
PrintIRL_ABooklet_2023
Ireland 2023 algebra
Problem
A function , where denotes the (strictly) positive rational numbers, satisfies for any . Given , find .
Solution
We first show that is injective. Suppose that . Then we have: Taking reciprocals of the first and last expression implies , as required for injectivity.
Note that the right hand side of the functional equation can be written as If and with , the expression does not depend on . Hence, for such and , the right hand side of the functional equation has a value that does not depend on . In particular, with , and , the functional equation implies As is injective, we can equate the arguments of the two outer 's to deduce:
Next, we are going to prove that there are rational numbers such that
Our first proof of (21) starts with the claim that for each and any integer there exist rational numbers and such that Indeed, from (20) we know that does not depend on . In particular, we have . If we let we obtain . This is the case of (20) which gets our proof by induction going. For the inductive step, we use the definition of and the inductive hypothesis: We next show that and do not depend on . For any and we have and (22) gives us Subtracting the second from twice the first equation, and the first from the second, gives Letting we now obtain for all . Using with arbitrary we obtain . Together these show that for all . Similarly it follows that for all . This establishes (21) with and .
For our second proof of (21) we define For all and integers . From (20) we know that the right hand side does not depend on . A straightforward induction yields Next we show that for all positive integers . To see this, we first substitute and in equation (23) to obtain Next we substitute and in equation (23) and obtain Comparing these two equations we get the desired equality, which means that for all . Note that substituting and in (23) gives For we now define . Setting in (24) gives With and replaced by in (24) we obtain Comparing these two equations, we obtain for all positive integers . If we now let and we finally obtain for all . This finishes the second proof of (21).
Our penultimate step is to show that in (21). To show this, we start by substituting (21) into the original functional equation with : This implies , i.e. . So, either or for all . But the polynomial is not constant, so we must have . Thus, with . An easy check reveals that all such functions satisfy the functional equation. As , we must have so that .
Note that the right hand side of the functional equation can be written as If and with , the expression does not depend on . Hence, for such and , the right hand side of the functional equation has a value that does not depend on . In particular, with , and , the functional equation implies As is injective, we can equate the arguments of the two outer 's to deduce:
Next, we are going to prove that there are rational numbers such that
Our first proof of (21) starts with the claim that for each and any integer there exist rational numbers and such that Indeed, from (20) we know that does not depend on . In particular, we have . If we let we obtain . This is the case of (20) which gets our proof by induction going. For the inductive step, we use the definition of and the inductive hypothesis: We next show that and do not depend on . For any and we have and (22) gives us Subtracting the second from twice the first equation, and the first from the second, gives Letting we now obtain for all . Using with arbitrary we obtain . Together these show that for all . Similarly it follows that for all . This establishes (21) with and .
For our second proof of (21) we define For all and integers . From (20) we know that the right hand side does not depend on . A straightforward induction yields Next we show that for all positive integers . To see this, we first substitute and in equation (23) to obtain Next we substitute and in equation (23) and obtain Comparing these two equations we get the desired equality, which means that for all . Note that substituting and in (23) gives For we now define . Setting in (24) gives With and replaced by in (24) we obtain Comparing these two equations, we obtain for all positive integers . If we now let and we finally obtain for all . This finishes the second proof of (21).
Our penultimate step is to show that in (21). To show this, we start by substituting (21) into the original functional equation with : This implies , i.e. . So, either or for all . But the polynomial is not constant, so we must have . Thus, with . An easy check reveals that all such functions satisfy the functional equation. As , we must have so that .
Final answer
1
Techniques
Injectivity / surjectivity