uniolympiads English

IMC 2025, Ημέρα 1, Θέμα 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.)

Πρωτότυπο από το επίσημο 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.)

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.

Χρόνος σε αυτό το θέμα 0:00

Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.

Επίσημη λύση

(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.

Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 4–6. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.

Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.

Πώς πήγε;