Maths Olympiad Prep

Library / /16 of 17

Algebra Difficulty 7.6 National Olympiad, round 2 Prove it Ukraine

Find all non-decreasing and all non-increasing functions f:[0;+)Rf : [0; +\infty) \to \mathbf{R} such that for all x,y0x, y \ge 0 the equality
f(x+y)f(x)f(y)=f(xy+1)f(xy)f(1) f(x+y) - f(x) - f(y) = f(xy+1) - f(xy) - f(1)
holds, and additionally f(3)+3f(1)=3f(2)+f(0)f(3) + 3f(1) = 3f(2) + f(0).

Solution

Лема. Якщо функція F:(0;+)RF:(0;+\infty) \rightarrow \mathbf{R} задовольняє на проміжку (0;+)(0;+\infty) функціональне рівняння Коші
F(u+v)=F(u)+F(v) F(u + v) = F(u) + F(v)
і є обмеженою на інтервалі (0;1)(0;1) (тобто, існує така стала MM, що F(u)M|F(u)| \le M для всіх u(0;1)u \in (0;1)), то F(u)=F(1)uF(u) = F(1)u для всіх u(0;+)u \in (0;+\infty).

Доведення леми. Розглянемо функцію G(u)=F(u)F(1)uG(u) = F(u) - F(1)u. Легко переконатися, що G(1)=0G(1) = 0 і що функція GG так само, як і FF, задовольняє на (0;+)(0;+\infty) функціональне рівняння Коші: для всіх u,v(0;+)u, v \in (0;+\infty)
G(u+v)=F(u+v)(u+v)F(1)=F(u)+F(v)uF(1)vF(1)=G(u)+G(v). G(u + v) = F(u + v) - (u + v)F(1) = F(u) + F(v) - uF(1) - vF(1) = G(u) + G(v).
Крім того, для всіх u(0;+)u \in (0; +\infty)
G(u+1)=F(u+1)(u+1)F(1)=F(u)+F(1)uF(1)F(1)=G(u). G(u + 1) = F(u + 1) - (u + 1)F(1) = F(u) + F(1) - uF(1) - F(1) = G(u).
Функція GG є обмеженою на всьому проміжку (0;+)(0;+\infty). Дійсно, будь-яке дійсне число u>0u > 0 можна подати у вигляді k+αk + \alpha, де kk є цілим невід'ємним числом, 0<α10 < \alpha \le 1, причому G(u)=G(k+α)=G(α)F(α)+αF(1)M+F(1)|G(u)| = |G(k + \alpha)| = |G(\alpha)| \le |F(\alpha)| + \alpha|F(1)| \le M + |F(1)| для довільного дійсного u>0u > 0. Але за індукцією легко довести, що G(nu)=nG(u)G(nu) = nG(u) для довільного дійсного u>0u > 0 і довільного натурального числа nn. Отже, нерівність G(u)=1nG(nu)1n(M+F(1))|G(u)| = \frac{1}{n} |G(nu)| \le \frac{1}{n} (M + |F(1)|) виконується для довільного натурального nn і довільного дійсного u>0u > 0. З цього випливає, що G(u)=0G(u) = 0 на (0;+)(0; +\infty).

