uniolympiads Ελληνικά

IMC 2025, Day 1, Problem 4

Let aa be an even positive integer. Find all real numbers xx such that

⌊ba+xa⋅ba−1⌋=ba+⌊x/a⌋(1)\left\lfloor \sqrt[a]{b^a + x} \cdot b^{a-1} \right\rfloor = b^a + \lfloor x/a \rfloor \qquad (1)

holds for every positive integer bb. (Here ⌊x⌋\lfloor x \rfloor denotes the largest integer that is no greater than xx.)

Original from the official PDFLet a be an even positive integer. Find all real numbers x such that j √ k a a b + x · b a−1 = b a + ⌊x/a⌋ (1) holds for every positive integer b. (Here ⌊x⌋ denotes the largest integer that is no greater than x.)

This transcription was compared symbol by symbol with the original, but not yet by a person.

Time on this problem 0:00

Work for at least 45 minutes before opening the solution.

Official solution

(proposed by Yagub Aliyev, ADA University, Baku, Azerbaijan)

Solution. We will show that if a=2a = 2 then we must have x∈[−1, 2)∪[3, 4)x \in [-1,\ 2) \cup [3,\ 4), otherwise x∈[−1, a)x \in [-1,\ a).

Suppose that ⌊x/a⌋=m\lfloor x/a \rfloor = m. Then m≤x/a<m+1m \le x/a < m + 1, and

am≤x<a(m+1).(2)am \le x < a(m+1). \tag{2}
Let b=1b = 1. Then
⌊1+xa⌋=1+⌊x/a⌋.(3)\left\lfloor \sqrt[a]{1+x} \right\rfloor = 1 + \lfloor x/a \rfloor. \tag{3}
From (3) it follows that ⌊1+xa⌋=1+m\left\lfloor \sqrt[a]{1+x} \right\rfloor = 1 + m, or 1+m≤1+xa<2+m1 + m \le \sqrt[a]{1+x} < 2 + m, or
(1+m)a−1≤x<(2+m)a−1,(4)(1+m)^a - 1 \le x < (2+m)^a - 1, \tag{4}
where we have used the obvious fact that m≥−1m \ge -1. Indeed, the number 1+xa\sqrt[a]{1+x} and therefore the number ⌊1+xa⌋=1+m\left\lfloor \sqrt[a]{1+x} \right\rfloor = 1 + m is not negative. By Bernoulli's inequality, the following two inequalities — which compare the inequalities (2) and (4) — hold:
am≤(1+m)a−1,(5)am \le (1+m)^a - 1, \tag{5}
a(m+1)≤(1+(m+1))a−1,(6)a(m+1) \le (1 + (m+1))^a - 1, \tag{6}
where in (5), equality holds if and only if m=0m = 0, and in (6), equality holds if and only if m=−1m = -1. From (2), (4)–(6), it follows that
(m+1)a−1≤x<a(m+1).(7)(m+1)^a - 1 \le x < a(m+1). \tag{7}
From (7), it follows that (m+1)a−1<a(m+1)(m+1)^a - 1 < a(m+1). Therefore
(m+1)a ≤ a(m+1).(8)(m+1)^a \ \le\ a(m+1). \tag{8}
From (8), it follows that m+1≤a1a−1m + 1 \le a^{\frac{1}{a-1}}. If a>2a > 2 then m+1<a1a−1<2m + 1 < a^{\frac{1}{a-1}} < 2, because 2a−1>a2^{a-1} > a for a>2a > 2 (one can prove this by mathematical induction) and 1<a1a−1<21 < a^{\frac{1}{a-1}} < 2 is not an integer. Therefore, if a>2a > 2 then m=0m = 0 or m=−1m = -1. If a=2a = 2 then m=−1m = -1, m=0m = 0 or m=1m = 1. From (7), it follows that the equality (3) holds true only for the values −1≤x<0-1 \le x < 0 (m=−1)(m = -1), 0≤x<a0 \le x < a (m=0)(m = 0) if a>2a > 2, and −1≤x<0-1 \le x < 0 (m=−1)(m = -1), 0≤x<20 \le x < 2 (m=0)(m = 0) and 3≤x<43 \le x < 4 (m=1)(m = 1) if a=2a = 2.

We will now prove that for these values of xx, the equality (1) is true for all positive integers bb. From (7), it follows that ba+(m+1)a−1≤ba+x<ba+a(m+1)b^a + (m+1)^a - 1 \le b^a + x < b^a + a(m+1) and

1+(m+1)a−1ba≤1+xba<1+a(m+1)ba.(9)1 + \frac{(m+1)^a - 1}{b^a} \le 1 + \frac{x}{b^a} < 1 + \frac{a(m+1)}{b^a}. \tag{9}
By Bernoulli's inequality
1+a(m+1)ba≤(1+m+1ba)a,(10)1 + \frac{a(m+1)}{b^a} \le \left(1 + \frac{m+1}{b^a}\right)^a, \tag{10}
where equality occurs if and only if m=−1m = -1. It is easy to check that for m=1m = 1 (if a=2a = 2), m=0m = 0 and m=−1m = -1, the following inequality holds true:
(1+mba)a≤1+(m+1)a−1ba.(11)\left(1 + \frac{m}{b^a}\right)^a \le 1 + \frac{(m+1)^a - 1}{b^a}. \tag{11}
From (9)–(11), it follows that
(1+mba)a≤1+xba<(1+m+1ba)a.(12)\left(1 + \frac{m}{b^a}\right)^a \le 1 + \frac{x}{b^a} < \left(1 + \frac{m+1}{b^a}\right)^a. \tag{12}
From (12), it follows that
ba+m≤ba+xa⋅ba−1<ba+m+1,ba+⌊x/a⌋≤ba+xa⋅ba−1<ba+⌊x/a⌋+1.\begin{aligned} b^a + m &\le \sqrt[a]{b^a + x}\cdot b^{a-1} < b^a + m + 1, \\ b^a + \lfloor x/a \rfloor &\le \sqrt[a]{b^a + x}\cdot b^{a-1} < b^a + \lfloor x/a \rfloor + 1. \end{aligned}
Consequently, equality (1) holds.

Transcribed from the official solutions, pages 4–6. This transcription has not been checked a second time; if in doubt, look at the original.

Archive problem: the statement is the official text (transcribed, with the original above). Subject classification and difficulty were estimated automatically; hints and a worked solution are added over time.

How did it go?