Professional Documents
Culture Documents
2, the left hand side of this equation is negative, so
FF(@) + £(F(2)) > Fe + F(2))
and
f(x) + f(f(a)) < e+ f(z);
a contradiction. A similar contradiction occurs if f(f(z)) < «
Thus f(f(z)) = x as desired.
Comment: In the original formuiation f was meant to be a continous
function. The solution above shows that this condition is not necessary.74 4. Solutions to Advanced Problems
Problem 61 [Nordic Contest 1998]
Find all functions f :Q— Q such that
Set y) + fey) = 2F(z) + 2fy)
for all x,y € Q.
Solution 61
The only such functions are f(x) = ka? for rational k. Any such function
works, since
fety)+ fe-y) =a ty)? +ke-y)?
= kx? + 2kay + ky? + kx? — Qkay + ky?
= 2ka? + Qky?
= 2f(z) + 2f(y).
Now suppose f is any function satisfying
f(cty) + f(x —y) = 2F (2) + 2f(y).
Then letting x = y = 0 gives 2f(0) = 4f(0), so f(0) =
We will prove by induction that f(nz) =n? f(z) for any positive integer
n and any rational number z.
The claim holds for n = 0 and n = 1; let n > 2 and suppose the claim
holds for n — 1 and n ~ 2.
Then letting « = (n — 1)z, y = z in the given equation we obtain
f(nz) + f((n = 2)z) = f((n — 1)z +z) + f((n—- 1)z - 2)
= 2f((n — 1)z) + 2f(2)
f(nz) = 2f((n — 1)z) + 2f(z) - f((n - 2)z)
= An — 1)? f(z) + 2f(z) — (n— 2)? F@)
= (2n? —4n+2+2—n? +4n—4)f(z)
=n? f(z)
and the claim holds by induction
Letting x = 0 in the given equation gives
f(y) + f(-y) = 2f(0) + 2f(y) = 2f(y),
so f(-y) = f(y) for all rational y; thus f(nz) = n?f(z) for all integers
n4. Solutions to Advanced Problems 75
Now let k = f(1); then for any rational number x = p/q,
PS (2) = fae) = f(p) = Pf (1) = kp?
so
J (a) = kp? /q? = ka?.
Thus the functions f(x) = kx?, k € Q, are the only solutions.
Problem 62 [Korean Mathematics Competition 2000]
Let $ 241
aytezt+Qetyt2+2S ayz+aytazts,
tty tzt2< ayz,
AWatb+c)+2< (a+b)(b+c)(c+a),
2(a+b +c) < ab + ab? + bc + be? + c*a + ca”.
By the AM-GM inequality,
(a7b +a7c + 1) > 3Vatbe = 3a.4. Solutions to Advanced Problems 7
Likewise,
(!c+ba+1) > 3b
and
(c?a + 276 + 1) > 3c.
Therefore we only need to prove that
2at+b+c)+3<3(a+b+0c),
3satbt+e,
which is evident from AM-GM inequality and abc = 1.
Solution 63, Alternative 2
Let a = a3, b = b}, c=c}. Then a1b,c, = 1. Note that
a} + bY — afb: ~ arb} = (ay ~ br (at — bf) > 0,
which implies that
a} + 63 > ayby(a; +1).
Therefore,
1 1
atét+i af + BR + arbi,
1
a:b (@1 +61) + arbier
IA
aybic.
aybi (a, +b; +2)
C1
ath+c:
Likewise,
1 . ay
b+et1l~ athta
d
a 1 by
—— < — + _.
etatl” ath+cq
Adding the three inequalities yields the desired result.78 4. Solutions to Advanced Problems.
Problem 64 [AIME 1988]
Find all functions f, defined on the set of ordered pairs of positive inte-
gers, satisfying the following properties:
f(z,2) =a, f(x,y) = fy,2), (@+y¥)f(ay) = yf (ze +9).
Solution 64
We claim that f(x,y) = Iem(x,y), the least common multiple of x and
y. It is clear that
lem(a,2) = 2
and
Jem(s,y) = lem(y,2).
Note that
zy
lem(2,y) = —Y—
0 = caeal
and
gcd (x,y) = ged(a,x + y),
where ged (u,v) denotes the greatest common divisor of u and v. Then
(z+y)lem(z,y) = (ety): aan
a(at+y)
W Ged (a, 2 + y)
= ylem(2,¢ +).
Now we prove that there is only one function satisfying the conditions of
the problem.
For the sake of contradiction, assume that there is another function
g(x,y) also satisfying the given conditions.
Let 5 be the set of all pairs of positive integers («,y) such that f(x,y) #
9(c,y), and let (m,n) be such a pair with minimal sum m+n. It is clear
that m # n, otherwise
f(m,n) = f(m,m) =m = g(m,m) = g(m,n).
By symmetry (f(z, y) = f(y, 2)), we can assume that n —m > 0.
Note that
nf(mn—m) = {m+ (n-m)]|f(m,n—m)
= (n—m)f(m,m-+ (n—m))
= (n=m)f(m,n)4. Solutions to Advanced Problems 79
or
n-m
f(m,n—m) =
- f(m,n).
n
Likewise,
n-m
g(m,n—m) = =—" (m,n).
Since f(m,n) # g(m,n), f(m,n—m) 4 g(m,n—m).
Thus (m,n —m) €S.
But (m,n —m) has a smaller sum m + (n — m) = n, a contradiction.
Therefore our assumption is wrong and f(x,y) = Icm(z,y) is the only
solution
Problem 65 [Romania 1990]
Consider n complex numbers 2, such that |zq| <1, =1,2,...,n.
Prove that there exist ¢1,€2,...,@n,€ {—1, 1} such that, for any m You might also like