Перейдемо до розв'язання задачі.
З умови виводимо, що
f(x+y+z)f(x)f(y)f(z)==f(x+y+z)f(x+y)f(z)+f(x+y)f(x)f(y)=f(xz+yz+1)f(xz+yz)f(1)+f(xy+1)f(xy)f(1) \begin{align*} f(x+y+z) - f(x) - f(y) - f(z) &= \\ &= f(x+y+z) - f(x+y) - f(z) + f(x+y) - f(x) - f(y) \\ &= f(xz + yz + 1) - f(xz + yz) - f(1) + f(xy + 1) - f(xy) - f(1) \end{align*}
для будь-яких x,y,z>0x, y, z > 0.
Звідки
f(xz+xy+1)f(xz+xy)f(1)+f(yz+1)f(yz)f(1)==f(xz+yz+1)f(xz+yz)f(1)+f(xy+1)f(xy)f(1). \begin{align*} f(xz + xy + 1) - f(xz + xy) - f(1) + f(yz + 1) - f(yz) - f(1) &= \\ &= f(xz + yz + 1) - f(xz + yz) - f(1) + f(xy + 1) - f(xy) - f(1). \end{align*}
Отже, для довільних a,b,c>0a,b,c > 0 — якщо покласти x=ca/bx = \sqrt{ca/b}, y=bc/ay = \sqrt{bc/a}, z=ab/cz = \sqrt{ab/c}
одержуємо рівність
f(a+b+1)f(a+b)f(b+1)+f(b)=f(a+c+1)f(a+c)f(c+1)+f(c). f(a+b+1)-f(a+b)-f(b+1)+f(b)=f(a+c+1)-f(a+c)-f(c+1)+f(c).
Розглянемо першу різницю функції ff як функцію Δf\Delta f, що визначається на [0;+)[0;+\infty) співвідношенням Δf(u)=f(u+1)f(u)\Delta f(u) = f(u+1) - f(u). Тоді, як нескладно отримати, для всіх a,b,c>0a,b,c > 0 виконується рівність
Δf(b+a)Δf(b)=Δf(c+a)Δf(c). \Delta f(b+a) - \Delta f(b) = \Delta f(c+a) - \Delta f(c).
Права частина цієї тотожності не залежить від bb, тому й ліва її частина від aa не залежить. Отже, Δf(b+a)Δf(b)=ϕ(a)\Delta f(b+a) - \Delta f(b) = \phi(a) для певної дійсної функції ϕ\phi, визначеної на проміжку (0;+)(0;+\infty). Помінявши місцями aa та bb, отримаємо, що Δf(a+b)Δf(a)=ϕ(b)\Delta f(a+b) - \Delta f(a) = \phi(b), звідки випливає, що Δf(a)ϕ(a)=Δf(b)ϕ(b)\Delta f(a) - \phi(a) = \Delta f(b) - \phi(b) для всіх a,b>0a, b > 0. Знову ж таки, права частина останньої рівності не залежить від aa, отже, ліва також не залежить, тому є сталою: Δf(a)ϕ(a)=C1\Delta f(a) - \phi(a) = C_1 для якогось дійсного C1C_1. Таким чином, Δf(a+b)=Δf(b)+Δf(a)C1\Delta f(a+b) = \Delta f(b) + \Delta f(a) - C_1 для всіх a,b>0a, b > 0. Легко переконатися, що функція g(u)=Δf(u)C1g(u) = \Delta f(u) - C_1 задовольняє умови леми (обмеженість gg на (0;1](0;1] випливає з монотонності ff), тому g(u)=g(1)ug(u) = g(1)u, і функція Δf\Delta f є лінійною на (0;+)(0;+\infty): Δf(u)=C2u+C1\Delta f(u) = C_2u + C_1, де C2=g(1)C_2 = g(1). Тепер з вихідної рівності для довільних x,y>0x, y > 0 виводимо, що f(x+y)f(x)f(y)=C2xy+C3f(x+y)-f(x)-f(y)=C_2xy+C_3, де C3=C1f(1)C_3 = C_1 - f(1). Функція h(u)=f(u)12C2u2+C3h(u) = f(u) - \frac{1}{2}C_2u^2 + C_3, як нескладно довести, задовольняє умови леми. Тому h(u)=h(1)uh(u) = h(1)u, і на проміжку (0;+)(0; +\infty) функція ff має вигляд f(u)=Au2+Bu+Cf(u) = Au^2 + Bu + C, де A=12C2A = \frac{1}{2}C_2, B=h(1)B = h(1), C=C4C = -C_4. Згідно з умовою задачі маємо також, що
f(0)=f(3)3f(2)+3f(1)=(9A+3B+C)3(4A+2B+C)+3(A+B+C)=C. f(0) = f(3) - 3f(2) + 3f(1) = (9A + 3B + C) - 3(4A + 2B + C) + 3(A + B + C) = C.
Отже, f(u)=Au2+Bu+Cf(u) = Au^2 + Bu + C для всіх u0u \ge 0. Підстановка такого тричлена в вихідну рівність дає тотожність для будь-яких дійсних A,BA, B і CC. Залишається відкинути випадок AB<0AB < 0, коли ff не є монотонною функцією на [0;+)[0; +\infty).

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.